SOLUTION: Find couples m and n if mn-1|n^3-1. Numbers m and n are positive and elements of set N.

Algebra.Com
Question 819841: Find couples m and n if mn-1|n^3-1. Numbers m and n are positive and elements of set N.
Answer by Edwin McCravy(20060)   (Show Source): You can put this solution on YOUR website!
(mn-1)|(n³-1)

Of course we must have n≧2 in all cases

If m=1, we have

(n-1)|(n³-1)

which of course is true, since n³-1 = (n-1)(n²+n+1)

If m=n², we have

(n³-1)|(n³-1)

which of course is true, since any natural number divides itself.

Now if n is a perfect square, say k², then we have

(mk²-1)|[(k²)³-1]

(mk²-1)|(k6-1)

Then we can have m=k, for then we'd have

(k³-1)|(k3-1)(k3+1)

So apparently there are 3 cases of solutions for n≧2

m=1, m=n², and the third case is when n is a perfect square, k², 
and m is its square root, k.

Edwin
RELATED QUESTIONS

If m and n are consecutive even integers and m > n > 0, how many integers are greater... (answered by Fombitz)
If m and n are odd integers, which of the following must also be an odd integer?... (answered by Alan3354)
If m and n are positive numbers, what percent of (n+3) is... (answered by vleith)
The function f(n) takes the integers to the real numbers such that f(m + n) + f(m - n) = (answered by CPhill,ikleyn)
If the random variable X has Hypergeometric distribution with parameters n, N and M,... (answered by textot)
If m-9=9 and mn=36, find: m+n and... (answered by rothauserc)
List all elements of the set A ∩ B, where A = {n ∈ N | n = 2^n − 1} and (answered by richard1234)
Evaluate (m+n)^-3 if m=-1 and... (answered by jim_thompson5910)
If M is the set of all square of integers that are less than 100 and N is the set of all... (answered by ikleyn)