Tìm ƯCLN :
a, (\(\frac{n\left(n+1\right)}{2}\); 2n + 1)
b, (222...2 (2014c/s2); 222...2 (7c/s2))
Bài 1 : Cho \(A=\frac{n\left(n+1\right)}{2}\)và \(B=2n+1\left(n\inℕ^∗\right)\). TÌM ƯCLN ( A , B ) ?
Gọi UCLN (A;B) là : d
=> \(A⋮d\)
\(\Rightarrow\frac{n^2}{2}+\frac{n}{2}⋮d\)
\(\Rightarrow\frac{4}{n}\left(\frac{n^2}{2}+\frac{n}{2}\right)⋮d\)
\(\Rightarrow2n+2⋮d\)
\(\Rightarrow2n+2-2n-1⋮d\)
\(\Rightarrow1⋮d\Rightarrow d=1\)
vậy...............
Cách so sánh 2 lũy thừa am và bn (\(a,b,m,n\in N;ƯCLN\left(m,n\right)>1\)) :
Ta có :\(a^m=\left(a^{\frac{m}{ƯCLN\left(m,n\right)}}\right)^{ƯCLN\left(m,n\right)};b^n=\left(b^{\frac{n}{ƯCLN\left(m,n\right)}}\right)^{ƯCLN\left(m,n\right)}\)
Vì\(a^{\frac{m}{ƯCLN\left(m,n\right)}}\)(< ; > ; =)\(b^{\frac{n}{ƯCLN\left(m,n\right)}}\)nên am (< ; > ; =) bn
Ví dụ : So sánh 2300 và 3200
Ta có :\(2^{300}=\left(2^3\right)^{100}=8^{100};3^{200}=\left(3^2\right)^{100}=9^{100}\).Vì 8100 < 9100 nên 2300 < 3200
Chú ý : - Cách trên chỉ đúng với a,b tự nhiên vì trong 2 lũy thừa cùng cơ số,lũy thừa có số mũ lớn hơn chưa chắc lớn hơn và ngược lại
Ví dụ : (-3)2 > (-3)3 nhưng 2 < 3 ;\(\left(\frac{1}{3}\right)^2>\left(\frac{1}{3}\right)^3\)nhưng 2 < 3
- Lũy thừa với số mũ nguyên âm hiếm dùng tới nên ko đề cập ở đây.
tìm ưcln của \(\frac{n\left(n+1\right)}{2}\)và \(2n+1\)( n thuộc n * )
gọi d \(d\inưc\left(\frac{n\left(n+1\right)}{2},2n+1\right)\)thì \(n\left(n+1\right)⋮d\)và \(2n+1⋮d\)
\(\Rightarrow n\left(2n+1\right)-n\left(n+1\right)⋮d\)tức là \(n^2⋮d\)
từ \(n\left(n+1\right)⋮d\) và \(n^2⋮d\Rightarrow n⋮d\)ta lại có \(n2+1⋮d\), do đó\(1⋮d\)nên \(d=1\)
vậy ƯCLN CỦA\(\frac{n\left(n+1\right)}{2}\)và\(2n+1=1\)
Tìm ƯCLN của \(\frac{n\left(n+1\right)}{2}\)và 2n + 1 ( n \(\in\)N* )
gọi d thuộc ƯC(n(n+1)/2 ; 2n+1) với d thuộc N*
=>n(n+1)/2 chia hết cho d hay n.(n+1) chia hết cho d và 2n+1 chia hết cho d
=>n(2n+1)-n(n+1) chia hết cho d
=>2n^2+n-n^2+n chia hết cho d =>n^2+(n^2+n-n^2+n) chia hết cho d
=>n^2 chia hết cho d
TỪ n.(n+1)=n^2+n chia hết cho d và n^2 chia hết cho d =>n chia hết cho d
Ta lại có 2n+1 chia hết cho d,mà n chia hết cho d=> 2n chia hết cho d =>1 chia hết cho d =>d=1
Tìm ƯCLN của \(\frac{n\left(n+1\right)}{2}\)với \(2n+1\)
Gọi \(d=ƯCLN\left(\frac{n\left(n+1\right)}{2};2n+1\right)\)
=> \(\frac{n\left(n+1\right)}{2}⋮d\)
\(2n+1⋮d\)
=>\(n\left(n+1\right)⋮d\)
\(2n+1⋮d\)
=> \(n^2+n⋮d\)
\(2n+1⋮d\)
=>\(2.\left(n^2+n\right)⋮d\)
\(n.\left(2n+1\right)⋮d\)
=>\(2n^2+2n⋮d\)
\(2n^2+n⋮d\)
=>\(\left(2n^2+2n\right)-\left(2n^2+n\right)⋮d\)
=>\(n⋮d\)
=>\(2n⋮d\)
=> \(\left(2n+1\right)-2n⋮d\)
=> \(1⋮d\)
=> d=1
Vậy \(ƯCLN\left(\frac{n\left(n+1\right)}{2};2n+1\right)=1\)
Tìm ƯCLN: a, (\(\frac{n+\left(n+1\right)}{2}\); 2n + 1)
b, {222...2 (2014 c/s 2); 222...2 (7 c/s 2)} theo thuật toán Ơclit
a) Sai đề, Phải là \(\frac{n.\left(n+1\right)}{2}\)
b) Sai đề. Phải là theo nguyên lý Đi-rích-lê
Bài * : Tìm ƯCLN của \(\frac{n\left(n+1\right)}{2}\) và 2n + 1 (n \(\in\) N*)
Gọi \(d\inƯC\left(\frac{n\left(n+1\right)}{2};2n+1\right)\) (d \(\in\) N*) \(\Rightarrow\) \(\frac{n\left(n+1\right)}{2}\)⋮ d hay n(n + 1) ⋮ d và 2n + 1 ⋮ d.
Suy ra n(2n + 1) - n(n + 1) = 2n2 + n - n2 + n = n2 + (n2 + n - n2 + n) = n2 ⋮ d.
Từ n(n + 1) = n2 + n ⋮ d và n2 ⋮ d \(\Rightarrow\) n ⋮ d.
Ta lại có 2n + 1 ⋮ d , mà n ⋮ d \(\Rightarrow\) 2n ⋮ d , do đó 1 ⋮ d. \(\Rightarrow\) d = 1
Vậy ƯCLN của \(\frac{n\left(n+1\right)}{2}\) và 2n + 1 là 1.
Gọi
d
∈
Ư
C
(
n
(
n
+
1
)
2
;
2
n
+
1
)
(d
∈
N*)
⇒
n
(
n
+
1
)
2
⋮ d hay n(n + 1) ⋮ d và 2n + 1 ⋮ d.
Suy ra n(2n + 1) - n(n + 1) = 2n2 + n - n2 + n = n2 + (n2 + n - n2 + n) = n2 ⋮ d.
Từ n(n + 1) = n2 + n ⋮ d và n2 ⋮ d
⇒
n ⋮ d.
Ta lại có 2n + 1 ⋮ d , mà n ⋮ d
⇒
2n ⋮ d , do đó 1 ⋮ d.
⇒
d = 1
Vậy ƯCLN của
n
(
n
+
1
)
2
và 2n + 1 là 1.
1. a) Tìm n nguyên để \(\left(n^2-n-1\right)⋮n-1\)
b) Tìm ƯCLN(2n+1; 3n+1)
Tìm ƯCLN của các số sau:
a. 2n - 1 và 9n + 4
b. 4n + 3 và 5n + 1
c. n và n + 2
d. \(\frac{n\left(n+1\right)}{2}\) và 2n + 1
c) Gọi d là ƯCLN(n; n+2)
=> n chia hết cho d
=> n+2 chia hết cho d
<=> n+2 -n chia hết cho d
=> 2 chia hết cho d
=> d=1 hoăc d=2
=> ƯCLN(n;n+2) là 2
Vậy...