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

Definition df-seqom 7696
Description: Index-aware recursive definitions over ω. A mashup of df-rdg 7659 and df-seq 13009, this allows for recursive definitions that use an index in the recursion in cases where Infinity is not admitted. (Contributed by Stefan O'Rear, 1-Nov-2014.)
Assertion
Ref Expression
df-seqom seq𝜔(𝐹, 𝐼) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) “ ω)
Distinct variable groups:   𝑖,𝐹,𝑣   𝑖,𝐼,𝑣

Detailed syntax breakdown of Definition df-seqom
StepHypRef Expression
1 cF . . 3 class 𝐹
2 cI . . 3 class 𝐼
31, 2cseqom 7695 . 2 class seq𝜔(𝐹, 𝐼)
4 vi . . . . 5 setvar 𝑖
5 vv . . . . 5 setvar 𝑣
6 com 7212 . . . . 5 class ω
7 cvv 3351 . . . . 5 class V
84cv 1630 . . . . . . 7 class 𝑖
98csuc 5868 . . . . . 6 class suc 𝑖
105cv 1630 . . . . . . 7 class 𝑣
118, 10, 1co 6793 . . . . . 6 class (𝑖𝐹𝑣)
129, 11cop 4322 . . . . 5 class ⟨suc 𝑖, (𝑖𝐹𝑣)⟩
134, 5, 6, 7, 12cmpt2 6795 . . . 4 class (𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩)
14 c0 4063 . . . . 5 class
15 cid 5156 . . . . . 6 class I
162, 15cfv 6031 . . . . 5 class ( I ‘𝐼)
1714, 16cop 4322 . . . 4 class ⟨∅, ( I ‘𝐼)⟩
1813, 17crdg 7658 . . 3 class rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩)
1918, 6cima 5252 . 2 class (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) “ ω)
203, 19wceq 1631 1 wff seq𝜔(𝐹, 𝐼) = (rec((𝑖 ∈ ω, 𝑣 ∈ V ↦ ⟨suc 𝑖, (𝑖𝐹𝑣)⟩), ⟨∅, ( I ‘𝐼)⟩) “ ω)
Colors of variables: wff setvar class
This definition is referenced by:  seqomeq12  7702  fnseqom  7703  seqom0g  7704  seqomsuc  7705
  Copyright terms: Public domain W3C validator