NM

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

 

NP
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 

Bình luận (0)

Các câu hỏi tương tự
TK
Xem chi tiết
LL
Xem chi tiết
PT
Xem chi tiết
TL
Xem chi tiết
H24
Xem chi tiết
BH
Xem chi tiết
DG
Xem chi tiết
DV
Xem chi tiết
H24
Xem chi tiết