This preview shows page 1. Sign up to view the full content.
Unformatted text preview: p 1 and p 2 be prime. Is p 1 p 2 + 1 always prime? Give a proof or counter example. (b) For some prime p , is p-1 (mod p ) ever a perfect square? 4. Show that there is always a one-to-one and onto mapping between any two countably innite sets. Make sure to use a well dened function as your mapping, ie the identity mapping, for some set S , f : S S where f ( s ) = s . 5. We want to show that the set of reals and the set of pairs of reals have the same cardinality. Note we cannot list the reals so we cant talk about the i th real mapping to the j th real pair. Instead, construct a one-to-one and onto mapping, f : R R 2 . 1...
View Full Document
This note was uploaded on 11/11/2011 for the course CS 2800 at Cornell University (Engineering School).