White Final

White Final - Prof. Bjorn Poonen December 14, 2001 MATH 55...

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: Prof. Bjorn Poonen December 14, 2001 MATH 55 FINAL (white) Do not write your answers on this sheet. Instead please write your name, your student ID, your TAs name, your section time, white, and all your answers in your blue books. IMPORTANT: Write your answers to problems 112 on the first page or two of your blue book, without the calculations you did to get the answers. To guarantee full credit and to qualify for partial credit, you should show your work on later pages of the blue book, labelled by problem number. Total: 200 pts., 170 minutes. (1) (5 pts. each) For each of (a)-(e) below: If the statement is true (always), write TRUE. Otherwise write FALSE. (Please do not use the abbreviations T and F, since in handwriting they are sometimes indistiguishable.) No explanations are required in this problem. (a) If a function f ( n ) is (2 n ) as n , then f ( n ) is also o ( n !) as n . (b) For any predicate P ( x ), the propositions xP ( x ) and xP ( x ) are logically equivalent....
View Full Document

Page1 / 2

White Final - Prof. Bjorn Poonen December 14, 2001 MATH 55...

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