Theorem ficardadju 10124

Description: The disjoint union of finite sets is equinumerous to the ordinal sum of the cardinalities of those sets. (Contributed by BTernaryTau, 3-Jul-2024.)

Assertion

Ref	Expression
ficardadju	⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → (𝐴 ⊔ 𝐵) ≈ ((card‘𝐴) +o (card‘𝐵)))

Proof of Theorem ficardadju

Step	Hyp	Ref	Expression
1		ficardom 9887	. . . 4 ⊢ (𝐴 ∈ Fin → (card‘𝐴) ∈ ω)
2		ficardom 9887	. . . 4 ⊢ (𝐵 ∈ Fin → (card‘𝐵) ∈ ω)
3		nnadju 10122	. . . . 5 ⊢ (((card‘𝐴) ∈ ω ∧ (card‘𝐵) ∈ ω) → (card‘((card‘𝐴) ⊔ (card‘𝐵))) = ((card‘𝐴) +o (card‘𝐵)))
4		df-dju 9827	. . . . . . 7 ⊢ ((card‘𝐴) ⊔ (card‘𝐵)) = (({∅} × (card‘𝐴)) ∪ ({1o} × (card‘𝐵)))
5		snfi 8994	. . . . . . . . 9 ⊢ {∅} ∈ Fin
6		nnfi 9106	. . . . . . . . 9 ⊢ ((card‘𝐴) ∈ ω → (card‘𝐴) ∈ Fin)
7		xpfi 9234	. . . . . . . . 9 ⊢ (({∅} ∈ Fin ∧ (card‘𝐴) ∈ Fin) → ({∅} × (card‘𝐴)) ∈ Fin)
8	5, 6, 7	sylancr 588	. . . . . . . 8 ⊢ ((card‘𝐴) ∈ ω → ({∅} × (card‘𝐴)) ∈ Fin)
9		snfi 8994	. . . . . . . . 9 ⊢ {1o} ∈ Fin
10		nnfi 9106	. . . . . . . . 9 ⊢ ((card‘𝐵) ∈ ω → (card‘𝐵) ∈ Fin)
11		xpfi 9234	. . . . . . . . 9 ⊢ (({1o} ∈ Fin ∧ (card‘𝐵) ∈ Fin) → ({1o} × (card‘𝐵)) ∈ Fin)
12	9, 10, 11	sylancr 588	. . . . . . . 8 ⊢ ((card‘𝐵) ∈ ω → ({1o} × (card‘𝐵)) ∈ Fin)
13		unfi 9109	. . . . . . . 8 ⊢ ((({∅} × (card‘𝐴)) ∈ Fin ∧ ({1o} × (card‘𝐵)) ∈ Fin) → (({∅} × (card‘𝐴)) ∪ ({1o} × (card‘𝐵))) ∈ Fin)
14	8, 12, 13	syl2an 597	. . . . . . 7 ⊢ (((card‘𝐴) ∈ ω ∧ (card‘𝐵) ∈ ω) → (({∅} × (card‘𝐴)) ∪ ({1o} × (card‘𝐵))) ∈ Fin)
15	4, 14	eqeltrid 2841	. . . . . 6 ⊢ (((card‘𝐴) ∈ ω ∧ (card‘𝐵) ∈ ω) → ((card‘𝐴) ⊔ (card‘𝐵)) ∈ Fin)
16		ficardid 9888	. . . . . 6 ⊢ (((card‘𝐴) ⊔ (card‘𝐵)) ∈ Fin → (card‘((card‘𝐴) ⊔ (card‘𝐵))) ≈ ((card‘𝐴) ⊔ (card‘𝐵)))
17	15, 16	syl 17	. . . . 5 ⊢ (((card‘𝐴) ∈ ω ∧ (card‘𝐵) ∈ ω) → (card‘((card‘𝐴) ⊔ (card‘𝐵))) ≈ ((card‘𝐴) ⊔ (card‘𝐵)))
18	3, 17	eqbrtrrd 5124	. . . 4 ⊢ (((card‘𝐴) ∈ ω ∧ (card‘𝐵) ∈ ω) → ((card‘𝐴) +o (card‘𝐵)) ≈ ((card‘𝐴) ⊔ (card‘𝐵)))
19	1, 2, 18	syl2an 597	. . 3 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → ((card‘𝐴) +o (card‘𝐵)) ≈ ((card‘𝐴) ⊔ (card‘𝐵)))
20		ficardid 9888	. . . 4 ⊢ (𝐴 ∈ Fin → (card‘𝐴) ≈ 𝐴)
21		ficardid 9888	. . . 4 ⊢ (𝐵 ∈ Fin → (card‘𝐵) ≈ 𝐵)
22		djuen 10094	. . . 4 ⊢ (((card‘𝐴) ≈ 𝐴 ∧ (card‘𝐵) ≈ 𝐵) → ((card‘𝐴) ⊔ (card‘𝐵)) ≈ (𝐴 ⊔ 𝐵))
23	20, 21, 22	syl2an 597	. . 3 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → ((card‘𝐴) ⊔ (card‘𝐵)) ≈ (𝐴 ⊔ 𝐵))
24		entr 8957	. . 3 ⊢ ((((card‘𝐴) +o (card‘𝐵)) ≈ ((card‘𝐴) ⊔ (card‘𝐵)) ∧ ((card‘𝐴) ⊔ (card‘𝐵)) ≈ (𝐴 ⊔ 𝐵)) → ((card‘𝐴) +o (card‘𝐵)) ≈ (𝐴 ⊔ 𝐵))
25	19, 23, 24	syl2anc 585	. 2 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → ((card‘𝐴) +o (card‘𝐵)) ≈ (𝐴 ⊔ 𝐵))
26	25	ensymd 8956	1 ⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → (𝐴 ⊔ 𝐵) ≈ ((card‘𝐴) +o (card‘𝐵)))

Syntax hints:   → wi 4   ∧ wa 395   ∈ wcel 2114   ∪ cun 3901  ∅c0 4287  {csn 4582   class class class wbr 5100   × cxp 5632  ‘cfv 6502  (class class class)co 7370  ωcom 7820  1_oc1o 8402   +_o coa 8406   ≈ cen 8894  Fincfn 8897   ⊔ cdju 9824  cardccrd 9861

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 5245  ax-nul 5255  ax-pow 5314  ax-pr 5381  ax-un 7692

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 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5529  df-eprel 5534  df-po 5542  df-so 5543  df-fr 5587  df-we 5589  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-pred 6269  df-ord 6330  df-on 6331  df-lim 6332  df-suc 6333  df-iota 6458  df-fun 6504  df-fn 6505  df-f 6506  df-f1 6507  df-fo 6508  df-f1o 6509  df-fv 6510  df-ov 7373  df-oprab 7374  df-mpo 7375  df-om 7821  df-1st 7945  df-2nd 7946  df-frecs 8235  df-wrecs 8266  df-recs 8315  df-rdg 8353  df-1o 8409  df-oadd 8413  df-er 8647  df-en 8898  df-dom 8899  df-sdom 8900  df-fin 8901  df-dju 9827  df-card 9865

This theorem is referenced by:  ficardun  10125  ficardun2  10126