Đến nội dung

Hình ảnh

Bất đẳng thức Schur

- - - - -

  • Please log in to reply
Chủ đề này có 6 trả lời

#1
Zaraki

Zaraki

    PQT

  • Phó Quản lý Toán Cao cấp
  • 4273 Bài viết
Phương pháp SOS và những mối quan hệ lí thú với bất đẳng thức Schur

Phần I, Phép chứng minh ấn tượng:
Trong bài viết nho nhỏ này ta sẽ bàn đến một vài vấn đề khác trong phương pháp SOS. Đó là dùng phương pháp SOS để chứng minh các định lí. Có thể các bạn sẽ phải bất ngờ trước sức công phá của phương pháp trong trường hợp này. Chúng ta bắt đầu bằng phép chứng minh cho 1 bất đẳng thức rất chặt là Schur:
Định lí schur:
Cho $a,b,c $là các số thực dương. Khi đó với mọi $r\ge 0$thì
$\fbox{a^r(a-b)(a-c)+b^r(b-c)(b-a)+c^r(c-a)(c-b)}\ge 0}$
dấu bằng xảy ra khi và chỉ khi $a=b=c$hoặc $a=b$và $c=0 $cùng các hoán vị của nó.
Chứng minh:
Không mất tính tổng quát ta có thể giả sử $a\ge b\ge c$
Ta có :
$a^r(a-b)(a-c)+b^r(b-c)(b-a)+c^r(c-a)(c-b)\ge 0$
$\Leftrightarrow \sum a^r [(a-b)^2+(a-c)^2-(b-c)^2 ]\ge 0\\ \Leftrightarrow \sum (b-c)^2(c^r+b^r- a^r)\ge 0$
Bất đẳng thức đã qui về dạng chính tắc với:
$S_a=c^r+b^r-a^r \\ S_b=a^r+c^r-b^r \\ S_c=a^r+b^r-c^r$
Dễ thấy ta có $S_b, S_c\ge 0$. Ta cần chứng minh $S_c+S_a\ge 0$
Thật vậy ta có $S_c+S_a=2b^r\ge 0$.
Dấu bằng xảy ra khi và chỉ khi $a=b=c$hoặc$ a=b$và $c=0 $cùng các hoán vị của nó.
Vậy ta đã chứng minh xong bất đẳng thức Schur mà không theo cách thông thường trong các tài liệu đã từng giới thiệu. Có thể các bạn sẽ không thích cách giải này cho lắm bởi vì cách giải mà các bạn đã quá quen thuộc chỉ gần 3 dòng, ngắn đến hết mức có thể X(
Nhưng chắc chắn các bạn sẽ phải đồng ý với tôi rằng cách chứng minh trên sẽ thật sự là hữu hiệu nhất trong bất đẳng thức mà tôi sắp giới thiệu sau đây. Đó chính là 1 bất đẳng thức mới mà ... cũng chưa xuất hiện trong bất cứ 1 quyển sách đã xuất bản nào ở Việt Nam.

Discovery is a child’s privilege. I mean the small child, the child who is not afraid to be wrong, to look silly, to not be serious, and to act differently from everyone else. He is also not afraid that the things he is interested in are in bad taste or turn out to be different from his expectations, from what they should be, or rather he is not afraid of what they actually are. He ignores the silent and flawless consensus that is part of the air we breathe – the consensus of all the people who are, or are reputed to be, reasonable.

 

Grothendieck, Récoltes et Semailles (“Crops and Seeds”). 


#2
Zaraki

Zaraki

    PQT

  • Phó Quản lý Toán Cao cấp
  • 4273 Bài viết
Xin giới thiệu đến các bạn bất đẳng thức cũng rất chặt Vornicu Schur:
Định lí Vornicu schur:
Với $S_a, S_b, S_c$là các số thực không âm;
$a,b,c$là các số thực không âm thỏa mãn $a\ge b\ge c$và $S_a\ge S_b$hoặc $S_c\ge S_b$thì :

$\fbox{S_a(a-b)(a-c)+S_b(b-c)(b-a)+S_c(c-a)(c-b)\ge 0}$
Cách chứng minh hoàn toàn tương tự và cũng dài có ...6 dòng.
Bài tập ứng dụng của Vornicu Schur rất nhiều các bạn có thể dùng nó để giải quyết bài toán quen thuộc sau đây:
Bài 1: (Crux Mathematicorum, problem 2580, Hojoo Lee)
Cho a,b,c là các số thực dương. Chứng minh rằng:
$\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}\ge \dfrac{b+c}{a^2+bc}+\dfrac{c+a}{b^2+ca}+\dfrac{a+b}{c^2+ab}$
Bài 2: (Crux Mathematicorum, problem 2581,Hojoo Lee)
$\dfrac{a^2+bc}{b+c}+\dfrac{b^2+ca}{c+a}+\dfrac{c^2+ab}{a+b}\ge a+b+c$
Phần II, Làm mạnh bất đẳng thức Schur và ứng dụng của nó:
Nhân đây bàn về bất đẳng thức Schur tôi cũng xin giới thiệu đến các bạn 1 kết quả mạnh hơn của bất đẳng thức này trong trường hợp $r=1$.
Như các bạn đã biết với $r=1$thì bất đẳng thức Schur có dạng:
$a^3 +b^3+c^3 + 3abc\ge ab(a+b)+bc(c+b)+ca(c+a)$
Và xuất phát từ ý tưởng làm mạnh bài toán ta sẽ suy nghĩ ngay tới bất đẳng thức
$2(a^2+b^2)\ge (a+b)^2$suy ra $\sqrt{2(a^2+b^2) }\ge a+b$
Bây giờ là bước 2, làm mạnh theo những gì đã định hướng ta chứng minh bất đẳng thức
$a^3+b^3+c^3+3abc\ge ab\sqrt{2(a^2+b^2) }+bc\sqrt{2(c^2+b^2)}+ca\sqrt {2(c^2+a^2) }$
Lời giải:
Bất đẳng thức cần chứng minh tương đương:
$a^3+b^3+c^3+3abc-ab(a+b)-bc(b+c)-ca(a+c) \\ -ab(\sqrt{2(a^2+b^2)}-a-b)-bc(\sqrt{2(b^2+c^2)}-b-c)-ca(\sqrt{2(c^2+a^2)}-c-a) \ge 0$
Tương đương $\Leftrightarrow \dfrac{(a+b-c)(a-b)^2+(b+c-a)(b-c)^2+(c+a-b)(c-a)^2}{2} \\ -\dfrac{ab(a-b)^2}{\sqrt{2(a^2+b^2)}+a+b }-\dfrac{bc(b-c)^2}{\sqrt{2(b^2+c^2)}+b+c }-\dfrac{ca(c-a)^2}{\sqrt{2(c^2+a^2)}+c+a}\ge 0$
$\Leftrightarrow \dfrac{1}{2}\sum (a-b)^2[(a+b-c)- \dfrac{2ab}{\sqrt{2(a^2+b^2)}+a+b }]\ge 0$
Như vậy bước biến đổi về dạng chính tắc đã thành công. Ta chuyển sang bước đánh giá.
Không mất tính tổng quát giả sử $a\ge b\ge c$
Ta có:
$S_c=(a+b-c)- \dfrac{2ab}{\sqrt{2(a^2+b^2)}+a+b }=\dfrac{(a+b-c)(\sqrt{2(a^2+b^2)}+a+b)-2ab}{\sqrt{2(a^2+b^2)}+a+b}\\ \ge \dfrac{2(a+b-c)(a+b)-2ab}{\sqrt{2(a^2+b^2)}+a+b}\ge 0$
(do $a+b\ge a$và $a+b-c\ge b$)
Tương tự ta dễ dàng chứng minh $S_b\ge 0$và dẫn đến
$S_b+S_c\ge 0 $bây giờ ta cần chứng minh:
$S_a+S_c=2b-\dfrac{2ab}{\sqrt{2(a^2+b^2)}+a+b}-\dfrac{2bc}{\sqrt{2(b^2+c^2)}+b+c }\\ \ge 2b[1-\dfrac{a}{2(a+b) }-\dfrac{c}{2(b+c) }]=b[\dfrac{b}{a+b}+\dfrac{b}{b+c})]\ge 0$
Vậy bất đẳng thức được chứng minh. Đẳng thức xảy ra khi và chỉ khi $a=b=c $hoặc $a=b$và $c=0$cùng các hoán vị của nó.

