Show that Z (integers) is generated by 5 and 7.
I can sit and play with those two numbers to get all Z, but can't come up with a formula. Can someone show how to do this?
Follow Math Help Forum on Facebook and Google+
Originally Posted by jzellt Show that Z (integers) is generated by 5 and 7. For all we have
Thanks! That's brilliant!
Originally Posted by jzellt Thanks! That's brilliant! Not very brilliant . It is a particular case of the Bezout equallity.
Last edited by FernandoRevilla; Sep 20th 2012 at 02:45 AM.
the subgroup of Z generated by the integers k and m is: <gcd(k,m)>. if two numbers are co-prime, they generate all of Z, since 1 generates Z (Z is cyclic).
View Tag Cloud