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.
5 số tự nhiên liên tiếp là : a+1,a+2,a+3,a+4,a+5 suy ra a+5 chia het cho 5
Vậy trong 5 số tự nhiên liên tiếp luôn có 1 số chia hết cho 5
Ta có 5 số tn liên tiếp là n; n + 1; n + 2; n + 3; n + 4 nếu n chia hết cho 5 => đpcm
Nếu n chia cho 5 dư 1 => n + 4 chia hết cho 5 => đpcm
Nếu n chia cho 5 dư 2 => n + 3 chia hết cho 5 => đpcm
Nếu n chia cho 5 dư 3 => n + 2 chia hết cho 5 => đpcm
Nếu n chia cho 5 dư 4 => n + 1 chia hết cho 5 => đpcm
( đpcm: điều phải chứng minh )
Với số nguyên tố \(p\)bất kì, xét dãy số: \(2,22,...,222...22\)(\(p+1\)chữ số \(2\)).
Dãy số đó có \(p+1\)số hạng, do đó theo nguyên lí Dirichlet có ít nhất hai số trong dãy số có cùng số dư khi chia cho \(p\).
Giả sử đó là số \(a=22...22\)(\(k\)chữ số \(2\)) và \(b=222...22\)(\(l\)chữ số \(2\)) với \(l>k\ge1\).
Khi đó số \(b-a=22...200...0\)sẽ chia hết cho \(p\).
Ta có đpcm.
Ta áp dụng công thức: Nếu đem nhốt n+1 con thỏ vào n loongfthif sẽ có ít nhất 1 cái lồng nhốt từ 2 con thỏ trở lên
Áp dụng công thức trên để chứng minh \(n\in N\) cho 17n -1 \(⋮\) 25
Xét 26 con thỏ là 26 số: 17k;17k+1; ...;17k+25
Đem 26 số trên chia cho 25 ta sẽ có 26 số dư từ: 0;1;2;.....;24 (có 25 giá trị)
Nên sẽ có 2 số dư bằng nhau và trong 26 số trên có 2 số đồng dư với nhau khi chia cho 25
\(\Rightarrow\) Hiệu của 2 số đó chia hết cho 25
Hiệu 2 số có dang: 17x - 17y chia hết cho 25 ( x > y )
17y.(17x-y-1) chia hết cho 25
Mà 17y không chia hết cho 25 nên 17x-y chia hết cho 25
Đặt n=x-y nên \(17^n-1⋮25\) (đpcm)
Giả sử không tìm được số nào trong n số tự nhiên liên tiếp đã cho mà chia hết cho n. Khi đó n số này chia cho n chỉ nhận được nhiều
nhất là \(n-1\) số dư khác nhau \(\left(1;2;3;.....;n-1\right)\), theo nguyên lí Dirichlet tồn tại hai số chia cho n có cùng số dư, chẳng
hạn là a và b với a > b, khi đó a - b chia hết cho n, điều này mâu thuẫn với \(0< a-b< n\). Từ đó suy ra điều phải chứng minh.