News for hackers. Stuff that matters.
Re:Things I Learned from a Job Hunt for a Senior Engineering... by rajacombinator on Tuesday April 24, 2018 @05:26PM (#16916766)
Errr in the set of numbers that complete the rationals wrt to standard metric? I guess you have to show it’s not rational so you probably did a proof of upper/lower converging bounds always having nonzero difference for 1/n increments or something? I would definitely not get this in a pressure interview situation.
Re:Things I Learned from a Job Hunt for a Senior Engineering... by greenleafjacob on Wednesday April 25, 2018 @02:51AM (#16919088)
Here's the proof from Baby Rudin:

> We now show that the equation (1) p^2=2 is not satisfied by any rational p. If there were such a p, we could write p=m/n where m and n are integers that are not both even. Let us assume this is done. Then (1) implies (2) m^2=2n^2. This shows m^2 is even. Hence m is even (if m were odd, m^2 would be odd), and so m^2 is divisible by 4. It follows that the right side of (2) is divisible by 4, so that n^2 is even, which implies that n is even. > The assumption that (1) holds leads to the conclusion that both m and n are even, contrary to our choice of m and n. Hence (1) is impossible for rational p.

Re:Things I Learned from a Job Hunt for a Senior Engineering... by ShroudedNight on Tuesday April 24, 2018 @11:03PM (#16918359)
From what I remember, it's simpler than that:

Assume sqrt(2) is rational and has the reduced form (x/y). Thus we are assuming that x and y are integers and that gcd(x,y) is 1. You square it and get x^2/y^2 which are somehow simultaneously coprime integers and also reducible to 2/1...

Re:Things I Learned from a Job Hunt for a Senior Engineering... by alew1 on Tuesday April 24, 2018 @11:03PM (#16918360)
I think here they just meant, show that no rational number is the square root of 2. Not rational = not expressible as a ratio. You assume that sqrt(2) = p/q for some integers p and q, then derive a contradiction.