Metamath Proof Explorer


Theorem uptrlem3

Description: Lemma for uptr . (Contributed by Zhi Wang, 16-Nov-2025)

Ref Expression
Hypotheses uptr.y ( 𝜑 → ( 𝑅𝑋 ) = 𝑌 )
uptr.r ( 𝜑𝑅 ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) 𝑆 )
uptr.k ( 𝜑 → ( ⟨ 𝑅 , 𝑆 ⟩ ∘func𝐹 , 𝐺 ⟩ ) = ⟨ 𝐾 , 𝐿 ⟩ )
uptr.b 𝐵 = ( Base ‘ 𝐷 )
uptr.x ( 𝜑𝑋𝐵 )
uptr.f ( 𝜑𝐹 ( 𝐶 Func 𝐷 ) 𝐺 )
uptr.n ( 𝜑 → ( ( 𝑋 𝑆 ( 𝐹𝑍 ) ) ‘ 𝑀 ) = 𝑁 )
uptr.j 𝐽 = ( Hom ‘ 𝐷 )
uptr.m ( 𝜑𝑀 ∈ ( 𝑋 𝐽 ( 𝐹𝑍 ) ) )
uptrlem3.a 𝐴 = ( Base ‘ 𝐶 )
uptrlem3.z ( 𝜑𝑍𝐴 )
Assertion uptrlem3 ( 𝜑 → ( 𝑍 ( ⟨ 𝐹 , 𝐺 ⟩ ( 𝐶 UP 𝐷 ) 𝑋 ) 𝑀𝑍 ( ⟨ 𝐾 , 𝐿 ⟩ ( 𝐶 UP 𝐸 ) 𝑌 ) 𝑁 ) )

Proof

