Re: Two Pathological Quantifier Constructs to Avoid
Is what you mean by
"pathological construct"
something like
"does not mean what one thinks it does"
?
∃a: a ∈ X ∧ P(a)
and
∀a: a ∉ X ∨ P(a)
are
useful for making claims intended to
apply only in set X.
How they work is that, not-in set X
the truth or falsity of P is irrelevant.
∃a: a ∉ X ∨ P(a)
and
∀a: a ∈ X ∧ P(a)
are
not those claims, and they aren't
useful for making claims intended to
apply only in set X.
That's not what I would call "pathological"
but no one asked me.
Yes,
if, by "pathological", you mean
"not useful" in that way,
then I agree.
On 4/23/2023 3:47 PM, Dan Christensen wrote:
> THEOREM
>
> For proposition P and any set X, we have:
>
> EXIST(a):[a in X => P] is always true
>
> ALL(a):[a in X & P] is always false
>
> PROOF
>
> Lemma:
http://dcproof.com/UniversalSet.htm (28 lines)
>
> 1. ALL(a):[Set(a) => EXIST(b):~b in a]
> Axiom
On the other hand,
a universal set exists in other theories.
For example,
there's Plural Quantification PQ
https://plato.stanford.edu/entries/plural-quant/
I have been using PQ. Its axioms,
Comprehension and Extensionality, are
exceptionally short and clear.
This is a godsend for the project on which
I've been working, re-composing our
mathematical logic as a series of haiku
or limericks.
We avoid the pathological set of
non-self-containing sets by managing
the domain(s) of discussion a bit
differently.
There's a domain of individuals,
with quantifiers ∃ ∀
a domain of sets with ∃² ∀²
of sets of sets ∃³ ∀³
etc. ∃⁴ ∀⁴ ∃⁵ ∀⁵ ...
Define R := {S: S ∉ S}
In PQ, R ∈ R is neither true nor false
R ∈ R is a syntax error.
In PQ, there is a universal set
By Comprehension,
for each predicate P(a) on individuals,
there is a set {a: P(a)} of all and only
those individuals for which it's true.
For a universally true predicate ⊤
there is a universal set {a: ⊤} of
individuals, a universal set ²{A: ⊤}²
of sets, ...
> EXIST(a):[a in X => P] is always true
>
> ALL(a):[a in X & P] is always false
For X := {a: ⊤} and P(a) :⇔ ¬⊤
∃a: a ∉ X ∨ P(a)
is false
For X = {a: ⊤} and P(a) :⇔ ⊤
∀a: a ∈ X ∧ P(a)
is true