Theorem ordiso 9450

Description: Order-isomorphic ordinal numbers are equal. (Contributed by Jeff Hankins, 16-Oct-2009.) (Proof shortened by Mario Carneiro, 24-Jun-2015.)

Assertion

Ref	Expression
ordiso	⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 = 𝐵 ↔ ∃𝑓 𝑓 Isom E , E (𝐴, 𝐵)))

Distinct variable groups:   𝐴,𝑓   𝐵,𝑓

Proof of Theorem ordiso

Step	Hyp	Ref	Expression
1		resiexg 7878	. . . . 5 ⊢ (𝐴 ∈ On → ( I ↾ 𝐴) ∈ V)
2		isoid 7298	. . . . 5 ⊢ ( I ↾ 𝐴) Isom E , E (𝐴, 𝐴)
3		isoeq1 7286	. . . . . 6 ⊢ (𝑓 = ( I ↾ 𝐴) → (𝑓 Isom E , E (𝐴, 𝐴) ↔ ( I ↾ 𝐴) Isom E , E (𝐴, 𝐴)))
4	3	spcegv 3547	. . . . 5 ⊢ (( I ↾ 𝐴) ∈ V → (( I ↾ 𝐴) Isom E , E (𝐴, 𝐴) → ∃𝑓 𝑓 Isom E , E (𝐴, 𝐴)))
5	1, 2, 4	mpisyl 21	. . . 4 ⊢ (𝐴 ∈ On → ∃𝑓 𝑓 Isom E , E (𝐴, 𝐴))
6	5	adantr 483	. . 3 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ∃𝑓 𝑓 Isom E , E (𝐴, 𝐴))
7		isoeq5 7290	. . . 4 ⊢ (𝐴 = 𝐵 → (𝑓 Isom E , E (𝐴, 𝐴) ↔ 𝑓 Isom E , E (𝐴, 𝐵)))
8	7	exbidv 1931	. . 3 ⊢ (𝐴 = 𝐵 → (∃𝑓 𝑓 Isom E , E (𝐴, 𝐴) ↔ ∃𝑓 𝑓 Isom E , E (𝐴, 𝐵)))
9	6, 8	syl5ibcom 247	. 2 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 = 𝐵 → ∃𝑓 𝑓 Isom E , E (𝐴, 𝐵)))
10		eloni 6341	. . . 4 ⊢ (𝐴 ∈ On → Ord 𝐴)
11		eloni 6341	. . . 4 ⊢ (𝐵 ∈ On → Ord 𝐵)
12		ordiso2 9449	. . . . . 6 ⊢ ((𝑓 Isom E , E (𝐴, 𝐵) ∧ Ord 𝐴 ∧ Ord 𝐵) → 𝐴 = 𝐵)
13	12	3coml 1136	. . . . 5 ⊢ ((Ord 𝐴 ∧ Ord 𝐵 ∧ 𝑓 Isom E , E (𝐴, 𝐵)) → 𝐴 = 𝐵)
14	13	3expia 1130	. . . 4 ⊢ ((Ord 𝐴 ∧ Ord 𝐵) → (𝑓 Isom E , E (𝐴, 𝐵) → 𝐴 = 𝐵))
15	10, 11, 14	syl2an 604	. . 3 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝑓 Isom E , E (𝐴, 𝐵) → 𝐴 = 𝐵))
16	15	exlimdv 1943	. 2 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (∃𝑓 𝑓 Isom E , E (𝐴, 𝐵) → 𝐴 = 𝐵))
17	9, 16	impbid 214	1 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 = 𝐵 ↔ ∃𝑓 𝑓 Isom E , E (𝐴, 𝐵)))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   = wceq 1550  ∃wex 1789   ∈ wcel 2132  Vcvv 3444   I cid 5530   E cep 5535   ↾ cres 5638  Ord word 6330  Oncon0 6331   Isom wiso 6507

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-8 2134  ax-9 2142  ax-10 2165  ax-11 2181  ax-12 2202  ax-ext 2724  ax-sep 5236  ax-nul 5246  ax-pow 5312  ax-pr 5380  ax-un 7703

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1553  df-fal 1563  df-ex 1790  df-nf 1794  df-sb 2081  df-mo 2556  df-eu 2586  df-clab 2731  df-cleq 2744  df-clel 2827  df-nfc 2901  df-ne 2948  df-ral 3067  df-rex 3077  df-rab 3405  df-v 3446  df-dif 3898  df-un 3900  df-in 3902  df-ss 3912  df-pss 3915  df-nul 4277  df-if 4471  df-pw 4547  df-sn 4573  df-pr 4575  df-op 4579  df-uni 4856  df-br 5091  df-opab 5153  df-mpt 5172  df-tr 5198  df-id 5531  df-eprel 5536  df-po 5544  df-so 5545  df-fr 5589  df-we 5591  df-xp 5642  df-rel 5643  df-cnv 5644  df-co 5645  df-dm 5646  df-rn 5647  df-res 5648  df-ima 5649  df-ord 6334  df-on 6335  df-iota 6462  df-fun 6508  df-fn 6509  df-f 6510  df-f1 6511  df-fo 6512  df-f1o 6513  df-fv 6514  df-isom 6515

This theorem is referenced by: (None)