수열 어려운문제 혹시 푸실수 있는분.. (수능과는 괴리가 있습니다.)
8. 정수 n을 소인수분해했을때 지수가 모두 1인 수를 '예쁜수' 라고 한다.
양의 정수 n에 대하여 Q(n)을 n이하의 양의정수인 예쁜수의 갯수로 정의할 때
Q(n) > n/2 임을 증명하시오.
동아리 주최 퀴즈대회에 나왔던 문젠데요.
오늘로써 5개월째접어들어감;;..
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
진짜 인과떨 사과붙 가나요... 인과가 1순윈데..
-
오늘 5시취침 7시기상해서 피곤하네요
-
다들 굿밤이에용 11
｡◕‿◕｡
-
ㅈㄱㄴ
-
영어 사탐은 점수가 안정적이고 국어는 1이 뜨긴해도 고정은 아닙니다 공익 근무하면서...
-
목표는 크게 2
-
전 클린하죠? 2
-
진짜 클린유저 등장 22
아님 망고....
-
눈이 오네 10년만에 봐요 대박
-
ㄹㅇ..
-
클린유저 메타 5
뭐냐뇨이
-
맞아야돼 좀 어이, 이것은 "하향 평준화" 라는 것이다.
-
어디가서 오르비한다고 말 안해야겠다 ㅎㅎ
-
신이 진성난수를 발생시켜서 랜덤한 논리가 생성, 간섭, 적자생존, 진화하여 세상을 만들었다.
-
클리유저인가요 3
갑자기 메타가 도네요
-
반드시 5시간 이상을 주무셔야합니다 반드시요 그 이하부터는 감소량과 비례해 하루가...
-
왈 승 3
^왈^
-
전 클린유저에요 3
ㄹㅇ
-
100 100 1 50 41 이면 어디까지 되나요
-
시대재종 높반 16
언미영화생: 78/95/2/90/90이고 영재고 졸업인데 목시 높반 가능할까요?...
-
바코드 출력해서 들고다닐까 이거 편할거같은데 출퇴근 카드는 따로 안줬음
-
일단 합격증 받았고 개인적으로도 참 많은 사건들을 겪고
-
오르비 너무 따수워 11
다들 사랑햐
-
맞팔구 6
알림창을 북적북적하게 만들어줘
-
작년 더프 과탐 0
작년 더프 지1 시험지 3개인가 있어서 3모 준비용으로 가볍게 풀어보려고하는데 퀄 괜찮나요??
-
반박은 받지 않아요 왜냐면 사실이긴 때문임뇨
-
홍익대 새종캠은 등록하자마자 바로 휴학할 수 있나요? 0
입학처보니까 그런거같아서요,,혹시 다녀보심분 잇나요
-
보면 안 될 걸 봐버림..
-
신이 진성난수를 발생시켜서 랜덤한 논리가 생성, 간섭, 적자생존, 진화하여 세상을 만들었다.
-
655.4x 살려만 다오
-
처음 딱 갔을때 책하나 가져가서 진도나가면 되나 아니면 레벨테스트 만들어가서...
-
4칸의 힘을 보여줘
-
음음 범부여 5
나는 범부여 연논은 도저히 못풀겠다 언제나 범부임을 잊지 말것.
-
이재명, 오세훈, 이준석 토론실력순위 어떻게 보시나요? 8
이번대선 저렇게 나오면 귀가 즐거울거 같은데
-
애초에 수시에서도 문과 최상위는 설대 이과는 설대랑 메디컬 반반 먹는 대신...
-
으아악
-
후자 선택시 학과 변경가능) 닥전임 닥후임
-
과외하고싶다 1
ㄹㅇ 걍 안잡힘 영어 6월도 1인데 이런건 걍 쓸모도 없음 부모님 지인중에 내가 젤...
-
한국외대 합격생을 위한 노크선배 꿀팁 [외대25] [학교근처 맛집탐방] 1
대학커뮤니티 노크에서 선발한 한국외대 선배가 오르비에 있는 예비 한국외대학생,...
-
사탐런 윤사 10
사탐런으로 윤사는 비추임? 사탐 9과목 수능시험지 다 읽어봤고 윤사가 비문학 인문...
-
지고쿠라쿠 애니 1기 재밌게 봤는데
-
어떻게 하면 기분 안 나쁘게 말할지 너무 깊게 고민하는 것보다 상대방이 좀 기분...
-
ㅇㅈ 6
오늘은 드랍튜닝을 해보았어요!
-
이번 수능 80점 미적 (20,21,22 28,30)나왔습니다 미적은 그래도 어려운...
-
설경제 점공이나 모의지원 보면 연치, 원광치, 한양의 등등 의치대, 한의대 누가...
-
저 억울해요
-
저녁안먹었더니 0
어지럽네 @~@
-
아
-
전기 성적은 올렸음
-
g(x) 가 f(x) 의 변곡접선인 (변곡점 x=0) 케이스는 왜 안되는건가요??...
'수리' 게시판 성격과 어울리지 않습니다만, 혹시 괴수분 계실까봐 질문합니다. ㅠㅠ 양해부탁드려요
n 까지 소수의 개수 a,b,c ... x 까지 있어서 총 x개라고 하면
그 소수들로 만들수 있는 예쁜수는 2^x 개인가요? 근데 그중에 n보다 큰 게 분명 있겠네요
부왘ㅋ 어려워서 이거 .. 아 그리고 1도 빼먹었음
1도 예쁜수로 치나보군요. 그렇다고 가정하고 제 풀이 =ㅅ=;;
pf) n 이하의 홀수의 제곱수와 4를 생각해봅시다.
(4, 9, 25,49, 81....)
안예쁜 수는 이런 녀석들중 적어도 하나를 반드시 인수로 갖습니다.
(사실 좀더 타이트하게 얘기하려면 소수의 제곱수를 얘기해야 했지만
굳이 홀수의 제곱수와 4로 얘기한 이유는 풀이를 간단하게 하기 위해..
이렇게 얘기해도 틀린바는 없음)
그런데 이런 4의주기, 9의 주기 등등은 n개의 수중 절반을 덮을만큼
사이클이 빠르지가 않음을 보이면 Q(n) > n/2임을 증명할수 있습니다
다시 말해서, 실제로 안예쁜수의 개수<[n/4]+[n/9]+..... n/2
찬양합니다. 감사합니다. ㅎㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