CĨ VƠ SỐ SỐ TỰ NHIÊN N ĐỂ N + 15 VÀ N + 72 LÀ 2 SỐ NGUYÊN TỐ CÙNG NHAU HD

Bài 35: Chứng minh rằng: cĩ vơ số số tự nhiên n để n + 15 và n + 72 là 2 số nguyên tố cùng nhau

HD:

Gọi dUC n ( + 15; n + 72 ) = 57 d , Do n + 15 d ,57 d ,

Nên tồn tại n sao cho n + 15 57 = k + 1 thì d = 1, Với k=1; 2; 3;…

Vậy cĩ vơ số n