Chứng minh rằng trong 2013 số tự nhiên n1,n2,....n2013 bất kì luôn tồn tại 1 số chia hết cho 2013 hoặc hữu hạn số khác nhau trong 2013 số có tổng chia hết cho 2013
K
Khách
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.
Những câu hỏi liên quan
14 tháng 2 2016
1.S=(3^0+3^1+3^2)+(3^3+3^4+3^5+3^6)+...+(3^27+3^28+3^29+3^30) S=13+3^3.(3^0+3^1+3^2+3^3)+...+3^27.(3^0+3^1+3^2+3^3) =13+3^3.40+...+3^27.40 =13+(3^3+...+3^27).40 =13+(...0) =(...3)
Vậy có tận cùng la 3 va ko co so chính phương nào có tận cùng là 3 nên ....................................
TK
1
WK
24 tháng 4 2021
+) Chọn dãy số gồm 2014 số
1,11,111,....,111..11
(2014 cs1)
+) Theo nguyên lí Dirichlet tồn tại ít nhất 2 số có cùng số dư khi chia cho2013
Giả sử số đó là 111...11-111...11 (m>n)
(m cs1) (n cs 1)
=>111..1 - 11...1 chia hết cho 2013
=111...100..0 chia hết cho 2013
(m-n cs 1)(n cs0)
=111..1.10n
(m-n cs 1)
Mà 10n ko chia hết cho 2013
=>111..1 chia hết cho 2013 => ĐPCM (điều phải cm)
(m-n cs 1)
cho mình xin k nha
TT
9 tháng 2 2020
Ta chứng minh trong 2013 số nguyên dương đã cho chỉ nhận nhiều nhất 4 giá tri khác nhau.
Thật vậy giả sử trong các số đã cho có nhiều hơn 4 chữ số khác nhau, giả sử \(a_1,a_2,a_3,a_4,a_5\) là 5 số khác nhau bất kì. Không mất tính tổng quát ta giả sử :
\(a_1< a_2< a_3< a_4< a_5\left(1\right)\)
Theo bài ra ta có : \(a_1a_2=a_3a_4\left(2\right)\)
Theo (1) không xảy ra \(a_1a_2=a_3a_4\) hoặc \(a_1a_3=a_2a_4\)
Tương tự 4 số khác nhau \(a_1,a_2,a_3,a_5\) thì \(a_1a_5=a_2a_3\left(3\right)\)
Từ (2) và (3) suy ra \(a_4=a_5\).Mâu thuẫn.
Vậy trong 2013 số nguyên dương đã cho không thể có hơn 4 số khác nhau. Mà \(2013=4.503+1\)
Do đó trong 2013 số tự nhiên dương đã cho luôn tìm được ít nhất \(503+1=504\) số bằng nhau.
18 tháng 1 2015
*Một số tn bất kỳ khi chia cho 2015 có số dư là 1 trong 2014 số :.....
*Sau đó ta chia 1010 thành 1009 nhóm
*Theo nguyên lý Dirichlet ta có 2 trường hợp
Ta có ĐPCM
8 tháng 7 2015
Giả sử 6 số đó tồn tại 1 cặp có cùng tận cùng (Ví dụ 1236, 26), vậy hiệu chia hết cho 5. Thỏa mãn
Giả sử không có cặp số nào cùng tận cùng, vậy các chữ số tận cùng có thể là: 1, 2, 3, 4, 6, 7, 8, 9
Các cặp có hiệu chia hết cho 5 là: 6 - 1, 7 - 2, 8 -3, 9 - 4, nếu bỏ đi 2 số bất kỳ vẫn tồn tại 2 cặp có hiệu chia hết cho 5. CM xong!
