MHB How Can Two Inequality Sets Be Combined into One?

  • Thread starter Thread starter Barioth
  • Start date Start date
  • Tags Tags
    Inequalities Set
AI Thread Summary
Combining two inequality sets A and B into a new set C using the symmetric difference operation can lead to non-convex solutions. The solutions to inequalities in two variables form convex semi-planes, and intersections of convex sets remain convex. However, applying the symmetric difference can result in a non-convex set, complicating the representation as linear inequalities. The discussion highlights the challenges in merging these sets while maintaining their properties. Ultimately, the resulting set C may not be expressible as a simple combination of linear inequalities.
Barioth
Messages
47
Reaction score
0
Hi everyone, let's stay I have two inequation set such as:

First one is A:=
$$X_1-X_2 \leq 1$$
$$X_1 \leq3$$
$$X_2 \geq 1$$
$$X_1,X_2 \geq 0$$

Second one is B:=
$$X_1+X_2 \geq 5$$
$$X_1\leq5$$
$$X_1\geq4$$
$$X_2\leq4$$
$$X_1,X_2 \geq 0$$

I had like to write it as a set $$C := A\oplus B$$, with C made of linear inequations too. I'm not so sure of how to tackle such problem, if anyone can help!
 
Physics news on Phys.org
re: Two inequation set into one.

What do you mean by $\oplus$?
 
re: Two inequation set into one.

the XOR operation, sorry I should have said so!
 
Re: Two inequation set into one.

The set of solutions to an inequality in two variables is a semi-plane. In particular, it is convex. Therefore, the set of solutions to several inequality is also convex as an intersection of convex sets. On the other hand, symmetric difference can act as set difference when one of the sets is inside another. Thus, it can turn two convex sets into a non-convex set. Therefore, the result is not always representable as the set of solutions of linear inequalities.
 
Hello, I'm joining this forum to ask two questions which have nagged me for some time. They both are presumed obvious, yet don't make sense to me. Nobody will explain their positions, which is...uh...aka science. I also have a thread for the other question. But this one involves probability, known as the Monty Hall Problem. Please see any number of YouTube videos on this for an explanation, I'll leave it to them to explain it. I question the predicate of all those who answer this...
I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top