Relatively prime numbers

  • Thread starter bhavinsinh
  • Start date
  • #1
bhavinsinh
I stumbled across this question:Suppose that a and b are relatively prime.Prove that ab and a+b are relatively prime.
 

Answers and Replies

  • #2
MathematicalPhysicist
Gold Member
4,559
294
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.
 
  • #3
143
0
Or you could assume that d|ab and prove that then d cant divide a+b (d=/=1).
 

Related Threads on Relatively prime numbers

Replies
3
Views
8K
  • Last Post
Replies
24
Views
6K
  • Last Post
2
Replies
44
Views
11K
  • Last Post
2
Replies
28
Views
7K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
11
Views
3K
  • Last Post
Replies
12
Views
4K
  • Last Post
Replies
10
Views
3K
Top