Académique Documents
Professionnel Documents
Culture Documents
Your name:
Due: Tuesday, February 9
Problem 1 (13). What goes in the
statement? Your choices are on the right.
(a)
(b)
(c)
(d)
(e)
(f)
(g)
(h)
(i)
(j)
(k)
(l)
(m)
A B and B C
A B and B C
A B or B C
A B or B C
A \ (A \ B)
A \ (B \ A)
A (B \ C)
A (B \ C)
A C and B D
(A B) (C D)
(A B) (C D)
A (B \ C)
(A B) \ (C D)
A (B C)
A (B C)
A (B C)
A (B C)
B
A\B
(A B) \ (A C)
(A B) \ (A C)
(A B) (C D)
(A C) (B D)
(A C) (B D)
(A B) \ (A C)
(A \ C) (B \ D)
=
=
=
=
=
=
=
=
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
(r)
(s)
(t)
(u)
(v)
(w)
g f is injective, then f is
g f is injective, then g is
g f is surjective, then f is
g f is surjective, then g is
Let A0 A. If A0 = f 1 (B0 )
for some B0 B, then f 1 f (A0 )
Let B0 B. If B0 f (A)
then f f 1 (B0 )
inj.
inj.
inj.
inj.
surj.
surj.
surj.
surj.
None
B0
None
p2 :A B B,
(a, b) 7 b.
f 7 (p1 f, p2 f )
CA CB,
f 7 (f i1 , f i2 )
Cn+1 = h(Cn ).
none.
none.
none.
none.
A0
p1 :A B A,
bij.
bij,
bij.
bij.
Cn .
nN