Step Hyp Ref Expression
1 uptr.y ( 𝜑 → ( 𝑅𝑋 ) = 𝑌 )
2 uptr.r ( 𝜑𝑅 ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) 𝑆 )
3 uptr.k ( 𝜑 → ( ⟨ 𝑅 , 𝑆 ⟩ ∘func𝐹 , 𝐺 ⟩ ) = ⟨ 𝐾 , 𝐿 ⟩ )
4 uptr.b 𝐵 = ( Base ‘ 𝐷 )
5 uptr.x ( 𝜑𝑋𝐵 )
6 uptr.f ( 𝜑𝐹 ( 𝐶 Func 𝐷 ) 𝐺 )
7 uptr.n ( 𝜑 → ( ( 𝑋 𝑆 ( 𝐹𝑍 ) ) ‘ 𝑀 ) = 𝑁 )
8 uptr.j 𝐽 = ( Hom ‘ 𝐷 )
9 uptr.m ( 𝜑𝑀 ∈ ( 𝑋 𝐽 ( 𝐹𝑍 ) ) )
10 uptrlem3.a 𝐴 = ( Base ‘ 𝐶 )
11 uptrlem3.z ( 𝜑𝑍𝐴 )
12 eqid ( Hom ‘ 𝐶 ) = ( Hom ‘ 𝐶 )
13 eqid ( Hom ‘ 𝐸 ) = ( Hom ‘ 𝐸 )
14 eqid ( comp ‘ 𝐷 ) = ( comp ‘ 𝐷 )
15 eqid ( comp ‘ 𝐸 ) = ( comp ‘ 𝐸 )
16 5 4 eleqtrdi ( 𝜑𝑋 ∈ ( Base ‘ 𝐷 ) )
17 16 adantr ( ( 𝜑𝑦𝐴 ) → 𝑋 ∈ ( Base ‘ 𝐷 ) )
18 1 adantr ( ( 𝜑𝑦𝐴 ) → ( 𝑅𝑋 ) = 𝑌 )
19 11 10 eleqtrdi ( 𝜑𝑍 ∈ ( Base ‘ 𝐶 ) )
20 19 adantr ( ( 𝜑𝑦𝐴 ) → 𝑍 ∈ ( Base ‘ 𝐶 ) )
21 simpr ( ( 𝜑𝑦𝐴 ) → 𝑦𝐴 )
22 21 10 eleqtrdi ( ( 𝜑𝑦𝐴 ) → 𝑦 ∈ ( Base ‘ 𝐶 ) )
23 9 adantr ( ( 𝜑𝑦𝐴 ) → 𝑀 ∈ ( 𝑋 𝐽 ( 𝐹𝑍 ) ) )
24 7 adantr ( ( 𝜑𝑦𝐴 ) → ( ( 𝑋 𝑆 ( 𝐹𝑍 ) ) ‘ 𝑀 ) = 𝑁 )
25 6 adantr ( ( 𝜑𝑦𝐴 ) → 𝐹 ( 𝐶 Func 𝐷 ) 𝐺 )
26 2 adantr ( ( 𝜑𝑦𝐴 ) → 𝑅 ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) 𝑆 )
27 3 adantr ( ( 𝜑𝑦𝐴 ) → ( ⟨ 𝑅 , 𝑆 ⟩ ∘func𝐹 , 𝐺 ⟩ ) = ⟨ 𝐾 , 𝐿 ⟩ )
28 12 8 13 14 15 17 18 20 22 23 24 25 26 27 uptrlem1 ( ( 𝜑𝑦𝐴 ) → ( ∀ ∈ ( 𝑌 ( Hom ‘ 𝐸 ) ( 𝐾𝑦 ) ) ∃! 𝑘 ∈ ( 𝑍 ( Hom ‘ 𝐶 ) 𝑦 ) = ( ( ( 𝑍 𝐿 𝑦 ) ‘ 𝑘 ) ( ⟨ 𝑌 , ( 𝐾𝑍 ) ⟩ ( comp ‘ 𝐸 ) ( 𝐾𝑦 ) ) 𝑁 ) ↔ ∀ 𝑔 ∈ ( 𝑋 𝐽 ( 𝐹𝑦 ) ) ∃! 𝑘 ∈ ( 𝑍 ( Hom ‘ 𝐶 ) 𝑦 ) 𝑔 = ( ( ( 𝑍 𝐺 𝑦 ) ‘ 𝑘 ) ( ⟨ 𝑋 , ( 𝐹𝑍 ) ⟩ ( comp ‘ 𝐷 ) ( 𝐹𝑦 ) ) 𝑀 ) ) )
29 28 ralbidva ( 𝜑 → ( ∀ 𝑦𝐴 ∈ ( 𝑌 ( Hom ‘ 𝐸 ) ( 𝐾𝑦 ) ) ∃! 𝑘 ∈ ( 𝑍 ( Hom ‘ 𝐶 ) 𝑦 ) = ( ( ( 𝑍 𝐿 𝑦 ) ‘ 𝑘 ) ( ⟨ 𝑌 , ( 𝐾𝑍 ) ⟩ ( comp ‘ 𝐸 ) ( 𝐾𝑦 ) ) 𝑁 ) ↔ ∀ 𝑦𝐴𝑔 ∈ ( 𝑋 𝐽 ( 𝐹𝑦 ) ) ∃! 𝑘 ∈ ( 𝑍 ( Hom ‘ 𝐶 ) 𝑦 ) 𝑔 = ( ( ( 𝑍 𝐺 𝑦 ) ‘ 𝑘 ) ( ⟨ 𝑋 , ( 𝐹𝑍 ) ⟩ ( comp ‘ 𝐷 ) ( 𝐹𝑦 ) ) 𝑀 ) ) )
30 eqid ( Base ‘ 𝐸 ) = ( Base ‘ 𝐸 )
31 inss1 ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ⊆ ( 𝐷 Full 𝐸 )
32 fullfunc ( 𝐷 Full 𝐸 ) ⊆ ( 𝐷 Func 𝐸 )
33 31 32 sstri ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ⊆ ( 𝐷 Func 𝐸 )
34 33 ssbri ( 𝑅 ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) 𝑆𝑅 ( 𝐷 Func 𝐸 ) 𝑆 )
35 2 34 syl ( 𝜑𝑅 ( 𝐷 Func 𝐸 ) 𝑆 )
36 4 30 35 funcf1 ( 𝜑𝑅 : 𝐵 ⟶ ( Base ‘ 𝐸 ) )
37 36 5 ffvelcdmd ( 𝜑 → ( 𝑅𝑋 ) ∈ ( Base ‘ 𝐸 ) )
38 1 37 eqeltrrd ( 𝜑𝑌 ∈ ( Base ‘ 𝐸 ) )
39 6 35 cofucla ( 𝜑 → ( ⟨ 𝑅 , 𝑆 ⟩ ∘func𝐹 , 𝐺 ⟩ ) ∈ ( 𝐶 Func 𝐸 ) )
40 3 39 eqeltrrd ( 𝜑 → ⟨ 𝐾 , 𝐿 ⟩ ∈ ( 𝐶 Func 𝐸 ) )
41 df-br ( 𝐾 ( 𝐶 Func 𝐸 ) 𝐿 ↔ ⟨ 𝐾 , 𝐿 ⟩ ∈ ( 𝐶 Func 𝐸 ) )
42 40 41 sylibr ( 𝜑𝐾 ( 𝐶 Func 𝐸 ) 𝐿 )
43 10 4 6 funcf1 ( 𝜑𝐹 : 𝐴𝐵 )
44 43 11 ffvelcdmd ( 𝜑 → ( 𝐹𝑍 ) ∈ 𝐵 )
45 4 8 13 35 5 44 funcf2 ( 𝜑 → ( 𝑋 𝑆 ( 𝐹𝑍 ) ) : ( 𝑋 𝐽 ( 𝐹𝑍 ) ) ⟶ ( ( 𝑅𝑋 ) ( Hom ‘ 𝐸 ) ( 𝑅 ‘ ( 𝐹𝑍 ) ) ) )
46 45 9 ffvelcdmd ( 𝜑 → ( ( 𝑋 𝑆 ( 𝐹𝑍 ) ) ‘ 𝑀 ) ∈ ( ( 𝑅𝑋 ) ( Hom ‘ 𝐸 ) ( 𝑅 ‘ ( 𝐹𝑍 ) ) ) )
47 10 6 35 3 11 cofu1a ( 𝜑 → ( 𝑅 ‘ ( 𝐹𝑍 ) ) = ( 𝐾𝑍 ) )
48 1 47 oveq12d ( 𝜑 → ( ( 𝑅𝑋 ) ( Hom ‘ 𝐸 ) ( 𝑅 ‘ ( 𝐹𝑍 ) ) ) = ( 𝑌 ( Hom ‘ 𝐸 ) ( 𝐾𝑍 ) ) )
49 46 7 48 3eltr3d ( 𝜑𝑁 ∈ ( 𝑌 ( Hom ‘ 𝐸 ) ( 𝐾𝑍 ) ) )
50 10 30 12 13 15 38 42 11 49 isup ( 𝜑 → ( 𝑍 ( ⟨ 𝐾 , 𝐿 ⟩ ( 𝐶 UP 𝐸 ) 𝑌 ) 𝑁 ↔ ∀ 𝑦𝐴 ∈ ( 𝑌 ( Hom ‘ 𝐸 ) ( 𝐾𝑦 ) ) ∃! 𝑘 ∈ ( 𝑍 ( Hom ‘ 𝐶 ) 𝑦 ) = ( ( ( 𝑍 𝐿 𝑦 ) ‘ 𝑘 ) ( ⟨ 𝑌 , ( 𝐾𝑍 ) ⟩ ( comp ‘ 𝐸 ) ( 𝐾𝑦 ) ) 𝑁 ) ) )
51 10 4 12 8 14 5 6 11 9 isup ( 𝜑 → ( 𝑍 ( ⟨ 𝐹 , 𝐺 ⟩ ( 𝐶 UP 𝐷 ) 𝑋 ) 𝑀 ↔ ∀ 𝑦𝐴𝑔 ∈ ( 𝑋 𝐽 ( 𝐹𝑦 ) ) ∃! 𝑘 ∈ ( 𝑍 ( Hom ‘ 𝐶 ) 𝑦 ) 𝑔 = ( ( ( 𝑍 𝐺 𝑦 ) ‘ 𝑘 ) ( ⟨ 𝑋 , ( 𝐹𝑍 ) ⟩ ( comp ‘ 𝐷 ) ( 𝐹𝑦 ) ) 𝑀 ) ) )
52 29 50 51 3bitr4rd ( 𝜑 → ( 𝑍 ( ⟨ 𝐹 , 𝐺 ⟩ ( 𝐶 UP 𝐷 ) 𝑋 ) 𝑀𝑍 ( ⟨ 𝐾 , 𝐿 ⟩ ( 𝐶 UP 𝐸 ) 𝑌 ) 𝑁 ) )