Cho n ϵ N. Chứng minh rằng: 20n + 1n -3n -1 chia hết cho 323
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
DK
6
26 tháng 5 2019
Nhận thấy 323=17.19323=17.19 và (17;19)=1(17;19)=1 nên ta cần chứng minh 20n−1+16n−3n20n−1+16n−3n chia hết cho số 1717 và 1919
Ta có
20n−1⋮(20−1)=19;16n−3n⋮(16+3)=1920n−1⋮(20−1)=19;16n−3n⋮(16+3)=19 (vì nn chẵn) (∗)(∗)
Mặt khác
20n+16n−3n−1=20n−3n+16n−120n+16n−3n−1=20n−3n+16n−1
và 20n−3n⋮(20−3)=17;16n−1⋮(16+1)=1720n−3n⋮(20−3)=17;16n−1⋮(16+1)=17 (∗∗)(∗∗)
Từ (∗)(∗∗)(∗)(∗∗) ta suy ra đpcm
26 tháng 5 2019
Nhận thấy 323=17.19323=17.19 và (17;19)=1(17;19)=1 nên ta cần chứng minh 20n−1+16n−3n20n−1+16n−3n chia hết cho số 1717 và 1919
Ta có
20n−1⋮(20−1)=19;16n−3n⋮(16+3)=1920n−1⋮(20−1)=19;16n−3n⋮(16+3)=19 (vì nn chẵn) (∗)(∗)
Mặt khác
20n+16n−3n−1=20n−3n+16n−120n+16n−3n−1=20n−3n+16n−1
và 20n−3n⋮(20−3)=17;16n−1⋮(16+1)=1720n−3n⋮(20−3)=17;16n−1⋮(16+1)=17 (∗∗)(∗∗)
Từ (∗)(∗∗)(∗)(∗∗) ta suy ra đpcm
HQ
1
4 tháng 10 2021
Bài 5:
b: Ta có: \(n+6⋮n+2\)
\(\Leftrightarrow n+2\in\left\{2;4\right\}\)
hay \(n\in\left\{0;2\right\}\)
c: Ta có: \(3n+1⋮n-2\)
\(\Leftrightarrow n-2\in\left\{-1;1;7\right\}\)
hay \(n\in\left\{1;3;9\right\}\)
9 tháng 4 2015
đặt n = 3k+r (với r = 0, 1, 2)
2^n = 2^(3k+r) = 8^k.2^r
8 chia 7 dư 1 nên 8^k chia 7 dư 1
* nếu r = 0 => 2^n = 8^k chia 7 dư 1 => 2^n + 1 chia 7 dư 2
* nếu r = 1 => 2^n = 8^k.2 chia 7 dư 2 => 2^n + 1 chia 7 dư 3
* nếu r = 2 => 2^n = 8^k.4 chia 7 dư 4 => 2^n + 1 chia 7 dư 5
tóm lại 2^n không chia hết cho 7 với mọi n thuộc N
cũng từ trên ta thấy 2^n -1 chia hết cho 7 khi r = 0, tức là n = 3k , k thuộc N, k > 2
- - - - -
20ⁿ-1 = (20-1)[20^(n-1) + 20^(n-1) +..+1] = 19.p chia hết cho 19 (1*)
đặt n = 2k (do n chẳn)
16ⁿ-13ⁿ = 16^(2k) - 3^(2k) = 256^k - 9^k = (256-9)[256^(k-1).9 + 256^(k-2).9^2+..]
= 247.q = 19.13.q chia hết cho 19 (2*)
từ (1*) và (2*) => A = 29ⁿ - 1 + 16ⁿ - 3ⁿ chia hết cho 19
mặt khác: 16ⁿ-1 = 16^(2k) - 1 = 256^k - 1 = (256-1)[256^(k-1) + 256^(k-1) +..+1] = 255m = 17.15.m chia hết cho 17 (3*)
20ⁿ-3ⁿ = (20-3)[20^(n-1).3 + 20^(n-2).9 +..+3^(k-1)] = 17.p chia hết cho 17 (4*)
từ (3*) và (4*) => A chia hết cho 17
từ hai điều trên => A chia hết cho BCNN[19,17] = 323
LH
2
AH
Akai Haruma
Giáo viên
19 tháng 10 2019
Lời giải:
* CM $A$ chia hết cho $2$
Ta thấy $(7n+1)-n=6n+1$ lẻ, chứng tỏ $7n+1,n$ luôn khác tính chẵn lẻ.
Do đó luôn tồn tại 1 trong 2 số là chẵn
$\Rightarrow A=n(2n+1)(7n+1)$ chẵn, hay $A\vdots 2(*)$
* CM $A$ chia hết cho $3$. Xét modulo $3$ cho $n$:
Nếu $n=3k(k\in\mathbb{Z}$
$\Rightarrow n\vdots 3\Rightarow A=n(2n+1)(7n+1)\vdots 3$
Nếu $n=3k+1\Rightarrow 2n+1=2(3k+1)+1=3(2k+1)\vdots 3$
$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$
Nếu $n=3k+2\Rightarrow 7n+1=7(3k+2)+1=3(7k+5)\vdots 3$
$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$
Vậy tóm lại $A\vdots 3(**)$
Từ $(*); (**), mà $(2,3)=1$ nên $A\vdots (2.3)$ hay $A\vdots 6$ (đpcm)
AH
Akai Haruma
Giáo viên
3 tháng 10 2019
Lời giải:
* CM $A$ chia hết cho $2$
Ta thấy $(7n+1)-n=6n+1$ lẻ, chứng tỏ $7n+1,n$ luôn khác tính chẵn lẻ.
Do đó luôn tồn tại 1 trong 2 số là chẵn
$\Rightarrow A=n(2n+1)(7n+1)$ chẵn, hay $A\vdots 2(*)$
* CM $A$ chia hết cho $3$. Xét modulo $3$ cho $n$:
Nếu $n=3k(k\in\mathbb{Z}$
$\Rightarrow n\vdots 3\Rightarow A=n(2n+1)(7n+1)\vdots 3$
Nếu $n=3k+1\Rightarrow 2n+1=2(3k+1)+1=3(2k+1)\vdots 3$
$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$
Nếu $n=3k+2\Rightarrow 7n+1=7(3k+2)+1=3(7k+5)\vdots 3$
$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$
Vậy tóm lại $A\vdots 3(**)$
Từ $(*); (**), mà $(2,3)=1$ nên $A\vdots (2.3)$ hay $A\vdots 6$ (đpcm)
NT
2
17 tháng 12 2016
n có 3 dạng tổng quát là: 3k ; 3k + 1 ; 3k + 2 (k ∈ N)
Trường hợp 1: n = 3k
Thay n = 3k vào n + 2019, ta có:
n + 2019 = 3k + 2019 = 3(k + 673)⋮3
=> (n + 2019)⋮3
=> (n + 2017)(n + 2018)(n + 2019)⋮3 (1)
Trường hợp 2: n = 3k + 1
Thay n = 3k + 1 vào n + 2018, ta có:
n + 2018 = 3k + 1 + 2018 = 3k + 2019 = 3(k + 673)⋮3
=> (n + 2018)⋮3
=> (n + 2017)(n + 2018)(n + 2019)⋮3 (2)
Trường hợp 3: n = 3k + 2
Thay n = 3k + 2 vào n + 2017, ta có:
n + 2017 = 3k + 2 + 2017 = 3k + 2019 = 3(k + 673)⋮3
=> (n + 2017)⋮3
=> (n + 2017)(n + 2018)(n + 2019)⋮3 (3)
Từ (1) ; (2) và (3) =>(n + 2017)(n + 2018)(n + 2019)⋮3 với mọi n ∈ N
Vậy (n + 2017)(n + 2018)(n + 2019)⋮3 (đpcm)