P. 38 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 3701-3800   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	euabsn2 3701*	Another way to express existential uniqueness of a wff: its class abstraction is a singleton. (Contributed by Mario Carneiro, 14-Nov-2016.)
|- ( E! x ph <-> E. y { x | ph } = { y } )
Theorem	euabsn 3702	Another way to express existential uniqueness of a wff: its class abstraction is a singleton. (Contributed by NM, 22-Feb-2004.)
|- ( E! x ph <-> E. x { x | ph } = { x } )
Theorem	reusn 3703*	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.)
|- ( E! x e. A ph <-> E. y { x e. A | ph } = { y } )
Theorem	absneu 3704	Restricted existential uniqueness determined by a singleton. (Contributed by NM, 29-May-2006.)
|- ( ( A e. V /\ { x | ph } = { A } ) -> E! x ph )
Theorem	rabsneu 3705	Restricted existential uniqueness determined by a singleton. (Contributed by NM, 29-May-2006.) (Revised by Mario Carneiro, 23-Dec-2016.)
|- ( ( A e. V /\ { x e. B | ph } = { A } ) -> E! x e. B ph )
Theorem	eusn 3706*	Two ways to express " A is a singleton". (Contributed by NM, 30-Oct-2010.)
|- ( E! x x e. A <-> E. x A = { x } )
Theorem	rabsnt 3707*	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.)
|- B e. _V   &    |- ( x = B -> ( ph <-> ps ) )   =>    |- ( { x e. A | ph } = { B } -> ps )
Theorem	prcom 3708	Commutative law for unordered pairs. (Contributed by NM, 5-Aug-1993.)
|- { A , B } = { B , A }
Theorem	preq1 3709	Equality theorem for unordered pairs. (Contributed by NM, 29-Mar-1998.)
|- ( A = B -> { A , C } = { B , C } )
Theorem	preq2 3710	Equality theorem for unordered pairs. (Contributed by NM, 5-Aug-1993.)
|- ( A = B -> { C , A } = { C , B } )
Theorem	preq12 3711	Equality theorem for unordered pairs. (Contributed by NM, 19-Oct-2012.)
|- ( ( A = C /\ B = D ) -> { A , B } = { C , D } )
Theorem	preq1i 3712	Equality inference for unordered pairs. (Contributed by NM, 19-Oct-2012.)
|- A = B   =>    |- { A , C } = { B , C }
Theorem	preq2i 3713	Equality inference for unordered pairs. (Contributed by NM, 19-Oct-2012.)
|- A = B   =>    |- { C , A } = { C , B }
Theorem	preq12i 3714	Equality inference for unordered pairs. (Contributed by NM, 19-Oct-2012.)
|- A = B   &    |- C = D   =>    |- { A , C } = { B , D }
Theorem	preq1d 3715	Equality deduction for unordered pairs. (Contributed by NM, 19-Oct-2012.)
|- ( ph -> A = B )   =>    |- ( ph -> { A , C } = { B , C } )
Theorem	preq2d 3716	Equality deduction for unordered pairs. (Contributed by NM, 19-Oct-2012.)
|- ( ph -> A = B )   =>    |- ( ph -> { C , A } = { C , B } )
Theorem	preq12d 3717	Equality deduction for unordered pairs. (Contributed by NM, 19-Oct-2012.)
|- ( ph -> A = B )   &    |- ( ph -> C = D )   =>    |- ( ph -> { A , C } = { B , D } )
Theorem	tpeq1 3718	Equality theorem for unordered triples. (Contributed by NM, 13-Sep-2011.)
|- ( A = B -> { A , C , D } = { B , C , D } )
Theorem	tpeq2 3719	Equality theorem for unordered triples. (Contributed by NM, 13-Sep-2011.)
|- ( A = B -> { C , A , D } = { C , B , D } )
Theorem	tpeq3 3720	Equality theorem for unordered triples. (Contributed by NM, 13-Sep-2011.)
|- ( A = B -> { C , D , A } = { C , D , B } )
Theorem	tpeq1d 3721	Equality theorem for unordered triples. (Contributed by NM, 22-Jun-2014.)
|- ( ph -> A = B )   =>    |- ( ph -> { A , C , D } = { B , C , D } )
Theorem	tpeq2d 3722	Equality theorem for unordered triples. (Contributed by NM, 22-Jun-2014.)
|- ( ph -> A = B )   =>    |- ( ph -> { C , A , D } = { C , B , D } )
Theorem	tpeq3d 3723	Equality theorem for unordered triples. (Contributed by NM, 22-Jun-2014.)
|- ( ph -> A = B )   =>    |- ( ph -> { C , D , A } = { C , D , B } )
Theorem	tpeq123d 3724	Equality theorem for unordered triples. (Contributed by NM, 22-Jun-2014.)
|- ( ph -> A = B )   &    |- ( ph -> C = D )   &    |- ( ph -> E = F )   =>    |- ( ph -> { A , C , E } = { B , D , F } )
Theorem	tprot 3725	Rotation of the elements of an unordered triple. (Contributed by Alan Sare, 24-Oct-2011.)
|- { A , B , C } = { B , C , A }
Theorem	tpcoma 3726	Swap 1st and 2nd members of an undordered triple. (Contributed by NM, 22-May-2015.)
|- { A , B , C } = { B , A , C }
Theorem	tpcomb 3727	Swap 2nd and 3rd members of an undordered triple. (Contributed by NM, 22-May-2015.)
|- { A , B , C } = { A , C , B }
Theorem	tpass 3728	Split off the first element of an unordered triple. (Contributed by Mario Carneiro, 5-Jan-2016.)
|- { A , B , C } = ( { A } u. { B , C } )
Theorem	qdass 3729	Two ways to write an unordered quadruple. (Contributed by Mario Carneiro, 5-Jan-2016.)
|- ( { A , B } u. { C , D } ) = ( { A , B , C } u. { D } )
Theorem	qdassr 3730	Two ways to write an unordered quadruple. (Contributed by Mario Carneiro, 5-Jan-2016.)
|- ( { A , B } u. { C , D } ) = ( { A } u. { B , C , D } )
Theorem	tpidm12 3731	Unordered triple { A , A , B } is just an overlong way to write { A , B }. (Contributed by David A. Wheeler, 10-May-2015.)
|- { A , A , B } = { A , B }
Theorem	tpidm13 3732	Unordered triple { A , B , A } is just an overlong way to write { A , B }. (Contributed by David A. Wheeler, 10-May-2015.)
|- { A , B , A } = { A , B }
Theorem	tpidm23 3733	Unordered triple { A , B , B } is just an overlong way to write { A , B }. (Contributed by David A. Wheeler, 10-May-2015.)
|- { A , B , B } = { A , B }
Theorem	tpidm 3734	Unordered triple { A , A , A } is just an overlong way to write { A }. (Contributed by David A. Wheeler, 10-May-2015.)
|- { A , A , A } = { A }
Theorem	tppreq3 3735	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.)
|- ( B = C -> { A , B , C } = { A , B } )
Theorem	prid1g 3736	An unordered pair contains its first member. Part of Theorem 7.6 of [Quine] p. 49. (Contributed by Stefan Allan, 8-Nov-2008.)
|- ( A e. V -> A e. { A , B } )
Theorem	prid2g 3737	An unordered pair contains its second member. Part of Theorem 7.6 of [Quine] p. 49. (Contributed by Stefan Allan, 8-Nov-2008.)
|- ( B e. V -> B e. { A , B } )
Theorem	prid1 3738	An unordered pair contains its first member. Part of Theorem 7.6 of [Quine] p. 49. (Contributed by NM, 5-Aug-1993.)
|- A e. _V   =>    |- A e. { A , B }
Theorem	prid2 3739	An unordered pair contains its second member. Part of Theorem 7.6 of [Quine] p. 49. (Contributed by NM, 5-Aug-1993.)
|- B e. _V   =>    |- B e. { A , B }
Theorem	prprc1 3740	A proper class vanishes in an unordered pair. (Contributed by NM, 5-Aug-1993.)
|- ( -. A e. _V -> { A , B } = { B } )
Theorem	prprc2 3741	A proper class vanishes in an unordered pair. (Contributed by NM, 22-Mar-2006.)
|- ( -. B e. _V -> { A , B } = { A } )
Theorem	prprc 3742	An unordered pair containing two proper classes is the empty set. (Contributed by NM, 22-Mar-2006.)
|- ( ( -. A e. _V /\ -. B e. _V ) -> { A , B } = (/) )
Theorem	tpid1 3743	One of the three elements of an unordered triple. (Contributed by NM, 7-Apr-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- A e. _V   =>    |- A e. { A , B , C }
Theorem	tpid1g 3744	Closed theorem form of tpid1 3743. (Contributed by Glauco Siliprandi, 23-Oct-2021.)
|- ( A e. B -> A e. { A , C , D } )
Theorem	tpid2 3745	One of the three elements of an unordered triple. (Contributed by NM, 7-Apr-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- B e. _V   =>    |- B e. { A , B , C }
Theorem	tpid2g 3746	Closed theorem form of tpid2 3745. (Contributed by Glauco Siliprandi, 23-Oct-2021.)
|- ( A e. B -> A e. { C , A , D } )
Theorem	tpid3g 3747	Closed theorem form of tpid3 3748. (Contributed by Alan Sare, 24-Oct-2011.)
|- ( A e. B -> A e. { C , D , A } )
Theorem	tpid3 3748	One of the three elements of an unordered triple. (Contributed by NM, 7-Apr-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- C e. _V   =>    |- C e. { A , B , C }
Theorem	snnzg 3749	The singleton of a set is not empty. (Contributed by NM, 14-Dec-2008.)
|- ( A e. V -> { A } =/= (/) )
Theorem	snmg 3750*	The singleton of a set is inhabited. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- ( A e. V -> E. x x e. { A } )
Theorem	snnz 3751	The singleton of a set is not empty. (Contributed by NM, 10-Apr-1994.)
|- A e. _V   =>    |- { A } =/= (/)
Theorem	snm 3752*	The singleton of a set is inhabited. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- A e. _V   =>    |- E. x x e. { A }
Theorem	prmg 3753*	A pair containing a set is inhabited. (Contributed by Jim Kingdon, 21-Sep-2018.)
|- ( A e. V -> E. x x e. { A , B } )
Theorem	prnz 3754	A pair containing a set is not empty. It is also inhabited (see prm 3755). (Contributed by NM, 9-Apr-1994.)
|- A e. _V   =>    |- { A , B } =/= (/)
Theorem	prm 3755*	A pair containing a set is inhabited. (Contributed by Jim Kingdon, 21-Sep-2018.)
|- A e. _V   =>    |- E. x x e. { A , B }
Theorem	prnzg 3756	A pair containing a set is not empty. It is also inhabited (see prmg 3753). (Contributed by FL, 19-Sep-2011.)
|- ( A e. V -> { A , B } =/= (/) )
Theorem	tpnz 3757	A triplet containing a set is not empty. (Contributed by NM, 10-Apr-1994.)
|- A e. _V   =>    |- { A , B , C } =/= (/)
Theorem	snssOLD 3758	Obsolete version of snss 3767 as of 1-Jan-2025. (Contributed by NM, 5-Aug-1993.) (Proof modification is discouraged.) (New usage is discouraged.)
|- A e. _V   =>    |- ( A e. B <-> { A } C_ B )
Theorem	eldifsn 3759	Membership in a set with an element removed. (Contributed by NM, 10-Oct-2007.)
|- ( A e. ( B \ { C } ) <-> ( A e. B /\ A =/= C ) )
Theorem	ssdifsn 3760	Subset of a set with an element removed. (Contributed by Emmett Weisz, 7-Jul-2021.) (Proof shortened by JJ, 31-May-2022.)
|- ( A C_ ( B \ { C } ) <-> ( A C_ B /\ -. C e. A ) )
Theorem	eldifsni 3761	Membership in a set with an element removed. (Contributed by NM, 10-Mar-2015.)
|- ( A e. ( B \ { C } ) -> A =/= C )
Theorem	neldifsn 3762	A is not in ( B \ { A } ). (Contributed by David Moews, 1-May-2017.)
|- -. A e. ( B \ { A } )
Theorem	neldifsnd 3763	A is not in ( B \ { A } ). Deduction form. (Contributed by David Moews, 1-May-2017.)
|- ( ph -> -. A e. ( B \ { A } ) )
Theorem	rexdifsn 3764	Restricted existential quantification over a set with an element removed. (Contributed by NM, 4-Feb-2015.)
|- ( E. x e. ( A \ { B } ) ph <-> E. x e. A ( x =/= B /\ ph ) )
Theorem	snssb 3765	Characterization of the inclusion of a singleton in a class. (Contributed by BJ, 1-Jan-2025.)
|- ( { A } C_ B <-> ( A e. _V -> A e. B ) )
Theorem	snssg 3766	The singleton formed on a set is included in a class if and only if the set is an element of that class. Theorem 7.4 of [Quine] p. 49. (Contributed by NM, 22-Jul-2001.) (Proof shortened by BJ, 1-Jan-2025.)
|- ( A e. V -> ( A e. B <-> { A } C_ B ) )
Theorem	snss 3767	The singleton of an element of a class is a subset of the class (inference form of snssg 3766). Theorem 7.4 of [Quine] p. 49. (Contributed by NM, 21-Jun-1993.) (Proof shortened by BJ, 1-Jan-2025.)
|- A e. _V   =>    |- ( A e. B <-> { A } C_ B )
Theorem	snssgOLD 3768	Obsolete version of snssgOLD 3768 as of 1-Jan-2025. (Contributed by NM, 22-Jul-2001.) (Proof modification is discouraged.) (New usage is discouraged.)
|- ( A e. V -> ( A e. B <-> { A } C_ B ) )
Theorem	difsn 3769	An element not in a set can be removed without affecting the set. (Contributed by NM, 16-Mar-2006.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- ( -. A e. B -> ( B \ { A } ) = B )
Theorem	difprsnss 3770	Removal of a singleton from an unordered pair. (Contributed by NM, 16-Mar-2006.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- ( { A , B } \ { A } ) C_ { B }
Theorem	difprsn1 3771	Removal of a singleton from an unordered pair. (Contributed by Thierry Arnoux, 4-Feb-2017.)
|- ( A =/= B -> ( { A , B } \ { A } ) = { B } )
Theorem	difprsn2 3772	Removal of a singleton from an unordered pair. (Contributed by Alexander van der Vekens, 5-Oct-2017.)
|- ( A =/= B -> ( { A , B } \ { B } ) = { A } )
Theorem	diftpsn3 3773	Removal of a singleton from an unordered triple. (Contributed by Alexander van der Vekens, 5-Oct-2017.)
|- ( ( A =/= C /\ B =/= C ) -> ( { A , B , C } \ { C } ) = { A , B } )
Theorem	difpr 3774	Removing two elements as pair of elements corresponds to removing each of the two elements as singletons. (Contributed by Alexander van der Vekens, 13-Jul-2018.)
|- ( A \ { B , C } ) = ( ( A \ { B } ) \ { C } )
Theorem	difsnb 3775	( B \ { A } ) equals B if and only if A is not a member of B. Generalization of difsn 3769. (Contributed by David Moews, 1-May-2017.)
|- ( -. A e. B <-> ( B \ { A } ) = B )
Theorem	snssi 3776	The singleton of an element of a class is a subset of the class. (Contributed by NM, 6-Jun-1994.)
|- ( A e. B -> { A } C_ B )
Theorem	snssd 3777	The singleton of an element of a class is a subset of the class (deduction form). (Contributed by Jonathan Ben-Naim, 3-Jun-2011.)
|- ( ph -> A e. B )   =>    |- ( ph -> { A } C_ B )
Theorem	difsnss 3778	If we remove a single element from a class then put it back in, we end up with a subset of the original class. If equality is decidable, we can replace subset with equality as seen in nndifsnid 6583. (Contributed by Jim Kingdon, 10-Aug-2018.)
|- ( B e. A -> ( ( A \ { B } ) u. { B } ) C_ A )
Theorem	pw0 3779	Compute the power set of the empty set. Theorem 89 of [Suppes] p. 47. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- ~P (/) = { (/) }
Theorem	snsspr1 3780	A singleton is a subset of an unordered pair containing its member. (Contributed by NM, 27-Aug-2004.)
|- { A } C_ { A , B }
Theorem	snsspr2 3781	A singleton is a subset of an unordered pair containing its member. (Contributed by NM, 2-May-2009.)
|- { B } C_ { A , B }
Theorem	snsstp1 3782	A singleton is a subset of an unordered triple containing its member. (Contributed by NM, 9-Oct-2013.)
|- { A } C_ { A , B , C }
Theorem	snsstp2 3783	A singleton is a subset of an unordered triple containing its member. (Contributed by NM, 9-Oct-2013.)
|- { B } C_ { A , B , C }
Theorem	snsstp3 3784	A singleton is a subset of an unordered triple containing its member. (Contributed by NM, 9-Oct-2013.)
|- { C } C_ { A , B , C }
Theorem	prsstp12 3785	A pair is a subset of an unordered triple containing its members. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- { A , B } C_ { A , B , C }
Theorem	prsstp13 3786	A pair is a subset of an unordered triple containing its members. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- { A , C } C_ { A , B , C }
Theorem	prsstp23 3787	A pair is a subset of an unordered triple containing its members. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- { B , C } C_ { A , B , C }
Theorem	prss 3788	A pair of elements of a class is a subset of the class. Theorem 7.5 of [Quine] p. 49. (Contributed by NM, 30-May-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- A e. _V   &    |- B e. _V   =>    |- ( ( A e. C /\ B e. C ) <-> { A , B } C_ C )
Theorem	prssg 3789	A pair of elements of a class is a subset of the class. Theorem 7.5 of [Quine] p. 49. (Contributed by NM, 22-Mar-2006.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- ( ( A e. V /\ B e. W ) -> ( ( A e. C /\ B e. C ) <-> { A , B } C_ C ) )
Theorem	prssi 3790	A pair of elements of a class is a subset of the class. (Contributed by NM, 16-Jan-2015.)
|- ( ( A e. C /\ B e. C ) -> { A , B } C_ C )
Theorem	prssd 3791	Deduction version of prssi 3790: A pair of elements of a class is a subset of the class. (Contributed by Glauco Siliprandi, 17-Aug-2020.)
|- ( ph -> A e. C )   &    |- ( ph -> B e. C )   =>    |- ( ph -> { A , B } C_ C )
Theorem	prsspwg 3792	An unordered pair belongs to the power class of a class iff each member belongs to the class. (Contributed by Thierry Arnoux, 3-Oct-2016.) (Revised by NM, 18-Jan-2018.)
|- ( ( A e. V /\ B e. W ) -> ( { A , B } C_ ~P C <-> ( A C_ C /\ B C_ C ) ) )
Theorem	sssnr 3793	Empty set and the singleton itself are subsets of a singleton. Concerning the converse, see exmidsssn 4245. (Contributed by Jim Kingdon, 10-Aug-2018.)
|- ( ( A = (/) \/ A = { B } ) -> A C_ { B } )
Theorem	sssnm 3794*	The inhabited subset of a singleton. (Contributed by Jim Kingdon, 10-Aug-2018.)
|- ( E. x x e. A -> ( A C_ { B } <-> A = { B } ) )
Theorem	eqsnm 3795*	Two ways to express that an inhabited set equals a singleton. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- ( E. x x e. A -> ( A = { B } <-> A. x e. A x = B ) )
Theorem	ssprr 3796	The subsets of a pair. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- ( ( ( A = (/) \/ A = { B } ) \/ ( A = { C } \/ A = { B , C } ) ) -> A C_ { B , C } )
Theorem	sstpr 3797	The subsets of a triple. (Contributed by Jim Kingdon, 11-Aug-2018.)
|- ( ( ( ( A = (/) \/ A = { B } ) \/ ( A = { C } \/ A = { B , C } ) ) \/ ( ( A = { D } \/ A = { B , D } ) \/ ( A = { C , D } \/ A = { B , C , D } ) ) ) -> A C_ { B , C , D } )
Theorem	tpss 3798	A triplet of elements of a class is a subset of the class. (Contributed by NM, 9-Apr-1994.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
|- A e. _V   &    |- B e. _V   &    |- C e. _V   =>    |- ( ( A e. D /\ B e. D /\ C e. D ) <-> { A , B , C } C_ D )
Theorem	tpssi 3799	A triple of elements of a class is a subset of the class. (Contributed by Alexander van der Vekens, 1-Feb-2018.)
|- ( ( A e. D /\ B e. D /\ C e. D ) -> { A , B , C } C_ D )
Theorem	sneqr 3800	If the singletons of two sets are equal, the two sets are equal. Part of Exercise 4 of [TakeutiZaring] p. 15. (Contributed by NM, 27-Aug-1993.)
|- A e. _V   =>    |- ( { A } = { B } -> A = B )