Tagged Questions

29
votes
5answers
3k views

Can N^2 have only digits 0 and 1, other than N=10^k?

Pablo Solis asked this at a recent 20 questions seminar at Berkeley. Is there a positive integer N, not of the form 10^k, such that the digits of N^2 are all 0s and 1s? It seems v …
7
votes
1answer
509 views

Lower bound on # of nonzero digits in ternary expansions of powers of 2?

Does anyone know of any lower bounds on the number of nonzero digits that appear in powers of 2 when written to base 3? (Other than the easy "If it's more than 8 it has to have at …