Chọn ra 51 số bất kì trong 100 số nguyên dương đầu tiên. Chứng minh rằng tồn tại hai số x, y được chọn mà x, y nguyên tố cùng nhau
Cho 100 số nguyên dương bất kì. Chứng minh rằng chọn được các số trong những số đó có tổng chia hết cho 100.
Bạn tham khảo ỏ đây nhé:https://olm.vn/hoi-dap/question/427110.html
cho 16 số nguyên dương phân biệt nhỏ hơn 101.Chứng minh rằng có thể chọn ra 4 số phân biệt từ các số trên sao cho tổng của 2 số này bằng tổng của 2 số kia
chứng minh rằng trong n số nguyên bất kì bao giờ cũng chọn được 1 hoặc 1 vài số mà tổng của các số vừa chọn chia hết cho n
Chứng minh rằng từ 52 số nguyên bất kỳ luôn có thể chọn ra được 2 số mà tổng hoặc hiệu của chúng chia hết cho 100.
cho 2015 số nguyên bất kì dương nhỏ hơn 2015.Tổng của 2015 số ấy là 4030,chứng minh rằng trong 2015 số nguyên dương ấy ta luôn chọn được 2 số mà tổng của chúng chia hết cho 2015
1 ,lik e nhé lik e rồi tớ hướng dẫn cách giải đó
Cho hai tập hợp số nguyên dương phân biệt mà mỗi số đều nhỏ hơn n. Chứng minh rằng nếu tổng số phần tử của 2 tập hợp không nhỏ hơn thì có thể chọn được trong mỗi tập hợp một phần tử sao cho tổng của chúng bằng n( chứng minh bằng nguyên lý Dirichlet)
Cho 5 số nguyên dương đôi một phân biệt sao cho chúng chỉ có các ước nguyên tố là 2 hoặc 3 . Chứng minh rằng ta luôn tìm được hai số trong các số đã cho mà tích của chúng là số chính phương
Gọi 5 số nguyên dương đã cho là K1, K2, K3, K4, K5 (phân biệt từng đôi một).Ta có :
K1 = 2^(a1).3^(b1)
K2 = 2^(a2).3^(b2)
K3 = 2^(a3).3^(b3)
K4 = 2^(a4).3^(b4)
K5 = 2^(a5).3^(b5)
(a1,a2,a3,... và b1,b2,b3,... đều là số tự nhiên)
Xét 4 tập hợp sau :
+ A là tập hợp các số có dạng 2^m.3^n (với m lẻ, n lẻ)
+ B là tập hợp các số có dạng 2^m.3^n (với m lẻ, n chẵn)
+ C là tập hợp các số có dạng 2^m.3^n (với m chẵn, n lẻ)
+ D là tập hợp các số có dạng 2^m.3^n (với m chẵn, n chẵn)
Rõ ràng trong 5 số K1, K2, K3, K4, K5 chắc chắn có ít nhất 2 số thuộc cùng 1 tập hợp ví dụ Ki và Kj
Ki = 2^(ai).3^(bi) và Kj = 2^(aj).3^(bj) ---> Ki.Kj = 2^(ai+aj).3^(bi+bj)
Vì Ki và Kj thuộc cùng 1 tập hợp ---> ai và aj cùng tính chẵn lẻ, bi và bj cùng tính chẵn lẻ ---> ai+aj và bi+bj đều chẵn ---> Ki.Kj = 2^(ai+aj).3^(bi+bj) là số chính phương.
Cho 5 số nguyên dương đôi một phân biệt sao cho chúng chỉ có các ước nguyên tố là 2 hoặc 3 . Chứng minh rằng ta luôn tìm được hai số trong các số đã cho mà tích của chúng là số chính phương
Cách 1:
Số trong 5 số có dạng 2x.3y trong đó x,y là số tự nhiên khác 0.
(x;y) chỉ có thể (C;C); (L;L); (C;L); (L;C) vì có 5 số 4 dạng nên tồn tại 2 số cùng một dạng nên tích 2 số này là số chính phương.
Cách 2:
Ta dễ dàng chứng minh được trong 3 số tự nhiên bất kỳ luôn tìm được 2 số bất kỳ mà tổng của chúng chia hết cho 2.
Vì số trong 5 số có dạng 2x.3y trong đó x,y là số tự nhiên khác 0 nên ta luôn chọn được 2 số mà tích của nó là số chính phương.
