Home | Intuitionistic Logic Explorer Theorem List (p. 27 of 133) | < 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 | 3reeanv 2601* | Rearrange three existential quantifiers. (Contributed by Jeff Madsen, 11-Jun-2010.) |
Theorem | nfreu1 2602 | is not free in . (Contributed by NM, 19-Mar-1997.) |
Theorem | nfrmo1 2603 | is not free in . (Contributed by NM, 16-Jun-2017.) |
Theorem | nfreudxy 2604* | Not-free deduction for restricted uniqueness. This is a version where and are distinct. (Contributed by Jim Kingdon, 6-Jun-2018.) |
Theorem | nfreuxy 2605* | Not-free for restricted uniqueness. This is a version where and are distinct. (Contributed by Jim Kingdon, 6-Jun-2018.) |
Theorem | rabid 2606 | An "identity" law of concretion for restricted abstraction. Special case of Definition 2.1 of [Quine] p. 16. (Contributed by NM, 9-Oct-2003.) |
Theorem | rabid2 2607* | An "identity" law for restricted class abstraction. (Contributed by NM, 9-Oct-2003.) (Proof shortened by Andrew Salmon, 30-May-2011.) |
Theorem | rabbi 2608 | Equivalent wff's correspond to equal restricted class abstractions. Closed theorem form of rabbidva 2674. (Contributed by NM, 25-Nov-2013.) |
Theorem | rabswap 2609 | Swap with a membership relation in a restricted class abstraction. (Contributed by NM, 4-Jul-2005.) |
Theorem | nfrab1 2610 | The abstraction variable in a restricted class abstraction isn't free. (Contributed by NM, 19-Mar-1997.) |
Theorem | nfrabxy 2611* | A variable not free in a wff remains so in a restricted class abstraction. (Contributed by Jim Kingdon, 19-Jul-2018.) |
Theorem | reubida 2612 | Formula-building rule for restricted existential quantifier (deduction form). (Contributed by Mario Carneiro, 19-Nov-2016.) |
Theorem | reubidva 2613* | Formula-building rule for restricted existential quantifier (deduction form). (Contributed by NM, 13-Nov-2004.) |
Theorem | reubidv 2614* | Formula-building rule for restricted existential quantifier (deduction form). (Contributed by NM, 17-Oct-1996.) |
Theorem | reubiia 2615 | Formula-building rule for restricted existential quantifier (inference form). (Contributed by NM, 14-Nov-2004.) |
Theorem | reubii 2616 | Formula-building rule for restricted existential quantifier (inference form). (Contributed by NM, 22-Oct-1999.) |
Theorem | rmobida 2617 | Formula-building rule for restricted existential quantifier (deduction form). (Contributed by NM, 16-Jun-2017.) |
Theorem | rmobidva 2618* | Formula-building rule for restricted existential quantifier (deduction form). (Contributed by NM, 16-Jun-2017.) |
Theorem | rmobidv 2619* | Formula-building rule for restricted existential quantifier (deduction form). (Contributed by NM, 16-Jun-2017.) |
Theorem | rmobiia 2620 | Formula-building rule for restricted existential quantifier (inference form). (Contributed by NM, 16-Jun-2017.) |
Theorem | rmobii 2621 | Formula-building rule for restricted existential quantifier (inference form). (Contributed by NM, 16-Jun-2017.) |
Theorem | raleqf 2622 | Equality theorem for restricted universal quantifier, with bound-variable hypotheses instead of distinct variable restrictions. (Contributed by NM, 7-Mar-2004.) (Revised by Andrew Salmon, 11-Jul-2011.) |
Theorem | rexeqf 2623 | Equality theorem for restricted existential quantifier, with bound-variable hypotheses instead of distinct variable restrictions. (Contributed by NM, 9-Oct-2003.) (Revised by Andrew Salmon, 11-Jul-2011.) |
Theorem | reueq1f 2624 | Equality theorem for restricted unique existential quantifier, with bound-variable hypotheses instead of distinct variable restrictions. (Contributed by NM, 5-Apr-2004.) (Revised by Andrew Salmon, 11-Jul-2011.) |
Theorem | rmoeq1f 2625 | Equality theorem for restricted at-most-one quantifier, with bound-variable hypotheses instead of distinct variable restrictions. (Contributed by Alexander van der Vekens, 17-Jun-2017.) |
Theorem | raleq 2626* | Equality theorem for restricted universal quantifier. (Contributed by NM, 16-Nov-1995.) |
Theorem | rexeq 2627* | Equality theorem for restricted existential quantifier. (Contributed by NM, 29-Oct-1995.) |
Theorem | reueq1 2628* | Equality theorem for restricted unique existential quantifier. (Contributed by NM, 5-Apr-2004.) |
Theorem | rmoeq1 2629* | Equality theorem for restricted at-most-one quantifier. (Contributed by Alexander van der Vekens, 17-Jun-2017.) |
Theorem | raleqi 2630* | Equality inference for restricted universal qualifier. (Contributed by Paul Chapman, 22-Jun-2011.) |
Theorem | rexeqi 2631* | Equality inference for restricted existential qualifier. (Contributed by Mario Carneiro, 23-Apr-2015.) |
Theorem | raleqdv 2632* | Equality deduction for restricted universal quantifier. (Contributed by NM, 13-Nov-2005.) |
Theorem | rexeqdv 2633* | Equality deduction for restricted existential quantifier. (Contributed by NM, 14-Jan-2007.) |
Theorem | raleqbi1dv 2634* | Equality deduction for restricted universal quantifier. (Contributed by NM, 16-Nov-1995.) |
Theorem | rexeqbi1dv 2635* | Equality deduction for restricted existential quantifier. (Contributed by NM, 18-Mar-1997.) |
Theorem | reueqd 2636* | Equality deduction for restricted unique existential quantifier. (Contributed by NM, 5-Apr-2004.) |
Theorem | rmoeqd 2637* | Equality deduction for restricted at-most-one quantifier. (Contributed by Alexander van der Vekens, 17-Jun-2017.) |
Theorem | raleqbidv 2638* | Equality deduction for restricted universal quantifier. (Contributed by NM, 6-Nov-2007.) |
Theorem | rexeqbidv 2639* | Equality deduction for restricted universal quantifier. (Contributed by NM, 6-Nov-2007.) |
Theorem | raleqbidva 2640* | Equality deduction for restricted universal quantifier. (Contributed by Mario Carneiro, 5-Jan-2017.) |
Theorem | rexeqbidva 2641* | Equality deduction for restricted universal quantifier. (Contributed by Mario Carneiro, 5-Jan-2017.) |
Theorem | mormo 2642 | Unrestricted "at most one" implies restricted "at most one". (Contributed by NM, 16-Jun-2017.) |
Theorem | reu5 2643 | Restricted uniqueness in terms of "at most one." (Contributed by NM, 23-May-1999.) (Revised by NM, 16-Jun-2017.) |
Theorem | reurex 2644 | Restricted unique existence implies restricted existence. (Contributed by NM, 19-Aug-1999.) |
Theorem | reurmo 2645 | Restricted existential uniqueness implies restricted "at most one." (Contributed by NM, 16-Jun-2017.) |
Theorem | rmo5 2646 | Restricted "at most one" in term of uniqueness. (Contributed by NM, 16-Jun-2017.) |
Theorem | nrexrmo 2647 | Nonexistence implies restricted "at most one". (Contributed by NM, 17-Jun-2017.) |
Theorem | cbvralf 2648 | Rule used to change bound variables, using implicit substitution. (Contributed by NM, 7-Mar-2004.) (Revised by Mario Carneiro, 9-Oct-2016.) |
Theorem | cbvrexf 2649 | Rule used to change bound variables, using implicit substitution. (Contributed by FL, 27-Apr-2008.) (Revised by Mario Carneiro, 9-Oct-2016.) (Proof rewritten by Jim Kingdon, 10-Jun-2018.) |
Theorem | cbvral 2650* | Rule used to change bound variables, using implicit substitution. (Contributed by NM, 31-Jul-2003.) |
Theorem | cbvrex 2651* | Rule used to change bound variables, using implicit substitution. (Contributed by NM, 31-Jul-2003.) (Proof shortened by Andrew Salmon, 8-Jun-2011.) |
Theorem | cbvreu 2652* | Change the bound variable of a restricted unique existential quantifier using implicit substitution. (Contributed by Mario Carneiro, 15-Oct-2016.) |
Theorem | cbvrmo 2653* | Change the bound variable of restricted "at most one" using implicit substitution. (Contributed by NM, 16-Jun-2017.) |
Theorem | cbvralv 2654* | Change the bound variable of a restricted universal quantifier using implicit substitution. (Contributed by NM, 28-Jan-1997.) |
Theorem | cbvrexv 2655* | Change the bound variable of a restricted existential quantifier using implicit substitution. (Contributed by NM, 2-Jun-1998.) |
Theorem | cbvreuv 2656* | Change the bound variable of a restricted unique existential quantifier using implicit substitution. (Contributed by NM, 5-Apr-2004.) (Revised by Mario Carneiro, 15-Oct-2016.) |
Theorem | cbvrmov 2657* | Change the bound variable of a restricted at-most-one quantifier using implicit substitution. (Contributed by Alexander van der Vekens, 17-Jun-2017.) |
Theorem | cbvralvw 2658* | Version of cbvralv 2654 with a disjoint variable condition. (Contributed by Gino Giotto, 10-Jan-2024.) |
Theorem | cbvrexvw 2659* | Version of cbvrexv 2655 with a disjoint variable condition. (Contributed by Gino Giotto, 10-Jan-2024.) |
Theorem | cbvreuvw 2660* | Version of cbvreuv 2656 with a disjoint variable condition. (Contributed by Gino Giotto, 10-Jan-2024.) |
Theorem | cbvraldva2 2661* | Rule used to change the bound variable in a restricted universal quantifier with implicit substitution which also changes the quantifier domain. Deduction form. (Contributed by David Moews, 1-May-2017.) |
Theorem | cbvrexdva2 2662* | Rule used to change the bound variable in a restricted existential quantifier with implicit substitution which also changes the quantifier domain. Deduction form. (Contributed by David Moews, 1-May-2017.) |
Theorem | cbvraldva 2663* | Rule used to change the bound variable in a restricted universal quantifier with implicit substitution. Deduction form. (Contributed by David Moews, 1-May-2017.) |
Theorem | cbvrexdva 2664* | Rule used to change the bound variable in a restricted existential quantifier with implicit substitution. Deduction form. (Contributed by David Moews, 1-May-2017.) |
Theorem | cbvral2v 2665* | Change bound variables of double restricted universal quantification, using implicit substitution. (Contributed by NM, 10-Aug-2004.) |
Theorem | cbvrex2v 2666* | Change bound variables of double restricted universal quantification, using implicit substitution. (Contributed by FL, 2-Jul-2012.) |
Theorem | cbvral3v 2667* | Change bound variables of triple restricted universal quantification, using implicit substitution. (Contributed by NM, 10-May-2005.) |
Theorem | cbvralsv 2668* | Change bound variable by using a substitution. (Contributed by NM, 20-Nov-2005.) (Revised by Andrew Salmon, 11-Jul-2011.) |
Theorem | cbvrexsv 2669* | Change bound variable by using a substitution. (Contributed by NM, 2-Mar-2008.) (Revised by Andrew Salmon, 11-Jul-2011.) |
Theorem | sbralie 2670* | Implicit to explicit substitution that swaps variables in a quantified expression. (Contributed by NM, 5-Sep-2004.) |
Theorem | rabbiia 2671 | Equivalent wff's yield equal restricted class abstractions (inference form). (Contributed by NM, 22-May-1999.) |
Theorem | rabbii 2672 | Equivalent wff's correspond to equal restricted class abstractions. Inference form of rabbidv 2675. (Contributed by Peter Mazsa, 1-Nov-2019.) |
Theorem | rabbidva2 2673* | Equivalent wff's yield equal restricted class abstractions. (Contributed by Thierry Arnoux, 4-Feb-2017.) |
Theorem | rabbidva 2674* | Equivalent wff's yield equal restricted class abstractions (deduction form). (Contributed by NM, 28-Nov-2003.) |
Theorem | rabbidv 2675* | Equivalent wff's yield equal restricted class abstractions (deduction form). (Contributed by NM, 10-Feb-1995.) |
Theorem | rabeqf 2676 | Equality theorem for restricted class abstractions, with bound-variable hypotheses instead of distinct variable restrictions. (Contributed by NM, 7-Mar-2004.) |
Theorem | rabeqif 2677 | Equality theorem for restricted class abstractions. Inference form of rabeqf 2676. (Contributed by Glauco Siliprandi, 26-Jun-2021.) |
Theorem | rabeq 2678* | Equality theorem for restricted class abstractions. (Contributed by NM, 15-Oct-2003.) |
Theorem | rabeqi 2679* | Equality theorem for restricted class abstractions. Inference form of rabeq 2678. (Contributed by Glauco Siliprandi, 26-Jun-2021.) |
Theorem | rabeqdv 2680* | Equality of restricted class abstractions. Deduction form of rabeq 2678. (Contributed by Glauco Siliprandi, 5-Apr-2020.) |
Theorem | rabeqbidv 2681* | Equality of restricted class abstractions. (Contributed by Jeff Madsen, 1-Dec-2009.) |
Theorem | rabeqbidva 2682* | Equality of restricted class abstractions. (Contributed by Mario Carneiro, 26-Jan-2017.) |
Theorem | rabeq2i 2683 | Inference from equality of a class variable and a restricted class abstraction. (Contributed by NM, 16-Feb-2004.) |
Theorem | cbvrab 2684 | Rule to change the bound variable in a restricted class abstraction, using implicit substitution. This version has bound-variable hypotheses in place of distinct variable conditions. (Contributed by Andrew Salmon, 11-Jul-2011.) (Revised by Mario Carneiro, 9-Oct-2016.) |
Theorem | cbvrabv 2685* | Rule to change the bound variable in a restricted class abstraction, using implicit substitution. (Contributed by NM, 26-May-1999.) |
Syntax | cvv 2686 | Extend class notation to include the universal class symbol. |
Theorem | vjust 2687 | Soundness justification theorem for df-v 2688. (Contributed by Rodolfo Medina, 27-Apr-2010.) |
Definition | df-v 2688 | Define the universal class. Definition 5.20 of [TakeutiZaring] p. 21. Also Definition 2.9 of [Quine] p. 19. (Contributed by NM, 5-Aug-1993.) |
Theorem | vex 2689 | All setvar variables are sets (see isset 2692). Theorem 6.8 of [Quine] p. 43. (Contributed by NM, 5-Aug-1993.) |
Theorem | elv 2690 | Technical lemma used to shorten proofs. If a proposition is implied by (which is true, see vex 2689), then it is true. (Contributed by Peter Mazsa, 13-Oct-2018.) |
Theorem | elvd 2691 | Technical lemma used to shorten proofs. If a proposition is implied by (which is true, see vex 2689) and another antecedent, then it is implied by the other antecedent. (Contributed by Peter Mazsa, 23-Oct-2018.) |
Theorem | isset 2692* |
Two ways to say "
is a set": A class is a member of the
universal class (see df-v 2688) if and only if the class
exists (i.e. there exists some set equal to class ).
Theorem 6.9 of [Quine] p. 43.
Notational convention: We will use the
notational device " " to mean
" is a set"
very
frequently, for example in uniex 4359. Note the when is not a set,
it is called a proper class. In some theorems, such as uniexg 4361, in
order to shorten certain proofs we use the more general antecedent
instead of to
mean " is a
set."
Note that a constant is implicitly considered distinct from all variables. This is why is not included in the distinct variable list, even though df-clel 2135 requires that the expression substituted for not contain . (Also, the Metamath spec does not allow constants in the distinct variable list.) (Contributed by NM, 26-May-1993.) |
Theorem | issetf 2693 | A version of isset that does not require x and A to be distinct. (Contributed by Andrew Salmon, 6-Jun-2011.) (Revised by Mario Carneiro, 10-Oct-2016.) |
Theorem | isseti 2694* | A way to say " is a set" (inference form). (Contributed by NM, 5-Aug-1993.) |
Theorem | issetri 2695* | A way to say " is a set" (inference form). (Contributed by NM, 5-Aug-1993.) |
Theorem | eqvisset 2696 | A class equal to a variable is a set. Note the absence of disjoint variable condition, contrary to isset 2692 and issetri 2695. (Contributed by BJ, 27-Apr-2019.) |
Theorem | elex 2697 | If a class is a member of another class, then it is a set. Theorem 6.12 of [Quine] p. 44. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Andrew Salmon, 8-Jun-2011.) |
Theorem | elexi 2698 | If a class is a member of another class, it is a set. (Contributed by NM, 11-Jun-1994.) |
Theorem | elexd 2699 | If a class is a member of another class, it is a set. (Contributed by Glauco Siliprandi, 11-Oct-2020.) |
Theorem | elisset 2700* | An element of a class exists. (Contributed by NM, 1-May-1995.) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |