MHB What Values of \( n \) Satisfy the Equation \( (n^3 + 2) \mod (2n + 1) = 0 \)?

  • Thread starter Thread starter Albert1
  • Start date Start date
AI Thread Summary
The equation \( (n^3 + 2) \mod (2n + 1) = 0 \) is analyzed for values of \( n \in \mathbb{N} \). Initial findings suggest \( n = 1 \) is a solution, and further calculations yield potential solutions \( n = 0, 1, 2, 7 \). However, there is a debate regarding whether \( n = 0 \) should be included, as some definitions of natural numbers exclude it. Ultimately, the accepted positive integer solutions are \( n = 1, 2, 7 \). The discussion highlights the importance of clarity in mathematical definitions.
Albert1
Messages
1,221
Reaction score
0
$n\in N $

$\text{and }(n^3 +2)\,\mod\,(2n+1)=0$

$\text{please find }n$
 
Last edited by a moderator:
Mathematics news on Phys.org
Albert said:
$ n\in N $

$ and \,\, (n^3 +2) \,\, mod \,\, (2n+1)=0 $

$please \,\, find \,\, n $
Well n = 1 by inspection.

-Dan
 
Let $2n + 1 = p$. Then:

$$n^3 + 2 \equiv \left [ 2^{-1} (p - 1) \right ]^3 + 2 \equiv 2 - 2^{-3} \pmod{p}$$

Thus, to satisfy your condition, we require:

$$ 2^{-3} \equiv 2 \pmod{p} ~ ~ \implies ~ ~ 2^{-4} \equiv 1 \pmod{p} ~ ~ \implies 2^4 \equiv 16 \equiv 1 \pmod{p}$$

Therefore the only solutions for $p$ are $\{1, 3, 5, 15\}$, which translate to $n = \{0, 1, 2, 7\}$.

May be verified experimentally:

Code:
>>> for n in range(10000):
...     p = 2 * n + 1
...     r = (pow(n, 3, p) + 2) % p
...     if r == 0:
...             print(n)
... 
0
1
2
7
>>>
 
Bacterius:
your answer : n=0,1,2,7
but here n is a positive integer number so n=0 should be deleted

Albert
 
I believe some definitions of $\mathbb{N}$ include zero, but most do not.
 
$\text{here is my solution: for }\,n^3+2\,\mod\,2n+1=0$
$\text{we have }\,8n^3+16\,\mod\,2n+1=0$
$\text{but }\,8n^3+16\,\mod\,2n+1=15 $
$\therefore\,15\,\mod\,2n+1=0$
$\text{and }\,n=\begin{Bmatrix}
1,2,7
\end{Bmatrix}$
 
Last edited:
Albert,

Just a LaTeX tip...to include text within your code, so that it is not italicized like the variables are, use the \text{} command, e.g., \text{insert text here}. Leave everything else outside of the braces.
 
Albert said:
Bacterius:
your answer : n=0,1,2,7
but here n is a positive integer number so n=0 should be deleted

Albert
Your definition of $\mathbb{N}$ was unclear, thus I conservatively included $n = 0$.
 
Back
Top