mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2015-11-15, 00:18   #67
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

200378 Posts
Default

Quote:
Originally Posted by manfred4 View Post
A fraction can at most have as many repeating digits as the denominator is as its number. And you can easily see, if you missed some digits for the repeat - on division by hand for example you see a different reminder on that step. So you know, its not really the repeating digit.
Quote:
Originally Posted by Nick View Post
Yes - for any positive integers a and b, the decimal expansion of the fraction \frac{a}{b} must start repeating at the bth digit after the decimal point at the latest. You can calculate the decimal expansion by doing long division of a by b, and each step of the calculation ends with a remainder. Once you have passed the decimal point, if you ever get remainder 0 then you have finished, and written the fraction as a decimal with only finitely many digits. Otherwise, each step ends with a remainder which is an integer in the range 1 to b-1 inclusive, so the first b remainders cannot all be different. And once the same remainder occurs again, the steps in the calculation will be exactly the same as the previous time, generating the same digits over and over again.

Try \frac{1}{7} as an example.
Okay, that works!

So, to summarize:
  • If we do long division (a/b) and we get a 0 remainder somewhere along the process, the job is done and the decimal expansion is exact.
  • If we do long division (a/b) and we get a repeating decimal, that repeated part has to be fewer digits than the (absolute?) value of b. Every interim step to get there will have a unique remainder until the repeating starts. We will know when the repeating starts because we will have a rerun remainder.
  • Because we are doing long division, which is the definition (?) of a rational number, any job we do has to end with an exact answer (remainder = 0) or be a repeating decimal.
Thanks!

Xyzzy is offline   Reply With Quote
Old 2015-11-15, 01:05   #68
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

3·2,741 Posts
Default

https://en.wikipedia.org/wiki/0.999....m_in_education

Xyzzy is offline   Reply With Quote
Old 2015-11-15, 04:21   #69
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by manfred4 View Post
A fraction can at most have as many repeating digits as the denominator is as its number. And you can easily see, if you missed some digits for the repeat - on division by hand for example you see a different reminder on that step. So you know, its not really the repeating digit.
We will get to this subject in the number theory discussion, but not until later.
There is a purely number-theoretic explanation for the period length of a decimal fraction.
R.D. Silverman is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
mfaktc and CUDALucas side-by-side TObject GPU Computing 2 2012-07-21 01:56
Topic of Peepholes Friendship :) coffee1054 Lounge 7 2012-02-17 03:38
very large finite numbers - another topic ixfd64 Lounge 46 2006-06-28 20:38
Off-Topic: Spurious IRQ Interrupt? moo Hardware 4 2005-03-26 19:38
AMD vs. Intel topic Pjetro Hardware 11 2002-11-04 21:00

All times are UTC. The time now is 18:46.


Fri Jul 16 18:46:21 UTC 2021 up 49 days, 16:33, 1 user, load averages: 3.79, 4.90, 4.70

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.