RankRizz
JEE MAIN 2023 · 15 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Cartesian products and counting relations

The number of elements in the set {n∈N:10≤n≤100\{n \in \mathbb{N} : 10 \leq n \leq 100 and 3n−33^n - 3 is a multiple of 7}7\} is _____.

SOLUTION

We need 3n−3≡0(mod7)3^n - 3 \equiv 0 \pmod{7}, i.e., 3n≡3(mod7)3^n \equiv 3 \pmod{7}, i.e., 3n−1≡1(mod7)3^{n-1} \equiv 1 \pmod{7}.

The order of 3 modulo 7: 31=33^1 = 3, 32=9≡23^2 = 9 \equiv 2, 33=27≡63^3 = 27 \equiv 6, 34=81≡43^4 = 81 \equiv 4, 35=243≡53^5 = 243 \equiv 5, 36=729≡1(mod7)3^6 = 729 \equiv 1 \pmod{7}.

So 3n−1≡1(mod7)3^{n-1} \equiv 1 \pmod{7} when 6∣(n−1)6 | (n-1), i.e., n≡1(mod6)n \equiv 1 \pmod{6}.

Values of nn in [10,100][10, 100] with n≡1(mod6)n \equiv 1 \pmod{6}:

n=13n = 13, 1919, 2525, 3131, 3737, 4343, 4949, 5555, 6161, 6767, 7373, 7979, 8585, 9191, 9797

Count: 97−136+1=846+1=14+1=15\frac{97 - 13}{6} + 1 = \frac{84}{6} + 1 = 14 + 1 = 15

The answer is 15\mathbf{15}.

Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCartesian products and counting relations
TypeNumerical answer