Tips
Tips
Exercise 1 (集合相等): Prove that .
_____ and . _____ to show that implies and implies .
_____ . _____ can be written as for some . _____, _____ .
On the other hand, _____ . Finish the other direction.
Exercise 2 (一對一): Determine if the following functions are injective.
Claim: is injective.
_____ and be numbers in such that . We may _____ . This _____ that , _____ is injective.
Claim: is not injective.
It is _____ to find distinct and in such that . For example, , _____ is not injective.
Claim: is injective.
Finish this case.
Exercise 3 (映成): Determine if the following functions are surjective.
Claim: is surjective.
_____ be a number in . _____ we may find such that . _____, is surjective.
Claim: is not surjective.
Finish this case.
Claim: is not surjective.
It is _____ to find some in such that cannot be written as for any . Observe that whenever , _____ we may choose, for example, so that for any . _____, is not surjective.
Exercise 4 (反證): Prove that is an irrational number.
_____ is a rational number. _____ it can be written as for some integers and with . By taking the square on both sides, we have
_____ . _____, has to be an even number and we may write it as . _____, and . This again _____ is an even number. However, the fact that and are both even numbers violates our assumption , _____ is not a rational number.