Question

[Đặng Phương Thảo]

Tìm n để 2n-1 và 9n+4 nguyên tố cùng nhau

Answer 1

[soyeon_Tiểu bàng giải]

Gọi d là ước nguyên tố chung của 2n - 1 và 9n + 4

=> 2n - 1 chia hết cho d; 9n + 4 chia hết cho d

=> 9.(2n - 1) chia hết cho d; 2.(9n + 4) chia hết cho d

=> 18n - 9 chia hết cho d; 18n + 8 chia hết cho d

=> (18n + 8) - (18n - 9) chia hết cho d

=> 18n + 8 - 18n + 9 chia hết cho d

=> 17 chia hết cho d

=> d thuộc {1 ; 17}

Do d nguyên tố => d = 17

Với d = 17 thì 2n - 1 chia hết cho 17; 9n + 4 chia hết cho 17

=> 2n - 1 - 17 chia hết cho 17; 9n + 4 - 85 chia hết cho 17

=> 2n - 18 chia hết cho 17; 9n - 81 chia hết cho 17

=> 2.(n - 9) chia hết cho 17; 9.(n - 9) chia hết cho 17

Mà (2;17)=1; (9;17)=1 => n - 9 chia hết cho 17

=> n = 17.k + 9 (k thuộc Z)

Vậy với n khác 17.k + 9 (k thuộc Z) thì 2n - 1 và 9n + 4 nguyên tố cùng nhau

Answer 2

[Sarah]

Gọi d là ước nguyên tố chung của 2n - 1 và 9n + 4

=> 2n - 1 chia hết cho d; 9n + 4 chia hết cho d

=> 9.(2n - 1) chia hết cho d; 2.(9n + 4) chia hết cho d

=> 18n - 9 chia hết cho d; 18n + 8 chia hết cho d

=> (18n + 8) - (18n - 9) chia hết cho d

=> 18n + 8 - 18n + 9 chia hết cho d

=> 17 chia hết cho d

=> d thuộc {1 ; 17}

Do d nguyên tố => d = 17

Với d = 17 thì 2n - 1 chia hết cho 17; 9n + 4 chia hết cho 17

=> 2n - 1 - 17 chia hết cho 17; 9n + 4 - 85 chia hết cho 17

=> 2n - 18 chia hết cho 17; 9n - 81 chia hết cho 17

=> 2.(n - 9) chia hết cho 17; 9.(n - 9) chia hết cho 17

Mà (2;17)=1; (9;17)=1 => n - 9 chia hết cho 17

=> n = 17.k + 9 (k thuộc Z)

Vậy với n khác 17.k + 9 (k thuộc Z) thì 2n - 1 và 9n + 4 nguyên tố cùng nhau