This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: f : P → N with the property that ∃ n ∈ N ∀ p ∈ P p ≥ n ⇒ f ( p ) = 0 then there exists a bijection N 1 → L + ( P, N ) such that if n → f then n = p p ∈ P p f ( p ) . Here P is the prime numbers and N 1 = N ∼ { } .” 3. Show that P = NP . (a) If N = 1 then P = P . (b) If P = 0 then 0 = 0. (c) Collect $1 million. 1 Taken from Mathematical Writing by Knuth, Larrabee, and Roberts. 1 4. This page intentionally left blank. 2...
View
Full Document
 Fall '09
 Knuth, PF, Larrabee, Sample LTEX Template

Click to edit the document details