Question

Chứng minh rằng Ư(n)thì 3n+1 và 4n+1 là số nguyên tố cùng nhau (n khác 0)

Answer 1

Gọi UCLN ( 3n+1 và 4n+1) là d

Ta có: 3n+1 chia hết cho d

4n+1 chia hết cho d

=> 4(3n+1) chai hết cho d

=> 3(4n+1) chia hết cho d

=> 12n+4 chia hết cho d

=> 12n+3 chai hết cho d

=> 12n=4- 12n+3 chia hết cho d

=> 1 chia hết cho d

=> d thuộc U(1)

=> d=1

=> đpcm

 

Answer 2

gọi UCLN(3n+1;4n+1) là d

=>3n+1 chia hết cho d=>4(3n+1) chia hết cho d => 12n+4 chia hết cho d

=>4n+1 chia hết cho d => 3(4n+1) chia hết cho d => 12n+3 chia hết cho d

=>(12n+4)-(12n+3) chia hết cho d

=>1 chia hết cho d

=>d=1

=>UCLN(3n+1;4n+1)=1

=>nguyên tố cùng nhau

Answer 3

Gọi UCLN ( 3n+1 và 4n+1) là d

Ta có: 3n+1 chia hết cho d

4n+1 chia hết cho d

=> 4(3n+1) chai hết cho d

=> 3(4n+1) chia hết cho d

=> 12n+4 chia hết cho d

=> 12n+3 chai hết cho d

=> 12n=4- 12n+3 chia hết cho d

=> 1 chia hết cho d

=> d thuộc U(1)

=> d=1

=> đpcm