OFFSET
1,3
COMMENTS
Only for numbers x_n coprime to 10 (A045572, i.e., numbers ending with 1,3,7 or 9) do there exist numbers b such that gcd(b, rev(b)) = x_n and digitsum(b) = x_n (rev(b) is the digit reversal of b, e.g., rev(123) = 321). If b must consist only of zeros and ones, the smallest values of b that satisfy these two constraints are converted to decimal and form sequence A348480. The question arose: How many zeros are needed for each x_n to find a matching number b? In most cases just a few zeros are enough, but some numbers, such as 7, 11, 13 and 37, require more zeros than ones and the corresponding b is called a "long solution". x_n = 101 requires 304 zeros because 101 is a porous number (see A337832).
LINKS
Rüdiger Jehn, A new 200 Euro math puzzle, Youtube video, Sep 17 2021.
Rüdiger Jehn, Long Solutions of Sequence A348480 of the On-Line Encyclopedia of Integer Sequences, arXiv:2201.00710 [math.GM], 2022.
Rüdiger Jehn, Porous Numbers, arXiv:2104.02482 [math.GM], 2021.
EXAMPLE
a(2) = 1 because x_2 = 3 and if you add 1 zero to 3 ones you can form b = 1011 for which gcd(b,rev(b)) = digitsum(b) = 3.
PROG
CROSSREFS
KEYWORD
nonn,base,more
AUTHOR
Ruediger Jehn, Jan 05 2022
STATUS
approved