Answers to Problems
Page 266: The first question just needs a count. Remember that the sequence is a cycle, so the last 0 counts as being followed by 0001... taken from the beginning.
The second question can also be done just by trying them out. But it is more useful to see a pattern in the results. We have already found that modulo 17, the powers of 10 are:
101=10, 102=15, 103=14, 104=4, 105=6,
106=9, 107=5,
108=16,
109=7, 1010=2,
1011=3, 1012=13,
1013=11, 1014=8,
1015=12,
1016=1.
So looking at the powers of 15, modulo 17, is the same as looking at the powers of 102, and clearly these will only give the even powers of 10: 104, 106, 108... 1016.
Similarly for powers of 4, 9, 16, 2, 13, 8. But looking at the powers of 14, modulo 17, is the same as looking at the powers of 103, and these will run through all 16 possibilities. Similarly for all the odd powers of 10.
The last question is just another way of expressing this observation. The numbers 4, 9, 16, 2, 13, 8 are all squares, modulo 17, and so lie on the diagonal of the base-17 multiplication table.
|