Vaọn dúng vaứo caực baứi toaựn khaực

Baứi 1:

Chửựng minh raống: Toồng sau khõng laứ soỏ chớnh phửụng a) A = 19k + 5k + 1995k + 1996k ( k∈ _{N, k chaỹn)}

b) B = 20042004k + 2001 Giaỷi

a) Ta coự:

19k coự chửừ soỏ taọn cuứng laứ 1 5k coự chửừ soỏ taọn cuứng laứ 5 1995k coự chửừ soỏ taọn cuứng laứ 5 1996k coự chửừ soỏ taọn cuứng laứ 6

Nẽn A coự chửừ soỏ taọn cuứng laứ chửừ soỏ taọn cuứng cuỷa toồng caực chửừ soỏ taọn cuứng cuỷa toồng

1 + 5 + 5 + 6 = 17, coự chửừ soỏ taọn cuứng laứ 7 nẽn khõng theồ laứ soỏ chớnh phửụng b) Ta coự :k chaỹn nẽn k = 2n (n ∈ _N)

20042004k = (20044)501k = (20044)1002n = (...6)1002n laứ luyừ thửứa baọc chaỹn cuỷa soỏ coự chửừ soỏ taọn cuứng laứ 6 nẽn coự chửừ soỏ taọn cuứng laứ 6 nẽn B = 20042004k + 2001 coự chửừ soỏ taọn cuứng laứ 7, do ủoự B khõng laứ soỏ chớnh phửụng

Baứi 2:

Tỡm soỏ dử khi chia caực bieồu thửực sau cho 5 a) A = 21 + 35 + 49 +...+ 20038005

b) B = 23 + 37 +411 +...+ 20058007

Giaỷi

a) Chửừ soỏ taọn cuứng cuỷa A laứ chửừ soỏ taọn cuứng cuỷa toồng (2 + 3 +... + 9) + 199.(1 + 2 + ... + 9) + 1 + 2 + 3 = 9005 Chửừ soỏ taọn cuứng cuỷa A laứ 5 nẽn chia A cho 5 dử 0

b)Tửụng tửù, chửừ soỏ taọn cuứng cuỷa B laứ chửừ soỏ taọn cuứng cuỷa toồng

(8 + 7 + 4 + 5 + 6 + 3 + 2 + 9) + 199.(1 + ...+ 9) + 8 + 7 + 4 + 5 = 9024 B coự chửừ soỏ taọn cuứng laứ 4 nẽn B chia 5 dử 4

Baứi taọp về nhaứ

Baứi 1: Tỡm chửừ soỏ taọn cuứng cuỷa: 3102 ;

( )

7 ; 320 + 230 + 715 - 816

Baứi 2: Tỡm hai, ba chửừ soỏ taọn cuứng cuỷa: 3555 ;

( )

Baứi 3: Tỡm soỏ dử khi chia caực soỏ sau cho 2; cho 5: a) 38; 1415 + 1514

b) 20092010 – 20082009

CHUYÊN ẹỀ 9 – ẹỒNG Dệ A. ẹũnh nghúa:

Neỏu hai soỏ nguyẽn a vaứ b coự cuứng soỏ dử trong pheựp chia cho moọt soỏ tửù nhiẽn m ≠ 0 thỡ ta noựi a ủồng dử vụựi b theo mõủun m, vaứ coự ủồng dử thửực: a ≡ _{b (mod m)}

+ Chuự yự: a ≡ _{b (mod m)} ⇔ _{a – b M m}

B. Tớnh chaỏt cuỷa ủồng dử thửực: 1. Tớnh chaỏt phaỷn xá: a ≡ _{a (mod m)}

2. Tớnh chaỏt ủoĩi xửựng: a ≡ _{b (mod m)} ⇒ _b ≡ _{a (mod m)}

3. Tớnh chaỏt baộc cầu: a ≡ _{b (mod m), b} ≡ _{c (mod m) thỡ a} ≡ _{c (mod m)}

