Question

Tim UCLN(n,3n+1)

Answer 1

ban vo cau hoi tuong tu nha.tik mik mik tik cho

Answer 2

Gọi UCLN(n,3n+1) = d

Theo bài ra ta có :

n chia hết cho d => 3n chia hết cho d ( áp dụng tính chất a chia hết cho m=> ak chia hết cho m)₍₁₎

3n +1 chia hết cho d ₍₂₎

Từ ( 1 ) và ( 2 )

=> 3n+1 - 3n chia hết cho d ( áp dụng tính chất a chia hết cho m , b chia hết cho m => a-b hoặc a+b chia hết cho m )

(3n-3n)+1chia hết cho d

1 chia hết cho d

=> d = 1( vì trong tập hợp số tự nhiên thì 1 chỉ chia hết cho 1 )

=> Vậy UCLN(n,3n+1)=1( n và 3n + 1 là 2 số nguyên tố cùng nhau )