David's recent message
Don Reble
djr at nk.ca
Fri Feb 17 20:56:07 CET 2006
> the largest numbers a(n) with no substring divisible by n, gcd(n, 10) = 1.
>
> n: a(n)
>
> 3: 88
> 7: 999993
> 9: 88888888
...
> 63: 99999899999899999899999899999899999899999899999899966241755974
> - Are the above values of a(n) correct?
Yes, even the ones that I elided.
---
But enough of this base-ten tripe: it's more interesting in base
three. Sometimes, there's an (n-1)-trit number with the property,
and sometimes there isn't.
2 1
4 212
5 2111
10 222111222
20 1121212211122121211
37 221122212222221122212222221122212221
Which suggests
%I Axxxxxx
%S Axxxxxx 2,4,5,10,20,37
%N Axxxxxx Numbers n, coprime to 3, such that there exists an (n-1)-digit trinary number, wherein each substring is indivisible by n.
%C Axxxxxx a(5) > 64
%e Axxxxxx 20 is there, because each substring of 1121212211122121211 (base 3) is indivisible by 20.
%K Axxxxxx nonn,base,new
%O Axxxxxx 1,1
%E Axxxxxx Don Reble (djr(AT)nk.ca), Feb 17 2006
Cruel exercise for seqfans: (since one may insert "1") prove whether
the sequence equals A018620.
--
Don Reble djr at nk.ca
--
This message has been scanned for viruses and
dangerous content by MailScanner, and is
believed to be clean.
More information about the SeqFan
mailing list