ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  offeq GIF version

Theorem offeq 6306
Description: Convert an identity of the operation to the analogous identity on the function operation. (Contributed by Jim Kingdon, 26-Nov-2023.)
Hypotheses
Ref Expression
off.1 ((𝜑 ∧ (𝑥𝑆𝑦𝑇)) → (𝑥𝑅𝑦) ∈ 𝑈)
off.2 (𝜑𝐹:𝐴𝑆)
off.3 (𝜑𝐺:𝐵𝑇)
off.4 (𝜑𝐴𝑉)
off.5 (𝜑𝐵𝑊)
off.6 (𝐴𝐵) = 𝐶
offeq.4 (𝜑𝐻:𝐶𝑈)
offeq.5 ((𝜑𝑥𝐴) → (𝐹𝑥) = 𝐷)
offeq.6 ((𝜑𝑥𝐵) → (𝐺𝑥) = 𝐸)
offeq.7 ((𝜑𝑥𝐶) → (𝐷𝑅𝐸) = (𝐻𝑥))
Assertion
Ref Expression
offeq (𝜑 → (𝐹𝑓 𝑅𝐺) = 𝐻)
Distinct variable groups:   𝑦,𝐺,𝑥   𝜑,𝑥,𝑦   𝑥,𝑆,𝑦   𝑥,𝑇,𝑦   𝑥,𝐹,𝑦   𝑥,𝑅,𝑦   𝑥,𝑈,𝑦   𝑥,𝐻   𝑥,𝐺   𝑥,𝐶
Allowed substitution hints:   𝐴(𝑥,𝑦)   𝐵(𝑥,𝑦)   𝐶(𝑦)   𝐷(𝑥,𝑦)   𝐸(𝑥,𝑦)   𝐻(𝑦)   𝑉(𝑥,𝑦)   𝑊(𝑥,𝑦)

Proof of Theorem offeq
StepHypRef Expression
1 off.1 . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑇)) → (𝑥𝑅𝑦) ∈ 𝑈)
2 off.2 . . . 4 (𝜑𝐹:𝐴𝑆)
3 off.3 . . . 4 (𝜑𝐺:𝐵𝑇)
4 off.4 . . . 4 (𝜑𝐴𝑉)
5 off.5 . . . 4 (𝜑𝐵𝑊)
6 off.6 . . . 4 (𝐴𝐵) = 𝐶
71, 2, 3, 4, 5, 6off 6305 . . 3 (𝜑 → (𝐹𝑓 𝑅𝐺):𝐶𝑈)
87ffnd 5529 . 2 (𝜑 → (𝐹𝑓 𝑅𝐺) Fn 𝐶)
9 offeq.4 . . 3 (𝜑𝐻:𝐶𝑈)
109ffnd 5529 . 2 (𝜑𝐻 Fn 𝐶)
112ffnd 5529 . . . 4 (𝜑𝐹 Fn 𝐴)
123ffnd 5529 . . . 4 (𝜑𝐺 Fn 𝐵)
13 offeq.5 . . . 4 ((𝜑𝑥𝐴) → (𝐹𝑥) = 𝐷)
14 offeq.6 . . . 4 ((𝜑𝑥𝐵) → (𝐺𝑥) = 𝐸)
15 offeq.7 . . . . 5 ((𝜑𝑥𝐶) → (𝐷𝑅𝐸) = (𝐻𝑥))
169ffvelcdmda 5834 . . . . 5 ((𝜑𝑥𝐶) → (𝐻𝑥) ∈ 𝑈)
1715, 16eqeltrd 2315 . . . 4 ((𝜑𝑥𝐶) → (𝐷𝑅𝐸) ∈ 𝑈)
1811, 12, 4, 5, 6, 13, 14, 17ofvalg 6302 . . 3 ((𝜑𝑥𝐶) → ((𝐹𝑓 𝑅𝐺)‘𝑥) = (𝐷𝑅𝐸))
1918, 15eqtrd 2271 . 2 ((𝜑𝑥𝐶) → ((𝐹𝑓 𝑅𝐺)‘𝑥) = (𝐻𝑥))
208, 10, 19eqfnfvd 5800 1 (𝜑 → (𝐹𝑓 𝑅𝐺) = 𝐻)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104   = wceq 1402  wcel 2209  cin 3219  wf 5368  cfv 5372  (class class class)co 6075  𝑓 cof 6290
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4241  ax-sep 4244  ax-pow 4306  ax-pr 4341  ax-setind 4679
This theorem depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-ral 2533  df-rex 2534  df-reu 2535  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-iun 4009  df-br 4126  df-opab 4188  df-mpt 4189  df-id 4433  df-xp 4775  df-rel 4776  df-cnv 4777  df-co 4778  df-dm 4779  df-rn 4780  df-res 4781  df-ima 4782  df-iota 5332  df-fun 5374  df-fn 5375  df-f 5376  df-f1 5377  df-fo 5378  df-f1o 5379  df-fv 5380  df-ov 6078  df-oprab 6079  df-mpo 6080  df-of 6292
This theorem is referenced by:  ofnegsub  9282  dviaddf  15729
  Copyright terms: Public domain W3C validator