Chuyen de Toan-DHKHTN 03

B¶n tin To¸n häc (Bé m«n To¸n trêng PTNK) - sè 03 - 1 Trong số này: - Abel vµ ®Þnh lý lín cđa «ng (tiÕp theo). - Lêi gi¶i vµ nhËn xÐt c¸c ®Ị to¸n sè 02. - §Ị ra kú nµy. - Liªn hƯ gi÷a d·y sè vµ d·y ®a thøc. - Giíi thiƯu gi¶i thëng Wolf. - TiÕng Anh qua c¸c bµi to¸n. Abel vµ ®Þnh lý lín cđa «ng (TiÕp theo kú tríc) V.Tikhomirov (Ngêi dÞch: TrÇn Nam Dòng) §Þnh lý Abel. §èi víi mçi sè tù nhiªn n lín h¬n bèn kh«ng thĨ t×m ®ỵc c«ng thøc biĨu diƠn nghiƯm cđa mäi ph¬ng tr×nh bËc n th«ng qua c¸c hƯ sè cđa nã sư dơng c¨n thøc vµ c¸c phÐp to¸n sè häc. Chóng ta sÏ chøng minh ë ®©y mét ®iỊu m¹nh h¬n, vµ chÝnh lµ tån t¹i mét ph¬ng tr×nh (cơ thĨ) bËc n¨m víi hƯ sè nguyªn kh«ng gi¶i ®ỵc b»ng c¨n thøc. VÝ dơ sÏ lµ ph¬ng tr×nh p(x) = x 5 − 4x − 2 = 0 Cã thĨ chøng minh ®ỵc (h·y thư tù lµm ®iỊu nµy) r»ng ®a thøc p(x) kh«ng thĨ ph©n tÝch ®ỵc thµnh c¸c thõa sè bËc nhá h¬n víi hƯ sè h÷u tØ (nh÷ng ®a thøc nh vËy ®ỵc gäi lµ bÊt kh¶ quy- vỊ tÝnh chÊt cđa chóng xem trong phÇn Phơ lơc). TÝnh kh«ng gi¶i ®ỵc b»ng c¨n thøc cđa ph¬ng tr×nh p(x) = 0 ®ỵc suy ra tõ kÕt qu¶ nỊn t¶ng sÏ ®ỵc chóng ta chøng minh díi ®©y: nÕu ph¬ng tr×nh bÊt kh¶ quy bËc n¨m gi¶i ®ỵc b»ng c¨n thøc th× nã hc cã 5 nghiƯm thùc hc cã duy nhÊt mét nghiƯm thùc. Ta chøng minh r»ng ph- ¬ng tr×nh cđa chóng ta cã 3 nghiƯm thùc. Ký hiƯu c¸c nghiƯm cđa ph¬ng tr×nh nµy lµ x 1 , x 2 , x 3 , x 4 , x 5 . Theo ®Þnh lý ViÌtte (xem Phơ lơc), σ 1 = ∑ 1 5 x k = 0 (bëi v× tỉng c¸c nghiƯm b»ng hƯ sè cđa x 4 , mµ nã b»ng 0). TiÕp theo σ 2 = ∑ 1 5 x k x l = 0 (v× tỉng c¸c tÝch cỈp b»ng hƯ sè cđa x 3 , mµ nã còng b»ng 0). Nhng khi ®ã s 2 = ∑ 1 5 x k 2 = σ 1 2 − 2σ 2 = 0, tõ ®©y suy ra p(x) kh«ng thĨ cã 5 nghiƯm ®Ịu thùc. Nh vËy p(x) cã nghiƯm phøc a + bi. Nhng khi ®ã a − bi còng lµ nghiƯm. MỈc kh¸c, ph¬ng tr×nh cđa chóng ta cã kh«ng díi ba nghiƯm thùc v× p(−2) = − 26, p(−1) = 1, p(1) = −5, p(2) = 22 vµ sù tån t¹i ba nghiƯm ®ỵc suy ra tõ ®Þnh lý vỊ c¸c gi¸ trÞ trung gian cđa hµm sè liªn tơc. Nh vËy chóng ta ®· chøng minh ®ỵc r»ng ®a thøc p(x) cã ®óng ba nghiƯm thùc. (Chøng minh trªn lµ mét chøng minh ®¹i sè vµ ®Þnh lý ViÌtte sÏ cßn ®ỵc sư dơng ë c¸c phÇn tiÕp theo. Tuy nhiªn kh¼ng ®Þnh ph¬ng tr×nh ®· cho kh«ng thĨ cã 5 nghiƯm thùc cã thĨ chøng minh dƠ dµng b»ng gi¶i tÝch: nÕu nã cã 5 nghiƯm thùc th× theo ®Þnh lý Rolle ph¬ng tr×nh p’(x) = 5x 4 − 4 ph¶i cã 4 nghiƯm thùc, trong khi nã chØ cã 2 nghiƯm thùc). Chøng minh kh¼ng ®Þnh chÝnh Gi¶ sư p(x) = x 5 + ∑ 0 5 a k x k (trong ®ã a k lµ c¸c sè h÷u tØ) lµ ®a thøc bÊt kh¶ quy (tøc lµ ®a thøc, kh«ng ph©n tÝch ®ỵc thµnh tÝch cđa hai ®a thøc cã bËc nhá h¬n), gi¶i ®ỵc b»ng c¨n thøc. §iỊu nµy cã nghÜa lµ nghiƯm cđa nã thu ®ỵc tõ tËp hỵp tÊt c¶ c¸c ph©n thøc b»ng c¸ch bỉ sung thªm c¸c c¨n thøc nµo ®ã. VÝ dơ nghiƯm cđa ®a thøc bËc hai thu ®ỵc b»ng c¸ch bỉ sung thªm vµo c¸c ph©n sè c¸c sè d¹ng p 1 + p 2 √a , trong ®ã a lµ ph©n sè kh«ng chÝnh ph¬ng, cßn nghiƯm cđa ph- ¬ng tr×nh x 3 + px + q thu ®ỵc b»ng c¸ch bỉ sung vµo cho c¸c ph©n sè ®Çu tiªn lµ c¨n thøc d¹ng √a , sau ®ã lµ c¸c sè d¹ng q 1 + q 2 3 √c + q 2 3 √c 2 , trong ®ã c = p 1 + p 2 √a. C¸c sè cã d¹ng b + √a cã thĨ céng, trõ, nh©n vµ chia (tÊt nhiªn lµ trõ chia cho 0). Nh÷ng tËp hỵp sè nh vËy ®ỵc gäi lµ trêng. C¸c sè d¹ng q 1 + q 2 3 √c + q 2 3 √c 2 trong ®ã c = p 1 + p 2 √a cßn q i , p j lµ c¸c ph©n sè cïng lËp thµnh mét trêng. NÕu nh p(x) gi¶i ®ỵc b»ng c¨n thøc th× ®iỊu nµy cã nghÜa lµ cã thĨ lÇn lỵt bỉ sung c¸c c¨n sè d¹ng n1 √a 1 vµ thu ®ỵc trêng h¹ng 1 P 1 , sau ®ã l¹i bỉ sung nghiƯm n2 √a 2 trong ®ã a 2 thc P 2 Gäi P lµ trêng sè thu ®ỵc tõ tËp hỵp c¸c sè h÷u tû b»ng c¸ch bỉ sung thªm tÊt c¶ c¸c c¨n trõ c¨n ci cïng r = n √a, trong ®ã a thc P vµ a ≠ α n víi mäi α thc P. Kh«ng mÊt tÝnh tỉng qu¸t cã BẢN TIN TOÁN HỌC BỘ MÔN TOÁN – TRƯỜNG PHỔ THÔNG NĂNG KHIẾU Số 03 Tháng 11-2003 Bản tin Toán học (Bộ môn Toán trờng PTNK) - số 03 - 2 thể giả sử n là số nguyên tố (vì nếu n không nguyên tố thì nó có thể viết dới dạng n = n 1 p, trong đó p nguyên tố, nh vậy đầu tiên ta bổ sung n1 a = a 1 , sau đó là p a 1 ). Theo định nghĩa, p(x) có nghiệm trong P( n a) (ta sẽ ký hiệu trờng số thu đợc bằng cách bổ sung vào trờng P căn n a nh vậy). Mọi số thuộc P( n a) đều biểu diễn dới dạng đa thức bậc n1 của r với hệ số trong P (xem Phụ lục). Ta sử dụng ở đây tính chất: nếu P là trờng số và r = n a , trong đó n số nguyên tố, a n với thuộc P, thì mọi phần tử x của P( n a) sẽ biểu diễn một cách duy nhất d- ới dạng x = 0 n-1 k r k . Kết quả này có thể chứng minh trực tiếp một cách dễ dàng. Nh vậy, giả sử x 1 là nghiệm thực của đa thức p(x) (mà nghiệm thực của một phơng trình bậc 5 thì luôn tồn tại - điều này suy ra từ tính chất hàm số liên tục nhận mọi giá trị trung gian; đa thức bậc 5 với hệ số cao nhất dơng sẽ dần đến cộng vô cùng khi x dần đến cộng vô cùng, dần đến trừ vô cùng khi x dần đến trừ vô cùng, do đó phải có nghiệm). Ta viết x 1 dới dạng x 1 = 0 n-1 k r k với hệ số thuộc P. Giả sử = e 2 i/n là căn nguyên thuỷ của đơn vị và x k = 0 n-1 k (k-1)j r j , 1 k n. Ta thu đợc n số thuộc P( n a). Xét đa thức q(x) = (x-x 1 )(x-x 2 ) (x-x n ) = x n 1 x n 1 + 2 x n 2 + (1) n n . Khi đó 1 = 1 n x k = n 0 , nghĩa là số hạng thứ hai của đa thức q(x) thuộc trờng P. Tiếp theo, bằng cách bình phơng, ta thu đợc s 2 = 1 n x k 2 - cũng là số thuộc P, từ đó áp dụng công thức s 2 = 1 2 2 2 (và từ đẳng thức 1 = s 1 ) ta thu đợc là hệ số thứ ba của đa thức q cũng thuộc P. Tiếp theo, chúng tôi đề nghị các bạn kiểm tra rằng tiếp tục cũng sẽ nh vậy: tất cả hệ số của đa thức q đều là các số thuộc P (nếu bạn muốn chứng minh điều này, hãy sử dụng công thức Newton biểu diễn k nh các đa thức của s 1 , , s k ). Chú ý rằng nếu nh đa thức P(x) nào đó có nghiệm là r thì nó có nghiệm k .r. Thật vậy, các đa thức P và Q(x) = x n a có nghiệm chung, và Q bất khả quy nên P chia hết cho Q và do đó mọi x k là nghiệm của P(x). Hơn nữa, có thể chứng minh đợc rằng nếu đa thức bất khả quy P bậc nguyên tố n trở thành khả quy khi bổ sung căn thức bậc k, trong đó k cũng là số nguyên tố, thì k = n. Chúng ta sẽ không đa ra ở đây chứng minh của kết quả này. Từ đây có thể suy ra đợc rằng đa thức q(x) là luỹ thừa của đa thức p(x). Nhng vì bậc của các đa thức này nguyên tố nên n (bậc của q) chia hết cho 5 và vì n là số nguyên tố nên n = 5 và các đa thức p và q trùng nhau. Nh vậy p(x) = (xx 1 ) (xx 5 ), trong đó x 1 là số thực, còn x k = 0 + 1 k 1 .r + + 4 4(k 1) .r 4 , r = 5 a , 1 k 5. Thêm vào đó, có thể coi rằng số đã đợc bổ sung vào P, vì 5 1 biểu diễn đợc qua căn bậc 2 chồng (ta dựng đợc hình ngũ giác đều bằng thớc và compa!). Có thể xảy ra hai trờng hợp: 1) a là số thực 2) a không thực. Ta xét trờng hợp thứ nhất. Vì P nên có thể coi rằng chính r cũng thực. Ta ký hiệu x 1 là nghiệm thực của đa thức p. Khi đó x 1 = 0 + 1 .r + + 4 .r 4 , nh vậy x 1 = 0 + 1 .r + + 4 .r 4 ( c ký hiệu số phức liên hợp của c - đây không phải là ký hiệu chuẩn, chỉ dùng trong bài này, ký hiệu chuẩn dùng gạch ngang ở bên trên), và, từ tính duy nhất của biểu diễn nghiệm, ta suy ra tất cả các i đều thực. Nhng khi đó thì tất cả các nghiệm còn lại đều phức. Ta chứng minh, chẳng hạn cho x 2 . Ta có x 2 = 0 + 1 .r + + 4 4 .r 4 . Khi đó x 2 = 0 + 1 4 .r + + 4 .r 4 . Nếu nh x 2 = x 2 thì từ tính duy nhất của biểu diễn, suy ra 1 = 1 4 , từ đó 1 = 0, tơng tự 2 = 3 = 4 = 0, mâu thuẫn. Bây giờ ta xét trờng hợp thứ hai, khi a có modul và argument 0 và có thể giả sử rằng r = 5 a.e i /5 . Đặt R = 5 2 . Khi đó r = R/r. Và tiếp tục lại có hai trờng hợp: a) Việc bổ sung R dẫn đến việc khai triển đợc p; b) Việc bổ sung R không dẫn đến việc khải triển p. Trong trờng hợp đầu (vì R là số thực) vấn đề lại đa về với trờng hợp trớc, và, có nghĩa là p có nghiệm thực duy nhất. Còn lại trờng hợp b). Khi đó x 1 = 0 + 1 .r + + 4 .r 4 = x 1 = 0 + 1 .r + + 4 .r 4 = (r 5 /a) ( 0 + 1 .R/r + + 4 .(R/r) 4 = 0 + 4 (R 4 /a).r + + 1 (R/a).r 4 Từ đây, do tính duy nhất của biểu diễn, ta đi đến các đẳng thức 0 = 0 , 1 = 4 (R 4 /a), 2 = 3 (R 3 /a), 3 = 2 (R 2 /a), 4 = 1 (R/a). Từ các hệ thức này dễ dàng chứng minh rằng các nghiệm còn lại x k đều thực. Ta chứng minh điều này, chẳng hạn cho x 2 . Ta có: x 2 = 0 + 1 .r + + 4 4 .r 4 . nh vậy x 2 = 0 + 1 .r + + 4 4 .r 4 = 0 + 4 (R 4 /a).r + + 1 (R/a) 4 .r 4 = x 2 Nh vậy hoặc tất cả nghiệm của p đều thực, hoặc chỉ có một nghiệm. Nhng phơng trình x 5 4x2 = 0 có ba nghiệm thực. Có nghĩa là nghiệm của phơng trình này không thể biểu diễn qua căn thức. Định lý Abel đợc chứng minh. (Trần Nam Dũng, dịch từ Tạp chí Kvant, số 1/2003) B¶n tin To¸n häc (Bé m«n To¸n trêng PTNK) - sè 03 - 3 GIẢI BÀI KỲ TRƯỚC Bµi 1: Cho a, b, c, d , m là các số tự nhiên và a + d , (b − 1)c , ab – a + c chia hết cho m. Chứng minh rằng ab n + cn + d chia hết cho m với mọi số tự nhiên n. Lời giải. Đặt T n = a.b n + c.n + d, ∀ n ∈ N. Ta chứng minh “T n chia hết cho m” (*) bằng qui nạp theo n. - Với n = 0 ta có: T 0 = (a +d) M m ( theo gt) do đó (*) đúng với n = 0. - Giả sử (*) đúng với n = k, nghóa là T k M m. - Ta chứng minh (*) đúng với n = k+1. Thật vậy, ta có T k+1 – T k = = a.b k+1 – a.b k + c = b k .(a.b – a + c) – b k .c + c = b k .(a.b – a + c) – c.(b k –1) = b k (ab – a + c) – c(b -1)(b k-1 + + b + 1). Do đó: (T k+1 – T k ) M m ( vì theo giả thiết ta có ab – a + c và (b–1)c M m). Mà T k M m (theo giả thiết qui nạp), nên T k+1 M m. Vậy T n M m ∀ n ∈ N. Nhận xét: Đây là 1 bài toán dễ. Tất cả các bạn tham gia giải đều giải đúng và tốt bài toán này. Bài 2 Cho H n là dãy Fibơnaci tổng qt: H n = H n − 1 + H n − 2 với mọi n > 2 và H 1 , H 2 là số ngun . a) Hãy tìm T phụ thuộc vào H 1 , H 2 sao cho H 2n H 2n+2 + T, H 2n H 2n+4 + T , H 2n − 1 H 2n+2 − T, H 2n − 1 H 2n+3 + T đều là các số chính phương . b) Chứng minh T duy nhất . Lời giải. Ta có H n 2 – H n − 1 H n+1 = H n (H n − 1 +H n − 2 ) − H n − 1 (H n +H n − 1 ) = −(H n − 1 2 –H n − 2 H n ). Dùng qui nạp và áp dụng cơng thức trên ta chứng minh được: H n 2 – H n − 1 H n+1 =(−1) n − 2 ( H 2 2 – H 1 H 3 ) = (−1) n (H 2 2 – H 2 H 1 – H 1 2 ). Mặt khác, H n 2 – H n − 2 H n+2 = H n 2 – (H n – H n − 1 )(H n+1 + H n ) = −H n (H n+1 – H n − 1 ) + H n − 1 H n+1 = −(H n 2 – H n − 1 H n+1 ) = (−1) n+1 ( H 2 2 – H 2 H 1 − H 1 2 ). Xét T = (H 1 2 + H 1 H 2 − H 2 2 ), dễ thấy T thỏa mãn điều kiện đề bài b) Chứng minh T duy nhất. Thật vậy, giả sử tồn tại T 1 ≠ T thoả điều kiện đề bài. Ta có H 2n+1 2 – H 2n H 2n+2 = (−1) 2n+1 (H 2 2 – H 2 H 1 − H 1 2 ) = −(H 2 2 – H 2 H 1 – H 1 2 ) = T. Suy ra, H 2n+1 2 + T 1 −T = H 2n H 2n+2 + T 1 = K 2 . Do đó |T 1 −T| = |(K−H 2n+1 )(K+ H 2n+1 )| ≥ |H 2n+1 | (*) Dễ thấy: H n tiến đến ∞ khi n tiến đến ∞, nên H 2n+1 2 tiến đến +∞ khi n tiến đến ∞. Do đó tồn tại t sao cho |H 2t+1 | > T 1 −T mâu thuẫn với (*). Vậy điều giả sử sai. Do đó tồn tại duy nhất T thoả đề bài. B¶n tin To¸n häc (Bé m«n To¸n trêng PTNK) - sè 03 - 4 Bµi 3: Cho n ≥ 2 vµ n sè thùc kh«ng ©m x 1 , x 2 , , x n tho¶ m·n ®iỊu kiƯn x 1 + + x n = 1. T×m gi¸ trÞ lín nhÊt cđa biĨu thøc 4 5 1 ( ) n i i i S x x = = − ∑ . Lời giải. (Dựa theo lời giải của bạn Nguyễn Hoài Phương, lớp 12T 1 ) Trước hết ta có bổ đề đơn giản sau đây: Cho 0 ≤ a ≤ 1/2 và 0 ≤ b ≤ 1/3. Chứng minh rằng (a+b) 4 – (a+b) 5 ≥ (a 4 – a 5 ) + (b 4 – b 5 ). (*) Thật vậy, ta có (a+b) 4 – (a+b) 5 ≥ (a 4 – a 5 ) + (b 4 – b 5 ) ⇔ (4a 3 b + 4ab 3 + 6a 2 b 2 ) − (5a 4 b + 5ab 4 + 10a 2 b 3 + 10a 3 b 2 ) ≥ 0 ⇔ (4a 2 + 4b 2 +6ab) − (5a 3 +5b 3 +10ab 2 +10a 2 b) ≥ 0 ⇔ (1/2 − a)( 5a 2 +14b 2 /3+11ab/2 ) + (1/3−b) (5b 2 + 9a 2 /2 + 16ab/3) + 53ab/36 ≥ 0. Vậy (*) đúng. Dấu “=” xảy ra ⇔ ab = 0. Trở lại bài toán: Đặt F(x 1 , x 2 , …, x n ) = 4 5 i 1 (x ) n i i x = − ∑ Không mất tính tổng quát ta có thể giả sử x 1 ≥ x 2 ≥ … ≥ x n ≥ 0. Với n = 2 ta có F(x 1 , x 2 ) = (x 1 4 − x 1 5 ) + (x 2 4 – x 2 5 ) = x 1 4 (1 − x 1 ) + x 2 4 (1 – x 2 ) = x 1 4 x 2 + x 2 4 x 1 = x 1 x 2 (x 1 3 +x 2 3 ) = x 1 x 2 (x 1 + x 2 )(x 1 2 + x 2 2 –x 1 x 2 ) = x 1 x 2 (x 1 2 + x 2 2 – x 1 x 2 ) = (1/3)(3x 1 x 2 )(x 1 2 + x 2 2 – x 1 x 2 ) ≤ (1/3)((x 1 2 +x 2 2 +2x 1 x 2 )/2) 2 = 1/12. Dấu “=” xảy ra ⇔ 3x 1 x 2 = x 1 2 + x 2 2 – x 1 x 2 ⇔ x 1 .x 2 =1/6. Mà theo giả thiết, x 1 + x 2 = 1 và x 1 , x 2 ≥ 0, do đó x 1,2 = (3 ± 3 )/6. Với n > 2. Do x 1 ≥ x 2 ≥… ≥ x n ≥ 0 nên 0 ≤ x n − 1 ≤ 1/(n−1) ≤ 1/2 và 0 ≤ x n ≤ 1/n ≤ 1/3. Do đó, áp dụng bổ đề ta có (x n − 1 +x n ) 4 –(x n − 1 +x n ) 5 ≥ (x n − 1 4 –x n − 1 5 )+(x n 4 –x n 5 ). Suy ra: F(x 1 , x 2 , …, x n-1 +x n ) ≥ F(x 1 , x 2 , …, x n ).(1) Dấu “=” xảy ra ⇔ x n − 1 x n = 0 ⇔ x n = 0 (do x n − 1 ≥ x n ≥ 0) (2) Tiếp tục giảm n như vậy cho đến khi n = 2. Mà theo chứng minh trên thì Max F(x 1 , x 2 ) = 1/12, (3) xảy ra khi x 1 = (3+ 3 )/6, x 2 = (3− 3 )/6 (4) Từ (1) & (3) suy ra F(x 1 , x 2 , …, x n ) ≤ 1/12. Từ (2) & (4) ta được dấu “=” xảy ra ⇔ x 1 = (3+ 3 )/6, x 2 = (3− 3 )/6 và x i = 0 với i >2. Nhận xét: Đây là 1 bài toán khá hay. Có rất ít các bạn giải bài toán này. Như bạn Phương cho hướng giải khá tốt tuy nhiên trong trình bày vẫn còn nhiều chỗ chưa tốt. Mong các bạn sẽ trình bày tốt hơn trong những bài sau. Các bạn thử giải bài toán khi thay số 1 trong đề bài bởi số a > 0 thì sẽ thấy khá thú vò. Ngoài ra, các bạn còn có thể mở rộng bài toán bằng cách thay số mũ 4, 5 bằng các số mũ k, l với k < l. Hy vọng sẽ nhận được bài mở rộng của các bạn. Bµi 4: Cho a lµ sè nguyªn. Chøng minh r»ng mäi íc nguyªn tè cđa 2.6 6 1 n n a a− + ®Ịu cã d¹ng 6 n+1 k+1 (n lµ sè nguyªn d¬ng). Lời giải: Gọi p là ước ngun tố của 2.6 6 1 n n a a− + . Dễ thấy p khơng chia hết cho 3. 2.6 6 1 n n a a− + ≡ 0 (mod p) (1) Mà 3.6 6 2.6 6 1 ( 1)( 1) n n n n a a a a+ = + − + Nên 3.6 1 n a + ≡ 0 (mod p) (2) Suy ra 1 6 n a + ≡ 1 (mod p) Gọi h là cấp của a theo mod p. Suy ra: h | 1 6 n+ . Do đó h có dạng h = 3 .2 k t ( k, t ≤ n+1) Xảy ra các trường hợp: - Nếu t ≤ n, dễ thấy 3.6 n a ≡ 0 (mod p) ( vơ lý). - Nếu t = n+1 và k ≤ n, suy ra 2.6 1 n a ≡ (mod p) Kết hợp với (1) suy ra : 6 n a ≡ 2 (mod p), suy ra 3.6 n a ≡ 8 (mod p) (3) Từ (2) & (3) suy ra p | 9 ⇒ p = 3.( vơ lý) - Nếu t = n+1 và k =n+1, suy ra h = 1 6 n+ . Do đó 1 6 n+ | p-1. B¶n tin To¸n häc (Bé m«n To¸n trêng PTNK) - sè 03 - 5 Do đó ta có điều cần chứng minh. Nhận xét: Đây là 1 bài tốn tương đối hay. Kỹ thuật của bài tốn khơng phải là khó lắm, nhưng có ít bạn tham gia giải bài. Các bạn sau đây có lời giải đúng : Lương Minh Thắng - 11T, Nguyễn Hồi Phương - 12T. Bµi 5: Lơc gi¸c låi ABCDEF cã ABF lµ tam gi¸c vu«ng c©n t¹i A. BCEF lµ h×nh b×nh hµnh. AD = 3, BC = 1, CD + DE = 2 2 . TÝnh diƯn tÝch lơc gi¸c. Lời giải. Thực hiện phép quay 0 90 A Q − : B → F, D → D’, C → C’. Ta có: FC’ = BC & FC’ ⊥ BC. Mà: EF //= BC nên tam giác EF’C vuông cân tại F. Do đó: C’E = EF 2 = BC 2 = 2 . (1) Ta lại có C’D’ = CD nên C’D’ + DE = CD + DE = 2 2 . (2) Mà tam giác ADD’ vuông cân tại A nên DD’ = AD 2 = 3 2 . (3) Từ (1), (2) & (3) ta suy ra D’C’ + C’E + ED = D’D, nên D, E, C’, D’ thẳng hàng. Do đó : S ABCDE = S ABCD + S ADEF = S AFC’D’ +S ADEF = S ADD’ − S EFC’ = 4 (đvdt). Vậy: S ABCDE = 4 (đvdt). Nhận xét: Đây là 1 bài toán khá đơn giản. Tuy nhiên, để có được 1 cách giải hay và ngắn gọn thì không phải là dễ. Phần thưởng tháng 10 sẽ được trao cho các bạn: Nguyễn Hoài Phương (lớp 12T1) và bạn Lương Minh Thắng (lớp 11 Toán). . Liên hệ giữa dãy số và dãy đa thức Nguyễn Đăng Khoa (12 Tốn) Giữa đa thức và số ngun có nhiều điểm tương đồng. Vì vậy giữa dãy số ngun và dãy đa thức cũng có nhiều nét giống nhau. Bài viết này xin trình bày một số nét giống nhau đó. I. Dãy truy hồi tuyến tính cấp 2: Cho trước x 0, x 1, a, b ∈ Z. Xét những dãy số ngun dạng: x n+2 = ax n+1 + bx n ∀n≥0 (∗) Trước khi thực hiện việc tương tự hóa cho đa thức, ta xét 1 vài bài tốn liên quan đến dãy có dạng (*) và kinh nghiệm giải quyết : Bài 1: Cho a 0 = a 1 = 1, a n+2 = 14a n+1 – a n. Chứng minh rằng 2a n – 1 là số chính phương. Giải: Dùng qui nạp, chứng minh (a n , a n+1 ) là nghiệm (x,y) của phương trình: x 2 – 14xy + y 2 + 12 = 0 (1) Suy ra, phương trình x 2 – 14xa n + a 2 n + 12 = 0 có nghiệm x = a n+1. Do đó 49a n 2 – a n 2 – 12 = m 2 (m∈Z), ⇒ 48a n 2 – 12 = m 2 => m  6 => m = 6m 1 ⇒ a n 2 – 1 = 3m 1 2 ⇒ (2a n – 1)(2a n + 1) = 3m 1 2 Dùng qui nạp chứng minh (2a n + 1)  3,∀n. Mà (2a n – 1 ; 2a n +1) = 1 ⇒ 2a n – 1 là số chính phương và (2a n +1) /3 là số chính phương. Câu hỏi : 1) Tại sao có thể đưa ra phương trình (1)? 2) Xét dãy u 0 = u 1 = 1, u n+2 = (u n+1 2 +12)/u n và v o =1, v n+1 = 7 + 1248 2 − n v . Ta có thể kết luận u n = a n = v n, ∀n hay khơng? 3) Hãy dựa vào cơng thức tổng qt của {a n } để đưa ra phương trình 4a n 2 –1 = 3m 1 2 ? Ba câu hỏi trên đều có thể trả lời dựa trên mối quan hệ giữa dãy truy hồi tuyến tính cấp 2 và phương trình Pell, hay tổng qt hơn là phương trình Diophant bậc 2. Tuy nhiên đó khơng phải là chủ đề chính của bài này. Ta xét thêm một số ví dụ : Bài 2. Cho a 0 = 2 ;a 1 = 1, a n+1 = a n + a n – 1 . Chứng minh rằng, nếu p là ước ngun tố của a 2k – 2 thì p là ước ngun tố của a 2k+1 +1. Bản tin Toán học (Bộ môn Toán trờng PTNK) - số 03 - 6 Bi 3. Cho u 1 = u 2 = 1, u n+2 +u n+1 +2u n = 0. Chng minh rng 2 n+2 7u n 2 luụn l s chớnh phng. Bi 4. Chng minh rng, vi mi nN thỡ: kkn n k k n C 32 22 0 2 12 = + luụn l tng 2 s chớnh phng liờn tip. II. Tng t húa cho cỏc dóy a thc: Xột cỏc dóy a thc {P n (x)} c xỏc nh bi: A 1 B 1 P 0 ; P 1 C[x], P n+2 = A.P n+1 +B.P n Tng t nh dóy truy hi ta xột phng trỡnh c trng: x 2 Ax B = 0 t x 1 = (A BA 4 2 + ) /2; x 2 = (A + BA 4 2 + )/2 Lỳc ú P n = C 1 x 1 n +C 2 x 2 n vi C 1 , C 2 l cỏc biu thc khụng ph thuc n. Bõy gi ta chuyn cỏc bi toỏn phn I t s nguyờn sang a thc: Bi 1 : Cho P 0 (x) =P 1 (x)=1/2; A(x) = 2 x 2 + 12x +17; P n+2 (x) = 2A(x)P n+1 (x) P n (x). Chng minh rng 2(x+3)P n (x) 1 = (x+2) H n 2 (x) vi H n (x) Z[x]. Gii: t M(x) = x 2 + 6x + 8. Dựng quy np, chng minh P n+1 2 (x)2A(x)P n (x)P n+1 (x)+P n 2 (x)+M(x) = 0 (2) (A 2 (x)1)P n 2 (x)M(x)=(P n+1 (x) A(x)P n (x)) 2 4(x+3) 2 P n 2 (x)M(x) M(x) = T n 2 (x) T n (x) M(x) = (x+2).(x+4). (2(x+3)P n (x)1)(2(x+3)P n (x)+1) = = (x+2)(x+4) )( 2 xQ n (i) Ta cú (2(x+3)P n (x)1), 2(x+3)P n (x)+1) = 1. (ii) Chng minh P n (2)=1/2 n. Suy ra 2(x+3)P n (x) 1 (x+2) n Khi ú 2(x+3)P n (x)1 (x+4) n (iii) T (i), (ii), (iii) suy ra: 2(x+3)P n (x) 1 =H n 2 (x) 2(x+3)P n (x) + 1 = G n 2 (x) Cõu hi: 1) Ti sao a ra phng trỡnh (2)(cỏch d oỏn)? 2) Hóy chng minh H n (x), G n (x)Z[x]? Nh vy, ta cú c bi 1 i vi a thc tng t nh bi 1 i vi s nguyờn . Mt khỏc, t bi trờn, ta cú th suy ra vụ s bi toỏn kiu nh bi 1 bng cỏch cho x giỏ tr c th. Vớ d: Khi x =1 A(1)=31. Ta cú P 0 =P 1 =1/2; P n+2 = 62P n+1 P n . Chng minh (8P n 1)/3 luụn l s chớnh phng. Ta thc hin vic tng t húa i vi bi 2 s nguyờn. Bi 2. Cho P 0 (x)=2 ; P 1 (x)=A(x) R[x], P n+2 (x)= A(x)P n+1 (x) + B(x)P n (x). Chng minh rng, nu l nghim ca P 2n 2B n (x) thỡ l nghim ca P 2n+1 A(x)B n (x). Cú th xem bi 2 l trng hp c bit khi A 1 ; B 1 Bi tp: Bi 1. Hóy xõy dng bi toỏn cho a thc i vi cỏc bi 3; 4 s nguyờn. Bi 2. a) Gii phng trỡnh: P 2 (x) (x 2 +6x+8)Q 2 (x) = 1 b) Biu din cỏc nghim P(x) thnh dóy a thc truy hi P o (x), P 1 (x), Nguyeón ẹaờng Khoa RA K NY Bi 1. Cho {x n } l 1 dóy s khụng õm sao cho vi mi dóy s {y n } khụng õm m 1 n n y = < thỡ 1 . n n n x y = < . Chng minh rng: 1 n n x = < (nh ngha: 1 1 lim( ) n n k n n k y y = = = ). Bi 2. Cho n s 1, 2,, n. in n s ny trờn 1 ng trũn. Gi S l tng nh nht ca 3 s ng cnh nhau trong cỏch in. Tỡm maxS trong tt c cỏc cỏch in trong trng hp: a) n =2002 b) n =2003 B¶n tin To¸n häc (Bé m«n To¸n trêng PTNK) - sè 03 - 7 Hãy tổng qt bài tốn nếu có thể. Bài 3. Cho một lưới hình chữ nhật kích thước 2×n. Người ta cần phủ kín lưới trên bằng hai loại gạch kích thước 1×2 và 2×2. Hỏi có bao nhiêu cách phủ? Giải thưởng WOLF Thế giới có nhiều giải thưởng dành cho toán học. Giải thưởng Fields là giải thưởng lớn nhất trao cho các nhà toán học xuất sắc dưới 40 tuổi (giải thưởng Fields đã được bản tin toán học giới thiệu ở số đầu tiên). Có lẽ giải thưởng lớn thứ hai trao cho các nhà toán học lỗi lạc là giải thưởng Wolf (không hạn chế tuổi). Quỹ tài trợ Wolf bắt đầu hoạt động từ năm 1976 với ngân quỹ ban đầu là 10triệu USD. Toàn bộ số tiền này do dòng họ Wolf cống hiến. Tiến só Ricardo Subirana Lobo Wolf (Nhà Hoá học người Đức gốc do thái) và bà Francisca (vợ ông) là những người thành lập và tài trợ chính cho quỹ này. Số tiền trên được đầu tư và chỉ dùng thu nhập hằng năm để trao giải, cấp học bổng và trang trải các khoản chi phí cho quỹ. Quỹ tài trợ Wolf được điều hành theo “Luật quỹ tài trợ Wolf 1975” và các hoạt động của nó do một “Ban điều hành Israel” cai quản. Mỗi năm có 5 hoặc 6 giải thưởng Wolf được trao cho các nhà khoa học hoặc nghệ só xuất chúng, không phân biệt quốc tòch, sắc tộc, tôn giáo, giới tính hoặc quan điểm chính trò, vì những cống hiến phục vụ loài người và vì tình hữu nghò giữa các dân tộc. - Các lónh vực khoa học được xét trao giải là: Nông nghiệp, Toán học, Vật lý, Hoá học, và Y học. - Các lónh vực nghệ thuật được xét trao giải luân phiên hằng năm là: m nhạc, Hội họa, Điêu khắc và Kiến trúc. Giải thưởng cho mỗi lónh vực gồm có bằng và 100 nghìn USD (trò giá gấp 10 lần giải thưởng Fields!). Trong trường hợp hai hoặc ba người cùng nhận chung một giải thì số tiền thưởng được chia đều cho mỗi người. Những người được giải thưởng Wolf do một hội đồng giải thưởng quốc tế lựa chọn. Hội đồng này gồm 3 hoặc 5 thành viên là những nhà khoa học và chuyên môn nổi tiếng trong mỗi lónh vực. Mỗi năm có một hội đồng mới được chỉ đònh. Công việc của hội đồng, biên bản và nhận xét của mỗi thành viên được giữ hoàn toàn bí mật. Chỉ công bố công khai tên của những người được giải và lý do dẫn đến quyết đònh của hội đồng. Các quyết đònh của hội đồng giải thưởng là tối cao và không được thay đổi. Buổi chính thức giới thiệu giải thưởng được tổ chức tại toà nhà quốc hội Israel và đích thân tổng thống nhà nước Israel trao giải thưởng tận tay cho những người được giải trong một buổi lễ trọng thể. Quỹ tài trợ Wolf còn cấp học bổng, trợ cấp cho sinh viên và các nhà khoa học Israel. Tiếng Anh qua các bài toán: bài số 3. B¶n tin To¸n häc (Bé m«n To¸n trêng PTNK) - sè 03 - 8 Problem 3. Find three positive integers having the property that when you reverse the order of their digits, the numbers increase by a factor of exactly 4. For example 1234 would be transformed to 4321, but that is not quite four times as large. Solution. If the original number is N = xy zw its reverse is R = wz yx. We must have either x = 1 or x = 2. If not, then multiplying by 4 would increase the total number of digits. Since wz yx is a multiple of 4, it must be even so we must in fact have x = 2. Considering w as the leading digit of R, the possibilities are either w = 8 (if there is no digit to be carried) or w = 9 (if there is). But considering w as the units digit of N, we see that we must have w = 8 (since 4*9 = 36 , but we want the units digit of R to be 2). Considering y to be the second digit of N, we see that y = 0, 1, or 2 (if it were larger, then there would be a carry digit and w, the first digit of R, would be 9 rather than 8). But considering y to be the ten’s digit of R, we see that it must be odd, hence y = 1. A quick check shows that ( z8)*4 = 12 forces z = 7. We see that 2178 satisfies the necessary conditions and is hence the only such four-digit number. For five-digit numbers we must have (21a78)*4 = 87a12 and a quick test shows that 21978 works. In fact, 219978, 2199978, all work. In general, the numbers we seek have the form N 1 N 2 N k-1 N k N k-1 N 2 N 1 or N 1 N 2 N k-1 N k N k N k-1 N 2 N 1 where each of the N i is of the form above (N i = 2178 or 21978 or 219978, ). For example, 21782178 and 21978219997821978. BẢN TIN TOÁN HỌC – SỐ 02 (Ấn bản lưu hành nội bộ do bộ môn Toán – Trường Phổ thông Năng khiếu thực hiện) CHỦ NHIỆM: Trần Nam Dũng – Trònh Thanh Đèo BAN BIÊN TẬP: Trần Nam Dũng, Trònh Thanh Đèo, Lê Minh Tuấn, Trần Vónh Hưng, Nguyễn Tiến Khải BẢN TIN TOÁN HỌC – SỐ 03 (Ấn bản lưu hành nội bộ do bộ môn Toán – Trường Phổ thông Năng khiếu thực hiện) CHỦ NHIỆM: Trần Nam Dũng – Trònh Thanh Đèo BAN BIÊN TẬP: Trần Nam Dũng, Trònh Thanh Đèo, Lê Minh Tuấn, Trần Vónh Hưng, Nguyễn Tiến Khải . cã BẢN TIN TOÁN HỌC BỘ MÔN TOÁN – TRƯỜNG PHỔ THÔNG NĂNG KHIẾU Số 03 Tháng 11-2 003 Bản tin Toán học (Bộ môn Toán trờng PTNK) - số 03 - 2 thể giả sử n là số nguyên tố (vì nếu n không nguyên tố thì. C’D’ + DE = CD + DE = 2 2 . (2) Mà tam giác ADD’ vuông cân tại A nên DD’ = AD 2 = 3 2 . (3) Từ (1), (2) & (3) ta suy ra D’C’ + C’E + ED = D’D, nên D, E, C’, D’ thẳng hàng. Do đó : S ABCDE . nên D, E, C’, D’ thẳng hàng. Do đó : S ABCDE = S ABCD + S ADEF = S AFC’D’ +S ADEF = S ADD’ − S EFC’ = 4 (đvdt). Vậy: S ABCDE = 4 (đvdt). Nhận xét: Đây là 1 bài toán khá đơn giản. Tuy