Intereting Posts

Problem books in higher mathematics
Is there a reduction formula for $I_n=\int_{0}^{n\pi}\frac{\sin x}{1+x}\,dx$?
Characterization of sets of differentiability
Set builder notation, left or right of :| convention
Local ring at a non-singular point of a plane algebraic curve
When does the set enter set theory?
Derivative of $x^{x^{\cdot^{\cdot}}}$?
Are there other cases similar to Herglotz's integral $\int_0^1\frac{\ln\left(1+t^{4+\sqrt{15}}\right)}{1+t}\ \mathrm dt$?
The analytic and the algebraic “small disc”
Can you multiply two vectors $v$ and $u$ using multiplication instead of dot or cross products
Groups such that every finitely generated subgroup is isomorphic to the integers
Relation between root systems and representations of complex semisimple Lie algebras
System of equations modulo primes
Taking a derivative with respect to a matrix
Is characterisation of degree 2 nilpotent matrices (i.e. $M^2=0$) known?

**Question:**

Find all ordered pairs $(m,n)$ where $m$ and $n$ are positive integers, such that $$\dfrac{n^3-1}{mn-1}$$ is an integer.

I know this problem is very simaler this 1994 IMO,problem 4,But My problem is different.

This IMO problem is :

- Are there any algorithms or methods to compute Landau function $g(n)$?
- Relationship between prime factorizations of $n$ and $n+1$?
- Proving $ \frac{\sigma(n)}{n} < \frac{n}{\varphi(n)} < \frac{\pi^{2}}{6} \frac{\sigma(n)}{n}$
- Why can no prime number appear as the length of a hypotenuse in more than one Pythagorean triangle?
- conjectured general continued fraction for the quotient of gamma functions
- Yitang Zhang: Prime Gaps

Find all ordered pairs $(m,n)$ where $m$ and $n$ are positive integers, such that $$\dfrac{n^3+1}{mn-1}$$ is an integer.

**this problem solution can see**

link

Thank you for you help to solve this

- A proof that powers of two cannot be expressed as the sum of multiple consecutive positive integers that uses binary representations?
- Exponential Diophantine: $2^{3x}+17=y^2$
- Proof that every number ≥ $8$ can be represented by a sum of fives and threes.
- How does a Class group measure the failure of Unique factorization?
- Prove that, for any natural number $k$ $\exists m \in M $ s.t i) $m$ has exactly $k$ $1$'s, an
- Find $a$ such that $(x+a)(x+1991)+1=(x+b)(x+c)$ with $a,b,c\in\Bbb Z$
- how to prove this extended prime number theorem?
- regularization of sum $n \ln(n)$
- Do we really know the reliability of PrimeQ (for $n>10^{16}$)?
- Applications of additive version of Hilbert's theorem 90

Note that if $(m, n)$ is a solution then $(mn-1) \mid (n^3-1)$ so $(mn-1) \mid m^3(n^3-1)$. Also $(mn-1)\mid m^3n^3-1$ so $(mn-1) \mid m^3-1$, so $(n, m)$ is also a solution.

We may thus WLOG assume $m \geq n$. If $n=1$ then $\frac{n^3-1}{mn-1}=0$ so $(m, 1)$ is a solution for all positive integers $m>1$. I would reject $(1, 1)$ as that leads to $\frac{0}{0}$.

Otherwise $n \geq 2$. Note that $\frac{n^3-1}{mn-1} \equiv 1 \pmod{n}$ so we may write $\frac{n^3-1}{mn-1}=kn+1$, for some $k \in \mathbb{Z}$.

Now $m, n \in \mathbb{Z}^+$ so $0<\frac{n^3-1}{mn-1}=kn+1$. Since $n \geq 2$, this implies $k \geq 0$.

Since $m \geq n$, we have $kn+1=\frac{n^3-1}{mn-1} \leq \frac{n^3-1}{n^2-1}=\frac{n^2+n+1}{n+1}=n+\frac{1}{n+1}<n+1$. Thus $k<1$.

Therefore $k=0$, so $\frac{n^3-1}{mn-1}=1$, so $n^3-1=mn-1$, so (since $m, n>0$) $m=n^2$.

In conclusion, all positive integer solutions are given by $(m, 1)$ for $m>1$, $(1, n)$ for $n>1$, $(m, m^2)$ for $m>1$, and $(n^2, n)$ for $n>1$.

There are infinitely many solutions. Some examples:

If $m = n^2, n > 1$, then

$$\frac{n^3 – 1}{mn – 1} = \frac{n^3 – 1}{n^3 – 1} = 1 \in \mathbb{Z}$$

If $n = m^2, m>1$, then

$$\frac{m^6 – 1}{m^3 – 1} = \frac{(m^3+1)(m^3-1)}{m^3 – 1} = m^3 + 1 \in \mathbb{Z}$$

Of course, these do not necessarily represent all of the solutions.

- Spinor Mapping is Surjective
- Differential form is closed if the integral over a curve is rational number.
- Is there a general formula for $\sin( {p \over q} \pi)$?
- How to prove gcd of consecutive Fibonacci numbers is 1?
- Does anybody know of a site that has a set of all theorems?
- Jordan Canonical Form determined by characteristic and minimal polynomials in dimension $3$, but not beyond
- Equivalence of the definition of Adjoint Functors via Universal Morphisms and Unit-Counit
- Functions whose derivative is the inverse of that function
- Prove that $ S=\{0\}\cup\left(\bigcup_{n=0}^{\infty} \{\frac{1}{n}\}\right)$ is a compact set in $\mathbb{R}$.
- Polish Spaces and the Hilbert Cube
- Book on coordinate transformations
- On fifth powers $x_1^5+x_2^5+\dots = y_1^5+y_2^5+\dots$
- How were trigonometrical functions of $\dfrac{2\pi}{17}$ calculated?
- Zero subscheme of a section: Making computations.
- Showing $\sup \{ \sin n \mid n\in \mathbb N \} =1$