Theorem ofreq 7701

Description: Equality theorem for function relation. (Contributed by Mario Carneiro, 28-Jul-2014.)

Assertion

Ref	Expression
ofreq	⊢ (𝑅 = 𝑆 → ∘r 𝑅 = ∘r 𝑆)

Proof of Theorem ofreq

Dummy variables 𝑓 𝑔 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		breq 5150	. . . 4 ⊢ (𝑅 = 𝑆 → ((𝑓‘𝑥)𝑅(𝑔‘𝑥) ↔ (𝑓‘𝑥)𝑆(𝑔‘𝑥)))
2	1	ralbidv 3176	. . 3 ⊢ (𝑅 = 𝑆 → (∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑅(𝑔‘𝑥) ↔ ∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑆(𝑔‘𝑥)))
3	2	opabbidv 5214	. 2 ⊢ (𝑅 = 𝑆 → {⟨𝑓, 𝑔⟩ ∣ ∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑅(𝑔‘𝑥)} = {⟨𝑓, 𝑔⟩ ∣ ∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑆(𝑔‘𝑥)})
4		df-ofr 7698	. 2 ⊢ ∘r 𝑅 = {⟨𝑓, 𝑔⟩ ∣ ∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑅(𝑔‘𝑥)}
5		df-ofr 7698	. 2 ⊢ ∘r 𝑆 = {⟨𝑓, 𝑔⟩ ∣ ∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑆(𝑔‘𝑥)}
6	3, 4, 5	3eqtr4g 2800	1 ⊢ (𝑅 = 𝑆 → ∘r 𝑅 = ∘r 𝑆)

Syntax hints:   → wi 4   = wceq 1537  ∀wral 3059   ∩ cin 3962   class class class wbr 5148  {copab 5210  dom cdm 5689  ‘cfv 6563   ∘_r cofr 7696

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-ext 2706

This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1777  df-sb 2063  df-clab 2713  df-cleq 2727  df-clel 2814  df-ral 3060  df-br 5149  df-opab 5211  df-ofr 7698

This theorem is referenced by: (None)