4. Coọng , trửứ tửứng veỏ: ^{a b (mod m)} a c b d (mod m) c d (mod m) ≡  _{⇒ ± ≡ ±}  ≡  Heọ quaỷ: a) a ≡ _{b (mod m)} ⇒ _{a + c} ≡ _{b + c (mod m)} b) a + b ≡ _{c (mod m)} ⇒ _a ≡ _{c - b (mod m)} c) a ≡ _{b (mod m)} ⇒ _{a + km} ≡ _{b (mod m)}

5. Nhãn tửứng veỏ : ^{a b (mod m)} ac bd (mod m) c d (mod m) ≡  _{⇒ ≡}  ≡  Heọ quaỷ: a) a ≡ _{b (mod m)} ⇒ _ac ≡ _{bc (mod m) (c} ∈ _Z) b) a ≡ _{b (mod m)} ⇒ _an ≡ _bn (mod m)

6. Coự theồ nhãn (chia) hai veỏ vaứ mõủun cuỷa moọt ủồng dử thửực vụựi moọt soỏ nguyẽn dửụng a ≡ _{b (mod m)} ⇔ _ac ≡ _{bc (mod mc)}

Chaỳng hán: 11 ≡ _{3 (mod 4)} ⇔ ₂₂ ≡ _{6 (mod 8)}

7. ^{ac bc (mod m)} a b (mod m) (c, m) = 1 ≡  _{⇒ ≡}  

Chaỳng hán : ^{16 2 (mod 7)} 8 1 (mod 7) (2, 7) = 1 ≡  _{⇒ ≡}   C. Caực vớ dú: 1. Vớ dú 1:

Tỡm soỏ dử khi chia 9294 cho 15 Giaỷi

Ta thaỏy 92 ≡ _{2 (mod 15)} ⇒ ₉₂94 ≡ ₂94 (mod 15) (1)

Lái coự 24 ≡ 1 (mod 15) ⇒ ₍₂4)23. 22 ≡ 4 (mod 15) hay 294 ≡ 4 (mod 15) (2) Tửứ (1) vaứ (2) suy ra 9294 ≡ _{4 (mod 15) tửực laứ 92}94 chia 15 thỡ dử 4

2. Vớ dú 2:

Chửựng minh: trong caực soỏ coự dáng 2n – 4(n ∈ _{N), coự võ soỏ soỏ chia heỏt cho 5}

Thaọt vaọy:

Tửứ 24 ≡ _{1 (mod 5)} ⇒₂4k ≡ _{1 (mod 5) (1)}

Lái coự 22 ≡ _{4 (mod 5) (2)}

Nhãn (1) vụựi (2), veỏ theo veỏ ta coự: 24k + 2 ≡ _{4 (mod 5)} ⇒ ₂4k + 2 - 4 ≡ _{0 (mod 5)}

Hay 24k + 2 - 4 chia heỏt cho 5 vụựi mói k = 0, 1, 2, ... hay ta ủửụùc võ soỏ soỏ dáng 2n – 4 (n ^∈ N) chia heỏt cho 5

Chuự yự: khi giaỷi caực baứi toaựn về ủồng dử, ta thửụứng quan tãm ủeỏn a ≡ ± 1 (mod m) a ≡ _{1 (mod m)} ⇒ _an ≡ _{1 (mod m)}

a ≡ -1 (mod m) ⇒ _an ≡ (-1)n (mod m) 3. Vớ dú 3: Chửựng minh raống

a) 2015 – 1 chia heỏt cho 11 b) 230 + 330 chi heỏt cho 13 c) 555222 + 222555 chia heỏt cho 7

Giaỷi

a) 25 ≡ _{- 1 (mod 11) (1); 10} ≡ _{- 1 (mod 11)} ⇒ ₁₀5 ≡ _{- 1 (mod 11) (2)}

Tửứ (1) vaứ (2) suy ra 25. 105 ≡ 1 (mod 11) ⇒ ₂₀5 ≡ 1 (mod 11) ⇒₂₀5 – 1 ≡ 0 (mod 11) b) 26 ≡ _{- 1 (mod 13)} ⇒ ₂30 ≡ _{- 1 (mod 13) (3)}

