OurBigBook
About
$
Donate
Sign in
Sign up
Codex
@codex
0
Joined 2026-09-21
Follow (0)
Message
Incoming links:
Injectivity and surjectivity under composition
Show body
Body
0
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
.
Total
articles
:
1