OCR Further Additional Pure 2020 November — Question 7

Exam BoardOCR
ModuleFurther Additional Pure (Further Additional Pure)
Year2020
SessionNovember
TopicNumber Theory

7 Throughout this question, \(n\) is a positive integer.
  1. Explain why \(n ^ { 5 } \equiv n ( \bmod 5 )\).
  2. By proving that \(n ^ { 5 } \equiv n ( \bmod 2 )\), show that \(n ^ { 5 } \equiv n ( \bmod 10 )\).
    1. Prove that \(n ^ { 5 } - n\) is divisible by 30 for all positive integers \(n\).
    2. Is there an integer \(N\), greater than 30 , such that \(n ^ { 5 } - n\) is divisible by \(N\) for all positive integers \(n\) ? Justify your answer.