Mark scheme (whole question; this part is marked with the orange bar)

Examiner's comment
The first mark was for using Fermat’s little theorem, writing 22 21 1(mod23) or 23 21 21(mod23) or 23 21 2(mod23) - . A few candidates did not use this, they went straight into modulo arithmetic, scoring no marks. Candidate are reminded that if the question asks for a particular method, then must use it to score any marks. The majority of candidates used 22 21 1(mod23) and wrote 22 14 80 3 = + leading to 80 14 21 (mod23) 21 scoring the next mark. Candidates who 23 21 21(mod23) generally went on to write 23 11 80 3 = + and then incorrectly 80 11 21 (mod23) 21 instead of 80 11 8 21 (mod23) 21 - . The majority of candidates did score the first two marks. Candidates could them use their candidates and modulus arithmetic to solve their modulus equation and most did so successfully.
Key points from the mark scheme and examiner's report
- 21²² ≡ 1 (mod 23)
- 80 = 3 × 22 + 14 so 21⁸⁰ ≡ 21¹⁴ ≡ (−2)¹⁴ ≡ 8 (mod 23)
- FLT must be used
- the 21²³ route often dropped the extra factor






