CS70_fa04_mt1

# CS70_fa04_mt1 - CS70: Midterm 1 Instructor: Satish Rao Fall...

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

CS70: Midterm 1 Instructor: Satish Rao Fall 2004 Three sides of an 8 . 5 × 11 sheet of notes is permitted. No calculators are permitted. Do all your work on the pages of this examination. If you need more space, you may use the reverse side of the page, but try to use the reverse of the same page where the problem is stated. You have 110 minutes. The questions are of varying di±culty, so avoid spending too long on any one question. Problem 1. [True or false] (30 points) Circle TRUE or FALSE. There is no need to justify your answers on this problem. a TRUE or FALSE: If the implication ¯ P Q is true, then ¯ Q P . b TRUE or FALSE: If A or B is true, and B is true, then A must be true. c TRUE or FALSE: gcd ( n + 1 , 2 n + 1) = 1. d TRUE or FALSE: For all n > 1, 2 n - 1 is prime. e TRUE or FALSE: For all odd n , gcd ( n, n - 2) = 1. f TRUE or FALSE: For all a , m , a m - 1 = 1 mod p . g TRUE or FALSE: For all

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 10/23/2010 for the course CS 70 taught by Professor Papadimitrou during the Spring '08 term at University of California, Berkeley.

### Page1 / 2

CS70_fa04_mt1 - CS70: Midterm 1 Instructor: Satish Rao Fall...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online