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

Theorem seqomlem1 8128
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 6687 . . 3 (𝑎 = ∅ → (𝑄𝑎) = (𝑄‘∅))
2 id 22 . . . 4 (𝑎 = ∅ → 𝑎 = ∅)
3 2fveq3 6692 . . . 4 (𝑎 = ∅ → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄‘∅)))
42, 3opeq12d 4779 . . 3 (𝑎 = ∅ → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨∅, (2nd ‘(𝑄‘∅))⟩)
51, 4eqeq12d 2755 . 2 (𝑎 = ∅ → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩))
6 fveq2 6687 . . 3 (𝑎 = 𝑏 → (𝑄𝑎) = (𝑄𝑏))
7 id 22 . . . 4 (𝑎 = 𝑏𝑎 = 𝑏)
8 2fveq3 6692 . . . 4 (𝑎 = 𝑏 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄𝑏)))
97, 8opeq12d 4779 . . 3 (𝑎 = 𝑏 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩)
106, 9eqeq12d 2755 . 2 (𝑎 = 𝑏 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩))
11 fveq2 6687 . . 3 (𝑎 = suc 𝑏 → (𝑄𝑎) = (𝑄‘suc 𝑏))
12 id 22 . . . 4 (𝑎 = suc 𝑏𝑎 = suc 𝑏)
13 2fveq3 6692 . . . 4 (𝑎 = suc 𝑏 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄‘suc 𝑏)))
1412, 13opeq12d 4779 . . 3 (𝑎 = suc 𝑏 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩)
1511, 14eqeq12d 2755 . 2 (𝑎 = suc 𝑏 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄‘suc 𝑏) = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩))
16 fveq2 6687 . . 3 (𝑎 = 𝐴 → (𝑄𝑎) = (𝑄𝐴))
17 id 22 . . . 4 (𝑎 = 𝐴𝑎 = 𝐴)
18 2fveq3 6692 . . . 4 (𝑎 = 𝐴 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄𝐴)))
1917, 18opeq12d 4779 . . 3 (𝑎 = 𝐴 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩)
2016, 19eqeq12d 2755 . 2 (𝑎 = 𝐴 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄𝐴) = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩))
21 seqomlem.a . . . . 5 𝑄 = rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)
2221fveq1i 6688 . . . 4 (𝑄‘∅) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘∅)
23 opex 5332 . . . . 5 ⟨∅, ( I ‘𝐼)⟩ ∈ V
2423rdg0 8099 . . . 4 (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘∅) = ⟨∅, ( I ‘𝐼)⟩
2522, 24eqtri 2762 . . 3 (𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩
26 0ex 5185 . . . . . . 7 ∅ ∈ V
27 fvex 6700 . . . . . . 7 ( I ‘𝐼) ∈ V
2826, 27op2nd 7736 . . . . . 6 (2nd ‘⟨∅, ( I ‘𝐼)⟩) = ( I ‘𝐼)
2928eqcomi 2748 . . . . 5 ( I ‘𝐼) = (2nd ‘⟨∅, ( I ‘𝐼)⟩)
3029opeq2i 4775 . . . 4 ⟨∅, ( I ‘𝐼)⟩ = ⟨∅, (2nd ‘⟨∅, ( I ‘𝐼)⟩)⟩
31 id 22 . . . 4 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩)
32 fveq2 6687 . . . . 5 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (2nd ‘(𝑄‘∅)) = (2nd ‘⟨∅, ( I ‘𝐼)⟩))
3332opeq2d 4778 . . . 4 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → ⟨∅, (2nd ‘(𝑄‘∅))⟩ = ⟨∅, (2nd ‘⟨∅, ( I ‘𝐼)⟩)⟩)
3430, 31, 333eqtr4a 2800 . . 3 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩)
3525, 34ax-mp 5 . 2 (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩
36 df-ov 7186 . . . . . 6 (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩)
37 fvex 6700 . . . . . . 7 (2nd ‘(𝑄𝑏)) ∈ V
38 suceq 6248 . . . . . . . . 9 (𝑖 = 𝑏 → suc 𝑖 = suc 𝑏)
39 oveq1 7190 . . . . . . . . 9 (𝑖 = 𝑏 → (𝑖𝐹𝑣) = (𝑏𝐹𝑣))
4038, 39opeq12d 4779 . . . . . . . 8 (𝑖 = 𝑏 → ⟨suc 𝑖, (𝑖𝐹𝑣)⟩ = ⟨suc 𝑏, (𝑏𝐹𝑣)⟩)
41 oveq2 7191 . . . . . . . . 9 (𝑣 = (2nd ‘(𝑄𝑏)) → (𝑏𝐹𝑣) = (𝑏𝐹(2nd ‘(𝑄𝑏))))
4241opeq2d 4778 . . . . . . . 8 (𝑣 = (2nd ‘(𝑄𝑏)) → ⟨suc 𝑏, (𝑏𝐹𝑣)⟩ = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
43 eqid 2739 . . . . . . . 8 (𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩) = (𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)
44 opex 5332 . . . . . . . 8 ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ ∈ V
4540, 42, 43, 44ovmpo 7338 . . . . . . 7 ((𝑏 ∈ ω ∧ (2nd ‘(𝑄𝑏)) ∈ V) → (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
4637, 45mpan2 691 . . . . . 6 (𝑏 ∈ ω → (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
4736, 46eqtr3id 2788 . . . . 5 (𝑏 ∈ ω → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
48 fveqeq2 6696 . . . . 5 ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ ↔ ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
4947, 48syl5ibrcom 250 . . . 4 (𝑏 ∈ ω → ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
50 vex 3404 . . . . . . . . . 10 𝑏 ∈ V
5150sucex 7558 . . . . . . . . 9 suc 𝑏 ∈ V
52 ovex 7216 . . . . . . . . 9 (𝑏𝐹(2nd ‘(𝑄𝑏))) ∈ V
5351, 52op2nd 7736 . . . . . . . 8 (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩) = (𝑏𝐹(2nd ‘(𝑄𝑏)))
5453eqcomi 2748 . . . . . . 7 (𝑏𝐹(2nd ‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
5554a1i 11 . . . . . 6 (𝑏 ∈ ω → (𝑏𝐹(2nd ‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
5655opeq2d 4778 . . . . 5 (𝑏 ∈ ω → ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩)
57 id 22 . . . . . 6 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
58 fveq2 6687 . . . . . . 7 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
5958opeq2d 4778 . . . . . 6 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩)
6057, 59eqeq12d 2755 . . . . 5 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩ ↔ ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩))
6156, 60syl5ibrcom 250 . . . 4 (𝑏 ∈ ω → (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩))
6249, 61syld 47 . . 3 (𝑏 ∈ ω → ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩))
63 frsuc 8114 . . . . 5 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏)))
64 peano2 7634 . . . . . . 7 (𝑏 ∈ ω → suc 𝑏 ∈ ω)
6564fvresd 6707 . . . . . 6 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘suc 𝑏))
6621fveq1i 6688 . . . . . 6 (𝑄‘suc 𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘suc 𝑏)
6765, 66eqtr4di 2792 . . . . 5 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = (𝑄‘suc 𝑏))
68 fvres 6706 . . . . . . 7 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘𝑏))
6921fveq1i 6688 . . . . . . 7 (𝑄𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘𝑏)
7068, 69eqtr4di 2792 . . . . . 6 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏) = (𝑄𝑏))
7170fveq2d 6691 . . . . 5 (𝑏 ∈ ω → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏)) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))
7263, 67, 713eqtr3d 2782 . . . 4 (𝑏 ∈ ω → (𝑄‘suc 𝑏) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))
7372fveq2d 6691 . . . . 5 (𝑏 ∈ ω → (2nd ‘(𝑄‘suc 𝑏)) = (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏))))
7473opeq2d 4778 . . . 4 (𝑏 ∈ ω → ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩ = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩)
7572, 74eqeq12d 2755 . . 3 (𝑏 ∈ ω → ((𝑄‘suc 𝑏) = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩ ↔ ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩))
7662, 75sylibrd 262 . 2 (𝑏 ∈ ω → ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → (𝑄‘suc 𝑏) = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩))
775, 10, 15, 20, 35, 76finds 7642 1 (𝐴 ∈ ω → (𝑄𝐴) = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1542  wcel 2114  Vcvv 3400  c0 4221  cop 4532   I cid 5438  cres 5537  suc csuc 6185  cfv 6350  (class class class)co 7183  cmpo 7185  ωcom 7612  2nd c2nd 7726  reccrdg 8087
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2162  ax-12 2179  ax-ext 2711  ax-sep 5177  ax-nul 5184  ax-pr 5306  ax-un 7492
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2075  df-mo 2541  df-eu 2571  df-clab 2718  df-cleq 2731  df-clel 2812  df-nfc 2882  df-ne 2936  df-ral 3059  df-rex 3060  df-reu 3061  df-rab 3063  df-v 3402  df-sbc 3686  df-csb 3801  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4222  df-if 4425  df-pw 4500  df-sn 4527  df-pr 4529  df-tp 4531  df-op 4533  df-uni 4807  df-iun 4893  df-br 5041  df-opab 5103  df-mpt 5121  df-tr 5147  df-id 5439  df-eprel 5444  df-po 5452  df-so 5453  df-fr 5493  df-we 5495  df-xp 5541  df-rel 5542  df-cnv 5543  df-co 5544  df-dm 5545  df-rn 5546  df-res 5547  df-ima 5548  df-pred 6139  df-ord 6186  df-on 6187  df-lim 6188  df-suc 6189  df-iota 6308  df-fun 6352  df-fn 6353  df-f 6354  df-f1 6355  df-fo 6356  df-f1o 6357  df-fv 6358  df-ov 7186  df-oprab 7187  df-mpo 7188  df-om 7613  df-2nd 7728  df-wrecs 7989  df-recs 8050  df-rdg 8088
This theorem is referenced by:  seqomlem2  8129  seqomlem4  8131
  Copyright terms: Public domain W3C validator