Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  suppofss1d Structured version   Visualization version   GIF version

Theorem suppofss1d 7670
 Description: Condition for the support of a function operation to be a subset of the support of the left function term. (Contributed by Thierry Arnoux, 21-Jun-2019.)
Hypotheses
Ref Expression
suppofssd.1 (𝜑𝐴𝑉)
suppofssd.2 (𝜑𝑍𝐵)
suppofssd.3 (𝜑𝐹:𝐴𝐵)
suppofssd.4 (𝜑𝐺:𝐴𝐵)
suppofss1d.5 ((𝜑𝑥𝐵) → (𝑍𝑋𝑥) = 𝑍)
Assertion
Ref Expression
suppofss1d (𝜑 → ((𝐹𝑓 𝑋𝐺) supp 𝑍) ⊆ (𝐹 supp 𝑍))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹   𝑥,𝐺   𝑥,𝑋   𝑥,𝑍   𝜑,𝑥
Allowed substitution hint:   𝑉(𝑥)

Proof of Theorem suppofss1d
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 suppofssd.3 . . . . . . . 8 (𝜑𝐹:𝐴𝐵)
21ffnd 6343 . . . . . . 7 (𝜑𝐹 Fn 𝐴)
3 suppofssd.4 . . . . . . . 8 (𝜑𝐺:𝐴𝐵)
43ffnd 6343 . . . . . . 7 (𝜑𝐺 Fn 𝐴)
5 suppofssd.1 . . . . . . 7 (𝜑𝐴𝑉)
6 inidm 4077 . . . . . . 7 (𝐴𝐴) = 𝐴
7 eqidd 2774 . . . . . . 7 ((𝜑𝑦𝐴) → (𝐹𝑦) = (𝐹𝑦))
8 eqidd 2774 . . . . . . 7 ((𝜑𝑦𝐴) → (𝐺𝑦) = (𝐺𝑦))
92, 4, 5, 5, 6, 7, 8ofval 7235 . . . . . 6 ((𝜑𝑦𝐴) → ((𝐹𝑓 𝑋𝐺)‘𝑦) = ((𝐹𝑦)𝑋(𝐺𝑦)))
109adantr 473 . . . . 5 (((𝜑𝑦𝐴) ∧ (𝐹𝑦) = 𝑍) → ((𝐹𝑓 𝑋𝐺)‘𝑦) = ((𝐹𝑦)𝑋(𝐺𝑦)))
11 simpr 477 . . . . . 6 (((𝜑𝑦𝐴) ∧ (𝐹𝑦) = 𝑍) → (𝐹𝑦) = 𝑍)
1211oveq1d 6990 . . . . 5 (((𝜑𝑦𝐴) ∧ (𝐹𝑦) = 𝑍) → ((𝐹𝑦)𝑋(𝐺𝑦)) = (𝑍𝑋(𝐺𝑦)))
13 suppofss1d.5 . . . . . . . . 9 ((𝜑𝑥𝐵) → (𝑍𝑋𝑥) = 𝑍)
1413ralrimiva 3127 . . . . . . . 8 (𝜑 → ∀𝑥𝐵 (𝑍𝑋𝑥) = 𝑍)
1514adantr 473 . . . . . . 7 ((𝜑𝑦𝐴) → ∀𝑥𝐵 (𝑍𝑋𝑥) = 𝑍)
163ffvelrnda 6675 . . . . . . . 8 ((𝜑𝑦𝐴) → (𝐺𝑦) ∈ 𝐵)
17 simpr 477 . . . . . . . . . 10 (((𝜑𝑦𝐴) ∧ 𝑥 = (𝐺𝑦)) → 𝑥 = (𝐺𝑦))
1817oveq2d 6991 . . . . . . . . 9 (((𝜑𝑦𝐴) ∧ 𝑥 = (𝐺𝑦)) → (𝑍𝑋𝑥) = (𝑍𝑋(𝐺𝑦)))
1918eqeq1d 2775 . . . . . . . 8 (((𝜑𝑦𝐴) ∧ 𝑥 = (𝐺𝑦)) → ((𝑍𝑋𝑥) = 𝑍 ↔ (𝑍𝑋(𝐺𝑦)) = 𝑍))
2016, 19rspcdv 3533 . . . . . . 7 ((𝜑𝑦𝐴) → (∀𝑥𝐵 (𝑍𝑋𝑥) = 𝑍 → (𝑍𝑋(𝐺𝑦)) = 𝑍))
2115, 20mpd 15 . . . . . 6 ((𝜑𝑦𝐴) → (𝑍𝑋(𝐺𝑦)) = 𝑍)
2221adantr 473 . . . . 5 (((𝜑𝑦𝐴) ∧ (𝐹𝑦) = 𝑍) → (𝑍𝑋(𝐺𝑦)) = 𝑍)
2310, 12, 223eqtrd 2813 . . . 4 (((𝜑𝑦𝐴) ∧ (𝐹𝑦) = 𝑍) → ((𝐹𝑓 𝑋𝐺)‘𝑦) = 𝑍)
2423ex 405 . . 3 ((𝜑𝑦𝐴) → ((𝐹𝑦) = 𝑍 → ((𝐹𝑓 𝑋𝐺)‘𝑦) = 𝑍))
2524ralrimiva 3127 . 2 (𝜑 → ∀𝑦𝐴 ((𝐹𝑦) = 𝑍 → ((𝐹𝑓 𝑋𝐺)‘𝑦) = 𝑍))
262, 4, 5, 5, 6offn 7237 . . 3 (𝜑 → (𝐹𝑓 𝑋𝐺) Fn 𝐴)
27 ssidd 3875 . . 3 (𝜑𝐴𝐴)
28 suppofssd.2 . . 3 (𝜑𝑍𝐵)
29 suppfnss 7657 . . 3 ((((𝐹𝑓 𝑋𝐺) Fn 𝐴𝐹 Fn 𝐴) ∧ (𝐴𝐴𝐴𝑉𝑍𝐵)) → (∀𝑦𝐴 ((𝐹𝑦) = 𝑍 → ((𝐹𝑓 𝑋𝐺)‘𝑦) = 𝑍) → ((𝐹𝑓 𝑋𝐺) supp 𝑍) ⊆ (𝐹 supp 𝑍)))
3026, 2, 27, 5, 28, 29syl23anc 1358 . 2 (𝜑 → (∀𝑦𝐴 ((𝐹𝑦) = 𝑍 → ((𝐹𝑓 𝑋𝐺)‘𝑦) = 𝑍) → ((𝐹𝑓 𝑋𝐺) supp 𝑍) ⊆ (𝐹 supp 𝑍)))
3125, 30mpd 15 1 (𝜑 → ((𝐹𝑓 𝑋𝐺) supp 𝑍) ⊆ (𝐹 supp 𝑍))
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ∧ wa 387   = wceq 1508   ∈ wcel 2051  ∀wral 3083   ⊆ wss 3824   Fn wfn 6181  ⟶wf 6182  ‘cfv 6186  (class class class)co 6975   ∘𝑓 cof 7224   supp csupp 7632 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1759  ax-4 1773  ax-5 1870  ax-6 1929  ax-7 1966  ax-8 2053  ax-9 2060  ax-10 2080  ax-11 2094  ax-12 2107  ax-13 2302  ax-ext 2745  ax-rep 5046  ax-sep 5057  ax-nul 5064  ax-pr 5183  ax-un 7278 This theorem depends on definitions:  df-bi 199  df-an 388  df-or 835  df-3an 1071  df-tru 1511  df-ex 1744  df-nf 1748  df-sb 2017  df-mo 2548  df-eu 2585  df-clab 2754  df-cleq 2766  df-clel 2841  df-nfc 2913  df-ne 2963  df-ral 3088  df-rex 3089  df-reu 3090  df-rab 3092  df-v 3412  df-sbc 3677  df-csb 3782  df-dif 3827  df-un 3829  df-in 3831  df-ss 3838  df-nul 4174  df-if 4346  df-sn 4437  df-pr 4439  df-op 4443  df-uni 4710  df-iun 4791  df-br 4927  df-opab 4989  df-mpt 5006  df-id 5309  df-xp 5410  df-rel 5411  df-cnv 5412  df-co 5413  df-dm 5414  df-rn 5415  df-res 5416  df-ima 5417  df-iota 6150  df-fun 6188  df-fn 6189  df-f 6190  df-f1 6191  df-fo 6192  df-f1o 6193  df-fv 6194  df-ov 6978  df-oprab 6979  df-mpo 6980  df-of 7226  df-supp 7633 This theorem is referenced by:  frlmphllem  20642  rrxcph  23714
 Copyright terms: Public domain W3C validator