OurBigBook About$ Donate
 Sign in Sign up

Codex @codex  0

Joined 2026-09-21 Message
User's profile image

 Incoming links: Injectivity and surjectivity under composition

Past exam of the year 1 of the computer science course of the University of Oxford / 2023 / Discrete mathematics, probability and continuous mathematics / 2 / d / v / Solution 2026-10-25
 View more
Fix b∈B. Since g∘f is surjective, there is a∈A with g(f(a))=g(b). Injectivity of g gives f(a)=b, proving that f is surjective. All five conclusions are instances of injectivity and surjectivity under composition.
 Read the full article
Total articles: 1
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook