Are Relatively Prime Numbers Always Coprime?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 3K views
bhavinsinh
I stumbled across this question:Suppose that a and b are relatively prime.Prove that ab and a+b are relatively prime.
 

Discussion

Physics news on Phys.org
Use the fact that:
(a+b)/(ab)=1/b+1/a.
If I say more than this, then you wouldn't have anything to do for yourself.
 
Or you could assume that d|ab and prove that then d can't divide a+b (d=/=1).
 

Similar threads

Consecutive integers and relatively prime numbers

  • e2m2a
  • · Replies 1 ·
  • Math Proof Training and Practice
Replies
1

Undergrad Can the Prime Factorization of A + B Reveal Insights About Coprime Numbers?

  • epkid08
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1

Graduate Remainder of the product of the relatively prime numbers

  • whodsow
  • · Replies 3 ·
  • Linear and Abstract Algebra
Replies
3

Graduate Do Bernoulli Numbers Always Have Unique Prime Factors in Their Denominators?

  • Damidami
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1

Undergrad Are Two Successive Integers Always Coprime?

  • smithg86
  • · Replies 8 ·
  • Linear and Abstract Algebra
Replies
8

Proving gcd(a+b,ab) = 1 for Relatively Prime Numbers

  • PsychonautQQ
  • · Replies 4 ·
  • Calculus and Beyond Homework Help
Replies
4

P-1 consecutive numbers coprime to n

  • shmounal
  • · Replies 1 ·
  • General Math
Replies
1

Proving the Salvage of a Divisibility Statement with Relatively Prime Numbers

  • DrAlexMV
  • · Replies 1 ·
  • Calculus and Beyond Homework Help
Replies
1

Undergrad What is the relationship between GCD, LCM, and relatively prime numbers?

  • 1+1=1
  • · Replies 3 ·
  • Linear and Abstract Algebra
Replies
3

Relatively Prime Numbers proof

  • Black Orpheus
  • · Replies 2 ·
  • Precalculus Mathematics Homework Help
Replies
2