Chứng minh rằng: \(\forall k\in N,k>2\) thì các số \(2^k+1\) và \(2^k-1\) không thể cùng là số nguyên tố.
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
1 Cho số tự nhiên n với n > 2. Biết 2n - 1 là 1 số nguyên tố. Chứng tỏ rằng số 2n + 1 là hợp số
2 Cho 3 số: p, p+2014.k, p+2014.k là các số nguyên tố lớn hơn 3 vá p chia cho 3 dư 1. Chứng minh rằng k chia hết cho 6
3 Cho 2 số tự nhiên a và b, trong đó a là số lẻ. Chứng minh rằng 2 số a và a.b+22013là 2 số nguyên tố cùng nhau
4 Cho m và n là các số tự nhiên, m là số lẻ. Chứng tỏ rằng m và mn+8 là 2 số nguyên tố cùng nhau
5 Cho A=32011-32010+...+33-32+3-1. Chứng minh rằng a=(32012-1) : 4
6 Cho số abc chia hết cho 37. Chứng minh rằng số bca chia hết cho 37
chứng minh rằng số nguyên k lớn hơn 1 thỏa mãn k^2+4 và k^2+16 là số nguyên tố thì k chia hết cho 5
Ta có với mọi số nguyên m thì m2 chia cho 5 dư 0 , 1 hoặc 4. + Nếu n2 chia cho 5 dư 1 thì n 2 = 5 k + 1 = > n 2 + 4 = 5 k + 5 ⋮ 5 ; k ∈ N * . Nên n2+4 không là số nguyên tố + Nếu n2 chia cho 5 dư 4 thì n 2 = 5 k + 4 = > n 2 + 16 = 5 k + 20 ⋮ 5 ; k ∈ N * . Nên n2+16 không là số nguyên tố. Vậy n2 ⋮ 5 hay n ⋮ 5
chứng minh rằng nếu 1+2^n+3^n là số nguyên tố thì n= 3^k với k nguyên dương
a)Chứng minh rằng: Mọi số nguyên tố lớn hơn ba thì có dạng 3k +1 hoặc 3k +2(k\(\in\)N,k>1)
B)cho p là số nguyên tố (q > 3). Hỏi p2 +2018 Là số nguyên tố hay hợp số .
C)Chứng minh rằng: nếu p và 8p -1 Là số nguyên tố thì 8p +1Là hợp số
a, Số dư luôn <3
Cho số nguyên dương k với k!=1.2.3....k . Cho số nguyên n>3. Chứng Minh Rằng :kn=1!+2!+3!+...+n! không thể viết dưới dạng ab với a; b là các số nguyên, b>1.
* Ta chứng minh A = 1!+2!+....+n! không phải là số chính phương
Ta có 1!+2!+3!+4! chia 10 dư 3
5!+6!+....+n! chia hết cho 10
Vậy A chia 10 dư 3 => A không phải là số chính phương nên A không thể là lũy thừa với số mũ chẵn (1)
* Chứng mịnh A không thể là lũy thừa với mũ lẻ
+) Với n= 4 => 1!+2!+3!+4!=33 không là lũy thừa một số nguyên
+) Với n lớn hơn hoặc bằng 5
Ta có 1!+2!+3!+4!+5! chia hết cho 9
6!+7!+....+n! chia hết cho 9
=> A chia hết cho 9
+) Ta thấy 9!+10!+...+n! chia hết cho 7
còn 1!+2!+...+8! chia cho 27 dư 9 (2)
Từ (1) và (2) suy ra A không phải là lũy thừa của một số nguyên ( với n>3 ; b>1)
Chứng minh rằng nếu 1+2n+4n(n\(\in\)N*) là số nguyên tố thì n=3k (k\(\in\)N)
Chứng minh rằng:
a/ Nếu p và q là 2 số nguyên tố lớn hơn 3 thì p2 - q2 chia hết cho 24.
b/ Nếu a, a+k, a + 2k ( a, k thuộc N*) là các số nguyên tố lớn hơn 3 thì k chia hết cho 6.
a) Số nguyên tố lớn hơn 3 thì không chia hết cho 8, 4 và cho 2. Một số chia cho 8 dư 0, 1, 2,3, 4, 5, 6,7 => Nếu số là nguyên tố lớn hơn 3 thì khi chia cho 8 phải dư 1 hoặc 3 hoặc 5 hoặc 7 (vì nếu số đó chia 8 dư 2 thì nó viết dạng 8k + 2 chia hết cho 2, tương tự vậy không thể chia cho 8 dư 4 và dư 6)=> Số nguyên tố bình phương lên chia cho 8 dư 1 (vì 12 chia 8 dư 1, 32 =9 chia 8 dư 1, 52 =25 chia 8 dư 1, 72 = 49 chia 8 dư 1).
Vậy cả p2 và q2 chia 8 đều dư 1 => Hiệu p2 - q2 chia hết cho 8 (vì trừ cho nhau phần dư sẽ triệt tiêu).
Tương tự vậy, số nguyên tố lớn hơn 3 thì khi chia cho 3 phải dư 1 hoặc dư 2 => Bình phương số đó khi chia cho 3 dư 1 ( vì 12 = 1 chia 3 dư 1; 22 =4 chia 3 dư 1) => p2 và q2 chia cho 3 đều dư 1 => Hiệu p2 - q2 chia hết cho 3 (phần dư 1 sẽ triệt tiêu đối với phép trừ)
=> p2 - q2 chia hết cho cả 8 và 3, mà 8 và 3 là hai số nguyên tố cùng nhau => p2 - q2 chia hết cho 8x3 =24
b) Vì 2k luôn là số chẵn nên nếu k là số lẻ thì trong hai số a + k và a + 2k sẽ có một số chẵn và 1 số lẻ. Mà số chẵn lớn hơn 3 thì chia hết cho 2 => Không là số nguyên tố. Vậy k phải là số chẵn (tức là k chia hết cho 2).
Lý luận tương tự, k phải chia hết cho 3, vì nếu k chia 3 dư 1 hoặc 2 thì 2k chia cho 3 dư 2 hoặc 1 => Trong 3 số a, a +k, a +2k khi chia cho 3 chắc chắn có 1 số chia hết cho 3
(vì nếu a chia hết cho 3 thì trong 3 số đó, số đầu tiên là a chia hết cho 3;
nếu a chia 3 dư 1 thì a + k hoặc a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2
nếu a chia 3 dư 2 thì a + k và a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2).
Vậy k chia hết cho 2 và cho 3 => k chia hết cho 6.
a) Số nguyên tố lớn hơn 3 thì không chia hết cho 8, 4 và cho 2. Một số chia cho 8 dư 0, 1, 2,3, 4, 5, 6,7 => Nếu số là nguyên tố lớn hơn 3 thì khi chia cho 8 phải dư 1 hoặc 3 hoặc 5 hoặc 7 (vì nếu số đó chia 8 dư 2 thì nó viết dạng 8k + 2 chia hết cho 2, tương tự vậy không thể chia cho 8 dư 4 và dư 6)=> Số nguyên tố bình phương lên chia cho 8 dư 1 (vì 12 chia 8 dư 1, 32 =9 chia 8 dư 1, 52 =25 chia 8 dư 1, 72 = 49 chia 8 dư 1).
Vậy cả p2 và q2 chia 8 đều dư 1 => Hiệu p2 - q2 chia hết cho 8 (vì trừ cho nhau phần dư sẽ triệt tiêu).
Tương tự vậy, số nguyên tố lớn hơn 3 thì khi chia cho 3 phải dư 1 hoặc dư 2 => Bình phương số đó khi chia cho 3 dư 1 ( vì 12 = 1 chia 3 dư 1; 22 =4 chia 3 dư 1) => p2 và q2 chia cho 3 đều dư 1 => Hiệu p2 - q2 chia hết cho 3 (phần dư 1 sẽ triệt tiêu đối với phép trừ)
=> p2 - q2 chia hết cho cả 8 và 3, mà 8 và 3 là hai số nguyên tố cùng nhau => p2 - q2 chia hết cho 8x3 =24
b) Vì 2k luôn là số chẵn nên nếu k là số lẻ thì trong hai số a + k và a + 2k sẽ có một số chẵn và 1 số lẻ. Mà số chẵn lớn hơn 3 thì chia hết cho 2 => Không là số nguyên tố. Vậy k phải là số chẵn (tức là k chia hết cho 2).
Lý luận tương tự, k phải chia hết cho 3, vì nếu k chia 3 dư 1 hoặc 2 thì 2k chia cho 3 dư 2 hoặc 1 => Trong 3 số a, a +k, a +2k khi chia cho 3 chắc chắn có 1 số chia hết cho 3
(vì nếu a chia hết cho 3 thì trong 3 số đó, số đầu tiên là a chia hết cho 3;
nếu a chia 3 dư 1 thì a + k hoặc a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2
nếu a chia 3 dư 2 thì a + k và a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2).
Vậy k chia hết cho 2 và cho 3 => k chia hết cho 6.
a) Số nguyên tố lớn hơn 3 thì không chia hết cho 8, 4 và cho 2. Một số chia cho 8 dư 0, 1, 2,3, 4, 5, 6,7 => Nếu số là nguyên tố lớn hơn 3 thì khi chia cho 8 phải dư 1 hoặc 3 hoặc 5 hoặc 7 (vì nếu số đó chia 8 dư 2 thì nó viết dạng 8k + 2 chia hết cho 2, tương tự vậy không thể chia cho 8 dư 4 và dư 6)=> Số nguyên tố bình phương lên chia cho 8 dư 1 (vì 12 chia 8 dư 1, 32 =9 chia 8 dư 1, 52 =25 chia 8 dư 1, 72 = 49 chia 8 dư 1).
Vậy cả p2 và q2 chia 8 đều dư 1 => Hiệu p2 - q2 chia hết cho 8 (vì trừ cho nhau phần dư sẽ triệt tiêu).
Tương tự vậy, số nguyên tố lớn hơn 3 thì khi chia cho 3 phải dư 1 hoặc dư 2 => Bình phương số đó khi chia cho 3 dư 1 ( vì 12 = 1 chia 3 dư 1; 22 =4 chia 3 dư 1) => p2 và q2 chia cho 3 đều dư 1 => Hiệu p2 - q2 chia hết cho 3 (phần dư 1 sẽ triệt tiêu đối với phép trừ)
=> p2 - q2 chia hết cho cả 8 và 3, mà 8 và 3 là hai số nguyên tố cùng nhau => p2 - q2 chia hết cho 8x3 =24
b) Vì 2k luôn là số chẵn nên nếu k là số lẻ thì trong hai số a + k và a + 2k sẽ có một số chẵn và 1 số lẻ. Mà số chẵn lớn hơn 3 thì chia hết cho 2 => Không là số nguyên tố. Vậy k phải là số chẵn (tức là k chia hết cho 2).
Lý luận tương tự, k phải chia hết cho 3, vì nếu k chia 3 dư 1 hoặc 2 thì 2k chia cho 3 dư 2 hoặc 1 => Trong 3 số a, a +k, a +2k khi chia cho 3 chắc chắn có 1 số chia hết cho 3
(vì nếu a chia hết cho 3 thì trong 3 số đó, số đầu tiên là a chia hết cho 3;
nếu a chia 3 dư 1 thì a + k hoặc a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2
nếu a chia 3 dư 2 thì a + k và a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2).
Vậy k chia hết cho 2 và cho 3 => k chia hết cho 6.
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