Bài toán 1 : Chứng minh rằng mọi số nguyên tố p ta có thể tìm được một số được viết bởi hai chữ số chia hết cho p.
Bài toán 2 : Chứng minh rằng nếu một số tự nhiên không chia hết cho 2 và 5 thì tồn tại bội của nó có dạng : 111...1.
Bài toán 3 : Chứng minh rằng tồn tại số có dạng 1997k (k thuộc N) có tận cùng là 0001.
Bài toán 4 : Chứng minh rằng nếu các số nguyên m và n nguyên tố cùng nhau thì tìm được số tự nhiên k sao cho mk - 1 chia hết cho n
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.
1) gọi số đó là ab
theo bài ra ta có ab+ba=a+10b+b+10a=(10a+a)+(10b+b)=11a+11b
Vì 11a và 11b chia hết cho 11 nên 11a+11b chia hết cho 11
Vậy ab+ba chia hết cho 11
2) - a.b.c+ 2=333
a.b.c =333-2=331
- a.b.c+b=335
b=335-331=2
- a.b.c+c=341
c= 341-331 =10
=> Ta có: a.b.c=331
mà b=4; c=10
=>4.10.c=331
=>40.c=331
mà 331 lại là số nguyên tố
=> ko tồn tại các số tự nhiên a, b ,c nào
3) Có số abcd = 100ab +cd =200cd +cd (vì ab=2cd)
hay = 201cd
mà 201 chia hết cho 67
Do đó nếu ab=2cd thì abcd chia hết cho 67
Giả sử ta có 2010 số tự nhiên được tạo bởi toàn chữ số 2
2; 22; 222; ....; 222...22 (có 2010 chữ số 2)
2010 số tự nhiên trên khi chia cho 2010 sẽ có số dư nằm trong tập 1;2;3; ...; 2009. Theo nguyên lý Dirichlet sẽ có ít nhất 2 số khi chia cho 2010 có cùng 1 số dư, giả sử 2 số đó là A=222...22 (có m chữ số 2) và B=222...22 (có n chữ số 2) giả sử m>n
=> A-B=222..2000..0 (có m-n chữ số 2 và n chữ số 0) chia hết cho 2010 (dpcm)
Xét 2015 số:
\(a_1=2\)
\(a_2=22\)
...
\(a_{2015}=222...2\)(2015 chữ số 2)
Nếu như có một trong 2015 số này chia hết cho 2015 thì bài toán được cm (do số đó chỉ gồm các chữ số 2
Nếu như không có số nào chia hết cho 2015, thì thì theo nguyên lí Dirichlet ít nhất 2 trong 2015 số này có cùng số dư khi chia 2015 (do chỉ có tối đa 2015 số dư từ 1 đến 2014). Hai số này chia hết cho 2015 do cùng số dư
Giả sử hai số đó là \(a_i\)và \(a_j\)(i<j)
\(\Rightarrow a_j-a_i=222...200...0\)(có i chữ số 0 và j-i chữ số 2) chia hết cho 2015
\(\Rightarrow\)đpcm
Giả sử ta có dãy số gồm 2018 số được tạo bởi toàn chữ số 2
2; 22; 222;....;2222....22 (2018 chữ số 2)
Khi chia lần lượt các số trong dãy cho 2018 thì số dư của các phép chia nằm trong khoảng từ 1 đến 2017 (2017 số dư)
Theo nguyên lý dirichlet có ít nhất 2 số khi chia cho 2018 có cùng số dư
Giả sử có 2 số khi chia cho 2018 có cùng số dư là là
An=222.......22 (n chữ số 2)
Am=22222...22222 (m chữ số 2)
n<m
Khi đó hiệu của hai số mà khi chia cho 1 số có cùng số dư thì hiệu đó chia hết cho số chia
=> Am-An=22222..22 - 2222...2 =222222...0000 (n chữ số 0 và m-n chữ số 2) chia hết cho 2018 (dpcm)