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

Theorem rnghmsubcsetclem2 20565
Description: Lemma 2 for rnghmsubcsetc 20566. (Contributed by AV, 9-Mar-2020.)
Hypotheses
Ref Expression
rnghmsubcsetc.c 𝐶 = (ExtStrCat‘𝑈)
rnghmsubcsetc.u (𝜑𝑈𝑉)
rnghmsubcsetc.b (𝜑𝐵 = (Rng ∩ 𝑈))
rnghmsubcsetc.h (𝜑𝐻 = ( RngHom ↾ (𝐵 × 𝐵)))
Assertion
Ref Expression
rnghmsubcsetclem2 ((𝜑𝑥𝐵) → ∀𝑦𝐵𝑧𝐵𝑓 ∈ (𝑥𝐻𝑦)∀𝑔 ∈ (𝑦𝐻𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑓) ∈ (𝑥𝐻𝑧))
Distinct variable groups:   𝐵,𝑓,𝑔,𝑥,𝑦,𝑧   𝐶,𝑓,𝑔,𝑥,𝑦,𝑧   𝑓,𝐻,𝑔,𝑥,𝑦,𝑧   𝑥,𝑈,𝑦   𝜑,𝑓,𝑔,𝑥,𝑦,𝑧
Allowed substitution hints:   𝑈(𝑧,𝑓,𝑔)   𝑉(𝑥,𝑦,𝑧,𝑓,𝑔)

