排序不等式:
一般地,設(shè)有兩組實數(shù):與且它們滿足:若是的任意一個排列,則和稱為數(shù)組和的亂序和,其中按相反順序相乘所得積的和稱為反序和.按相同順序相乘所得積的和稱為順序和,則即反序和≤亂序和≤順序和.等號當(dāng)且僅當(dāng)或時成立.
排序不等式的另一種表述形式:
我們稱A為順序矩陣,B為亂序矩陣,C為反序矩陣,它們的列積和(同列相乘再相加):,即:順序和》亂序和》反序和。