Show that Z is generated by 5 and 7 Show that Z is generated

Solution

note that <5,7> contains 3*7 + 4*(-5) = 21 - 20 = 1 OR 3*(5)+ 2*(-7) , so <5,7> contains <1> = Z.

that <5,7> is contained in Z should be obvious.