This preview shows page 1. Sign up to view the full content.
Unformatted text preview: q and squaring both sides we have 3 q 2 = p 2 . Thus, p 2 is divisible by 3. So p is divisible by 3. Substitute p = 3 k in to the equation we get 3 q 2 = 9 k 2 , or equivalently q 2 = 3 k 2 which implies q is divisible by 3. This contradicts our assumption that p,q have no common factors. Thus 3 is irrational. b) We will prove x is rational i y is rational, which is equivalent to the given statement. Assume x is rational, then x = p q (for integers p,q , q 6 = 0). But y = 4x = 4 qp q . Thus y is also rational. The opposite direction that y is rational implies x is rational can be proved similarly. c) x = 0 ,y = 2 is a counterexample. 1...
View
Full
Document
This note was uploaded on 04/01/2008 for the course EECS 203 taught by Professor Yaoyunshi during the Winter '07 term at University of Michigan.
 Winter '07
 YaoyunShi

Click to edit the document details