CMR: từ \(2^{n+1}-1\)số nguyên dương bất kì luôn tìm được \(2^n\)số có tổng chia hết cho \(2^n\)
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
NM
Nguyễn Minh Quang
Giáo viên
14 tháng 1 2022
gọi
\(b_1,b_2,..b_n\) là phép chia lấy phần dư của các \(a_1,a_2,...,a_n\) cho n
.Giả sử không có số nào chia hết cho n, thì các \(b_i\) đều là các số tự nhiện nằm trong khoảng \(1\le b_i\le n-1\)
do có n phần tử \(b_i\) mà chỉ có n-1 giá trị nên theo nguyên lí dirichlet tồn tại hai số \(b_i\) \(=b_j\)
Hay nói cách khác \(a_i\text{ và }a_j\text{ đồng dư mode n}\)
hay hiệu \(a_i-a_j\) chia hết cho n
vậy ta có điều phải chứng minh
24 tháng 11 2016
Bài 5 : ( Mình dùng dấu chia hết là dấu hai chấm )
a) n+3 : n-2
=> n+3 : n+3-5
=> n+3 : 5 ( Vì n+3 : n+3 )
=> n+3 là Ư(5) => Bạn tự làm tiếp nhé!
b) 2n+9 : n-3
=> n + n + 11 - 3 : n-3
=> n + 11 : n-3
=> n + 14 - 3 : n-3
=> 14 : n - 3 ( Vì n - 3 : n-3 )
=> n-3 là Ư(14) => Tự làm tiếp
c) + d) thì bạn tự làm nhé!
-> Chúc bạn học giỏi :))
DD
Đoàn Đức Hà
Giáo viên
13 tháng 7 2021
Đặt \(n\)số tự nhiên đó lần lượt là \(a_1,a_2,...,a_n\).
Đặt \(S_1=a_1,S_2=a_1+a_2,S_3=a_1+a_2+a_3,...,S_n=a_1+a_2+...+a_n\).
Nếu có tổng nào trong \(n\)tổng trên chia hết cho \(n\)ta có đpcm.
Nếu không có tổng nào trong \(n\)tổng trên chia hết cho \(n\), khi đó số dư của \(S_k\)khi chia cho \(n\)có thể nhận là \(1,2,...,n-1\)mà có \(n\)tổng, \(n-1\)số dư nên chắc chắn có ít nhất hai trong \(n\)tổng \(S_k\)có cùng số dư khi chia cho \(n\).
Giả sử đó là \(S_x,S_y,x>y\)
Khi đó \(S_x-S_y\)chia hết cho \(n\).
\(S_x-S_y\)là tổng của \(x-y\)số liên tiếp \(S_{y+1},S_{y+2},...,S_x\).
Ta có đpcm.
GG
3
CX
10 tháng 2 2020
Gọi số nguyên đó là a. Ta cần chứng minh
a3+11a⋮6a3+11a⋮6
Xét: a3+11a=a(a2+11)=a(a2−1+12)=a(a2−1)+12a=a(a+1)(a−1)+12a⋮6a3+11a=a(a2+11)=a(a2−1+12)=a(a2−1)+12a=a(a+1)(a−1)+12a⋮6
Vậy ta có đpcm.
CX
10 tháng 2 2020
Lời giải:
Xét biểu thức A=n3−13nA=n3−13n. Ta cần cm A⋮6A⋮6
Thật vậy: A=n3−13n=n3−n−12n=n(n2−1)−12nA=n3−13n=n3−n−12n=n(n2−1)−12n
A=n(n−1)(n+1)−12nA=n(n−1)(n+1)−12n
Vì n,n−1n,n−1 là hai số tự nhiên liên tiếp nên tích n(n−1)⋮2n(n−1)⋮2
⇒n(n−1)(n+1)⋮3⇒n(n−1)(n+1)⋮3
Vì n−1,n,n+1n−1,n,n+1 là ba số tự nhiên liên tiếp nên tích n(n−1)(n+1)⋮3n(n−1)(n+1)⋮3
Kết hợp với (2,3) nguyên tố cùng nhau, do đó: n(n−1)(n+1)⋮6n(n−1)(n+1)⋮6
Mà 12n⋮612n⋮6
⇒A=n(n−1)(n+1)−12n⋮6⇔n3−13n⋮6⇒A=n(n−1)(n+1)−12n⋮6⇔n3−13n⋮6
Ta có đpcm.
5 tháng 4 2016
Bài 1
6 số tự nhiên bất kì khi chia cho 6 thì xảy ra 6 trường hợp về số dư (0;1;2;3;4;5), còn 1 số kia thì cũng có thể xảy ra 1 trong 6 trường hợp
Số này nếu trừ cho 1 trong 6 số kia thì chắc chắn có 1 số thỏa mãn
Bài 2
5 số tự nhiên liên tiêp này chia cho 5 cũng xảy ra 5 th về dư, chứng minh tương tự bài 1. Bạn cố gắng dùng từ hay hơn nha