MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  axcc3 Structured version   Visualization version   GIF version

Theorem axcc3 10433
Description: A possibly more useful version of ax-cc 10430 using sequences 𝐹(𝑛) instead of countable sets. The Axiom of Infinity is needed to prove this, and indeed this implies the Axiom of Infinity. (Contributed by Mario Carneiro, 8-Feb-2013.) (Revised by Mario Carneiro, 26-Dec-2014.)
Hypotheses
Ref Expression
axcc3.1 𝐹 ∈ V
axcc3.2 𝑁 ≈ ω
Assertion
Ref Expression
axcc3 𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹))
Distinct variable groups:   𝑓,𝐹   𝑓,𝑁,𝑛
Allowed substitution hint:   𝐹(𝑛)

Proof of Theorem axcc3
Dummy variables 𝑔 𝑘 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 axcc3.2 . . 3 𝑁 ≈ ω
2 relen 8944 . . . 4 Rel ≈
32brrelex1i 5733 . . 3 (𝑁 ≈ ω → 𝑁 ∈ V)
4 mptexg 7223 . . 3 (𝑁 ∈ V → (𝑛𝑁𝐹) ∈ V)
51, 3, 4mp2b 10 . 2 (𝑛𝑁𝐹) ∈ V
6 bren 8949 . . . 4 (𝑁 ≈ ω ↔ ∃ :𝑁1-1-onto→ω)
71, 6mpbi 229 . . 3 :𝑁1-1-onto→ω
8 axcc2 10432 . . . . 5 𝑔(𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)))
9 f1of 6834 . . . . . . . . . . 11 (:𝑁1-1-onto→ω → :𝑁⟶ω)
10 fnfco 6757 . . . . . . . . . . 11 ((𝑔 Fn ω ∧ :𝑁⟶ω) → (𝑔) Fn 𝑁)
119, 10sylan2 594 . . . . . . . . . 10 ((𝑔 Fn ω ∧ :𝑁1-1-onto→ω) → (𝑔) Fn 𝑁)
1211adantlr 714 . . . . . . . . 9 (((𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) ∧ :𝑁1-1-onto→ω) → (𝑔) Fn 𝑁)
13123adant1 1131 . . . . . . . 8 ((𝑘 = (𝑛𝑁𝐹) ∧ (𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) ∧ :𝑁1-1-onto→ω) → (𝑔) Fn 𝑁)
14 nfmpt1 5257 . . . . . . . . . . 11 𝑛(𝑛𝑁𝐹)
1514nfeq2 2921 . . . . . . . . . 10 𝑛 𝑘 = (𝑛𝑁𝐹)
16 nfv 1918 . . . . . . . . . 10 𝑛(𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)))
17 nfv 1918 . . . . . . . . . 10 𝑛 :𝑁1-1-onto→ω
1815, 16, 17nf3an 1905 . . . . . . . . 9 𝑛(𝑘 = (𝑛𝑁𝐹) ∧ (𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) ∧ :𝑁1-1-onto→ω)
199ffvelcdmda 7087 . . . . . . . . . . . . . . . . . 18 ((:𝑁1-1-onto→ω ∧ 𝑛𝑁) → (𝑛) ∈ ω)
20 fveq2 6892 . . . . . . . . . . . . . . . . . . . . 21 (𝑚 = (𝑛) → ((𝑘)‘𝑚) = ((𝑘)‘(𝑛)))
2120neeq1d 3001 . . . . . . . . . . . . . . . . . . . 20 (𝑚 = (𝑛) → (((𝑘)‘𝑚) ≠ ∅ ↔ ((𝑘)‘(𝑛)) ≠ ∅))
22 fveq2 6892 . . . . . . . . . . . . . . . . . . . . 21 (𝑚 = (𝑛) → (𝑔𝑚) = (𝑔‘(𝑛)))
2322, 20eleq12d 2828 . . . . . . . . . . . . . . . . . . . 20 (𝑚 = (𝑛) → ((𝑔𝑚) ∈ ((𝑘)‘𝑚) ↔ (𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛))))
2421, 23imbi12d 345 . . . . . . . . . . . . . . . . . . 19 (𝑚 = (𝑛) → ((((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) ↔ (((𝑘)‘(𝑛)) ≠ ∅ → (𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛)))))
2524rspcv 3609 . . . . . . . . . . . . . . . . . 18 ((𝑛) ∈ ω → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (((𝑘)‘(𝑛)) ≠ ∅ → (𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛)))))
2619, 25syl 17 . . . . . . . . . . . . . . . . 17 ((:𝑁1-1-onto→ω ∧ 𝑛𝑁) → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (((𝑘)‘(𝑛)) ≠ ∅ → (𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛)))))
27263ad2antl3 1188 . . . . . . . . . . . . . . . 16 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (((𝑘)‘(𝑛)) ≠ ∅ → (𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛)))))
28 f1ocnv 6846 . . . . . . . . . . . . . . . . . . . . . . . 24 (:𝑁1-1-onto→ω → :ω–1-1-onto𝑁)
29 f1of 6834 . . . . . . . . . . . . . . . . . . . . . . . 24 (:ω–1-1-onto𝑁:ω⟶𝑁)
3028, 29syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (:𝑁1-1-onto→ω → :ω⟶𝑁)
31 fvco3 6991 . . . . . . . . . . . . . . . . . . . . . . 23 ((:ω⟶𝑁 ∧ (𝑛) ∈ ω) → ((𝑘)‘(𝑛)) = (𝑘‘(‘(𝑛))))
3230, 19, 31syl2an2r 684 . . . . . . . . . . . . . . . . . . . . . 22 ((:𝑁1-1-onto→ω ∧ 𝑛𝑁) → ((𝑘)‘(𝑛)) = (𝑘‘(‘(𝑛))))
33323adant1 1131 . . . . . . . . . . . . . . . . . . . . 21 ((𝑘 = (𝑛𝑁𝐹) ∧ :𝑁1-1-onto→ω ∧ 𝑛𝑁) → ((𝑘)‘(𝑛)) = (𝑘‘(‘(𝑛))))
34 f1ocnvfv1 7274 . . . . . . . . . . . . . . . . . . . . . . 23 ((:𝑁1-1-onto→ω ∧ 𝑛𝑁) → (‘(𝑛)) = 𝑛)
3534fveq2d 6896 . . . . . . . . . . . . . . . . . . . . . 22 ((:𝑁1-1-onto→ω ∧ 𝑛𝑁) → (𝑘‘(‘(𝑛))) = (𝑘𝑛))
36353adant1 1131 . . . . . . . . . . . . . . . . . . . . 21 ((𝑘 = (𝑛𝑁𝐹) ∧ :𝑁1-1-onto→ω ∧ 𝑛𝑁) → (𝑘‘(‘(𝑛))) = (𝑘𝑛))
37 fveq1 6891 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 = (𝑛𝑁𝐹) → (𝑘𝑛) = ((𝑛𝑁𝐹)‘𝑛))
38 axcc3.1 . . . . . . . . . . . . . . . . . . . . . . . 24 𝐹 ∈ V
39 eqid 2733 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑛𝑁𝐹) = (𝑛𝑁𝐹)
4039fvmpt2 7010 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛𝑁𝐹 ∈ V) → ((𝑛𝑁𝐹)‘𝑛) = 𝐹)
4138, 40mpan2 690 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛𝑁 → ((𝑛𝑁𝐹)‘𝑛) = 𝐹)
4237, 41sylan9eq 2793 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑘 = (𝑛𝑁𝐹) ∧ 𝑛𝑁) → (𝑘𝑛) = 𝐹)
43423adant2 1132 . . . . . . . . . . . . . . . . . . . . 21 ((𝑘 = (𝑛𝑁𝐹) ∧ :𝑁1-1-onto→ω ∧ 𝑛𝑁) → (𝑘𝑛) = 𝐹)
4433, 36, 433eqtrd 2777 . . . . . . . . . . . . . . . . . . . 20 ((𝑘 = (𝑛𝑁𝐹) ∧ :𝑁1-1-onto→ω ∧ 𝑛𝑁) → ((𝑘)‘(𝑛)) = 𝐹)
45443expa 1119 . . . . . . . . . . . . . . . . . . 19 (((𝑘 = (𝑛𝑁𝐹) ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → ((𝑘)‘(𝑛)) = 𝐹)
46453adantl2 1168 . . . . . . . . . . . . . . . . . 18 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → ((𝑘)‘(𝑛)) = 𝐹)
4746neeq1d 3001 . . . . . . . . . . . . . . . . 17 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → (((𝑘)‘(𝑛)) ≠ ∅ ↔ 𝐹 ≠ ∅))
4893ad2ant3 1136 . . . . . . . . . . . . . . . . . . . 20 ((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) → :𝑁⟶ω)
49 fvco3 6991 . . . . . . . . . . . . . . . . . . . 20 ((:𝑁⟶ω ∧ 𝑛𝑁) → ((𝑔)‘𝑛) = (𝑔‘(𝑛)))
5048, 49sylan 581 . . . . . . . . . . . . . . . . . . 19 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → ((𝑔)‘𝑛) = (𝑔‘(𝑛)))
5150eleq1d 2819 . . . . . . . . . . . . . . . . . 18 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → (((𝑔)‘𝑛) ∈ ((𝑘)‘(𝑛)) ↔ (𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛))))
5246eleq2d 2820 . . . . . . . . . . . . . . . . . 18 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → (((𝑔)‘𝑛) ∈ ((𝑘)‘(𝑛)) ↔ ((𝑔)‘𝑛) ∈ 𝐹))
5351, 52bitr3d 281 . . . . . . . . . . . . . . . . 17 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → ((𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛)) ↔ ((𝑔)‘𝑛) ∈ 𝐹))
5447, 53imbi12d 345 . . . . . . . . . . . . . . . 16 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → ((((𝑘)‘(𝑛)) ≠ ∅ → (𝑔‘(𝑛)) ∈ ((𝑘)‘(𝑛))) ↔ (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹)))
5527, 54sylibd 238 . . . . . . . . . . . . . . 15 (((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) ∧ 𝑛𝑁) → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹)))
5655ex 414 . . . . . . . . . . . . . 14 ((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) → (𝑛𝑁 → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹))))
5756com23 86 . . . . . . . . . . . . 13 ((𝑘 = (𝑛𝑁𝐹) ∧ 𝑔 Fn ω ∧ :𝑁1-1-onto→ω) → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (𝑛𝑁 → (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹))))
58573exp 1120 . . . . . . . . . . . 12 (𝑘 = (𝑛𝑁𝐹) → (𝑔 Fn ω → (:𝑁1-1-onto→ω → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (𝑛𝑁 → (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹))))))
5958com34 91 . . . . . . . . . . 11 (𝑘 = (𝑛𝑁𝐹) → (𝑔 Fn ω → (∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)) → (:𝑁1-1-onto→ω → (𝑛𝑁 → (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹))))))
6059imp32 420 . . . . . . . . . 10 ((𝑘 = (𝑛𝑁𝐹) ∧ (𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚)))) → (:𝑁1-1-onto→ω → (𝑛𝑁 → (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹))))
61603impia 1118 . . . . . . . . 9 ((𝑘 = (𝑛𝑁𝐹) ∧ (𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) ∧ :𝑁1-1-onto→ω) → (𝑛𝑁 → (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹)))
6218, 61ralrimi 3255 . . . . . . . 8 ((𝑘 = (𝑛𝑁𝐹) ∧ (𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) ∧ :𝑁1-1-onto→ω) → ∀𝑛𝑁 (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹))
63 vex 3479 . . . . . . . . . 10 𝑔 ∈ V
64 vex 3479 . . . . . . . . . 10 ∈ V
6563, 64coex 7921 . . . . . . . . 9 (𝑔) ∈ V
66 fneq1 6641 . . . . . . . . . 10 (𝑓 = (𝑔) → (𝑓 Fn 𝑁 ↔ (𝑔) Fn 𝑁))
67 fveq1 6891 . . . . . . . . . . . . 13 (𝑓 = (𝑔) → (𝑓𝑛) = ((𝑔)‘𝑛))
6867eleq1d 2819 . . . . . . . . . . . 12 (𝑓 = (𝑔) → ((𝑓𝑛) ∈ 𝐹 ↔ ((𝑔)‘𝑛) ∈ 𝐹))
6968imbi2d 341 . . . . . . . . . . 11 (𝑓 = (𝑔) → ((𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹) ↔ (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹)))
7069ralbidv 3178 . . . . . . . . . 10 (𝑓 = (𝑔) → (∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹) ↔ ∀𝑛𝑁 (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹)))
7166, 70anbi12d 632 . . . . . . . . 9 (𝑓 = (𝑔) → ((𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹)) ↔ ((𝑔) Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹))))
7265, 71spcev 3597 . . . . . . . 8 (((𝑔) Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → ((𝑔)‘𝑛) ∈ 𝐹)) → ∃𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹)))
7313, 62, 72syl2anc 585 . . . . . . 7 ((𝑘 = (𝑛𝑁𝐹) ∧ (𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) ∧ :𝑁1-1-onto→ω) → ∃𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹)))
74733exp 1120 . . . . . 6 (𝑘 = (𝑛𝑁𝐹) → ((𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) → (:𝑁1-1-onto→ω → ∃𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹)))))
7574exlimdv 1937 . . . . 5 (𝑘 = (𝑛𝑁𝐹) → (∃𝑔(𝑔 Fn ω ∧ ∀𝑚 ∈ ω (((𝑘)‘𝑚) ≠ ∅ → (𝑔𝑚) ∈ ((𝑘)‘𝑚))) → (:𝑁1-1-onto→ω → ∃𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹)))))
768, 75mpi 20 . . . 4 (𝑘 = (𝑛𝑁𝐹) → (:𝑁1-1-onto→ω → ∃𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹))))
7776exlimdv 1937 . . 3 (𝑘 = (𝑛𝑁𝐹) → (∃ :𝑁1-1-onto→ω → ∃𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹))))
787, 77mpi 20 . 2 (𝑘 = (𝑛𝑁𝐹) → ∃𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹)))
795, 78vtocle 3576 1 𝑓(𝑓 Fn 𝑁 ∧ ∀𝑛𝑁 (𝐹 ≠ ∅ → (𝑓𝑛) ∈ 𝐹))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 397  w3a 1088   = wceq 1542  wex 1782  wcel 2107  wne 2941  wral 3062  Vcvv 3475  c0 4323   class class class wbr 5149  cmpt 5232  ccnv 5676  ccom 5681   Fn wfn 6539  wf 6540  1-1-ontowf1o 6543  cfv 6544  ωcom 7855  cen 8936
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725  ax-inf2 9636  ax-cc 10430
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-om 7856  df-2nd 7976  df-er 8703  df-en 8940
This theorem is referenced by:  axcc4  10434  domtriomlem  10437  ovnsubaddlem2  45287
  Copyright terms: Public domain W3C validator