Metamath Proof Explorer


Theorem nnadjuALT

Description: Shorter proof of nnadju using ax-rep . (Contributed by Paul Chapman, 11-Apr-2009) (Revised by Mario Carneiro, 6-Feb-2013) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion nnadjuALT A ω B ω card A ⊔︀ B = A + 𝑜 B

Proof

Step Hyp Ref Expression
1 nnon A ω A On
2 nnon B ω B On
3 onadju A On B On A + 𝑜 B A ⊔︀ B
4 1 2 3 syl2an A ω B ω A + 𝑜 B A ⊔︀ B
5 carden2b A + 𝑜 B A ⊔︀ B card A + 𝑜 B = card A ⊔︀ B
6 4 5 syl A ω B ω card A + 𝑜 B = card A ⊔︀ B
7 nnacl A ω B ω A + 𝑜 B ω
8 cardnn A + 𝑜 B ω card A + 𝑜 B = A + 𝑜 B
9 7 8 syl A ω B ω card A + 𝑜 B = A + 𝑜 B
10 6 9 eqtr3d A ω B ω card A ⊔︀ B = A + 𝑜 B