Theorem List for Intuitionistic Logic Explorer - 3601-3700 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | elprg 3601 |
A member of an unordered pair of classes is one or the other of them.
Exercise 1 of [TakeutiZaring] p.
15, generalized. (Contributed by NM,
13-Sep-1995.)
|
|
|
Theorem | elpr 3602 |
A member of an unordered pair of classes is one or the other of them.
Exercise 1 of [TakeutiZaring] p.
15. (Contributed by NM,
13-Sep-1995.)
|
|
|
Theorem | elpr2 3603 |
A member of an unordered pair of classes is one or the other of them.
Exercise 1 of [TakeutiZaring] p.
15. (Contributed by NM,
14-Oct-2005.)
|
|
|
Theorem | elpri 3604 |
If a class is an element of a pair, then it is one of the two paired
elements. (Contributed by Scott Fenton, 1-Apr-2011.)
|
|
|
Theorem | nelpri 3605 |
If an element doesn't match the items in an unordered pair, it is not in
the unordered pair. (Contributed by David A. Wheeler, 10-May-2015.)
|
|
|
Theorem | prneli 3606 |
If an element doesn't match the items in an unordered pair, it is not in
the unordered pair, using . (Contributed by David A. Wheeler,
10-May-2015.)
|
|
|
Theorem | nelprd 3607 |
If an element doesn't match the items in an unordered pair, it is not in
the unordered pair, deduction version. (Contributed by Alexander van
der Vekens, 25-Jan-2018.)
|
|
|
Theorem | eldifpr 3608 |
Membership in a set with two elements removed. Similar to eldifsn 3708 and
eldiftp 3627. (Contributed by Mario Carneiro,
18-Jul-2017.)
|
|
|
Theorem | rexdifpr 3609 |
Restricted existential quantification over a set with two elements
removed. (Contributed by Alexander van der Vekens, 7-Feb-2018.)
|
|
|
Theorem | snidg 3610 |
A set is a member of its singleton. Part of Theorem 7.6 of [Quine] p. 49.
(Contributed by NM, 28-Oct-2003.)
|
|
|
Theorem | snidb 3611 |
A class is a set iff it is a member of its singleton. (Contributed by NM,
5-Apr-2004.)
|
|
|
Theorem | snid 3612 |
A set is a member of its singleton. Part of Theorem 7.6 of [Quine]
p. 49. (Contributed by NM, 31-Dec-1993.)
|
|
|
Theorem | vsnid 3613 |
A setvar variable is a member of its singleton (common case).
(Contributed by David A. Wheeler, 8-Dec-2018.)
|
|
|
Theorem | elsn2g 3614 |
There is only one element in a singleton. Exercise 2 of [TakeutiZaring]
p. 15. This variation requires only that , rather than , be a
set. (Contributed by NM, 28-Oct-2003.)
|
|
|
Theorem | elsn2 3615 |
There is only one element in a singleton. Exercise 2 of [TakeutiZaring]
p. 15. This variation requires only that , rather than , be
a set. (Contributed by NM, 12-Jun-1994.)
|
|
|
Theorem | nelsn 3616 |
If a class is not equal to the class in a singleton, then it is not in the
singleton. (Contributed by Glauco Siliprandi, 17-Aug-2020.) (Proof
shortened by BJ, 4-May-2021.)
|
|
|
Theorem | mosn 3617* |
A singleton has at most one element. This works whether is a
proper class or not, and in that sense can be seen as encompassing both
snmg 3699 and snprc 3646. (Contributed by Jim Kingdon,
30-Aug-2018.)
|
|
|
Theorem | ralsnsg 3618* |
Substitution expressed in terms of quantification over a singleton.
(Contributed by NM, 14-Dec-2005.) (Revised by Mario Carneiro,
23-Apr-2015.)
|
|
|
Theorem | ralsns 3619* |
Substitution expressed in terms of quantification over a singleton.
(Contributed by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | rexsns 3620* |
Restricted existential quantification over a singleton. (Contributed by
Mario Carneiro, 23-Apr-2015.) (Revised by NM, 22-Aug-2018.)
|
|
|
Theorem | ralsng 3621* |
Substitution expressed in terms of quantification over a singleton.
(Contributed by NM, 14-Dec-2005.) (Revised by Mario Carneiro,
23-Apr-2015.)
|
|
|
Theorem | rexsng 3622* |
Restricted existential quantification over a singleton. (Contributed by
NM, 29-Jan-2012.)
|
|
|
Theorem | exsnrex 3623 |
There is a set being the element of a singleton if and only if there is an
element of the singleton. (Contributed by Alexander van der Vekens,
1-Jan-2018.)
|
|
|
Theorem | ralsn 3624* |
Convert a quantification over a singleton to a substitution.
(Contributed by NM, 27-Apr-2009.)
|
|
|
Theorem | rexsn 3625* |
Restricted existential quantification over a singleton. (Contributed by
Jeff Madsen, 5-Jan-2011.)
|
|
|
Theorem | eltpg 3626 |
Members of an unordered triple of classes. (Contributed by FL,
2-Feb-2014.) (Proof shortened by Mario Carneiro, 11-Feb-2015.)
|
|
|
Theorem | eldiftp 3627 |
Membership in a set with three elements removed. Similar to eldifsn 3708 and
eldifpr 3608. (Contributed by David A. Wheeler,
22-Jul-2017.)
|
|
|
Theorem | eltpi 3628 |
A member of an unordered triple of classes is one of them. (Contributed
by Mario Carneiro, 11-Feb-2015.)
|
|
|
Theorem | eltp 3629 |
A member of an unordered triple of classes is one of them. Special case
of Exercise 1 of [TakeutiZaring]
p. 17. (Contributed by NM,
8-Apr-1994.) (Revised by Mario Carneiro, 11-Feb-2015.)
|
|
|
Theorem | dftp2 3630* |
Alternate definition of unordered triple of classes. Special case of
Definition 5.3 of [TakeutiZaring]
p. 16. (Contributed by NM,
8-Apr-1994.)
|
|
|
Theorem | nfpr 3631 |
Bound-variable hypothesis builder for unordered pairs. (Contributed by
NM, 14-Nov-1995.)
|
|
|
Theorem | ralprg 3632* |
Convert a quantification over a pair to a conjunction. (Contributed by
NM, 17-Sep-2011.) (Revised by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | rexprg 3633* |
Convert a quantification over a pair to a disjunction. (Contributed by
NM, 17-Sep-2011.) (Revised by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | raltpg 3634* |
Convert a quantification over a triple to a conjunction. (Contributed
by NM, 17-Sep-2011.) (Revised by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | rextpg 3635* |
Convert a quantification over a triple to a disjunction. (Contributed
by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | ralpr 3636* |
Convert a quantification over a pair to a conjunction. (Contributed by
NM, 3-Jun-2007.) (Revised by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | rexpr 3637* |
Convert an existential quantification over a pair to a disjunction.
(Contributed by NM, 3-Jun-2007.) (Revised by Mario Carneiro,
23-Apr-2015.)
|
|
|
Theorem | raltp 3638* |
Convert a quantification over a triple to a conjunction. (Contributed
by NM, 13-Sep-2011.) (Revised by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | rextp 3639* |
Convert a quantification over a triple to a disjunction. (Contributed
by Mario Carneiro, 23-Apr-2015.)
|
|
|
Theorem | sbcsng 3640* |
Substitution expressed in terms of quantification over a singleton.
(Contributed by NM, 14-Dec-2005.) (Revised by Mario Carneiro,
23-Apr-2015.)
|
|
|
Theorem | nfsn 3641 |
Bound-variable hypothesis builder for singletons. (Contributed by NM,
14-Nov-1995.)
|
|
|
Theorem | csbsng 3642 |
Distribute proper substitution through the singleton of a class.
(Contributed by Alan Sare, 10-Nov-2012.)
|
|
|
Theorem | disjsn 3643 |
Intersection with the singleton of a non-member is disjoint.
(Contributed by NM, 22-May-1998.) (Proof shortened by Andrew Salmon,
29-Jun-2011.) (Proof shortened by Wolf Lammen, 30-Sep-2014.)
|
|
|
Theorem | disjsn2 3644 |
Intersection of distinct singletons is disjoint. (Contributed by NM,
25-May-1998.)
|
|
|
Theorem | disjpr2 3645 |
The intersection of distinct unordered pairs is disjoint. (Contributed by
Alexander van der Vekens, 11-Nov-2017.)
|
|
|
Theorem | snprc 3646 |
The singleton of a proper class (one that doesn't exist) is the empty
set. Theorem 7.2 of [Quine] p. 48.
(Contributed by NM, 5-Aug-1993.)
|
|
|
Theorem | r19.12sn 3647* |
Special case of r19.12 2576 where its converse holds. (Contributed by
NM,
19-May-2008.) (Revised by Mario Carneiro, 23-Apr-2015.) (Revised by
BJ, 20-Dec-2021.)
|
|
|
Theorem | rabsn 3648* |
Condition where a restricted class abstraction is a singleton.
(Contributed by NM, 28-May-2006.)
|
|
|
Theorem | rabrsndc 3649* |
A class abstraction over a decidable proposition restricted to a
singleton is either the empty set or the singleton itself. (Contributed
by Jim Kingdon, 8-Aug-2018.)
|
DECID
|
|
Theorem | euabsn2 3650* |
Another way to express existential uniqueness of a wff: its class
abstraction is a singleton. (Contributed by Mario Carneiro,
14-Nov-2016.)
|
|
|
Theorem | euabsn 3651 |
Another way to express existential uniqueness of a wff: its class
abstraction is a singleton. (Contributed by NM, 22-Feb-2004.)
|
|
|
Theorem | reusn 3652* |
A way to express restricted existential uniqueness of a wff: its
restricted class abstraction is a singleton. (Contributed by NM,
30-May-2006.) (Proof shortened by Mario Carneiro, 14-Nov-2016.)
|
|
|
Theorem | absneu 3653 |
Restricted existential uniqueness determined by a singleton.
(Contributed by NM, 29-May-2006.)
|
|
|
Theorem | rabsneu 3654 |
Restricted existential uniqueness determined by a singleton.
(Contributed by NM, 29-May-2006.) (Revised by Mario Carneiro,
23-Dec-2016.)
|
|
|
Theorem | eusn 3655* |
Two ways to express " is a singleton". (Contributed by NM,
30-Oct-2010.)
|
|
|
Theorem | rabsnt 3656* |
Truth implied by equality of a restricted class abstraction and a
singleton. (Contributed by NM, 29-May-2006.) (Proof shortened by Mario
Carneiro, 23-Dec-2016.)
|
|
|
Theorem | prcom 3657 |
Commutative law for unordered pairs. (Contributed by NM, 5-Aug-1993.)
|
|
|
Theorem | preq1 3658 |
Equality theorem for unordered pairs. (Contributed by NM,
29-Mar-1998.)
|
|
|
Theorem | preq2 3659 |
Equality theorem for unordered pairs. (Contributed by NM, 5-Aug-1993.)
|
|
|
Theorem | preq12 3660 |
Equality theorem for unordered pairs. (Contributed by NM,
19-Oct-2012.)
|
|
|
Theorem | preq1i 3661 |
Equality inference for unordered pairs. (Contributed by NM,
19-Oct-2012.)
|
|
|
Theorem | preq2i 3662 |
Equality inference for unordered pairs. (Contributed by NM,
19-Oct-2012.)
|
|
|
Theorem | preq12i 3663 |
Equality inference for unordered pairs. (Contributed by NM,
19-Oct-2012.)
|
|
|
Theorem | preq1d 3664 |
Equality deduction for unordered pairs. (Contributed by NM,
19-Oct-2012.)
|
|
|
Theorem | preq2d 3665 |
Equality deduction for unordered pairs. (Contributed by NM,
19-Oct-2012.)
|
|
|
Theorem | preq12d 3666 |
Equality deduction for unordered pairs. (Contributed by NM,
19-Oct-2012.)
|
|
|
Theorem | tpeq1 3667 |
Equality theorem for unordered triples. (Contributed by NM,
13-Sep-2011.)
|
|
|
Theorem | tpeq2 3668 |
Equality theorem for unordered triples. (Contributed by NM,
13-Sep-2011.)
|
|
|
Theorem | tpeq3 3669 |
Equality theorem for unordered triples. (Contributed by NM,
13-Sep-2011.)
|
|
|
Theorem | tpeq1d 3670 |
Equality theorem for unordered triples. (Contributed by NM,
22-Jun-2014.)
|
|
|
Theorem | tpeq2d 3671 |
Equality theorem for unordered triples. (Contributed by NM,
22-Jun-2014.)
|
|
|
Theorem | tpeq3d 3672 |
Equality theorem for unordered triples. (Contributed by NM,
22-Jun-2014.)
|
|
|
Theorem | tpeq123d 3673 |
Equality theorem for unordered triples. (Contributed by NM,
22-Jun-2014.)
|
|
|
Theorem | tprot 3674 |
Rotation of the elements of an unordered triple. (Contributed by Alan
Sare, 24-Oct-2011.)
|
|
|
Theorem | tpcoma 3675 |
Swap 1st and 2nd members of an undordered triple. (Contributed by NM,
22-May-2015.)
|
|
|
Theorem | tpcomb 3676 |
Swap 2nd and 3rd members of an undordered triple. (Contributed by NM,
22-May-2015.)
|
|
|
Theorem | tpass 3677 |
Split off the first element of an unordered triple. (Contributed by Mario
Carneiro, 5-Jan-2016.)
|
|
|
Theorem | qdass 3678 |
Two ways to write an unordered quadruple. (Contributed by Mario Carneiro,
5-Jan-2016.)
|
|
|
Theorem | qdassr 3679 |
Two ways to write an unordered quadruple. (Contributed by Mario Carneiro,
5-Jan-2016.)
|
|
|
Theorem | tpidm12 3680 |
Unordered triple is just
an overlong way to write
.
(Contributed by David A. Wheeler, 10-May-2015.)
|
|
|
Theorem | tpidm13 3681 |
Unordered triple is just
an overlong way to write
.
(Contributed by David A. Wheeler, 10-May-2015.)
|
|
|
Theorem | tpidm23 3682 |
Unordered triple is just
an overlong way to write
.
(Contributed by David A. Wheeler, 10-May-2015.)
|
|
|
Theorem | tpidm 3683 |
Unordered triple is just
an overlong way to write
. (Contributed by David A. Wheeler,
10-May-2015.)
|
|
|
Theorem | tppreq3 3684 |
An unordered triple is an unordered pair if one of its elements is
identical with another element. (Contributed by Alexander van der Vekens,
6-Oct-2017.)
|
|
|
Theorem | prid1g 3685 |
An unordered pair contains its first member. Part of Theorem 7.6 of
[Quine] p. 49. (Contributed by Stefan
Allan, 8-Nov-2008.)
|
|
|
Theorem | prid2g 3686 |
An unordered pair contains its second member. Part of Theorem 7.6 of
[Quine] p. 49. (Contributed by Stefan
Allan, 8-Nov-2008.)
|
|
|
Theorem | prid1 3687 |
An unordered pair contains its first member. Part of Theorem 7.6 of
[Quine] p. 49. (Contributed by NM,
5-Aug-1993.)
|
|
|
Theorem | prid2 3688 |
An unordered pair contains its second member. Part of Theorem 7.6 of
[Quine] p. 49. (Contributed by NM,
5-Aug-1993.)
|
|
|
Theorem | prprc1 3689 |
A proper class vanishes in an unordered pair. (Contributed by NM,
5-Aug-1993.)
|
|
|
Theorem | prprc2 3690 |
A proper class vanishes in an unordered pair. (Contributed by NM,
22-Mar-2006.)
|
|
|
Theorem | prprc 3691 |
An unordered pair containing two proper classes is the empty set.
(Contributed by NM, 22-Mar-2006.)
|
|
|
Theorem | tpid1 3692 |
One of the three elements of an unordered triple. (Contributed by NM,
7-Apr-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|
|
|
Theorem | tpid1g 3693 |
Closed theorem form of tpid1 3692. (Contributed by Glauco Siliprandi,
23-Oct-2021.)
|
|
|
Theorem | tpid2 3694 |
One of the three elements of an unordered triple. (Contributed by NM,
7-Apr-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|
|
|
Theorem | tpid2g 3695 |
Closed theorem form of tpid2 3694. (Contributed by Glauco Siliprandi,
23-Oct-2021.)
|
|
|
Theorem | tpid3g 3696 |
Closed theorem form of tpid3 3697. (Contributed by Alan Sare,
24-Oct-2011.)
|
|
|
Theorem | tpid3 3697 |
One of the three elements of an unordered triple. (Contributed by NM,
7-Apr-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|
|
|
Theorem | snnzg 3698 |
The singleton of a set is not empty. (Contributed by NM, 14-Dec-2008.)
|
|
|
Theorem | snmg 3699* |
The singleton of a set is inhabited. (Contributed by Jim Kingdon,
11-Aug-2018.)
|
|
|
Theorem | snnz 3700 |
The singleton of a set is not empty. (Contributed by NM,
10-Apr-1994.)
|
|