Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

8 Questions for Exam 3 - Introduction Formal Mathematics | MATH 108, Exams of Mathematics

Material Type: Exam; Class: Intro Formal Mathematics; Subject: Mathematics; University: California State University - Sacramento; Term: Fall 2009;

Typology: Exams

2009/2010

Uploaded on 03/28/2010

koofers-user-af1
koofers-user-af1 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
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={1,2,3}. Construct relations R and S so that
RS6=SR. (Thus, proving relation composition is not commutative.)
2. (a) (5 points) Write a useful denial of the statement (x, y)A×B.
(b) (10 points) Prove (A×B)(A×C) = A×(BC)
3. (10 points) Prove (AB)×(CD)(A×C)(B×D)
4. (10 points) Let A and B be nonempty sets.
(a) Prove A×B=B×Aif and only if A=B.
(b) Is the statement in part (a) true if one of A or B is empty? Give reasons for your answer.
5. (10 points) Let R be a relation on the set A. Prove R is transitive if and only if RRR.
6. (15 points) A relation R on Zis given by xRy if and only if 3 divides xy.
(a) Show that R is an equivalence relation on Z
(b) Find the equivalence classes 0/R, 1/R, 2/R and 3/R
(c) Compare 0/R to 3/R. What do you notice?
7. (15 points) A relation R on the set A is called circular if for all x, y A,xRy and yRz implies
zRx. Prove that if R is reflexive and circular, then R is an equivalence relation.
8. (15 points) A relation R on R×Ris given by (a, b)R(c, d) if and only if a+d=b+c
(a) Show that R is an equivalence relation on R×R
(b) Find the equivalence class (7,3)/R
(c) Give the partition on R×Rinduced by R.
1

Partial preview of the text

Download 8 Questions for Exam 3 - Introduction Formal Mathematics | MATH 108 and more Exams Mathematics in PDF only on Docsity!

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={1,2,3}. 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) ∈ 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 reasons for your answer.
  5. (10 points) Let R be a relation on the set A. Prove R is transitive if and only if R ◦ R ⊆ R.
  6. (15 points) A relation R on Z is given by xRy if and only if 3 divides x − y. (a) Show that R is an equivalence relation on Z (b) Find the equivalence classes 0/R, 1/R, 2/R and 3/R (c) Compare 0/R to 3/R. What do you notice?
  7. (15 points) A relation R on the set A is called circular if for all x, y ∈ A, xRy and yRz implies zRx. Prove that if R is reflexive and circular, then R is an equivalence relation.
  8. (15 points) A relation R on R × R is given by (a, b)R(c, d) if and only if a + d = b + c (a) Show that R is an equivalence relation on R × R (b) Find the equivalence class (7,3)/R (c) Give the partition on R × R induced by R.

1