lý thuyết và ứng dụn giải bài tập Cauchy và swat

Chia sẻ: Trần Bá Trung | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

318
lượt xem 72
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

BĐT là một vấn đề khá quan trọng của toán học.Càng ngày vấn đề này càng được khai thác sâu hơn.Chính vì đó phương pháp giải cũng rất đa dang phong phú và ngày càng phức tạp.Cũng như tất cả mọi bài toán, để giải quyết tốt thì trước hết chúng ta cần nắm vững lí thuyết và phương pháp giải bắt đầu từ cơ bản mà nâng cao dần lên.Hiểu và làm được điều đó, tất yếu chúng ta sẽ thu được kết quả tốt trong mảng này cũng như mọi vấn đề khác. ...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: lý thuyết và ứng dụn giải bài tập Cauchy và swat

Cauchy-Schwarz inequality. 1 kĩ thuật sử dụng bất đẳng thức cauchy-schwarz ` Đầu tiên xin được nhắc lại nội dung bất đẳng thức Cauchy-Schwarz. Với hai bộ số thực bất kì a1, a2, …, an và b1, b2, …, bn ta có bất đẳng thức: (a12+a22+ …+an2)(b12+b22+ …+bn2) ≥(a1b1+a2b2+…+anbn)2 Dấu bằng chỉ xảy ra khi và chỉ khi aibj=ajbi với mọi i≠j. Ta hãy nhìn bất đẳng thức trên dưới dạng khác như sau: Với hai bộ số thực bất kì a1, a2, …, an và b1, b2, …, bn thoả mãn bi dương ta có: a12 a2 2 a 2 (a  a2  ...  an )2   ...  n  1 b1 b2 bn b1  b2  ...  bn Đẳng thức cũng chỉ xảy ra khi và chỉ khi aibj=ajbi với mọi i≠j. Để sử dụng thật tốt bất đẳng thức này các bạn phải có cái nhìn hai chiều với bất đẳng thức trên. Nói chung thì bất đẳng trên ứng dụng giải toán nhiều hơn hay dễ sử dụng hơn bất đẳng thức dạng chính tắc. Bây giờ ta đi vào xét các ví dụ để thấy được sức mạnh của bất đẳng thức cauchy-schwarz.
Cauchy-Schwarz inequality. 2 Ví dụ 1. Ta sẽ chứng minh bất đẳng thức Nettbits ba biến. a,b,c là các số dương. Chứng minh rằng: a b c 3    bc ca ab 2 Lời giải. Lời giải bài toán trên rất đơn giản. Sử dụng bất đẳng Cauchy-Schwarz ta được. a b c a2 b2 c2 (a  b  c ) 2 3(ab  bc  ca) 3         b  c c  a a  b ab  ac bc  ab ac  bc 2(ab  bc  ca) 2(ab  bc  ca ) 2 Đẳng thức xảy ra khi và chỉ khi a=b=c. ♠ Ví dụ 2. a, b, c là các số dương tuỳ ý. Chứng minh bất đẳng thức bc ca ab a bc    b  c  2a c  a  2b a  b  2c 4 Lời giải. Ta sử dụng nhận xét sau để giải bài toán trên: bc bc 4 bc 1 1 1 bc bc  .  (  ) (  ) b  c  2a 4 ( a  b)  ( a  c ) 4 a  b a  c 4 a b a c Từ đánh giá trên ta được bc ca ab 1 ac bc a bc    (  ) b  c  2a c  a  2b a  b  2c 4 a ,b,c a  b a  b 4 Đây là điều phải chưúng minh. Đẳng thức xảy ra khi và chỉ khi a=b=c. ♠ Lời giải trên thật thú vị phải không các bạn, điều đáng chú ý trong cách giải trên là việc phát hiện hằng đẳng thức sau ab ac  (a  b  a  b)  a  b  c a ,b , c Cố gắng tạo ra các đẳng thức bằng cách tách nhóm thích hợp ta sẽ có được những lời giải đẹp. Kĩ thuật này có thể ứng dụng cho các ví dụ tiếp theo sau đây. Ví dụ 3. a,b,c là các số dương có tổng bằng 3. Chứng minh bất đẳng thức sau 1 1 1 1  2  2  4a  b  c a  4b  c a  b  4c 2 2 2 2 2 2 2 2
Cauchy-Schwarz inequality. 3 Lời giải. Sử dụng tư tưởng như trên. Ta cố gắng tìm một đẳng thức. Ta chú ý đến hằng đẳng thức sau a2 b2 ( a ,b , c  2 a 2  b2 a  b2 )3 Ta chú ý đến đẳng thức sau 4a2+b2+c2=2a2+(a2+b2)+(a2+c2) và sử dụng bất đẳng thức Cauchy-Schwarz ta được phân tích sau 9 ( a  b  c) 2 a2 b2 c2  2  2 2 2 2 2 4 a 2  b 2  c 2 2 a  ( a 2  b 2 )  ( a 2  c 2 ) 2a a  b a  c Từ phân tích trên ta được 1 a2 b2 c2 9 9 2   2  ( 2  2 2) 4a  b  c 2 2 2a a b a c 2 2 Từ đó ta được điều phải chứng minh. Đẳng thức chỉ xảy ra khi và chỉ khi a=b=c=1. ♠ Qua các ví dụ trên ta thấy kĩ thuật tách nhóm để sử dụng bất đẳng Cauchy- Schwarz thật đơn giản nhưng cho được những lời giải đẹp, vừa hay lại vừa độc đáo. Khi phương pháp tách nhóm để đưa về hằng đẳng thức không còn hiệu quả nữa thì ta nên sử lí thế nào? Nói chung việc ước lượng thông qua hằng đẳng thức cũng không quan trọng lắm, miễn là sau khi sử dụng Bất đẳng thức Cauchy-Schwarz thì ta vẫn còn có thể ước lượng các bước tiếp theo. Thay vì cố gắng tìm kiếm hằng đẳng thức ta có thể ước lượng thông qua các bất đẳng thức. Ta sẽ xem xét các ví dụ sau để thấy được điều đó. Ví dụ 4. Chứng minh rằng với mọi số thực dương a,b,c ta đều có bất đẳng thức: a2 b2 c2 1    (2a  b)(2a  c) (2b  a)(2b  c) (2c  a)(2c  b) 3 Lời giải. Ta chú ý đến đẳng thức (2a+b)(2a+c)=(2a2+bc)+a(a+b+c)+a(a+b+c) Từ đó sử dụng Bất đẳng Cauchy-Schwarz ta được 9 1 1 1  2   (2a  b)(2a  c) 2a  bc a(a  b  c) a(a  b  c) a2 1 a2 2a   ( 2  ) (2a  b)(2a  c) 9 2a  bc a  b  c Sử dụng ước lượng trên ta được
Cauchy-Schwarz inequality. 4 a2 1 a2 2a 1 a2  (2a  b)(2a  c)  9 ( 2a 2  bc  )  ( 2 abc 9 2a  bc  2) Cuối cùng ta sẽ chứng minh bất đẳng thức a2 b2 c2    1 (*) 2a 2  bc 2b 2  ca 2c 2  ab Thật vậy ta có a2 a2 bc  2a2  bc  1  1  2 2 2a  bc  3 1  2 2a  bc Nhưng mà theo bất bất đẳng thức Cauchy-Schwarz ta có bc (bc)2 (ab  bc  ca) 2  2a2  bc 2a bc  (bc)2  2  1  (ab)2  2 a 2bc Ta được điều phải chứng minh. Bất đẳng thức đã cho được minh hoàn toàn. Có đẳng thức khi và chỉ khi a=b=c. ♠ Ví dụ 5. a,b,c là 3 số thực không âm và có nhiều nhất 1 số bằng không khi đó ta có a2 b2 c2 1  2  2  3a  (b  c) 3b  (a  c) 3c  (a  b) 2 2 2 2 2 Lời giải. Chú ý là đẳng thức chỉ xảy ra tại điểm (a,b,c)=(t,t,0) (t  R) và các hoán vị. Ta chú ý đến đẳng thức 3a2+(b+c)2=(2a2+2bc)+(a2+b2+c2) Từ đó sử dụng bất đẳng Cauchy-Schwarz ta được a2 a2 4 a2 1 1  .  ( 2  2 ) 3a  (b  c) 2 2 4 (2a  2bc)  (a  b  c ) 4 2a  2bc a  b 2  c 2 2 2 2 2 Sử dụng ước lượng trên ta được a2 1 a2 a2 1 a2  3a2  (b  c)2 4 2a  2bc  ( 2   ( 2 2 2 )  ( 2 a b c 4 2a  bc  1) a2 b2 c2 Cuối cùng ta cần chứng minh 2  2  2 1 2a  bc 2b  ca 2c  ab Bất đẳng này chính là bất đẳng thức (*) mà ta đã chứng minh. ♠ Nói chung kĩ thuật tách nhóm thường cho được những lời giải rất đẹp và gọn gàng. Nhưng trong trường hợp ta không tìm đựoc cả hằng đẳng thức lẫn bất
Cauchy-Schwarz inequality. 5 đẳng thức thì ta phải sử lí ra sao? Trong trường hợp này ta phải sử dụng đến kĩ thuật thêm-bớt. Ta hãy xem xét các ví dụ sau. Ví dụ 6. Cho a,b,c là độ dài 3 cạnh của một tam giác. Chứng minh rằng a b c   1 3a  b  c a  3b  c a  b  3c Lời giải. Cả tử số và mẫu số các phân thức của bất đẳng thức đều dương có vẻ như nếu áp dụng trực tiếp bất đẳng thức Cauchy-Schwarz sẽ được nhưng các bạn thử trực tiếp thì sẽ thấy bất đẳng thức đổi chiều. Bây giờ ta sẽ làm giảm đi tử số một lượng nhưng vẫn đảm bảo tử số vẫn còn dương (nghĩa là dương càng nhỏ càng tốt). Với chú ý rằng 4a-(3a-b+c)=a+b-c>0. Từ đó ta thấy bớt đi 1 lượng ¼ là thích hợp. Viết bất đẳng thức đã cho dưới dạng tương đương. a 1 b 1 c 1 1 (  )(  )(  ) 3a  b  c 4 a  3b  c 4 a  b  3c 4 4 a  b  c a  b  c a b c    1 3a  b  c a  3b  c a  b  3c Đến đây sử dụng bất đẳng thức Cauchy-Schwarz ta cần chứng minh (a  b  c)2   (a  b  c)(3a  b  c) Nhưng bất đẳng thức này chính là hằng đẳng thức. Ta có điều phải chứng minh. ♠ Hi vọng các bạn sẽ ứng dụng tốt kĩ thuật này và thấy được vẻ đẹp của bất đẳng thức Cauchy-Schwarz cổ điển. Cuối cùng chúc các bạn thành công.!