RankRizz
JEE MAIN 2023 · 08 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Divisibility and remainder problems

25190−19190−8190+219025^{190} - 19^{190} - 8^{190} + 2^{190} is divisible by

SOLUTION

We need to determine whether 25190−19190−8190+219025^{190} - 19^{190} - 8^{190} + 2^{190} is divisible by 14, 34, both, or neither.

Note that 14=2×714 = 2 \times 7 and 34=2×1734 = 2 \times 17. So we need to check divisibility by 2, 7, and 17.

To begin,

2519025^{190} is odd, 1919019^{190} is odd, 81908^{190} is even, 21902^{190} is even.

So 25190−19190−8190+2190=(odd−odd)−(even−even)=even−even=even25^{190} - 19^{190} - 8^{190} + 2^{190} = (\text{odd} - \text{odd}) - (\text{even} - \text{even}) = \text{even} - \text{even} = \text{even}.

The expression is divisible by 2.

Next,

Regroup: (25190−8190)−(19190−2190)(25^{190} - 8^{190}) - (19^{190} - 2^{190}).

Since 25−8=1725 - 8 = 17, by the algebraic identity an−bna^n - b^n is divisible by (a−b)(a - b), we get 17∣(25190−8190)17 \mid (25^{190} - 8^{190}).

Since 19−2=1719 - 2 = 17, similarly 17∣(19190−2190)17 \mid (19^{190} - 2^{190}).

Therefore 17∣[(25190−8190)−(19190−2190)]17 \mid \left[(25^{190} - 8^{190}) - (19^{190} - 2^{190})\right].

From this,

Since the expression is divisible by both 2 and 17, and gcd⁡(2,17)=1\gcd(2, 17) = 1, the expression is divisible by 2×17=342 \times 17 = 34.

Continuing,

We check modulo 7:

25≡4(mod7)25 \equiv 4 \pmod{7}, 19≡5(mod7)19 \equiv 5 \pmod{7}, 8≡1(mod7)8 \equiv 1 \pmod{7}, 2≡2(mod7)2 \equiv 2 \pmod{7}.

By Fermat's little theorem, a6≡1(mod7)a^6 \equiv 1 \pmod{7} for gcd⁡(a,7)=1\gcd(a, 7) = 1.

Since 190=6×31+4190 = 6 \times 31 + 4, we have a190≡a4(mod7)a^{190} \equiv a^4 \pmod{7}.

44=256≡4(mod7)4^4 = 256 \equiv 4 \pmod{7}

54=625≡2(mod7)5^4 = 625 \equiv 2 \pmod{7}

14=1(mod7)1^4 = 1 \pmod{7}

24=16≡2(mod7)2^4 = 16 \equiv 2 \pmod{7}

So the expression ≡4−2−1+2=3(mod7)\equiv 4 - 2 - 1 + 2 = 3 \pmod{7}.

Since 3≢0(mod7)3 \not\equiv 0 \pmod{7}, the expression is not divisible by 7, and hence not divisible by 14.

Conclusion: The expression is divisible by 34 but not by 14.

The correct answer is Option C.

Tagged Divisibility and remainder problems. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDivisibility and remainder problems
TypeMultiple choice