Practicing Success

Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Other - Maths Section B1

Question:

What is the remainder when \( { 3 }^{ 30 } \) is divided by 7?

Options:

1

0

2

3

Correct Answer:

0

Explanation:

By Fermat's theorem

\( { 3 }^{ 7-1 } \)≡ 1 (mod 7)

\( { 3 }^{ 6 } \) ≡ 1 (mod 7)

\( { 3 }^{ 30 } \)  ≡ 1 (mod 7)