Q.

The remainder when (2021)2023 is divided by 7 is :

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

2

b

1

c

6

d

5

answer is C.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

detailed_solution_thumbnail

Complete Solution:

To solve for the remainder when 2021 2023 is divided by 7, we can use modular arithmetic and Fermat's Little Theorem.

Step 1: Simplify the Base Using Modulo

We need to find 20212023 mod 7.

First, simplify 2021 mod 7:

2021 ÷ 7 = 288

with a remainder of 5, so 2021 ≡ 5 mod 7.

Therefore, 20212023 mod 7 is equivalent to 52023 mod 7.

Step 2: Use Fermat's Little Theorem

According to Fermat's Little Theorem, if p is a prime number and a is an integer not divisible by p, then:

ap-1 ≡ 1 mod p

Since 7 is a prime number, we can apply this theorem:

56 ≡ 1 mod 7

Step 3: Reduce the Exponent Modulo 6

Now we reduce the exponent 2023 modulo 6, because 56 ≡ 1 mod 7:

2023 ÷ 6 = 337

with a remainder of 1, so 2023 ≡ 1 mod 6.

This means that 52023 ≡ 51 mod 7.

Step 4: Calculate the Result

51 = 5

Thus, the remainder when 20212023 is divided by 7 is 5.

Watch 3-min video & get full concept clarity

hear from our champions

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon