b.inc - p,q N with q 6 = 0 o . For each set below, circle...

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

View Full Document Right Arrow Icon
MAS3300 Exam-B Prof. JLF King 4Jun2008 Note. This is an open brain, open ( pristine ) Sigmon- Notes exam. Please write each solution on a separate sheet of paper. Write expressions unambiguously e.g, “1 /a + b ” should be bracketed either [1 /a ] + b or 1 / [ a + b ]. Be careful with negative signs! Every if ” must be matched by a “ then .” B1: Using that N is WOed, prove that there is no negative natnum. ( < Thm2.3) B2: YMAssume that N is sealed under addition. Please prove that N is sealed under multiplication. ( < Thm2.7) B3: Define a sequence b = ( b 0 ,b 1 ,b 2 ,... ) by b 0 := 0 and b 1 := 3 and b n +2 := 7 b n +1 - 10 b n , for n = 0 , 1 ,... . Use strong induction to prove, for all k [ 0 .. ) , that b k = 5 k - 2 k . B4: Consider these sets: B := ± - 5 + n n +1 ² ² n N ³ ; C := ± 7 - 1 n ² ² n Z + ³ ; D := ± n · 2 ² ² n N ³ ; Q > 0 := n p q ²
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: p,q N with q 6 = 0 o . For each set below, circle one of WO Nope . In the case of Nope , provide an explicit innite de-creasing sequence in the given set. B is WO Nope . C D is WO Nope . Q > is WO Nope . Zr ( .. 17 ) is WO Nope . End of Exam-B B1: 100pts B2: 100pts B3: 100pts B4: 60pts Total: 360pts Print name ............................................. Ord: Honor Code: I have neither requested nor received help on this exam other than from my professor (or his colleague) . Signature: ............................................
View Full Document

This note was uploaded on 01/26/2012 for the course MAS 3300 taught by Professor Staff during the Summer '08 term at University of Florida.

Ask a homework question - tutors are online