Tìm số các số tự nhiên n biết n bé hơn 2020 và 5N + 1 và 3n + 40 không là hai số nguyên tố cùng nhau
Tìm số các số tự nhiên n biết n bé hơn 2020 và 5N + 1 và 3n + 40 không là hai số nguyên tố cùng nhau
By Alaia
By Alaia
Tìm số các số tự nhiên n biết n bé hơn 2020 và 5N + 1 và 3n + 40 không là hai số nguyên tố cùng nhau
Giải thích các bước giải:
gọi d=UCLN(5n+1,3n+40)
⇒(5n+1) chia hết cho d
(3n+40) chia hết cho d
⇒[(3n+40)-(5n+1)] chia hết cho d
⇒37 chia hết cho d∈{1;37}
mà 3n+40 và 5n+1 là hai số lẻ nên d=1
vậy n=1