Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2009-07-16 19:27:11

tony123
Member
Registered: 2007-08-03
Posts: 229

relatively prime

Consider the equations.

Where a,b are relatively prime positive integers.


find k

Offline

#2 2009-07-17 16:14:50

Avon
Member
Registered: 2007-06-28
Posts: 80

Re: relatively prime

Since a and b are coprime we must have

and so

and also


Since a and b are positive it follows that

and

and so

Hence
so

Since
we have


Now


and

Therefore

Offline

#3 2009-07-18 03:33:07

tony123
Member
Registered: 2007-08-03
Posts: 229

Re: relatively prime

very good

Offline

Board footer

Powered by FluxBB