Show that there is a number such that if 1994 is written in base then all its digits are the same. Show that there is no number such that if 1993 is written in base then all its digits are the same.
Solution
Any even number can be written as 22 in base . In particular .
We have to show that we cannot write aaa ... . If the number has digits, then 1993 . But 1993 is prime, so must be 1. Hence . So must divide . We cannot have , for then and we require . But , so must divide 24. Hence , or 24. But we can easily check that none of these work:
```
.
```
```
```
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.