Homework 5

Section 1.7

by

Asif Subhan

2175

October 02, 2012

2. Use a direct proof to show that the sum of two even integers is even. Solution: A and B are two even integers Premises A=2X and B=2y Algebra A+B=2(X+Y) Algebra (A+B) is twice of (X+Y) 6. Use a direct proof to show that the product of two odd numbers is odd. a. Solution

1. Two odd integers 2n+1 Premises 2. (2n+1)(2m+1) Premises 3. 4nm+2n+2m+1 algebra 4. 2(2nm+n+m)+1 Algebra 5. 2nm+n+m=n assume From from 4 and 5 we get 2n+1 which is an odd number
12. Prove or disprove that the product of a nonzero rational number and an irrational number is irrational. a. The product is irrational. Using contradiction

a/b a0 and b0 rational X irrational Xa/b is a rational X(a/b)*(b/a) x

premises Premises Assumption Multiply by another rational number Irrational by premises

16. Prove that if m and n are integers and mn is even, then m is even or n is even. a. Contraposition: if mn are not even then mn are odd number by exercise number 6. 22. Show that if you pick three socks from a drawer containing just blue socks and black socks, you must get either a pair of blue socks or a pair of black socks. a. Proof by contradiction.: if we dont get a pair of each color then we get only one color of each socks and two socks, but we get three socks which is incorrect. 23. No. if 2x2 1 = x, then x = 1 or x = 1.