Has it been proven that all rational numbers repeat ....

  • Context: Graduate 
  • Thread starter Thread starter swampwiz
  • Start date Start date
  • Tags Tags
    Numbers Rational
Click For Summary
SUMMARY

The discussion confirms that all rational numbers exhibit repeating decimal representations in any base (radix) except when the numerator is a factor of a power of the base. Specifically, for bases that are not factors of 2 or 5, the digits will eventually repeat after a finite number of steps during division. This is due to the fact that in the division of an integer by a coprime integer in a given base, the remainders must eventually recur, leading to a repeating sequence of digits.

PREREQUISITES
  • Understanding of rational numbers and their properties
  • Familiarity with number bases (radix systems) such as decimal, binary, and hexadecimal
  • Basic knowledge of division and remainders in arithmetic
  • Concept of coprime integers and their significance in number theory
NEXT STEPS
  • Explore the concept of repeating decimals in various bases, focusing on base 10 and base 2
  • Study the mathematical proof of why rational numbers repeat in different radix systems
  • Learn about coprime integers and their role in number theory
  • Investigate the implications of number bases on computational algorithms and data representation
USEFUL FOR

Mathematicians, educators, students in number theory, and anyone interested in the properties of rational numbers and their representations across different numeral systems.

swampwiz
Messages
567
Reaction score
83
in every radixial representation, except of course for those cases in which the numerator is a factor of some natural-number power of the radix?

For the radixial system we know (i.e., because we are bilateral and have arms that have 5 fingers), this would mean that any possible natural number that does not have 2 or 5 as factor (which if it did have such a factor would mean that it is a factor of some number 10n) must be a factor of some number 9999 ..., and of course mean something similar for a radixial number of any radix?

(I am probably using some improper terminology, including the term radixial, but I think folks understand what I mean here - i.e., as a generic term for a number that is in decimal, hexadecimal, binary, etc.)
 
Physics news on Phys.org
swampwiz said:
in every radixial representation, except of course for those cases in which the numerator is a factor of some natural-number power of the radix?

For the radixial system we know (i.e., because we are bilateral and have arms that have 5 fingers), this would mean that any possible natural number that does not have 2 or 5 as factor (which if it did have such a factor would mean that it is a factor of some number 10n) must be a factor of some number 9999 ..., and of course mean something similar for a radixial number of any radix?

(I am probably using some improper terminology, including the term radixial, but I think folks understand what I mean here - i.e., as a generic term for a number that is in decimal, hexadecimal, binary, etc.)
In the process of division of one integer m by a coprime integer n, using some base b, at each step there is a remainder less than n. So in n steps or fewer, this remainder must recur. All of the resulting digits will therefore recur from that point, ad infinitum.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 24 ·
Replies
24
Views
7K
  • · Replies 93 ·
4
Replies
93
Views
21K
  • · Replies 1 ·
Replies
1
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
24K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K