KAIST

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ KAIST ] in KIDS
글 쓴 이(By): guest (taewoong) <crom.kaist.ac.kr> 
날 짜 (Date): 2001년 2월 12일 월요일 오후 03시 30분 48초
제 목(Title): Re: [질문] 수학문제요..... 제발 답좀


두 개의 최대 공약수를 d라 놓고 풀면..

n!+1 = d*a

(n+1)!+1=d*b


(a,b)=1


둘을 서로 빼면 d*(b-a) = n!*n


Let p be a prime s.t p|d

Then p must divide one of 1,2,...,n

But it is a contradiction since d|(n!+1)


몇 년도인지 모르겠지만 KMO 중등부 문제였던 걸로 기억합니다..



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