Theorem dju1p1e2 10091

Description: 1+1=2 for cardinal number addition, derived from pm54.43 9920 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 9814), 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 10092 for a shorter proof that doesn't use pm54.43 9920. (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 9820	. 2 ⊢ (1o ⊔ 1o) = (({∅} × 1o) ∪ ({1o} × 1o))
2		xp01disjl 8422	. . 3 ⊢ (({∅} × 1o) ∩ ({1o} × 1o)) = ∅
3		0ex 5243	. . . . 5 ⊢ ∅ ∈ V
4		1on 8412	. . . . 5 ⊢ 1o ∈ On
5		xpsnen2g 9003	. . . . 5 ⊢ ((∅ ∈ V ∧ 1o ∈ On) → ({∅} × 1o) ≈ 1o)
6	3, 4, 5	mp2an 693	. . . 4 ⊢ ({∅} × 1o) ≈ 1o
7		xpsnen2g 9003	. . . . 5 ⊢ ((1o ∈ On ∧ 1o ∈ On) → ({1o} × 1o) ≈ 1o)
8	4, 4, 7	mp2an 693	. . . 4 ⊢ ({1o} × 1o) ≈ 1o
9		pm54.43 9920	. . . 4 ⊢ ((({∅} × 1o) ≈ 1o ∧ ({1o} × 1o) ≈ 1o) → ((({∅} × 1o) ∩ ({1o} × 1o)) = ∅ ↔ (({∅} × 1o) ∪ ({1o} × 1o)) ≈ 2o))
10	6, 8, 9	mp2an 693	. . 3 ⊢ ((({∅} × 1o) ∩ ({1o} × 1o)) = ∅ ↔ (({∅} × 1o) ∪ ({1o} × 1o)) ≈ 2o)
11	2, 10	mpbi 230	. 2 ⊢ (({∅} × 1o) ∪ ({1o} × 1o)) ≈ 2o
12	1, 11	eqbrtri 5107	1 ⊢ (1o ⊔ 1o) ≈ 2o

Syntax hints:   ↔ wb 206   = wceq 1542   ∈ wcel 2114  Vcvv 3430   ∪ cun 3888   ∩ cin 3889  ∅c0 4274  {csn 4568   class class class wbr 5086   × cxp 5624  Oncon0 6319  1_oc1o 8393  2_oc2o 8394   ≈ cen 8885   ⊔ cdju 9817

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5232  ax-nul 5242  ax-pow 5304  ax-pr 5372  ax-un 7684

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-int 4891  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5521  df-eprel 5526  df-po 5534  df-so 5535  df-fr 5579  df-we 5581  df-xp 5632  df-rel 5633  df-cnv 5634  df-co 5635  df-dm 5636  df-rn 5637  df-res 5638  df-ima 5639  df-ord 6322  df-on 6323  df-suc 6325  df-iota 6450  df-fun 6496  df-fn 6497  df-f 6498  df-f1 6499  df-fo 6500  df-f1o 6501  df-fv 6502  df-1st 7937  df-2nd 7938  df-1o 8400  df-2o 8401  df-er 8638  df-en 8889  df-dom 8890  df-sdom 8891  df-dju 9820

This theorem is referenced by:  pr2dom  43978