Intereting Posts

How to find the solution of a quadratic equation with complex coefficients?
The square roots of different primes are linearly independent over the field of rationals
Why do we look at morphisms?
Generating all coprime pairs
Morphisms in a symmetric monoidal closed category.
Do We Need the Digits of $\pi$?
Convergence of $\sum_{n=1}^{\infty}\frac{1}{n^\alpha}$
Does the improper integral $\int_0^\infty e^{-x^2}dx$ converge?
Given $f\notin L^p$ find $g\in L^q$ s.t. $fg\notin L^1$
Question about the proof of consistency iff satisfiability of a theory
Group cohomology versus deRham cohomology with twisted coefficients
Equivalent Definitions of the Operator Norm
The king comes from a family of 2 children. What is the probability that the other child is his sister?
Solving a set of linked recurrent relations
Eigen Values Proof

**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 :

- Do these inequalities regarding the gamma function and factorials work?
- What is the running time of this algorithm of prime factorization?
- Calculating the Zeroes of the Riemann-Zeta function
- Proof that every number ≥ $8$ can be represented by a sum of fives and threes.
- Rational points on $y^2 = 12x^3 - 3$.
- Number of Solutions to a Diophantine Equation

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

- Why is $\sum_{x=1}^{p-1}\left(\frac{x}{p}\right)=\left(\frac{0}{p}\right)$?
- $X^n + X + 1$ reducible in $\mathbb{F}_2$
- Existence of $x$ such that $2^x =a,3^x=b,5^x=c$ for some integers $a,b,c$
- How to find solutions of $x^2-3y^2=-2$?
- infinitely many units in $\mathbb{Z}$ for any $d>1$.
- Does every normal number have irrationality measure $2$?
- Counting Functions or Asymptotic Densities for Subsets of k-almost Primes
- Minimal modulus for the finite field NTT
- Find two elements that don't have a gcd in a subring of Gaussian integers
- Finding two non-congruent right-angle triangles

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.

- Using GAP to compute the abelianization of a subgroup
- How does one define the complex distribution $1/z$?
- Is there an intuitionist (i.e., constructive) proof of the infinitude of primes?
- Infinite Product Representation of $\sin x$
- Measurable function
- Prove that a non-abelian group of order $pq$ ($p<q$) has a nonnormal subgroup of index $q$
- Is the empty set a power set?
- Is every symmetric bilinear form on a Hilbert space a weighted inner product?
- Solutions of $x^2 + 7y^2 = 2^n$ where $x$ and $y$ are odd numbers
- Number of permutations of $n$ where no number $i$ is in position $i$
- A limit problem $\lim\limits_{x \to 0}\frac{x\sin(\sin x) – \sin^{2}x}{x^{6}}$
- If $a, b, c >0$ prove that $ ^7 > 7^7a^4b^4c^4 $.
- $(\delta,\varepsilon)$ Proof of Limit
- A Distributivity Law in Complete Boolean Algebras
- How close can $\sum_{k=1}^n \sqrt{k}$ be to an integer?