Bài tập: Ước chung lớn nhất (nâng cao) (P2)

Chứng minh rằng 7n + 10 và 5n + 7 là hai số nguyên tố cùng nhau (n ∈ ℕ).

10/15

Chứng minh rằng 7n + 10 và 5n + 7 là hai số nguyên tố cùng nhau (n ∈ ℕ).

0/3000 ký tự
Giải thích

Với n ℕ, gọi ƯCLN(7n + 10, 5n + 7) = d.

Ta có (7n + 10) d và (5n + 7) d

Suy ra 5(7n + 10) d và 7(5n + 7) d

Do đó [5(7n + 10) – 7(5n + 7)] d

Hay 1 d nên d = 1.

Khi đó, ƯCLN(7n + 10, 5n + 7) = 1.

Vậy 7n + 10 và 5n + 7 là hai số nguyên tố cùng nhau (n ℕ).