This preview shows page 1. Sign up to view the full content.
Unformatted text preview: State your proof strategy at the beginning. 4. (6 points) A Japanese restaurant sells a 6-piece sushi combo, a 9-piece combo, and a 20-piece combo. The number of individual pieces of sushi that can be ordered are called sushi numbers , which are of the form: c 1 6 + c 2 9 + c 3 20 where c 1 , c 2 , c 3 N are the number of 6-piece, 9-piece, and 20-piece combos that are ordered. There are clearly an innite number of sushi numbers. Prove that there are a nite number of natural numbers that are not sushi numbers. State your proof strategy at the beginning. 5. (6 points) Recall that two (possibly innite) sets A and B are dened to be the same size if there is a bijection f : A B . Show that Z + (positive integers) and Z (integers) have the same size. 6. (0 points) Show that R + (positive reals) and R (reals) have the same size. 1...
View Full Document
- Fall '07