## Exam Information

Login / Sign Up to View Document

## Sample Document Text

Exam 3
Math 108, Section 1
Due: Monday, December 7, 2009 at 11am
This exam is an individual assignment. You are permitted to ask questions of your instructor only;
collaboration of any other kind is not allowed and will be considered an act of academic dishonesty
and prosecuted to the fullest extent. Your signature in the blank next to \name" below indicates
that you agree to abide by the principles of academic honesty on this exam. Submit this signed cover
page with your exam. There are 100 points possible.
Name:
1. (10 points) Suppose R and S are relations on A=f1,2,3g. Construct relations R and S so that
R-S 6= S -R. (Thus, proving relation composition is not commutative.)
2. (a) (5 points) Write a useful denial of the statement (x;y) 2 A£B.
(b) (10 points) Prove (A£B)¡(A£C) = A£(B ¡C)
3. (10 points) Prove (A¡B)£(C ¡D) (A£C)¡(B £D)
4. (10 points) Let A and B be nonempty sets.
(a) Prove A£B = B £A if and only if A = B.
(b) Is the statement in part (a) true if one of A or B is empty? Give re...

© Copyright 2019 , Koofers, Inc. All rights reserved.

The information provided on this site is protected by U.S. and International copyright law, and other applicable intellectual property laws, including laws covering data access and data compilations. This information is provided exclusively for the personal and academic use of students, instructors and other university personnel. Use of this information for any commercial purpose, or by any commercial entity, is expressly prohibited. This information may not, under any circumstances, be copied, modified, reused, or incorporated into any derivative works or compilations, without the prior written approval of Koofers, Inc.