The decimal expansion of 1/7 is 0.(142857)
(The part in parentheses means it repeats forever. So 0.12(34)=0.1234(34)=0.123434(34), etc)
For 2/7, it's 0.(248571), which is the same pattern but starting at a different number. For 3/7, 4/7, 5/7, 6/7, it's another shift of the same pattern.
--
1/13=0.(076923)
2/13=0.(153846)
Those are two different patterns, but:
3/13=0.(230769)
Which is a shift on 1/13. In fact, each of 1-12 divided by 13 yields some shift in one of those two patterns. Check with your calculator if you'd like.
--
The puzzle is to prove that given any k/p where p is any prime number except 2 or 5 and k is an integer satisfying 1≤k<p:
- The repeating pattern must start immediately (not something like 0.041(6), which is 1/24)
- Every shift of the pattern is a different fraction with the same denominator. Like 1/11=0.(09) and the only shift of that - 0.(90) - is 10/11
- The length of the pattern is always a factor of p-1. (that is, the smallest possible pattern length. So 0.(1313) has pattern length 2, since it's just 0.(13))
- All patterns are the same length for the same p.
- p-1 divided by the length of the pattern is exactly the number of unique patterns. Like for 13, p-1=12 and the pattern length is 6, so 12/6=2 meaning 2 unique patterns.
Bonus: can you find a more general rule when p is allowed to be any positive integer?
Partial solutions are allowed if you only find a solution to some of the questions. Also answers need not necessarily be in order.