| Intuitionistic Logic Explorer Theorem List (p. 174 of 174) | < Previous Wrap > | |
| Browser slow? Try the
Unicode version. |
||
|
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Definition | df-rals 17301 |
Define "all some" applied to a class, which means
An older definition of the "all some" quantifier when scoped to
a class,
named df-alsc and now removed, instead applied a bare formula |
| Theorem | dfrals2 17302 | The bounded "all some" form is the general form with the class membership folded into the antecedent. (Contributed by David A. Wheeler, 22-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.) |
| Theorem | alsd 17303 | Introduction rule: "all some" holds if the "for all" part holds and the antecedent has a witness. This is the converse of als1d 17305 and als2d 17306 taken together, and is what lets an "all some" statement be proved rather than merely taken apart. (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | ralsd 17304 | Introduction rule for "all some" restricted to a class. This is the converse of rals1d 17307 and rals2d 17308 taken together. (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | als1d 17305 | Deduction rule: Given "all some" applied to a top-level inference, you can extract the "for all" part. (Contributed by David A. Wheeler, 20-Oct-2018.) |
| Theorem | als2d 17306 | Deduction rule: Given "all some" applied to a top-level inference, you can extract the "exists" part. (Contributed by David A. Wheeler, 20-Oct-2018.) |
| Theorem | rals1d 17307 | Deduction rule: Given "all some" applied to a class, you can extract the "for all" part. (Contributed by David A. Wheeler, 20-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.) |
| Theorem | rals2d 17308 |
Deduction rule: Given "all some" applied to a class, you can extract
the "there exists" part. Note that the witness must satisfy
the
antecedent |
| Theorem | ralsn0d 17309* | Deduction rule: Given "all some" applied to a class, the class is not the empty set. (Contributed by David A. Wheeler, 23-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.) |
| Theorem | ralsmd 17310* | Deduction rule: Given "all some" applied to a class, the class is inhabited. This is stronger than ralsn0d 17309, which only concludes that the class is nonempty; see n0r 3535. (Contributed by David A. Wheeler, 20-Jul-2026.) |
| Theorem | alsex 17311 |
The consequent of an "all some" is witnessed: if |
| Theorem | ralsex 17312 |
The consequent of an "all some" restricted to a class is witnessed:
some
member of |
| Theorem | alsbii 17313 | Congruence: equivalents may be substituted inside an "all some". (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | ralsbii 17314 | Congruence for "all some" restricted to a class. (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | alsbid 17315 | Deduction form of alsbii 17313. (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | nfals 17316 | Bound-variable hypothesis builder for "all some". (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | nfrals 17317* | Bound-variable hypothesis builder for "all some" restricted to a class. (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | cbvals 17318* | Rule used to change bound variables, using implicit substitution. (Contributed by David A. Wheeler, 12-Jul-2026.) |
| Theorem | als-no-surprise 17319 |
Demonstrate that there is never a "surprise" when using the allsome
quantifier, that is, it is never possible for the consequent to be both
always true and always false. This uses the definition of df-als 17300: the
universal parts give |
| Theorem | rals-no-surprise 17320 |
Demonstrate that there is never a "surprise" when using the allsome
quantifier restricted to a class, that is, it is never possible for the
consequent to be both always true and always false of the members of |
| Theorem | ralrals 17321 |
If the universal part of a restricted "all some" statement holds,
then the
statement reduces to the existence of a member of |
| Theorem | rexrals 17322 |
If a member of |
| Theorem | alsanmo 17323 |
An "all some" statement conjoined with the claim that at most one
|
| Theorem | ralsanmo 17324 |
An "all some" statement restricted to a class, conjoined with the
claim
that at most one |
| Theorem | alsralrex 17325* |
The general "all some" quantifier with class membership as its
antecedent holds if and only if |
| Theorem | alsraln0m 17326* |
The general "all some" quantifier with class membership as its
antecedent holds if and only if |
| Theorem | ralals 17327* |
If |
| Theorem | rexals 17328* |
If some |
| Theorem | n0alsm 17329* |
If |
| Theorem | 2alsraln0m 17330* |
Nested general "all some" quantifiers with class membership as their
antecedents: |
| Theorem | 2alsraln0idm 17331* |
Nested general "all some" quantifiers with class membership as their
antecedents, for the same class |
These are definitions and proofs involving the "allsome one"
quantifier,
which extends the "allsome" quantifier of the previous section in
the same
way that
Some systems extend "there exists" by appending a character to it.
If a
system provides such an extension, it should provide it for allsome as well:
append the same character, let it modify allsome's existence conjunct, and
change nothing else. Appending "!" gives "allsome one",
so
This is what the English word "the" usually does. "The king
is hungry"
claims that a king exists, that there is only one, and that he is hungry, and
the form
Note that this is not merely a way of writing Naming: "alseu" is allsome ("als", as in df-als 17300) extended with "exactly one" ("eu", as in df-eu 2089). The form restricted to a class is prefixed with "r", following df-rals 17301 and df-reu 2535, giving df-ralseu 17335.
This database is intuitionistic, but nothing in this section depends on
excluded middle, so every statement here has the same form as its counterpart
in set.mm. That is unlike the allsome section above, where results that
recover a witness from
Soundness: df-alseu 17334 and df-ralseu 17335 are eliminable and conservative
directly, so neither needs a justification theorem. Definitions are required
to be eliminable and conservative; see the section comment for df-bi 117.
Each is a biconditional whose left side is a new syntax construct
(walseu 17332 or wralseu 17333) applied to distinct metavariables, and
whose right
side uses only constructs introduced earlier ( For more, see "The Allsome Quantifier" by David A. Wheeler at https://dwheeler.com/essays/allsome.html 2535 | ||
| Syntax | walseu 17332 |
Extend wff definition to include "all some one" applied to a
top-level
implication, which means |
| Syntax | wralseu 17333 |
Extend wff definition to include "all some one" applied to a class,
which
means |
| Definition | df-alseu 17334 |
Define "all some one" applied to a top-level implication, which means
|
| Definition | df-ralseu 17335 |
Define "all some one" applied to a class, which means |
| Theorem | dfralseu2 17336 | The bounded "all some one" form is the general form with the class membership folded into the antecedent. This is the "all some one" counterpart of dfrals2 17302. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | alseuals 17337 | "All some one" implies "all some": requiring exactly one witness is stronger than requiring at least one. Any consequence of an allsome statement is therefore a consequence of the corresponding "all some one" statement, which is how alseu-no-surprise 17351 is proved. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | ralseurals 17338 | "All some one" restricted to a class implies "all some" restricted to that class. Restricted counterpart of alseuals 17337. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | alseud 17339 | Introduction rule: "all some one" holds if the "for all" part holds and the antecedent has exactly one witness. This is the converse of alseu1d 17341 and alseu2d 17342 taken together. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | ralseud 17340 | Introduction rule for "all some one" restricted to a class. This is the converse of ralseu1d 17343 and ralseu2d 17344 taken together. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | alseu1d 17341 | Deduction rule: Given "all some one" applied to a top-level inference, you can extract the "for all" part. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | alseu2d 17342 | Deduction rule: Given "all some one" applied to a top-level inference, you can extract the "exactly one" part. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | ralseu1d 17343 | Deduction rule: Given "all some one" applied to a class, you can extract the "for all" part. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | ralseu2d 17344 |
Deduction rule: Given "all some one" applied to a class, you can
extract the "exactly one" part. Note that the witness must
satisfy the
antecedent |
| Theorem | alseubii 17345 | Congruence: equivalents may be substituted inside an "all some one". This is the "all some one" counterpart of alsbii 17313. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | ralseubii 17346 | Congruence for "all some one" restricted to a class. This is the "all some one" counterpart of ralsbii 17314. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | nfalseu 17347 | Bound-variable hypothesis builder for "all some one". This is the "all some one" counterpart of nfals 17316. Unlike the set.mm version of this theorem, no disjoint variable condition is needed, because nfeu 2105 here does not require one. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | nfralseu 17348* | Bound-variable hypothesis builder for "all some one" restricted to a class. This is the "all some one" counterpart of nfrals 17317. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| Theorem | dfalseu2 17349 |
An "all some one" statement is equivalent to its universal part
conjoined
with the claim that exactly one
The universal conjunct is what makes that work, and it cannot be dropped.
|
| Theorem | alseueu 17350 |
"The |
| Theorem | alseu-no-surprise 17351 | Demonstrate that there is never a "surprise" when using the "all some one" quantifier, that is, it is never possible for the consequent to be both always true and always false. This follows from als-no-surprise 17319 by alseuals 17337. See als-no-surprise 17319 for why ordinary "for all" with implication has no such property. (Contributed by David A. Wheeler, 22-Jul-2026.) |
| < Previous Wrap > |
| Copyright terms: Public domain | < Previous Wrap > |