JEE 2023 — Mathematics PYQ
JEE | Mathematics | 2023The remainder, when 7103 is divided by 17, is ________.
Choose the correct answer:
- A.
12
(Correct Answer) - B.
13
- C.
14
- D.
15
12
Explanation
Step 1: Fermat's Little Theorem ka upyog
Fermat's Little Theorem ke anusar, yadi p ek prime number hai aur a, p se divide nahi hota, toh:
Yahan a=7 aur p=17 hai (jo ki ek prime number hai).
Isliye,
Step 2: Power ko simplify karna
Humein 7103 chahiye. Hum 103 ko 16 ke multiples mein likhenge:
Toh,
Step 3: Modular Arithmetic lagana
Kyunki 716≡1(mod17), isliye:
Step 4: 77(mod17) ki value nikalna
-
71≡7(mod17)
-
72=49=(17×2)+15≡15≡−2(mod17)
-
74≡(−2)2=4(mod17)
-
76=72×74≡(−2)×4=−8(mod17)
-
77=76×71≡(−8)×7=−56(mod17)
Ab −56 ko 17 se divide karte hain:
−56=17×(−4)+12
Isliye,
Final Answer:
Remainder jab 7103 ko 17 se divide kiya jata hai, toh 12 aata hai.
Explanation
Step 1: Fermat's Little Theorem ka upyog
Fermat's Little Theorem ke anusar, yadi p ek prime number hai aur a, p se divide nahi hota, toh:
Yahan a=7 aur p=17 hai (jo ki ek prime number hai).
Isliye,
Step 2: Power ko simplify karna
Humein 7103 chahiye. Hum 103 ko 16 ke multiples mein likhenge:
Toh,
Step 3: Modular Arithmetic lagana
Kyunki 716≡1(mod17), isliye:
Step 4: 77(mod17) ki value nikalna
-
71≡7(mod17)
-
72=49=(17×2)+15≡15≡−2(mod17)
-
74≡(−2)2=4(mod17)
-
76=72×74≡(−2)×4=−8(mod17)
-
77=76×71≡(−8)×7=−56(mod17)
Ab −56 ko 17 se divide karte hain:
−56=17×(−4)+12
Isliye,
Final Answer:
Remainder jab 7103 ko 17 se divide kiya jata hai, toh 12 aata hai.

