Question

2222÷73 explain step wise​

Answer 1

Step-by-step explanation:

Hence the following output can be generated:

Step 1 : Remainder of ( 3^1 )/79 is 3

Step 5 : Remainder of ( 3^5 )/79 is 3 * (2^1) = 6

Step 9 : Remainder of ( 3^9)/79 is 3 * (2^2) = 12

Step 13 : Remainder of ( 3^13 )/79 is 3 * (2^3) = 24

Step 17 : Remainder of ( 3^17 )/79 is 3 * (2^4) = 48

Step 21 : Remainder of ( 3^21 )/79 is 3 * (2^5) = 96

Step 25 : Remainder of ( 3^25 )/79 is 3 * (2^6) = 192

Step 29 : Remainder of ( 3^29 )/79 is 3 * (2^7) = 384

Step 33 : Remainder of ( 3^33 )/79 is 3 * (2^8) = 768

Step 37 : Remainder of ( 3^37 )/79 is 3 * (2^9) = 1536

[ Note : mod(37/4) = 9, hence you can directly write step 37 by taking 9 as a power to the value 2 ]

But 1536 is divisible by 79. Hence divide 1536 by 79 and write the remainder.

Hence the remainder is 35.

Don’t miss vaccination. Lockdown diseases, not childhood.

Answers so far have relied on the fact that 34 is close to 79 . The computation involved is minimal, and no theory is required. By contrast, let me give an answer that does rely on some results. The interested student can use effectively these results as and when required. My answer may seem a little involved, but once you understand the theory behind what I mention, the computation is actually quite short.

Let me refer you to my answer to

In particular, I will use the following two results:

(ap)≡a(p−1)/2(modp) for o

35

This can be solved using modular arithmetic(Number Theory).

Let us say a = b mod m , where a is the remainder obtained when b is divided