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

Theorem ismgmhm 18935
Description: Property of a magma homomorphism. (Contributed by AV, 25-Feb-2020.)
Hypotheses
Ref Expression
ismgmhm.b 𝐵 = (Base‘𝑆)
ismgmhm.c 𝐶 = (Base‘𝑇)
ismgmhm.p + = (+g‘𝑆)
ismgmhm.q ⨣ = (+g‘𝑇)
Assertion
Ref Expression
ismgmhm (𝐹 ∈ (𝑆 MgmHom 𝑇) ↔ ((𝑆 ∈ Mgm ∧ 𝑇 ∈ Mgm) ∧ (𝐹:𝐵⟶𝐶 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦)))))
Distinct variable groups:   𝑥,𝑦,𝐵   𝑥,𝑆,𝑦   𝑥,𝑇,𝑦   𝑥,𝐹,𝑦
Allowed substitution hints:   𝐶(𝑥, 𝑦)   + (𝑥, 𝑦)   ⨣ (𝑥, 𝑦)

Proof of Theorem ismgmhm
Dummy variables 𝑓 𝑠 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 mgmhmrcl 18933 . 2 (𝐹 ∈ (𝑆 MgmHom 𝑇) → (𝑆 ∈ Mgm ∧ 𝑇 ∈ Mgm))
2 fveq2 6916 . . . . . . . 8 (𝑡 = 𝑇 → (Base‘𝑡) = (Base‘𝑇))
3 ismgmhm.c . . . . . . . 8 𝐶 = (Base‘𝑇)
42, 3eqtr4di 2816 . . . . . . 7 (𝑡 = 𝑇 → (Base‘𝑡) = 𝐶)
5 fveq2 6916 . . . . . . . 8 (𝑠 = 𝑆 → (Base‘𝑠) = (Base‘𝑆))
6 ismgmhm.b . . . . . . . 8 𝐵 = (Base‘𝑆)
75, 6eqtr4di 2816 . . . . . . 7 (𝑠 = 𝑆 → (Base‘𝑠) = 𝐵)
84, 7oveqan12rd 7471 . . . . . 6 ((𝑠 = 𝑆 ∧ 𝑡 = 𝑇) → ((Base‘𝑡) ↑m (Base‘𝑠)) = (𝐶 ↑m 𝐵))
97adantr 486 . . . . . . 7 ((𝑠 = 𝑆 ∧ 𝑡 = 𝑇) → (Base‘𝑠) = 𝐵)
10 fveq2 6916 . . . . . . . . . . . 12 (𝑠 = 𝑆 → (+g‘𝑠) = (+g‘𝑆))
11 ismgmhm.p . . . . . . . . . . . 12 + = (+g‘𝑆)
1210, 11eqtr4di 2816 . . . . . . . . . . 11 (𝑠 = 𝑆 → (+g‘𝑠) = + )
1312oveqd 7468 . . . . . . . . . 10 (𝑠 = 𝑆 → (𝑥(+g‘𝑠)𝑦) = (𝑥 + 𝑦))
1413fveq2d 6920 . . . . . . . . 9 (𝑠 = 𝑆 → (𝑓‘(𝑥(+g‘𝑠)𝑦)) = (𝑓‘(𝑥 + 𝑦)))
15 fveq2 6916 . . . . . . . . . . 11 (𝑡 = 𝑇 → (+g‘𝑡) = (+g‘𝑇))
16 ismgmhm.q . . . . . . . . . . 11 ⨣ = (+g‘𝑇)
1715, 16eqtr4di 2816 . . . . . . . . . 10 (𝑡 = 𝑇 → (+g‘𝑡) = ⨣ )
1817oveqd 7468 . . . . . . . . 9 (𝑡 = 𝑇 → ((𝑓‘𝑥)(+g‘𝑡)(𝑓‘𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦)))
1914, 18eqeqan12d 2777 . . . . . . . 8 ((𝑠 = 𝑆 ∧ 𝑡 = 𝑇) → ((𝑓‘(𝑥(+g‘𝑠)𝑦)) = ((𝑓‘𝑥)(+g‘𝑡)(𝑓‘𝑦)) ↔ (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))))
209, 19raleqbidv 3338 . . . . . . 7 ((𝑠 = 𝑆 ∧ 𝑡 = 𝑇) → (∀𝑦 ∈ (Base‘𝑠)(𝑓‘(𝑥(+g‘𝑠)𝑦)) = ((𝑓‘𝑥)(+g‘𝑡)(𝑓‘𝑦)) ↔ ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))))
219, 20raleqbidv 3338 . . . . . 6 ((𝑠 = 𝑆 ∧ 𝑡 = 𝑇) → (∀𝑥 ∈ (Base‘𝑠)∀𝑦 ∈ (Base‘𝑠)(𝑓‘(𝑥(+g‘𝑠)𝑦)) = ((𝑓‘𝑥)(+g‘𝑡)(𝑓‘𝑦)) ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))))
228, 21rabeqbidv 3433 . . . . 5 ((𝑠 = 𝑆 ∧ 𝑡 = 𝑇) → {𝑓 ∈ ((Base‘𝑡) ↑m (Base‘𝑠)) ∣ ∀𝑥 ∈ (Base‘𝑠)∀𝑦 ∈ (Base‘𝑠)(𝑓‘(𝑥(+g‘𝑠)𝑦)) = ((𝑓‘𝑥)(+g‘𝑡)(𝑓‘𝑦))} = {𝑓 ∈ (𝐶 ↑m 𝐵) ∣ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))})
23 df-mgmhm 18931 . . . . 5 MgmHom = (𝑠 ∈ Mgm, 𝑡 ∈ Mgm ↦ {𝑓 ∈ ((Base‘𝑡) ↑m (Base‘𝑠)) ∣ ∀𝑥 ∈ (Base‘𝑠)∀𝑦 ∈ (Base‘𝑠)(𝑓‘(𝑥(+g‘𝑠)𝑦)) = ((𝑓‘𝑥)(+g‘𝑡)(𝑓‘𝑦))})
24 ovex 7484 . . . . . 6 (𝐶 ↑m 𝐵) ∈ V
2524rabex 5307 . . . . 5 {𝑓 ∈ (𝐶 ↑m 𝐵) ∣ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))} ∈ V
2622, 23, 25ovmpoa 7607 . . . 4 ((𝑆 ∈ Mgm ∧ 𝑇 ∈ Mgm) → (𝑆 MgmHom 𝑇) = {𝑓 ∈ (𝐶 ↑m 𝐵) ∣ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))})
2726eleq2d 2850 . . 3 ((𝑆 ∈ Mgm ∧ 𝑇 ∈ Mgm) → (𝐹 ∈ (𝑆 MgmHom 𝑇) ↔ 𝐹 ∈ {𝑓 ∈ (𝐶 ↑m 𝐵) ∣ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))}))
28 fveq1 6915 . . . . . . 7 (𝑓 = 𝐹 → (𝑓‘(𝑥 + 𝑦)) = (𝐹‘(𝑥 + 𝑦)))
29 fveq1 6915 . . . . . . . 8 (𝑓 = 𝐹 → (𝑓‘𝑥) = (𝐹‘𝑥))
30 fveq1 6915 . . . . . . . 8 (𝑓 = 𝐹 → (𝑓‘𝑦) = (𝐹‘𝑦))
3129, 30oveq12d 7469 . . . . . . 7 (𝑓 = 𝐹 → ((𝑓‘𝑥) ⨣ (𝑓‘𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦)))
3228, 31eqeq12d 2779 . . . . . 6 (𝑓 = 𝐹 → ((𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦)) ↔ (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦))))
33322ralbidv 3230 . . . . 5 (𝑓 = 𝐹 → (∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦)) ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦))))
3433elrab 3648 . . . 4 (𝐹 ∈ {𝑓 ∈ (𝐶 ↑m 𝐵) ∣ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))} ↔ (𝐹 ∈ (𝐶 ↑m 𝐵) ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦))))
353fvexi 6930 . . . . . 6 𝐶 ∈ V
366fvexi 6930 . . . . . 6 𝐵 ∈ V
3735, 36elmap 8937 . . . . 5 (𝐹 ∈ (𝐶 ↑m 𝐵) ↔ 𝐹:𝐵⟶𝐶)
3837anbi1i 636 . . . 4 ((𝐹 ∈ (𝐶 ↑m 𝐵) ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦))) ↔ (𝐹:𝐵⟶𝐶 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦))))
3934, 38bitri 278 . . 3 (𝐹 ∈ {𝑓 ∈ (𝐶 ↑m 𝐵) ∣ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑓‘(𝑥 + 𝑦)) = ((𝑓‘𝑥) ⨣ (𝑓‘𝑦))} ↔ (𝐹:𝐵⟶𝐶 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦))))
4027, 39bitrdi 290 . 2 ((𝑆 ∈ Mgm ∧ 𝑇 ∈ Mgm) → (𝐹 ∈ (𝑆 MgmHom 𝑇) ↔ (𝐹:𝐵⟶𝐶 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦)))))
411, 40biadanii 834 1 (𝐹 ∈ (𝑆 MgmHom 𝑇) ↔ ((𝑆 ∈ Mgm ∧ 𝑇 ∈ Mgm) ∧ (𝐹:𝐵⟶𝐶 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦)))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  {crab 3416  ⟶wf 6562  ‘cfv 6566  (class class class)co 7451   ↑m cmap 8885  Basecbs 17431  +gcplusg 17472  Mgmcmgm 18864   MgmHom cmgmhm 18929
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
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-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-sbc 3743  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-map 8887  df-mgmhm 18931
This theorem is used by:  mgmhmf  18936  mgmhmpropd  18937  mgmhmlin  18938  mgmhmf1o  18939  idmgmhm  18940  resmgmhm  18950  resmgmhm2  18951  resmgmhm2b  18952  mgmhmco  18953  ismhm0  19035  mhmismgmhm  19036  isrnghmmul  20723  c0mgm  20740  c0snmgmhm  20743
  Copyright terms: Public domain W3C validator