Question

What is the remainder when 2 1990 is divided by 1990

Answer 1

Answer:

Step-by-step explanation:

Let N = 21990

Here, 1990 can be written as the product of two co-prime factors as 199 and 10.

Let R1 ≡ MOD(21990, 199)

According the the Fermet’s Theorem, MOD(ap, p) ≡ a .

∴ MOD(2199, 199) ≡ 2.

∴ MOD((2199)10, 199) ≡ MOD(210, 199)

∴ MOD(21990, 199) ≡ MOD(1024, 199) ≡ 29 ≡ R1.

Let R2 ≡ MOD(21990, 10)

∴ R2 ≡ 2 × MOD(21989, 5) Cancelling 2 from both sides.

Now, MOD(21989, 5) ≡ MOD(2 × 21988, 5) ≡ MOD(2, 5) × MOD((22)994, 5)

Also MOD(4994, 5) ≡ (-1)994 = 1 & MOD(2, 5) ≡ 2

∴ MOD(21989, 5) ≡ 2 × 1

∴ R2 ≡ 2 × 2 = 4.

∴ N leaves 29 as the remainder when divided by 199 and 4 as the remainder when divided by 10.

Let N1 be the least such number which also follow these two properties i.e. leaves 29 as the remainder when divided by 199 and 4 as the remainder when divided by 10

∴ N1 ≡ 199p + 29 = 10q + 4 (where, p and q are natural numbers)