Computer Science 2800: Homework 2

09/23/10; due Friday, 10/01/10 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
          20                4
          28                4
          34                6       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        8                8
          22                4       
          30                4      
          36                6 

2.2       12                4
          18 (c), (e)       4
          48                8

2.3       14 (b), (d)       4
          38                4
          52                4
          72                6       consider three cases determined by where 
                                    in the interval between two consecutive 
                                    integers the real number x lies