Chứng minh rằng trong n+1 số bất kì trong tập hợp { 1,2,3,..,2n } luôn chọn được 2 số mà số này là bội số kia
giúp mk vs mk đang cần gấp
Chứng minh rằng trong n+1 số bất kì tronng tập hợp { 1,2,3,...,2n } luôn chọn được 2 số mà số này là bội số kia
Chứng minh rằng trong n + 1 số bất kì thuộc tập hợp { 1 ; 2 ; 3 ;.....; 2n } luôn tìm được hai số mà số này là bội của số kia.
https://www.youtube.com/watch?v=TA-H3IRTRLw
Xem đi;đoạn 16:52 , toi không học dirichlet nên chỉ hiểu sơ sơ :)
cmr :nếu lấy ra n+1 số bất kì trong tập {1,2,3....2n} thì trong số lấy ra luôn chọn được hai số này bội cho số kia
trong tập hợp số tự nhiên 1,2,....2n. ta lấy ra n+1 số. chứng minh rằng trong n+1 số luôn luôn tồn tại 2 số mà số này là bội của số kia
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ĩ
bài 1: chứng mình rằng: trong 12 số tự nhiên bất kì luôn tìm được hiệu 2 số chia hết cho 11.
ai nhanh mk tk cho, mk đang cần gấp!
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
Số dư của 11 có thể là 0;1;....;10.Có tất cả 11 số dư
Mà lại có 12 số tự nhiên bất kì
=>Trong 12 số tự nhiên bất kì luôn tìm được 2 số chia cho 11 có cùng số dư
Mà hiệu hai số chia cho 11 có cùng số dư luôn chia hết cho 11
=>Trong 12 số tự nhiên bất kì luôn tìm được 2 số có hiệu chia hết cho 11
bài 1: chứng mình rằng: trong 12 số tự nhiên bất kì luôn tìm được hiệu 2 số chia hết cho 11.
ai nhanh mk tk cho, mk đang cần gấp! mk đăng lên từ vừa nãy sao ko có ai giải vậy>?
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
Cho năm số 1 ;2 ;3 ;4 được chia thành 2 nhóm bất kì . Chứng minh rằng một trong 2 nhóm luôn có 2 số mà hiệu của chúng bằng một số trong nhóm .
nhanh giúp mình cần gấp !
đề sai
vi nếu ta chi (4;1) và (2;3) thành 2 nhóm thì phản ví dụ
Cho tập A = {1,2,...,2023}. Chọn ra 869 số tự nhiên phân biệt từ tập A. Chứng minh rằng trong các số được chọn, ta có thể tìm được hai số a,b sao cho a+b là một bội của 7. tôi đang cần gấp mọi người giúp nhé.Ai xong trước tôi cho 1 like
từ 2000 số tự nhiên 1;2;3;...;2000, ta lấy ra k số bất kì sao cho trong các số vừa lấy luôn tìm được 2 số mà số này là bội của số kia. Tìm giá trị nhỏ nhất của k