Bài viết đã được chỉnh sửa nội dung bởi Phạm Quang Toàn: 04-07-2011 - 19:21

Discovery is a child’s privilege. I mean the small child, the child who is not afraid to be wrong, to look silly, to not be serious, and to act differently from everyone else. He is also not afraid that the things he is interested in are in bad taste or turn out to be different from his expectations, from what they should be, or rather he is not afraid of what they actually are. He ignores the silent and flawless consensus that is part of the air we breathe – the consensus of all the people who are, or are reputed to be, reasonable.

 

Grothendieck, Récoltes et Semailles (“Crops and Seeds”). 


#3
Zaraki

Zaraki

    PQT

  • Phó Quản lý Toán Cao cấp
  • 4273 Bài viết
Qua 1 vài dẫn chứng trên chắc hẳn các bạn cũng đã thấy được những mối quan hệ giữa Schur và SOS, chúng rất thú vị phải không. Đây chính là điều mà tôi muốn hướng tới khi viết phần phụ lục này . Chúng ta vẫn sẽ tiếp tục khai thác vấn đề này nhưng là trong 1 tư tưởng khác đó là kết hợp giữa Schur và SOS trong việc giải quyết bài toán . Nhưng trước hết để đơn giản hóa bài toán ta qui ước:
Với mọi $a,b,c>0$đặt:
$p=a+b+c, q=ab+bc+ca, r=abc$.
Chắc chắn rằng mọi bất đẳng thức đối xứng đều dễ dàng qui về bất đẳng thức tương đương có chứa Schur. Nhưng nếu giữ nguyên dạng của bất đẳng thức này với 3 biến $a,b,c$thì sẽ rất khó khăn khi biến đổi bởi chỉ cần nhìn vào thôi cũng đủ "váng đầu ngất xỉu" :delta.
Vì vậy ta sẽ đưa dạng của Schur biểu diễn dưới các biến $p,q,r$đã qui định ở trên.
Với trường hợp lũy thừa là 0 thì:
$a^0(a-b)(a-c)+b^0(b-c)(b-a)+c^0(c-a)(c-b)\ge 0 \\ \Leftrightarrow pq-9r\ge 0$
Với trường hợp lũy thừa là 1 thì:
$a^1(a-b)(a-c)+b^1(b-c)(b-a)+c^1(c-a)(c-b)\ge 0 \\ \Leftrightarrow p^3-4qp+9r\ge 0$
Với trường hợp lũy thừa là 2 thì:
$a^2(a-b)(a-c)+b^2(b-c)(b-a)+c^2(c-a)(c-b)\ge 0 \\ \Leftrightarrow p^4-5p^2q+4q^2+6pr \ge 0$
Trên đây là cách biểu diễn đơn giản của Schur trong trường hợp lũy thừa $0,1,2$và cũng chỉ cần như vậy là bạn đã có đủ vũ khí để chiến đấu với các bất đẳng thức "hung dữ". Tiếp theo ta cũng nên thủ sẵn 1 vài bất đẳng thức phụ sẽ dùng mỗi khi biến đổi.
Bất đẳng thức phụ:
$p^2\ge 3q \\ p^3\ge 27r \\ q^2\ge 3pr \\ 2p^3+9r\ge 7pq \\ p^2q+3pr\ge 4q^2 \\ p^2q\ge 3pr+2q^2.$
Còn rất nhiều bất đẳng thức phụ dạng này các bạn hoàn toàn có thể dùng SOS để chứng minh nó.
Hằng đẳng thức đáng nhớ:
($a+b)(b+c)(c+a)=pq-r \\ (a+b)(b+c)+(c+a)(a+b)+(c+a)(b+c)=p^2+q \\ a^3+b^3+c^3=p^3-3pq+3r \\ ab(a+b)+bc(b+c)+ca(c+a)=pq-3r \\ a^4+b^4+c^4=p^4-2p^2q+2q^2+4pr.$
Các bạn nên nắm rõ các phép biến đổi bởi vì tư tưởng của phương pháp kết hợp này là:
+ Biến đổi bất đẳng thức đang xét về dạng có chứa 3 biến số mới $p,q,r$. Điều này làm tôi liên tưởng đến cách biến đổi mà cô giáo đã dạy tôi khi biểu diễn công thức nghiệm của tam thức bậc 2.
+ Sau khi đã qui về các biến $ p,q,r$ta thực hiện biến đổi tương đương để bất đẳng thức mới cần chứng minh có chứa bất đẳng thức Schur trực tiếp hoặc là có chứa 2 đại lượng gồm Schur và 1 đại lượng khác.
+Như vậy công việc cuối cùng của ta là chứng minh đại lượng còn lại ấy không âm. Và đến đây bài toán được giải quyết hoàn toàn. Chắc chắn những biểu thức đối xứng còn lại đều dễ dàng chứng minh được bằng phương pháp tổng quát.
Trong 1 số trường hợp thì ta có ngay luôn các đại lượng chứa Schur . Có thể minh họa rõ cho điều này là bất đẳng thức Iran 96 nổi tiếng. Bạn nào có quyển tuyển tập đề thi Châu Á Thái Bình Dương thì cũng thấy lời giải bằng Schur nhưng trông rất khủng khiếp mới nhìn đã "chạy mất dép"
Tôi sẽ đưa ra 1 ví dụ khá là đơn giản.
Cho các số thực dương $a,b,c$.Chứng minh rằng
$ \dfrac{1}{a}+ \dfrac{1}{b}+ \dfrac{1}{c}+ \dfrac{9}{a+b+c} \geq 4( \dfrac{1}{a+b}+ \dfrac{1}{b+c}+ \dfrac{1}{c+a})$
Giải
Ta có bất đẳng thức cần chứng minh tương đương
$\dfrac{q}{r}+\dfrac{9}{p} \geq \dfrac{4(p^2+q)}{pq-r} \\ \Leftrightarrow p^2q^2-4p^3r+4pqr-9r^2 \geq 0 \\ \Leftrightarrow p(pq^2-4p^2r+3qr)+r(pq-9r) \geq 0 (1)$
Ta lại có:
$pq^2-4p^2r+3qr \geq 0 \\ \Leftrightarrow (a+b+c)(ab+bc+ca)^2-4(a+b+c)^2abc+3abc(ab+bc+ca) \geq 0 \\ \Leftrightarrow (ab+bc+ca)[(a+b+c)(ab+bc+ca)+3abc]-4(a+b+c)^2abc \ge 0 \\ \Leftrightarrow (ab+bc+ca)[(a+b+c)(ab+bc+ca)-9abc]-4(a+b+c)^2abc+12abc(ab+bc+ca)\ge 0 \\ \Leftrightarrow (ab+bc+ca)[a(b-c)^2+b(c-a)^2+c(a-b)^2]-4abc[(a+b+c)^2-3(ab+bc+ca)]\ge 0 \\ \Leftrightarrow \sum (a^2b+abc+ca^2)(b-c)^2-2abc[(a-b)^2+(b-c)^2+(c-a)^2)]\ge 0 \\ \Leftrightarrow \sum (b-c)^2(a^2b+a^2c-abc) \ge 0$
Bất đẳng thức cần chứng minh đã qui về dạng chính tắc
Không mất tính tổng quát ta giả sử $a\ge b\ge c$
Dễ dạng chứng minh $S_a, S_b\ge 0$
Ta cần chứng minh $S_a + S_c=a^2c+a^2b+c^2a+c^2b-2abc\ge 0$
Đẳng thức xảy ra khi và chỉ khi $a=b=c $hoặc $a=b$và $c=0$cùng các hoán vị.
Lời giải trên có thể sẽ là rắc rối nhưng tôi đưa nó ra để khẳng định rằng hoàn toàn có thể kết hợp giữa 2 phương pháp để giải quyết vấn đề. Lời giải trên rắc rối tại vì sao? Câu trả lời là bởi vì tôi có 1 lời giải khác đơn giản hơn nhiều nhưng lại đòi hỏi 1 kỉ thuật khác cũng rất mạnh trong chứng minh bất đẳng thức .
Lời giải:
Chuẩn hoá $\large a+b+c=1$
$\dfrac{1}{a}+ \dfrac{1}{b} +\dfrac{1}{c}+\dfrac{9}{a+b+c} \geq \dfrac{4}{a+b}+\dfrac{4}{b+c}+\dfrac{4}{c+a}$
$\leftrightarrow \dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}+9\geq\dfrac{4}{a+b}+\dfrac{4}{b+c}+\dfrac{4}{c+a} $
đặt $ a=\dfrac{x}{x+y+z}; b=\dfrac{y}{x+y+z}; c=\dfrac{z}{x+y+z}$
$ \dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}+9\geq\dfrac{4}{a+b}+\dfrac{4}{b+c}+\dfrac{4}{c+a}$
$\leftrightarrow \dfrac{x+y+z}{x}+\dfrac{x+y+z}{y}+\dfrac{x+y+z}{z}+9\geq \dfrac{4(x+y+z)}{x+y}+\dfrac{4(x+y+z)}{y+z}+\dfrac{4(x+y+z)}{z+x}$
Dùng AM-GM dễ dàng qui bất đẳng thức cần chứng minh về Levinson inequality.
Và sử dụng bất đẳng thức : $ \dfrac{1}{x} $+$ \dfrac{1}{y}\geq\dfrac{1}{x+y} $
Đẳng thức xảy ra khi và chỉ khi $x=y=z$
Do phương pháp Chuẩn hóa nằm ngoài phạm vi của bài viết nên tôi có thể nói một cách khái quát phương pháp như sau.
Cơ sở của chuẩn hóa 1 bất đẳng thức là không làm hẹp miền xác định của biến số và nếu chứng minh được nó đúng trong 1 trường số nào đó thì BDT ở dạng không điều kiện vẫn đúng. Lí giải cho phương pháp này của thầy Trần Nam Dũng (ĐHKHTN Thành phố Hồ Chí Minh - Nhóm quản lí Diễn đàn toán học-Hội đồng biên tập Tạp chí Toán học và tuổi trẻ)

