Computer Science 2800: Homework 2

09/23/07; due Wedn., 09/30/07    AT THE BEGINNING OF CLASS

Important Note: In problems where the reasoning isn't totally obvious, 
EXPLAIN your reasoning. This is an important part of the thinking process 
(and also gives you a chance for partial credit). Also, note that there are 
solutions to the odd-numbered problems in the book. You may want to check 
them out to get ideas for the assigned problems.  

Do following exercises from Rosen (6th edition):


Section   Number          Points    Comments/Hints

[remaining exercises for methods of proof]
1.7       10                4       you can assume none of the numbers = 0
          16                5
          34                5       wording possibly slightly confusing;
                                    so, you need to show that between a rational
                                    and an irrational number lies an irrational
                                    number

[sets, and functions]
2.1       20                4       explain your answer
          26                4       again, explain your answer
          34                5 

2.2       12                5
          30                5
          48                5

2.3       12                5
          38                5
          62                5

Note: There will be a 2 point penalty for failure to attach a cover sheet.