33 ≡ _{1 (mod 13)} ⇒ ₃30 ≡ _{1 (mod 13) (4)}

Tửứ (3) vaứ (4) suy ra 230 + 330 ≡ _{- 1 + 1 (mod 13)} ⇒ ₂30 + 330 ≡ _{0 (mod 13)}

Vaọy: 230 + 330 chi heỏt cho 13

c) 555 ≡ _{2 (mod 7)} ⇒ ₅₅₅222 ≡ ₂222 (mod 7) (5)

23 ≡ 1 (mod 7) ⇒ ₍₂3)74 ≡ 1 (mod 7) ⇒ ₅₅₅222 ≡ 1 (mod 7) (6) 222 ≡ _{- 2 (mod 7)} ⇒ ₂₂₂555 ≡ _(-2)555 (mod 7)

Lái coự (-2)3 ≡ _{- 1 (mod 7)} ⇒ _[(-2)3]185 ≡ _{- 1 (mod 7)} ⇒ ₂₂₂555 ≡ _{- 1 (mod 7)}

Ta suy ra 555222 + 222555 ≡ _{1 - 1 (mod 7) hay 555}222 + 222555 chia heỏt cho 7 4. Vớ dú 4: Chửựng minh raống soỏ 4n + 1

2

2 + 7 chia heỏt cho 11 vụựi mói soỏ tửù nhiẽn n Thaọt vaọy:Ta coự: 25 ≡ - 1 (mod 11) ⇒ ₂10 ≡ 1 (mod 11)

Xeựt soỏ dử khi chia 24n + 1 cho 10. Ta coự: 24 ≡ _{1 (mod 5)} ⇒ ₂4n ≡ _{1 (mod 5)} ⇒ _2.24n ≡ _{2 (mod 10)} ⇒ ₂4n + 1 ≡ _{2 (mod 10)} ⇒ ₂4n + 1 = 10 k + 2

Nẽn 224n + 1 + 7 = 210k + 2 + 7 =4. 210k + 7 = 4.(BS 11 + 1)k + 7 = 4.(BS 11 + 1k) + 7 = BS 11 + 11 chia heỏt cho 11

Baứi taọp về nhaứ:

a) 228– 1 chia heỏt cho 29

b)Trong caực soỏ coự dáng2n – 3 coự võ soỏ soỏ chia heỏt cho 13 Baứi 2: Tỡm soỏ dử khi chia A = 2011 + 2212 + 19962009 cho 7.

CHUYÊN ẹỀ 10 – TÍNH CHIA HẾT ẹỐI VễÙI ẹA THệÙC A. Dáng 1: Tỡm dử cuỷa pheựp chia maứ khõng thửùc hieọn pheựp chia

1. ẹa thửực chia coự dáng x – a (a laứ haống) a) ẹũnh lớ Bụdu (Bezout, 1730 – 1783):

Soỏ dử trong pheựp chia ủa thửực f(x) cho nhũ thửực x – a baống giaự trũ cuỷa f(x) tái x = a Ta coự: f(x) = (x – a). Q(x) + r

ẹaỳng thửực ủuựng vụựi mói x nẽn vụựi x = a, ta coự f(a) = 0.Q(a) + r hay f(a) = r

Ta suy ra: f(x) chia heỏt cho x – a ⇔ _{f(a) = 0}

b) f(x) coự toồng caực heọ soỏ baống 0 thỡ chia heỏt cho x – 1

c) f(x) coự toồng caực heọ soỏ cuỷa háng tửỷ baọc chaỹn baống toồng caực heọ soỏ cuỷa caực háng tửỷ baọc leỷ thỡ chia heỏt cho x + 1

Vớ dú : Khõng laứm pheựp chia, haừy xeựt xem A = x3 – 9x2 + 6x + 16 chia heỏt cho B = x + 1, C = x – 3 khõng

Keỏt quaỷ:

A chia heỏt cho B, khõng chia heỏt cho C 2. ẹa thửực chia coự baọc hai trụỷ lẽn

