This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: 1+1=2 for cardinal number addition, derived from pm54.43 as promised. Theorem *110.643 ofPrincipia Mathematica, vol. II, p. 86, which adds the remark, "The above proposition is occasionally useful." Whitehead and Russell define cardinal addition on collections of all sets equinumerous to 1 and 2 (which for us are proper classes unless we restrict them as in karden ), but after applying definitions, our theorem is equivalent. Because we use a disjoint union for cardinal addition (as explained in the comment at the top of this section), we use ~ instead of =. See dju1p1e2ALT for a shorter proof that doesn't use pm54.43 . (Contributed by NM, 5-Apr-2007) (Proof modification is discouraged.)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | dju1p1e2 | ⊢ ( 1o ⊔ 1o ) ≈ 2o |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-dju | ⊢ ( 1o ⊔ 1o ) = ( ( { ∅ } × 1o ) ∪ ( { 1o } × 1o ) ) | |
| 2 | xp01disjl | ⊢ ( ( { ∅ } × 1o ) ∩ ( { 1o } × 1o ) ) = ∅ | |
| 3 | 0ex | ⊢ ∅ ∈ V | |
| 4 | 1on | ⊢ 1o ∈ On | |
| 5 | xpsnen2g | ⊢ ( ( ∅ ∈ V ∧ 1o ∈ On ) → ( { ∅ } × 1o ) ≈ 1o ) | |
| 6 | 3 4 5 | mp2an | ⊢ ( { ∅ } × 1o ) ≈ 1o |
| 7 | xpsnen2g | ⊢ ( ( 1o ∈ On ∧ 1o ∈ On ) → ( { 1o } × 1o ) ≈ 1o ) | |
| 8 | 4 4 7 | mp2an | ⊢ ( { 1o } × 1o ) ≈ 1o |
| 9 | pm54.43 | ⊢ ( ( ( { ∅ } × 1o ) ≈ 1o ∧ ( { 1o } × 1o ) ≈ 1o ) → ( ( ( { ∅ } × 1o ) ∩ ( { 1o } × 1o ) ) = ∅ ↔ ( ( { ∅ } × 1o ) ∪ ( { 1o } × 1o ) ) ≈ 2o ) ) | |
| 10 | 6 8 9 | mp2an | ⊢ ( ( ( { ∅ } × 1o ) ∩ ( { 1o } × 1o ) ) = ∅ ↔ ( ( { ∅ } × 1o ) ∪ ( { 1o } × 1o ) ) ≈ 2o ) |
| 11 | 2 10 | mpbi | ⊢ ( ( { ∅ } × 1o ) ∪ ( { 1o } × 1o ) ) ≈ 2o |
| 12 | 1 11 | eqbrtri | ⊢ ( 1o ⊔ 1o ) ≈ 2o |