Bài tập 1: Tìm tất cả các ước chung của 5n + 2 và 8n + 1
Bài tập 2: Chứng tỏ rằng với mọi số tự nhiên n thì hai số 2n+1 và 3n+1 là 2 số nguyên tố cùng nhau
Chứng tỏ rằng các cặp số sau nguyên tố cùng nhau với mọi số tự nhiên n: a, 2n + 1 và 6n + 5 b, 3n + 2 và 5n + 3
a: Gọi d=ƯCLN(6n+5;2n+1)
=>\(\left\{{}\begin{matrix}6n+5⋮d\\2n+1⋮d\end{matrix}\right.\)
=>\(\left\{{}\begin{matrix}6n+5⋮d\\6n+3⋮d\end{matrix}\right.\Leftrightarrow6n+5-6n-3⋮d\)
=>\(2⋮d\)
mà 2n+1 là số lẻ
nên d=1
=>2n+1 và 6n+5 là hai số nguyên tố cùng nhau
b: Gọi d=ƯCLN(3n+2;5n+3)
=>\(\left\{{}\begin{matrix}3n+2⋮d\\5n+3⋮d\end{matrix}\right.\Leftrightarrow\left\{{}\begin{matrix}15n+10⋮d\\15n+9⋮d\end{matrix}\right.\)
=>\(15n+10-15n-9⋮d\)
=>\(1⋮d\)
=>d=1
=>3n+2 và 5n+3 là hai số nguyên tố cùng nhau
Chứng tỏ rằng với mọi số tự nhiên n thì 2 số sau là 2 số nguyên tố cùng nhau :
12n + 1 và 30n + 4
Gọi ƯCLN(12n + 1;30n + 4) = d . Ta có :
12n + 1 ⋮ d => 5(12n + 1) = 60n + 5 ⋮ d
30n + 4 ⋮ d => 2(30n + 4) = 60n + 8 ⋮ d
=> (60n + 8) - (60n + 5) ⋮ d
=> 3 ⋮ d => d ∈ Ư(3) ∈ {1;3} ( Vì ƯCLN ko có số nguyên âm)
Mặt khác :12n + 1 không chia hết cho 3 (Vì 12n ⋮ 3 nhưng 1 ko chia hết cho 3)
=> d = 1 . Vậy 2 số sau là 2 số nguyên tố cùng nhau
1. Cho a =5n +3 và 6n+ 1 là hai số tự nhiên không nguyên tố cùng nhau. Tìm ước chung lớn nhất của 2 số này. 2. (Ams 2015) Chứng minh với mọi số tự nhiên n ta luôn có hai số A = 4n + 3 và B = 5n+ 4 là hai số nguyên tố cùng nhau. 3.Chứng minh rằng với mọi số tự nhiên n ta có hai số 2n + 1 và 6n + 5 là nguyên tố cùng nhau. 4. Chứng minh rằng 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau với mọi số tự nhiên n 5. Chứng minh nếu (a; b) = 1 thì (5a + 3b; 13a+8b) = 1.
1. Đặt \(ƯCLN\left(5n+3,6n+1\right)=d\) với \(d\ne1\)
\(\Rightarrow\left\{{}\begin{matrix}5n+3⋮d\\6n+1⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}30n+18⋮d\\30n+5⋮d\end{matrix}\right.\)
\(\Rightarrow13⋮d\)
\(\Rightarrow d\in\left\{1,13\right\}\)
Nhưng vì \(d\ne1\) nên \(d=13\). Vậy \(ƯCLN\left(5n+3,6n+1\right)=13\)
2. Gọi \(ƯCLN\left(4n+3,5n+4\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}4n+3⋮d\\5n+4⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}20n+15⋮d\\20n+16⋮d\end{matrix}\right.\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
Vậy \(ƯCLN\left(4n+3,5n+4\right)=1\) nên 2 số này nguyên tố cùng nhau. (đpcm)
3: Tương tự 2 nhưng khi đó \(d\in\left\{1,2\right\}\). Nhưng vì cả 2 số \(2n+1,6n+5\) đều là số lẻ nên chúng không thể có ƯC là 2. Vậy \(d=1\)
4. Tương tự 3.
1. Cho a =5n +3 và 6n+ 1 là hai số tự nhiên không nguyên tố cùng nhau. Tìm ước chung lớn nhất của 2 số này. 2. (Ams 2015) Chứng minh với mọi số tự nhiên n ta luôn có hai số A = 4n + 3 và B = 5n+ 4 là hai số nguyên tố cùng nhau. 3.Chứng minh rằng với mọi số tự nhiên n ta có hai số 2n + 1 và 6n + 5 là nguyên tố cùng nhau. 4. Chứng minh rằng 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau với mọi số tự nhiên n 5. Chứng minh nếu (a; b) = 1 thì (5a + 3b; 13a+8b) = 1.
Bạn nên tách riêng rẽ từng bài ra để đăng cho mọi người quan sát dễ hơn nhé.
chứng tỏ rằng 2 số sau là hai số nguyên tố cùng nhau với mọi số tự nhiên n
a, 2n + 1 và 6n +5
b, 2n+1 và 3n +1
đừng để anh nóng hơi mệt đấy
Chứng tỏ rằng với mọi số tự nhiên n thì 2 số 2n +1 và 6n+5 là 2 số nguyên tố cùng nhau.
gọi d>0 là ước dung của 2n+1 và 6n+5
d là ước số 3(2n+1)=6n+3
(6n+5)_(6n+3)=2
suy ra d là ước của số lẻ :2n+1 suy ra d=1
vậy 2n+1 và 6n+5 là 2 nguyên tố cùng nhau
**** nhé Thanh Lộc thông minh
Biết rằng 5n + 6 và 8n + 7 là 2 số nguyên tố cùng nhau. Tìm U7CLN ( 13n + 13 ; 3n + 1 ) với n là số tự nhiên.
Chứng tỏ rằng 12n+1 và 30n+2 là 2 số nguyên tố cùng nhau với mọi số tự nhiên n
Gọi d ∈ ƯC(12n + 1, 30n + 2} (d ∈ N)
Ta có:
(12n + 1)⋮d và (30n + 2)⋮d
=> 5(12n + 1)⋮d và 2(30n + 2)⋮d
=> (60n + 5)⋮d và (60n + 4)⋮d
=> [(60n + 5) - (60n + 4)]⋮d
=> 1⋮d
=> d ∈ Ư(1)
=> d ∈ {1}
=> ƯC(12n + 1, 30n + 2) = {1}
=> ƯCLN(12n + 1, 30n + 2) = 1
Vậy 12n + 1 và 30n + 2 là hai số nguyên tố cùng nhau với mọi số tự nhiên n.
