Challenge VII: A bit of number theory solved by Boorglar

micromass
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
Messages
22,169
Reaction score
3,327
This new challenge was suggested by jostpuur. It is rather number theoretic.

Assume that q\in \mathbb{Q} is an arbitrary positive rational number. Does there exist a natural number L\in \mathbb{N} such that

Lq=99…9900…00

with some amounts of nines and zeros? Prove or find a counterexample.
 
Last edited by a moderator:
Mathematics news on Phys.org
So we want to get a number of the form L \frac{a}{b} = 10^m(10^n-1).
Write a = 2^x5^yd, where d is relatively prime with 10.

Then L = \frac{10^m}{2^x5^y} \frac{10^n-1}{d}.
The left fraction is obviously an integer if we choose m larger than max( x, y ).
The right fraction can be made an integer since d is relatively prime with 10, and therefore 10 is in the multiplicative group modulo d. Let n be the order of 10 in U(d), then 10^n-1 is divisible by d so L is an integer.
 
Well, that was fast. :-p
 
Yeah I tend to be good at those types of problems haha.
Ah by the way I forgot the b multiplying the fractions but it doesn't really matter.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
I'm interested to know whether the equation $$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$ is true or not. It can be shown easily that if the continued fraction converges, it cannot converge to anything else than 1. It seems that if the continued fraction converges, the convergence is very slow. The apparent slowness of the convergence makes it difficult to estimate the presence of true convergence numerically. At the moment I don't know whether this converges or not.

Similar threads

Replies
1
Views
2K
Replies
125
Views
19K
2
Replies
86
Views
13K
Replies
6
Views
3K
Replies
42
Views
10K
2
Replies
61
Views
11K
3
Replies
114
Views
10K
2
Replies
67
Views
11K
Back
Top