Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Xét \(n=2^k.q\) trong đó \(q\)là số lẻ
ta có \(2^n+1=\left(2^{2^k}\right)^q+1⋮\left(2^{2^k}+1\right)\)
vì \(q\)lẻ
ta được:
nếu \(k\ge1\) thì là hợp số
\(k=0\) cũng là hợp số
nên \(q=1\)
khi đó \(n=2^k\left(đpcm\right)\)
Gọi UCLN\(\left(3n+1,4n+1\right)=d\)
=) \(3n+1⋮d
\)=) \(4\left(3n+1\right)⋮d\)=) \(12n+4⋮d\)
\(4n+1⋮d\)=) \(3\left(4n+1\right)⋮d\)=) \(12n+3⋮d\)
=) \(\left(12n+4\right)-\left(12n+3\right)⋮d\)
=) \(12n+4-12n-3⋮d\)
=) \(1⋮d\)=) \(d\inƯ\left(1\right)=1\)
=) UCLN\(\left(3n+1,4n+1\right)=1\)
Vậy \(3n+1,4n+1\)là 2 số nguyên tố cùng nhau ( ĐPCM )
bạn đặt n = 3k . q ( ( q,3)=1)
rồi xét thấy A sẽ chia hết cho 3 nếu q khác 1