What is the remainder when \( { 4 }^{ 37 - CUETMOCK

Start Free Mocks

Follow :

CUETMOCK

Ace Your

CUET Preparation Today

Start Free Mocks

Home Questions 55MQN5VEQ5

Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Other - Maths Section B1

Question:

What is the remainder when \( { 4 }^{ 37 } \) is divided by 7?

Options:

1

2

3

4

Correct Answer:

4

Explanation:

By Fermat's theorem \( { 4 }^{ 7-1 } \) ≡ 1 (mod 7) \( { 4 }^{ 6 } \) ≡ 1 (mod 7) \( { 4 }^{ 36 } \) ≡ 1 (mod 7) \( { 4 }^{ 37 } \) ≡ 4 (mod 7)

CUET Questions