Discovery is a child’s privilege. I mean the small child, the child who is not afraid to be wrong, to look silly, to not be serious, and to act differently from everyone else. He is also not afraid that the things he is interested in are in bad taste or turn out to be different from his expectations, from what they should be, or rather he is not afraid of what they actually are. He ignores the silent and flawless consensus that is part of the air we breathe – the consensus of all the people who are, or are reputed to be, reasonable.

 

Grothendieck, Récoltes et Semailles (“Crops and Seeds”). 


#4
taminhhoang10a1

taminhhoang10a1

    Trung sĩ

  • Thành viên
  • 131 Bài viết
Thầy viết giống trong sách Sáng tạo BĐT quá
THPT THÁI NINH - THÁI THỤY - THÁI BÌNH

#5
vietfrog

vietfrog

    Trung úy

  • Hiệp sỹ
  • 947 Bài viết
Bài viết này rất hay.Nhưng mà giờ bài viết lỗi nhiều quá ( trước vẫn đọc được mà) . Toàn có thể sửa lại cho dễ đọc được không? :( .
Anh không có quyển trong Box này :( .

Bài viết đã được chỉnh sửa nội dung bởi vietfrog: 17-10-2011 - 18:48

Sống trên đời

Cần có một tấm lòng

Để làm gì em biết không?

Để gió cuốn đi...

Chủ đề:BĐT phụ

HOT: CÁCH VẼ HÌNH


#6
Ispectorgadget

Ispectorgadget

    Nothing

  • Quản lý Toán Phổ thông
  • 2946 Bài viết
Bài này của 1 đứa lớp 8 :ohmy:

File gửi kèm


►|| The aim of life is self-development. To realize one's nature perfectly - that is what each of us is here for. ™ ♫


#7
gianglqd

gianglqd

    Trung úy

  • Thành viên
  • 894 Bài viết

Em xin đóng góp 1 tài liệu liên quan

File gửi kèm  Phuong phap S-S va bat dang thuc dang Schur.pdf   156.99K   504 Số lần tải 


Mabel Pines - Gravity Falls

 

 

                                                        

 





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh