QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): earny (O___L_)
날 짜 (Date): 2005년 12월 16일 금요일 오전 10시 22분 37초
제 목(Title): Re: [Q] 1에서 n까지 자연수의 역수의합...



n이 적당히 큰 수라고 할때, (이를테면 2005...)

1 + 1/2 + 1/3 + ... + 1/n 이 "자연수가 아님"

을 보이시오...-_-

---------------------------------------------

음 고등학교때 본 문제 같은데.. 여튼 n 이 2이상이면 항상 성립하네요.

일단 X = 1 + 1/2 + ... + 1/n 이라고 둔다음.

n이 2 이상이면 1보단 큰 어떤 k에 대해서 다음이 성립하겠죠.

2^k <= n < 2^(k+1)

그담에 

X * (1*3*5*...*(2n-1))^n * 2^(k-1) 

을 하면 이수는 (어떤 자연수 + 1/2) 로 자연수가 되지 않습니다.

X 에다가 자연수를 곱했는데 자연수가 아니니깐 X는 자연수가 아니겠죠..

사실 아이디어는 충분히 많은 홀수를 곱해서 X의 분모에서 홀수를 다 제거하고

그담에 적당히 많은 2를 곱해서 하나의 term만 제외한 나머지 term은 다

자연수를 만드는 거죠. 그럼 그 남은 term은 홀수/2 꼴이므로 자연수가 

아니구요.



[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.