RankRizz
JEE MAIN 2023 · 06 APR S2+4 / −1HARDTRANSCRIBED

JEE Main 2023 Mathematics question — Divisibility and remainder problems

Among the statements:
(S1): 20232022−199920222023^{2022} - 1999^{2022} is divisible by 8.
(S2): 13(13)n−11n−1313(13)^n - 11n - 13 is divisible by 144 for infinitely many n∈Nn \in \mathbb{N}

SOLUTION

We need to check the validity of two statements.

First, we verify that 20232022−199920222023^{2022} - 1999^{2022} is divisible by 8. Observing that 2023≡7≡−1(mod8)2023 \equiv 7 \equiv -1 \pmod{8} and 1999≡7≡−1(mod8),1999 \equiv 7 \equiv -1 \pmod{8}, and noting that 2022 is even, we obtain the congruences

20232022≡(−1)2022=1(mod8)2023^{2022} \equiv (-1)^{2022} = 1 \pmod{8}

19992022≡(−1)2022=1(mod8)1999^{2022} \equiv (-1)^{2022} = 1 \pmod{8}

It follows that 20232022−19992022≡0(mod8)2023^{2022} - 1999^{2022} \equiv 0 \pmod{8}, so the first statement is true.

Next, we consider whether 13⋅13n−11n−1313 \cdot 13^n - 11n - 13 is divisible by 144 for infinitely many n∈Nn \in \mathbb{N}. Defining f(n)=13n+1−11n−13f(n) = 13^{n+1} - 11n - 13, we use the binomial expansion 13n+1=13(1+12)n13^{n+1} = 13(1+12)^n to write

13n+1=13[1+12n+(n2)144+(n3)123+⋯ ]13^{n+1} = 13\left[1 + 12n + \binom{n}{2}144 + \binom{n}{3}12^3 + \cdots\right]

=13+156n+13(n2)⋅144+(higher terms divisible by 144)= 13 + 156n + 13\binom{n}{2} \cdot 144 + \text{(higher terms divisible by 144)}

Subtracting 11n+1311n + 13 yields

f(n)=13+156n+13(n2)⋅144+⋯−11n−13=145n+144⋅(integer)f(n) = 13 + 156n + 13\binom{n}{2} \cdot 144 + \cdots - 11n - 13 = 145n + 144 \cdot (\text{integer})

Hence f(n)≡145n≡n(mod144)f(n) \equiv 145n \equiv n \pmod{144}, and f(n)f(n) is divisible by 144 precisely when nn is divisible by 144. Since there are infinitely many multiples of 144 in N\mathbb{N}, the second statement is also true.

Both statements are correct, and the answer is Option C: Both (S1) and (S2) are correct.

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

TopicDivisibility and remainder problems
TypeMultiple choice