| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (헐Hull歇) 날 짜 (Date): 1994년04월08일(금) 10시48분39초 KST 제 목(Title): [답] Mathquiz 분수없는 종족문제 유리수는 표현가능할것 같은데요? 모든 유리수는 분수로 표현 가능하니깐. n/m = 1/m1 + n2/m'2 = 1/m1 + 1/m2 + n3/m'3 = .... ......+ 1/mk 그럼 mi < mj iff i<j 여기서 mi ni 의 i 는 첨자. 분수의 M 값과 n 값이 유한하므로 어느지점에선가 k 값으로 끝나게 됨. nl/m'l 에서 ml을 찾는 방법은 nl의 배수중에서 m'l을 넘는 가장 작은 수를 찾는다. 즉 m'l보다큰 최소 nl의 배수. (첫번째에서는 m보다 큰 최소 n의 배수) 그리고 그 product term 이 ml이 되며 nl/m'l - 1/ml 한 값이 n /m' l+1/ l+1 이 되고.. 딱 떨어질 때는 거기서 끝남. 답인진 자신이 없음. 하지만 가능한쪽으로 걸고싶네요. |