"미디의 정리(Midy's theorem)"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
9번째 줄: 9번째 줄:
 
<h5>개요</h5>
 
<h5>개요</h5>
  
−
*  142857과 같은 수에서 쪼개어 더했을때 9가 많이 나타나는 현상에 대한 정리<br>
+
*  142857과 같은 수에서 쪼개어 더했을때 9가 많이 나타나는 현상에 대한 일반적인 이해<br>
 
** 1+8=4+5=2+7=9
 
** 1+8=4+5=2+7=9
 
** 142 + 857=999
 
** 142 + 857=999
 
** 14+28+57=99
 
** 14+28+57=99
 +
 +
 
 +
 +
 
 +
 +
<h5>예: 142857</h5>
 +
 +
* p=7
 +
* 1/p = 0.'''142857'''142857...
 +
* 1+8=4+5=2+7=9
 +
* 142 + 857=999
 +
* 14+28+57=99
  
 
 
 
 
58번째 줄: 70번째 줄:
 
<math>a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}=\frac{g_0 10^n-g_n}{p} + \frac{g_{n} 10^n-g_{2n}}{p}+\frac{g_{2n} 10^n-g_{0}}{p}=\frac{(g_0+g_n+g_{2n})(10^n-1)}{p}=10^n-1</math> ■
 
<math>a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}=\frac{g_0 10^n-g_n}{p} + \frac{g_{n} 10^n-g_{2n}}{p}+\frac{g_{2n} 10^n-g_{0}}{p}=\frac{(g_0+g_n+g_{2n})(10^n-1)}{p}=10^n-1</math> ■
  
−
*  
+
* 그러나 3/7 의 순환소수전개에서는, 42+85+71=198=2*99 을 얻는다.
−
* 소수 p에 대하여, 분수 1/p 를 십진법 전개할 때 얻어지는 순환마디의 길이가 3n 이고, 순환마디가 <math>a_1a_2\cdots a_{n} a_{n+1}a_{n+2}\cdots a_{2n}a_{2n+1}a_{2n+2}\cdots a_{3n}</math> 라 하자.
+
* 일반적으로 소수 p에 대하여, 분수 1/p 를 십진법 전개할 때 얻어지는 순환마디의 길이가 3n 이라고 하자.<br> 분수 a/p  (<math>1\leq a \leq p-1</math>) 또는 (p-a)/p  (<math>1\leq a \leq p-1</math>)<br> 둘 중의 하나는 <math>a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}= 99\cdots 99</math> <br> 다른 하나는, <math>a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}=2* 99\cdots 99</math> 를 만족한다<br>
−
* <math>a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}= 99\cdots 99</math> 가 성립한다<br>
 
  
 
 
 
 
67번째 줄: 78번째 줄:
  
 
 
 
 
−
 
−
<h5>예: 142857</h5>
 
−
 
−
* p=7
 
−
* 1/p = 0.'''142857'''142857...
 
−
* 1+8=4+5=2+7=9
 
−
* 142 + 857=999
 
−
* 14+28+57=99
 
  
 
 
 
 
  
 
 
 
 
−
 
−
<h5>예 : 1176470588235294</h5>
 
−
 
−
* p=17
 
−
* 2/17 = 0.'''1176470588235294'''1176470588235294...
 
−
* 11764705 + 88235294 = 99999999
 
  
 
 
 
 

2011년 12월 5일 (월) 11:42 판

이 항목의 수학노트 원문주소

 

 

개요
  • 142857과 같은 수에서 쪼개어 더했을때 9가 많이 나타나는 현상에 대한 일반적인 이해
    • 1+8=4+5=2+7=9
    • 142 + 857=999
    • 14+28+57=99

 

 

예: 142857
  • p=7
  • 1/p = 0.142857142857...
  • 1+8=4+5=2+7=9
  • 142 + 857=999
  • 14+28+57=99

 

 

