Theorem dju1p1e2 10160

Description: 1+1=2 for cardinal number addition, derived from pm54.43 9990 as promised. Theorem *110.643 of Principia 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 9884), 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 10161 for a shorter proof that doesn't use pm54.43 9990. (Contributed by NM, 5-Apr-2007.) (Proof modification is discouraged.)

Assertion

Ref	Expression
dju1p1e2	⊢ (1o ⊔ 1o) ≈ 2o

Proof of Theorem dju1p1e2

Step	Hyp	Ref	Expression
1		df-dju 9890	. 2 ⊢ (1o ⊔ 1o) = (({∅} × 1o) ∪ ({1o} × 1o))
2		xp01disjl 8480	. . 3 ⊢ (({∅} × 1o) ∩ ({1o} × 1o)) = ∅
3		0ex 5275	. . . . 5 ⊢ ∅ ∈ V
4		1on 8469	. . . . 5 ⊢ 1o ∈ On
5		xpsnen2g 9061	. . . . 5 ⊢ ((∅ ∈ V ∧ 1o ∈ On) → ({∅} × 1o) ≈ 1o)
6	3, 4, 5	mp2an 704	. . . 4 ⊢ ({∅} × 1o) ≈ 1o
7		xpsnen2g 9061	. . . . 5 ⊢ ((1o ∈ On ∧ 1o ∈ On) → ({1o} × 1o) ≈ 1o)
8	4, 4, 7	mp2an 704	. . . 4 ⊢ ({1o} × 1o) ≈ 1o
9		pm54.43 9990	. . . 4 ⊢ ((({∅} × 1o) ≈ 1o ∧ ({1o} × 1o) ≈ 1o) → ((({∅} × 1o) ∩ ({1o} × 1o)) = ∅ ↔ (({∅} × 1o) ∪ ({1o} × 1o)) ≈ 2o))
10	6, 8, 9	mp2an 704	. . 3 ⊢ ((({∅} × 1o) ∩ ({1o} × 1o)) = ∅ ↔ (({∅} × 1o) ∪ ({1o} × 1o)) ≈ 2o)
11	2, 10	mpbi 233	. 2 ⊢ (({∅} × 1o) ∪ ({1o} × 1o)) ≈ 2o
12	1, 11	eqbrtri 5137	1 ⊢ (1o ⊔ 1o) ≈ 2o

Syntax hints:   ↔ wb 209   = wceq 1568   ∈ wcel 2150  Vcvv 3462   ∪ cun 3911   ∩ cin 3912  ∅c0 4294  {csn 4594   class class class wbr 5114   × cxp 5663  Oncon0 6364  1_oc1o 8449  2_oc2o 8450   ≈ cen 8943   ⊔ cdju 9887

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2199  ax-12 2220  ax-ext 2742  ax-sep 5262  ax-nul 5274  ax-pow 5340  ax-pr 5408  ax-un 7736

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2099  df-mo 2574  df-eu 2604  df-clab 2749  df-cleq 2762  df-clel 2845  df-nfc 2919  df-ne 2966  df-ral 3087  df-rex 3097  df-reu 3377  df-rab 3424  df-v 3464  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-int 4918  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5560  df-eprel 5565  df-po 5573  df-so 5574  df-fr 5618  df-we 5620  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-rn 5676  df-res 5677  df-ima 5678  df-ord 6367  df-on 6368  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-1st 7989  df-2nd 7990  df-1o 8456  df-2o 8457  df-er 8697  df-en 8947  df-dom 8948  df-sdom 8949  df-dju 9890

This theorem is referenced by:  pr2dom  44205