tìm các ước chung
a,n và n+1
b,2n và 2n+2
c,6n+5 và 6n
d,4n+3vaf 2n
Bài 1: Tìm ƯCLN(ab+ba và 55)
Bài 2: CMR các số sau đây NTCN
a, 2n+5 và 3n+7 (n thuộc N)
b, 2n+1 và 6n+5 (n thuộc N)
c, 2n+3 và 4n+8 (n thuộc N)
CMR: Với mọi n ϵ N là số ngtố cùng nhau
a)3n+2 và 5n+3
b) 2n+3 và 4n+8
c) 2n+1 và 6n+5
d) 3n+2 và n+1
a) Ta có: $(3n+2,5n+3)=(3n+2,2n+1)=(n+1,2n+1)=(n+1,n)=1$.
Các câu sau chứng minh tương tự.
Với số tự nhiên n,chứng tỏ các cặp số sau là số nguyên tố cùng nhau.
a)2n + 3 và 3n + 5 c,3n + 4 và 4n + 5
b)5n + 3 và 7n + 5 d,4n + 1 và 6n + 2
a: \(\left\{{}\begin{matrix}2n+3⋮d\\3n+5⋮d\end{matrix}\right.\Leftrightarrow\left\{{}\begin{matrix}6n+9⋮d\\6n+10⋮d\end{matrix}\right.\Leftrightarrow d=1\)
Vậy: 2n+3 và 3n+5 là hai số nguyên tố cùng nhau
Chứng minh các phân số sau tối giản : a ) n/2n+1 b ) 2n+3/4n+8 c ) 3n+2/5n+3 d ) 2n+1/6n+5
a) \(\frac{n}{2n+1}\)
Gọi \(d=ƯCLN\left(n;2n+1\right)\left(d>0\right)\)
\(\Rightarrow\hept{\begin{cases}n⋮d\\2n+1⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}2n⋮d\\2n+1⋮d\end{cases}}\)
\(\Rightarrow\left(2n+1\right)-2n⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(n;2n+1\right)=1\)
\(\Rightarrow\)Phân số \(\frac{n}{2n+1}\)là phân số tối giản
b) \(\frac{2n+3}{4n+8}\)
Gọi \(d=ƯCLN\left(2n+3;4n+8\right)\left(d>0\right)\)
\(\Rightarrow\hept{\begin{cases}2n+3⋮d\\4n+8⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}2\left(2n+3\right)⋮d\\4n+8⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}4n+6⋮d\\4n+8⋮d\end{cases}}\)
\(\Rightarrow\left(4n+8\right)-\left(4n+6\right)⋮d\)
\(\Rightarrow2⋮d\)
Vì \(2n+3=\left(2n+2\right)+1=2\left(n+1\right)+1\)(không chia hết cho 2)
\(\Rightarrow d\ne2\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(2n+3;4n+8\right)=1\)
\(\Rightarrow\)Phân số \(\frac{2n+3}{4n+8}\)là phân số tối giản
c) \(\frac{3n+2}{5n+3}\)
Gọi \(d=ƯCLN\left(3n+2;5n+3\right)\left(d>0\right)\)
\(\Rightarrow\hept{\begin{cases}3n+2⋮d\\5n+3⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}5\left(3n+2\right)⋮d\\3\left(5n+3\right)⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}15n+10⋮d\\15n+9⋮d\end{cases}}\)
\(\Rightarrow\left(15n+10\right)-\left(15n+9\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(3n+2;5n+3\right)=1\)
\(\Rightarrow\)Phân số \(\frac{3n+2}{5n+3}\)là phân số tối giản
CMR: các số sau nguyên tố cùng nhau
a) 2n + 3 và 2.(n+1)
b) n -1 và 4n - 3
c) 2n + 1 và 6n + 4
Với n là số tự nhiên. Hãy tìm ước chung lớn nhất của 2n+1 và 6n+5
gọi k là UCLN của 2n+1 và 6n+5
2n+1 chia hết cho k --> 6n+3 chia hết cho k
--> (6n+5)-(6n+3) chia hêt cho k --> 2 chia hết cho k
mà 2n+1 và 6n+5 đều lẻ
--> k=1
Với n là số tự nhiên. Hãy tìm ước chung lớn nhất của 2n+1 và 6n+5
Gọi Ước chung của 2n+1 và 6n+5 là k
Suy ra
2n+1 chia hết cho k
6n+5 chia hết cho k
Mà 2n+1 chia hết cho k nên 6n+3 cũng chia hết cho k
Ta có
6n+3 chia hết cho k
6n+5 chia hết cho k
Suy ra đc
3 chia hết cho k
5 chia hết cho k
Mà ƯCLN(3;5)=1
Nên ƯCLN(2n+1;6n+5)=1
tìm ước chung của 2n+1 và 6n+5
chứng minh rằng các cặp số nguyên tố cùng nhau
a) n-1 và 3n-4
b)2n+3 và 4n+8
c)21n+4 vaf14n +3
d)12n+1 và 30n+2
e)2n+1 và 6n+5
f)3n+2 và 5n +3
Bài 1:
Chứng minh rằng: 2n + 1 và 3n + 1 là hai số nguyên tố cùng nhau. (với n ∈∈ N)
Bài giải:
Gọi d = ƯCLN(2n + 1; 3n + 1)
⇒⎧⎨⎩2n+1⋮d3n+1⋮d⇒{2n+1⋮d3n+1⋮d ⇒⎧⎨⎩3(2n+1)⋮d2(3n+1)⋮d⇒{3(2n+1)⋮d2(3n+1)⋮d ⇒⎧⎨⎩6n+3⋮d6n+2⋮d⇒{6n+3⋮d6n+2⋮d
⇒⇒ (6n + 3) – (6n + 2) ⋮⋮ d
⇒⇒1 ⋮⋮d
⇒⇒d = 1
Do đó: ƯCLN(2n + 1; 3n + 1) = 1
Vậy hai số 2n + 1 và 3n + 1 là hai số nguyên tố cùng nhau.
Bài 2:
Chứng minh rằng: 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau. (với n ∈∈ N)
Bài giải:
Gọi d = ƯCLN(2n + 5; 4n + 12)
⇒⎧⎨⎩2n+5⋮d4n+12⋮d⇒{2n+5⋮d4n+12⋮d ⇒⎧⎨⎩2(2n+5)⋮d4n+12⋮d⇒{2(2n+5)⋮d4n+12⋮d ⇒⎧⎨⎩4n+10⋮d4n+12⋮d⇒{4n+10⋮d4n+12⋮d
⇒⇒ (4n + 12) – (4n + 10) ⋮⋮ d
⇒⇒2 ⋮⋮d
Mà: 2n + 5 là số lẻ nên d = 1
Do đó: ƯCLN(2n + 5; 4n + 12) = 1
Vậy hai số 2n +5 và 4n + 12 là hai số nguyên tố cùng nhau.
Bài 3:
Chứng minh rằng: 12n + 1 và 30n + 2 là hai số nguyên tố cùng nhau. (với n ∈∈ N)
Bài giải:
Gọi d = ƯCLN(12n + 1; 30n + 2)
⇒⎧⎨⎩12n+1⋮d30n+2⋮d⇒{12n+1⋮d30n+2⋮d ⇒⎧⎨⎩5(12n+1)⋮d2(30n+2)⋮d⇒{5(12n+1)⋮d2(30n+2)⋮d ⇒⎧⎨⎩60n+5⋮d60n+4⋮d⇒{60n+5⋮d60n+4⋮d
⇒⇒ (60n + 5) – (60n + 4) ⋮⋮ d
⇒⇒1 ⋮⋮d
⇒⇒d = 1
Do đó: ƯCLN(12n + 1; 30n + 2) = 1
Vậy hai số 12n +1 và 30n +2 là hai số nguyên tố cùng nhau.
Bài 4:
Chứng minh rằng: 2n + 5 và 3n + 7 là hai số nguyên tố cùng nhau. (với n ∈∈ N)
Bài giải:
Gọi d = ƯCLN(2n + 5; 3n + 7) (với d ∈∈N*)
⇒⎧⎨⎩2n+5⋮d3n+7⋮d⇒{2n+5⋮d3n+7⋮d ⇒⎧⎨⎩3(2n+5)⋮d2(3n+7)⋮d⇒{3(2n+5)⋮d2(3n+7)⋮d ⇒⎧⎨⎩6n+15⋮d6n+14⋮d⇒{6n+15⋮d6n+14⋮d
⇒⇒ (6n + 15) – (6n + 14) ⋮⋮ d
⇒⇒1 ⋮⋮d
⇒⇒d = 1
Do đó: ƯCLN(2n + 5; 3n + 7) = 1
Vậy hai số 2n + 5 và 3n +7 là hai số nguyên tố cùng nhau.
Bài 5:
Chứng minh rằng: 5n + 7 và 3n + 4 là hai số nguyên tố cùng nhau. (với n ∈∈N)
Bài giải:
Gọi d = ƯCLN(5n + 7; 3n + 4) (với d ∈∈N*)
⇒⎧⎨⎩5n+7⋮d3n+4⋮d⇒{5n+7⋮d3n+4⋮d ⇒⎧⎨⎩3(5n+7)⋮d5(3n+4)⋮d⇒{3(5n+7)⋮d5(3n+4)⋮d ⇒⎧⎨⎩15n+21⋮d15n+20⋮d⇒{15n+21⋮d15n+20⋮d
⇒⇒ (15n + 21) – (15n + 20) ⋮⋮ d
⇒⇒1 ⋮⋮d
⇒⇒d = 1
Do đó: ƯCLN(5n + 7; 3n + 4) = 1
Vậy hai số 5n + 7 và 3n +4 là hai số nguyên tố cùng nhau.
Bài 6:
Chứng minh rằng: 7n + 10 và 5n + 7 là hai số nguyên tố cùng nhau. (với n ∈∈N)
Bài giải:
Gọi d = ƯCLN(7n + 10; 5n + 7) (với d ∈∈N*)
⇒⎧⎨⎩7n+10⋮d5n+7⋮d⇒{7n+10⋮d5n+7⋮d ⇒⎧⎨⎩5(7n+10)⋮d7(5n+7)⋮d⇒{5(7n+10)⋮d7(5n+7)⋮d ⇒⎧⎨⎩35n+50⋮d35n+49⋮d⇒{35n+50⋮d35n+49⋮d
⇒⇒ (35n + 50) – (35n + 49) ⋮⋮ d
⇒⇒1 ⋮⋮d
⇒⇒d = 1
Do đó: ƯCLN(7n + 10; 5n + 7) = 1
Vậy hai số 7n + 10 và 5n +7 là hai số nguyên tố cùng nhau.