Is the Subset Conditional Implication Universally True?

  • Thread starter Thread starter Zarlucicil
  • Start date Start date
AI Thread Summary
The discussion centers on the validity of the implication that if T is a subset of S, then there exist elements s' and s'' in S such that all elements t in T fall between s' and s''. It is clarified that S must be a linearly ordered set, specifically the real numbers, for the inequalities to hold. The participants explore whether the implication holds true for non-interval sets, with examples provided that suggest it may be valid even in those cases. However, there is uncertainty about whether certain sets can be classified as intervals based on their ability to be expressed as unions of intervals. Ultimately, the implication appears to be true for any ordered set S, as demonstrated by specific examples.
Zarlucicil
Messages
13
Reaction score
2
I've used the following implication (conditional...whatever you want to call it) in a few proofs and was wondering if it's actually is true. I incorporated it into my proofs because it seemed to make obvious sense, but I'm not sure if I'm overlooking something- obvious or subtle.

T \subseteq S \Rightarrow \exists s' \in S \& \exists s'' \in S \ni [s' \leq t \leq s''], \forall t \in T.

English: If T is a subset of S, then there exists an s' in S and an s'' in S such that t is greater than or equal to s' and less than or equal to s'', for all t in T.
 
Last edited:
Physics news on Phys.org
First, we are not talking about general sets. In order for the inequalities to make sense, S must be a linearly ordered set- probably the set or real numbers. And it looks to me like, in order for that statement to be true, S and T must be intervals specifically.
 
HallsofIvy said:
S must be a linearly ordered set

Yes- I'm sorry. S is a subset of the real numbers.
HallsofIvy said:
And it looks to me like, in order for that statement to be true, S and T must be intervals specifically.

I suppose that might be true, but I can't think of a counterexample involving non-interval sets nor have I found a way to disprove the implication for non-interval sets. It seems to be true for at least some non-interval sets. For example, when T = {-3.2, -1, 7} and S = {-4, -3.2, -1, 0, 7, 9}. Hmm, or are these example sets considered to be "intervals" because they can be written as the union of intervals? --> T = [-3.2, -3.2] U [-1, -1] U [7, 7]. If they are considered to be intervals, then I don't know what wouldn't be considered an interval.
 
This is true for any ordered set S. Just pick s'=s''=t
 
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