This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: Lemma for uptr . (Contributed by Zhi Wang, 16-Nov-2025)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | uptrlem1.h | ⊢ 𝐻 = ( Hom ‘ 𝐶 ) | |
| uptrlem1.i | ⊢ 𝐼 = ( Hom ‘ 𝐷 ) | ||
| uptrlem1.j | ⊢ 𝐽 = ( Hom ‘ 𝐸 ) | ||
| uptrlem1.d | ⊢ ∙ = ( comp ‘ 𝐷 ) | ||
| uptrlem1.e | ⊢ ⚬ = ( comp ‘ 𝐸 ) | ||
| uptrlem2.a | ⊢ 𝐴 = ( Base ‘ 𝐶 ) | ||
| uptrlem2.b | ⊢ 𝐵 = ( Base ‘ 𝐷 ) | ||
| uptrlem2.x | ⊢ ( 𝜑 → 𝑋 ∈ 𝐵 ) | ||
| uptrlem2.y | ⊢ ( 𝜑 → ( ( 1st ‘ 𝐾 ) ‘ 𝑋 ) = 𝑌 ) | ||
| uptrlem2.z | ⊢ ( 𝜑 → 𝑍 ∈ 𝐴 ) | ||
| uptrlem2.w | ⊢ ( 𝜑 → 𝑊 ∈ 𝐴 ) | ||
| uptrlem2.m | ⊢ ( 𝜑 → 𝑀 ∈ ( 𝑋 𝐼 ( ( 1st ‘ 𝐹 ) ‘ 𝑍 ) ) ) | ||
| uptrlem2.n | ⊢ ( 𝜑 → ( ( 𝑋 ( 2nd ‘ 𝐾 ) ( ( 1st ‘ 𝐹 ) ‘ 𝑍 ) ) ‘ 𝑀 ) = 𝑁 ) | ||
| uptrlem2.f | ⊢ ( 𝜑 → 𝐹 ∈ ( 𝐶 Func 𝐷 ) ) | ||
| uptrlem2.k | ⊢ ( 𝜑 → 𝐾 ∈ ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ) | ||
| uptrlem2.g | ⊢ ( 𝜑 → ( 𝐾 ∘func 𝐹 ) = 𝐺 ) | ||
| Assertion | uptrlem2 | ⊢ ( 𝜑 → ( ∀ ℎ ∈ ( 𝑌 𝐽 ( ( 1st ‘ 𝐺 ) ‘ 𝑊 ) ) ∃! 𝑘 ∈ ( 𝑍 𝐻 𝑊 ) ℎ = ( ( ( 𝑍 ( 2nd ‘ 𝐺 ) 𝑊 ) ‘ 𝑘 ) ( 〈 𝑌 , ( ( 1st ‘ 𝐺 ) ‘ 𝑍 ) 〉 ⚬ ( ( 1st ‘ 𝐺 ) ‘ 𝑊 ) ) 𝑁 ) ↔ ∀ 𝑔 ∈ ( 𝑋 𝐼 ( ( 1st ‘ 𝐹 ) ‘ 𝑊 ) ) ∃! 𝑘 ∈ ( 𝑍 𝐻 𝑊 ) 𝑔 = ( ( ( 𝑍 ( 2nd ‘ 𝐹 ) 𝑊 ) ‘ 𝑘 ) ( 〈 𝑋 , ( ( 1st ‘ 𝐹 ) ‘ 𝑍 ) 〉 ∙ ( ( 1st ‘ 𝐹 ) ‘ 𝑊 ) ) 𝑀 ) ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | uptrlem1.h | ⊢ 𝐻 = ( Hom ‘ 𝐶 ) | |
| 2 | uptrlem1.i | ⊢ 𝐼 = ( Hom ‘ 𝐷 ) | |
| 3 | uptrlem1.j | ⊢ 𝐽 = ( Hom ‘ 𝐸 ) | |
| 4 | uptrlem1.d | ⊢ ∙ = ( comp ‘ 𝐷 ) | |
| 5 | uptrlem1.e | ⊢ ⚬ = ( comp ‘ 𝐸 ) | |
| 6 | uptrlem2.a | ⊢ 𝐴 = ( Base ‘ 𝐶 ) | |
| 7 | uptrlem2.b | ⊢ 𝐵 = ( Base ‘ 𝐷 ) | |
| 8 | uptrlem2.x | ⊢ ( 𝜑 → 𝑋 ∈ 𝐵 ) | |
| 9 | uptrlem2.y | ⊢ ( 𝜑 → ( ( 1st ‘ 𝐾 ) ‘ 𝑋 ) = 𝑌 ) | |
| 10 | uptrlem2.z | ⊢ ( 𝜑 → 𝑍 ∈ 𝐴 ) | |
| 11 | uptrlem2.w | ⊢ ( 𝜑 → 𝑊 ∈ 𝐴 ) | |
| 12 | uptrlem2.m | ⊢ ( 𝜑 → 𝑀 ∈ ( 𝑋 𝐼 ( ( 1st ‘ 𝐹 ) ‘ 𝑍 ) ) ) | |
| 13 | uptrlem2.n | ⊢ ( 𝜑 → ( ( 𝑋 ( 2nd ‘ 𝐾 ) ( ( 1st ‘ 𝐹 ) ‘ 𝑍 ) ) ‘ 𝑀 ) = 𝑁 ) | |
| 14 | uptrlem2.f | ⊢ ( 𝜑 → 𝐹 ∈ ( 𝐶 Func 𝐷 ) ) | |
| 15 | uptrlem2.k | ⊢ ( 𝜑 → 𝐾 ∈ ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ) | |
| 16 | uptrlem2.g | ⊢ ( 𝜑 → ( 𝐾 ∘func 𝐹 ) = 𝐺 ) | |
| 17 | 8 7 | eleqtrdi | ⊢ ( 𝜑 → 𝑋 ∈ ( Base ‘ 𝐷 ) ) |
| 18 | 10 6 | eleqtrdi | ⊢ ( 𝜑 → 𝑍 ∈ ( Base ‘ 𝐶 ) ) |
| 19 | 11 6 | eleqtrdi | ⊢ ( 𝜑 → 𝑊 ∈ ( Base ‘ 𝐶 ) ) |
| 20 | 14 | func1st2nd | ⊢ ( 𝜑 → ( 1st ‘ 𝐹 ) ( 𝐶 Func 𝐷 ) ( 2nd ‘ 𝐹 ) ) |
| 21 | relfull | ⊢ Rel ( 𝐷 Full 𝐸 ) | |
| 22 | relin1 | ⊢ ( Rel ( 𝐷 Full 𝐸 ) → Rel ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ) | |
| 23 | 21 22 | ax-mp | ⊢ Rel ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) |
| 24 | 1st2nd | ⊢ ( ( Rel ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ∧ 𝐾 ∈ ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ) → 𝐾 = 〈 ( 1st ‘ 𝐾 ) , ( 2nd ‘ 𝐾 ) 〉 ) | |
| 25 | 23 15 24 | sylancr | ⊢ ( 𝜑 → 𝐾 = 〈 ( 1st ‘ 𝐾 ) , ( 2nd ‘ 𝐾 ) 〉 ) |
| 26 | 25 15 | eqeltrrd | ⊢ ( 𝜑 → 〈 ( 1st ‘ 𝐾 ) , ( 2nd ‘ 𝐾 ) 〉 ∈ ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ) |
| 27 | df-br | ⊢ ( ( 1st ‘ 𝐾 ) ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ( 2nd ‘ 𝐾 ) ↔ 〈 ( 1st ‘ 𝐾 ) , ( 2nd ‘ 𝐾 ) 〉 ∈ ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ) | |
| 28 | 26 27 | sylibr | ⊢ ( 𝜑 → ( 1st ‘ 𝐾 ) ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ( 2nd ‘ 𝐾 ) ) |
| 29 | inss1 | ⊢ ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ⊆ ( 𝐷 Full 𝐸 ) | |
| 30 | fullfunc | ⊢ ( 𝐷 Full 𝐸 ) ⊆ ( 𝐷 Func 𝐸 ) | |
| 31 | 29 30 | sstri | ⊢ ( ( 𝐷 Full 𝐸 ) ∩ ( 𝐷 Faith 𝐸 ) ) ⊆ ( 𝐷 Func 𝐸 ) |
| 32 | 31 15 | sselid | ⊢ ( 𝜑 → 𝐾 ∈ ( 𝐷 Func 𝐸 ) ) |
| 33 | 14 32 | cofu1st2nd | ⊢ ( 𝜑 → ( 𝐾 ∘func 𝐹 ) = ( 〈 ( 1st ‘ 𝐾 ) , ( 2nd ‘ 𝐾 ) 〉 ∘func 〈 ( 1st ‘ 𝐹 ) , ( 2nd ‘ 𝐹 ) 〉 ) ) |
| 34 | relfunc | ⊢ Rel ( 𝐶 Func 𝐸 ) | |
| 35 | 14 32 | cofucl | ⊢ ( 𝜑 → ( 𝐾 ∘func 𝐹 ) ∈ ( 𝐶 Func 𝐸 ) ) |
| 36 | 16 35 | eqeltrrd | ⊢ ( 𝜑 → 𝐺 ∈ ( 𝐶 Func 𝐸 ) ) |
| 37 | 1st2nd | ⊢ ( ( Rel ( 𝐶 Func 𝐸 ) ∧ 𝐺 ∈ ( 𝐶 Func 𝐸 ) ) → 𝐺 = 〈 ( 1st ‘ 𝐺 ) , ( 2nd ‘ 𝐺 ) 〉 ) | |
| 38 | 34 36 37 | sylancr | ⊢ ( 𝜑 → 𝐺 = 〈 ( 1st ‘ 𝐺 ) , ( 2nd ‘ 𝐺 ) 〉 ) |
| 39 | 16 33 38 | 3eqtr3d | ⊢ ( 𝜑 → ( 〈 ( 1st ‘ 𝐾 ) , ( 2nd ‘ 𝐾 ) 〉 ∘func 〈 ( 1st ‘ 𝐹 ) , ( 2nd ‘ 𝐹 ) 〉 ) = 〈 ( 1st ‘ 𝐺 ) , ( 2nd ‘ 𝐺 ) 〉 ) |
| 40 | 1 2 3 4 5 17 9 18 19 12 13 20 28 39 | uptrlem1 | ⊢ ( 𝜑 → ( ∀ ℎ ∈ ( 𝑌 𝐽 ( ( 1st ‘ 𝐺 ) ‘ 𝑊 ) ) ∃! 𝑘 ∈ ( 𝑍 𝐻 𝑊 ) ℎ = ( ( ( 𝑍 ( 2nd ‘ 𝐺 ) 𝑊 ) ‘ 𝑘 ) ( 〈 𝑌 , ( ( 1st ‘ 𝐺 ) ‘ 𝑍 ) 〉 ⚬ ( ( 1st ‘ 𝐺 ) ‘ 𝑊 ) ) 𝑁 ) ↔ ∀ 𝑔 ∈ ( 𝑋 𝐼 ( ( 1st ‘ 𝐹 ) ‘ 𝑊 ) ) ∃! 𝑘 ∈ ( 𝑍 𝐻 𝑊 ) 𝑔 = ( ( ( 𝑍 ( 2nd ‘ 𝐹 ) 𝑊 ) ‘ 𝑘 ) ( 〈 𝑋 , ( ( 1st ‘ 𝐹 ) ‘ 𝑍 ) 〉 ∙ ( ( 1st ‘ 𝐹 ) ‘ 𝑊 ) ) 𝑀 ) ) ) |