Skip to content / सामग्री पर जाएँ
Home›UPSC Prelims›Paper 2: General Studies II (CSAT)›Civil Services Aptitude Test (CSAT)›Basic Numeracy & Data Interpretation›What is the remainder if 2^192 is divided by 6?

What is the remainder if 21922^1922192 is divided by 6?

20233Mprelimsupscyear-2023p2quantitative-aptitudequantitative-abilitynumbers
A.0
B.1
C.2
D.4Correct
Explanation & Solution

Correct Answer: (D) 4

Examining the powers of 2 modulo 6: 21=2≡22^1 = 2 ≡\equiv≡ 221=2≡2, 22=4≡42^2 = 4 ≡\equiv≡ 422=4≡4, 23=8≡22^3 = 8 ≡\equiv≡ 223=8≡2, 24=16≡42^4 = 16 ≡\equiv≡ 424=16≡4, 25=32≡22^5 = 32 ≡\equiv≡ 225=32≡2, and 26=64≡4(mod6)2^6 = 64 ≡\equiv≡ 4 \pmod 626=64≡4(mod6). For every positive even exponent nnn, 2n≡4(mod6)2^n ≡\equiv≡ 4 \pmod 62n≡4(mod6). Because 192 is an even integer, 21922^{192}2192 divided by 6 leaves a remainder of 4.

हिंदी में प्रश्न एवं आदर्श उत्तर

21922^1922192 को 6 से भाग देने पर शेषफल क्या होगा ?

A.0
B.1
C.2
D.4सही

सही उत्तर: (D) 4

2 की घातों को 6 से भाग देने पर शेषफल की चक्रीयता: 21≡2,22≡4,23≡2,24≡4(mod6)2^1 ≡\equiv≡ 2, 2^2 ≡\equiv≡ 4, 2^3 ≡\equiv≡ 2, 2^4 ≡\equiv≡ 4 \pmod 621≡2,22≡4,23≡2,24≡4(mod6) होती है। 2 की प्रत्येक सम घात nnn के लिए 2n≡4(mod6)2^n ≡\equiv≡ 4 \pmod 62n≡4(mod6) होता है। चूँकि 192 एक सम पूर्णांक है, अतः 21922^{192}2192 को 6 से भाग देने पर शेषफल 4 प्राप्त होगा।

See this question in context →
WhatsApp