| Intuitionistic Logic Explorer Theorem List (p. 24 of 165) | < 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 | ||
| Theorem | eleq1a 2301 | A transitive-type law relating membership and equality. (Contributed by NM, 9-Apr-1994.) |
| Theorem | eqeltri 2302 | Substitution of equal classes into membership relation. (Contributed by NM, 5-Aug-1993.) |
| Theorem | eqeltrri 2303 | Substitution of equal classes into membership relation. (Contributed by NM, 5-Aug-1993.) |
| Theorem | eleqtri 2304 | Substitution of equal classes into membership relation. (Contributed by NM, 5-Aug-1993.) |
| Theorem | eleqtrri 2305 | Substitution of equal classes into membership relation. (Contributed by NM, 5-Aug-1993.) |
| Theorem | eqeltrd 2306 | Substitution of equal classes into membership relation, deduction form. (Contributed by Raph Levien, 10-Dec-2002.) |
| Theorem | eqeltrrd 2307 | Deduction that substitutes equal classes into membership. (Contributed by NM, 14-Dec-2004.) |
| Theorem | eleqtrd 2308 | Deduction that substitutes equal classes into membership. (Contributed by NM, 14-Dec-2004.) |
| Theorem | eleqtrrd 2309 | Deduction that substitutes equal classes into membership. (Contributed by NM, 14-Dec-2004.) |
| Theorem | 3eltr3i 2310 | Substitution of equal classes into membership relation. (Contributed by Mario Carneiro, 6-Jan-2017.) |
| Theorem | 3eltr4i 2311 | Substitution of equal classes into membership relation. (Contributed by Mario Carneiro, 6-Jan-2017.) |
| Theorem | 3eltr3d 2312 | Substitution of equal classes into membership relation. (Contributed by Mario Carneiro, 6-Jan-2017.) |
| Theorem | 3eltr4d 2313 | Substitution of equal classes into membership relation. (Contributed by Mario Carneiro, 6-Jan-2017.) |
| Theorem | 3eltr3g 2314 | Substitution of equal classes into membership relation. (Contributed by Mario Carneiro, 6-Jan-2017.) |
| Theorem | 3eltr4g 2315 | Substitution of equal classes into membership relation. (Contributed by Mario Carneiro, 6-Jan-2017.) |
| Theorem | eqeltrid 2316 | B membership and equality inference. (Contributed by NM, 4-Jan-2006.) |
| Theorem | eqeltrrid 2317 | B membership and equality inference. (Contributed by NM, 4-Jan-2006.) |
| Theorem | eleqtrid 2318 | B membership and equality inference. (Contributed by NM, 4-Jan-2006.) |
| Theorem | eleqtrrid 2319 | B membership and equality inference. (Contributed by NM, 4-Jan-2006.) |
| Theorem | eqeltrdi 2320 | A membership and equality inference. (Contributed by NM, 4-Jan-2006.) |
| Theorem | eqeltrrdi 2321 | A membership and equality inference. (Contributed by NM, 4-Jan-2006.) |
| Theorem | eleqtrdi 2322 | A membership and equality inference. (Contributed by NM, 4-Jan-2006.) |
| Theorem | eleqtrrdi 2323 | A membership and equality inference. (Contributed by NM, 24-Apr-2005.) |
| Theorem | eleq2s 2324 | Substitution of equal classes into a membership antecedent. (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) |
| Theorem | eqneltrd 2325 | If a class is not an element of another class, an equal class is also not an element. Deduction form. (Contributed by David Moews, 1-May-2017.) |
| Theorem | eqneltrrd 2326 | If a class is not an element of another class, an equal class is also not an element. Deduction form. (Contributed by David Moews, 1-May-2017.) |
| Theorem | neleqtrd 2327 | If a class is not an element of another class, it is also not an element of an equal class. Deduction form. (Contributed by David Moews, 1-May-2017.) |
| Theorem | neleqtrrd 2328 | If a class is not an element of another class, it is also not an element of an equal class. Deduction form. (Contributed by David Moews, 1-May-2017.) |
| Theorem | cleqh 2329* | Establish equality between classes, using bound-variable hypotheses instead of distinct variable conditions. See also cleqf 2397. (Contributed by NM, 5-Aug-1993.) |
| Theorem | nelneq 2330 | A way of showing two classes are not equal. (Contributed by NM, 1-Apr-1997.) |
| Theorem | nelneq2 2331 | A way of showing two classes are not equal. (Contributed by NM, 12-Jan-2002.) |
| Theorem | eqsb1lem 2332* | Lemma for eqsb1 2333. (Contributed by Rodolfo Medina, 28-Apr-2010.) (Proof shortened by Andrew Salmon, 14-Jun-2011.) |
| Theorem | eqsb1 2333* | Substitution for the left-hand side in an equality. Class version of equsb3 2002. (Contributed by Rodolfo Medina, 28-Apr-2010.) |
| Theorem | clelsb1 2334* | Substitution for the first argument of the membership predicate in an atomic formula (class version of elsb1 2207). (Contributed by Rodolfo Medina, 28-Apr-2010.) (Proof shortened by Andrew Salmon, 14-Jun-2011.) |
| Theorem | clelsb2 2335* | Substitution for the second argument of the membership predicate in an atomic formula (class version of elsb2 2208). (Contributed by Jim Kingdon, 22-Nov-2018.) |
| Theorem | hbxfreq 2336 | A utility lemma to transfer a bound-variable hypothesis builder into a definition. See hbxfrbi 1518 for equivalence version. (Contributed by NM, 21-Aug-2007.) |
| Theorem | hblem 2337* | Change the free variable of a hypothesis builder. (Contributed by NM, 5-Aug-1993.) (Revised by Andrew Salmon, 11-Jul-2011.) |
| Theorem | abeq2 2338* |
Equality of a class variable and a class abstraction (also called a
class builder). Theorem 5.1 of [Quine] p.
34. This theorem shows the
relationship between expressions with class abstractions and expressions
with class variables. Note that abbi 2343 and its relatives are among
those useful for converting theorems with class variables to equivalent
theorems with wff variables, by first substituting a class abstraction
for each class variable.
Class variables can always be eliminated from a theorem to result in an
equivalent theorem with wff variables, and vice-versa. The idea is
roughly as follows. To convert a theorem with a wff variable |
| Theorem | abeq1 2339* | Equality of a class variable and a class abstraction. (Contributed by NM, 20-Aug-1993.) |
| Theorem | abeq2i 2340 | Equality of a class variable and a class abstraction (inference form). (Contributed by NM, 3-Apr-1996.) |
| Theorem | abeq1i 2341 | Equality of a class variable and a class abstraction (inference form). (Contributed by NM, 31-Jul-1994.) |
| Theorem | abeq2d 2342 | Equality of a class variable and a class abstraction (deduction). (Contributed by NM, 16-Nov-1995.) |
| Theorem | abbi 2343 | Equivalent wff's correspond to equal class abstractions. (Contributed by NM, 25-Nov-2013.) (Revised by Mario Carneiro, 11-Aug-2016.) |
| Theorem | abbi2i 2344* | Equality of a class variable and a class abstraction (inference form). (Contributed by NM, 5-Aug-1993.) |
| Theorem | abbii 2345 | Equivalent wff's yield equal class abstractions (inference form). (Contributed by NM, 5-Aug-1993.) |
| Theorem | abbid 2346 | Equivalent wff's yield equal class abstractions (deduction form). (Contributed by NM, 5-Aug-1993.) (Revised by Mario Carneiro, 7-Oct-2016.) |
| Theorem | abbidv 2347* | Equivalent wff's yield equal class abstractions (deduction form). (Contributed by NM, 10-Aug-1993.) |
| Theorem | abbi2dv 2348* | Deduction from a wff to a class abstraction. (Contributed by NM, 9-Jul-1994.) |
| Theorem | abbi1dv 2349* | Deduction from a wff to a class abstraction. (Contributed by NM, 9-Jul-1994.) |
| Theorem | abid2 2350* | A simplification of class abstraction. Theorem 5.2 of [Quine] p. 35. (Contributed by NM, 26-Dec-1993.) |
| Theorem | sb8ab 2351 | Substitution of variable in class abstraction. (Contributed by Jim Kingdon, 27-Sep-2018.) |
| Theorem | cbvabw 2352* | Version of cbvab 2353 with a disjoint variable condition. (Contributed by GG, 10-Jan-2024.) Reduce axiom usage. (Revised by GG, 25-Aug-2024.) |
| Theorem | cbvab 2353 | Rule used to change bound variables, using implicit substitution. (Contributed by Andrew Salmon, 11-Jul-2011.) |
| Theorem | cbvabv 2354* | Rule used to change bound variables, using implicit substitution. (Contributed by NM, 26-May-1999.) |
| Theorem | clelab 2355* | Membership of a class variable in a class abstraction. (Contributed by NM, 23-Dec-1993.) |
| Theorem | clabel 2356* | Membership of a class abstraction in another class. (Contributed by NM, 17-Jan-2006.) |
| Theorem | sbab 2357* |
The right-hand side of the second equality is a way of representing
proper substitution of |
| Theorem | eqabdv 2358* | Deduction from a wff to a class abstraction. (Contributed by NM, 9-Jul-1994.) (Revised by Wolf Lammen, 6-May-2023.) |
| Syntax | wnfc 2359 | Extend wff definition to include the not-free predicate for classes. |
| Theorem | nfcjust 2360* | Justification theorem for df-nfc 2361. (Contributed by Mario Carneiro, 13-Oct-2016.) |
| Definition | df-nfc 2361* |
Define the not-free predicate for classes. This is read " |
| Theorem | nfci 2362* |
Deduce that a class |
| Theorem | nfcii 2363* |
Deduce that a class |
| Theorem | nfcr 2364* | Consequence of the not-free predicate. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfcrii 2365* | Consequence of the not-free predicate. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfcri 2366* |
Consequence of the not-free predicate. (Note that unlike nfcr 2364,
this
does not require |
| Theorem | nfcd 2367* |
Deduce that a class |
| Theorem | nfceqi 2368 | Equality theorem for class not-free. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfcxfr 2369 | A utility lemma to transfer a bound-variable hypothesis builder into a definition. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfcxfrd 2370 | A utility lemma to transfer a bound-variable hypothesis builder into a definition. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfceqdf 2371 | An equality theorem for effectively not free. (Contributed by Mario Carneiro, 14-Oct-2016.) |
| Theorem | nfcv 2372* |
If |
| Theorem | nfcvd 2373* |
If |
| Theorem | nfab1 2374 | Bound-variable hypothesis builder for a class abstraction. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfnfc1 2375 |
|
| Theorem | clelsb1f 2376 | Substitution for the first argument of the membership predicate in an atomic formula (class version of elsb1 2207). (Contributed by Rodolfo Medina, 28-Apr-2010.) (Proof shortened by Andrew Salmon, 14-Jun-2011.) (Revised by Thierry Arnoux, 13-Mar-2017.) |
| Theorem | nfab 2377 | Bound-variable hypothesis builder for a class abstraction. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfaba1 2378 | Bound-variable hypothesis builder for a class abstraction. (Contributed by Mario Carneiro, 14-Oct-2016.) |
| Theorem | nfnfc 2379 |
Hypothesis builder for |
| Theorem | nfeq 2380 | Hypothesis builder for equality. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfel 2381 | Hypothesis builder for elementhood. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfeq1 2382* | Hypothesis builder for equality, special case. (Contributed by Mario Carneiro, 10-Oct-2016.) |
| Theorem | nfel1 2383* | Hypothesis builder for elementhood, special case. (Contributed by Mario Carneiro, 10-Oct-2016.) |
| Theorem | nfeq2 2384* | Hypothesis builder for equality, special case. (Contributed by Mario Carneiro, 10-Oct-2016.) |
| Theorem | nfel2 2385* | Hypothesis builder for elementhood, special case. (Contributed by Mario Carneiro, 10-Oct-2016.) |
| Theorem | nfcrd 2386* | Consequence of the not-free predicate. (Contributed by Mario Carneiro, 11-Aug-2016.) |
| Theorem | nfeqd 2387 | Hypothesis builder for equality. (Contributed by Mario Carneiro, 7-Oct-2016.) |
| Theorem | nfeld 2388 | Hypothesis builder for elementhood. (Contributed by Mario Carneiro, 7-Oct-2016.) |
| Theorem | drnfc1 2389 | Formula-building lemma for use with the Distinctor Reduction Theorem. (Contributed by Mario Carneiro, 8-Oct-2016.) |
| Theorem | drnfc2 2390 | Formula-building lemma for use with the Distinctor Reduction Theorem. (Contributed by Mario Carneiro, 8-Oct-2016.) |
| Theorem | nfabdw 2391* | Bound-variable hypothesis builder for a class abstraction. Version of nfabd 2392 with a disjoint variable condition. (Contributed by Mario Carneiro, 8-Oct-2016.) (Revised by GG, 10-Jan-2024.) |
| Theorem | nfabd 2392 | Bound-variable hypothesis builder for a class abstraction. (Contributed by Mario Carneiro, 8-Oct-2016.) |
| Theorem | dvelimdc 2393 | Deduction form of dvelimc 2394. (Contributed by Mario Carneiro, 8-Oct-2016.) |
| Theorem | dvelimc 2394 | Version of dvelim 2068 for classes. (Contributed by Mario Carneiro, 8-Oct-2016.) |
| Theorem | nfcvf 2395 |
If |
| Theorem | nfcvf2 2396 |
If |
| Theorem | cleqf 2397 | Establish equality between classes, using bound-variable hypotheses instead of distinct variable conditions. See also cleqh 2329. (Contributed by NM, 5-Aug-1993.) (Revised by Mario Carneiro, 7-Oct-2016.) |
| Theorem | abid2f 2398 | A simplification of class abstraction. Theorem 5.2 of [Quine] p. 35. (Contributed by NM, 5-Sep-2011.) (Revised by Mario Carneiro, 7-Oct-2016.) |
| Theorem | sbabel 2399* | Theorem to move a substitution in and out of a class abstraction. (Contributed by NM, 27-Sep-2003.) (Revised by Mario Carneiro, 7-Oct-2016.) |
| Syntax | wne 2400 | Extend wff notation to include inequality. |
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |