Cho A= n^2-1 với n là số nguyên tố lớn hơn 3. Chứng minh rằng A chia hết cho 24
Câu 3
a) Tìm số nguyên n để A=\(2n^2\)\(+n-6\) chia hết cho 2n+1
b) Cho p là số nguyên tố lớn hơn 3.Chứng minh rằng : \(p^2-1⋮24\)
Lời giải:
a.
$2n^2+n-6=n(2n+1)-6\vdots 2n+1$
$\Rightarrow 6\vdots 2n+1$
$\Rightarrow 2n+1$ là ước của $6$
Mà $2n+1$ lẻ nên $2n+1\in\left\{\pm 1; \pm 3\right\}$
$\Rightarrow n\in\left\{0; -1; 1; -2\right\}$
b.
Vì $p$ là số nguyên tố lớn hơn 3 nên $p=3k+1$ hoặc $p=3k+2$
Với $p=3k+1$ thì $p^2-1=(p-1)(p+1)=3k(3k+2)\vdots 3$
Với $p=3k+2$ thì $p^2-1=(p-1)(p+1)=(3k+1)(3k+3)=3(3k+1)(k+1)\vdots 3$
Suy ra $p^2-1$ luôn chia hết cho $3$ (*)
Mặt khác:
$p$ lẻ nên $p=2k+1$. Khi đó: $p^2-1=(p-1)(p+1)=2k(2k+2)$
$=4k(k+1)\vdots 8$ (**) do $k(k+1)\vdots 2$ (tích 2 số nguyên liên tiếp)
Từ (*) ; (**) suy ra $p^2-1\vdots (3.8)$ hay $p^2-1\vdots 24$.
1 . Chứng minh rằng nếu a5 chia hết cho 5 thì a chia hết cho 5 .
2 . Chứng minh rằng nếu tích 5 số bằng 1 thì tổng của chúng không thể bằng 0 .
3 . Chứng minh rằng tồn tại một giá trị n thuộc N* sao cho n2 + n + 1 không phải lá số nguyên tố .
4 Chứng minh rằng nếu n là số nguyên tố lớn hơn 3 thì n2 - 1 chia hết cho 24 .
1.Áp dụng định lý Fermat nhỏ.
1) \(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4+5\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4\right)+5\left(a-1\right)a\left(a+1\right)\)
\(=\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)+5\left(a-1\right)a\left(a+1\right)⋮5\)
Vì \(\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)⋮5\)( tích 5 số nguyên liên tiếp chia hết cho 5)
và \(5\left(a-1\right)a\left(a+1\right)⋮5\)
=> \(a^5-a⋮5\)
Nếu \(a^5⋮5\)=> a chia hết cho 5
Cách 2
\(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=a\left(a-1\right)\left(a+1\right)\left(a^2+1\right)\)
Do a nguyên nên a có 5 dạng:\(5k;5k+1;5k+2;5k+3;5k+4\)
Nếu \(a=5k\Rightarrow a^5-a=5k\left(a-1\right)\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+1\Rightarrow a^5-a=a\cdot5k\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+2\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+20k+5\right)⋮5\)
Nếu \(a=5k+3\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+30k+10\right)⋮5\)
Nếu \(a=5k+4\Rightarrow a^5-a=a\left(a-1\right)\left(5k+5\right)\left(a^2+1\right)⋮5\)
Vậy \(a^5-a⋮5\)
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.
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
1/ Chứng minh rằng:
a) Tích hai số chẵn liên tiếp chia hết cho 8.
b) Tích ba số nguyên liên tiếp chia hết cho 6.
c) Tích năm số nguyên liên tiếp chia hết cho 120.
2/ Chứng minh rằng với mọi số nguyên m, n:
a) n3 + 11n chia hết cho 6.
b) mn (m2 - n2) chia hết cho 3.
c) n (n + 1) (2n + 1) chia hết cho 6.
3/ Cho m, n là hai số chính phương lẻ liên tiếp. Chứng minh rằng mn - m - n + 1 chia hết cho 192.
4/ Tích 3 số chẵn liên tiếp chia hết cho bao nhiêu?
5/ Cho p là số nguyên tố lớn hơn 3. Chứng minh: p2 - 1 chia hết cho 24.
6/ (HSG toàn quốc - 1970) Chứng minh rằng: n4 - 4n3 - 4n2 + 16n chia hết cho 3 với n là một số chẵn lớn hơn 4.
Đặt n = 2k , ta có ( đk k >= 1 do n là một số chẵn lớn hơn 4)
\(\left(2k\right)^4-4\times\left(2k\right)^3-4\times\left(2k\right)^2+16\times2k\)
\(=16k^4-32k^3-16k^2+32k\)
\(=16k^2\left(k^2-1\right)-32k\left(k^2-1\right)\)
\(=16k\times k\left(k-1\right)\left(k+1\right)-32\times k\left(k-1\right)\left(k+1\right)\)
Nhận xét \(\left(k-1\right)k\left(k+1\right)\) là 3 số tự nhiên liên tiếp nên
\(\left(k-1\right)k\left(k+1\right)\) chia hết cho 3
Suy ra điều cần chứng minh
câu 1:
a, giả sử 2 số chẵn liên tiếp là 2k và (2k+2) ta có:
2k(2k+2) = 4k2+4k = 4k(k+1) chia hết cho 8 vì 4k chia hết cho 4, k(k+1) chia hết cho 2
b, giả sử 3 số nguyên liên tiếp là a,a+1,a+2 với mọi a thuộc Z
a,a+1,a+2 là 3 số nguyên liên tiếp nên tồn tại duy nhất một số chẵn hoặc có 2 số chẵn nên tích của chúng sẽ chia hết cho 2.mặt khác vì là 3 số tự nhiên liên tiếp nên sẽ chia hết cho 3.
vậy tích của 3 số nguyên liên tiếp chia hết cho 6.
c, giả sử 5 số nguyên liên tiếp là a,a+1,a+2, a+3,a+4 với mọi a thuộc Z
vì là 5 số nguyên liên tiếp nên sẽ tồn tại 2 số chẵn liên tiếp nên theo ý a tích của chúng choa hết cho 8.tích của 3 số nguyên liên tiếp chia hết cho 3.tích của 5 số nguyên liên tiếp chia hết cho 5.vậy tích của 5 số nguyên liên tiếp chia hết cho 120.
câu 2:
a, a3 + 11a = a[(a2 - 1)+12] = (a - 1)a(a+1) + 12a
(a - 1)a(a+1) chia hết cho 6 ( theo ý b câu 1)12a chia hết cho 6.vậy a3 + 11a chia hết cho 6.
b, ta có a3 - a = a(a2 - 1) = (a-1)a(a+1) chia hết cho 3 (1)
mn(m2-n2) = m3n - mn3 = m3n - mn + mn - mn3 = n( m3 - m) - m(n3 -n)
theo (1) mn(m2-n2) chia hết cho 3.
c, ta có: a(a+1)(2a+10 = a(a+1)(a -1+ a +2) = [a(a+1)(a - 1) + a(a+1)(a+2)] chia hết cho 6.( théo ý b bài 1)
sao dài yữ vậy trời???????????????????????????????????????
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
BÀI 1 :Chứng minh
a) 2009^2010 không chia hết cho 2010
b) n^2 + 7n + 22 không chia hết cho 9 ( với mọi n thuộc N )
BÀI 2 : Cho a là số nguyên tố lớn hơn 3 . Chứng minh : a^2 - 1 chia hết cho 24
Bài 3 : Chứng minh n^3 + 6n^2 + 8n chia hết cho 48 với mọi số chẵn n
2009^2010đồng dư với 1 (theo mod 2010)
câu a: cho n thuộc N*, biet a^n chia hết cho 5, chứng minh rằng n^2 chia cho 3 dư 1.
Câu b : cho p là 1 số nguyên tố lớn hơn 3. Hỏi p^2 + 2003 là số nguyên tố hay hợp số?
Cho a là một số nguyên tố lớn hơn 3. Chứng minh rằng : a2 - 1 chia hết cho 24
Ta có ( a2-1)=(a+1)(a-1)
* Vì a lớn hơn 3 nên a là số lẻ, do đó (a2-1) chia hết cho 24 là tích của 2 số tự nhiên chẵn liên tiếp
\(\Rightarrow\) chia hết cho 8 (1)
* Trong 3 số tự nhiên liên tiếp thì tồn tại 1 số chia hết cho 3 nên tích 3 số tự nhiên liên tiếp chia hết cho 3 hay ( a+1) a(a-1) chia hết cho 3 , do a là số nguyên tố lớn hơn 3 nên a không thể chia hết cho 3. Do đó (a2-1) chia hết cho 24 \(\Rightarrow\) (a+1)(a-1) chia hết cho 2 (2).
Từ (1) và (2) \(\Rightarrow\) chia hết cho 24 . (đpcm)