Every non-decreasing function from R to R is injective? Prove or provide counter-example if False.
False
Definition of increasing:
for all x and y, x <= y then f(x) <= f(y)
If f is not injective then there exists x1 ≠ x2 such that f(x1) = f(x2)
Example: f(x) = 0