Question

[Thư]

Chứng minh với \(n\)là số tự nhiên chẵn thì \(A=20^n+16^n-3^n-1\)chia hết cho 323

GIÚP MIK VỚI

Answer 1

[Edogawa Conan]

Ta có: A = 20ⁿ + 16ⁿ - 3ⁿ - 1

Do n chẵn => n = 2k

Khi đó: A = 20^2k + 16^2k - 3^2k - 1

A = (20^2k - 1) + (256^k - 9^k) 

Do 20^2k - 1 \(⋮\)(20 - 1) = 19

 256^k - 9^k \(⋮\)(256 - 9) = 247 \(⋮\)19

=> A \(⋮\)19 (1)

Mặt khác, ta lại có: 

A = 20^2k + 16^2k - 3^2k - 1 = (20^2k - 3^2k) + (256^k - 1)

Do 20^2k - 3^2k \(⋮\)(20 - 3) = 17

256^k - 1 \(⋮\)(256 - 1)= 255 \(⋮\)17

=> A  \(⋮\)17 (2)

Mà (17; 19) = 1 => A \(⋮\)17.19 = 323 (đpcm)

Answer 2

[Xyz OLM]

Vì n chẵn 

Đặt n = 2k (k \(\inℕ\))

Khi đó A = 20ⁿ + 16ⁿ - 3ⁿ - 1

= 20^2k + 16^2k - 3^2k - 1 

= 400^k + 256^k - 9^k - 1

= (400^k - 1) + (256^k - 9^k)

= (400 - 1)(400^{k - 1} + 400^{k - 2} + ... + 1) + (256 - 9)(256^{k - 1} + 256^{k - 2}.9 + ... + 9^{k - 1})

= 399(400^{k - 1} + 400^{k - 2} + ... + 1) + 247(256^{k - 1} + 256^{k - 2}.9 + ... + 9^{k - 1})

= 19.21.(400^{k - 1} + 400^{k - 2} + ... + 1) + 19.13(256^{k - 1} + 256^{k - 2}.9 + ... + 9^{k - 1})

= 19.(21.(400^{k - 1} + 400^{k - 2} + ... + 1) + 13(256^{k - 1} + 256^{k - 2}.9 + ... + 9^{k - 1})) \(⋮\)19 (1)

Lại có A = 400^k + 256^k - 9^k - 1 

= (400^k - 9^k) + (256^k - 1)

= (400 - 9)(400^{k - 1} + 400^{k - 2}.9 + .... + 9^{k - 1}) + (256 - 1)(256^{k - 1} + 256^{k - 2} + .... + 1)

= 391(400^{k - 1} + 400^{k - 2}.9 + .... + 9^{k - 1}) + 255(256^{k - 1} + 256^{k - 2} + .... + 1)

= 17.23(400^{k - 1} + 400^{k - 2}.9 + .... + 9^{k - 1}) + 17.15(256^{k - 1} + 256^{k - 2} + .... + 1)

= 17.(23(400^{k - 1} + 400^{k - 2}.9 + .... + 9^{k - 1}) + 15(256^{k - 1} + 256^{k - 2} + .... + 1)) \(⋮\)17 (2)

Lại có ƯCLN(17;19) = 1 (3)

Từ (1)(2)(3) => A \(⋮17.19=323\)(ĐPCM)