Discrete Structures Exam 2

# Discrete Structures Exam 2 - NAME Math2701-001 Exam 2...

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

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.

Unformatted text preview: NAME: Math2701-001 Exam 2: Sections 2 . 4- 2 . 6 , 4 . 1- 4 . 2 (5 th ed.); 3 . 4- 3 . 7 , 5 . 1- 5 . 2 (6 th ed.) Discrete Structures Please show all work. When some work is required, NO WORK = NO CREDIT. 1. (6 points) What sequence of pseudorandom numbers is generated using the linear con- gruential generator x n +1 = 3 x n + 7 mod 13 with seed x = 2? 2. (5 points) We can expect how many prime numbers (a) in the interval from 1 to 10 6 ? (b) in the interval from 1 to 10 9 ? (c) Based on your previous two answers, we can expect there to be how many prime numbers in the interval from 10 6 to 10 9 ? 3. (8 points) Books are identified by an International Standard Book Number (ISBN), a 10-digit code x 1 x 2 ...x 10 assigned by the publisher. These 10 digits consist of blocks identifying the language, the publisher, the number assigned to the book by its publishing company, and finally, a 1-digit check digit that is either a digit or the letter X (used to represent 10). This check digit selected so thatto represent 10)....
View Full Document

## This note was uploaded on 12/07/2011 for the course JAPANESE JP3248 taught by Professor Kuoda during the Spring '11 term at Université Stendhal Grenoble 3.

### Page1 / 8

Discrete Structures Exam 2 - NAME Math2701-001 Exam 2...

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

View Full Document
Ask a homework question - tutors are online