MAT102 Tutorial W4B
- 1
- a: Injective or surjective
- Injective
- If I have two outputs equal, the inputs must be the same.
- Counterexample:
- Surjective
- Have an arbitrary where
- Counterexample:
- Top and bottom are always positve.
- So we don't reach the negative values,
- b
- Find the image of under
- Proof
-
- Pick any
- There is
- Want to show that
- Larger than because
- So is in there.
-
- Let
- Let
- Solution
- Want to show
- So we need to fix one value and then we can solve for or , the above approach doesn't work.
- Fix
-
- Now we can say
- So
- 2
- is all functions from .
- Define as:
- a
- For an arbitrary , suppose that for all
- Prove that for all
- I know that
- Solution
- Then we know that
- So we've proven that for all
- b
- Injective
- For any , if then
- Let
- So we have for all
- We know from part A), that this is true.
- So then
- Proven
- c
- Surjective
- for
- There is where
- Find in terms of
- If we take as an input to
- #tk tutorial activity 3