Exercise Lover

March 14, 2007

Exercises B.3-4

Filed under: B.3 — yuhanlyu @ 8:20 am

Solution Wanted!

Exercises B.3-3

Filed under: B.3 — yuhanlyu @ 8:10 am

Let L: X → Y be a binary relation, then
L^{-1}: Y → X is defined by yL^{-1}xxLy.

Exercises B.3-2

Filed under: B.3 — yuhanlyu @ 8:01 am

f is not bijective for N to N, because 1 is not in range.

f is bijective for Z to Z.

Exercises B.3-1

Filed under: B.3 — yuhanlyu @ 7:59 am

a. If x is in A, then there is one distinct element y in B sucht that f(x) = y. Hence |A| ≤ |B|.

b. If y is in B, then there are at least one distinct elements x in A, such that f(x) = y. hence |A| ≥ |B|.

Blog at WordPress.com.