1. 정수 a, b에 대해 S = {ax + by | x in Z, y in Z} = gcd(a,b)Z를 보여라.
2. 정수 a, b, c에 대해 S = {ax + by + cz | x in Z, y in Z, z in Z} = gcd(a,b,c)Z를 보여라.
3. 이를 유한 개의 정수에 대해 확장하라.
4. 무한 개의 정수에 대해서는 어떻겠는가?
쓰고 나서 보니 2, 3은 너무 쉽다
1을 보이면 aZ + bZ = gcd(a,b) Z이므로 {ax+by+cz} = (aZ + bZ) + cZ = gcd(a,b) Z + cZ = gcd(gcd(a,b),c) Z = gcd(a,b,c) Z