We define .

I need to prove that .

so, I need to prove and .

One direction is easy:

( ) Let , so , for some , and since there exist such that , we get:

( )

I need help here...

Thanks in advanced!

Printable View

- November 2nd 2013, 02:19 AMStormeyHelp with a proof - gcd
We define .

I need to prove that .

so, I need to prove and .

One direction is easy:

( ) Let , so , for some , and since there exist such that , we get:

( )

I need help here...

Thanks in advanced! - November 2nd 2013, 03:17 AMemakarovRe: Help with a proof - gcd
The ⊆ direction is easier: it does not even need Bézout's identity (a, b) = sa + tb.

- November 2nd 2013, 08:52 AMStormeyRe: Help with a proof - gcd
Sorry, I couldn't think of anything.

Can you give me another hint? - November 2nd 2013, 09:01 AMjohngRe: Help with a proof - gcd
and with