✨Bất đẳng thức hoán vị

Bất đẳng thức hoán vị

Trong toán học, bất đẳng thức hoán vị là:

Cho hai dãy số thực (x_n),(y_n),(n∈N) thỏa mãn:

x_1 \geq x_2 \geq \cdots \geq x_n

y_1 \geq y_2 \geq \cdots \geq y_n

Với mỗi hoán vị (z_1, z_2,..., z_n) của (x_1, x_2,..., x_n) ta có:

x_1 y_1 + x_2 y_2 +... + x_n y_n \geq z_1 y_1 + z_2 y_2 +... + z_n y_n \geq x_n y_1 + x_{n-1} y_2 +... + x_1 y_n

Đẳng thức xảy ra khi một trong 2 dãy là "dừng", hoặc (z_1, z_2,..., z_n) đồng bậc với (x_1, x_2,..., x_n) hoặc (x_n,..., x_2, x_1)

Hệ quả: Cho dãy số thực (x_n),(n∈N) và (z_1, z_2,..., z_n) là một hoán vị của (x_1, x_2,..., x_n), ta có:

1/ {x_1}^2 + {x_2}^2 +... + {x_n}^2 \geq x_1 z_1 + x_2 z_2 +... + x_n z_n

2/ \frac{z_1}{x_1} + \frac{z_2}{x_2} +... + \frac{z_n}{x_n} \geq n

Chứng minh

Bất đẳng thức đã cho tương đương với:

y_1(x_1-z_1)+y_2(x_2-z_2)+y_3(x_3-z_3)+...+y_n(x_n-z_n)\geq 0.

Theo khai triển Abel ta có:

y_1(x_1-z_1)+y_2(x_2-z_2)+y_3(x_3-z_3)+...+y_n(x_n-z_n)=(y_1-y_2)(x_1-z_1)+(y_2-y_3)(x_1+x_2-z_1-z_2)+(y_3-y_4)(x_1+x_2+x_3-z_1-z_2-z_3)+...+(y_{n-1}-y_n)(x_1+x_2+...+x_{n-1}-z_1-z_2-...-z_{n-1})+y_n(x_1+x_2+...+x_n-z_1-z_2-...-z_n).

Do x_1\geq x_2\geq...\geq x_ny_1\geq y_2\geq...\geq y_n nên tổng trên luôn lớn hơn hoặc bằng 0. Bất đẳng thức đã cho được chứng minh.

