chứng minh rằng trong 27 số tự nhiên khác nhau tùy ý nhỏ hơn 100 có thể chọn được hai số có ước chung lớn nhất khác 1.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
trong các số dưới 100, ta có 25 số nguyên tố
mà ở đây ta có 26 số.
=> Số số dôi ra là:
26-25=1
Theo nguyên lí Diricle=> có thể chọn được ít nhất hai số có ước chung lớn nhất khác 1=> điều phải chứng minh
Gọi 2 số đó là 12a và 12b, a<b
Coi BCNN(12a,12b)=k
Vì bội chung nhỏ nhất có 2 chữ số nên giá trị lớn nhất của k là 96
Có:hai số ấy,ước chung Iớn nhất của chúng,bội chung nhỏ nhất của chúng là bốn số tự nhiên khác nhau và đều có hai chữ số.
Suy ra:: \(12a<12b\le\frac{96}{2}=48\)
=> a<b < 4
Tất nhiên a khác 1 vì nếu a=1, 12a=12=ƯCLN(12a,12b)
=> a=2;b=3 hoặc a=3;b=4
Với a=2;b=3
=> 2 số đó là 24,36
=> ƯCLN(24;36)=12
BCNN(24,36)=72
=>chọn
Với a=3, b=4
=> 2 số đó là 36,48
=> ƯCLN(36;48)=12
BCNN(36,48)=144 -> loại
Vậy 2 số cần tìm là 24,36
Gọi 2 số đó là 12a và 12b, a<b
Coi BCNN(12a,12b)=k
Vì bội chung nhỏ nhất có 2 chữ số nên giá trị lớn nhất của k là 96
Có:hai số ấy,ước chung Iớn nhất của chúng,bội chung nhỏ nhất của chúng là bốn số tự nhiên khác nhau và đều có hai chữ số.
Suy ra:12a<12b\(\le\frac{96}{2}\)=48
=> a<b<4
Tất nhiên a khác 1 vì nếu a=1, 12a=12=ƯCLN(12a,12b)
=> a=2;b=3 hoặc a=3;b=4
Với a=2;b=3
=> 2 số đó là 24,36
=> ƯCLN(24;36)=12
BCNN(24,36)=72
=>chọn
Với a=3, b=4
=> 2 số đó là 36,48
=> ƯCLN(36;48)=12
BCNN(36,48)=144 -> loại
Vậy 2 số cần tìm là 24,36
Nhận xét: Tổng của 100 số tự nhiên lẻ đầu tiên = 1+3+...+203 = 204*50 = 10200>9998
Vậy trong dãy số bắt buộc phải có số chẵn.
Mặt khác dãy 100 số có tổng chẵn không thể có duy nhất 1 số chẵn
=> Dãy số phải có ít nhất 2 số chẵn
vì ước chung lớn nhất luôn là số nhỏ hơn hoặc bằng 1 trong 2 số đó
=> ước chung lớn nhất của tổng của chúng và bội chung nhỏ nhất của chúng
Gọi 2 số cần tìm là a và b (a,b là 2 số tự nhiên khác 0 và có chữ số hàng đơn vị khác nhau)
Ta có : (a,b)=12 và [a,b]=72
\(\Rightarrow\)ab=(a,b).[a,b]=12.72=864
Vì (a,b)=12 nên ta có : \(\hept{\begin{cases}a=12m\\b=12n\\\left(m,n\right)=1\end{cases}}\)
Mà ab=864 nên ta có :
12m.12n=864
\(\Rightarrow\)144m.n=864
\(\Rightarrow\)mn=6
Vì (m,n)=1 và a,b có chữ số hàng đơn vị khác nhau nên ta có bảng sau :
m 2 3
n 3 2
a 24 36
b 36 24
Vậy (a;b)\(\in\){(24;36);(36;24)}
Phân hoạch \(100\) số tự nhiên đầu tiên thành các tập hợp sau:
\(A_1=\left\{1\right\}\)
\(A_2=\left\{2;4;6;8;...;100\right\}\)
\(A_3=\left\{3;9;15;...;99\right\}\)
\(A_5=\left\{5;25;35;55;...;95\right\}\)
Nghĩa là \(A_i\) với \(i\) nguyên tố chứa các bội của \(i\) mà không chia hết cho số nào nhỏ hơn \(i\) trừ số \(1\).
Giả sử có 27 số mà trong chúng không có ước chung lớn nhất khác 1.
Với mọi \(i\), trong mỗi \(A_i\) ta chỉ chọn được tối đa một số, vì nếu chọn 2 số thì chúng có ước chung là \(i\).
Có 25 số nguyên tố nhỏ hơn 100, tương ứng trong 25 \(A_i\) chỉ chọn được 25 số là tối đa.
Chọn thêm số 1 thì tối đa chọn được 26 số sao cho không có ước chung lớn nhất khác 1.
Nên nếu chọn 27 số thì trong chúng có ước chung lớn nhất khác 1.