Practicing Success

Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Other - Maths Section B1

Question:
What is the remainder when \( { 2 }^{ 15 } \) is divided by 7?
Options:
4
3
1
8
Correct Answer:
8
Explanation:
By Fermat's theorem \( { 2 }^{ 7-1 } \) ≡ 1 (mod 7) \( { 3 }^{ 6 } \) ≡ 1 (mod 7) \( { 3 }^{ 12 } \) ≡ 1 (mod 7) \( { 3 }^{ 15 } \) ≡ 8 (mod 7)