로그인하고 있지 않습니다. 편집하면 당신의 IP 주소가 공개적으로 기록됩니다. 계정을 만들고 로그인하면 편집 시 사용자 이름만 보이며, 위키 이용에 여러 가지 편의가 주어집니다.스팸 방지 검사입니다. 이것을 입력하지 마세요!== 분수 전개의 유일성 == 0.5를 10진법 분수로 전개하면 5/10가 되는 것은 누구나 알고 있다.. 더욱이, 우리는 직관적으로 이 표현이 0.5의 유일한 분수 전개라는 사실을 알고 있다. 물론, 이 사실은 수학적으로 자명한 것이 아니기 때문에 증명이 필요한 명제이다. 여기서는 굳이 10진법이 아닌, 임의의 [[기수법]]에 대해 분수 전개가 유일하다는 사실을 증명해보자. ; 명제 :<math>x\in\mathbb{R}</math>가 <math>0\leq x<1</math>이고, <math>b\in\mathbb{Z}</math>이 <math>b>1</math>이라 가정하자. 그럼, <math>x</math>는 <math>b</math>의 거듭제곱을 분모로 가지는 분수들의 합으로 유일하게 나타낼 수 있다. 즉, 적당한 정수 <math>0\leq c_i< b</math>에 대해, <math>x=\sum_{i=1}^{\infty}\frac{c_i}{b^i}</math>. 단, 모든 [[자연수]] <math>N</math>에 대해, 적당한 <math>n\geq N</math>이 존재하여 <math>c_n\neq b-1</math>이다. :먼저 마지막에 붙은 희한한 조건이 왜 필요한지 부터 알아보자. 10진법을 기준으로, 0.5를 분수 전개하면 5/10이다. 그런데, <math>0.5=0.499\ldots</math>이므로, 우변을 분수 전개하면 <math>\frac{4}{10}+\frac{9}{10^2}+\frac{9}{10^3}+\cdots</math>이 되고, 이는 5/10과는 다른 표현이다. 마지막에 붙은 조건은 우변과 같은 경우를 제외시키는 역할을 해준다. ; 증명 :<math>c_1=\left[bx\right]</math>라 하자 (대괄호는 실수의 정수 부분). 그럼, <math>0\leq x<1</math>이므로, <math>0\leq bx< b</math>이고, 따라서 <math>0\leq c_1< b</math>임을 알 수 있다. 이제, <math>x_1=\left\{bx\right\}=bx-c_1</math>라 하자 (중괄호는 실수의 소수 부분). 그럼, <math>x=\frac{c_1}{b}+\frac{x_1}{b}</math>이다. 이제, <math>c_2=\left[bx_1\right]</math>이라 하자. 그럼 같은 방법으로 <math>0\leq c_2< b</math>임을 알 수 있다. <math>x_2=\left\{bx_1\right\}</math>이라 하고, 이 과정을 계속 반복하면, <math>x=\frac{c_1}{b}+\frac{c_2}{b^2}+\cdots+\frac{c_n}{b^n}+\frac{x_n}{b^n}</math>을 얻는다. 한편, <math>b>1</math>이고 <math>0\leq x_n<1</math>이므로, <math>\lim_{n\to\infty}\frac{x_n}{b^n}=0</math>이다. 따라서, <math>x=\lim_{n\to\infty}{\frac{c_1}{b}+\frac{c_2}{b^2}+\cdots+\frac{c_n}{b^n}}=\sum_{i=1}^\infty\frac{c_i}{b^i}</math>이다. :만약 <math>\sum_{i=1}^\infty\frac{d_i}{b^i}=\sum_{i=1}^\infty\frac{c_i}{b^i}</math>이 또다른 표기법이라면, 적당한 [[자연수]] <math>n</math>에 대해 <math>c_n\neq d_n</math>이다. 이를 만족하는 가장 작은 자연수를 <math>k</math>라 하자. 일반성을 잃지 않고 <math>c_k> d_k</math>라 가정하자. 그럼, <math>\frac{c_k}{b^k}+\sum_{i=k+1}^\infty\frac{c_i}{b^i}=\frac{d_k}{b^k}+\sum_{i=k+1}^\infty\frac{d_i}{b^i}</math>이고, <math>\frac{1}{b^k}\leq\frac{c_k-d_k}{b^k}=\sum_{i=k+1}^\infty\frac{d_i-c_i}{b^i}\leq\sum_{i=k+1}^\infty\frac{b-1}{b^i}</math>이다. 그런데, 제일 오른쪽의 부등호의 등호가 성립한다면, <math>d_i=b-1,\,c_i=0,\,\forall i</math>이고, 이는 주어진 가정에 모순이다. 따라서, 제일 오른쪽의 부등호는 등호가 절대 성립하지 않는다. 그럼, <math>\frac{1}{b^k}<\sum_{i=k+1}^\infty\frac{b-1}{b^i}=\left(b-1\right)\frac{1/b^{k+1}}{1-1/b}=\frac{1}{b^k}</math>이고, 이는 모순이다. 따라서, b진법 분수 전개 표기는 유일하다. 참고로 위 명제는 임의의 실수를 <math>b</math>진법 소수로 표현했을 때, 그 표기가 유일하다는 사실을 증명하기도 한다. 또한, 위 명제와 [[기약분수]] 표기의 유일성과는 관계가 없으니 주의하자. 기약분수 표기의 유일성은 증명하기가 이보다 훨씬 더 간단하다. 자세한 것은 [[기약분수]]를 참조. 요약: 리브레 위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0 라이선스로 배포됩니다(자세한 내용에 대해서는 리브레 위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요. 글이 직접 작성되었거나 호환되는 라이선스인지 확인해주세요. 리그베다 위키, 나무위키, 오리위키, 구스위키, 디시위키 및 CCL 미적용 사이트 등에서 글을 가져오실 때는 본인이 문서의 유일한 기여자여야 하고, 만약 본인이 문서의 유일한 기여자라는 증거가 없다면 그 문서는 불시에 삭제될 수 있습니다. 취소 편집 도움말 (새 창에서 열림) | () [] [[]] {{}} {{{}}} · <!-- --> · [[분류:]] · [[파일:]] · [[미디어:]] · #넘겨주기 [[]] · {{ㅊ|}} · <onlyinclude></onlyinclude> · <includeonly></includeonly> · <noinclude></noinclude> · <br /> · <ref></ref> · {{각주}} · {|class="wikitable" · |- · rowspan=""| · colspan=""| · |} {{lang|}} · {{llang||}} · {{인용문|}} · {{인용문2|}} · {{유튜브|}} · {{다음팟|}} · {{니코|}} · {{토막글}} {{삭제|}} · {{특정판삭제|}}(이유를 적지 않을 경우 기각될 가능성이 높습니다. 반드시 이유를 적어주세요.) {{#expr:}} · {{#if:}} · {{#ifeq:}} · {{#iferror:}} · {{#ifexist:}} · {{#switch:}} · {{#time:}} · {{#timel:}} · {{#titleparts:}} __NOTOC__ · __FORCETOC__ · __TOC__ · {{PAGENAME}} · {{SITENAME}} · {{localurl:}} · {{fullurl:}} · {{ns:}} –(대시) ‘’(작은따옴표) “”(큰따옴표) ·(가운뎃점) …(말줄임표) ‽(물음느낌표) 〈〉(홑화살괄호) 《》(겹화살괄호) ± − × ÷ ≈ ≠ ∓ ≤ ≥ ∞ ¬ ¹ ² ³ ⁿ ¼ ½ ¾ § € £ ₩ ¥ ¢ † ‡ • ← → ↔ ‰ °C µ(마이크로) Å °(도) ′(분) ″(초) Α α Β β Γ γ Δ δ Ε ε Ζ ζ Η η Θ θ Ι ι Κ κ Λ λ Μ μ(뮤) Ν ν Ξ ξ Ο ο Π π Ρ ρ Σ σ ς Τ τ Υ υ Φ φ Χ χ Ψ ψ Ω ω · Ά ά Έ έ Ή ή Ί ί Ό ό Ύ ύ Ώ ώ · Ϊ ϊ Ϋ ϋ · ΐ ΰ Æ æ Đ(D with stroke) đ Ð(eth) ð ı Ł ł Ø ø Œ œ ß Þ þ · Á á Ć ć É é Í í Ĺ ĺ Ḿ ḿ Ń ń Ó ó Ŕ ŕ Ś ś Ú ú Ý ý Ź ź · À à È è Ì ì Ǹ ǹ Ò ò Ù ù · İ Ż ż ·  â Ĉ ĉ Ê ê Ĝ ĝ Ĥ ĥ Î î Ĵ ĵ Ô ô Ŝ ŝ Û û · Ä ä Ë ë Ï ï Ö ö Ü ü Ÿ ÿ · ǘ ǜ ǚ ǖ · caron/háček: Ǎ ǎ Č č Ď ď Ě ě Ǐ ǐ Ľ ľ Ň ň Ǒ ǒ Ř ř Š š Ť ť Ǔ ǔ Ž ž · breve: Ă ă Ğ ğ Ŏ ŏ Ŭ ŭ · Ā ā Ē ē Ī ī Ō ō Ū ū · à ã Ñ ñ Õ õ · Å å Ů ů · Ą ą Ę ę · Ç ç Ş ş Ţ ţ · Ő ő Ű ű · Ș ș Ț ț