Proving m + 1/m = Integer When m = 1

  • Thread starter Thread starter disregardthat
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary
The discussion centers on proving that m + 1/m is an integer only when m equals 1, where m is a positive rational number. Participants explore the implications of expressing m as a fraction p/q, leading to the equation p/q + q/p. It is established that for this sum to be an integer, both p must divide q and q must divide p, which only holds true if p and q are equal, specifically when m equals 1. The conversation also touches on the necessity of assuming a and b are coprime and the contradictions that arise if this assumption is violated. Ultimately, the conclusion is that the only solution occurs when m is 1.
  • #31
I showed that my premise, that there is a lowest terms fraction satisfying a/b+b/a=n leads to the conclusion that fraction is, in fact, not in lowest terms. This is an impossible situation. Hence I must have been wrong in assuming such a fraction exists.
 
Physics news on Phys.org
  • #32
I think the initial assumption that \frac {a}{b} is in the lowest terms, hence they are co-prime (or rather no common factors), but you've proven that there exists a prime factor p that divides both of them, hence they are not co-prime which is a contradiction.

Anyway why do we even use co-prime when "no common factor" suffices?

EDIT: I can't seem to get the latex to work :(
 
Last edited:
  • #33
I usually say relatively prime when "no common factor" suffices. Just force of habit, I guess.
 
Last edited:
  • #34
What is RHS? You mentioned it in your proof.
 
  • #35
RHS='right hand side' (of the equation).
 

Similar threads

Replies
15
Views
1K
  • · Replies 24 ·
Replies
24
Views
5K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
6
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
26
Views
4K
  • · Replies 30 ·
2
Replies
30
Views
3K