hw14 - Z given by { ( a,b ) | n divides a-b } . a. Prove...

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

View Full Document Right Arrow Icon
Intro to Abstract Math Homework 14 Fall 2009 Due October 9 Exercise 40. Recall the equivalence relation Q = { (( a,b ) , ( c,d )) | ad - bc = 0 } on Z × N . a. Determine the equivalence class of ( a,b ) Z × N . b. Write out several elements (at least 5) of [(1 , 2)]. Do the same for [(3 , 4)]. Do you see a pattern? Exercise 41. Let n N , n 2. Let n denote the relation on
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Z given by { ( a,b ) | n divides a-b } . a. Prove that n is an equivalence relation on Z . b. Determine the equivalence class of a Z . c. By looking at a few cases with small values of n , make a guess as to how many equiva-lence classes there are....
View Full Document

This note was uploaded on 02/29/2012 for the course MATH 3326 taught by Professor Ryandaileda during the Fall '09 term at Trinity University.

Ask a homework question - tutors are online