e611k - MAD 2104 Quiz 6 key Prof S Hudson 1[30pts Find the...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: MAD 2104 Nov 10, 2011 Quiz 6 key Prof. S. Hudson 1) [30pts] Find the number of edges in each of these special graphs. Show work (hopefully not just a drawing) and label your answers clearly. a) G = Q 5 b) G = K 7 c) G = W 9 2) [40pts] Define R = { ( a,b ) ∈ N × N : a | b } , a relation on the set of natural numbers. Define ( a,b ) ∈ S to mean a < b . a) Describe the relation R ◦ S as simply as possible. [If you cannot describe it, list two ordered pairs that belong to it, and two that do not, with reasoning]. b) Circle the properties that R has (and only those), among these four. You do not have to justify your answers. reflexive , symmetric , antisymmetric , transitive 3) [30pt] Prove Thm 1 from 8.1; R is transitive on A if and only if R n ⊆ R for n = 1 , 2 , 3 ... You can answer on the back. Remarks and Answers; The average was about 60 / 100. The scale is; A’s 70-100 B’s 60-69 C’s 50-59 D’s 40-49 I’ve averaged your best 5 of 6 quiz grades in the corner. This does not yet include theI’ve averaged your best 5 of 6 quiz grades in the corner....
View Full Document

This note was uploaded on 12/27/2011 for the course MAD 2104 taught by Professor Staff during the Fall '08 term at FIU.

Page1 / 2

e611k - MAD 2104 Quiz 6 key Prof S Hudson 1[30pts Find the...

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