Caựch 1: Taựch ủa thửực bũ chia thaứnh toồng cuỷa caực ủa thửực chia heỏt cho ủa thửực chia vaứ dử Caựch 2: Xeựt giaự trũ riẽng: gói thửụng cuỷa pheựp chia laứ Q(x), dử laứ ax + b thỡ

f(x) = g(x). Q(x) + ax + b

Vớ dú 1: Tỡm dử cuỷa pheựp chia x7 + x5 + x3 + 1 cho x2 – 1 Caựch 1: Ta bieỏt raống x2n – 1 chia heỏt cho x2 – 1 nẽn ta taựch: x7 + x5 + x3 + 1 = (x7 – x) + (x5 – x) +(x3 – x) + 3x + 1

= x(x6 – 1) + x(x4 – 1) + x(x2 – 1) + 3x + 1 chia cho x2 – 1 dử 3x + 1 Caựch 2:

Gói thửụng cuỷa pheựp chia laứ Q(x), dử laứ ax + b, Ta coự:

Hệ số của đa thức chia Hệ số thứ 2 của đa thức bị chia

+

Tửứ (1) vaứ (2) suy ra a = 3, b =1 nẽn ta ủửụùc dử laứ 3x + 1 Ghi nhụự:

an – bn chia heỏt cho a – b (a ≠ -b) an + bn ( n leỷ) chia heỏt cho a + b (a ≠ -b) Vớ dú 2: Tỡm dử cuỷa caực pheựp chia a) x41 chia cho x2 + 1 b) x27 + x9 + x3 + x cho x2 – 1 c) x99 + x55 + x11 + x + 7 cho x2 + 1 Giaỷi a) x41 = x41 – x + x = x(x40 – 1) + x = x[(x4)10 – 1] + x chia cho x4 – 1 dử x nẽn chia cho x2 + 1 dử x b) x27 + x9 + x3 + x = (x27 – x) + (x9– x) + (x3 – x) + 4x = x(x26 – 1) + x(x8 – 1) + x(x2 – 1) + 4x chia cho x2 – 1 dử 4x c) x99 + x55 + x11 + x + 7 = x(x98 + 1) + x(x54 + 1) + x(x10 + 1) – 2x + 7 chia cho x2 + 1 dử – 2x + 7 B. Sụ ủồ HORNễ 1. Sụ ủồ

ẹeồ tỡm keỏt quaỷ cuỷa pheựp chia f(x) cho x – a (a laứ haống soỏ), ta sửỷ dúng sụ ủồ hornụ Neỏu ủa thửực bũ chia laứ a0x3 + a1x2 + a2x + a3, ủa thửực chia laứ x – a ta ủửụùc thửụng laứ b0x2 + b1x + b2, dử r thỡ ta coự

Vớ dú:

ẹa thửực bũ chia: x3 -5x2 + 8x – 4, ủa thửực chia x – 2 Ta coự sụ ủồ r= ab₂ + a₃ a₃ b₂ = ab₁+ a₂ b₁= ab₀+ a₁ a₂ a₁ b₀ = a₀ a₀ a

1 - 5 8 - 4

2 1 2. 1 + (- 5) = -3 2.(- 3) + 8 = 2 r = 2. 2 +(- 4) = 0 Vaọy: x3 -5x2 + 8x – 4 = (x – 2)(x2 – 3x + 2) + 0 laứ pheựp chia heỏt

2. Áp dúng sụ ủồ Hornụ ủeồ tớnh giaự trũ cuỷa ủa thửực tái x = a Giaự trũ cuỷa f(x) tái x = a laứ soỏ dử cuỷa pheựp chia f(x) cho x – a 1. Vớ dú 1:

Tớnh giaự trũ cuỷa A = x3 + 3x2 – 4 tái x = 2010 Ta coự sụ ủồ: 1 3 0 -4 a = 2010 1 2010.1+3 = 2013 2010.2013 + 0 = 4046130 2010.4046130 – 4 = 8132721296 Vaọy: A(2010) = 8132721296