Proof of the Distance Formula for any number of dimensions
Lemma 1. The distance between two points P1(x1,y1) and P2(x2,y2) is (x1−x2)2+(y1−y2)2
Proof of lemma 1: Draw a point P3(x2,y1). Then since ∠P1P3P2 is a right angle, we have (P1P2)2=(P1P3)2+(P3P2)2. But since P1P3 is ∣x2−x1∣ and P3P2 is ∣y2−y1∣, we have that P1P2 must be (x1−x2)2+(y1−y2)2.
Lemma 2. The distance formula between two points P1(x1,y1,z1) and P2(x2,y2,z2) is (x1−x2)2+(y1−y2)2+(z1−z2)2.
Proof of lemma 2: Draw a point P3(x2,y2,z1). Then by the distance formula for 2 dimensions, the distance P1P3 is (x1−x2)2+(y1−y2)2. Now P3P2 is parallel to the z−axis, so its length is ∣z2−z1∣. Since the z−axis is perpendicular to the xy−plane, the triangle formed by the three points and the length of P1P2 is (x1−x2)2+(y1−y2)2+(z1−z2)2 by the Pythagorean Theorem.
Now for the main theorem:
Let P1(a1,a2,…,an) and P2(b1,b2,…,bn) be two points in Rn. The distance P1P2 is equal to ∑1n(ai−bi)2.
Proof: This can be proved inductively. We know it holds in Rk for k≤3. Now assumes it holds for k=n−1. So now we can draw P3(b1,…,bn−1,an), and the distance between P3 and P1 is given by the distance formula for Rn−1. The distance from P3 to P2 is simply the difference in their nth coordinates, and thus the formula holds in any Rn.
Stretch your creativity
Contest problems rarely look like the examples you studied. Solving one means finding your own way in. These are real problems from the AMC 8, AMC 10, AMC 12 and AIME, the national math competitions for middle and high school students, each with a worked solution on LIVE by Po-Shen Loh.