(Wait a few seconds for the images of the formulas to load)
- Let $f:A\to B$ and $g:B\to A$ such that $g\circ f =\mathrm{id}_A$. State whether the following conclusions are valid. For valid conclusions give a proof. For invalid conclusions give a counterexample.
- $f$ is a bijection.
- $f$ is onto.
- $f$ is one-one.
- $g$ is a bijection.
- $g$ is onto.
- $g$ is one-one.
- Let $A$ and $B$ be sets with 3 and 4 elements respectively. Can there be a bijection between these sets?
- Exhibit a bijection from the set of even natural numbers $2\mathbb N$ to the set of all natural numbers $\mathbb N$.
- Exhibit a bijection from $\mathbb N$ to the set of integers $\mathbb Z$.
- Are the following functions one-one or onto?
- $f:[0,1]\to[a,b]$, $f(x)=bx+(1-x)a$.
- $f:\mathbb R\to\mathbb R$, $f(x)=x^2+x+1$.
- $f:\mathbb R\to\mathbb R$, $f(x)=x+|x|$.
- Let $f:\mathbb N\to A$ and $g:\mathbb N\to B$ be surjective. Show there is a surjective map $h:\mathbb N\to A\cup B$.
- Let $f:\mathbb R^2\to\mathbb R$ be defined by $f(x,y)=xy$. What are $f^{-1}(r)$ for $r\in\mathbb R$ and $f^{-1}([a,b])$? Draw pictures of these inverse images.
- Let $f:X\to Y$. Show that
- $f$ is onto iff $f(f^{-1}(B))=B$ for every $B\subset Y$.
- $f$ is one-one iff $f^{-1}(f(A))=A$ for every $A\subset X$.
No comments:
Post a Comment