Đang tải... (xem toàn văn)
www.facebook.com/hocthemtoan
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ĐINH NGỌC QUANG PHƯƠNG PHÁP DỒN VÀ GIẢM BIẾN TRONG BẤT ĐẲNG THỨC LUẬN VĂN THẠC SĨ Chuyên ngành : PHƯƠNG PHÁP TOÁN SƠ CẤP Mã số : 60 46 40 Giáo viên hướng dẫn: GS.TSKH. NGUYỄN VĂN MẬU THÁI NGUYÊN, 2012 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 2 Mục lục Mở đầu 4 1 Một số dạng bất đẳng thức cổ điển và phương pháp giảm biến 7 1.1 Các bất đẳng thức hai biến liên quan đến giá trị trung bình . 7 1.2 Các bất đẳng thức n biến liên quan đến giá trị trung bình . . 10 1.3 Phương pháp giảm biến trong bất đẳng thức đại số . . . . . . 12 1.3.1 Tam thức bậc hai . . . . . . . . . . . . . . . . . . . . 13 1.3.2 Phương pháp tam thức bậc hai định hướng . . . . . . 14 1.3.3 Giảm biến trong bất đẳng thức đại số . . . . . . . . . 15 2 Độ gần đều và phương pháp dồn biến 21 2.1 Độ gần đều . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.2 Hàm lồi và biểu diễn của hàm lồi . . . . . . . . . . . . . . . . 25 2.2.1 Hàm lồi, lõm . . . . . . . . . . . . . . . . . . . . . . . 25 2.2.2 Biểu diễn hàm lồi, lõm . . . . . . . . . . . . . . . . . 27 2.3 Phương pháp dồn biến . . . . . . . . . . . . . . . . . . . . . 30 2.3.1 Dồn biến tổng quát . . . . . . . . . . . . . . . . . . . 33 2.3.2 Một số định lý về dồn biến . . . . . . . . . . . . . . . 35 3 Một số áp dụng 39 3.1 Một số kỹ thuật thường dùng trong giải bài toán bất đẳng thức 39 3.1.1 Kỹ thuật chuẩn hóa . . . . . . . . . . . . . . . . . . . 39 3.1.2 Kỹ thuật sắp thứ tự bộ số . . . . . . . . . . . . . . . 40 3.2 Kỹ thuật dồn biến . . . . . . . . . . . . . . . . . . . . . . . . 40 3.2.1 Dồn các biến bằng nhau . . . . . . . . . . . . . . . . . 41 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 3 3.2.2 Dồn biến ra biên . . . . . . . . . . . . . . . . . . . . . 45 3.2.3 Dồn biến trong lớp hàm lồi, lõm . . . . . . . . . . . . 48 3.2.4 Dồn biến trong lớp hàm đơn điệu . . . . . . . . . . . . 50 Kết luận 52 Tài liệu tham khảo 53 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 4 Mở đầu Bất đẳng thức là một vấn đề khá cổ điển của toán học sơ cấp và đang ngày càng phát triển, đây cũng là một trong những phần toán học sơ cấp đẹp và thú vị nhất, vì thế luôn cuốn hút rất nhiều người quan tâm. Bất đẳng thức luôn giữ vị trí quan trọng trong các kì thi học sinh giỏi, thi đại học, Olympic quốc gia và quốc tế. Điểm đặc biệt và ấn tượng nhất của bất đẳng thức trong toán học sơ cấp đó là có rất nhiều bài toán khó, thậm chí là rất khó nhưng luôn có thể giải được bằng những kiến thức cơ sở, chủ yếu sử dụng các phép biến đổi, đánh giá sơ cấp để thu được kết quả. Ngày nay, có rất nhiều các phương pháp chứng minh bất đẳng thức thông dụng như: phương pháp sử dụng các bất đẳng thức cổ điển, phương pháp tam thức bậc hai, phương pháp dùng đạo hàm, phương pháp phân tích bình phương S.O.S., phương pháp véc tơ, phương pháp tọa độ,. . .Trong những năm gần đây, GS.TSKH. Nguyễn Văn Mậu [1] đã giới thiệu phương pháp tam thức bậc hai định hướng. Đây là cơ sở để có phương pháp giảm biến. Phương pháp giảm biến có thể phát biểu bằng lời như sau: Phương pháp này dựa vào lát cắt và phép biến đổi đồng dạng để giảm số biến. Thông thường, phương pháp này hiệu quả trong trường hợp ba biến chuyển về biểu thức dạng hai biến. Cũng trong khoảng thời gian này, TS. Trần Nam Dũng và Gabriel Dospinescu [3] đã giới thiệu và trình bày phương pháp dồn biến (Mixing variables). Đây là phương pháp rất quan trọng và hiệu quả trong việc chứng minh các bất đẳng thức phức tạp. Phương pháp dồn biến có thể phát biểu một cách đơn giản như sau: Để chứng minh bất đẳng thức f(x 1 , x 2 , . . . , x n ) ≥ 0 chúng ta đi chứng minh bất đẳng thức f(x 1 , x 2 , . . . , x n ) ≥ f x 1 + x 2 2 , x 1 + x 2 2 , x 3 , . . . , x n . Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 5 Sau đó chúng ta đi chứng minh bất đẳng thức f x 1 + x 2 2 , x 1 + x 2 2 , x 3 , . . . , x n ≥ 0. Bất đẳng thức sau chỉ còn n − 1 biến và đơn giản hơn bất đẳng thức ban đầu (có n biến). Mục đích của luận văn này là trình bày lại một cách tổng quan, có hệ thống các kiến thức cơ sở về một số bất đẳng thức cơ bản liên quan đến giá trị trung bình, bất đẳng thức Cauchy liên quan đến tam thức bậc hai và xét đến phương pháp giảm biến, bất đẳng thức Karamata, độ gần đều của bộ số và xét định lý dồn biến tổng quát như là hệ quả của chúng. Tiếp theo xét một số ứng dụng của phương pháp dồn biến trong các bài toán chứng minh bất đẳng thức thường gặp trong các kì thi học sinh giỏi và kì thi Olympic. Luận văn gồm phần mở đầu, kết luận, tài liệu tham khảo và 3 chương. Chương 1, trình bày một số bất đẳng thức cơ bản liên quan đến giá trị trung bình và bất đẳng thức Cauchy liên quan đến tam thức bậc hai. Các kiến thức này là cơ sở để trình bày các nội dung quan trọng ở cuối chương 1 và trong chương 2. Chương 2, trình bày về độ gần đều, một số khái niệm và tính chất quan trọng của hàm lồi, lõm, từ đó đi đến trình bày phương pháp dồn biến tổng quát. Phương pháp dồn biến về cơ bản là cách thức làm giảm biến trong bất đẳng thức đại số. Chương 3, trình bày một số áp dụng của phương pháp dồn biến và giảm biến giải các bài toán bất đẳng thức 3 biến, 4 biến. Qua đây, chúng tôi xin được gửi lời cảm ơn sâu sắc đến thầy giáo, người hướng dẫn khoa học của chúng tôi, GS.TSKH. Nguyễn Văn Mậu, người đã đưa ra đề tài và tận tình hướng dẫn trong suốt quá trình nghiên cứu của chúng tôi. Đồng thời chúng tôi cũng chân thành cảm ơn các thầy cô trong khoa Toán - Tin học trường Đại học Khoa học, Đại học Thái Nguyên, đã tạo mọi điều kiện về tài liệu và thủ tục hành chính để chúng tôi hoàn thành Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 6 luận văn này. Chúng tôi cũng gửi lời cảm ơn đến bạn bè, đặc biệt là các bạn học viên trong lớp Cao học Toán K4, đã động viên giúp đỡ chúng tôi trong quá trình học tập và làm luận văn. Do thời gian hạn hẹp và khối lượng kiến thức lớn, chắc chắn luận văn không thể tránh khỏi những thiếu sót. Chúng tôi rất mong được sự chỉ bảo tận tình của các thầy cô và bạn bè đồng nghiệp. Chúng tôi xin chân thành cảm ơn. Thái Nguyên, năm 2012 Học viên Đinh Ngọc Quang Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 7 Chương 1 Một số dạng bất đẳng thức cổ điển và phương pháp giảm biến Trong chương này chúng tôi trình bày một số bất đẳng thức cơ bản liên quan đến giá trị trung bình và bất đẳng thức Cauchy liên quan đến tam thức bậc hai để phục vụ cho việc trình bày các nội dung chính của luận văn trong các phần sau. Các vấn đề được trình bày trong chương này được tham khảo và trích dẫn chủ yếu tại một số tài liệu [1], [3]. 1.1 Các bất đẳng thức hai biến liên quan đến giá trị trung bình Xuất phát từ bất đẳng thức cơ bản x 2 ≥ 0, ∀x. Khi đó (x −y) 2 ≥ 0 ⇔ x 2 + y 2 + 2xy ≥ 4xy ⇔ (x + y) 2 ≥ 4xy, ∀x, y. Suy ra x + y 2 ≥ √ xy, ∀x, y ≥ 0. (1.1) Bất đẳng thức (1.1) là một bất đẳng thức quen thuộc ở chương trình toán phổ thông. Ta gọi là bất đẳng thức giữa trung bình cộng và trung bình nhân (gọi ngắn gọn là bất đẳng thức AM-GM 1 ) với 2 biến x, y. 1 Arithmetic Mean - Trung bình cộng, Geometric Mean - Trung bình nhân. Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 8 Định lý 1.1 (Bất đẳng thức AM-GM với 2 biến). Với x 1 , x 2 không âm, ta có √ x 1 x 2 ≤ x 1 + x 2 2 . (1.2) Dấu đẳng thức xảy ra khi và chỉ khi x 1 = x 2 . Chứng minh. Với x 1 , x 2 không âm, bình phương 2 vế bất đẳng thức (1.2) được 4x 1 x 2 ≤ (x 1 + x 2 ) 2 ⇔ 4x 1 x 2 ≤ x 2 1 + x 2 2 + 2x 1 x 2 ⇔ 0 ≤ (x 1 − x 2 ) 2 đúng với mọi x 1 , x 2 . Từ bất đẳng thức (1.1) ta thực hiện một vài biến đổi √ xy ≤ x + y 2 ⇔ 2xy x + y ≤ √ xy ⇔ 2 1 x + 1 y ≤ √ xy, ∀x, y ≥ 0. (1.3) Bất đẳng thức (1.3) là một Hệ quả trực tiếp của bất đẳng thức AM-GM với 2 biến, và được gọi là bất đẳng thức giữa trung bình nhân và trung bình điều hòa (gọi ngắn gọn là bất đẳng thức GM-HM 2 ) với 2 biến x, y không âm. Hệ quả 1.1 (Bất đẳng thức GM-HM với 2 biến). Cho x 1 , x 2 là các số thực không âm, ta có 2 1 x 1 + 1 x 2 ≤ √ x 1 x 2 . (1.4) Dấu đẳng thức xảy ra khi và chỉ khi x 1 = x 2 . Chứng minh. Sử dụng bất đẳng thức (1.2) đối với x := 1 x , y := 1 y , ta có 1 x . 1 y ≤ 1 x + 1 y 2 , 2 Harmonic - Trung bình điều hòa. Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 9 hay 2 1 x + 1 y ≤ √ xy. Ta được điều cần chứng minh. Từ bất đẳng thức (1.1), bình phương 2 vế ta được xy ≤ (x + y) 2 4 , hay 2xy ≤ x 2 + y 2 ⇔ (x + y) 2 − x 2 − y 2 2 ≤ x 2 + y 2 2 ⇔ (x + y) 2 4 ≤ x 2 + y 2 2 , lấy căn bậc hai 2 vế ta được 2 1 x + 1 y ≤ √ xy, ∀x, y ≥ 0. (1.5) Bất đẳng thức (1.3) là một Hệ quả của bất đẳng thức AM-GM với 2 biến, và được gọi là bất đẳng thức giữa trung cộng và trung bình bậc hai (gọi ngắn gọn là bất đẳng thức AM-QM 3 ) với 2 biến x, y không âm. Hệ quả 1.2 (Bất đẳng thức AM-QM với 2 biến). Cho x, y là các số thực không âm, ta có x + y 2 ≤ x 2 + y 2 2 . (1.6) Dấu đẳng thức xảy ra khi và chỉ khi x = y. Chứng minh. Với x, y không âm, bình phương 2 vế bất đẳng thức (1.6) ta được (x + y) 2 4 ≤ x 2 + y 2 2 ⇔ 0 ≤ x 2 − 2xy + y 2 4 ⇔ 0 ≤ (x −y) 2 đúng với mọi x, y. 3 Quadratic mean - Trung bình bậc hai (toàn phương). Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 10 Từ những chứng minh trên chúng ta rút ra được chuỗi bất đẳng thức với 2 biến x, y không âm như sau min{x, y} ≤ 2 1 x + 1 y ≤ √ xy ≤ x + y 2 ≤ x 2 + y 2 2 ≤ max{x, y}. (1.7) 1.2 Các bất đẳng thức n biến liên quan đến giá trị trung bình Định lý 1.2 (Bất đẳng thức AM-GM (Theo [3])). Cho x 1 , x 2 , . . . , x n là các số thực không âm, n ≥ 1, khi đó n √ x 1 x 2 . . . x n ≤ x 1 + x 2 + ··· + x n n . (1.8) Dấu đẳng thức xảy ra khi và chỉ khi x 1 = x 2 = ··· = x n . Chứng minh. (Phương pháp chứng minh quy nạp Cauchy) 4 Với n = 1, bất đẳng thức (1.8) hiển nhiên đúng. Với n = 2, ta được bất đẳng thức (1.2) đã chứng minh là đúng ở Định lý 1.1. • Giả thiết quy nạp: Giả sử bất đẳng thức (1.8) đúng với n số thực không âm x 1 , x 2 , . . . , x n , n ≥ 1. • Cho 2n số thực không âm x 1 , x 2 , . . . , x n , x n+1 , . . . , x 2n , ta xét x 1 + x 2 + ··· + x 2n 2n = 1 2 x 1 + x 2 + ··· + x n n + x n+1 + x n+2 + ··· + x 2n n ≥ n √ x 1 x 2 . . . x n + n √ x n+1 x n+2 . . . x 2n 2 ≥ ( n √ x 1 x 2 . . . x n n √ x n+1 x n+2 . . . x 2n ) 1 2 , hay x 1 + x 2 + ··· + x 2n 2n ≥ 2n √ x 1 x 2 . . . x 2n . (1.9) Từ trường hợp n = 1, n = 2 và (1.9) suy ra (1.8) đúng với n = 2 k , ∀k ≥ 1. Đây chính là quy nạp theo hướng lên trên. 4 Đây là kiểu quy nạp theo cặp hướng (lên-xuống) do Cauchy đề xuất năm 1821 (Cauchy A.L., cours d’Analyse de l’Ecole Royale Polytechnique, I re partie, Analyse alge’brique, Paris, Debure, 1821) để chứng minh Định lý AM-GM [3]. Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn [...]... phương pháp làm giảm biến trong bất đẳng thức đại số Phương pháp này dựa vào lát cắt và phép biến đổi đồng dạng để giảm số biến Thông thường, phương pháp này hiệu quả trong trường hợp ba biến chuyển về biểu thức dạng hai biến Trong mục này chúng tôi sẽ trích dẫn một số kiến thức về tam thức bậc hai và các định lý về dấu của tam thức bậc hai, từ đó trình bày về phương pháp giảm biến trong bất đẳng thức. .. của bất đẳng thức AM-GM là bất đẳng thức AM-QM Tương tự như chứng minh bất đẳng thức AM-GM, bằng phương pháp chứng minh quay nạp Cauchy ta có thể chứng minh bất đẳng thức AM-QM Hệ quả 1.4 (Bất đẳng thức AM-QM) Cho x1 , x2 , , xn là các số thực không âm, n ≥ 1, khi đó x1 + x2 + · · · + xn ≤ n n x2 + x2 + · · · + x2 1 2 n n (1.11) Dấu đẳng thức xảy ra khi và chỉ khi x1 = x2 = · · · = xn Từ những bất. .. nhiều biến giả sử như f (x1 , x2 , , xn ) về hàm một biến giả sử như nf x1 + x2 + · · · + xn n , hay ta gọi đó là dồn biến Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 30 2.3 Phương pháp dồn biến Phương pháp dồn biến có tư tưởng làm giảm số biến trong bài toán, dựa vào phép nắn gần đều, nó giúp đưa bài toán về dạng đơn giản hơn Trước khi trình bày phương pháp dồn biến. .. t) = 0 trong đó t = n x1 x2 xn Như vậy, tư tưởng chính của phương pháp này là làm giảm dần số biến trong bất đẳng thức, dần đưa bất đẳng thức về dạng đơn giản hơn, để có thể giải quyết bài toán Ta có thể gọi ngắn gọn cho cách hiểu toàn bộ phương pháp này là giảm biến Sau đây, chúng tôi trình bày các kết quả về dồn biến của một số tác giả, được tham khảo từ [4] 2.3.2 Một số định lý về dồn biến Khi... xn Từ những bất đẳng thức (1.8), (1.10), (1.11) và từ chuỗi bất đẳng thức (1.7), chúng ta tiếp tục rút ra được chuỗi bất đẳng thức với n biến x1 , x2 , , xn không âm như sau √ n min{x1 , x2 , , xn } ≤ ≤ n x 1 x 2 xn ≤ 1 1 1 + + ··· + x1 x2 xn x1 + x2 + · · · + xn ≤ ≤ n 1.3 n x2 + x2 + · · · + x2 1 2 n ≤ max{x1 , x2 , , xn } n (1.12) Phương pháp giảm biến trong bất đẳng thức đại số Ở đây,... chứng minh Hệ quả trực tiếp của bất đẳng thức AM-GM là bất đẳng thức GM-HM Hệ quả 1.3 (Bất đẳng thức GM-HM) Cho x1 , x2 , , xn là các số thực không âm, n ≥ 1, khi đó √ n ≤ n x1 x2 xn (1.10) 1 1 1 + + ··· + x1 x2 xn Dấu đẳng thức xảy ra khi và chỉ khi x1 = x2 = · · · = xn Chứng minh Sử dụng bất đẳng thức AM-GM đối với bộ số xk := 1, 2, , n), ta có ngay bất đẳng thức GM-HM Số hóa bởi Trung tâm... xem như tam thức bậc hai đối với x Khi đó, từ bài toán hai biến x, y , biến y được coi như tham biến cho trước, thì ta chỉ phải làm việc với biến x Vậy mục tiêu chính của phương pháp này là làm giảm số biến để đưa bài toán về dạng tam thức bậc hai, và có thể giải quyết được với các kiến thức về dấu của tam thức bậc hai • Đặc trưng của phương pháp này là giải quyết các bài toán tìm cực trị và gắn liền... đẳng thức đại số Các vấn đề trình bày trong mục này được chúng tôi tham khảo và trích dẫn chủ yếu từ tài liệu [1] Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 13 1.3.1 Tam thức bậc hai Chúng ta vẫn xuất phát từ bất đẳng thức cơ bản x2 ≥ 0, ∀x ∈ R (1.13) Dấu đẳng thức xảy ra khi và chỉ khi x = 0 Gần với bất đẳng thức (1.13) là bất đẳng thức dạng sau: (x1 − x2 )2 ≥ 0, ∀x1... vào (1.22) ta tính ra β Thế M, β vào (1.21) ta tính ra α Thế M, β, α vào (1.20) ta tính ra z Từ đó, suy ra x, y Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 21 Chương 2 Độ gần đều và phương pháp dồn biến Trong chương này, chúng tôi trình bày về độ gần đều, hàm lồi và biểu diễn của hàm lồi, từ đó trình bày phương pháp dồn biến dạng tổng quát Các vấn đề trình bày trong. .. dụ minh họa đều ở dạng 2 biến Tuy nhiên, ta vẫn có thể dùng phương pháp này cho bất đẳng thức nhiều biến hơn, giả sử 3 biến Chúng tôi sẽ trình bày bài toán 3 biến áp dụng phương pháp giảm biến này như bài toán sau Bài toán 1.2 Cho x2 + 2y 2 + 5z 2 = 1 (1.19) Chứng minh 1 M = xy + yz + zx ≤ 2 2 Chứng minh • Xét z = 0 thì (1.19) ⇔ x + 2y 2 = 1 và M = xy Theo AM-GM ta có √ 1 = x2 + 2y 2 ≥ 2 2|xy|, hay . x n }. (1.12) 1.3 Phương pháp giảm biến trong bất đẳng thức đại số Ở đây, chúng tôi trình bày một phương pháp làm giảm biến trong bất đẳng thức đại số. Phương pháp. dạng bất đẳng thức cổ điển và phương pháp giảm biến 7 1.1 Các bất đẳng thức hai biến liên quan đến giá trị trung bình . 7 1.2 Các bất đẳng thức n biến