Question

Chứng minh rằng 20n+9 và 30n+13 (n∈ N) là 2 số nguyên tố cùng nhau

 

Answer 1

Đặt ƯCLN(20n+9 ; 30n+13) = d

=> 3.(20n + 9) - 2.(30n + 13) chia hết cho d

=> 60n + 27 - 60n + 26 chia hết cho d

=> 1 chia hết cho d

=> d = 1

Vậy ƯCLN(20n+9 ; 30n+13) = 1 nên 20n + 9 và 20n + 13 nguyên tố cùng nhau 

Answer 2

Đặt ƯCLN(20n+9 ; 30n+13) = d

=> 3.(20n + 9) - 2.(30n + 13) chia hết cho d

=> 60n + 27 - 60n + 26 chia hết cho d

=> 1 chia hết cho d

=> d = 1

Vậy ƯCLN(20n+9 ; 30n+13) = 1 nên 20n + 9 và 20n + 13 nguyên tố cùng nhau 

Answer 3

Nguyễn Tuấn Tài sao chép