cho 100 số tự nhiên bất kì . chứng minh rằng ta có thể chọn ra 15 số sao cho 2 số bất kì trong 15 số đó có hiệu chia hết cho 7 ?
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 ....................................
20 tháng 10
CHÚNG TA CÓ TỔNG CỘNG 7 SỐ DƯ
TA LẤY 100 ĐỒNG DƯ VS 2 (MOD 7)MÀ 100/7=14(DƯ 2)
=>CHẮC CHẮN 2 SỐ ĐÓ SẼ CÙNG SỐ DƯ VS 14 SỐ TRONG CÁC SỐ DƯ
DT
5
WR
11 tháng 4 2015
ta thấy 1 số tự nhiên khi chia cho 6 có 6 khả năng dư:0,1,2,3,4,5,
có 6kn dư mà có 7 số=>theo nguyên lí direchlet có ít nhất hai số có cùng số dư
khi đó hiệu chúng sẽ chia hết cho6
LH
10 tháng 12 2017
Ta thay 1 so tu nhien khi chia cho 6 co kha nang du 0;1;2;3;4;5
Co 6 kn du ma co 7 so => theo nguyen li direchlet co it nhat 2 so co cung so du
Khi do hieu cua chung se chia het cho 6