| [ KAIST ] in KIDS 글 쓴 이(By): Tin (<탱@키즈>) 날 짜 (Date): 2001년 2월 11일 일요일 오후 09시 32분 20초 제 목(Title): Re: [질문] 수학문제요..... 제발 답좀 x = 1 * 2 * ... * n + 1 이라고 하고 y = 1 * 2 * ... * n * (n + 1) + 1 이라고 하고, x 와 y의 최대 공약수를 G라고 하면 x = aG, y = bG처럼 나타낼 수 있겠죠. y - x = (b - a)G = 1 * 2 * ... * n * n 입니다. 그런데 x는 2부터 n까지의 수에 대해 나머지가 1이잖아요. 즉, G가 될 수 있는 수는 1뿐입니다. (사이에 뭔가 빠진 것같은 느낌이... 흑흑.) 하여간 도움이 조금이나마 되었기를... |