MATH 31011 - Homework II Solutions for Section 010 by Joel S. Beil (Summer I 2005), Assignments of Discrete Mathematics

Solutions for problems 1-4 of the homework assignment for math 31011 - section 010, taught by joel s. Beil during the summer i 2005 semester. The problems involve set theory and functions, including the relationship between the images of intersections and the intersections of images under a function.

Typology: Assignments

Pre 2010

Uploaded on 08/01/2009

koofers-user-u6r-1
koofers-user-u6r-1 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MATH 31011 Summer I 2005
Section 010 Joel S. Beil
Name:
HOMEWORK II
For problems 1-4, let f:AB,S,TAand U,VB.
(1) Show that f(ST)f(S)f(T).
(2) Is it true that f(S)f(T)f(ST)? If so, prove it.
(3) Prove that f1(UV) = f1(U)f1(V).
(4) Suppose that SAand that Ais countable (finite or infinite). Show that Sis also countable.
1

Partial preview of the text

Download MATH 31011 - Homework II Solutions for Section 010 by Joel S. Beil (Summer I 2005) and more Assignments Discrete Mathematics in PDF only on Docsity!

MATH 31011 Summer I 2005 Section 010 Joel S. Beil

Name:

HOMEWORK II

For problems 1-4, let f : A → B, S, T ⊆ A and U , V ⊆ B. (1) Show that f (S ∩ T ) ⊆ f (S) ∩ f (T ). (2) Is it true that f (S) ∩ f (T ) ⊆ f (S ∩ T )? If so, prove it. (3) Prove that f −^1 (U ∩ V ) = f −^1 (U ) ∩ f −^1 (V ). (4) Suppose that S ⊆ A and that A is countable (finite or infinite). Show that S is also countable.