tìm n để 3n+1 và 5n+4 nguyên tố cùng nhau
Giải:
Gọi d là ước chung của 3n+1 và 5n+4
Suy ra 3n+1 và 5n+4 chia hết cho d
=> 5.(3n+1) và 3.(5n+4) chia hết cho d
hay 15n+5 và 15n+12 chia hết cho d
=>15n+12 - (15n+5 ) chia hết cho d
hay 7chia hết cho d
=> d là ước của 7
mà Ư(7)= {1;7}
Nếu d=7 thì 3n+1 chia hết cho 7
=> 3n+1 +14 chia hết cho 7
=>3n+15 chia hết cho 7
3(n+5) chia hết cho 7
Mà Ư CLN(3,7)=1 nên n+5 chia hết cho 7
=> n=7k-5 (k thuộc N*)
+ Nếu n= 7k-5 thì suy ra:
3n+1=3.(7k-5)+1=3.7.k-15+1=3.7.k-14 chia hết cho 7
5n+4=5(7k-5)+4=5.7k-25+4=5.7k-21 chia hết cho 7
+ Nếu n khác 7k-5 thì Ư CLN(3n+1,5n+4)=1 hay 3n+1 và 5n+4 nguyên tố cùng nhau
Vậy n khác 7k-5 ( k thuộc N*) thì 3n+1 và 5n+4 nguyên tố cùng nhau