Wednesday, 7 May 2014

elementary number theory - Bezout's identity for cyclic groups



Let ˉa,ˉbZ/k, s.t. gcd((a,k),(b,k))=1. Does the Bezout lemma imply the existence of x,yZ, s.t. xˉa+yˉb is a generator of Z/k?


Answer



Yes it does since it implies that there exists x and y such that ax+by1[k] and 1 generates Z/kZ.



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...