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

Theorem seqomlem1 8396
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 6842 . . 3 (𝑎 = ∅ → (𝑄𝑎) = (𝑄‘∅))
2 id 22 . . . 4 (𝑎 = ∅ → 𝑎 = ∅)
3 2fveq3 6847 . . . 4 (𝑎 = ∅ → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄‘∅)))
42, 3opeq12d 4838 . . 3 (𝑎 = ∅ → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨∅, (2nd ‘(𝑄‘∅))⟩)
51, 4eqeq12d 2752 . 2 (𝑎 = ∅ → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩))
6 fveq2 6842 . . 3 (𝑎 = 𝑏 → (𝑄𝑎) = (𝑄𝑏))
7 id 22 . . . 4 (𝑎 = 𝑏𝑎 = 𝑏)
8 2fveq3 6847 . . . 4 (𝑎 = 𝑏 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄𝑏)))
97, 8opeq12d 4838 . . 3 (𝑎 = 𝑏 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩)
106, 9eqeq12d 2752 . 2 (𝑎 = 𝑏 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩))
11 fveq2 6842 . . 3 (𝑎 = suc 𝑏 → (𝑄𝑎) = (𝑄‘suc 𝑏))
12 id 22 . . . 4 (𝑎 = suc 𝑏𝑎 = suc 𝑏)
13 2fveq3 6847 . . . 4 (𝑎 = suc 𝑏 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄‘suc 𝑏)))
1412, 13opeq12d 4838 . . 3 (𝑎 = suc 𝑏 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩)
1511, 14eqeq12d 2752 . 2 (𝑎 = suc 𝑏 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄‘suc 𝑏) = ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩))
16 fveq2 6842 . . 3 (𝑎 = 𝐴 → (𝑄𝑎) = (𝑄𝐴))
17 id 22 . . . 4 (𝑎 = 𝐴𝑎 = 𝐴)
18 2fveq3 6847 . . . 4 (𝑎 = 𝐴 → (2nd ‘(𝑄𝑎)) = (2nd ‘(𝑄𝐴)))
1917, 18opeq12d 4838 . . 3 (𝑎 = 𝐴 → ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩)
2016, 19eqeq12d 2752 . 2 (𝑎 = 𝐴 → ((𝑄𝑎) = ⟨𝑎, (2nd ‘(𝑄𝑎))⟩ ↔ (𝑄𝐴) = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩))
21 seqomlem.a . . . . 5 𝑄 = rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)
2221fveq1i 6843 . . . 4 (𝑄‘∅) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘∅)
23 opex 5421 . . . . 5 ⟨∅, ( I ‘𝐼)⟩ ∈ V
2423rdg0 8367 . . . 4 (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘∅) = ⟨∅, ( I ‘𝐼)⟩
2522, 24eqtri 2764 . . 3 (𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩
26 0ex 5264 . . . . . . 7 ∅ ∈ V
27 fvex 6855 . . . . . . 7 ( I ‘𝐼) ∈ V
2826, 27op2nd 7930 . . . . . 6 (2nd ‘⟨∅, ( I ‘𝐼)⟩) = ( I ‘𝐼)
2928eqcomi 2745 . . . . 5 ( I ‘𝐼) = (2nd ‘⟨∅, ( I ‘𝐼)⟩)
3029opeq2i 4834 . . . 4 ⟨∅, ( I ‘𝐼)⟩ = ⟨∅, (2nd ‘⟨∅, ( I ‘𝐼)⟩)⟩
31 id 22 . . . 4 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩)
32 fveq2 6842 . . . . 5 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (2nd ‘(𝑄‘∅)) = (2nd ‘⟨∅, ( I ‘𝐼)⟩))
3332opeq2d 4837 . . . 4 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → ⟨∅, (2nd ‘(𝑄‘∅))⟩ = ⟨∅, (2nd ‘⟨∅, ( I ‘𝐼)⟩)⟩)
3430, 31, 333eqtr4a 2802 . . 3 ((𝑄‘∅) = ⟨∅, ( I ‘𝐼)⟩ → (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩)
3525, 34ax-mp 5 . 2 (𝑄‘∅) = ⟨∅, (2nd ‘(𝑄‘∅))⟩
36 df-ov 7360 . . . . . 6 (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩)
37 fvex 6855 . . . . . . 7 (2nd ‘(𝑄𝑏)) ∈ V
38 suceq 6383 . . . . . . . . 9 (𝑖 = 𝑏 → suc 𝑖 = suc 𝑏)
39 oveq1 7364 . . . . . . . . 9 (𝑖 = 𝑏 → (𝑖𝐹𝑣) = (𝑏𝐹𝑣))
4038, 39opeq12d 4838 . . . . . . . 8 (𝑖 = 𝑏 → ⟨suc 𝑖, (𝑖𝐹𝑣)⟩ = ⟨suc 𝑏, (𝑏𝐹𝑣)⟩)
41 oveq2 7365 . . . . . . . . 9 (𝑣 = (2nd ‘(𝑄𝑏)) → (𝑏𝐹𝑣) = (𝑏𝐹(2nd ‘(𝑄𝑏))))
4241opeq2d 4837 . . . . . . . 8 (𝑣 = (2nd ‘(𝑄𝑏)) → ⟨suc 𝑏, (𝑏𝐹𝑣)⟩ = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
43 eqid 2736 . . . . . . . 8 (𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩) = (𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)
44 opex 5421 . . . . . . . 8 ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ ∈ V
4540, 42, 43, 44ovmpo 7515 . . . . . . 7 ((𝑏 ∈ ω ∧ (2nd ‘(𝑄𝑏)) ∈ V) → (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
4637, 45mpan2 689 . . . . . 6 (𝑏 ∈ ω → (𝑏(𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)(2nd ‘(𝑄𝑏))) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
4736, 46eqtr3id 2790 . . . . 5 (𝑏 ∈ ω → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
48 fveqeq2 6851 . . . . 5 ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ ↔ ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘⟨𝑏, (2nd ‘(𝑄𝑏))⟩) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
4947, 48syl5ibrcom 246 . . . 4 (𝑏 ∈ ω → ((𝑄𝑏) = ⟨𝑏, (2nd ‘(𝑄𝑏))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
50 vex 3449 . . . . . . . . . 10 𝑏 ∈ V
5150sucex 7741 . . . . . . . . 9 suc 𝑏 ∈ V
52 ovex 7390 . . . . . . . . 9 (𝑏𝐹(2nd ‘(𝑄𝑏))) ∈ V
5351, 52op2nd 7930 . . . . . . . 8 (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩) = (𝑏𝐹(2nd ‘(𝑄𝑏)))
5453eqcomi 2745 . . . . . . 7 (𝑏𝐹(2nd ‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
5554a1i 11 . . . . . 6 (𝑏 ∈ ω → (𝑏𝐹(2nd ‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
5655opeq2d 4837 . . . . 5 (𝑏 ∈ ω → ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩)
57 id 22 . . . . . 6 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)
58 fveq2 6842 . . . . . . 7 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏))) = (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩))
5958opeq2d 4837 . . . . . 6 (((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)) = ⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩ → ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩ = ⟨suc 𝑏, (2nd ‘⟨suc 𝑏, (𝑏𝐹(2nd ‘(𝑄𝑏)))⟩)⟩)
6057, 59eqeq12d 2752 . . . . 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 8383 . . . . 5 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏)))
64 peano2 7827 . . . . . . 7 (𝑏 ∈ ω → suc 𝑏 ∈ ω)
6564fvresd 6862 . . . . . 6 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘suc 𝑏))
6621fveq1i 6843 . . . . . 6 (𝑄‘suc 𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘suc 𝑏)
6765, 66eqtr4di 2794 . . . . 5 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘suc 𝑏) = (𝑄‘suc 𝑏))
68 fvres 6861 . . . . . . 7 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘𝑏))
6921fveq1i 6843 . . . . . . 7 (𝑄𝑏) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)‘𝑏)
7068, 69eqtr4di 2794 . . . . . 6 (𝑏 ∈ ω → ((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏) = (𝑄𝑏))
7170fveq2d 6846 . . . . 5 (𝑏 ∈ ω → ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘((rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) ↾ ω)‘𝑏)) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))
7263, 67, 713eqtr3d 2784 . . . 4 (𝑏 ∈ ω → (𝑄‘suc 𝑏) = ((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))
7372fveq2d 6846 . . . . 5 (𝑏 ∈ ω → (2nd ‘(𝑄‘suc 𝑏)) = (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏))))
7473opeq2d 4837 . . . 4 (𝑏 ∈ ω → ⟨suc 𝑏, (2nd ‘(𝑄‘suc 𝑏))⟩ = ⟨suc 𝑏, (2nd ‘((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)‘(𝑄𝑏)))⟩)
7572, 74eqeq12d 2752 . . 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 7835 1 (𝐴 ∈ ω → (𝑄𝐴) = ⟨𝐴, (2nd ‘(𝑄𝐴))⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1541  wcel 2106  Vcvv 3445  c0 4282  cop 4592   I cid 5530  cres 5635  suc csuc 6319  cfv 6496  (class class class)co 7357  cmpo 7359  ωcom 7802  2nd c2nd 7920  reccrdg 8355
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-sep 5256  ax-nul 5263  ax-pr 5384  ax-un 7672
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-ral 3065  df-rex 3074  df-reu 3354  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-pss 3929  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-iun 4956  df-br 5106  df-opab 5168  df-mpt 5189  df-tr 5223  df-id 5531  df-eprel 5537  df-po 5545  df-so 5546  df-fr 5588  df-we 5590  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-pred 6253  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-ov 7360  df-oprab 7361  df-mpo 7362  df-om 7803  df-2nd 7922  df-frecs 8212  df-wrecs 8243  df-recs 8317  df-rdg 8356
This theorem is referenced by:  seqomlem2  8397  seqomlem4  8399
  Copyright terms: Public domain W3C validator