Why do this problem?
A non standard problem on prime numbers and AP's that requires some
careful mathematical reasoning
Possible approach
Let the class work at first individually and then is small groups.
Discuss their findings. If they have not met modulus arithmetic, or
the usual notation, then introduce this notation as a standardised
way of recording the reasoning in this solution.
Key
questions
How can we be sure we have considered all possible cases?