순환마디의 길이가 2의 배수일때
  • 소수 p에 대하여, 분수 a/p  (\(1\leq a \leq p-1\)) 를 십진법 전개할 때 얻어지는 순환마디의 길이가 2n 이고, 순환마디가 \(a_1a_2\cdots a_{n} a_{n+1}a_{n+2}\cdots a_{2n}\) 라 하자.
    \(1\leq i \leq n\) 에 대하여, \(a_{i} + a_{i+n}=9\) 이 성립한다.
    또한 \(a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} = 99\cdots 99\)(n개의 9) 가 성립한다.

 

(증명)

분수 a/p  (\(1\leq a \leq p-1\)) 를 생각하자.

\(g_k \equiv a10^k \pmod p\), \(0\leq g_k \leq p-1\) 라 정의하자. \(g_0=a\) 이다.

순환마디의 길이가 2n이면, \(10^n \equiv -a \pmod p\) 가 성립하므로, \(g_n=p-a\) 임을 안다.

\(a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n}=\frac{g_0 10^n-g_n}{p} + \frac{g_{n} 10^n-g_0}{p}=\frac{(g_0+g_n)(10^n-1)}{p}=10^n-1\) ■

 

 

순환마디의 길이가 3의 배수일 때
  • 소수 p에 대하여, 분수 1/p 를 십진법 전개할 때 얻어지는 순환마디의 길이가 3n 이고, 순환마디가 \(a_1a_2\cdots a_{n} a_{n+1}a_{n+2}\cdots a_{2n}a_{2n+1}a_{2n+2}\cdots a_{3n}\) 라 하자.
    \(a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}= 99\cdots 99\) 가 성립한다

 

(증명)

순환마디의 길이가 3n인 분수 1/p 를 생각하자.

\(g_k \equiv 10^k \pmod p\), \(0\leq g_k \leq p-1\) 라 정의하자. \(g_0=1\) 이다.

\(g_{2n} \equiv g_n^2 \pmod p\), \(g_n^3 \equiv 1 \pmod p\)  이므로, \(g_0+g_n+g_{2n}\equiv 1+g_n+g_n^2=(g_n^3-1)/(g_n-1)\equiv 0 \pmod p\) 이다.

따라서 \(g_0+g_n+g_{2n}=p\) 또는 \(g_0+g_n+g_{2n}=2p\)가 성립한다.

그러나 \(0\leq g_k \leq p-1\) 이므로 \(1+g_n+g_{2n}=2p\)일 수 없다. 따라서 \(g_0+g_n+g_{2n}=p\)

\(a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}=\frac{g_0 10^n-g_n}{p} + \frac{g_{n} 10^n-g_{2n}}{p}+\frac{g_{2n} 10^n-g_{0}}{p}=\frac{(g_0+g_n+g_{2n})(10^n-1)}{p}=10^n-1\) ■

  • 그러나 3/7 의 순환소수전개에서는, 42+85+71=198=2*99 을 얻는다.
  • 일반적으로 소수 p에 대하여, 분수 1/p 를 십진법 전개할 때 얻어지는 순환마디의 길이가 3n 이라고 하자.
    분수 a/p  (\(1\leq a \leq p-1\)) 또는 (p-a)/p  (\(1\leq a \leq p-1\))
    둘 중의 하나는 \(a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}= 99\cdots 99\) 
    다른 하나는, \(a_1a_2\cdots a_{n} + a_{n+1}a_{n+2}\cdots a_{2n} +a_{2n+1}a_{2n+2}\cdots a_{3n}=2* 99\cdots 99\) 를 만족한다

 

 

 

 

 

 

 

예 : 052631578947368421
  • p=19
  • 1/19=0.052631578947368421052...
  • 52631+578947+368421=999999

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

수학용어번역

 

 

 

사전 형태의 자료

 

 

리뷰논문과 에세이

 

 

관련논문

 

 

관련도서

 

 

링크
원본 주소 "https://wiki.mathnt.net/index.php?title=미디의_정리(Midy%27s_theorem)&oldid=10040"