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

Theorem rescabs 17103
Description: Restriction absorption law. (Contributed by Mario Carneiro, 6-Jan-2017.)
Hypotheses
Ref Expression
rescabs.c (𝜑𝐶𝑉)
rescabs.h (𝜑𝐻 Fn (𝑆 × 𝑆))
rescabs.j (𝜑𝐽 Fn (𝑇 × 𝑇))
rescabs.s (𝜑𝑆𝑊)
rescabs.t (𝜑𝑇𝑆)
Assertion
Ref Expression
rescabs (𝜑 → ((𝐶cat 𝐻) ↾cat 𝐽) = (𝐶cat 𝐽))

Proof of Theorem rescabs
StepHypRef Expression
1 eqid 2821 . . . 4 (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽)
2 ovexd 7191 . . . 4 (𝜑 → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V)
3 rescabs.s . . . . 5 (𝜑𝑆𝑊)
4 rescabs.t . . . . 5 (𝜑𝑇𝑆)
53, 4ssexd 5228 . . . 4 (𝜑𝑇 ∈ V)
6 rescabs.j . . . 4 (𝜑𝐽 Fn (𝑇 × 𝑇))
71, 2, 5, 6rescval2 17098 . . 3 (𝜑 → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽) = ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
8 simpr 487 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (Base‘(𝐶s 𝑆)) ⊆ 𝑇)
9 ovexd 7191 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V)
105adantr 483 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇 ∈ V)
11 eqid 2821 . . . . . . . 8 (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇)
12 baseid 16543 . . . . . . . . 9 Base = Slot (Base‘ndx)
13 1re 10641 . . . . . . . . . . 11 1 ∈ ℝ
14 1nn 11649 . . . . . . . . . . . 12 1 ∈ ℕ
15 4nn0 11917 . . . . . . . . . . . 12 4 ∈ ℕ0
16 1nn0 11914 . . . . . . . . . . . 12 1 ∈ ℕ0
17 1lt10 12238 . . . . . . . . . . . 12 1 < 10
1814, 15, 16, 17declti 12137 . . . . . . . . . . 11 1 < 14
1913, 18ltneii 10753 . . . . . . . . . 10 1 ≠ 14
20 basendx 16547 . . . . . . . . . . 11 (Base‘ndx) = 1
21 homndx 16687 . . . . . . . . . . 11 (Hom ‘ndx) = 14
2220, 21neeq12i 3082 . . . . . . . . . 10 ((Base‘ndx) ≠ (Hom ‘ndx) ↔ 1 ≠ 14)
2319, 22mpbir 233 . . . . . . . . 9 (Base‘ndx) ≠ (Hom ‘ndx)
2412, 23setsnid 16539 . . . . . . . 8 (Base‘(𝐶s 𝑆)) = (Base‘((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
2511, 24ressid2 16552 . . . . . . 7 (((Base‘(𝐶s 𝑆)) ⊆ 𝑇 ∧ ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V ∧ 𝑇 ∈ V) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
268, 9, 10, 25syl3anc 1367 . . . . . 6 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
2726oveq1d 7171 . . . . 5 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩))
28 ovex 7189 . . . . . 6 (𝐶s 𝑆) ∈ V
295, 5xpexd 7474 . . . . . . . 8 (𝜑 → (𝑇 × 𝑇) ∈ V)
30 fnex 6980 . . . . . . . 8 ((𝐽 Fn (𝑇 × 𝑇) ∧ (𝑇 × 𝑇) ∈ V) → 𝐽 ∈ V)
316, 29, 30syl2anc 586 . . . . . . 7 (𝜑𝐽 ∈ V)
3231adantr 483 . . . . . 6 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝐽 ∈ V)
33 setsabs 16526 . . . . . 6 (((𝐶s 𝑆) ∈ V ∧ 𝐽 ∈ V) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐽⟩))
3428, 32, 33sylancr 589 . . . . 5 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐽⟩))
35 eqid 2821 . . . . . . . . . . . . . 14 (𝐶s 𝑆) = (𝐶s 𝑆)
36 eqid 2821 . . . . . . . . . . . . . 14 (Base‘𝐶) = (Base‘𝐶)
3735, 36ressbas 16554 . . . . . . . . . . . . 13 (𝑆𝑊 → (𝑆 ∩ (Base‘𝐶)) = (Base‘(𝐶s 𝑆)))
383, 37syl 17 . . . . . . . . . . . 12 (𝜑 → (𝑆 ∩ (Base‘𝐶)) = (Base‘(𝐶s 𝑆)))
3938sseq1d 3998 . . . . . . . . . . 11 (𝜑 → ((𝑆 ∩ (Base‘𝐶)) ⊆ 𝑇 ↔ (Base‘(𝐶s 𝑆)) ⊆ 𝑇))
4039biimpar 480 . . . . . . . . . 10 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) ⊆ 𝑇)
41 inss2 4206 . . . . . . . . . . 11 (𝑆 ∩ (Base‘𝐶)) ⊆ (Base‘𝐶)
4241a1i 11 . . . . . . . . . 10 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) ⊆ (Base‘𝐶))
4340, 42ssind 4209 . . . . . . . . 9 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) ⊆ (𝑇 ∩ (Base‘𝐶)))
444adantr 483 . . . . . . . . . 10 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇𝑆)
4544ssrind 4212 . . . . . . . . 9 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑇 ∩ (Base‘𝐶)) ⊆ (𝑆 ∩ (Base‘𝐶)))
4643, 45eqssd 3984 . . . . . . . 8 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) = (𝑇 ∩ (Base‘𝐶)))
4746oveq2d 7172 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s (𝑆 ∩ (Base‘𝐶))) = (𝐶s (𝑇 ∩ (Base‘𝐶))))
483adantr 483 . . . . . . . 8 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑆𝑊)
4936ressinbas 16560 . . . . . . . 8 (𝑆𝑊 → (𝐶s 𝑆) = (𝐶s (𝑆 ∩ (Base‘𝐶))))
5048, 49syl 17 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑆) = (𝐶s (𝑆 ∩ (Base‘𝐶))))
5136ressinbas 16560 . . . . . . . 8 (𝑇 ∈ V → (𝐶s 𝑇) = (𝐶s (𝑇 ∩ (Base‘𝐶))))
5210, 51syl 17 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑇) = (𝐶s (𝑇 ∩ (Base‘𝐶))))
5347, 50, 523eqtr4d 2866 . . . . . 6 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑆) = (𝐶s 𝑇))
5453oveq1d 7171 . . . . 5 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
5527, 34, 543eqtrd 2860 . . . 4 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
56 simpr 487 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇)
57 ovexd 7191 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V)
585adantr 483 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇 ∈ V)
5911, 24ressval2 16553 . . . . . . . 8 ((¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇 ∧ ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V ∧ 𝑇 ∈ V) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
6056, 57, 58, 59syl3anc 1367 . . . . . . 7 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
61 ovexd 7191 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑆) ∈ V)
6223necomi 3070 . . . . . . . . 9 (Hom ‘ndx) ≠ (Base‘ndx)
6362a1i 11 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (Hom ‘ndx) ≠ (Base‘ndx))
64 rescabs.h . . . . . . . . . 10 (𝜑𝐻 Fn (𝑆 × 𝑆))
653, 3xpexd 7474 . . . . . . . . . 10 (𝜑 → (𝑆 × 𝑆) ∈ V)
66 fnex 6980 . . . . . . . . . 10 ((𝐻 Fn (𝑆 × 𝑆) ∧ (𝑆 × 𝑆) ∈ V) → 𝐻 ∈ V)
6764, 65, 66syl2anc 586 . . . . . . . . 9 (𝜑𝐻 ∈ V)
6867adantr 483 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝐻 ∈ V)
69 fvex 6683 . . . . . . . . . 10 (Base‘(𝐶s 𝑆)) ∈ V
7069inex2 5222 . . . . . . . . 9 (𝑇 ∩ (Base‘(𝐶s 𝑆))) ∈ V
7170a1i 11 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑇 ∩ (Base‘(𝐶s 𝑆))) ∈ V)
72 fvex 6683 . . . . . . . . 9 (Hom ‘ndx) ∈ V
73 fvex 6683 . . . . . . . . 9 (Base‘ndx) ∈ V
7472, 73setscom 16527 . . . . . . . 8 ((((𝐶s 𝑆) ∈ V ∧ (Hom ‘ndx) ≠ (Base‘ndx)) ∧ (𝐻 ∈ V ∧ (𝑇 ∩ (Base‘(𝐶s 𝑆))) ∈ V)) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) = (((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) sSet ⟨(Hom ‘ndx), 𝐻⟩))
7561, 63, 68, 71, 74syl22anc 836 . . . . . . 7 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) = (((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) sSet ⟨(Hom ‘ndx), 𝐻⟩))
76 eqid 2821 . . . . . . . . . . 11 ((𝐶s 𝑆) ↾s 𝑇) = ((𝐶s 𝑆) ↾s 𝑇)
77 eqid 2821 . . . . . . . . . . 11 (Base‘(𝐶s 𝑆)) = (Base‘(𝐶s 𝑆))
7876, 77ressval2 16553 . . . . . . . . . 10 ((¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇 ∧ (𝐶s 𝑆) ∈ V ∧ 𝑇 ∈ V) → ((𝐶s 𝑆) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
7956, 61, 58, 78syl3anc 1367 . . . . . . . . 9 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
803adantr 483 . . . . . . . . . 10 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑆𝑊)
814adantr 483 . . . . . . . . . 10 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇𝑆)
82 ressabs 16563 . . . . . . . . . 10 ((𝑆𝑊𝑇𝑆) → ((𝐶s 𝑆) ↾s 𝑇) = (𝐶s 𝑇))
8380, 81, 82syl2anc 586 . . . . . . . . 9 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) ↾s 𝑇) = (𝐶s 𝑇))
8479, 83eqtr3d 2858 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) = (𝐶s 𝑇))
8584oveq1d 7171 . . . . . . 7 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) sSet ⟨(Hom ‘ndx), 𝐻⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩))
8660, 75, 853eqtrd 2860 . . . . . 6 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩))
8786oveq1d 7171 . . . . 5 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = (((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩))
88 ovex 7189 . . . . . 6 (𝐶s 𝑇) ∈ V
8931adantr 483 . . . . . 6 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝐽 ∈ V)
90 setsabs 16526 . . . . . 6 (((𝐶s 𝑇) ∈ V ∧ 𝐽 ∈ V) → (((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
9188, 89, 90sylancr 589 . . . . 5 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
9287, 91eqtrd 2856 . . . 4 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
9355, 92pm2.61dan 811 . . 3 (𝜑 → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
947, 93eqtrd 2856 . 2 (𝜑 → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
95 eqid 2821 . . . 4 (𝐶cat 𝐻) = (𝐶cat 𝐻)
96 rescabs.c . . . 4 (𝜑𝐶𝑉)
9795, 96, 3, 64rescval2 17098 . . 3 (𝜑 → (𝐶cat 𝐻) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
9897oveq1d 7171 . 2 (𝜑 → ((𝐶cat 𝐻) ↾cat 𝐽) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽))
99 eqid 2821 . . 3 (𝐶cat 𝐽) = (𝐶cat 𝐽)
10099, 96, 5, 6rescval2 17098 . 2 (𝜑 → (𝐶cat 𝐽) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
10194, 98, 1003eqtr4d 2866 1 (𝜑 → ((𝐶cat 𝐻) ↾cat 𝐽) = (𝐶cat 𝐽))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 398   = wceq 1537  wcel 2114  wne 3016  Vcvv 3494  cin 3935  wss 3936  cop 4573   × cxp 5553   Fn wfn 6350  cfv 6355  (class class class)co 7156  1c1 10538  4c4 11695  cdc 12099  ndxcnx 16480   sSet csts 16481  Basecbs 16483  s cress 16484  Hom chom 16576  cat cresc 17078
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5190  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461  ax-cnex 10593  ax-resscn 10594  ax-1cn 10595  ax-icn 10596  ax-addcl 10597  ax-addrcl 10598  ax-mulcl 10599  ax-mulrcl 10600  ax-mulcom 10601  ax-addass 10602  ax-mulass 10603  ax-distr 10604  ax-i2m1 10605  ax-1ne0 10606  ax-1rid 10607  ax-rnegex 10608  ax-rrecex 10609  ax-cnre 10610  ax-pre-lttri 10611  ax-pre-lttrn 10612  ax-pre-ltadd 10613  ax-pre-mulgt0 10614
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-tr 5173  df-id 5460  df-eprel 5465  df-po 5474  df-so 5475  df-fr 5514  df-we 5516  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-pred 6148  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-riota 7114  df-ov 7159  df-oprab 7160  df-mpo 7161  df-om 7581  df-wrecs 7947  df-recs 8008  df-rdg 8046  df-er 8289  df-en 8510  df-dom 8511  df-sdom 8512  df-pnf 10677  df-mnf 10678  df-xr 10679  df-ltxr 10680  df-le 10681  df-sub 10872  df-neg 10873  df-nn 11639  df-2 11701  df-3 11702  df-4 11703  df-5 11704  df-6 11705  df-7 11706  df-8 11707  df-9 11708  df-n0 11899  df-z 11983  df-dec 12100  df-ndx 16486  df-slot 16487  df-base 16489  df-sets 16490  df-ress 16491  df-hom 16589  df-resc 17081
This theorem is referenced by:  subsubc  17123  fldc  44374  fldcALTV  44392
  Copyright terms: Public domain W3C validator