Home | New
Foundations Explorer Theorem List (p. 41 of 64) | < Previous Next > |
Browser slow? Try the
Unicode version. |
||
Mirrors > Metamath Home Page > NFE Home Page > Theorem List Contents This page: Page List |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | dfiun2 4001* | Alternate definition of indexed union when is a set. Definition 15(a) of [Suppes] p. 44. (Contributed by NM, 27-Jun-1998.) (Revised by David Abernethy, 19-Jun-2012.) |
Theorem | dfiin2 4002* | Alternate definition of indexed intersection when is a set. Definition 15(b) of [Suppes] p. 44. (Contributed by NM, 28-Jun-1998.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | cbviun 4003* | Rule used to change the bound variables in an indexed union, with the substitution specified implicitly by the hypothesis. (Contributed by NM, 26-Mar-2006.) (Revised by Andrew Salmon, 25-Jul-2011.) |
Theorem | cbviin 4004* | Change bound variables in an indexed intersection. (Contributed by Jeff Hankins, 26-Aug-2009.) (Revised by Mario Carneiro, 14-Oct-2016.) |
Theorem | cbviunv 4005* | Rule used to change the bound variables in an indexed union, with the substitution specified implicitly by the hypothesis. (Contributed by NM, 15-Sep-2003.) |
Theorem | cbviinv 4006* | Change bound variables in an indexed intersection. (Contributed by Jeff Hankins, 26-Aug-2009.) |
Theorem | iunss 4007* | Subset theorem for an indexed union. (Contributed by NM, 13-Sep-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | ssiun 4008* | Subset implication for an indexed union. (Contributed by NM, 3-Sep-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | ssiun2 4009 | Identity law for subset of an indexed union. (Contributed by NM, 12-Oct-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | ssiun2s 4010* | Subset relationship for an indexed union. (Contributed by NM, 26-Oct-2003.) |
Theorem | iunss2 4011* | A subclass condition on the members of two indexed classes and that implies a subclass relation on their indexed unions. Generalization of Proposition 8.6 of [TakeutiZaring] p. 59. Compare uniss2 3922. (Contributed by NM, 9-Dec-2004.) |
Theorem | iunab 4012* | The indexed union of a class abstraction. (Contributed by NM, 27-Dec-2004.) |
Theorem | iunrab 4013* | The indexed union of a restricted class abstraction. (Contributed by NM, 3-Jan-2004.) (Proof shortened by Mario Carneiro, 14-Nov-2016.) |
Theorem | iunxdif2 4014* | Indexed union with a class difference as its index. (Contributed by NM, 10-Dec-2004.) |
Theorem | ssiinf 4015 | Subset theorem for an indexed intersection. (Contributed by FL, 15-Oct-2012.) (Proof shortened by Mario Carneiro, 14-Oct-2016.) |
Theorem | ssiin 4016* | Subset theorem for an indexed intersection. (Contributed by NM, 15-Oct-2003.) |
Theorem | iinss 4017* | Subset implication for an indexed intersection. (Contributed by NM, 15-Oct-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | iinss2 4018 | An indexed intersection is included in any of its members. (Contributed by FL, 15-Oct-2012.) |
Theorem | uniiun 4019* | Class union in terms of indexed union. Definition in [Stoll] p. 43. (Contributed by NM, 28-Jun-1998.) |
Theorem | intiin 4020* | Class intersection in terms of indexed intersection. Definition in [Stoll] p. 44. (Contributed by NM, 28-Jun-1998.) |
Theorem | iunid 4021* | An indexed union of singletons recovers the index set. (Contributed by NM, 6-Sep-2005.) |
Theorem | iun0 4022 | An indexed union of the empty set is empty. (Contributed by NM, 26-Mar-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | 0iun 4023 | An empty indexed union is empty. (Contributed by NM, 4-Dec-2004.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | 0iin 4024 | An empty indexed intersection is the universal class. (Contributed by NM, 20-Oct-2005.) |
Theorem | viin 4025* | Indexed intersection with a universal index class. When doesn't depend on , this evaluates to by 19.3 1785 and abid2 2470. When , this evaluates to by intiin 4020 and intv in set.mm. (Contributed by NM, 11-Sep-2008.) |
Theorem | iunn0 4026* | There is a non-empty class in an indexed collection iff the indexed union of them is non-empty. (Contributed by NM, 15-Oct-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) |
Theorem | iinab 4027* | Indexed intersection of a class builder. (Contributed by NM, 6-Dec-2011.) |
Theorem | iinrab 4028* | Indexed intersection of a restricted class builder. (Contributed by NM, 6-Dec-2011.) |
Theorem | iinrab2 4029* | Indexed intersection of a restricted class builder. (Contributed by NM, 6-Dec-2011.) |
Theorem | iunin2 4030* | Indexed union of intersection. Generalization of half of theorem "Distributive laws" in [Enderton] p. 30. Use uniiun 4019 to recover Enderton's theorem. (Contributed by NM, 26-Mar-2004.) |
Theorem | iunin1 4031* | Indexed union of intersection. Generalization of half of theorem "Distributive laws" in [Enderton] p. 30. Use uniiun 4019 to recover Enderton's theorem. (Contributed by Mario Carneiro, 30-Aug-2015.) |
Theorem | iinun2 4032* | Indexed intersection of union. Generalization of half of theorem "Distributive laws" in [Enderton] p. 30. Use intiin 4020 to recover Enderton's theorem. (Contributed by NM, 19-Aug-2004.) |
Theorem | iundif2 4033* | Indexed union of class difference. Generalization of half of theorem "De Morgan's laws" in [Enderton] p. 31. Use intiin 4020 to recover Enderton's theorem. (Contributed by NM, 19-Aug-2004.) |
Theorem | 2iunin 4034* | Rearrange indexed unions over intersection. (Contributed by NM, 18-Dec-2008.) |
Theorem | iindif2 4035* | Indexed intersection of class difference. Generalization of half of theorem "De Morgan's laws" in [Enderton] p. 31. Use uniiun 4019 to recover Enderton's theorem. (Contributed by NM, 5-Oct-2006.) |
Theorem | iinin2 4036* | Indexed intersection of intersection. Generalization of half of theorem "Distributive laws" in [Enderton] p. 30. Use intiin 4020 to recover Enderton's theorem. (Contributed by Mario Carneiro, 19-Mar-2015.) |
Theorem | iinin1 4037* | Indexed intersection of intersection. Generalization of half of theorem "Distributive laws" in [Enderton] p. 30. Use intiin 4020 to recover Enderton's theorem. (Contributed by Mario Carneiro, 19-Mar-2015.) |
Theorem | elriin 4038* | Elementhood in a relative intersection. (Contributed by Mario Carneiro, 30-Dec-2016.) |
Theorem | riin0 4039* | Relative intersection of an empty family. (Contributed by Stefan O'Rear, 3-Apr-2015.) |
Theorem | riinn0 4040* | Relative intersection of a nonempty family. (Contributed by Stefan O'Rear, 3-Apr-2015.) |
Theorem | riinrab 4041* | Relative intersection of a relative abstraction. (Contributed by Stefan O'Rear, 3-Apr-2015.) |
Theorem | iinxsng 4042* | A singleton index picks out an instance of an indexed intersection's argument. (Contributed by NM, 15-Jan-2012.) (Proof shortened by Mario Carneiro, 17-Nov-2016.) |
Theorem | iinxprg 4043* | Indexed intersection with an unordered pair index. (Contributed by NM, 25-Jan-2012.) |
Theorem | iunxsng 4044* | A singleton index picks out an instance of an indexed union's argument. (Contributed by Mario Carneiro, 25-Jun-2016.) |
Theorem | iunxsn 4045* | A singleton index picks out an instance of an indexed union's argument. (Contributed by NM, 26-Mar-2004.) (Proof shortened by Mario Carneiro, 25-Jun-2016.) |
Theorem | iunun 4046 | Separate a union in an indexed union. (Contributed by NM, 27-Dec-2004.) (Proof shortened by Mario Carneiro, 17-Nov-2016.) |
Theorem | iunxun 4047 | Separate a union in the index of an indexed union. (Contributed by NM, 26-Mar-2004.) (Proof shortened by Mario Carneiro, 17-Nov-2016.) |
Theorem | iunxiun 4048* | Separate an indexed union in the index of an indexed union. (Contributed by Mario Carneiro, 5-Dec-2016.) |
Theorem | iinuni 4049* | A relationship involving union and indexed intersection. Exercise 23 of [Enderton] p. 33. (Contributed by NM, 25-Nov-2003.) (Proof shortened by Mario Carneiro, 17-Nov-2016.) |
Theorem | iununi 4050* | A relationship involving union and indexed union. Exercise 25 of [Enderton] p. 33. (Contributed by NM, 25-Nov-2003.) (Proof shortened by Mario Carneiro, 17-Nov-2016.) |
Theorem | sspwuni 4051 | Subclass relationship for power class and union. (Contributed by NM, 18-Jul-2006.) |
Theorem | pwssb 4052* | Two ways to express a collection of subclasses. (Contributed by NM, 19-Jul-2006.) |
Theorem | elpwuni 4053 | Relationship for power class and union. (Contributed by NM, 18-Jul-2006.) |
Theorem | iinpw 4054* | The power class of an intersection in terms of indexed intersection. Exercise 24(a) of [Enderton] p. 33. (Contributed by NM, 29-Nov-2003.) |
Theorem | iunpwss 4055* | Inclusion of an indexed union of a power class in the power class of the union of its index. Part of Exercise 24(b) of [Enderton] p. 33. (Contributed by NM, 25-Nov-2003.) |
Theorem | rintn0 4056 | Relative intersection of a nonempty set. (Contributed by Stefan O'Rear, 3-Apr-2015.) (Revised by Mario Carneiro, 5-Jun-2015.) |
Syntax | copk 4057 | Extend class notation to include Kuratowski ordered pair. |
Definition | df-opk 4058 | Define the Kuratowski ordered pair. This ordered pair definition is standard for ZFC set theory, but we do not use it beyond establishing df-op 4566, since it is not type-level. We state this definition since it is a simple definition that can be used by the set construction axioms that follow this section. (Contributed by SF, 12-Jan-2015.) |
Theorem | opkeq1 4059 | Equality theorem for ordered pairs. (Contributed by NM, 25-Jun-1998.) |
Theorem | opkeq2 4060 | Equality theorem for ordered pairs. (Contributed by NM, 25-Jun-1998.) |
Theorem | opkeq12 4061 | Equality theorem for ordered pairs. (Contributed by NM, 28-May-1995.) |
Theorem | opkeq1i 4062 | Equality inference for ordered pairs. (Contributed by NM, 16-Dec-2006.) |
Theorem | opkeq2i 4063 | Equality inference for ordered pairs. (Contributed by NM, 16-Dec-2006.) |
Theorem | opkeq12i 4064 | Equality inference for ordered pairs. (The proof was shortened by Eric Schmidt, 4-Apr-2007.) (Contributed by NM, 16-Dec-2006.) |
Theorem | opkeq1d 4065 | Equality deduction for ordered pairs. (Contributed by NM, 16-Dec-2006.) |
Theorem | opkeq2d 4066 | Equality deduction for ordered pairs. (Contributed by NM, 16-Dec-2006.) |
Theorem | opkeq12d 4067 | Equality deduction for ordered pairs. (The proof was shortened by Andrew Salmon, 29-Jun-2011.) (Contributed by NM, 16-Dec-2006.) |
Theorem | nfopk 4068 | Bound-variable hypothesis builder for ordered pairs. (Contributed by NM, 14-Nov-1995.) |
Theorem | compldif 4069 | Complement in terms of difference. (Contributed by SF, 2-Jan-2018.) |
∼ | ||
Theorem | complV 4070 | The complement of the universe is the empty set. (Contributed by SF, 2-Jan-2018.) |
∼ | ||
Theorem | compl0 4071 | The complement of the empty set is the universe. (Contributed by SF, 2-Jan-2018.) |
∼ | ||
Theorem | nincompl 4072 | Anti-intersection with complement. (Contributed by SF, 2-Jan-2018.) |
&ncap ∼ | ||
Theorem | incompl 4073 | Intersection with complement. (Contributed by SF, 2-Jan-2018.) |
∼ | ||
Theorem | uncompl 4074 | Union with complement. (Contributed by SF, 2-Jan-2018.) |
∼ | ||
Theorem | inindif 4075 | The intersection of an intersection and a difference is empty. (Contributed by set.mm contributors, 10-Mar-2015.) |
Theorem | ssofss 4076* | Condition for subset when is already known to be a subset. (Contributed by SF, 13-Jan-2015.) |
Theorem | ssofeq 4077* | When and are subsets of , equality depends only on the elements of . (Contributed by SF, 13-Jan-2015.) |
Axiom | ax-nin 4078* |
State the axiom of anti-intersection. Axiom P1 of [Hailperin] p. 6.
This axiom sets up boolean operations on sets.
Note on this and the following axioms: this axiom, ax-xp 4079, ax-cnv 4080, ax-1c 4081, ax-sset 4082, ax-si 4083, ax-ins2 4084, ax-ins3 4085, and ax-typlower 4086 are from Hailperin and are designed to implement the Stratification Axiom of Quine. A well-formed formula using only propositional symbols, predicate symbols, and is "stratified" iff you can make a (metalogical) mapping from the variables to the natural numbers such that any formulas of the form have the same number, and any formulas of the form have as one less than . Quine's stratification axiom states that there is a set corresponding to any stratified formula. Since we cannot state stratification from within the logic, we use Hailperin's axioms and prove existence of stratified sets using Hailperin's algorithm. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-xp 4079* | State the axiom of cross product. This axiom guarantees the existence of the (Kuratowski) cross product of with . Axiom P5 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-cnv 4080* | State the axiom of converse. This axiom guarantees the existence of the Kuratowski converse of . Axiom P7 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-1c 4081* | State the axiom of cardinal one. This axiom guarantees the existence of the set of all singletons, which will become cardinal one later in our development. Axiom P8 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-sset 4082* | State the axiom of the subset relationship. This axiom guarantees the existence of the Kuratowski relationship representing subset. Slight generalization of axiom P9 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-si 4083* | State the axiom of the singleton image. This axiom guarantees that guarantees the existence of a set that raises the "type" of another set when considered as a relationship. Axiom P2 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-ins2 4084* | State the insertion two axiom. This axiom sets up a set that inserts an extra variable at the second place of the relationship described by . Axiom P3 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-ins3 4085* | State the insertion three axiom. This axiom sets up a set that inserts an extra variable at the third place of the relationship described by . Axiom P4 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-typlower 4086* | The type lowering axiom. This axiom eventually sets up both the existence of the sum set and the existence of the range of a relationship. Axiom P6 of [Hailperin] p. 10. (Contributed by SF, 12-Jan-2015.) |
Axiom | ax-sn 4087* | The singleton axiom. This axiom sets up the existence of a singleton set. This appears to have been an oversight on Hailperin's part, as it is needed to prove the properties of Kuratowski ordered pairs. (Contributed by SF, 12-Jan-2015.) |
Theorem | axprimlem1 4088* | Lemma for the primitive axioms. Primitive form of equality to a singleton. (Contributed by SF, 25-Mar-2015.) |
Theorem | axprimlem2 4089* | Lemma for the primitive axioms. Primitive form of equality to a Kuratowski ordered pair. (Contributed by SF, 25-Mar-2015.) |
Theorem | axxpprim 4090* | ax-xp 4079 presented without any set theory definitions. (Contributed by SF, 25-Mar-2015.) |
Theorem | axcnvprim 4091* | ax-cnv 4080 presented without any set theory definitions. (Contributed by SF, 25-Mar-2015.) |
Theorem | axssetprim 4092* | ax-sset 4082 presented without any set theory definitions. (Contributed by SF, 25-Mar-2015.) |
Theorem | axsiprim 4093* | ax-si 4083 presented without any set theory definitions. (Contributed by SF, 25-Mar-2015.) |
Theorem | axtyplowerprim 4094* | ax-typlower 4086 presented without any set theory definitions. (Contributed by SF, 25-Mar-2015.) |
Theorem | axins2prim 4095* | ax-ins2 4084 presented without any set theory definitions. (Contributed by SF, 25-Mar-2015.) |
Theorem | axins3prim 4096* | ax-ins3 4085 presented without any set theory definitions. (Contributed by SF, 25-Mar-2015.) |
Theorem | ninexg 4097 | The anti-intersection of two sets is a set. (Contributed by SF, 12-Jan-2015.) |
&ncap | ||
Theorem | ninex 4098 | The anti-intersection of two sets is a set. (Contributed by SF, 12-Jan-2015.) |
&ncap | ||
Theorem | complexg 4099 | The complement of a set is a set. (Contributed by SF, 12-Jan-2015.) |
∼ | ||
Theorem | inexg 4100 | The intersection of two sets is a set. (Contributed by SF, 12-Jan-2015.) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |