# Quiz for CMSC 250 - Discrete Structures at Maryland (UMD)

## Quiz Information

 Material Type: Quiz 9 Professor: Staff Class: CMSC 250 - Discrete Structures Subject: Computer Science University: University of Maryland Term: -- Keywords: Square BracketsProvided ThatCombinationsInfinite SetsCalculatorsCmsc 250 QuizTotal NumberPropositionalInductive StepSubstitution

## Sample Document Text

Name (printed): Student ID #: Section # (or TA's: name and time) CMSC 250 Quiz #9 Wednesday, Mar. 31, 2004 Write all answers legibly in the space provided. The number of points possible for each question is indicated in square brackets - the total number of points on the quiz is 30, and you will have exactly 20 minutes to complete this quiz. You may not use calculators, textbooks or any other aids during this quiz. 1. [15 pnts.]Use regular induction to prove the following inequality. ?n ? Z where n ? 6, 4n < n2 ?7 Base Case:(n = 6) 4(6) = 24 =================== 62 ?7 = 36?7 = 29 =================== 24 < 29 Inductive Hypothesis:(n = x) 4x < x2 ?7 Inductive Step:(n = x + 1) Show: 4(x + 1) < (x + 1)2 ?7 Proof: By the I.H., 4x < x2 ?7 Adding 4 to both sides, 4x + 4 < x2 ?7 + 4 Doing Algebra, 4(x + 1) < x2 ?3 Since we know that 0 < 2x?3 ?x ? Z?2 We can add the 0 to the left and the 2x?3 to the right and get 4(x+1) < x2 ?3+2x?3 Doing Algebra, 4(x + 1) < x2 + 2x + 1?7 after further algrbr...

## Related Documents

Square Brackets Quiz
Either...or Quiz
Rational Number Quiz
Square Brackets Quiz
Square Brackets Quiz
Square Brackets Quiz
Square Brackets Quiz
Make-to-Order Quiz
Square Brackets Quiz
Provided That Quiz
Valid Argument Exam
Valid Argument Exam
Cmsc 250 Quiz Quiz
Unauthorized Exam
Either...or Quiz