Thursday, 21 November 2013

number systems - Proof that every repeating decimal is rational



Wikipedia claims that every repeating decimal represents a rational number.



According to the following definition, how can we prove that fact?



Definition: A number is rational if it can be written as pq, where p and q are integers and q0.


Answer




Suppose that the decimal is x=a.d1d2dm¯dm+1dm+p, where the dk are digits, a is the integer part of the number, and the vinculum (overline) indicates the repeating part of the decimal. Then



10mx=10ma+d1d2dm.¯dm+1dm+p,

and



10m+px=10m+pa+d1d2dmdm+1dm+p.¯dm+1dm+p.



Subtract (1) from (2):



10m+px10mx=(10m+pa+d1d2dmdm+1dm+p)(10ma+d1d2dm).




The righthand side of (3) is the difference of two integers, so it’s an integer; call it N. The lefthand side is (10m+p10m)x, so



x=N10m+p10m=N10m(10p1),



a quotient of two integers.



Example: x=2.34¯567. Then 100x=234.¯567 and 100000x=234567.¯567, so



99900x=100000x100x=234567234=234333,

and




x=23433399900=2603711100.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...