MAT137Y1 Lecture : MAT 137Y 2007-08Winter Session, Self Generated Solutions to Problem Set 3.pdf
yifanyang and 39600 others unlocked
70
MAT137Y1 Full Course Notes
Verified Note
70 documents
Document Summary
Mat 137y 2007-08 winter session, solutions to problem set 3. 2, then ab : if a = b = which is rational. If a = then ab = 2, which is rational. 3 = a/b, where a and b are integers and a and b have no common. Squaring both sides gives us 3 = a2/b2 or a2 = 3b2. 3, then a2 is also divisible by 3. It also follows that a must be divisible by 3: suppose not, then a = 3k + 1 or a = 3k + 2 for some integer k, but. Thus a = 3m for some integer m, so (3m)2 = 3b2, which implies b2 = 3m2. This implies that b2 is divisible by 3, which thereby implies that b is divisible by 3. But since a and b are both divisible by 3, this contradicts the assumption that a and b have no common factors, hence.