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

Discussion Overview

The discussion revolves around the question of whether there exist integers \(a, b \geq 1\) and \(n \geq 2\) such that \(a^n - b^n\) divides \(a^n + b^n\). Participants explore various approaches and reasoning related to this divisibility condition, including assumptions about the greatest common divisor of \(a\) and \(b\), and implications of rearranging the expressions involved.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • Some participants propose starting with the assumption that \((a, b) = d\) and that \((\frac{a}{d}, \frac{b}{d}) = 1\), leading to the expression \(a^n - b^n | a^n + b^n\).
  • Others argue that if \(a^n - b^n | a^n + b^n\), then there exists an integer \(k\) such that \(a^n + b^n = k(a^n - b^n)\), and suggest simplifying the problem by assuming \((a, b) = 1\).
  • A participant questions how to demonstrate that \((a, b) = 1\) and explores implications of assuming \((a, b) = d > 1\).
  • There is a discussion about rearranging the expression to \((k-1)a^n = (k+1)b^n\) and what this implies about \(k-1\) and \(k+1\) given that \(a\) and \(b\) have no common factors.
  • Some participants note that if \(k | 1\), it leads to \(k = 1\) or \(k = -1\), with the latter contradicting the assumption that \(a, b \geq 1\).

Areas of Agreement / Disagreement

Participants express differing views on the implications of their assumptions and the validity of their reasoning. There is no consensus on the proof or disproof of the original statement, and multiple approaches are explored without resolution.

Contextual Notes

Participants acknowledge the need to prove certain assumptions, such as the implications of \((a, b) = 1\) and the relationships between \(k\), \(a\), and \(b\). The discussion reflects a range of mathematical reasoning without definitive conclusions.

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
647
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
998
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K