Theorem seqeq3 14055

Description: Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.)

Assertion

Ref	Expression
seqeq3	⊢ (𝐹 = 𝐺 → seq𝑀( + , 𝐹) = seq𝑀( + , 𝐺))

Proof of Theorem seqeq3

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveq1 6884	. . . . . . 7 ⊢ (𝐹 = 𝐺 → (𝐹‘(𝑥 + 1)) = (𝐺‘(𝑥 + 1)))
2	1	oveq2d 7432	. . . . . 6 ⊢ (𝐹 = 𝐺 → (𝑦 + (𝐹‘(𝑥 + 1))) = (𝑦 + (𝐺‘(𝑥 + 1))))
3	2	opeq2d 4847	. . . . 5 ⊢ (𝐹 = 𝐺 → ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩ = ⟨(𝑥 + 1), (𝑦 + (𝐺‘(𝑥 + 1)))⟩)
4	3	mpoeq3dv 7495	. . . 4 ⊢ (𝐹 = 𝐺 → (𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩) = (𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐺‘(𝑥 + 1)))⟩))
5		fveq1 6884	. . . . 5 ⊢ (𝐹 = 𝐺 → (𝐹‘𝑀) = (𝐺‘𝑀))
6	5	opeq2d 4847	. . . 4 ⊢ (𝐹 = 𝐺 → ⟨𝑀, (𝐹‘𝑀)⟩ = ⟨𝑀, (𝐺‘𝑀)⟩)
7		rdgeq12 8402	. . . 4 ⊢ (((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩) = (𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐺‘(𝑥 + 1)))⟩) ∧ ⟨𝑀, (𝐹‘𝑀)⟩ = ⟨𝑀, (𝐺‘𝑀)⟩) → rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹‘𝑀)⟩) = rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐺‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐺‘𝑀)⟩))
8	4, 6, 7	syl2anc 596	. . 3 ⊢ (𝐹 = 𝐺 → rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹‘𝑀)⟩) = rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐺‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐺‘𝑀)⟩))
9	8	imaeq1d 6063	. 2 ⊢ (𝐹 = 𝐺 → (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹‘𝑀)⟩) “ ω) = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐺‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐺‘𝑀)⟩) “ ω))
10		df-seq 14051	. 2 ⊢ seq𝑀( + , 𝐹) = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹‘𝑀)⟩) “ ω)
11		df-seq 14051	. 2 ⊢ seq𝑀( + , 𝐺) = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐺‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐺‘𝑀)⟩) “ ω)
12	9, 10, 11	3eqtr4g 2825	1 ⊢ (𝐹 = 𝐺 → seq𝑀( + , 𝐹) = seq𝑀( + , 𝐺))

This proof depends on syntax axioms:   → wi 4   = wceq 1570  Vcvv 3457  ⟨cop 4597   “ cima 5666  ‘cfv 6540  (class class class)co 7416   ∈ cmpo 7418  ωcom 7864  reccrdg 8398  1c1 11112   + caddc 11114  seqcseq 14050

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-ext 2737

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2744  df-cleq 2757  df-clel 2840  df-ral 3082  df-rab 3419  df-v 3459  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-br 5112  df-opab 5176  df-mpt 5195  df-xp 5669  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-iota 6496  df-fv 6548  df-ov 7419  df-oprab 7420  df-mpo 7421  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-seq 14051

This theorem is used by:  seqeq3d  14058  cbvprod  15985  cbvprodv  15986  prodeq1i  15988  iprodmul  16075  geolim3  26531  leibpilem2  27135  basel  27283  faclim  36251  sumeq2si  36747  prodeq2si  36749  cbvprodvw2  36792  ovoliunnfl  38346  voliunnfl  38348  heiborlem10  38504  binomcxplemnn0  45092  binomcxplemdvsum  45098  binomcxp  45100  fourierdlem112  46965  fouriersw  46978  voliunsge0lem  47219