There are no a,b such that a^n-b^n|a^n+b^n

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving that there are no integers \( a, b \geq 1 \) and \( n \geq 2 \) such that \( a^n - b^n \) divides \( a^n + b^n \). Participants explore the implications of assuming \( (a, b) = d \) and reducing the problem to the case where \( (a, b) = 1 \). They derive that \( (k-1)a^n = (k+1)b^n \) leads to contradictions when analyzing the prime factors of \( a \) and \( b \). Ultimately, the conclusion is reached that the assumption leads to \( k = 1 \) or \( k = -1 \), both of which contradict the conditions set for \( a \) and \( b \).

PREREQUISITES
  • Understanding of divisibility in integers
  • Familiarity with greatest common divisor (GCD) concepts
  • Basic knowledge of number theory, particularly properties of prime factors
  • Experience with algebraic manipulation of equations
NEXT STEPS
  • Study the properties of divisibility in number theory
  • Learn about the implications of the Euclidean algorithm on GCD
  • Explore the concept of prime factorization and its applications
  • Investigate similar divisibility problems in number theory for deeper insights
USEFUL FOR

Mathematicians, number theorists, and students studying advanced algebra or number theory who are interested in divisibility properties and proofs involving integers.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello again! (Blush)

How can I prove that there are no $a,b \geq 1,n \geq 2$ such that: $a^n-b^n|a^n+b^n$ ?
I have tried the following..Could you tell me if it is right so far and how I could continue? :rolleyes:

We suppose that $(a,b)=d$.We know that $(\frac{a}{d},\frac{b}{d})=1$.
$d|a,d|b \Rightarrow a=k \cdot d,b=l \cdot d ,k,l \in \mathbb{Z}$
Then we suppose that $a^n-b^n|a^n+b^n$.Then, $\frac{a^n+b^n}{a^n-b^n} \in \mathbb{Z}$.
$\frac{a^n+b^n}{a^n-b^n}=1+\frac{2l^n}{k^n-l^n}$
 
Mathematics news on Phys.org
evinda said:
Hello again! (Blush)

How can I prove that there are no $a,b \geq 1,n \geq 2$ such that: $a^n-b^n|a^n+b^n$ ?
I have tried the following..Could you tell me if it is right so far and how I could continue? :rolleyes:

We suppose that $(a,b)=d$.We know that $(\frac{a}{d},\frac{b}{d})=1$.
$d|a,d|b \Rightarrow a=k \cdot d,b=l \cdot d ,k,l \in \mathbb{Z}$
Then we suppose that $a^n-b^n|a^n+b^n$.Then, $\frac{a^n+b^n}{a^n-b^n} \in \mathbb{Z}$.
$\frac{a^n+b^n}{a^n-b^n}=1+\frac{2l^n}{k^n-l^n}$

Hullo! (Mmm)

Let's take this in a different direction.

Suppose $a^n-b^n|a^n+b^n$, then there is a $k$ such that $a^n+b^n=k(a^n-b^n)$.

Let $(a,b)=d$, then we can divide the expression by $d$, leaving us with an identical expression.
So without loss of generality we can assume that $(a,b)=1$. (Why? :confused:)

Now rearrange the expression to:
$$(k-1)a^n = (k+1)b^n$$
What can you say about $(k-1)$ and $(k+1)$ knowing that $a$ and $b$ have no factors in common?
 
I like Serena said:
Hullo! (Mmm)

Let's take this in a different direction.

Suppose $a^n-b^n|a^n+b^n$, then there is a $k$ such that $a^n+b^n=k(a^n-b^n)$.

Let $(a,b)=d$, then we can divide the expression by $d$, leaving us with an identical expression.
So without loss of generality we can assume that $(a,b)=1$. (Why? :confused:)

Now rearrange the expression to:
$$(k-1)a^n = (k+1)b^n$$
What can you say about $(k-1)$ and $(k+1)$ knowing that $a$ and $b$ have no factors in common?

I don't really know how to show that $(a,b)=1$.That's what I have tried to do it:
Let $(a,b)=d>1$,so it has a prime divisor,$p$.
$p|d,d|a,d|b \Rightarrow p|a,p|b$
But how from these relations can I conclude that $(a,b)=1$ ?

Supposing that $(a,b)=1 \Rightarrow (a^n,b^n)=1$.
$(k-1)a^n=(k+1)b^n \Rightarrow a^n| (k+1)b^n$ and since $(a^n,b^n)=1$ we get that $a^n|k+1$.Also,$b^n|(k-1)a^n \Rightarrow b^n|k-1$..
 
evinda said:
I don't really know how to show that $(a,b)=1$.That's what I have tried to do it:
Let $(a,b)=d>1$,so it has a prime divisor,$p$.
$p|d,d|a,d|b \Rightarrow p|a,p|b$
But how from these relations can I conclude that $(a,b)=1$ ?

Let $(a,b)=d$.
Define a'=(a/d) and b'=(b/d). Then (a',b')=1.

Then, since we are assuming that $a^n+b^n=k(a^n-b^n)$, we have that:
$$(a/d)^n+(b/d)^n=k((a/d)^n-(b/d)^n)$$
$$(a')^n+(b')^n=k((a')^n-(b')^n)$$

So if we can prove the assumption does not hold for a' and b' with (a',b')=1, it will also not hold for a and b with (a,b)=d.
In other words, it suffices to prove it does not hold for a' and b' with (a',b')=1.

For ease of notation, we can continue the proof with (a,b)=1 with the understanding that we actually mean a' and b'.
Supposing that $(a,b)=1 \Rightarrow (a^n,b^n)=1$.
$(k-1)a^n=(k+1)b^n \Rightarrow a^n| (k+1)b^n$ and since $(a^n,b^n)=1$ we get that $a^n|k+1$.Also,$b^n|(k-1)a^n \Rightarrow b^n|k-1$..

We're getting there...

Slightly sharper: a and b have no prime factors in common.
Therefore all prime factors in b have to be in (k-1).
Moreover, the powers of each of those prime factors must also be in (k-1).
It gets even better, we are guaranteed to have that:
$$(k-1)=b^n$$
Has to be, because the (powers of the) prime factors in $b^n$ can not go anywhere else.

Similarly:
$$(k+1)=a^n$$
 
I like Serena said:
Let $(a,b)=d$.
Define a'=(a/d) and b'=(b/d). Then (a',b')=1.

Then, since we are assuming that $a^n+b^n=k(a^n-b^n)$, we have that:
$$(a/d)^n+(b/d)^n=k((a/d)^n-(b/d)^n)$$
$$(a')^n+(b')^n=k((a')^n-(b')^n)$$

So if we can prove the assumption does not hold for a' and b' with (a',b')=1, it will also not hold for a and b with (a,b)=d.

I I found $(a')^n=\frac{k+1}{k-1}(b')^n$,replaced it at the relation $a^n-b^n | a^n+b^n$
and found $k|1$.But that does not give us a contradiction,right?
But,could,we also do it in that way?? :confused:
 
evinda said:
I I found $(a')^n=\frac{k+1}{k-1}(b')^n$,replaced it at the relation $a^n-b^n | a^n+b^n$
and found $k|1$.But that does not give us a contradiction,right?
But,could,we also do it in that way?? :confused:

I've lost you.
But if $k|1$ that means that $k=1$, meaning your expression $(a')^n=\frac{k+1}{k-1}(b')^n$ is ill defined (which is pretty close to a contradiction).
 
I haven't followed this all the way through, but there is one other possibility for $k|1$, which is:

$k = -1$

contradicting $a,b \geq 1$.
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
529
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
861
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K