CM nếu a,b nguyên tố lớn hơn 3 thì
ab(a2-b2) chia hết cho b
chứng tỏ nếu a nguyên tố lớn hơn 3 thì a2 - 1 chia hết cho 24
CM nếu a,b nguyên tố lớn hơn 3 thì ab(a2-b2) chia hết cho b
Ta có:ab(a^2-b^2)(a;b>3 nguyên tố)
=a^3*b-a*b^3=b(a2-ab2) chia hết cho b
=>đpcm
k chắc
CM nếu a,b nguyên tố lớn hơn 3 thì ab(a2-b2) chia hết cho b
Cho p là số nguyên tố lẻ và a,b,c,d là các số nguyên dương nhỏ hơn p đồng thời a2+b2 chia hết cho p và c2+d2 chia hết cho p.C/m: Trong 2 số ac+bd và ad+bc có một và chỉ một số chia hết cho p
Cho p là số nguyên tố lẻ và a, b, c, d là các số nguyên dương nhỏ hơn p đồng thời a2+b2 chia hết cho p và c2+d2 chia hết cho p. C/m: Trong 2 số ac + bd và ad + bc có một và chỉ một số chia hết cho p.
Cho P là số nguyên tố P>3 cm P2-1chia hết cho 24
Cho a,b là số nguyên tố lớn hơn 3 cm a2-b2 chia hết cho 24
Cho a,b là các số nguyên thỏa mãn (a2+b2) chia hết cho 3 . Chứng minh rằng a và b cùng chia hết cho 3
Số chính phương khi chia 3 chỉ dư 0 hoặc 1.
Trường hợp 1:
\(a^2\equiv1\left(mod3\right);b^2\equiv0\left(mod3\right)\Leftrightarrow a^2+b^2\equiv1\left(mod3\right)\)(loại)
Trường hợp 2:
\(a^2\equiv1\left(mod\right)3;b^2\equiv1\left(mod3\right)\Leftrightarrow a^2+b^2\equiv2\left(mod3\right)\)(loại)
Trường hợp 3:
\(a^2\equiv0\left(mod3\right);b^2\equiv0\left(mod3\right)\Leftrightarrow a^2+b^2\equiv0\left(mod3\right)\) ( thỏa mãn )
Vậy có đpcm.
Giải:
Giả sử a không ⋮ 3 ➩ b không ⋮ 3
➩\(a^2 - 1 + b^2-1\) ⋮ 3
Mà \(a^2 +b^2\)➩2⋮ 3 (không có thể)
Vậy ➩a và b ⋮ 3.
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,Do p là số nguyên tố >3=>p2=3k+1 =>p2-1 chi hết cho 3
Tương tự, ta được q2-1 chia hết cho 3
Suy ra: p2-q2 chia hết cho 3(1)
Do p là số nguyên tố lớn hơn 3 nên p-1 và p+1 là 2 số chẵn liên tiếp=>(p-1)(p+1) chia hết cho 8<=>p2-1 chia hết cho 8
Do q là số nguyên tố lớn hơn 3 nên q-1 và q+1 là 2 số chẵn liên tiếp=>(q-1)(q+1) chia hết cho 8<=>q2-1 chia hết cho 8
Suy ra :p2-q2 chia hết cho 8(2)
Từ (1) và (2) suy ra p^2-q^2 chia hết cho BCNN(8;3)<=> p^2-q^2 chia hết cho 24
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.