Theorem seqomlem0 8505

Description: Lemma for seq_ω. Change bound variables. (Contributed by Stefan O'Rear, 1-Nov-2014.)

Assertion

Ref	Expression
seqomlem0	⊢ rec((𝑎 ∈ ω, 𝑏 ∈ V ↦ ⟨suc 𝑎, (𝑎𝐹𝑏)⟩), ⟨∅, ( I ‘𝐼)⟩) = rec((𝑐 ∈ ω, 𝑑 ∈ V ↦ ⟨suc 𝑐, (𝑐𝐹𝑑)⟩), ⟨∅, ( I ‘𝐼)⟩)

Distinct variable groups:   𝐹,𝑎,𝑏,𝑐,𝑑   𝐼,𝑎,𝑏,𝑐,𝑑

Proof of Theorem seqomlem0

Step	Hyp	Ref	Expression
1		suceq 6461	. . . 4 ⊢ (𝑎 = 𝑐 → suc 𝑎 = suc 𝑐)
2		oveq1 7455	. . . 4 ⊢ (𝑎 = 𝑐 → (𝑎𝐹𝑏) = (𝑐𝐹𝑏))
3	1, 2	opeq12d 4905	. . 3 ⊢ (𝑎 = 𝑐 → ⟨suc 𝑎, (𝑎𝐹𝑏)⟩ = ⟨suc 𝑐, (𝑐𝐹𝑏)⟩)
4		oveq2 7456	. . . 4 ⊢ (𝑏 = 𝑑 → (𝑐𝐹𝑏) = (𝑐𝐹𝑑))
5	4	opeq2d 4904	. . 3 ⊢ (𝑏 = 𝑑 → ⟨suc 𝑐, (𝑐𝐹𝑏)⟩ = ⟨suc 𝑐, (𝑐𝐹𝑑)⟩)
6	3, 5	cbvmpov 7545	. 2 ⊢ (𝑎 ∈ ω, 𝑏 ∈ V ↦ ⟨suc 𝑎, (𝑎𝐹𝑏)⟩) = (𝑐 ∈ ω, 𝑑 ∈ V ↦ ⟨suc 𝑐, (𝑐𝐹𝑑)⟩)
7		rdgeq1 8467	. 2 ⊢ ((𝑎 ∈ ω, 𝑏 ∈ V ↦ ⟨suc 𝑎, (𝑎𝐹𝑏)⟩) = (𝑐 ∈ ω, 𝑑 ∈ V ↦ ⟨suc 𝑐, (𝑐𝐹𝑑)⟩) → rec((𝑎 ∈ ω, 𝑏 ∈ V ↦ ⟨suc 𝑎, (𝑎𝐹𝑏)⟩), ⟨∅, ( I ‘𝐼)⟩) = rec((𝑐 ∈ ω, 𝑑 ∈ V ↦ ⟨suc 𝑐, (𝑐𝐹𝑑)⟩), ⟨∅, ( I ‘𝐼)⟩))
8	6, 7	ax-mp 5	1 ⊢ rec((𝑎 ∈ ω, 𝑏 ∈ V ↦ ⟨suc 𝑎, (𝑎𝐹𝑏)⟩), ⟨∅, ( I ‘𝐼)⟩) = rec((𝑐 ∈ ω, 𝑑 ∈ V ↦ ⟨suc 𝑐, (𝑐𝐹𝑑)⟩), ⟨∅, ( I ‘𝐼)⟩)

Syntax hints:   = wceq 1537  Vcvv 3488  ∅c0 4352  ⟨cop 4654   I cid 5592  suc csuc 6397  ‘cfv 6573  (class class class)co 7448   ∈ cmpo 7450  ωcom 7903  reccrdg 8465

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 2110  ax-9 2118  ax-ext 2711

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-sb 2065  df-clab 2718  df-cleq 2732  df-clel 2819  df-ral 3068  df-rab 3444  df-v 3490  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-br 5167  df-opab 5229  df-mpt 5250  df-xp 5706  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-suc 6401  df-iota 6525  df-fv 6581  df-ov 7451  df-oprab 7452  df-mpo 7453  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466

This theorem is referenced by:  fnseqom  8511  seqom0g  8512  seqomsuc  8513