I studied something after making that crazy thing. This time I will use the Euler's theorem which states that, if two positive integers a and b are relatively prime to themselves, then:
aϕ(b)≡1modb
Where ϕ(b) is the Euler's totient function, which returns the size of the set S, where S={x∈N∣gcd(b,x)=1 and x<b}
This is true for a=10 and b is a number that it is not a multiple of 2, nor 5. Therefore:
b∣10ϕ(b)−1=999....999
I should alert anyone reading this that ϕ(b) does not need to be the smallest positive integer that will make this work, let b=3:
3∣10ϕ(3)−1=102−1=99
But:
3∣9=101−1
However, we can expand this concept to sequences of other numbers; Writing this in another way, calling ϕ(b)=n because I already showed that a "n" exists under what conditions:
kb=10n−1,k∈N∗
I will multiply this by s=1+10n+102n+...+108n=∑k=0810kn, notice that s is a multiple of 9; This can be proved this way:
∑k=0810kn≡∑k=08(10−9)kn≡∑k=081kn≡∑k=081≡9≡1mod9
Therefore s=9t,t∈N∗
Multiplying both the two equations and using telescopic sums:
skb=(10n−1)×∑k=0810kn
skb=10n×∑k=0810kn−∑k=0810kn
skb=∑k=1910kn−∑k=0810kn
skb=∑k=1910kn−∑k=0810kn
skb=109n−1=999...999
Remeber that s=9t
9tkb=999...999
tkb=111...111
Since t,k∈N∗, tk∈N∗; Therefore (∀b∈{x∈N)(2∤b∧5∤b}∃f,n∈N∗∣fb=∑k=0n10k)
Just to make this complete, if 2∣b or 5∣b, let b=2α5βc,2∤c,5∤c,c∈N∗, γ=max(α,β)
Multiply everything by z=10γ2−α5−β, note that this number is natural;
bz=10γc
Note that c meets the conditions that allow me do this:
kc=∑k=0n10k
Multiplying by k the first equation:
bzk=10γ∑k=0n10k=∑k=0n10k+γ=∑k=γn+γ10k
This means I can generalize my result:
∀b∈N∗∃l,m,n∈N∣bl=∑k=nm10k
I can generalize even more, using another base system:
Remember the Euler's theorem if a and b are co-prime :
aϕ(b)≡1modb
Rewriting, with ϕ(b)=n:
bk=an−1=(a−1)(a−1)(a−1)....(a−1)(a−1)(a−1)
Imagine that each (a-1) is a digit;
I will multiply everything by c=∑k=0a−2ank, but first I will prove that this a multiple of a−1
∑k=0a−2ank≡∑k=0a−2(a−(a−1))nk≡∑k=0a−21nk≡∑k=0a−21≡a−1≡0moda−1
bck=(an−1)∑k=0a−2ank
bck=an∑k=0a−2ank−∑k=0a−2ank
bck=∑k=1a−1ank−∑k=0a−2ank
bck=an(a−1)−1=(a−1)(a−1)(a−1)....(a−1)(a−1)
As I proved before c=d(a−1),d∈N∗
(a−1)bdk=(a−1)(a−1)(a−1)....(a−1)(a−1)
bdk=(111...111)a
Since dk∈N∗, I can say:
(∀b,a∈N∗)(gcd(a,b)=1⇔∃n,f∣bf=∑k=0nak)
The other way can be proven by observing:
bf≡1moda
This means bf−ka=1,k∈N, with this in mind, I will prove that gcd(a,b)=L must be 1:
b′L=b,a′L=a
a′,b′∈N
Doing a substitution
b′Lf−a′Lk=1
L(b′f−a′k)=1
As both of the factors are positive integers, both of them are 1
Now I will study the case where gcd(a,b)=1
I will consider the prime factorization of a:
a=∏j=1zpjaj
pj is the j-th prime, aj is its exponent, z is the largest number that makes az=0
I will make b=c∏j=1npjbj, this time (∀j)(aj=0⇔pj∤c)∧(aj=0⇒bj=0)
Let γ=max({x∈N∗∣x=⌈ajbj⌉j∈N∧aj=0})
I will multiply everything by d=aγ∏j=1npj−bj, notice that this number is a natural number
bd=aγc
Since gcd(a,c)=1, I can say that
ck=∑j=0naj
Multiplying k on every side of the other equation:
bdk=aγck
Substituting ck:
bdk=aγ∑j=0naj
bdk=aγ∑j=0naj+γ
bdk=∑j=γn+γaj
Since dk∈N∗ I can say that(finally):
(∀a,b∈N∗)(∃k,m,n∈N∗)(bk=∑j=nmaj)
#NumberTheory
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
There are no comments in this discussion.