👁️ 0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
Trong toán học, **bất đẳng thức hoán vị** là: Cho hai dãy số thực (x_n),(y_n),(n∈N) thỏa mãn: x_1 \geq x_2 \geq \cdots \geq x_ny_1 \geq y_2 \geq \cdots \geq y_n Với mỗi hoán
Trong toán học, **Bất đẳng thức cộng Chebyshev**, được đặt theo tên nhà toán học Pafnuty Lvovich Chebyshev, được phát biểu rằng: Nếu cho :a_1 \geq a_2 \geq \cdots \geq a_n và :b_1 \geq b_2
Trong toán học, **bất đẳng thức Nesbitt** (tiếng Anh: Nesbitt's inequality) là một trường hợp đặc biệt của bất đẳng thức Shapiro khi số phần tử là 3. Nó được phát biểu như sau: Cho
phải|[[Miền giá trị (_feasible region_) của một bài toán quy hoạch tuyến tính được xác định bởi một tập các bất đẳng thức]] Trong toán học, một **bất đẳng thức** (tiếng Anh: Inequality) là một
Trong toán học, đặc biệt là trong đại số trừu tượng và các lĩnh vực có liên quan, một **hoán vị** là một song ánh từ một tập hợp hữu hạn _X_ vào chính nó.
Theo giáo lý của Đạo Cao Đài, **Bát đẳng Chơn Hồn** là 8 phẩm cấp tiến hoá về mặt vô hình, của tâm linh, tâm thức. Sự tiến hóa về mặt vật chất và tâm
nhỏ|Hình 1: Sơ đồ trao đổi chéo giữa hai nhiễm sức thể khác nguồn, dẫn đến các gen đổi chỗ cho nhau.**Gen hoán vị** là các gen tương ứng nhau (gen a-len) cùng ở trên
Công ty Cổ phần Đầu tư và Kinh doanh bất động sản Song Vi Group Miền Tây là đơn vị thuộc tập đoàn Công ty Cổ phần kinh doanh bất động sản Song Vi VN
Công ty Cổ phần Đầu tư và Kinh doanh bất động sản Song Vi Group Miền Tây là đơn vị thuộc tập đoàn Công ty Cổ phần kinh doanh bất động sản Song Vi VN
KEM ĐÁNH RĂNG Y TẾ ELMEX CHO TRẺ EM !!!! Loại kem đánh răng đắt nhất nhưng luôn là số 1 tại Đức mà tất cả các bác sĩ nha khoa đều khuyên dùng! Bảo
KEM ĐÁNH RĂNG Y TẾ ELMEX CHO TRẺ EM !!!! Loại kem đánh răng đắt nhất nhưng luôn là số 1 tại Đức mà tất cả các bác sĩ nha khoa đều khuyên dùng! Bảo
**Đặng Nhật Minh** (sinh ngày 11 tháng 5 năm 1938) là một nhà làm phim kiêm chính trị gia, người Việt Nam đầu tiên nhận giải thưởng Thành tựu trọn đời tại một liên hoan
**Đặng Tiểu Bình** ( giản thể: 邓小平; phồn thể: 鄧小平; bính âm: _Dèng Xiǎopíng_; 22 tháng 8 năm 1904 - 19 tháng 2 năm 1997), tên khai sinh là **Đặng Tiên Thánh** (邓先聖) là một
Đây là danh sách các nhân vật trong light novel _RE:ZERO - Bắt đầu lại ở thế giới khác_ cùng với phiên bản anime và manga của nó. thumb|Các nhân vật trung tâm của loạt
**_Chiến tranh giữa các vì sao_** (tựa gốc tiếng Anh: **_Star Wars_**) là loạt tác phẩm hư cấu sử thi không gian của Mỹ sáng tạo bởi George Lucas, tập trung chủ yếu vào một
, cũng thường được gọi với tên phiên âm của nó là **Kuomintang** (**KMT**; ), là chính đảng do Tôn Trung Sơn và các chí sỹ của ông sáng lập và tồn tại cho đến
**Đảng Cộng sản Trung Quốc** (; Hán-Việt: Trung Quốc Cộng sản Đảng), một số văn kiện tiếng Việt còn gọi là **Đảng Cộng sản Tàu**, là đảng chính trị thành lập và điều hành Cộng
**Đảng Công nhân Đức Quốc gia Xã hội chủ nghĩa** ( - **NSDAP**), thường được gọi là **Đảng Quốc Xã** trong tiếng Việt, là đảng cầm quyền Đức trong thời kỳ Đức Quốc Xã. Lãnh
**Liên hoan phim Cannes** (tiếng Pháp: _le Festival international du film de Cannes_ hay đơn giản là _le Festival de Cannes_) là một trong những liên hoan phim có uy tín nhất thế giới, được
**_Hoàn Châu cách cách_** (tiếng Trung: 还珠格格, tiếng Anh: _My Fair Princess_) là loạt phim truyền hình Trung Quốc gồm 3 phần (1998, 1999, 2003) do Đài Truyền hình Trung ương Trung Quốc cùng Đài
**Thực tế** là tổng hợp của tất cả những gì có thật hoặc tồn tại trong một hệ thống, trái ngược với những gì chỉ là tưởng tượng. Thuật ngữ này cũng được sử dụng
Trong tài chính, **tỷ suất hoàn vốn** (**ROR**), **tỷ lệ thu hồi vốn đầu tư**, còn được gọi là **hoàn vốn đầu tư** (**ROI**), **tỷ lệ lợi nhuận** hoặc đôi khi chỉ là **hoàn vốn**,
**Ban Chấp hành Trung ương Đảng Cộng sản Liên Xô** (), hay Ủy ban Trung ương Đảng Cộng sản Liên Xô, gọi tắt **Trung ương Đảng Liên Xô** () là cơ quan quyền lực cao
**Tình trạng các đảng cộng sản Đông Âu sau Cách mạng 1989** là tình trạng của các đảng cộng sản từng cầm quyền tại các nước Đông Âu sau khi chế độ Xã hội chủ
nhỏ|300x300px|[[Sebastian Vettel của Red Bull Racing là nhà vô địch của giải đua xe Công thức 1 năm 2012]] nhỏ|297x297px|[[Fernando Alonso của Ferrari kết thúc ở vị trí á quân.]] nhỏ|200x200px|[[Kimi Räikkönen của Lotus kết
**Nhị thập bát tú** là một thuật ngữ trong thiên văn học phương Đông cổ đại, chỉ 28 chòm sao nằm gần hoàng đạo và xích đạo thiên cầu. Đây là một phần quan trọng
**Đảng Việt Tân** hoặc **Việt Nam Canh tân Cách mạng Đảng** (tiếng Anh: _Vietnam Reform Revolutionary Party_, **VRRP**) là một tổ chức chính trị được thành lập bởi một nhóm người Mỹ gốc Việt tại
**Kinh tế học hành vi** và lĩnh vực liên quan, **tài chính hành vi**, nghiên cứu các ảnh hưởng của xã hội, nhận thức, và các yếu tố cảm xúc trên các quyết định kinh
**Edward VI của Anh** (tiếng Anh: _Edward VI of England_; tiếng Pháp: _Édouar VI d'Angleterre_; tiếng Tây Ban Nha: _Eduardo VI de Inglaterra_; 12 tháng 10 năm 1537 – 6 tháng 7 năm 1553) là
**Đặng Siêu** (sinh ngày 8 tháng 2 năm 1979) là một nam diễn viên, đạo diễn và nhà sản xuất phim người Trung Quốc, tốt nghiệp khoa diễn xuất Học viện Hý kịch Trung ương
**Lời** **tiên tri tự ứng nghiệm**, **Lời tiên tri tự hiện thực**, **Hiện thực hóa lời tiên đoán** (tiếng Anh: _Self-fulfilling prophecy_) là một sự dự đoán, bằng một cách trực tiếp hay gián tiếp,
**Đầu tư bất động sản** liên quan đến việc mua, sở hữu, quản lý, cho thuê hoặc bán bất động sản để kiếm lợi nhuận. Cải thiện bất động sản như là một phần của
**_Nhiệm vụ bất khả thi: Nghiệp báo – Phần 1_** (tựa gốc tiếng Anh: **_Mission: Impossible – Dead Reckoning Part One_**) là một bộ phim điện ảnh Mỹ thuộc thể loại điệp viên hành động
**George VI của Liên hiệp Anh** (Albert Frederick Arthur George; 14 tháng 12 năm 1895 – 6 tháng 2 năm 1952) là Quốc vương của Vương quốc Liên hiệp Anh và các quốc gia tự
**Đường Trung Tông Vi Hoàng hậu** (chữ Hán: 唐中宗韋皇后, ? - 21 tháng 7, năm 710), thường gọi **Vi hậu** (韋后) hay **Vi Thái hậu** (韋太后) hoặc **Trung Tông Vi Thứ nhân** (中宗韋庶人), kế phối,
phải|nhỏ|250x250px|Cửa sổ phía trước của một cơ quan bất động nhỏ [[Mons (Bỉ).]] phải|nhỏ|250x250px|Một ngôi nhà đang được rao bán ở [[London]] **Đại lý bất động sản** là một người hoặc doanh nghiệp sắp xếp
**Đại hội Đảng Cộng sản Việt Nam lần thứ XII**, được gọi chính thức là **Đại hội đại biểu toàn quốc lần thứ XII** là đại hội lần thứ 12 của Đảng Cộng sản Việt
**Giải đua xe Công thức 1 2023** là mùa giải Công thức 1 thứ 74 do Liên đoàn Ô tô Quốc tế (FIA) tổ chức. Giải đua này được tổ chức tại 22 chặng đua
**Giải đua xe Công thức 1 2024** là mùa giải Công thức 1 thứ 75 do Liên đoàn Ô tô Quốc tế (FIA) điều hành. Đây là mùa giải kỷ lục về mặt số lượng
+ DIỆT KHUẨN+ BẢO VỆ SỨC KHỎE+ TIỆN ÍCH+ BẢO VỆ MÔI TRƯỜNG+ AN TOÀN CHO BÉTHÔNG TIN SẢN PHẨMThương hiệu: ROYALCARETên sản phẩm: Bát ăn dặm cho bé chất liệu bột tre Bamboo kháng
nhỏ|phải|Trải nghiệm công nghệ thực tế ảo tại Hà Nội, Việt Nam **Thực tế ảo** ( - _VR_) là một trải nghiệm mô phỏng có thể giống hoặc khác hoàn toàn với thế giới thực.
**Đảng Nhân dân Cách mạng Lào** là đảng cầm quyền ở Lào theo Hiến pháp. Đảng Nhân dân Cách mạng Lào chính thức thành lập vào ngày 22 tháng 3 năm 1955. Đảng đã lãnh
**Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam khoá I** được bầu ra tại Đại hội lần thứ I họp tại Ma Cao tháng 3 năm 1935. Trong suốt khóa (1935-1951), một số
**Phương thức lẩn tránh miễn dịch của mầm bệnh** là các phương thức mà mầm bệnh sử dụng để chống lại cơ chế hoạt động của hệ miễn dịch. Nếu như động vật có xương
Tại Việt Nam, **bất đồng chính kiến** từng xuất hiện trong nhiều giai đoạn lịch sử dưới nhiều loại hình khác nhau. ## Thời Pháp thuộc Trong thời Pháp thuộc, Nhiều người bất đồng chính
**Ẩm thực Hải Phòng** là một trong những phong cách chế biến ẩm thực địa phương của Việt Nam và cụ thể hơn là của vùng đồng bằng Bắc Bộ, với nền tảng nguyên liệu
**Giải đua xe Công thức 1 2022** là mùa giải thứ 73 của Công thức 1 do Liên đoàn Ô tô Quốc tế (FIA) tổ chức. Giải đua này diễn ra trong vòng 22 chặng
**Nhật thực** () xảy ra khi Mặt Trăng đi qua giữa Trái Đất và Mặt Trời trên cùng một đường thẳng và quan sát từ Trái Đất, lúc đó Mặt Trăng che khuất hoàn toàn
**Việt Nam Dân chủ Xã hội Đảng** - còn được gọi là **Đảng Dân Xã** hay **Dân Xã Đảng Hòa Hảo**, là một đảng chính trị hoạt động ở miền Nam Việt Nam giai đoạn
Trong toán học, **đa thức** là biểu thức bao gồm các biến và các hệ số, và chỉ dùng các phép cộng, phép trừ, phép nhân, và lũy thừa với số mũ tự nhiên của