Chứng minh: [(2^3n+4)+(3^2n+1)] chia hết cho 19
chứng minh 3n+4 + 3n+2+2n+3+2n+1 chia hết cho 5
3n+4+3n+2 + 2n+3 + 2n+1
= 3n.( 34 + 32) + 2n.( 23+2)
= 3n.90 + 2n.10
= 10.( 3n.9+2n.5)
vì 10 ⋮ 5 ⇔ 10.( 3n.9 + 2n.5) ⋮ 5 ⇔ 3n+4+3n+2+2n+2+2n+1 ⋮ 5(đpcm)
Chứng minh:
a: n^4+3n^3-n^2-3n chia hết cho 6
b: (2n-1)^3-2n+1 chia hết cho 24
1) Đặt A = n^5 - n = n(n^4 - 1) = n(n^2 - 1)(n^2 + 1) = n(n - 1)(n + 1)(n^2 + 1)
Nếu n chia hết cho 5 ta dễ thấy đpcm
Nếu n : 5 dư 1 => n = 5k + 1
=> A = n.(5k + 1 - 1)(n + 1)(n^2 + 1) = n.5k.(n + 1)(n^2 + 1) chia hết cho 5
Nếu n : 5 dư 2 => n = 5k + 2
=> A = n(n - 1)(n + 1)[(5k + 2)^2 + 1] = n(n - 1)(n + 1)(25k^2 + 20k + 5)
= 5n(n - 1)(n + 1)(5k^2 + 4k + 1) chia hết cho 5
Nếu n : 5 dư 3 => n = 5k + 3
=>A = n(n - 1)(n + 1)(25k^2 + 30k + 10) = 5n(n - 1)(n + 1)(5k^2 + 6k + 2) chia hết cho 5
Nếu n : 5 dư 4 => n = 5k + 4
=> A = n(n - 1)(5k + 5)(n^2 + 1) = 5n(n - 1)(k + 1)(n^2 + 1) chia hết cho 5
Vậy trong tất cả trường hợp n^5 - n luôn chia hết cho 6
2) Đặt B = n^3 - 13n = n^3 - n -12n = n(n - 1)(n + 1) - 12n
Ta có : Trong 3 số nguyên liên tiếp tồn tại ít nhất 1 số chẵn và tồn tại ít nhất một số chia hết cho 3 nên tích của 3 số đó chia hết cho 2 và chia hết cho 3 mà (2;3) = 1 nên tích 3 số nguyên liên tiếp chia hết cho 6
=> n(n - 1)(n + 1) chia hết cho 6 mà 12n chia hết cho 6
=> n^3 - n chia hết cho 6
3) n^3 + 23n = n^3 - n + 24n = n(n - 1)(n + 1) + 24n
Tương tự câu 2 : n(n - 1)(n + 1) và 24n chia hết cho 6
=> n^3 + 23n chia hết cho 6
4)Đặt A = n(n + 1)(2n + 1) = n(n + 1)[2(n - 1) + 3]
= 2n(n + 1)(n - 1) + 3n(n + 1)
n(n + 1) là tích 2 số nguyên liên tiếp nên chia hết cho 2
2n(n + 1)(n - 1) chia hết cho 2
=> A chia hết cho 2
n(n + 1)(n - 1) là tích 3 số nguyên liên tiếp nên chia hết cho 3
3n(n + 1) chia hết cho 3
=> A chia hết cho 3
Mà (2 ; 3) = 1 (nguyên tố cùng nhau)
=> A chia hết cho 6
5) Đặt A = 3n^4 - 14n^3 + 21n^2 - 10n
Chứng minh bằng quy nạp
Với n =1 => A = 0 chia hết cho 24
Giả sử A chia hết 24 đúng với n = k
Nghĩa là :A(k) = 3k^4 - 14k^3 + 21k^2 - 10k chia hết cho 24
Ta phải chứng minh :
A chia hết cho 24 đúng với n = k + 1
Nghĩa là :
A(k + 1) = 3(k + 1)^4 - 14(k + 1)^3 + 21(k + 1)^2 - 10(k + 1)
Khai triển ta được :
A = (3k^4 - 14k^3 + 21k^2 - 10k) + (12k^3 - 24k^2 + 12k)
Ta phải chứng minh : 12k^3 - 24k^2 + 12k chia hết 24
12k^3 - 24k^2 + 12k = 12k(k^2 - 2k + 1)
= 12k(k - 1)^2 = 12k(k - 1)(k - 1)
12 chia hết 12
k(k - 1) là tích 2 số nguyên liên tiếp nên chia hết cho 2
=> 12k^3 - 24k^2 - 2k + 1 chia hết cho 24
Mà 3k^4 - 14k^3 + 21k^2 - 10k chia hết cho 24 (giả thiết quy nạp)
=> A(k + 1) chia hết 24
Theo nguyên lý quy nạp => A chia hết cho 24 (đpcm)
6) n = 2k + 1 với k thuộc Z
A = n^2 + 4n + 3 = (2k + 1)^2 + 4(2k + 1) + 3
= 4k^2 + 12k + 8
= 4(k^2 + 3k + 2)
= 4(k + 2k + k + 2)
= 4(k + 1)(k + 2)
4 chia hết cho 4
(k +1)(k + 2) là tích 2 số nguyên liên tiếp nên chia hết cho 2
=> n^2 + 4n + 3 chia hết cho 4.2 = 8 với n lẻ
7) n = 2k + 1
Đặt A = n^3 + 3n^2 - n - 3
= (2k + 1)^3 + 3(2k + 1)^2 - (2k + 1) - 3
= 8k^3 + 24k^2 + 16k
= 8k(k^2 + 3k + 2)
= 8k(k^2 + k + 2k + 2)
= 8k(k + 1)(k + 2)
8 chia hết cho 8
k(k + 1)(k + 2) là tích 3 số nguyên liên tiếp nên chia hết cho 2 và 3 => chia hết cho 6
=> A chia hết cho 8.6 = 48 với n lẻ
Chứng minh M=3n+3+3n+1+2n+3+2n+2 chia hết cho 6
Lời giải:
$M=3^{n+3}+3^{n+1}+2^{n+3}+2^{n+2}=3^{n+1}.3^2+3^{n+1}+2^{n+2}.2+2^{n+2}$
$=3^{n+1}(9+1)+2^{n+2}(2+1)$
$=3^{n+1}.10+2^{n+2}.3$
$=6.3^n.5+6.2^{n+1}=6(3^n.5+2^{n+1})\vdots 6$ (đpcm)
Chứng minh
+)231-1 chia hết cho 7
+)270+370 chia hết cho 13
+)1719+1917 chia hết cho18
+)3663-1 chia hết cho 7
+)34n+4-43n+3chia hết cho 17
+)7.52n+12.6n chia hết ch 19
phần a sai đề nha bạn
b,Ta có
\(2\equiv2\left(mod13\right)\)
\(\Rightarrow2^{12}\equiv1\left(mod13\right)\)
\(\Rightarrow2^{12.5}.2^{10}\equiv1.2^{10}\left(mod13\right)\)
\(\Rightarrow2^{60}.2^{10}\equiv1024\left(mod13\right)\)
\(\Rightarrow2^{70}\equiv10\left(mod13\right)\)\(\left(1\right)\)
Lại có:
\(3\equiv3\left(mod13\right)\)
\(\Rightarrow3^6\equiv1\left(mod13\right)\)
\(\Rightarrow3^{6.11}.3^4\equiv1.3^4\left(mod13\right)\)
\(\Rightarrow3^{66}.3^4\equiv81\left(mod13\right)\)
\(\Rightarrow3^{70}\equiv3\left(mod13\right)\)\(\left(2\right)\)
Từ \(\left(1\right);\left(2\right)\Rightarrow2^{70}+3^{70}\equiv13\equiv0\left(mod13\right)\)
c, Ta có
\(17\equiv-1\left(mod18\right)\)
\(\Rightarrow17^{19}\equiv-1\left(mod18\right)\)\(\left(1\right)\)
Lại có
\(19\equiv1\left(mod18\right)\)
\(\Rightarrow19^{17}\equiv1\left(mod18\right)\)\(\left(2\right)\)
Từ \(\left(1\right);\left(2\right)\Rightarrow17^{19}+19^{17}\equiv0\left(mod18\right)\)
\(\Rightarrow17^{19}+19^{17}⋮18\)
d,Ta có
\(36\equiv1\left(mod7\right)\)
\(\Rightarrow36^{63}\equiv1\left(mod7\right)\)
\(\Rightarrow36^{63}-1\equiv0\left(mod7\right)\)
\(\Rightarrow36^{63}-1⋮7\)
Câu 1:Tìm số dư khi chia 31000 cho 2;5;11;13;17 (giải theo dạng toán đồng dư)
Câu 2:(giải theo dạng toán đồng dư).
Chứng minh A=22225555+ 55552222 chia hết cho 7
B=32010+52010 chia hết cho 13
Câu 3: (giải theo dạng toán đồng dư)
Chứng minh: A=62n+19n- 2n+1 chia hết cho 17
B=33n+2+5.23n+1chia hết cho 19
C=212n+1+172n+1+15 không chia hết cho 19
chứng minh:
2n+3 chia hết cho n-2
3n+1 chia hết cho 11-2n
2.
Ta có:3n+1 chia hết cho 11-2n
=>3n+1chia hết cho -(2n-11)
=>3n+1 chia hết cho 2n-11
=>2.(3n+1) chia hết cho 2n-11
=>6n+22 chia hết cho 2n-11
=>6n-33+33+22 chia hết cho 2n-11
=>3.(2n-11)+55 chia hết cho 2n-11
=>55 chia hết cho 2n-11
=>2n-11=Ư(55)=(1,5,11,55)
=>2n=(12,16,22,66)
=>n=(6,8,11,33)
Vậy n=6,8,11,33
Ta có n-2 chia hết cho n-2
=> 2(n-2) chia hết cho n-2
=> 2n - 4 chia hết cho n-2
Mà 2n+3 chia hết cho n-2
Vậy ta có ( 2n-4)-(2n+3) chia hết cho n-2
=> 2n -4-2n-3 chia hết cho n-2
=> 1 chia hết cho n-2
=> n-2 là ƯC của 1
( Phần còn lại bạn tự làm nhé )
chứng minh 5^3n+2 +2^2n+3 chia hết cho 11 ; 3n+2 là một cụm ;2n+3 là 1 cụm nha
53n.52+22n.23=125n.25+4n.8
vì 125n đồng dư với 4n
=> dãy trên đồng dư với 4n . 25 + 4n.8=4n.(8+25)=4n.33
vì 33 chia hết cho 11 =>đpcm
Chứng minh rằng với mọi số nguyên dương n thì:
B = 3n+3 - 2n+3 + 3n+2 - 2n+1 chia hết cho 10;
Chứng minh rằng:
1) A=(3n-5)^2 - 25 chia hết cho 4
2) B=9 - (2n+3)^2 chia hết cho 4
3) C=a^3 - 3a^2 + 2a chia hết cho 6