Target Exam

CUET

Subject

-- Applied Mathematics - Section B2

Chapter

Numbers, Quantification and Numerical Applications

Question:

The value of $3^{15}$ mod 7 is :

Options:

5

1

2

6

Correct Answer:

6

Explanation:

The correct answer is Option (4) → 6

$3^1\,mod\,7=3$

$3^2\,mod\,7=2\,mod\,(7)$

$3^3\,mod\,7=-1\,mod\,(7)$

$3^4\,mod\,7=3×(-1)=-3≡4(mod\,7)$

$3^5\,mod\,7=3×4=12≡5(mod\,7)$

$3^6\,mod\,7=3×5=15≡1(mod\,7)$

$15=(3^6)^2×3^3$

$≡1^2×(-1)(mod\,7)$

$≡-1≡6(mod\,7)$