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

Theorem seqomlem1 8301
Description: Lemma for seqω. The underlying recursion generates a sequence of pairs with the expected first values. (Contributed by Stefan O'Rear, 1-Nov-2014.) (Revised by Mario Carneiro, 23-Jun-2015.)
Hypothesis
Ref Expression
seqomlem.a 𝑄 = rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)
Assertion
Ref Expression
seqomlem1 (𝐴 ∈ ω → (𝑄𝐴) = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩)
Distinct variable groups:   𝑄,𝑖,𝑣   𝐴,𝑖,𝑣   𝑖,𝐹,𝑣
Allowed substitution hints:   𝐼(𝑣,𝑖)

Proof of Theorem seqomlem1
Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq2 6792 . . 3 (𝑎 = ∅ → (𝑄𝑎) = (𝑄‘∅))
2 id 22 . . . 4 (𝑎 = ∅ → 𝑎 = ∅)
3 2fveq3 6797 . . . 4 (𝑎 = ∅ → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄‘∅)))
42, 3opeq12d 4814 . . 3 (𝑎 = ∅ → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨∅, (2nd ‘(𝑄‘∅))⟩)
51, 4eqeq12d 2749 . 2 (𝑎 = ∅ → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩))
6 fveq2 6792 . . 3 (𝑎 = 𝑏 → (𝑄𝑎) = (𝑄𝑏))
7 id 22 . . . 4 (𝑎 = 𝑏𝑎 = 𝑏)
8 2fveq3 6797 . . . 4 (𝑎 = 𝑏 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄𝑏)))
97, 8opeq12d 4814 . . 3 (𝑎 = 𝑏 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩)
106, 9eqeq12d 2749 . 2 (𝑎 = 𝑏 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩))
11 fveq2 6792 . . 3 (𝑎 = suc 𝑏 → (𝑄𝑎) = (𝑄‘suc 𝑏))
12 id 22 . . . 4 (𝑎 = suc 𝑏𝑎 = suc 𝑏)
13 2fveq3 6797 . . . 4 (𝑎 = suc 𝑏 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄‘suc 𝑏)))
1412, 13opeq12d 4814 . . 3 (𝑎 = suc 𝑏 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩)
1511, 14eqeq12d 2749 . 2 (𝑎 = suc 𝑏 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄‘suc 𝑏) = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩))
16 fveq2 6792 . . 3 (𝑎 = 𝐴 → (𝑄𝑎) = (𝑄𝐴))
17 id 22 . . . 4 (𝑎 = 𝐴𝑎 = 𝐴)
18 2fveq3 6797 . . . 4 (𝑎 = 𝐴 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄𝐴)))
1917, 18opeq12d 4814 . . 3 (𝑎 = 𝐴 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩)
2016, 19eqeq12d 2749 . 2 (𝑎 = 𝐴 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄𝐴) = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩))
21 seqomlem.a . . . . 5 𝑄 = rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)
2221fveq1i 6793 . . . 4 (𝑄‘∅) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘∅)
23 opex 5382 . . . . 5 ⟨∅, ( I ‘𝐼)⟩ ∈ V
2423rdg0 8272 . . . 4 (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘∅) = ⟨∅, ( I ‘𝐼)⟩
2522, 24eqtri 2761 . . 3 (𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩
26 0ex 5234 . . . . . . 7 ∅ ∈ V
27 fvex 6805 . . . . . . 7 ( I ‘𝐼) ∈ V
2826, 27op2nd 7860 . . . . . 6 (2nd ‘⟨∅, ( I ‘𝐼)⟩) = ( I ‘𝐼)
2928eqcomi 2742 . . . . 5 ( I ‘𝐼) = (2nd ‘⟨∅, ( I ‘𝐼)⟩)
3029opeq2i 4810 . . . 4 ⟨∅, ( I ‘𝐼)⟩ = ⟨∅, (2nd ‘⟨∅, ( I ‘𝐼)⟩)⟩
31 id 22 . . . 4 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩)
32 fveq2 6792 . . . . 5 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (2nd ‘(𝑄‘∅)) = (2nd ‘⟨∅, ( I ‘𝐼)⟩))
3332opeq2d 4813 . . . 4 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → ⟨∅, (2nd ‘(𝑄‘∅))⟩ = ⟨∅, (2nd ‘⟨∅, ( I ‘𝐼)⟩)⟩)
3430, 31, 333eqtr4a 2799 . . 3 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩)
3525, 34ax-mp 5 . 2 (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩
36 df-ov 7298 . . . . . 6 (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩)
37 fvex 6805 . . . . . . 7 (2nd ‘(𝑄𝑏)) ∈ V
38 suceq 6335 . . . . . . . . 9 (𝑖 = 𝑏 → suc 𝑖 = suc 𝑏)
39 oveq1 7302 . . . . . . . . 9 (𝑖 = 𝑏 → (𝑖𝐹𝑣) = (𝑏𝐹𝑣))
4038, 39opeq12d 4814 . . . . . . . 8 (𝑖 = 𝑏 → ⟨suc 𝑖, (𝑖𝐹𝑣)⟩ = ⟨suc 𝑏, (𝑏𝐹𝑣)⟩)
41 oveq2 7303 . . . . . . . . 9 (𝑣 = (2nd ‘(𝑄𝑏)) → (𝑏𝐹𝑣) = (𝑏𝐹(2nd ‘(𝑄𝑏))))
4241opeq2d 4813 . . . . . . . 8 (𝑣 = (2nd ‘(𝑄𝑏)) → ⟨suc 𝑏, (𝑏𝐹𝑣)⟩ = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
43 eqid 2733 . . . . . . . 8 (𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩) = (𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)
44 opex 5382 . . . . . . . 8 ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ ∈ V
4540, 42, 43, 44ovmpo 7453 . . . . . . 7 ((𝑏 ∈ ω ∧ (2nd ‘(𝑄𝑏)) ∈ V) → (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
4637, 45mpan2 687 . . . . . 6 (𝑏 ∈ ω → (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
4736, 46eqtr3id 2787 . . . . 5 (𝑏 ∈ ω → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
48 fveqeq2 6801 . . . . 5 ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ ↔ ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
4947, 48syl5ibrcom 246 . . . 4 (𝑏 ∈ ω → ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
50 vex 3438 . . . . . . . . . 10 𝑏 ∈ V
5150sucex 7676 . . . . . . . . 9 suc 𝑏 ∈ V
52 ovex 7328 . . . . . . . . 9 (𝑏𝐹(2nd ‘(𝑄𝑏))) ∈ V
5351, 52op2nd 7860 . . . . . . . 8 (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩) = (𝑏𝐹(2nd ‘(𝑄𝑏)))
5453eqcomi 2742 . . . . . . 7 (𝑏𝐹(2nd ‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
5554a1i 11 . . . . . 6 (𝑏 ∈ ω → (𝑏𝐹(2nd ‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
5655opeq2d 4813 . . . . 5 (𝑏 ∈ ω → ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩)
57 id 22 . . . . . 6 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
58 fveq2 6792 . . . . . . 7 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
5958opeq2d 4813 . . . . . 6 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩)
6057, 59eqeq12d 2749 . . . . 5 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩ ↔ ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩))
6156, 60syl5ibrcom 246 . . . 4 (𝑏 ∈ ω → (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩))
6249, 61syld 47 . . 3 (𝑏 ∈ ω → ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩))
63 frsuc 8288 . . . . 5 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏)))
64 peano2 7757 . . . . . . 7 (𝑏 ∈ ω → suc 𝑏 ∈ ω)
6564fvresd 6812 . . . . . 6 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘suc 𝑏))
6621fveq1i 6793 . . . . . 6 (𝑄‘suc 𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘suc 𝑏)
6765, 66eqtr4di 2791 . . . . 5 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = (𝑄‘suc 𝑏))
68 fvres 6811 . . . . . . 7 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘𝑏))
6921fveq1i 6793 . . . . . . 7 (𝑄𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘𝑏)
7068, 69eqtr4di 2791 . . . . . 6 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏) = (𝑄𝑏))
7170fveq2d 6796 . . . . 5 (𝑏 ∈ ω → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏)) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))
7263, 67, 713eqtr3d 2781 . . . 4 (𝑏 ∈ ω → (𝑄‘suc 𝑏) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))
7372fveq2d 6796 . . . . 5 (𝑏 ∈ ω → (2nd ‘(𝑄‘suc 𝑏)) = (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏))))
7473opeq2d 4813 . . . 4 (𝑏 ∈ ω → ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩ = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩)
7572, 74eqeq12d 2749 . . 3 (𝑏 ∈ ω → ((𝑄‘suc 𝑏) = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩ ↔ ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩))
7662, 75sylibrd 258 . 2 (𝑏 ∈ ω → ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → (𝑄‘suc 𝑏) = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩))
775, 10, 15, 20, 35, 76finds 7765 1 (𝐴 ∈ ω → (𝑄𝐴) = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1537  wcel 2101  Vcvv 3434  c0 4259  cop 4570   I cid 5490  cres 5593  suc csuc 6272  cfv 6447  (class class class)co 7295  cmpo 7297  ωcom 7732  2nd c2nd 7850  reccrdg 8260
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2103  ax-9 2111  ax-10 2132  ax-11 2149  ax-12 2166  ax-ext 2704  ax-sep 5226  ax-nul 5233  ax-pr 5355  ax-un 7608
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2063  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2884  df-ne 2939  df-ral 3060  df-rex 3069  df-reu 3223  df-rab 3224  df-v 3436  df-sbc 3719  df-csb 3835  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3908  df-nul 4260  df-if 4463  df-pw 4538  df-sn 4565  df-pr 4567  df-op 4571  df-uni 4842  df-iun 4929  df-br 5078  df-opab 5140  df-mpt 5161  df-tr 5195  df-id 5491  df-eprel 5497  df-po 5505  df-so 5506  df-fr 5546  df-we 5548  df-xp 5597  df-rel 5598  df-cnv 5599  df-co 5600  df-dm 5601  df-rn 5602  df-res 5603  df-ima 5604  df-pred 6206  df-ord 6273  df-on 6274  df-lim 6275  df-suc 6276  df-iota 6399  df-fun 6449  df-fn 6450  df-f 6451  df-f1 6452  df-fo 6453  df-f1o 6454  df-fv 6455  df-ov 7298  df-oprab 7299  df-mpo 7300  df-om 7733  df-2nd 7852  df-frecs 8117  df-wrecs 8148  df-recs 8222  df-rdg 8261
This theorem is referenced by:  seqomlem2  8302  seqomlem4  8304
  Copyright terms: Public domain W3C validator