Assignment #2 Due June 2 1998

Section 1.4 – 2,8,18

Section 1.5 – 4,8

- Let f(x) be a strictly increasing function. Show that f(x) is one-to-one.
- Let A,B,C be sets over the same domain. Prove that
- In chess, the king can move one position in any direction. Assuming that the king is moved only in a forward manner (one position up, to the right, or diagonally northeast), along how many different paths can a king be moved from the lower left corner position to the upper right corner position on the standard 8X8 chessboard?

(A Ç B) È C = A Ç (B È C) if and only if C Í A.