| Intuitionistic Logic Explorer Theorem List (p. 163 of 165) | < Previous Next > | |
| Bad symbols? Try the
GIF version. |
||
|
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Axiom | ax-bdim 16201 | An implication between two bounded formulas is bounded. (Contributed by BJ, 25-Sep-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 → 𝜓) | ||
| Axiom | ax-bdan 16202 | The conjunction of two bounded formulas is bounded. (Contributed by BJ, 25-Sep-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ∧ 𝜓) | ||
| Axiom | ax-bdor 16203 | The disjunction of two bounded formulas is bounded. (Contributed by BJ, 25-Sep-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ∨ 𝜓) | ||
| Axiom | ax-bdn 16204 | The negation of a bounded formula is bounded. (Contributed by BJ, 25-Sep-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED ¬ 𝜑 | ||
| Axiom | ax-bdal 16205* | A bounded universal quantification of a bounded formula is bounded. Note the disjoint variable condition on 𝑥, 𝑦. (Contributed by BJ, 25-Sep-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED ∀𝑥 ∈ 𝑦 𝜑 | ||
| Axiom | ax-bdex 16206* | 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 16207 | An atomic formula is bounded (equality predicate). (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝑥 = 𝑦 | ||
| Axiom | ax-bdel 16208 | An atomic formula is bounded (membership predicate). (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝑥 ∈ 𝑦 | ||
| Axiom | ax-bdsb 16209 | 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 1809, nor probably any other equivalent formula, is syntactically bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED [𝑦 / 𝑥]𝜑 | ||
| Theorem | bdeq 16210 | Equality property for the predicate BOUNDED. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ (BOUNDED 𝜑 ↔ BOUNDED 𝜓) | ||
| Theorem | bd0 16211 | A formula equivalent to a bounded one is bounded. See also bd0r 16212. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ BOUNDED 𝜓 | ||
| Theorem | bd0r 16212 | A formula equivalent to a bounded one is bounded. Stated with a commuted (compared with bd0 16211) 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 16213 | A biconditional between two bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ↔ 𝜓) | ||
| Theorem | bdstab 16214 | Stability of a bounded formula is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED STAB 𝜑 | ||
| Theorem | bddc 16215 | Decidability of a bounded formula is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED DECID 𝜑 | ||
| Theorem | bd3or 16216 | A disjunction of three bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝜓 & ⊢ BOUNDED 𝜒 ⇒ ⊢ BOUNDED (𝜑 ∨ 𝜓 ∨ 𝜒) | ||
| Theorem | bd3an 16217 | A conjunction of three bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝜓 & ⊢ BOUNDED 𝜒 ⇒ ⊢ BOUNDED (𝜑 ∧ 𝜓 ∧ 𝜒) | ||
| Theorem | bdth 16218 | A truth (a (closed) theorem) is a bounded formula. (Contributed by BJ, 6-Oct-2019.) |
| ⊢ 𝜑 ⇒ ⊢ BOUNDED 𝜑 | ||
| Theorem | bdtru 16219 | The truth value ⊤ is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED ⊤ | ||
| Theorem | bdfal 16220 | The truth value ⊥ is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED ⊥ | ||
| Theorem | bdnth 16221 | A falsity is a bounded formula. (Contributed by BJ, 6-Oct-2019.) |
| ⊢ ¬ 𝜑 ⇒ ⊢ BOUNDED 𝜑 | ||
| Theorem | bdnthALT 16222 | Alternate proof of bdnth 16221 not using bdfal 16220. Then, bdfal 16220 can be proved from this theorem, using fal 1402. The total number of proof steps would be 17 (for bdnthALT 16222) + 3 = 20, which is more than 8 (for bdfal 16220) + 9 (for bdnth 16221) = 17. (Contributed by BJ, 6-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ ¬ 𝜑 ⇒ ⊢ BOUNDED 𝜑 | ||
| Theorem | bdxor 16223 | The exclusive disjunction of two bounded formulas is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ⊻ 𝜓) | ||
| Theorem | bj-bdcel 16224* | Boundedness of a membership formula. (Contributed by BJ, 8-Dec-2019.) |
| ⊢ BOUNDED 𝑦 = 𝐴 ⇒ ⊢ BOUNDED 𝐴 ∈ 𝑥 | ||
| Theorem | bdab 16225 | 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 16226 | 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 16228. 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 16262), one can prove the boundedness of any concrete term using only setvars and bounded formulas, for instance, ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED 〈{𝑥 ∣ 𝜑}, ({𝑦, suc 𝑧} × 〈𝑡, ∅〉)〉. 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 16227 | Syntax for the predicate BOUNDED. |
| wff BOUNDED 𝐴 | ||
| Definition | df-bdc 16228* | 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 16229 | Equality property for the predicate BOUNDED. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ (BOUNDED 𝐴 ↔ BOUNDED 𝐵) | ||
| Theorem | bdceqi 16230 | A class equal to a bounded one is bounded. Note the use of ax-ext 2211. See also bdceqir 16231. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝐴 & ⊢ 𝐴 = 𝐵 ⇒ ⊢ BOUNDED 𝐵 | ||
| Theorem | bdceqir 16231 | A class equal to a bounded one is bounded. Stated with a commuted (compared with bdceqi 16230) equality in the hypothesis, to work better with definitions (𝐵 is the definiendum that one wants to prove bounded; see comment of bd0r 16212). (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝐴 & ⊢ 𝐵 = 𝐴 ⇒ ⊢ BOUNDED 𝐵 | ||
| Theorem | bdel 16232* | The belonging of a setvar in a bounded class is a bounded formula. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ (BOUNDED 𝐴 → BOUNDED 𝑥 ∈ 𝐴) | ||
| Theorem | bdeli 16233* | Inference associated with bdel 16232. Its converse is bdelir 16234. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝐴 ⇒ ⊢ BOUNDED 𝑥 ∈ 𝐴 | ||
| Theorem | bdelir 16234* | Inference associated with df-bdc 16228. Its converse is bdeli 16233. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝑥 ∈ 𝐴 ⇒ ⊢ BOUNDED 𝐴 | ||
| Theorem | bdcv 16235 | A setvar is a bounded class. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝑥 | ||
| Theorem | bdcab 16236 | A class defined by class abstraction using a bounded formula is bounded. (Contributed by BJ, 6-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED {𝑥 ∣ 𝜑} | ||
| Theorem | bdph 16237 | A formula which defines (by class abstraction) a bounded class is bounded. (Contributed by BJ, 6-Oct-2019.) |
| ⊢ BOUNDED {𝑥 ∣ 𝜑} ⇒ ⊢ BOUNDED 𝜑 | ||
| Theorem | bds 16238* | Boundedness of a formula resulting from implicit substitution in a bounded formula. Note that the proof does not use ax-bdsb 16209; therefore, using implicit instead of explicit substitution when boundedness is important, one might avoid using ax-bdsb 16209. (Contributed by BJ, 19-Nov-2019.) |
| ⊢ BOUNDED 𝜑 & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) ⇒ ⊢ BOUNDED 𝜓 | ||
| Theorem | bdcrab 16239* | 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 16240 | Inequality of two setvars is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED 𝑥 ≠ 𝑦 | ||
| Theorem | bdnel 16241* | Non-membership of a setvar in a bounded formula is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED 𝐴 ⇒ ⊢ BOUNDED 𝑥 ∉ 𝐴 | ||
| Theorem | bdreu 16242* |
Boundedness of existential uniqueness.
Remark regarding restricted quantifiers: the formula ∀𝑥 ∈ 𝐴𝜑 need not be bounded even if 𝐴 and 𝜑 are. Indeed, V is bounded by bdcvv 16244, and ⊢ (∀𝑥 ∈ V𝜑 ↔ ∀𝑥𝜑) (in minimal propositional calculus), so by bd0 16211, if ∀𝑥 ∈ V𝜑 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 16243* | Boundedness of existential at-most-one. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED ∃*𝑥 ∈ 𝑦 𝜑 | ||
| Theorem | bdcvv 16244 | The universal class is bounded. The formulation may sound strange, but recall that here, "bounded" means "Δ0". (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED V | ||
| Theorem | bdsbc 16245 | A formula resulting from proper substitution of a setvar for a setvar in a bounded formula is bounded. See also bdsbcALT 16246. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED [𝑦 / 𝑥]𝜑 | ||
| Theorem | bdsbcALT 16246 | Alternate proof of bdsbc 16245. (Contributed by BJ, 16-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED [𝑦 / 𝑥]𝜑 | ||
| Theorem | bdccsb 16247 | 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 16248 | The difference of two bounded classes is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝐴 & ⊢ BOUNDED 𝐵 ⇒ ⊢ BOUNDED (𝐴 ∖ 𝐵) | ||
| Theorem | bdcun 16249 | The union of two bounded classes is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝐴 & ⊢ BOUNDED 𝐵 ⇒ ⊢ BOUNDED (𝐴 ∪ 𝐵) | ||
| Theorem | bdcin 16250 | The intersection of two bounded classes is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝐴 & ⊢ BOUNDED 𝐵 ⇒ ⊢ BOUNDED (𝐴 ∩ 𝐵) | ||
| Theorem | bdss 16251 | 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 16252 | The empty class is bounded. See also bdcnulALT 16253. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED ∅ | ||
| Theorem | bdcnulALT 16253 | Alternate proof of bdcnul 16252. Similarly, for the next few theorems proving boundedness of a class, one can either use their definition followed by bdceqir 16231, or use the corresponding characterizations of its elements followed by bdelir 16234. (Contributed by BJ, 3-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ BOUNDED ∅ | ||
| Theorem | bdeq0 16254 | Boundedness of the formula expressing that a setvar is equal to the empty class. (Contributed by BJ, 21-Nov-2019.) |
| ⊢ BOUNDED 𝑥 = ∅ | ||
| Theorem | bj-bd0el 16255 | Boundedness of the formula "the empty set belongs to the setvar 𝑥". (Contributed by BJ, 30-Nov-2019.) |
| ⊢ BOUNDED ∅ ∈ 𝑥 | ||
| Theorem | bdcpw 16256 | The power class of a bounded class is bounded. (Contributed by BJ, 3-Oct-2019.) |
| ⊢ BOUNDED 𝐴 ⇒ ⊢ BOUNDED 𝒫 𝐴 | ||
| Theorem | bdcsn 16257 | The singleton of a setvar is bounded. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED {𝑥} | ||
| Theorem | bdcpr 16258 | The pair of two setvars is bounded. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED {𝑥, 𝑦} | ||
| Theorem | bdctp 16259 | The unordered triple of three setvars is bounded. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED {𝑥, 𝑦, 𝑧} | ||
| Theorem | bdsnss 16260* | 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 16261* | Equality of a setvar with a singleton of a setvar is a bounded formula. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED 𝑥 = {𝑦} | ||
| Theorem | bdop 16262 | The ordered pair of two setvars is a bounded class. (Contributed by BJ, 21-Nov-2019.) |
| ⊢ BOUNDED 〈𝑥, 𝑦〉 | ||
| Theorem | bdcuni 16263 | The union of a setvar is a bounded class. (Contributed by BJ, 15-Oct-2019.) |
| ⊢ BOUNDED ∪ 𝑥 | ||
| Theorem | bdcint 16264 | The intersection of a setvar is a bounded class. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED ∩ 𝑥 | ||
| Theorem | bdciun 16265* | 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 16266* | 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 16267 | The successor of a setvar is a bounded class. (Contributed by BJ, 16-Oct-2019.) |
| ⊢ BOUNDED suc 𝑥 | ||
| Theorem | bdeqsuc 16268* | Boundedness of the formula expressing that a setvar is equal to the successor of another. (Contributed by BJ, 21-Nov-2019.) |
| ⊢ BOUNDED 𝑥 = suc 𝑦 | ||
| Theorem | bj-bdsucel 16269 | Boundedness of the formula "the successor of the setvar 𝑥 belongs to the setvar 𝑦". (Contributed by BJ, 30-Nov-2019.) |
| ⊢ BOUNDED suc 𝑥 ∈ 𝑦 | ||
| Theorem | bdcriota 16270* | 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 16271* | 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 4202. (Contributed by BJ, 5-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ ∀𝑎∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) | ||
| Theorem | bdsep1 16272* | Version of ax-bdsep 16271 without initial universal quantifier. (Contributed by BJ, 5-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) | ||
| Theorem | bdsep2 16273* | Version of ax-bdsep 16271 with one disjoint variable condition removed and without initial universal quantifier. Use bdsep1 16272 when sufficient. (Contributed by BJ, 5-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) | ||
| Theorem | bdsepnft 16274* | Closed form of bdsepnf 16275. Version of ax-bdsep 16271 with one disjoint variable condition removed, the other disjoint variable condition replaced by a nonfreeness antecedent, and without initial universal quantifier. Use bdsep1 16272 when sufficient. (Contributed by BJ, 19-Oct-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ (∀𝑥Ⅎ𝑏𝜑 → ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑))) | ||
| Theorem | bdsepnf 16275* | Version of ax-bdsep 16271 with one disjoint variable condition removed, the other disjoint variable condition replaced by a nonfreeness hypothesis, and without initial universal quantifier. See also bdsepnfALT 16276. Use bdsep1 16272 when sufficient. (Contributed by BJ, 5-Oct-2019.) |
| ⊢ Ⅎ𝑏𝜑 & ⊢ BOUNDED 𝜑 ⇒ ⊢ ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) | ||
| Theorem | bdsepnfALT 16276* | Alternate proof of bdsepnf 16275, not using bdsepnft 16274. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ Ⅎ𝑏𝜑 & ⊢ BOUNDED 𝜑 ⇒ ⊢ ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) | ||
| Theorem | bdzfauscl 16277* | Closed form of the version of zfauscl 4204 for bounded formulas using bounded separation. (Contributed by BJ, 13-Nov-2019.) |
| ⊢ BOUNDED 𝜑 ⇒ ⊢ (𝐴 ∈ 𝑉 → ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝐴 ∧ 𝜑))) | ||
| Theorem | bdbm1.3ii 16278* | Bounded version of bm1.3ii 4205. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝜑 & ⊢ ∃𝑥∀𝑦(𝜑 → 𝑦 ∈ 𝑥) ⇒ ⊢ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ 𝜑) | ||
| Theorem | bj-axemptylem 16279* | Lemma for bj-axempty 16280 and bj-axempty2 16281. (Contributed by BJ, 25-Oct-2020.) (Proof modification is discouraged.) Use ax-nul 4210 instead. (New usage is discouraged.) |
| ⊢ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 → ⊥) | ||
| Theorem | bj-axempty 16280* | 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 4209. (Contributed by BJ, 25-Oct-2020.) (Proof modification is discouraged.) Use ax-nul 4210 instead. (New usage is discouraged.) |
| ⊢ ∃𝑥∀𝑦 ∈ 𝑥 ⊥ | ||
| Theorem | bj-axempty2 16281* | Axiom of the empty set from bounded separation, alternate version to bj-axempty 16280. (Contributed by BJ, 27-Oct-2020.) (Proof modification is discouraged.) Use ax-nul 4210 instead. (New usage is discouraged.) |
| ⊢ ∃𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥 | ||
| Theorem | bj-nalset 16282* | nalset 4214 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ ¬ ∃𝑥∀𝑦 𝑦 ∈ 𝑥 | ||
| Theorem | bj-vprc 16283 | vprc 4216 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ ¬ V ∈ V | ||
| Theorem | bj-nvel 16284 | nvel 4217 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ ¬ V ∈ 𝐴 | ||
| Theorem | bj-vnex 16285 | vnex 4215 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ ¬ ∃𝑥 𝑥 = V | ||
| Theorem | bdinex1 16286 | Bounded version of inex1 4218. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝐵 & ⊢ 𝐴 ∈ V ⇒ ⊢ (𝐴 ∩ 𝐵) ∈ V | ||
| Theorem | bdinex2 16287 | Bounded version of inex2 4219. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝐵 & ⊢ 𝐴 ∈ V ⇒ ⊢ (𝐵 ∩ 𝐴) ∈ V | ||
| Theorem | bdinex1g 16288 | Bounded version of inex1g 4220. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝐵 ⇒ ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∩ 𝐵) ∈ V) | ||
| Theorem | bdssex 16289 | Bounded version of ssex 4221. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝐴 & ⊢ 𝐵 ∈ V ⇒ ⊢ (𝐴 ⊆ 𝐵 → 𝐴 ∈ V) | ||
| Theorem | bdssexi 16290 | Bounded version of ssexi 4222. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝐴 & ⊢ 𝐵 ∈ V & ⊢ 𝐴 ⊆ 𝐵 ⇒ ⊢ 𝐴 ∈ V | ||
| Theorem | bdssexg 16291 | Bounded version of ssexg 4223. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝐴 ⇒ ⊢ ((𝐴 ⊆ 𝐵 ∧ 𝐵 ∈ 𝐶) → 𝐴 ∈ V) | ||
| Theorem | bdssexd 16292 | Bounded version of ssexd 4224. (Contributed by BJ, 13-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ (𝜑 → 𝐵 ∈ 𝐶) & ⊢ (𝜑 → 𝐴 ⊆ 𝐵) & ⊢ BOUNDED 𝐴 ⇒ ⊢ (𝜑 → 𝐴 ∈ V) | ||
| Theorem | bdrabexg 16293* | Bounded version of rabexg 4227. (Contributed by BJ, 19-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ BOUNDED 𝜑 & ⊢ BOUNDED 𝐴 ⇒ ⊢ (𝐴 ∈ 𝑉 → {𝑥 ∈ 𝐴 ∣ 𝜑} ∈ V) | ||
| Theorem | bj-inex 16294 | The intersection of two sets is a set, from bounded separation. (Contributed by BJ, 19-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 ∩ 𝐵) ∈ V) | ||
| Theorem | bj-intexr 16295 | intexr 4234 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ (∩ 𝐴 ∈ V → 𝐴 ≠ ∅) | ||
| Theorem | bj-intnexr 16296 | intnexr 4235 from bounded separation. (Contributed by BJ, 18-Nov-2019.) (Proof modification is discouraged.) |
| ⊢ (∩ 𝐴 = V → ¬ ∩ 𝐴 ∈ V) | ||
| Theorem | bj-zfpair2 16297 | Proof of zfpair2 4294 using only bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
| ⊢ {𝑥, 𝑦} ∈ V | ||
| Theorem | bj-prexg 16298 | Proof of prexg 4295 using only bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → {𝐴, 𝐵} ∈ V) | ||
| Theorem | bj-snexg 16299 | snexg 4268 from bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
| ⊢ (𝐴 ∈ 𝑉 → {𝐴} ∈ V) | ||
| Theorem | bj-snex 16300 | snex 4269 from bounded separation. (Contributed by BJ, 5-Oct-2019.) (Proof modification is discouraged.) |
| ⊢ 𝐴 ∈ V ⇒ ⊢ {𝐴} ∈ V | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |