Theorem ofrfval 7634

Description: Value of a relation applied to two functions. (Contributed by Mario Carneiro, 28-Jul-2014.)

Hypotheses

Ref	Expression
offval.1	⊢ (𝜑 → 𝐹 Fn 𝐴)
offval.2	⊢ (𝜑 → 𝐺 Fn 𝐵)
offval.3	⊢ (𝜑 → 𝐴 ∈ 𝑉)
offval.4	⊢ (𝜑 → 𝐵 ∈ 𝑊)
offval.5	⊢ (𝐴 ∩ 𝐵) = 𝑆
offval.6	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = 𝐶)
offval.7	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = 𝐷)

Assertion

Ref	Expression
ofrfval	⊢ (𝜑 → (𝐹 ∘r 𝑅𝐺 ↔ ∀𝑥 ∈ 𝑆 𝐶𝑅𝐷))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐹   𝑥,𝐺   𝜑,𝑥   𝑥,𝑆   𝑥,𝑅

Allowed substitution hints:   𝐵(𝑥)   𝐶(𝑥)   𝐷(𝑥)   𝑉(𝑥)   𝑊(𝑥)

Proof of Theorem ofrfval

Step	Hyp	Ref	Expression
1		offval.1	. 2 ⊢ (𝜑 → 𝐹 Fn 𝐴)
2		offval.2	. 2 ⊢ (𝜑 → 𝐺 Fn 𝐵)
3		offval.3	. . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
4	1, 3	fnexd 7166	. 2 ⊢ (𝜑 → 𝐹 ∈ V)
5		offval.4	. . 3 ⊢ (𝜑 → 𝐵 ∈ 𝑊)
6	2, 5	fnexd 7166	. 2 ⊢ (𝜑 → 𝐺 ∈ V)
7		offval.5	. 2 ⊢ (𝐴 ∩ 𝐵) = 𝑆
8		offval.6	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = 𝐶)
9		offval.7	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = 𝐷)
10	1, 2, 4, 6, 7, 8, 9	ofrfvalg 7632	1 ⊢ (𝜑 → (𝐹 ∘r 𝑅𝐺 ↔ ∀𝑥 ∈ 𝑆 𝐶𝑅𝐷))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ∀wral 3052  Vcvv 3430   ∩ cin 3889   class class class wbr 5086   Fn wfn 6487  ‘cfv 6492   ∘_r cofr 7623

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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pr 5370

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ofr 7625

This theorem is referenced by:  ofrval  7636  ofrfval2  7645  caofref  7655  caofrss  7663  caoftrn  7665  ofsubge0  12149  psrbagcon  21915  psrbagleadd1  21918  psrlidm  21950  psdmul  22142  0plef  25649  0pledm  25650  itg1ge0  25663  mbfi1fseqlem5  25696  xrge0f  25708  itg2ge0  25712  itg2lea  25721  itg2splitlem  25725  itg2monolem1  25727  itg2mono  25730  itg2i1fseqle  25731  itg2i1fseq  25732  itg2addlem  25735  itg2cnlem1  25738  fnfvor  32697  ofrco  32698  esplyind  33734  itg2addnclem  38006