Infinitely many simultaneous palindromes in “exponentially close” number bases?
$begingroup$
I've observed regular patterns that suggest that there are infinitely
many numbers which are simultaneously palindromic in $n$ number bases
of form:
$$ b_1,b_2,b_3,dots,b_n={x^{y_1},x^{y_2},x^{y_3},dots,x^{y_n}} $$
For every combination of natural numbers $(n,x,y_1,dots,y_n)inmathbb N$ you can pick.
Where of course, $xge2$, since we are observing integer number bases
$b_nge2$.
For one example, this conjecture implies that there are infinitely many numbers simultaneously palindromic in number bases $3,9,81$; Some examples for this example:
10 ,20 ,82 ,164 ,820 ,1640 ,6562 ,6643 ,6724 ,13124 ,13205 ,13286 ,65620 ,66430,...
The $66430$ is an example since it can be written as $10101010101_3=111111_9=AAA_{81}$
Are there similar, more/less powerful(general) claims made/proven somewhere?
Is there anything that would suggest a way this can be proven?
(or perhaps disproven/reduced to a less general statement?)
It is worth noting that the patterns were observed for $nle3$, and $n=4$ for smaller $x,y$ variables, since bigger values are too hard to compute for more than couple examples using my python code.
(And thus hard to see/confirm whether the pattern extends to larger $n$)
I was observing the gaps between palindromes, and palindromes produced by this conjecture, to formalize the patterns for smaller and simpler cases of variable combinations.
Simplest case (pattern) in context
For simplest example, we can generate infinitely many such palindromes for $b_1=2,b_2=4$ case using $a(x)=$A007583 and $b(x)=$A001511 to predict the gaps with:
$$
g(k,d) =
begin{cases}
2cdot a(b(k)), & text{$d=4t-1 land b(k)>2$} \
a(b(k)), & text{otherwise}
end{cases}
$$
(See $g$ values in the output below)
The $k$ goes from $1$ to $2^{lfloor(d/4)rfloor}$ where $d$ is the number of digits of odd digit palindromic examples behind the generated gaps (in $b_1$ representation). There are finitely many examples (one for each $k$) per $d$ digit palindromes for each $d$, but infinitely many as $d$ tends to infinity - grows larger.
For more clarity, each following row contains gaps produced by $g$ function, between examples for this case of "$d :$" digits:
(In other words, each "," represents a number palindromic in both bases $2$ and $4$, and the values between them are the number of "$d :$" digit palindromes that are only palindromic in base $2$)
3 : 1
5 : 1 ,1
7 : 1 ,2
9 : 1 ,1 ,3 ,1
11 : 1 ,2 ,6 ,2
13 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1
15 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2
17 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
19 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
21 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
23 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
25 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
27 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
29 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
31 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
33 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
35 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,21846 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
37 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43691 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
By picking large enough $d$ we can get as many examples as we want.
All this is for the simplest case of bases $(2,4)$.
Similar patterns in the observed gaps (between palindromic representations) seem to exist for other combinations of variables, but they get rarer in examples and less predictable as $n$ grows.
For every odd $d$ there seem to always be examples for any $x,y$'s for small $n$, but for larger $n$ we start getting more and more (always periodic?) gaps in these sets (rows above) of $d$ digit odd palindromic examples gaps.
By these gaps in gaps, I mean that some rows start getting blank (no examples), but others still seem to follow in increasing number of examples (so far non blank rows seem to appear periodically).
elementary-number-theory conjectures pattern-recognition palindrome
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
$endgroup$
add a comment |
$begingroup$
I've observed regular patterns that suggest that there are infinitely
many numbers which are simultaneously palindromic in $n$ number bases
of form:
$$ b_1,b_2,b_3,dots,b_n={x^{y_1},x^{y_2},x^{y_3},dots,x^{y_n}} $$
For every combination of natural numbers $(n,x,y_1,dots,y_n)inmathbb N$ you can pick.
Where of course, $xge2$, since we are observing integer number bases
$b_nge2$.
For one example, this conjecture implies that there are infinitely many numbers simultaneously palindromic in number bases $3,9,81$; Some examples for this example:
10 ,20 ,82 ,164 ,820 ,1640 ,6562 ,6643 ,6724 ,13124 ,13205 ,13286 ,65620 ,66430,...
The $66430$ is an example since it can be written as $10101010101_3=111111_9=AAA_{81}$
Are there similar, more/less powerful(general) claims made/proven somewhere?
Is there anything that would suggest a way this can be proven?
(or perhaps disproven/reduced to a less general statement?)
It is worth noting that the patterns were observed for $nle3$, and $n=4$ for smaller $x,y$ variables, since bigger values are too hard to compute for more than couple examples using my python code.
(And thus hard to see/confirm whether the pattern extends to larger $n$)
I was observing the gaps between palindromes, and palindromes produced by this conjecture, to formalize the patterns for smaller and simpler cases of variable combinations.
Simplest case (pattern) in context
For simplest example, we can generate infinitely many such palindromes for $b_1=2,b_2=4$ case using $a(x)=$A007583 and $b(x)=$A001511 to predict the gaps with:
$$
g(k,d) =
begin{cases}
2cdot a(b(k)), & text{$d=4t-1 land b(k)>2$} \
a(b(k)), & text{otherwise}
end{cases}
$$
(See $g$ values in the output below)
The $k$ goes from $1$ to $2^{lfloor(d/4)rfloor}$ where $d$ is the number of digits of odd digit palindromic examples behind the generated gaps (in $b_1$ representation). There are finitely many examples (one for each $k$) per $d$ digit palindromes for each $d$, but infinitely many as $d$ tends to infinity - grows larger.
For more clarity, each following row contains gaps produced by $g$ function, between examples for this case of "$d :$" digits:
(In other words, each "," represents a number palindromic in both bases $2$ and $4$, and the values between them are the number of "$d :$" digit palindromes that are only palindromic in base $2$)
3 : 1
5 : 1 ,1
7 : 1 ,2
9 : 1 ,1 ,3 ,1
11 : 1 ,2 ,6 ,2
13 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1
15 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2
17 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
19 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
21 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
23 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
25 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
27 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
29 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
31 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
33 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
35 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,21846 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
37 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43691 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
By picking large enough $d$ we can get as many examples as we want.
All this is for the simplest case of bases $(2,4)$.
Similar patterns in the observed gaps (between palindromic representations) seem to exist for other combinations of variables, but they get rarer in examples and less predictable as $n$ grows.
For every odd $d$ there seem to always be examples for any $x,y$'s for small $n$, but for larger $n$ we start getting more and more (always periodic?) gaps in these sets (rows above) of $d$ digit odd palindromic examples gaps.
By these gaps in gaps, I mean that some rows start getting blank (no examples), but others still seem to follow in increasing number of examples (so far non blank rows seem to appear periodically).
elementary-number-theory conjectures pattern-recognition palindrome
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
$endgroup$
$begingroup$
$11...11_n=101...0101_{sqrt{n}}=10001...00010001_{sqrt{sqrt{n}}}$ and so on infinitely. This restricts the $y_n$ values to powers of $2$ so isn't quite as broad as your initial statement.
$endgroup$
– nickgard
Dec 12 '17 at 0:26
add a comment |
$begingroup$
I've observed regular patterns that suggest that there are infinitely
many numbers which are simultaneously palindromic in $n$ number bases
of form:
$$ b_1,b_2,b_3,dots,b_n={x^{y_1},x^{y_2},x^{y_3},dots,x^{y_n}} $$
For every combination of natural numbers $(n,x,y_1,dots,y_n)inmathbb N$ you can pick.
Where of course, $xge2$, since we are observing integer number bases
$b_nge2$.
For one example, this conjecture implies that there are infinitely many numbers simultaneously palindromic in number bases $3,9,81$; Some examples for this example:
10 ,20 ,82 ,164 ,820 ,1640 ,6562 ,6643 ,6724 ,13124 ,13205 ,13286 ,65620 ,66430,...
The $66430$ is an example since it can be written as $10101010101_3=111111_9=AAA_{81}$
Are there similar, more/less powerful(general) claims made/proven somewhere?
Is there anything that would suggest a way this can be proven?
(or perhaps disproven/reduced to a less general statement?)
It is worth noting that the patterns were observed for $nle3$, and $n=4$ for smaller $x,y$ variables, since bigger values are too hard to compute for more than couple examples using my python code.
(And thus hard to see/confirm whether the pattern extends to larger $n$)
I was observing the gaps between palindromes, and palindromes produced by this conjecture, to formalize the patterns for smaller and simpler cases of variable combinations.
Simplest case (pattern) in context
For simplest example, we can generate infinitely many such palindromes for $b_1=2,b_2=4$ case using $a(x)=$A007583 and $b(x)=$A001511 to predict the gaps with:
$$
g(k,d) =
begin{cases}
2cdot a(b(k)), & text{$d=4t-1 land b(k)>2$} \
a(b(k)), & text{otherwise}
end{cases}
$$
(See $g$ values in the output below)
The $k$ goes from $1$ to $2^{lfloor(d/4)rfloor}$ where $d$ is the number of digits of odd digit palindromic examples behind the generated gaps (in $b_1$ representation). There are finitely many examples (one for each $k$) per $d$ digit palindromes for each $d$, but infinitely many as $d$ tends to infinity - grows larger.
For more clarity, each following row contains gaps produced by $g$ function, between examples for this case of "$d :$" digits:
(In other words, each "," represents a number palindromic in both bases $2$ and $4$, and the values between them are the number of "$d :$" digit palindromes that are only palindromic in base $2$)
3 : 1
5 : 1 ,1
7 : 1 ,2
9 : 1 ,1 ,3 ,1
11 : 1 ,2 ,6 ,2
13 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1
15 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2
17 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
19 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
21 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
23 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
25 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
27 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
29 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
31 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
33 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
35 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,21846 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
37 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43691 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
By picking large enough $d$ we can get as many examples as we want.
All this is for the simplest case of bases $(2,4)$.
Similar patterns in the observed gaps (between palindromic representations) seem to exist for other combinations of variables, but they get rarer in examples and less predictable as $n$ grows.
For every odd $d$ there seem to always be examples for any $x,y$'s for small $n$, but for larger $n$ we start getting more and more (always periodic?) gaps in these sets (rows above) of $d$ digit odd palindromic examples gaps.
By these gaps in gaps, I mean that some rows start getting blank (no examples), but others still seem to follow in increasing number of examples (so far non blank rows seem to appear periodically).
elementary-number-theory conjectures pattern-recognition palindrome
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
$endgroup$
I've observed regular patterns that suggest that there are infinitely
many numbers which are simultaneously palindromic in $n$ number bases
of form:
$$ b_1,b_2,b_3,dots,b_n={x^{y_1},x^{y_2},x^{y_3},dots,x^{y_n}} $$
For every combination of natural numbers $(n,x,y_1,dots,y_n)inmathbb N$ you can pick.
Where of course, $xge2$, since we are observing integer number bases
$b_nge2$.
For one example, this conjecture implies that there are infinitely many numbers simultaneously palindromic in number bases $3,9,81$; Some examples for this example:
10 ,20 ,82 ,164 ,820 ,1640 ,6562 ,6643 ,6724 ,13124 ,13205 ,13286 ,65620 ,66430,...
The $66430$ is an example since it can be written as $10101010101_3=111111_9=AAA_{81}$
Are there similar, more/less powerful(general) claims made/proven somewhere?
Is there anything that would suggest a way this can be proven?
(or perhaps disproven/reduced to a less general statement?)
It is worth noting that the patterns were observed for $nle3$, and $n=4$ for smaller $x,y$ variables, since bigger values are too hard to compute for more than couple examples using my python code.
(And thus hard to see/confirm whether the pattern extends to larger $n$)
I was observing the gaps between palindromes, and palindromes produced by this conjecture, to formalize the patterns for smaller and simpler cases of variable combinations.
Simplest case (pattern) in context
For simplest example, we can generate infinitely many such palindromes for $b_1=2,b_2=4$ case using $a(x)=$A007583 and $b(x)=$A001511 to predict the gaps with:
$$
g(k,d) =
begin{cases}
2cdot a(b(k)), & text{$d=4t-1 land b(k)>2$} \
a(b(k)), & text{otherwise}
end{cases}
$$
(See $g$ values in the output below)
The $k$ goes from $1$ to $2^{lfloor(d/4)rfloor}$ where $d$ is the number of digits of odd digit palindromic examples behind the generated gaps (in $b_1$ representation). There are finitely many examples (one for each $k$) per $d$ digit palindromes for each $d$, but infinitely many as $d$ tends to infinity - grows larger.
For more clarity, each following row contains gaps produced by $g$ function, between examples for this case of "$d :$" digits:
(In other words, each "," represents a number palindromic in both bases $2$ and $4$, and the values between them are the number of "$d :$" digit palindromes that are only palindromic in base $2$)
3 : 1
5 : 1 ,1
7 : 1 ,2
9 : 1 ,1 ,3 ,1
11 : 1 ,2 ,6 ,2
13 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1
15 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2
17 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
19 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
21 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
23 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
25 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
27 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
29 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
31 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
33 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
35 : 1 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,21846 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,5462 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,1366 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,342 ,2 ,6 ,2 ,22 ,2 ,6 ,2 ,86 ,2 ,6 ,2 ,22 ,2 ,6 ,2
37 : 1 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43691 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,10923 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,2731 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,683 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,171 ,1 ,3 ,1 ,11 ,1 ,3 ,1 ,43 ,1 ,3 ,1 ,11 ,1 ,3 ,1
By picking large enough $d$ we can get as many examples as we want.
All this is for the simplest case of bases $(2,4)$.
Similar patterns in the observed gaps (between palindromic representations) seem to exist for other combinations of variables, but they get rarer in examples and less predictable as $n$ grows.
For every odd $d$ there seem to always be examples for any $x,y$'s for small $n$, but for larger $n$ we start getting more and more (always periodic?) gaps in these sets (rows above) of $d$ digit odd palindromic examples gaps.
By these gaps in gaps, I mean that some rows start getting blank (no examples), but others still seem to follow in increasing number of examples (so far non blank rows seem to appear periodically).
elementary-number-theory conjectures pattern-recognition palindrome
elementary-number-theory conjectures pattern-recognition palindrome
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
edited Dec 11 '17 at 22:47
Vepir
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
asked Dec 11 '17 at 22:34
VepirVepir
2,95721041
2,95721041
$begingroup$
$11...11_n=101...0101_{sqrt{n}}=10001...00010001_{sqrt{sqrt{n}}}$ and so on infinitely. This restricts the $y_n$ values to powers of $2$ so isn't quite as broad as your initial statement.
$endgroup$
– nickgard
Dec 12 '17 at 0:26
add a comment |
$begingroup$
$11...11_n=101...0101_{sqrt{n}}=10001...00010001_{sqrt{sqrt{n}}}$ and so on infinitely. This restricts the $y_n$ values to powers of $2$ so isn't quite as broad as your initial statement.
$endgroup$
– nickgard
Dec 12 '17 at 0:26
$begingroup$
$11...11_n=101...0101_{sqrt{n}}=10001...00010001_{sqrt{sqrt{n}}}$ and so on infinitely. This restricts the $y_n$ values to powers of $2$ so isn't quite as broad as your initial statement.
$endgroup$
– nickgard
Dec 12 '17 at 0:26
$begingroup$
$11...11_n=101...0101_{sqrt{n}}=10001...00010001_{sqrt{sqrt{n}}}$ and so on infinitely. This restricts the $y_n$ values to powers of $2$ so isn't quite as broad as your initial statement.
$endgroup$
– nickgard
Dec 12 '17 at 0:26
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
One easy way to get an arbitrarily long list is to note that $b^k-1$ is written in base $b$ as a $k$ digits of $b-1$, so it will be a palindrome. Now just choose $b$ as you would like and $k$ with lots of factors. For each way to factor $k$ into two factors $k=mn$ you can write $b^k-1=(b^m)^n-1$ and get an $n$ digit palindrome.
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2562400%2finfinitely-many-simultaneous-palindromes-in-exponentially-close-number-bases%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
One easy way to get an arbitrarily long list is to note that $b^k-1$ is written in base $b$ as a $k$ digits of $b-1$, so it will be a palindrome. Now just choose $b$ as you would like and $k$ with lots of factors. For each way to factor $k$ into two factors $k=mn$ you can write $b^k-1=(b^m)^n-1$ and get an $n$ digit palindrome.
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
$endgroup$
add a comment |
$begingroup$
One easy way to get an arbitrarily long list is to note that $b^k-1$ is written in base $b$ as a $k$ digits of $b-1$, so it will be a palindrome. Now just choose $b$ as you would like and $k$ with lots of factors. For each way to factor $k$ into two factors $k=mn$ you can write $b^k-1=(b^m)^n-1$ and get an $n$ digit palindrome.
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
$endgroup$
add a comment |
$begingroup$
One easy way to get an arbitrarily long list is to note that $b^k-1$ is written in base $b$ as a $k$ digits of $b-1$, so it will be a palindrome. Now just choose $b$ as you would like and $k$ with lots of factors. For each way to factor $k$ into two factors $k=mn$ you can write $b^k-1=(b^m)^n-1$ and get an $n$ digit palindrome.
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
$endgroup$
One easy way to get an arbitrarily long list is to note that $b^k-1$ is written in base $b$ as a $k$ digits of $b-1$, so it will be a palindrome. Now just choose $b$ as you would like and $k$ with lots of factors. For each way to factor $k$ into two factors $k=mn$ you can write $b^k-1=(b^m)^n-1$ and get an $n$ digit palindrome.
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
answered Dec 9 '18 at 14:49
Ross MillikanRoss Millikan
295k23198371
295k23198371
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2562400%2finfinitely-many-simultaneous-palindromes-in-exponentially-close-number-bases%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
$11...11_n=101...0101_{sqrt{n}}=10001...00010001_{sqrt{sqrt{n}}}$ and so on infinitely. This restricts the $y_n$ values to powers of $2$ so isn't quite as broad as your initial statement.
$endgroup$
– nickgard
Dec 12 '17 at 0:26