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.
Giả sử trong 2n số nguyên dương đầu tiên có đúng m số nguyên tố là p1;p2,...;pm.Dễ chứng minh được rằng m⩽n
Chia 2n số nguyên dương đó thành m+1 tập con (có thể giao nhau) :A0;A1;A2;...;Am, trong đó :
A0={1}
Ai (1⩽i⩽m) gồm pi và tất cả các bội của nó trong 2n số nguyên dương đầu tiên.
Xét 2 trường hợp:
+) m < n
Khi đó m + 1 < n + 1⇒ trong n+1 số bất kỳ (chọn trong 2n số đó) chắc chắn có 2 số thuộc cùng 1 tập con và là bội của nhau, đó là 2 số cần tìm.
+) m = n
+ Nếu trong n+1 số đó có số 1 (thuộc tập Ao) thì đpcm là hiển nhiên.
+ Nếu trong n+1 số đó không có số nào thuộc tập A0 thì chúng chỉ nằm trong m tập con còn lại.
Vì m<n+1 nên có ít nhất 2 số (trong n+1 số đó) thuộc cùng 1 tập con và là bội của nhau, đó là 2 số cần tìm.
Như vậy, trong mọi trường hợp, luôn tìm được 2 số là bội của nhau từ n+1 số bất kỳ chọn trong 2n số nguyên dương đầu tiên.
Nguồn: https://diendantoanhoc.net/topic/132810-ch%E1%BB%A9ng-minh-r%E1%BA%B1ng-t%E1%BB%AB-n1-s%E1%BB%91-b%E1%BA%A5t-k%C3%AC-trong-2n-s%E1%BB%91-t%E1%BB%B1-nhi%C3%AAn-%C4%91%E1%BA%A7u-ti%C3%AAn-lu%C3%B4n-t%C3%ACm-%C4%91%C6%B0%E1%BB%A3c-hai-s%E1%BB%91-l%C3%A0-b%E1%BB%99i-c/
Mình cx bí bày này nên giải lại cho hiểu kĩ
trong 12 số luôn có 2 số đồng dư khi chia cho 2. vậy luôn chọn đc 2 số trong 12 số bất kì để có hiệu chia hết cho 2
Theo nguyên tắc Đi-rích-lê thì ta có:Trong 12 số tự nhiên bất kì bao giờ cũng có 2 số có cùng số dư khi chia cho 11.Gọi 2 số đó là M và N thì:
M = 11m+n ; N = 11p+ n
Suy ra M - N = (11m+n) - (11p+n) = 11m-11p=11(m-p) chia hết cho 11
Vậy: Trong 12 số tự nhiên bất kì luôn tìm được 2 số có hiệu chia hết cho 11
đề sai
vi nếu ta chi (4;1) và (2;3) thành 2 nhóm thì phản ví dụ
Tổng các số trong 3 dòng lần lượt là 352; 463 ; 541
=> Tổng các số trong 9 ô vuông bằng 352 + 463 + 541 = 1356
Nếu tính theo các ô trong 3 cột ta có tổng các số trong 9 ô vuông cũng bằng 335 + 687 + 234 = 1256 khác 1356
Nên Không thể viết được 9 số vào 9 ô vuông theo yêu cầu
vì có 9 số nên tất cả các số trong bảng phải là số âm hết vì số số hạng lẻ thì nhân với nhâu ko thể dương
nên tất cả các số phải là số âm mới đúng
Viết n+1 số đã cho dưới dạng :
a1=2k1b1,a2=2k2b2,...,an+1=2kn+1bn+1a1=2k1b1,a2=2k2b2,...,an+1=2kn+1bn+1
trong đó b1,b2,...,bn+1 là các số lẻ. Ta có 1≤b1,b2,...,bn+1≤2n−11≤b1,b2,...,bn+1≤2n−1
Mà trong khoảng từ 1 đến 2n-1 có n số lẻ nên tồn tại 2 số p khác q sao cho bp=bqbp=bq
Khi đó apap và aqaq có 1 số là bội của số kia
đúng nhớ k cho mình 1 cái nha chúc bn hok tốt