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.
Serving you bits of maths, computer science etc.
Wednesday, February 2, 2011
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
...........................
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
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
Subscribe to:
Comments (Atom)