반응형
임의의 유리수를 q/p라 하고, 나눗셈을 통해 소수전개를 구하는 과정이라하자.
소수점 이하의 자리를 계산할 때는 항상 p보다 작은 수가 나머지로 남게 된다.
p보다 작은 나머지는 음이 아닌 정수이므로 유한 개(p개)이다. 따라서 나눗셈을 계속 하다 보면 같은 나머지가 반드시 생긴다.
즉, 소수점 이하 i번째와 j번째를 계산할 때 나머지 가 같아지는 경우가 반드시 있다.
i번째 자리를 계산할 때부터와 j번째 자리를 계산할 때부터의 과정이 완전히 일치하게 되므로
i번째부터의 소수전개와 j번째부터의 소수전개가 같다.
따라서 길이 가 (j - i) 또는 (j - i)의 약수인 순환마디가 생긴다.
반응형
'기출문제 풀이' 카테고리의 다른 글
2406 2 16 (0) | 2025.06.01 |
---|---|
규칙성있는 숫자가 완전제곱식인가 (0) | 2025.05.24 |
정수계수의 이차방정식이 정수해를 가지면 판별식은 제곱수가 됨을 보여라. (0) | 2025.05.23 |
5보다 큰 임의의 소수 p에 대하여, p² - 1 은 24로 나누어떨어짐을 증명하여라. (0) | 2025.05.21 |
1911 2 28 가형 (0) | 2025.05.18 |