Question

Tìm ƯCLN của  7n+3 và 8n-1 với n là số tự nhiên khác 0.Khi nào thì 2 số đó nguyên tố cùng nhau.Hãy tìm n trong khoảng từ 40 đến 90 để chúng không nguyên tố cùng nhau

Answer 1

Gọi ƯCLN(7n+3; 8n -1) = d ( d thuộc N*)
=> 7n+3 chia hết cho d
=> 8n-1 chia hết cho d
=>8(7n+3) chia hết cho d
=>7(8n-1) chia hết cho d
=>56n+24 chia hết cho d
=>56n-7 chia hết cho d
=> (56n+24) - (56n - 7) chia hết cho d
=> 31 chia hết cho d
Mà d thuộc N*
=> d thuộc { 1; 31}
Giả sử d =31
=> 7n + 3 chia hết cho 31
=> 7n+3 - 31 chia hết cho 31 ( do 31 chia hết cho 31)
=> 7n -28 chi hết cho 31
=>7(n-4) chia hết cho 31
Mà (7,31) =1
=> n-4 chia hết cho 31
=>n chia 31 dư4
=> n thuộc { 4 ; 35 ; 66 ; 97 ; ........}
Vậy để thỏa mãn  thì điều kiện của n : n từ 40 đến 90 và khác 66

 

Answer 2

thanks