Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Ngo quang minh

Chứng tỏ rằng với mọi số tự nhiên n thì 2 số sau là 2 số nguyên tố cùng nhau :

   12n + 1 và 30n + 4

 

NQQ No Pro
31 tháng 12 2023 lúc 16:01

Gọi ƯCLN(12n + 1;30n + 4) = d . Ta có :

  12n + 1 ⋮ d => 5(12n + 1) = 60n + 5 ⋮ d

  30n + 4 ⋮ d => 2(30n + 4) = 60n + 8 ⋮ d

=> (60n + 8) - (60n + 5) ⋮ d

=> 3 ⋮ d => d ∈ Ư(3) ∈ {1;3} ( Vì ƯCLN ko có số nguyên âm)

Mặt khác :12n + 1 không chia hết cho 3 (Vì 12n ⋮ 3 nhưng 1 ko chia hết cho 3)

=> d = 1 . Vậy 2 số sau là 2 số nguyên tố cùng nhau 


Các câu hỏi tương tự
Trần Minh Khang
Xem chi tiết
Lê Quốc Lâm
Xem chi tiết
Phạm Thị Hương Thu
Xem chi tiết
Trang Lê
Xem chi tiết
iamshayuri
Xem chi tiết
Bùi Ngân Hà
Xem chi tiết
Đỗ Ngọc Hà Giang
Xem chi tiết
Dương Vũ
Xem chi tiết
thapkinhi
Xem chi tiết