Theorem oismo 9515

Description: When 𝐴 is a subclass of On, 𝐹 is a strictly monotone ordinal functions, and it is also complete (it is an isomorphism onto all of 𝐴). The proof avoids ax-rep 5236 (the second statement is trivial under ax-rep 5236). (Contributed by Mario Carneiro, 26-Jun-2015.)

Hypothesis

Ref	Expression
oismo.1	⊢ 𝐹 = OrdIso( E , 𝐴)

Assertion

Ref	Expression
oismo	⊢ (𝐴 ⊆ On → (Smo 𝐹 ∧ ran 𝐹 = 𝐴))

Proof of Theorem oismo

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		epweon 7777	. . . . . 6 ⊢ E We On
2		wess 5645	. . . . . 6 ⊢ (𝐴 ⊆ On → ( E We On → E We 𝐴))
3	1, 2	mpi 21	. . . . 5 ⊢ (𝐴 ⊆ On → E We 𝐴)
4		epse 5641	. . . . 5 ⊢ E Se 𝐴
5		oismo.1	. . . . . 6 ⊢ 𝐹 = OrdIso( E , 𝐴)
6	5	oiiso2 9506	. . . . 5 ⊢ (( E We 𝐴 ∧ E Se 𝐴) → 𝐹 Isom E , E (dom 𝐹, ran 𝐹))
7	3, 4, 6	sylancl 598	. . . 4 ⊢ (𝐴 ⊆ On → 𝐹 Isom E , E (dom 𝐹, ran 𝐹))
8	5	oicl 9504	. . . . 5 ⊢ Ord dom 𝐹
9	5	oif 9505	. . . . . . 7 ⊢ 𝐹:dom 𝐹⟶𝐴
10		frn 6714	. . . . . . 7 ⊢ (𝐹:dom 𝐹⟶𝐴 → ran 𝐹 ⊆ 𝐴)
11	9, 10	ax-mp 5	. . . . . 6 ⊢ ran 𝐹 ⊆ 𝐴
12		id 23	. . . . . 6 ⊢ (𝐴 ⊆ On → 𝐴 ⊆ On)
13	11, 12	sstrid 3945	. . . . 5 ⊢ (𝐴 ⊆ On → ran 𝐹 ⊆ On)
14		smoiso2 8361	. . . . 5 ⊢ ((Ord dom 𝐹 ∧ ran 𝐹 ⊆ On) → ((𝐹:dom 𝐹–onto→ran 𝐹 ∧ Smo 𝐹) ↔ 𝐹 Isom E , E (dom 𝐹, ran 𝐹)))
15	8, 13, 14	sylancr 599	. . . 4 ⊢ (𝐴 ⊆ On → ((𝐹:dom 𝐹–onto→ran 𝐹 ∧ Smo 𝐹) ↔ 𝐹 Isom E , E (dom 𝐹, ran 𝐹)))
16	7, 15	mpbird 260	. . 3 ⊢ (𝐴 ⊆ On → (𝐹:dom 𝐹–onto→ran 𝐹 ∧ Smo 𝐹))
17	16	simprd 501	. 2 ⊢ (𝐴 ⊆ On → Smo 𝐹)
18	11	a1i 11	. . 3 ⊢ (𝐴 ⊆ On → ran 𝐹 ⊆ 𝐴)
19		simprl 783	. . . . . 6 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → 𝑥 ∈ 𝐴)
20	3	adantr 486	. . . . . . . 8 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → E We 𝐴)
21	4	a1i 11	. . . . . . . 8 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → E Se 𝐴)
22		ffn 6706	. . . . . . . . . . 11 ⊢ (𝐹:dom 𝐹⟶𝐴 → 𝐹 Fn dom 𝐹)
23	9, 22	mp1i 14	. . . . . . . . . 10 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → 𝐹 Fn dom 𝐹)
24		simplrr 790	. . . . . . . . . . . . 13 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → ¬ 𝑥 ∈ ran 𝐹)
25	3	ad2antrr 739	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → E We 𝐴)
26	4	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → E Se 𝐴)
27		simplrl 789	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝑥 ∈ 𝐴)
28		simpr 490	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝑦 ∈ dom 𝐹)
29	5	oiiniseg 9508	. . . . . . . . . . . . . . 15 ⊢ ((( E We 𝐴 ∧ E Se 𝐴) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ dom 𝐹)) → ((𝐹‘𝑦) E 𝑥 ∨ 𝑥 ∈ ran 𝐹))
30	25, 26, 27, 28, 29	syl22anc 852	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → ((𝐹‘𝑦) E 𝑥 ∨ 𝑥 ∈ ran 𝐹))
31	30	ord 878	. . . . . . . . . . . . 13 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → (¬ (𝐹‘𝑦) E 𝑥 → 𝑥 ∈ ran 𝐹))
32	24, 31	mt3d 149	. . . . . . . . . . . 12 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → (𝐹‘𝑦) E 𝑥)
33		epel 5562	. . . . . . . . . . . 12 ⊢ ((𝐹‘𝑦) E 𝑥 ↔ (𝐹‘𝑦) ∈ 𝑥)
34	32, 33	sylib 221	. . . . . . . . . . 11 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → (𝐹‘𝑦) ∈ 𝑥)
35	34	ralrimiva 3156	. . . . . . . . . 10 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → ∀𝑦 ∈ dom 𝐹(𝐹‘𝑦) ∈ 𝑥)
36		ffnfv 7115	. . . . . . . . . 10 ⊢ (𝐹:dom 𝐹⟶𝑥 ↔ (𝐹 Fn dom 𝐹 ∧ ∀𝑦 ∈ dom 𝐹(𝐹‘𝑦) ∈ 𝑥))
37	23, 35, 36	sylanbrc 595	. . . . . . . . 9 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → 𝐹:dom 𝐹⟶𝑥)
38	9, 22	mp1i 14	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝐹 Fn dom 𝐹)
39	17	ad2antrr 739	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → Smo 𝐹)
40		smogt 8359	. . . . . . . . . . . . . 14 ⊢ ((𝐹 Fn dom 𝐹 ∧ Smo 𝐹 ∧ 𝑦 ∈ dom 𝐹) → 𝑦 ⊆ (𝐹‘𝑦))
41	38, 39, 28, 40	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝑦 ⊆ (𝐹‘𝑦))
42		ordelon 6385	. . . . . . . . . . . . . . 15 ⊢ ((Ord dom 𝐹 ∧ 𝑦 ∈ dom 𝐹) → 𝑦 ∈ On)
43	8, 28, 42	sylancr 599	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝑦 ∈ On)
44		simpll 779	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝐴 ⊆ On)
45	44, 27	sseldd 3935	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝑥 ∈ On)
46		ontr2 6410	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ On ∧ 𝑥 ∈ On) → ((𝑦 ⊆ (𝐹‘𝑦) ∧ (𝐹‘𝑦) ∈ 𝑥) → 𝑦 ∈ 𝑥))
47	43, 45, 46	syl2anc 596	. . . . . . . . . . . . 13 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → ((𝑦 ⊆ (𝐹‘𝑦) ∧ (𝐹‘𝑦) ∈ 𝑥) → 𝑦 ∈ 𝑥))
48	41, 34, 47	mp2and 712	. . . . . . . . . . . 12 ⊢ (((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) ∧ 𝑦 ∈ dom 𝐹) → 𝑦 ∈ 𝑥)
49	48	ex 418	. . . . . . . . . . 11 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → (𝑦 ∈ dom 𝐹 → 𝑦 ∈ 𝑥))
50	49	ssrdv 3940	. . . . . . . . . 10 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → dom 𝐹 ⊆ 𝑥)
51	19, 50	ssexd 5293	. . . . . . . . 9 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → dom 𝐹 ∈ V)
52		fex2 7936	. . . . . . . . 9 ⊢ ((𝐹:dom 𝐹⟶𝑥 ∧ dom 𝐹 ∈ V ∧ 𝑥 ∈ 𝐴) → 𝐹 ∈ V)
53	37, 51, 19, 52	syl3anc 1398	. . . . . . . 8 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → 𝐹 ∈ V)
54	5	ordtype2 9509	. . . . . . . 8 ⊢ (( E We 𝐴 ∧ E Se 𝐴 ∧ 𝐹 ∈ V) → 𝐹 Isom E , E (dom 𝐹, 𝐴))
55	20, 21, 53, 54	syl3anc 1398	. . . . . . 7 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → 𝐹 Isom E , E (dom 𝐹, 𝐴))
56		isof1o 7327	. . . . . . 7 ⊢ (𝐹 Isom E , E (dom 𝐹, 𝐴) → 𝐹:dom 𝐹–1-1-onto→𝐴)
57		f1ofo 6829	. . . . . . 7 ⊢ (𝐹:dom 𝐹–1-1-onto→𝐴 → 𝐹:dom 𝐹–onto→𝐴)
58		forn 6796	. . . . . . 7 ⊢ (𝐹:dom 𝐹–onto→𝐴 → ran 𝐹 = 𝐴)
59	55, 56, 57, 58	4syl 20	. . . . . 6 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → ran 𝐹 = 𝐴)
60	19, 59	eleqtrrd 2865	. . . . 5 ⊢ ((𝐴 ⊆ On ∧ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ ran 𝐹)) → 𝑥 ∈ ran 𝐹)
61	60	expr 462	. . . 4 ⊢ ((𝐴 ⊆ On ∧ 𝑥 ∈ 𝐴) → (¬ 𝑥 ∈ ran 𝐹 → 𝑥 ∈ ran 𝐹))
62	61	pm2.18d 128	. . 3 ⊢ ((𝐴 ⊆ On ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ ran 𝐹)
63	18, 62	eqelssd 3955	. 2 ⊢ (𝐴 ⊆ On → ran 𝐹 = 𝐴)
64	17, 63	jca 521	1 ⊢ (𝐴 ⊆ On → (Smo 𝐹 ∧ ran 𝐹 = 𝐴))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2145  ∀wral 3078  Vcvv 3453   ⊆ wss 3902   class class class wbr 5107   E cep 5558   Se wse 5610   We wwe 5611  dom cdm 5659  ran crn 5660  Ord word 6360  Oncon0 6361   Fn wfn 6532  ⟶wf 6533  –onto→wfo 6535  –1-1-onto→wf1o 6536  ‘cfv 6537   Isom wiso 6538  Smo wsmo 8337  OrdIsocoi 9484

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7739

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-iun 4956  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7373  df-ov 7419  df-2nd 7990  df-frecs 8283  df-wrecs 8314  df-smo 8338  df-recs 8363  df-oi 9485

This theorem is used by:  oiid  9516  hsmexlem1  10431  hsmexlem2  10432