Math 109 M2 Ans

Math 109 M2 Ans - Prof. Allen Knutson's Math 109 Midterm...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Prof. Allen Knutson’s Math 109 Midterm #2, Nov 13, 2006 Name: SID: If you have questions, come and ask me! I really really mean it!!! 1. For each of the relations listed below, write R , S , T if the relation is r e±exive ( x, x x ), s ymmetric ( x, y, x y = y x ), or t ransitive ( x, y, z, x y y z = x z ). You aren’t required to prove that the relations have these properties. For each such property that a relation does not have, give an example showing that the relation lacks the property. (That is to say, you are required to prove that they don’t have those properties.) Part A is done as an example: A. Let X = R , and write a b if a b . R, T. This is not symmetric because 55 89 but 89 6 55 . B. Let X = R , and write a b if b - a is an integer multiple of . R,S,T. (Some people seemed to think that 0 is not an integer multiple of , but it is.) C. Let X = R , and write a b if a is a real-number multiple of
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/07/2008 for the course MATH 109 taught by Professor Knutson during the Winter '06 term at UCSD.

Page1 / 4

Math 109 M2 Ans - Prof. Allen Knutson's Math 109 Midterm...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online