Proof of Theorem rnghmsubcsetclem2
StepHypRef Expression
1 simpl 482 . . . . . . . 8 ((𝜑𝑥𝐵) → 𝜑)
21adantr 480 . . . . . . 7 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → 𝜑)
32adantr 480 . . . . . 6 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝜑)
4 simpr 484 . . . . . . 7 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → (𝑦𝐵𝑧𝐵))
54adantr 480 . . . . . 6 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → (𝑦𝐵𝑧𝐵))
6 simpr 484 . . . . . . 7 ((𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧)) → 𝑔 ∈ (𝑦𝐻𝑧))
76adantl 481 . . . . . 6 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑔 ∈ (𝑦𝐻𝑧))
8 rnghmsubcsetc.h . . . . . . 7 (𝜑𝐻 = ( RngHom ↾ (𝐵 × 𝐵)))
98rnghmresel 20553 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵) ∧ 𝑔 ∈ (𝑦𝐻𝑧)) → 𝑔 ∈ (𝑦 RngHom 𝑧))
103, 5, 7, 9syl3anc 1373 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑔 ∈ (𝑦 RngHom 𝑧))
11 simpr 484 . . . . . . . 8 ((𝜑𝑥𝐵) → 𝑥𝐵)
12 simpl 482 . . . . . . . 8 ((𝑦𝐵𝑧𝐵) → 𝑦𝐵)
1311, 12anim12i 613 . . . . . . 7 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → (𝑥𝐵𝑦𝐵))
1413adantr 480 . . . . . 6 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → (𝑥𝐵𝑦𝐵))
15 simprl 770 . . . . . 6 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑓 ∈ (𝑥𝐻𝑦))
168rnghmresel 20553 . . . . . 6 ((𝜑 ∧ (𝑥𝐵𝑦𝐵) ∧ 𝑓 ∈ (𝑥𝐻𝑦)) → 𝑓 ∈ (𝑥 RngHom 𝑦))
173, 14, 15, 16syl3anc 1373 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑓 ∈ (𝑥 RngHom 𝑦))
18 rnghmco 20393 . . . . 5 ((𝑔 ∈ (𝑦 RngHom 𝑧) ∧ 𝑓 ∈ (𝑥 RngHom 𝑦)) → (𝑔𝑓) ∈ (𝑥 RngHom 𝑧))
1910, 17, 18syl2anc 584 . . . 4 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → (𝑔𝑓) ∈ (𝑥 RngHom 𝑧))
20 rnghmsubcsetc.c . . . . 5 𝐶 = (ExtStrCat‘𝑈)
21 rnghmsubcsetc.u . . . . . 6 (𝜑𝑈𝑉)
2221ad3antrrr 730 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑈𝑉)
23 eqid 2736 . . . . 5 (comp‘𝐶) = (comp‘𝐶)
24 rnghmsubcsetc.b . . . . . . . . . 10 (𝜑𝐵 = (Rng ∩ 𝑈))
2524eleq2d 2822 . . . . . . . . 9 (𝜑 → (𝑥𝐵𝑥 ∈ (Rng ∩ 𝑈)))
26 elinel2 4154 . . . . . . . . 9 (𝑥 ∈ (Rng ∩ 𝑈) → 𝑥𝑈)
2725, 26biimtrdi 253 . . . . . . . 8 (𝜑 → (𝑥𝐵𝑥𝑈))
2827imp 406 . . . . . . 7 ((𝜑𝑥𝐵) → 𝑥𝑈)
2928adantr 480 . . . . . 6 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → 𝑥𝑈)
3029adantr 480 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑥𝑈)
3124eleq2d 2822 . . . . . . . . . . 11 (𝜑 → (𝑦𝐵𝑦 ∈ (Rng ∩ 𝑈)))
32 elinel2 4154 . . . . . . . . . . 11 (𝑦 ∈ (Rng ∩ 𝑈) → 𝑦𝑈)
3331, 32biimtrdi 253 . . . . . . . . . 10 (𝜑 → (𝑦𝐵𝑦𝑈))
3433adantr 480 . . . . . . . . 9 ((𝜑𝑥𝐵) → (𝑦𝐵𝑦𝑈))
3534com12 32 . . . . . . . 8 (𝑦𝐵 → ((𝜑𝑥𝐵) → 𝑦𝑈))
3635adantr 480 . . . . . . 7 ((𝑦𝐵𝑧𝐵) → ((𝜑𝑥𝐵) → 𝑦𝑈))
3736impcom 407 . . . . . 6 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → 𝑦𝑈)
3837adantr 480 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑦𝑈)
3924eleq2d 2822 . . . . . . . . . 10 (𝜑 → (𝑧𝐵𝑧 ∈ (Rng ∩ 𝑈)))
40 elinel2 4154 . . . . . . . . . 10 (𝑧 ∈ (Rng ∩ 𝑈) → 𝑧𝑈)
4139, 40biimtrdi 253 . . . . . . . . 9 (𝜑 → (𝑧𝐵𝑧𝑈))
4241adantr 480 . . . . . . . 8 ((𝜑𝑥𝐵) → (𝑧𝐵𝑧𝑈))
4342adantld 490 . . . . . . 7 ((𝜑𝑥𝐵) → ((𝑦𝐵𝑧𝐵) → 𝑧𝑈))
4443imp 406 . . . . . 6 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → 𝑧𝑈)
4544adantr 480 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑧𝑈)
46 eqid 2736 . . . . 5 (Base‘𝑥) = (Base‘𝑥)
47 eqid 2736 . . . . 5 (Base‘𝑦) = (Base‘𝑦)
48 eqid 2736 . . . . 5 (Base‘𝑧) = (Base‘𝑧)
49 simprl 770 . . . . . . . . . . . . . . 15 ((𝑦𝐵 ∧ (𝜑𝑥𝐵)) → 𝜑)
5049adantr 480 . . . . . . . . . . . . . 14 (((𝑦𝐵 ∧ (𝜑𝑥𝐵)) ∧ 𝑓 ∈ (𝑥𝐻𝑦)) → 𝜑)
5111anim1i 615 . . . . . . . . . . . . . . . 16 (((𝜑𝑥𝐵) ∧ 𝑦𝐵) → (𝑥𝐵𝑦𝐵))
5251ancoms 458 . . . . . . . . . . . . . . 15 ((𝑦𝐵 ∧ (𝜑𝑥𝐵)) → (𝑥𝐵𝑦𝐵))
5352adantr 480 . . . . . . . . . . . . . 14 (((𝑦𝐵 ∧ (𝜑𝑥𝐵)) ∧ 𝑓 ∈ (𝑥𝐻𝑦)) → (𝑥𝐵𝑦𝐵))
54 simpr 484 . . . . . . . . . . . . . 14 (((𝑦𝐵 ∧ (𝜑𝑥𝐵)) ∧ 𝑓 ∈ (𝑥𝐻𝑦)) → 𝑓 ∈ (𝑥𝐻𝑦))
5550, 53, 54, 16syl3anc 1373 . . . . . . . . . . . . 13 (((𝑦𝐵 ∧ (𝜑𝑥𝐵)) ∧ 𝑓 ∈ (𝑥𝐻𝑦)) → 𝑓 ∈ (𝑥 RngHom 𝑦))
5646, 47rnghmf 20384 . . . . . . . . . . . . 13 (𝑓 ∈ (𝑥 RngHom 𝑦) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦))
5755, 56syl 17 . . . . . . . . . . . 12 (((𝑦𝐵 ∧ (𝜑𝑥𝐵)) ∧ 𝑓 ∈ (𝑥𝐻𝑦)) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦))
5857ex 412 . . . . . . . . . . 11 ((𝑦𝐵 ∧ (𝜑𝑥𝐵)) → (𝑓 ∈ (𝑥𝐻𝑦) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦)))
5958ex 412 . . . . . . . . . 10 (𝑦𝐵 → ((𝜑𝑥𝐵) → (𝑓 ∈ (𝑥𝐻𝑦) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦))))
6059adantr 480 . . . . . . . . 9 ((𝑦𝐵𝑧𝐵) → ((𝜑𝑥𝐵) → (𝑓 ∈ (𝑥𝐻𝑦) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦))))
6160impcom 407 . . . . . . . 8 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → (𝑓 ∈ (𝑥𝐻𝑦) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦)))
6261com12 32 . . . . . . 7 (𝑓 ∈ (𝑥𝐻𝑦) → (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦)))
6362adantr 480 . . . . . 6 ((𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧)) → (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦)))
6463impcom 407 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑓:(Base‘𝑥)⟶(Base‘𝑦))
6593expa 1118 . . . . . . . . . 10 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦𝐻𝑧)) → 𝑔 ∈ (𝑦 RngHom 𝑧))
6647, 48rnghmf 20384 . . . . . . . . . 10 (𝑔 ∈ (𝑦 RngHom 𝑧) → 𝑔:(Base‘𝑦)⟶(Base‘𝑧))
6765, 66syl 17 . . . . . . . . 9 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦𝐻𝑧)) → 𝑔:(Base‘𝑦)⟶(Base‘𝑧))
6867ex 412 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵)) → (𝑔 ∈ (𝑦𝐻𝑧) → 𝑔:(Base‘𝑦)⟶(Base‘𝑧)))
6968adantlr 715 . . . . . . 7 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → (𝑔 ∈ (𝑦𝐻𝑧) → 𝑔:(Base‘𝑦)⟶(Base‘𝑧)))
7069adantld 490 . . . . . 6 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → ((𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧)) → 𝑔:(Base‘𝑦)⟶(Base‘𝑧)))
7170imp 406 . . . . 5 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → 𝑔:(Base‘𝑦)⟶(Base‘𝑧))
7220, 22, 23, 30, 38, 45, 46, 47, 48, 64, 71estrcco 18053 . . . 4 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → (𝑔(⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑓) = (𝑔𝑓))
738adantr 480 . . . . . . 7 ((𝜑𝑥𝐵) → 𝐻 = ( RngHom ↾ (𝐵 × 𝐵)))
7473oveqdr 7386 . . . . . 6 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → (𝑥𝐻𝑧) = (𝑥( RngHom ↾ (𝐵 × 𝐵))𝑧))
75 ovres 7524 . . . . . . 7 ((𝑥𝐵𝑧𝐵) → (𝑥( RngHom ↾ (𝐵 × 𝐵))𝑧) = (𝑥 RngHom 𝑧))
7675ad2ant2l 746 . . . . . 6 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → (𝑥( RngHom ↾ (𝐵 × 𝐵))𝑧) = (𝑥 RngHom 𝑧))
7774, 76eqtrd 2771 . . . . 5 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → (𝑥𝐻𝑧) = (𝑥 RngHom 𝑧))
7877adantr 480 . . . 4 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → (𝑥𝐻𝑧) = (𝑥 RngHom 𝑧))
7919, 72, 783eltr4d 2851 . . 3 ((((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) ∧ (𝑓 ∈ (𝑥𝐻𝑦) ∧ 𝑔 ∈ (𝑦𝐻𝑧))) → (𝑔(⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑓) ∈ (𝑥𝐻𝑧))
8079ralrimivva 3179 . 2 (((𝜑𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵)) → ∀𝑓 ∈ (𝑥𝐻𝑦)∀𝑔 ∈ (𝑦𝐻𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑓) ∈ (𝑥𝐻𝑧))
8180ralrimivva 3179 1 ((𝜑𝑥𝐵) → ∀𝑦𝐵𝑧𝐵𝑓 ∈ (𝑥𝐻𝑦)∀𝑔 ∈ (𝑦𝐻𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑓) ∈ (𝑥𝐻𝑧))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1541  wcel 2113  wral 3051  cin 3900  cop 4586   × cxp 5622  cres 5626  ccom 5628  wf 6488  cfv 6492  (class class class)co 7358  Basecbs 17136  compcco 17189  ExtStrCatcestrc 18045  Rngcrng 20087   RngHom crnghm 20370
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-tp 4585  df-op 4587  df-uni 4864  df-iun 4948  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  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-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  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-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-er 8635  df-map 8765  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-5 12211  df-6 12212  df-7 12213  df-8 12214  df-9 12215  df-n0 12402  df-z 12489  df-dec 12608  df-uz 12752  df-fz 13424  df-struct 17074  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-plusg 17190  df-hom 17201  df-cco 17202  df-0g 17361  df-estrc 18046  df-mgm 18565  df-mgmhm 18617  df-sgrp 18644  df-mnd 18660  df-mhm 18708  df-grp 18866  df-ghm 19142  df-abl 19712  df-mgp 20076  df-rng 20088  df-rnghm 20372
This theorem is referenced by:  rnghmsubcsetc  20566
  Copyright terms: Public domain W3C validator