Home | Intuitionistic Logic Explorer Theorem List (p. 138 of 140) | < Previous Next > |
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 | ||
Axiom | ax-bdex 13701* | A bounded existential quantification of a bounded formula is bounded. Note the disjoint variable condition on . (Contributed by BJ, 25-Sep-2019.) |
BOUNDED BOUNDED | ||
Axiom | ax-bdeq 13702 | An atomic formula is bounded (equality predicate). (Contributed by BJ, 3-Oct-2019.) |
BOUNDED | ||
Axiom | ax-bdel 13703 | An atomic formula is bounded (membership predicate). (Contributed by BJ, 3-Oct-2019.) |
BOUNDED | ||
Axiom | ax-bdsb 13704 | A formula resulting from proper substitution in a bounded formula is bounded. This probably cannot be proved from the other axioms, since neither the definiens in df-sb 1751, nor probably any other equivalent formula, is syntactically bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdeq 13705 | Equality property for the predicate BOUNDED. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bd0 13706 | A formula equivalent to a bounded one is bounded. See also bd0r 13707. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bd0r 13707 | A formula equivalent to a bounded one is bounded. Stated with a commuted (compared with bd0 13706) biconditional in the hypothesis, to work better with definitions ( is the definiendum that one wants to prove bounded). (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdbi 13708 | A biconditional between two bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED | ||
Theorem | bdstab 13709 | Stability of a bounded formula is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED STAB | ||
Theorem | bddc 13710 | Decidability of a bounded formula is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED DECID | ||
Theorem | bd3or 13711 | A disjunction of three bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED BOUNDED | ||
Theorem | bd3an 13712 | A conjunction of three bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED BOUNDED | ||
Theorem | bdth 13713 | A truth (a (closed) theorem) is a bounded formula. (Contributed by BJ, 6-Oct-2019.) |
BOUNDED | ||
Theorem | bdtru 13714 | The truth value is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED | ||
Theorem | bdfal 13715 | The truth value is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED | ||
Theorem | bdnth 13716 | A falsity is a bounded formula. (Contributed by BJ, 6-Oct-2019.) |
BOUNDED | ||
Theorem | bdnthALT 13717 | Alternate proof of bdnth 13716 not using bdfal 13715. Then, bdfal 13715 can be proved from this theorem, using fal 1350. The total number of proof steps would be 17 (for bdnthALT 13717) + 3 = 20, which is more than 8 (for bdfal 13715) + 9 (for bdnth 13716) = 17. (Contributed by BJ, 6-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
BOUNDED | ||
Theorem | bdxor 13718 | The exclusive disjunction of two bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED | ||
Theorem | bj-bdcel 13719* | Boundedness of a membership formula. (Contributed by BJ, 8-Dec-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdab 13720 | Membership in a class defined by class abstraction using a bounded formula, is a bounded formula. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcdeq 13721 | Conditional equality of a bounded formula is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED CondEq | ||
In line with our definitions of classes as extensions of predicates, it is useful to define a predicate for bounded classes, which is done in df-bdc 13723. Note that this notion is only a technical device which can be used to shorten proofs of (semantic) boundedness of formulas. As will be clear by the end of this subsection (see for instance bdop 13757), one can prove the boundedness of any concrete term using only setvars and bounded formulas, for instance, BOUNDED BOUNDED . The proofs are long since one has to prove boundedness at each step of the construction, without being able to prove general theorems like BOUNDED BOUNDED . | ||
Syntax | wbdc 13722 | Syntax for the predicate BOUNDED. |
BOUNDED | ||
Definition | df-bdc 13723* | Define a bounded class as one such that membership in this class is a bounded formula. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdceq 13724 | Equality property for the predicate BOUNDED. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdceqi 13725 | A class equal to a bounded one is bounded. Note the use of ax-ext 2147. See also bdceqir 13726. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdceqir 13726 | A class equal to a bounded one is bounded. Stated with a commuted (compared with bdceqi 13725) equality in the hypothesis, to work better with definitions ( is the definiendum that one wants to prove bounded; see comment of bd0r 13707). (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdel 13727* | The belonging of a setvar in a bounded class is a bounded formula. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdeli 13728* | Inference associated with bdel 13727. Its converse is bdelir 13729. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdelir 13729* | Inference associated with df-bdc 13723. Its converse is bdeli 13728. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcv 13730 | A setvar is a bounded class. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED | ||
Theorem | bdcab 13731 | A class defined by class abstraction using a bounded formula is bounded. (Contributed by BJ, 6-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdph 13732 | A formula which defines (by class abstraction) a bounded class is bounded. (Contributed by BJ, 6-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bds 13733* | Boundedness of a formula resulting from implicit substitution in a bounded formula. Note that the proof does not use ax-bdsb 13704; therefore, using implicit instead of explicit substitution when boundedness is important, one might avoid using ax-bdsb 13704. (Contributed by BJ, 19-Nov-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcrab 13734* | A class defined by restricted abstraction from a bounded class and a bounded formula is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED | ||
Theorem | bdne 13735 | Inequality of two setvars is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED | ||
Theorem | bdnel 13736* | Non-membership of a setvar in a bounded formula is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdreu 13737* |
Boundedness of existential uniqueness.
Remark regarding restricted quantifiers: the formula need not be bounded even if and are. Indeed, is bounded by bdcvv 13739, and (in minimal propositional calculus), so by bd0 13706, if were bounded when is bounded, then would be bounded as well when is bounded, which is not the case. The same remark holds with . (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdrmo 13738* | Boundedness of existential at-most-one. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcvv 13739 | The universal class is bounded. The formulation may sound strange, but recall that here, "bounded" means "Δ0". (Contributed by BJ, 3-Oct-2019.) |
BOUNDED | ||
Theorem | bdsbc 13740 | A formula resulting from proper substitution of a setvar for a setvar in a bounded formula is bounded. See also bdsbcALT 13741. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdsbcALT 13741 | Alternate proof of bdsbc 13740. (Contributed by BJ, 16-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
BOUNDED BOUNDED | ||
Theorem | bdccsb 13742 | A class resulting from proper substitution of a setvar for a setvar in a bounded class is bounded. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcdif 13743 | The difference of two bounded classes is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED | ||
Theorem | bdcun 13744 | The union of two bounded classes is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED | ||
Theorem | bdcin 13745 | The intersection of two bounded classes is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED BOUNDED | ||
Theorem | bdss 13746 | The inclusion of a setvar in a bounded class is a bounded formula. Note: apparently, we cannot prove from the present axioms that equality of two bounded classes is a bounded formula. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcnul 13747 | The empty class is bounded. See also bdcnulALT 13748. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED | ||
Theorem | bdcnulALT 13748 | Alternate proof of bdcnul 13747. Similarly, for the next few theorems proving boundedness of a class, one can either use their definition followed by bdceqir 13726, or use the corresponding characterizations of its elements followed by bdelir 13729. (Contributed by BJ, 3-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
BOUNDED | ||
Theorem | bdeq0 13749 | Boundedness of the formula expressing that a setvar is equal to the empty class. (Contributed by BJ, 21-Nov-2019.) |
BOUNDED | ||
Theorem | bj-bd0el 13750 | Boundedness of the formula "the empty set belongs to the setvar ". (Contributed by BJ, 30-Nov-2019.) |
BOUNDED | ||
Theorem | bdcpw 13751 | The power class of a bounded class is bounded. (Contributed by BJ, 3-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcsn 13752 | The singleton of a setvar is bounded. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED | ||
Theorem | bdcpr 13753 | The pair of two setvars is bounded. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED | ||
Theorem | bdctp 13754 | The unordered triple of three setvars is bounded. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED | ||
Theorem | bdsnss 13755* | Inclusion of a singleton of a setvar in a bounded class is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdvsn 13756* | Equality of a setvar with a singleton of a setvar is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED | ||
Theorem | bdop 13757 | The ordered pair of two setvars is a bounded class. (Contributed by BJ, 21-Nov-2019.) |
BOUNDED | ||
Theorem | bdcuni 13758 | The union of a setvar is a bounded class. (Contributed by BJ, 15-Oct-2019.) |
BOUNDED | ||
Theorem | bdcint 13759 | The intersection of a setvar is a bounded class. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED | ||
Theorem | bdciun 13760* | The indexed union of a bounded class with a setvar indexing set is a bounded class. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdciin 13761* | The indexed intersection of a bounded class with a setvar indexing set is a bounded class. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED BOUNDED | ||
Theorem | bdcsuc 13762 | The successor of a setvar is a bounded class. (Contributed by BJ, 16-Oct-2019.) |
BOUNDED | ||
Theorem | bdeqsuc 13763* | Boundedness of the formula expressing that a setvar is equal to the successor of another. (Contributed by BJ, 21-Nov-2019.) |
BOUNDED | ||
Theorem | bj-bdsucel 13764 | Boundedness of the formula "the successor of the setvar belongs to the setvar ". (Contributed by BJ, 30-Nov-2019.) |
BOUNDED | ||
Theorem | bdcriota 13765* | A class given by a restricted definition binder is bounded, under the given hypotheses. (Contributed by BJ, 24-Nov-2019.) |
BOUNDED BOUNDED | ||
In this section, we state the axiom scheme of bounded separation, which is part of CZF set theory. | ||
Axiom | ax-bdsep 13766* | Axiom scheme of bounded (or restricted, or Δ0) separation. It is stated with all possible disjoint variable conditions, to show that this weak form is sufficient. For the full axiom of separation, see ax-sep 4100. (Contributed by BJ, 5-Oct-2019.) |
BOUNDED | ||
Theorem | bdsep1 13767* | Version of ax-bdsep 13766 without initial universal quantifier. (Contributed by BJ, 5-Oct-2019.) |
BOUNDED | ||
Theorem | bdsep2 13768* | Version of ax-bdsep 13766 with one disjoint variable condition removed and without initial universal quantifier. Use bdsep1 13767 when sufficient. (Contributed by BJ, 5-Oct-2019.) |
BOUNDED | ||
Theorem | bdsepnft 13769* | Closed form of bdsepnf 13770. Version of ax-bdsep 13766 with one disjoint variable condition removed, the other disjoint variable condition replaced by a nonfreeness antecedent, and without initial universal quantifier. Use bdsep1 13767 when sufficient. (Contributed by BJ, 19-Oct-2019.) |
BOUNDED | ||
Theorem | bdsepnf 13770* | Version of ax-bdsep 13766 with one disjoint variable condition removed, the other disjoint variable condition replaced by a nonfreeness hypothesis, and without initial universal quantifier. See also bdsepnfALT 13771. Use bdsep1 13767 when sufficient. (Contributed by BJ, 5-Oct-2019.) |
BOUNDED | ||
Theorem | bdsepnfALT 13771* | Alternate proof of bdsepnf 13770, not using bdsepnft 13769. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
BOUNDED | ||
Theorem | bdzfauscl 13772* | Closed form of the version of zfauscl 4102 for bounded formulas using bounded separation. (Contributed by BJ, 13-Nov-2019.) |
BOUNDED | ||
Theorem | bdbm1.3ii 13773* | Bounded version of bm1.3ii 4103. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bj-axemptylem 13774* | Lemma for bj-axempty 13775 and bj-axempty2 13776. (Contributed by BJ, 25-Oct-2020.) (Proof modification is discouraged.) Use ax-nul 4108 instead. (New usage is discouraged.) |
Theorem | bj-axempty 13775* | Axiom of the empty set from bounded separation. It is provable from bounded separation since the intuitionistic FOL used in iset.mm assumes a nonempty universe. See axnul 4107. (Contributed by BJ, 25-Oct-2020.) (Proof modification is discouraged.) Use ax-nul 4108 instead. (New usage is discouraged.) |
Theorem | bj-axempty2 13776* | Axiom of the empty set from bounded separation, alternate version to bj-axempty 13775. (Contributed by BJ, 27-Oct-2020.) (Proof modification is discouraged.) Use ax-nul 4108 instead. (New usage is discouraged.) |
Theorem | bj-nalset 13777* | nalset 4112 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bj-vprc 13778 | vprc 4114 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bj-nvel 13779 | nvel 4115 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bj-vnex 13780 | vnex 4113 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bdinex1 13781 | Bounded version of inex1 4116. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bdinex2 13782 | Bounded version of inex2 4117. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bdinex1g 13783 | Bounded version of inex1g 4118. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bdssex 13784 | Bounded version of ssex 4119. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bdssexi 13785 | Bounded version of ssexi 4120. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bdssexg 13786 | Bounded version of ssexg 4121. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bdssexd 13787 | Bounded version of ssexd 4122. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED | ||
Theorem | bdrabexg 13788* | Bounded version of rabexg 4125. (Contributed by BJ, 19-Nov-2019.) (Proof modification is discouraged.) |
BOUNDED BOUNDED | ||
Theorem | bj-inex 13789 | The intersection of two sets is a set, from bounded separation. (Contributed by BJ, 19-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bj-intexr 13790 | intexr 4129 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bj-intnexr 13791 | intnexr 4130 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bj-zfpair2 13792 | Proof of zfpair2 4188 using only bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
Theorem | bj-prexg 13793 | Proof of prexg 4189 using only bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
Theorem | bj-snexg 13794 | snexg 4163 from bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
Theorem | bj-snex 13795 | snex 4164 from bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
Theorem | bj-sels 13796* | If a class is a set, then it is a member of a set. (Copied from set.mm.) (Contributed by BJ, 3-Apr-2019.) |
Theorem | bj-axun2 13797* | axun2 4413 from bounded separation. (Contributed by BJ, 15-Oct-2019.) (Proof modification is discouraged.) |
Theorem | bj-uniex2 13798* | uniex2 4414 from bounded separation. (Contributed by BJ, 15-Oct-2019.) (Proof modification is discouraged.) |
Theorem | bj-uniex 13799 | uniex 4415 from bounded separation. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
Theorem | bj-uniexg 13800 | uniexg 4417 from bounded separation. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |