edited by
1,831 views
1 votes
1 votes

Given a positive integer $m$, we define $f(m)$ as the highest power of $2$ that divides $m$. If $n$ is a prime number greater than $3$, then

  1. $f(n^3-1) = f(n-1)$
  2. $f(n^3-1) = f(n-1) +1$
  3. $f(n^3-1) = 2f(n-1)$
  4. None of the above is necessarily true
edited by

3 Answers

Best answer
4 votes
4 votes
We can write $(n^3 - 1) = n^3 - 1^3$

Now, applying the formula $$a^3 - b^3 = (a – b)(a^2 + ab + b^2)$$

$$\implies n^3 - 1 = (n - 1)(n^2 + n + 1)$$

We observe that $(n^3 - 1)$ is divisible by $(n - 1)$.

Since $(n^3 - 1)$ is divisible by $(n - 1)$, so, if some $2^k$ divides $(n - 1)$, then that same $2^k$ will divide $(n^3 - 1)$ as $(n - 1)$ is a factor of $(n^3 - 1)$. We don't take into account $(n^2 + n + 1)$ as it is always odd, i.e., for both even and odd $n$. So, $(n^2 + n + 1)$ is not divisible by $2$.

Therefore, $f(n^3 - 1) = f(n - 1)$.

This is true for all $n > 2$.

For $n = 2$, $$(n^3 - 1) = (2^3 - 1) = 8 - 1 = 7$$ which is the only prime number of the form $(n^3 - 1)$. Since in question, they have clearly written that $n > 3$, the answer is $$f(n^3 - 1) = f(n - 1)$$

i.e., Option $(A)$.
edited by
0 votes
0 votes
$n^3 -1=(n-1)(n^2+n+1)$
$n>3$ is a prime number
$\implies n^3, n^2, n $ are odd numbers

$\implies n^3-1, n-1$ are even numbers, and $n^2+n+1$ is odd number because sum of three odd numbers is odd.

That means $n^2+n+1$ has no hidden powers of 2 and $\implies n^3-1, n-1$ have equal number of factors of 2.
$\implies f(n-1)= f(n^3 -1)$ where $f$ is a function which outputs the highest power of $2$ (given in question).

So $A$ is correct.
0 votes
0 votes
n^3 – 1 = (n – 1)(n^2 + n + 1)

also, n^2 + n + 1 = odd, as n^2 is odd, n is odd ad 1 is odd.

Hence, if f(n – 1) = x, then f(n^3 – 1) is also x, as only (n – 1) part contains 2 as factor and the other part is odd.

So, f(n – 1) = f(n^3 – 1)

Related questions

1 votes
1 votes
1 answer
1
Sayan Bose asked May 7, 2019
1,550 views
If $t = \begin{pmatrix} 200 \\ 100 \end{pmatrix}/4^{100} $, then$t < \frac{1}{3}$$\frac{1}{3} < t < \frac{1}{2}$$\frac{1}{2} < t < \frac{2}{3}$$\frac{2}{3} < t < 1$
0 votes
0 votes
3 answers
2
Sayan Bose asked May 6, 2019
1,684 views
How many triplets of real numbers $(x,y,z)$ are simultaneous solutions of the equations $x+y=2$ and $xy-z^2=1$?$0$$1$$2$infinitely many
2 votes
2 votes
1 answer
3
Sayan Bose asked May 5, 2019
943 views
The sum of all $3$ digit numbers that leave a remainder of $2$ when divided by $3$ is:$189700$$164850$$164750$$149700$
3 votes
3 votes
1 answer
4
Sayan Bose asked May 5, 2019
3,538 views
The highest power of $7$ that divides $100!$ is : $14$$15$$16$$18$