Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1998 — Phần 01 Câu hỏi 40

Math Olympiad Vault · MathNet 1998 — Phần 01

Câu hỏi 40

Cho $s, t$ các số nguyên khác 0 và $(x, y)$ là cặp số nguyên có thứ tự bất kỳ. Một động thái sẽ thay đổi $(x, y)$ thành $(x + t, y - s)$. Cặp $(x, y)$ là 'tốt' nếu sau một số lần di chuyển (có thể bằng 0) nó mô tả một cặp số nguyên không nguyên tố cùng nhau.


a. Xác định xem $(s, t)$ có phải là một cặp tốt hay không.


b. Chứng minh rằng với bất kỳ $s$ và $t$ nào cũng có một cặp $(x, y)$ không tốt.