1. Chứng minh nếu p là số nguyên tố thì \(\sqrt{p}\) là số vô tỉ
2.chứng minh rằng nếu lấy 16 số nguyên tùy ý thì trong đó có ít nhất hai số nguyên có hiệu chia hết cho 15
Tớ có hai câu hỏi:
1. Chứng minh trong 4 số tự nhiên tùy ý có ít nhất 2 số có hiệu là hai số chia hết cho 3
2. Chứng minh rằng nếu một số abc ( ko phải là a.b.c đâu nhé) chia hết cho 37 thì bca và cab đều chia hết cho 37.
Tớ giải hộ bạn câu 1 nhé. (Câu 2 tớ cũng đăng lên olm rồi <_>)
1. Giải
Gọi bốn số tự nhiên tùy ý là : A1; A2; A3; A4.
Khi chia : A1; A2; A3; A4 cho 3, ta được:
A1= 3 x k1 + r1 với: 0 ≥ r1 < 3
A2=3 x k2 + r2 với: 0 ≥ r2 < 3
A3=3 x k3 + r3 với: 0 ≥ r3 <3
A4=3 x k4 + r4 với: 0 ≥ r4 <3
Vì khi chia cho 3 các số dư r1; r2; r3; r4 chỉ nhận 1 trong 3 giá trị: 0; 1; 2. Nên chắc chắn có ít nhất 2 số bằng nhau.
Ta lấy: r1 = r23k2
=>Ta có: A1 - A2 = (3k1 + r1) - ( 3k2 + r2) = (3k1 -3k2) chia hết cho 3.
=>Trong bốn số tự nhiên tùy ý, có ít nhất 2 số có hiệu chia hết cho 3.
1)cho ba số nguyên tố lớn hơn 3 trong đó số sau lớn hơn số trước là d dơn vị chứng minh rằng d chia hết cho 6
2)hai số nguyên tố gọi là sinh đôi nếu chúng là hai số nguyên tố lẻ lien tiếp chứng minh rằng một số tự nhiên lớn hơn 3 nằm giữa hai số nguyên tố sinh đôi thì chia hết cho 6
3)cho p là số nguyên tố lớn hơn 3 biết p+2 cũng là số nguyên tố chứng minh rằng p+1 chia hết cho 6
1)cho ba số nguyên tố lớn hơn 3 trong đó số sau lớn hơn số trước là d dơn vị chứng minh rằng d chia hết cho 6
2)hai số nguyên tố gọi là sinh đôi nếu chúng là hai số nguyên tố lẻ lien tiếp chứng minh rằng một số tự nhiên lớn hơn 3 nằm giữa hai số nguyên tố sinh đôi thì chia hết cho 6
3)cho p là số nguyên tố lớn hơn 3 biết p+2 cũng là số nguyên tố chứng minh rằng p+1 chia hết cho 6
3) CM:p+1 chia hết cho 2
vì p lớn hơn 3 suy ra p là số lẻ và p+1 là số chẵn.
Vậy p+1 chia hết cho 2
CM:p+1 chia hết cho 3
Ta có:p x (p+1) x (p+2) chia hết cho 3(vì tích 3 số liên tiếp luôn chia hết cho 3)
Mà p và p+2 là số nguyên tố nên p và p+2 ko chia hết cho 3
Vậy p+1 chia hết cho 3
Mà ƯCLN(2,3) là 1
Vậy p+1 chia hết cho 2x3 là 6
Vậy p+1 chia hết cho 6 với mọi p lớn hơn 3 và p+2 cùng là số nguyên tố.
Chứng minh rằng trong 4 số tự nhiên tùy ý thì có ít nhất hai số có hiệu là một số chia hết cho 3.
Trong các số dư khi chia cho 3 thì có tất cả là ba số dư.
Mà theo đề bài thì có 4 số nên theo nguyên lí Đi - rích - lê thì có ít nhất 2 số đồng dư khi chia cho 3. Khi đó có ít nhất một hiệu của 2 số đồng dư đó chia hết cho 3.
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
chứng minh rằng nếu số nguyên n lớn hơn 1 thỏa mãn n^2+4 và n^2+16 là các số nguyên tố thì n chia hết cho 5
Chứng minh rằng nếu p và 10p + 1 đều là hai số nguyên tố trong đó p>3 thì 5p +1 chia hết cho 6
1.chứng minh rằng (p-1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố
2. cho 2^m-1 là số nguyên tố. chứng minh m cũng là số nguyên tố
1.chứng minh rằng (p-1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố
2. cho 2^m-1 là số nguyên tố. chứng minh m cũng là số nguyên tố
Chứng minh bằng phản chứng:
với 16 số nguyên dương bất kì ta có ít nhất hiệu của 2 số trong đó chia hết cho 15
Giả sử không có hiệu hai số nào trong 16 số đó chia hết cho 15, chứng tỏ rằng không có hai số nào có cùng số dư khi chia cho 15.
vậy có 16 số dư khác nhau.
Mặt khác, một số chia cho 15 chỉ có thể dư 0, 1, ..., 14, có tối đa 15 số dư (mâu thuẫn).
Vậy có ít nhất 2 số trong đó có hiệu chia hết cho 15.