안녕하세요 저는 부끄럽지만 30대 아저씨랍니다...
휴가라 본가에 내려왔는데 조카가 방학숙제 좀 같이 풀어달라고 해서 알려주고 있는데 모르는 문제가 있어서 질문드립니다.
집합 A = {13(19m+74n) | m,n은 정수}
집합 B = {13k | k는 정수}
집합 A와 집합 B 가 같음을 증명하여라.
참고 명제
x, y를 0이 아닌 정수라 하고, g를 x,y의 최대공약수라 하면
집합 {mx + ny | m,n은 정수} 는
g의 배수 전체의 집합 {kg | k는 정수} 와 일치한다.
문과 출신이라 수학에는 참 약하네요... 허허
문제 좀 풀어주시면 감사하겠습니다.
참고명제에 있는 x를 집합A에 있는 13x19라고 보고, y를 13x74라 보면
g는 x,y의 최대공약수이므로 13이겠죠??
따라서
집함 {m13x19 + n13x74 l m,n은 정수} 는 g(=13)의 배수 전체의 집한 {13k l k는 정수} 와 일치한다.
아님니까??