수열 어려운문제 혹시 푸실수 있는분.. (수능과는 괴리가 있습니다.)
게시글 주소: https://iu.orbi.kr/000918878
8. 정수 n을 소인수분해했을때 지수가 모두 1인 수를 '예쁜수' 라고 한다.
양의 정수 n에 대하여 Q(n)을 n이하의 양의정수인 예쁜수의 갯수로 정의할 때
Q(n) > n/2 임을 증명하시오.
동아리 주최 퀴즈대회에 나왔던 문젠데요.
오늘로써 5개월째접어들어감;;..
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
질문글들이 많네용
-
ㅈㄱㄴ 뭐가 차이나는건가요
-
여름방학 물리1 0
2학기 기말 물리1 범위가 처음부터 끝까지인데 여름방학 때 역학 다시 보기 vs...
-
서바1회 어렵넹 0
못푼건 14 22 27 28인데 음. 찍맞과 10번초반대에서틀리는이슈 푼건다맞앗다만...
-
다트판에서 점수는 한가운데 (50점)가 제일 높을 것 같지만 의외로 20×3...
-
궁금궁금
-
그동안은 윤도영 교재로 독학을 해서 나름 잘 이해하고 풀고 있었습니다. 그런데 슬슬...
-
손이 미끄러워져서 모르고 로제 떡볶이 시킴 (˃̣̣̣̣̣̣︿˂̣̣̣̣̣̣ )
-
현대차 신입 연봉 1억 육박?…‘킹차 갓무직·킹산직’ 성과금 500%+1800만원 ‘역대급’ [투자360] 3
[헤럴드경제=신동윤 기자] “역시 킹차(‘현대차’에 ‘왕(KING)’을 더한...
-
국어모고성적은 고1 때는 쭉 1등급 이번년도 모고는 3모 2등급 6모 1등급입니다....
-
비가 내리고 0
음악이 흐르면
-
내 사랑 그대 3
내 곁에 있어줘 이 세상 하나뿐인 오직 그대만이
-
이제 미미미누만 남았노….
-
어형은 6모 90야 ㅋㅋ냄새나는사설
-
맨날 정리를 안 해
-
국가가 허락한 유일한 마약
-
할많하않 느낌 맞음??
-
발정난 새끼들이 진짜.....
-
언매 기출 1
언매 기출 문제집 뭐가 좋을까요? 수록문제 수, 해설 등등 전반적으로 고려했을 때…
-
...?
-
이건 보통 우매함의 봉우리일까 진짜 오를 징조일까
-
나만 그럼? 죽고싶다
-
확통 노베 1
미적 답이 너무 안나와서 확통으로 돌리려고 하는데 노베에요 개념인강으로 시발점 vs...
-
포켓몬하고싶다 2
Y 소드 바이올렛 다시 깨야지
-
기하 독학은 괜찮았는데 수2는 벽을 느껴버렸어요 혼자서는 안 되겠구나..
-
12 13 14 15 20 21 22 28 29 30 못풀었는데 찍맞 하나도없음...
-
1. 지금 어떤 교재로 수업중인가요? 2. 에스컬레이드 모고 하고있나요? 3....
-
ㅈㄴ헷갈리네 미친
-
죽여도 ㅇㅈ? 내가 그리 피지말라했건만.... 관리하기 힘들다 이시키야
-
딱 삼수까진.. 한 번쯤 꺾이긴 했어야했음 확실히 겸손해진듯
-
왜틀린진 알겠는데 처음 선택한 판매자가 아니면 그럼 불특정 판매자와의 거래로 대체...
-
ㅈㄱㄴ
-
설뱃 연뱃 고뱃 서강뱃 성뱃 한뱃 중뱃 경희뱃 외뱃 시뱃 이뱃 건뱃 동뱃 홍뱃...
-
수업 시작 전까지 해야할 과제가 따로 있나요? preview test만 하면 될까요?
-
순서랑 삽입문제 많은걸로
-
크아악 0
어찌 이런일이
-
20강부터 완강까지 달린다
-
달님이 말을 했죠
-
그냥 풀고싶을때 한회차씩 꺼내서 슥 푸는거?
-
얼버기 0
어제 밤새고 5시에자서 약 17시간 잠 컨디션 최상이니 빡공 드가쟈
-
0점 하지만 빨랐죠
-
물리학1 개념에서 파생되는 간결한 풀이, 팁들 모두 전수해주실 분! 시급 3~4를...
-
전국 서바 이거 0
그냥 서바 문제들로 만든 거 맞죠?
-
삼수 이상부턴 어두운 면이 생기는거 ㄹㅇ 고딩때까진 구김살 아예 없던 사람이었는데...
-
돌돌돌돌돌오지훈 1
계속돌다오지훈
-
오른건가 0
6모 국어 61점이엇는데 7모 83점임 6모때 독감걸려서 망항것도 있지만 그래도...
-
국어 단과 처음인데 생각보다 현장감이 충분하네요 옆 사람 의식해서 글 튕기는 느낌이 잘 살아남
-
드릴이 유일한가
-
경제 용어 질문 1
그 뭐지 어떤 재화를 생산하는 데 있어 일시적으로 드는 비용이랑 일회성의 비용을...
'수리' 게시판 성격과 어울리지 않습니다만, 혹시 괴수분 계실까봐 질문합니다. ㅠㅠ 양해부탁드려요
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
찬양합니다. 감사합니다. ㅎㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