Wednesday, February 2, 2011

Sylvester Gallai Theorem

Sylvester asked the following question: For n points in a plane, not all collinear, is there a line which passes through *exactly* two points?.(Such a line is called an ordinary line or a Gallai line.) The question was asked again by Erdos and answered by Gallai.

The answer is in positive and there are many proofs for the same. Here I outline a beautiful proof given by Kelly.
In a point set P,consider all the connecting lines. Now see the perpendicular distance between a point and a line for all point-line pairs. Let the point p and the line l has the smallest such distance and let q be the point where the perpendicular line from p meets l. We claim that l is a Gallai line.

To prove, assume that l has more than two points. So q has at least two points on one side of it on l. Let p1 and p2 be those points and assume that p2 lies between p1 and q. Now it is easy to see that the line connecting p and p1 and the point p2 has a smaller distance than the p-l pair, which is a contradiction. Hence, proved.

Tuesday, January 4, 2011

Four fours

How many numbers can you represent using 4 fours and simple arithmetic symbols like +, -, *, /, ^ , log, etc. Concatenation(44,444) and decimals(4.4) are allowed.
This is how I did for the first few natural numbers.

0 = 4+4-4-4
1 = 44/44
2 = 4/4+4/4
3 = (root of 4)^(root of 4) - 4/4
4 = (root of 4)^(root of 4) +4-4
5 = (root of 4)^(root of 4) + 4/4
6 = (4+4+4)/(root of 4)
7 = 44/4 - 4
8 = 4+4+4-4
9 = 4 + 4 +4/4
10= 4/.4 +4-4
11 = 4/.4 + 4/4
...........................

Sunday, November 7, 2010

Two algebraic proofs that 0.99999.....=1

Proof 1:

1/9=0.111.......
9 x 1/9 =0.9999......
1=0.999........

Proof 2 :


Let x=0.999999......
10x=9.99999.......
10x-x=9
9x=9
x=1