Thursday, January 12, 2006

Continued Fractions; Loose Ends

In today' s blog, I will provide details that are used in the general proof for Continued Fractions.

Lemma 1: If x is a positive integer, then x2 - 4 is not a square.

(1) First, I will show that for all positive integers greater than 2, the difference between one square and the next highest square is greater than 4 therefore no square x2 - 4 can exist.

(2) For n=2, the smallest difference is 9 - 4 = 5 which is greater than 4.

(3) We assume that this is true up to n ≥ 2.

(4) So (n+1)2 - n2 = n2 + 2n + 1 - n2 = 2n + 1 ≥ 2(2) + 1 = 5.

(5) In other words, the minimal difference between any two successive squares is at least 5.

(6) Now, I will show that all differences 2 or less don't work either.

32 - 22 = 9 - 4 = 5
21 - 12 = 1
12 - 02 = 1

The only possible differences then are 1, 2, or a number ≥ 5.

QED

Wednesday, January 11, 2006

Quadratic Equation Solved

One of the most useful formulas of all time historically is the solution of the equation:
ax2 + bx + c = 0.

The equation above is known as the quadratic equation.

Theorem: (-b ± √b2 - 4ac)/2a is the solution to the quadratic equation.

(1) First, we multiply both sides by 4a and get:

4a2x2 + 4abx + 4ac = 0

(2) Next, we add b2 - b2 to the equation:

4a2x2 + 4abx + b2 + 4ac - b2 = 0

(3) Now, we add b2 - 4ac to both sides which gives us:

4a2x2 + 4abx + b2 = b2 - 4ac

(4) Further, we know that:

(2ax + b)2 = 4a2x2 + 4axb + b2

(5) Combining #4 and #3, gives us:

(2ax + b)2 = b2 - 4ac

(6) Now, taking the square root of both sides gives us:

2ax + b = ±√b2 - 4ac

(7) Now, using basic algebra, we get to:

x = (-b ±√b2 - 4ac)/2a.