증명:
1. a와 b가 서로소이면, gcd(a, b) = 1
2. gcd(a^2, b) = gcd(a, b) * gcd(a, b) = 1 * 1 = 1
3. gcd(a^2, b) = 1, 즉 a^2와 b가 서로소
따라서, a와 b가 서로소이면 a^2와 b도 서로소이다.
'chatGPT' 카테고리의 다른 글
| Q) prove Euler's formula (0) | 2023.01.22 |
|---|---|
| Q) 123457은 솟수인가? (0) | 2023.01.22 |
| Q) rust와 go언어의 장단점을 비교해줘 (0) | 2023.01.21 |
| Q) write python code to get prime numbers. (0) | 2023.01.21 |
| chatGPT는 아두이노 프로그램도 작성할 수 있다. (0) | 2023.01.20 |
