The number of elements in the set
$\left\{n \in \mathbb{N}: 10 \leq n \leq 100\right.$ and $3^{n}-3$ is a multiple of 7$\}$ is ___________.
Answer (integer)
15
Solution
To determine the number of elements in the given set, we need to find how many natural numbers $n$ between $10$ and $100$ (inclusive) satisfy the condition that $3^n - 3$ is a multiple of $7$.
<br/><br/>Recall that for any integers $a$ and $b$, $a$ is a multiple of $b$ if there exists an integer $k$ such that $a = bk$. So in our case, we need to find how many $n$ satisfy the equation $3^n - 3 = 7k$ for some integer $k$.
<br/><br/>Notice that $3^n - 3 = 3(3^{n-1} - 1)$. We want this expression to be a multiple of 7. Let's explore a few powers of 3 modulo 7:
<br/><br/>$3^1 \equiv 3 \pmod{7}$
<br/><br/>$3^2 \equiv 9 \equiv 2 \pmod{7}$
<br/><br/>$3^3 \equiv 27 \equiv 6 \pmod{7}$
<br/><br/>$3^4 \equiv 81 \equiv 4 \pmod{7}$
<br/><br/>$3^5 \equiv 243 \equiv 5 \pmod{7}$
<br/><br/>$3^6 \equiv 729 \equiv 1 \pmod{7}$
<br/><br/>We observe that $3^n \pmod{7}$ follows a cycle of length 6. So, $3^{n-1} \pmod{7}$ also follows the same cycle, but shifted:
<br/><br/>$3^0 \equiv 1 \pmod{7}$
<br/><br/>$3^1 \equiv 3 \pmod{7}$
<br/><br/>$3^2 \equiv 2 \pmod{7}$
<br/><br/>$3^3 \equiv 6 \pmod{7}$
<br/><br/>$3^4 \equiv 4 \pmod{7}$
<br/><br/>$3^5 \equiv 5 \pmod{7}$
<br/><br/>We want $3(3^{n-1} - 1) \equiv 0 \pmod{7}$, which means that $3^{n-1} - 1 \equiv 0 \pmod{7}$. From the cycle above, we see that this is true when $n-1$ is a multiple of 6, or equivalently, when $n$ is one more than a multiple of 6.
<br/><br/>Now let's find the multiples of 6 between 10 and 100:
<br/><br/>$12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96$
<br/><br/>Adding 1 to each of these values, we get the set of natural numbers $n$ that satisfy the given condition:
<br/><br/>$13, 19, 25, 31, 37, 43, 49, 55, 61, 67, 73, 79, 85, 91, 97$
<br/><br/>There are 15 elements in this set. Therefore, the number of elements in the given set is $\boxed{15}$.
About this question
Subject: Mathematics · Chapter: Sets, Relations and Functions · Topic: Sets and Operations
This question is part of PrepWiser's free JEE Main question bank. 195 more solved questions on Sets, Relations and Functions are available — start with the harder ones if your accuracy is >70%.