BA

Chứng minh rằng (12n +1,30n+1)=1.(với mọi n thuộc N)

DN
8 tháng 12 2018 lúc 21:11

Bài toán khá hay, giải bài này như sau:

Giả sử \(\left(12n+1,30n+1\right)=d\left(d\inℕ\right)\)

Ta có:

        \(5\left(12n+1\right)=60n+5⋮d\)     (1)

         \(2\left(30n+1\right)=60n+2⋮d\)    (2)

Lấy (1) trừ (2);

\(60n+5-\left(60n+2\right)=3⋮d\)

Do 12n+1 và 30n+1 không chia hết cho 3 nên d=1.

Vậy \(\left(12n+1,30n+1\right)=1\)

Bình luận (0)

Các câu hỏi tương tự
BP
Xem chi tiết
H24
Xem chi tiết
HD
Xem chi tiết
PP
Xem chi tiết
H24
Xem chi tiết
NL
Xem chi tiết
TH
Xem chi tiết
QA
Xem chi tiết
PB
Xem chi tiết