quiz10ANS - Math 240, Quiz 10 Name: Circle One: T 12:05 T...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 240, Quiz 10 Name: Circle One: T 12:05 T 2:25 R 12:05 R 2:25 Instructions: Answer all questions fully, showing work where necessary. 1) Let R be the relation on the set of ordered pairs of positive integers such that (( a, b ) , ( c, d )) R if and only if ad = bc . Show that R is an equivalence relation. Cleary, ab = ab so that ( a, b ) R ( a, b ). Also, if ad = bc then cb = da , so that if ( a, b ) R ( c, d ) then ( c, d ) R ( a, b ). Transitivity is the hardest: if ( a, b ) R ( c, d ) and ( c, d ) R ( x, y ), we need to show that ( a, b ) R ( x, y ), that is, we need to show ay = xb . We know that ad = bc and cy = dx . Multiplying the left sides and the right sides, we get that adcy = bcdx . Since dc is present in both sides, we can remove it to get that ay = bx . 2) Answer these questions for the poset ( { 2 , 4
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/11/2008 for the course MATH 240 taught by Professor Miller during the Fall '08 term at University of Wisconsin.

Ask a homework question - tutors are online