Assignment - Homework 4

Assignment - Homework 4 - x R y iff b x 3 cb y 3 c . What...

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

View Full Document Right Arrow Icon
Homework 4 MA 2312 Due Tuesday at the beginning of your recitation 1. Precisely define (a) A relation on the reals where two numbers relate if they are relatively prime. (b) A function that takes a set of integers and returns the sum of all elements in the set. (c) A relation on the sets of integers where two sets relate if they share at least one element. 2. Consider the following relations: (a) R 1 R × R ; R 1 = { ( x,y ) |b x c = d y e} (b) R 2 ( R × R ) × ( R × R ); R 2 = { (( x,y ) , ( a,b )) | ( b x c = b a c ) ( b y c = b b c ) } (c) Let W = the set of all English words in the Oxford English Dictionary (OED). R 3 W × W ; R 3 = { ( x,y ) | x does not come after y in the OED } Which of these are reflexive, symmetric, transitive, and antisymmetric? Which are partial orders? Which are equivalence relations? 3. Let R be an equivalence relation on Z + ∪ { 0 } , where
Background image of page 1

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

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

Unformatted text preview: x R y iff b x 3 cb y 3 c . What is . . . (a) 5 R 7 (b) [6] R (c) [10] R = [11] R (d) (2 , 4) ∈ R 4. Consider the function f : R 7→ R , where f ( x ) = 1 + sin x . (a) What it the domain of f ? (b) What is the codomain of f ? 1 (c) What is the range of f ? (d) Is f one-to-one? (e) Is f onto? (f) Is f invertible? If not, define a new function f in the same spirit as f , but that is invertible? 5. Define a one-to-one and onto function g : Z 7→ Z + . 6. Consider two relations A and B on a set S . • If A and B are reflexive, must A ◦ B be reflexive? Prove your answer. • If A and B are symmetric, must A ◦ B be symmetric? Prove your answer. 2...
View Full Document

This note was uploaded on 03/07/2010 for the course MA 2312 taught by Professor Johniacono during the Spring '10 term at NYU Poly.

Page1 / 2

Assignment - Homework 4 - x R y iff b x 3 cb y 3 c . What...

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