Question

Chứng minh rằng với mọi số tự nhiên n thì 3n+1 và 5n+2 là hai số nguyên tố cùng nhau

 

Answer 1

Gọi UCLN(3n + 1; 5n +2 ) = d, ta có

3n + 1 chia hết cho d và 5n + 2 chia hết cho d

=> 3( 5n + 2 ) - 5 ( 3n + 1 ) chia hết cho d

=>(15n + 6)  -  ( 15n + 5 ) chia hết cho d => 1 chia hết cho d

=> d E Ư(1) = { 1 }

=> d = 1

Answer 2

Gọi ƯCLN(3n + 1; 5n +2 ) = d, ta có

3n + 1 chia hết cho d và 5n + 2 chia hết cho d

=> 3( 5n + 2 ) - 5 ( 3n + 1 ) chia hết cho d

=>(15n + 6)  -  ( 15n + 5 ) chia hết cho d => 1 chia hết cho d

=> d E Ư(1) = { 1 }

=> d = 1