(a) Find an invertible map {A \xrightarrow{f} A}, different from the identity map 1_A.
(b) Find an idempotent map {A \xrightarrow{e} A}, different from the identity map 1_A.
(c) Find another set B and two maps
B \xrightarrow{s} A \xrightarrow{r} B
for which {r \circ s = 1_B} and {s \circ r = e}. (In this part, e is still the map you chose in part (b).)
Solution: Problem 1
For part (a), we give a map f, and we show that f is invertible.
\mathbb{R} is the set of all real numbers, and {\mathbb{R} \xrightarrow{f} \mathbb{R}} is the map given by the explicit formula {f(x) = 4x — 7} for each input x. Show that f has an inverse map. To do this, give an explicit formula for the inverse map g, and then show that
(a) {(g \circ f)(x) = x} for each real number x, and that
(b) {(f \circ g)(x) = x} for each real number x.
Solution: Problem 2
Put {g(x) = \dfrac{x + 7}{4}}; then we have
example(f:ℝ⟶ℝ)(hf:∀x:ℝ,fx=4*x-7):∃g,∀x:ℝ,(g⊚f)x=x∧(f⊚g)x=x:=f:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7⊢ ∃g,∀(x:ℝ),(ConcreteCategory.hom(g⊚f))x=x∧(ConcreteCategory.hom(f⊚g))x=xf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7⊢ ∀(x:ℝ),(ConcreteCategory.hom((↾funx↦(x+7)/4)⊚f))x=x∧(ConcreteCategory.hom(f⊚↾funx↦(x+7)/4))x=x-- gf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (ConcreteCategory.hom((↾funx↦(x+7)/4)⊚f))x=x∧(ConcreteCategory.hom(f⊚↾funx↦(x+7)/4))x=xf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (ConcreteCategory.hom{hom':=(↾funx↦(x+7)/4).hom'.compf.hom'})x=x∧(ConcreteCategory.hom{hom':=f.hom'.comp(↾funx↦(x+7)/4).hom'})x=xf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (ConcreteCategory.hom{hom':=(↾funx↦(x+7)/4).hom'.compf.hom'})x=xf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (ConcreteCategory.hom{hom':=f.hom'.comp(↾funx↦(x+7)/4).hom'})x=xf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (ConcreteCategory.hom{hom':=(↾funx↦(x+7)/4).hom'.compf.hom'})x=x-- Proof of part (a)f:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ ((ConcreteCategory.homf)x+7)/4=xh.leftf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (4*x-7+7)/4=xringAll goals completed! 🐙·h.rightf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (ConcreteCategory.hom{hom':=f.hom'.comp(↾funx↦(x+7)/4).hom'})x=x-- Proof of part (b)changef((x+7)/4)=xh.rightf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ (ConcreteCategory.homf)((x+7)/4)=xrw[hf((x+7)/4)h.rightf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ 4*((x+7)/4)-7=x]h.rightf:ℝ⟶ℝhf:∀(x:ℝ),(ConcreteCategory.homf)x=4*x-7x:ℝ⊢ 4*((x+7)/4)-7=xringAll goals completed! 🐙