Thursday, 25 May 2017

arithmetic - Does conjunction of linear inequalities implies the summation of them

Let A and B represent two linear inequalities:



A:a1x1+...+anxnk1



B:b1x1+...+bnxnk2




If A and B is unsatisfiable (does not have solution), does the following hold in general (the conjunction of two inequalities implies the summation of them )? If so, I am looking for a formal proof?



ABA+B



𝑎1𝑥1+...+𝑎n𝑥n𝑘1𝑏1𝑥1+...𝑏n𝑥n𝑘2𝑎1𝑥1+...+𝑎n𝑥n+𝑏1𝑥1+...𝑏n𝑥n𝑘1+𝑘2



and then I would like to generalize the above theorem to summation of several inequalities.



My attempt:
My intuition is that if A and B be unsatisfiable, there is a matrix of Farkas coefficient C such that the weighted sum of A + B would be zero, and leads to -1 > 0 contradiction. Since A and B are unsatisfiable, the conjunction would be false. Therefore

which is a correct statement.



My question is how to generalise this proof for a system of linear inequalities
A:Σni=1aixikiΣni=1biyili



and



B:Σnj=1ajxjwjΣnj=1bjyjzj

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...