Thanks, but
I havenīt heard about these polynomials before... I need it to prove that thing about d=gcd(m,n) as the from yesterday. But I think I needn`t use these polynomials...there might be easier way to show it, but it can`t come on my mind...
Thanks, but
I havenīt heard about these polynomials before... I need it to prove that thing about d=gcd(m,n) as the from yesterday. But I think I needn`t use these polynomials...there might be easier way to show it, but it can`t come on my mind...
i see! the one that i gave you: here's a proof: let since and we have: and
now suppose and if we prove that then we're done. we know that there exist such that thus:
because on the other hand because hence Q.E.D.
Last edited by NonCommAlg; Apr 14th 2009 at 04:04 PM.
Thanks, but
I havenīt heard about these polynomials before... I need it to prove that thing about d=gcd(m,n) as the from yesterday. But I think I needn`t use these polynomials...there might be easier way to show it, but it can`t come on my mind...
Here is a similar problem and an alternate solution.