Sunday, April 02, 2006

Trigonometric functions do not depend on Euclid

The trigonometric functions are usually taught as ratios between the sides of a right triangle. For example, given the following right triangle:



sin A = opposite/hypotenuse = a/c

cos A = adjacent/hypotenuse = b/c

tan A = opposite/adjacent = a/b

We also note that:

sin A/cos A = (opposite/hypotenuse)/(adjacent/hypotenuse) = (a/c)*(c/b) = a/b = tan A

The important idea here is that regardless of the size of the right triangle, for the same angle, the ratio between the sides is the same. This follows directly from Euclid's theorem on equiangular triangles (see here). For those interested in the history of the terms of trigonometry (see here).

Unfortunately, defining sine and cosine by right triangles does not help us for angles greater than 90 degrees or for negative values. By convention, the definitions of sine and cosine have been generalized using a unit circle definition (that is, a circle where the radius is equal to 1 unit). This works out because at all angles of the circle, it is possible to generate a unique right angle (see here for demonstration).

Consider a circle which has the radius r = 1.



We now define sine and cosine such that:

sin θ = y/r

cos θ = x/r

Where θ is between 0 and 90 degrees, this forms a right triangle and gives values consistent with the right triangle definitions above. This unit circle definition has the following additional properties:

Property 1: sin(0 degrees) = 0 and sin(180 degrees) = 0


Since at 0 degrees and at 180 degrees, y = 0.

Property 2: sin 90 degrees = 1

Since at 90 degrees, y = r.

Property 3: if θ is greater than 90 degrees and θ is less than 180 degrees, sin θ = sin(180 - θ)

Since sin is a ratio of y/r (independent of x) and since 180 - θ forms a symmetrical angle with the same value of y. See below for proof:

Proof:

(1) We can see that triangle ABC ≅ to triangle EDC by Angle-Angle-Side (see here) since: θ ≅ θ, AC and EC are both radii of unit length, and ∠ ABC and ∠ EDC are right angles.

(2) So therefore AB ≅ ED which shows that y is the same for ∠ θ and ∠ 180 - θ .

QED

Property 4: sin (-θ) = -sin θ

For a negative value of θ, y has a negative value but is otherwise symmetrical with the positive value. See below for proof:



Proof:

(1) We can see that triangle CED ≅ CFD by Angle-Angle-Side (see here) since CF, CE are radii of 1 unit, ∠ EDC and FDC are right angles; θ ≅ θ.

(2) So, we can see that ED ≅ DF even if DF represents a negative value of y and ED represents a positive value of y.

QED

Property 5: sin (θ + 360 degrees) = sin θ and cos(θ + 360 degrees) = cos θ

This is clear since we are using a circle as our definition and a circle consists of 360 degrees. This follows directly from our postulate of a line as having 180 degrees (see here).

Proof:

(1) Divide an circle in half with a straight line (for example, see the figure above).

(2) All the angles along the top of the line will add up to 180 degrees and likewise all the angles along the bottom will add up to 180 degrees since a straight line totals 180 degrees. (see here)

(3) Since a circle consists of the sum of top angles and the bottom angles, we can see that a circle consists of 360 degrees.

QED

Property 6: cos(0 degrees) = 1 and cos(180 degrees) = -1

This is true since at 0 degrees, x = r and at 180 degrees, -x = r.

Property 7: cos 90 degrees = 0

This is true since at 90 degrees, x = 0.

Property 8: if θ is greater than 90 degrees and less than 180 degrees, then cos θ = -cos (180 - θ)

This is true since in these cases x is negative and has a value symmetrical with the 180 - θ . This is the same as the proof for Property 3 above. It is negative since even though BC ≅ CD, BC corresponds to a negative value of x while CD corresponds to a positive value of x.

QED

Property 9: cos (-θ) = cos θ

This is true since in both the positive and negative θ cases, x still has the same value and cos is independent of y. This is the same proof as Property 4. From this proof we see that both angles involve the same positive value of x as represented by CD.

QED

It is the unit circle definition which gives us the familiar graph of sine and cosine waves (see here for details on how the unit circle provides this graph):



This is all well and good but they rely on Euclidean geometry. It turns out that using the Taylor Series (see here) from calculus, it is possible to derive an equation for sine and cosine which are independent of any assumptions from Euclid. Here they are:





tan x = sin x/cos x

For those interested in understanding how the Taylor Series can be used to derive these equations, see here.

It turns out that with these equations, we arrive at one of the most astounding equations in all of mathematics, Euler's Formula (see here):

eix = cosx + isinx

I talk more about this equation in the context of Fermat's Last Theorem here.

References:

Thursday, March 30, 2006

History of Trigonometric Terms

Trigonometry means the study of trigons (triangles). The term was first used by Bartholomew Pitiscus in 1595. If anyone is not familiar with the definitions for sine, cosine, or tangent, go to the "Right Triangle Definitions" here.

Trigonometry itself emerged from astronomy. The Babylonians, for example, showed evidence of using trigonometric functions and it is from them that we have the concept of a circle consisting of 360 degrees.

The first known person to publish a table of trigonometric functions was the Greek mathematician Hipparchus around 140 B.C. Hipparchus used these functions to calculate the size of chords in a circle from a given angle. Today, Hipparchus is known as the father of trigonometry.

All of Hipparchus's major works have been lost. Most of our information about Hipparchus comes from Claudius Ptolemy. Ptolemy's work, the Almagest, stands one of history's most influential books. Almagest was not its original name. Almagest comes the Arab translation "al-majisti" which means the greatest. It presents an earth-centered universe (from Aristotle) where planetary orbits can be understood through trigonometic functions.

The first use of the sine function comes around 500 AD in the Hindu work Aryabhata. It includes a table of half chords which are called jya. This half chord table is referenced by Brahmagupta in 628 and Bhaskara in 1150.

The Arab mathematicians used the word "jiba" and "jaib" to refer to the half chord table from the Aryabhata. The term "jaib" is Arabic for "fold". So, when the Europeans began to translate the Arab texts, they used the term "sinus" (which is Latin for "fold") as the name of the half chord table. Fibonacci, for example, used the term "sinus rectus arcus". The term "cosinus" was introduced by Edmund Gunter in 1620.

The concept of tangents was well known at the time of Thales and was associated with the measurement of shadows. The first known table of tangents (referred to as the table of shadows) was presented by an Arab mathematician in 860. The term tangent itself was first used by Thomas Finke in 1583. The term cotangent was first used by Gunter in 1620.

The secant and cosecant were not used in tables until the 15th century. Copernicus for example used the concept of the secant which he called hypotenusa.

References

Wednesday, March 29, 2006

Equiangular Triangles

In today's blog, I am reviewing the background to the concepts of sin and cosin. The major assumption behind sin and cosin is that the ratios of the sides of right triangles can be calculated based solely on the measurement of an angle. In other words, the ratio between sides ( opposite side over hypotenuse for sin and adjacent side over hypotenuse for cosin) is constant for all similar right triangles.

Two right triangles are similar if they share the same angles but not may not share the same sides. The important idea that is presented in Euclid's Elements is that the ratio of two sides is equal to the ratio of two corresponding sides for any equiangular triangle. This property of similar triangles is enough to show that sin and cosin depend solely on the measurement of the angle. I will talk more about this in a future blog.

I will only go over enough which are necessary to establish the corresponding sides property of similar triangles.

Lemma 1: If two triangles have the same height, then the ratio of their areas is equal to a ratio of their bases.






















Proof:

(1) Let a1 be the area of triangle ABC with height h and base b1

(2) Let a2 be the area of triangle DEF with height h and base b2

(3) Now a1/a2 = [(1/2)b1h]/[(1/2)b2h] = b1/b2 [See Lemma 2, here]


QED

Lemma 2: If a parallel line cuts through a triangle, it divides the sides of the triangle proportionally.













Proof:

(1) Let DE be a parallel line that cuts through the triangle ABC

(2) We can see that the areas of triangle DEB and triangle DEC are equal since:

(a) They share the same base DE

(b) They have the same height [Based on Lemma 2, here]

(3) Since triangle DEB and triangle DEC have the same area, we know that:

(area DEB)/(area ADE) = (area DEC)/(area ADE)

(4) Now triangle DEB and triangle ADE have the same height.

(5) So, we also know that from Lemma 1 above:
(area DEB)/(area ADE) = DB/AD

(6) Likewise, triangle AED and triangle DEC have the same height so Lemma 1 gives us:
(area DEC)/(area ADE) = EC/AE

(7) Putting this all together (steps #3, #5, and #6) gives us:
DB/AD = EC/AE

QED

Postulate 1: Parallel Postulate

If two lines intersect the same line and the sum of their intersectings angles is less than 180 degrees, these lines will eventually intersect.

For more details on the Parallel Postulate, see here. This is the most famous postulate of all Euclid's Elements.

Lemma 3: If two triangles are equiangular, then the sides about equal angles are proportional where the corresponding sides are opposite the equal angles.
















Proof:

(1) Let ABC and DCE be equiangular triangles.

(2) Let us assume that BC and CE are colinear.

(3) Since ∠ ABC ≅ ∠ DCE, we know that FB is parallel to DC [See here for definition of parallel lines]

(4) Since ∠ BCA ≅ ∠ CED, we know that AC is parallel to FE [See here for definition of parallel lines]

(5) By the Parallel Postulate above, we know that if we extend line AB and line DE, they will intersect at a point F.

(6) Now, from (3) and (4), ACDF is a parallelogram [See here for definition of a parallelogram]

(7) Therefore FA ≅ DC and AC ≅ FD [See Lemma 1 here]

(8) Since AC is a parallel line that cuts through triangle FBE, Lemma 2 above gives us:
BA/AF = BC/CE

which means that

BA * CE = BC * AF

and further that:

BA/BC = AF/CE

(9) Since AF ≅ DC [from #7], we have
BA/BC = DC/CE

(10) Since DC is a parallel line that also cuts through triangle FBE, we get:
BC/CE = FD/DE

(11) Now combining (#7) and (#9), we get:
BC/CE = FD/DE = AC/DE

which means that:

BC * DE = AC * CE

and further that:

BC/AC = CE/DE

(12) Combining (#11) and (#9) gives us:

BA/BC = DC/CE [from #9]
BC/AC = CE/DE [from #11]

So that we have:

BA*CE = BC*DC
BC*DE = AC*CE

And we have:

BA*CE*BC*DE = BC*DC*AC*CE

So that we can divide out CE and BC to get:

BA*DE = AC*DC

And finally that:

BA/AC = DC/DE

(13) So we are done since we have:
BA/BC = DC/CE [Step #9]
BC/AC = CE/DE [Step #11]
BA/AC = DC/DE [Step #12]

QED

References

Tuesday, March 28, 2006

Area of Triangles

In today's blog, I present some very elementary proofs regarding area. This is needed by the proofs on similar triangles which I use as background for sin and cosin.

I present these definitions and proofs more for a sense of completeness.

Definition 1: Rectangle

A rectangle is a parallelogram where all angles are 90 degrees.

Definition 2: Area of a rectangle

The area of a rectangle is width * height.

Definition 3: Right Triangle

A right triangle is triangle where one of its angles is 90 degrees.

Lemma 1: The area of a parallelogram is base * height





















Proof:

This follows directly from Lemma 2, here since we can construct a rectangle in the same parallel based on the base of the parallelogram.

By Lemma 2, the parallelogram will be congruent to this rectangle so the area of the parallelogram will be the same.

QED

Lemma 2: The area of any triangle is (1/2)height * base

















Proof:

(1) Let ABC be a triangle

(2) Let CE be a line parallel to AB

(3) Let AF be a line parallel to BC

(4) let D be the point where CE and AF intersect.

(5) From (2) and (3), we see that ABCD is a parallelogram. [See here for definition of a parallelogram]

(6) Then triangle ABC ≅ triangle CDA by S-A-S since [See here for definition of S-A-S]:

(a) AB ≅ CD and BC ≅ DA since opposite sides of a parallelogram are congruent [See here for proof]

(b) ∠ ABC ≅ ∠ CDA since opposite angles of a parallelogram are congruent [See here for proof]

(7) Now since the area of the parallelogram is itself is base*height (see Lemma 1 above), the area of each triangle is (1/2)base*height.

QED

References

Thursday, March 23, 2006

Parallelograms

In today's blog, I review some basic proofs from Euclid's Elements relating to Parallelograms. These extend the results on parallel lines and are needed for the proofs on similar triangles which I use in my discussion about sin and cosin.

The diagrams are taken from David Joyce's web site on Euclid's Elements which I highly recommend.

Definition: Parallelogram

A parallelogram is any four-sided shape where opposite sides are parallel to each other.


Lemma 1: In parallelograms, opposite sides and opposite angles are congruent.













Proof:

(1) Let ABCD be a parallelogram.

(2) AD is parallel to BC [Definition of Parallelogram]

(3) Alternate angles are congruent [see Lemma 2 here] gives us:
∠ DAC ≅ ∠ BCA
∠ DCA ≅ ∠ BAC

(4) Since line AC is congruent to itself, we can use the ASA lemma (see here) to conclude that triangle DAC ≅ triangle BCA

(5) But then corresponding sides are congruent which gives us (see here for definition of Congruent Triangles):
BC ≅ AD
AB ≅ DC

(6) And opposite angles are congruent since:
∠ ADC ≅ ∠ CBA [see here for definition of Congruent Triangles]

We can assume that ∠ DAB ≅ ∠ DCB since we could apply the same arguments #1 thru #6 to the diagonal DB as well.

QED

Lemma 2: Parallelograms on the same base and in the same parallel are equal to each other.



















Proof:

(1) Let ABCD and EBCF be parallograms that share the same base BC and are colinear on AF.

(2) AD ≅ EF since:

AD ≅ BC [Since they are opposite sides of ABCD from Lemma 1 above]
EF ≅ BC [Since they are opposite sides of EBCF from Lemma 1 above]

(3) AE ≅ DF since:

AE = AD + DE
DF = EF + DE

AD ≅ EF (from the previous step)

(4) Now we can use Postulate 1 to conclude triangle ABE ≅ triangle DCF since:

AB ≅ DC [Since they are opposite sides of ABCD, from Lemma 1 above]

AE ≅ DF [Step #3]

∠ EAB ≅ ∠ FDC [since AB is parallel to DC and since Corresponding angles are congruent for parallel lines -- see here]

(5) We note that the trapezoid ABGD has the same area as EGCF since:

Both are formed from subtracting the area of DGE.

(6) But this implies that that the parallelogram ABCD is congruent to EBCF since they both formed by adding GBC to each trapezoid above.

QED

Lemma 3: Triangles with equal bases in the same parallels are equal to each other.

If ABC, DEF are triangles with BC ≅ EF; if AD is parallel to BF; and if C,E lie on BF; then, ABC ≅ DEF.





















Proof:

(1) Let G be a point colinear with AD such that BG is parallel to AC.

(2) Let H be a point colinear with AD such that FH is parallel to DE.

(3) Then GACB and DHFE are parallelograms [Definition of parallelograms]

(4) Then the area of GACB is equal to the area of DHFE [See Lemma 2 above]

(5) The area of triangle ABC is half the area of GACB; and the area of triangle DEF is half the area of DHFE since:

(a) From Lemma 1 above, we know that each triangle such as DEF is congruent to its other half (in the case of DEF its other half is FHD)

(b) But if both triangles are congruent, then each triangle is (1/2) the total area, that is, the area of each triangle is half the area of each parallelogram.

(6) Since GACB ≅ DHFE (#4), we have (in terms of areas):
ABC = (1/2)GACB
DEF = (1/2)GACB

So we can see that ABC ≅ DEF.

QED

Corollary 3.1: If a parallelogram has the same base with a triangle and is in the same parallels, then the parallelogram is double the triangle.













Proof:

(1) Let ABCD be a parallelogram

(2) Triangle ABC ≅ triangle EBC from Lemma 3 above.

(3) And triangle ABC ≅ triangle CDA by Side-Angle-Side (see here) since:

(a) AD ≅ BC (By Lemma 1 above)

(b) DC ≅ AB (By Lemma 1 above)

(c) ∠ ADC ≅ ABC (By Lemma 1 above)

(4) Since triangle ABC ≅ triangle ECB ≅ triangle CDA is follows that parallelogram ABCD is double the area of triangle ECB.

QED

References

Wednesday, March 22, 2006

Congruent Triangles

In today's blog, I review congruent triangles. These are all based on Euclid's Elements. If you would like to review Euclid's classic works, I strongly recommend David Joyce's web site on Euclid's Elements.

The site presents the complete Elements with proofs, definitions, and axioms and includes commentaries. All of the applets on this page are taken from David's web site.

Definition 1: Congruent Triangles

Two triangles are said to be congruent if corresponding angles are congruent and corresponding sides are congruent.

Postulate 1: Congruent by Side-Angle-Side (SAS)

For any two triangles, if two corresponding sides are congruent and the angle in between is congruent, then the triangles are congruent.


In the example below, if AB ≅ DE and BC ≅ EF and ∠ ABC ≅ ∠ DEF; then triangle ABC ≅ triangle DEF.


















Euclid originally presented this as a proof using the method of superposition in his Elements (see here). The rigorousness of this method has been questioned. For these reasons, I am presenting this as a postulate. For those interested in more details, see here.

Postulate 2: Congruent by Side-Side-Side (SSS)

For any two triangles, if all 3 corresponding sides are congruent, then the triangles are congruent.

Euclid provides a proof of this one also using the method of superposition. For my purposes, I am presenting it as a postulate. For Euclid's proof, see here.

Lemma 1: For any two triangles, if two corresponding angles are congruent and the sides in between those angles are congruent, then the triangles are congruent.
If ∠ ABC ≅ ∠ DEF and BC ≅ EF and ∠ BCA ≅ EFD, then triangle ABC ≅ triangle DEF













Proof:

(1) Assume that AB is not congruent to DE

(2) Since they are not congruent, either AB or DE is bigger. We will assume it is AB (if it were DE we could still use the same argument)

(3) Then there exists a point G on AB such that BG ≅ DE

(4) By our assumption, we have ∠ ABC ≅ ∠ DEF and we have BC ≅ EF

(5) So, then we have triangle GBC ≅ triangle DEF [By Postulate 1 above]

(6) But then ∠ BCG ≅ ∠ EFD since corresponding angles of congruent triangles are congruent.

(7) But this is impossible since ∠ BCA ≅ &EFD and ∠ BCA is clearly not equal to ∠ BCG.

(8) Since we have a contradiction we reject our assumption at (1) and conclude that AB ≅ DE

(9) But now we have triangle ABC ≅ triangle DEF by Postulate 1 above since:

AB ≅ DE [By Step #8]

∠ ABC ≅ ∠ DEF [By the given]

BC ≅ EF [By the given]

QED

Corollary 1.1: For two triangles, if any two angles are congruent and any side is congruent, then both triangles are congruent.

(1) Let us assume that we have the pattern AAS (angle-angle-side) or SAA (side-angle-angle) congruent for the two triangles.

If we have ASA, then we know they are congruent by Lemma 1.

(2) But then we know that all corresponding angles of both triangles are congruent since:

Let a,b,c be the three angles of the first triangle. Let a',b',c' be the three angles for the second triangle.

Let's suppose that a,b match so that a' = a, b' = b.

Now, we know that a+b+c = 180 and a' + b' + c' = 180 [See Lemma 4 here]

So c = 180 - a - b

Also c' = 180 - a' - b' = 180 - a - b

So we see that c = c'

(3) And (#2) means that AAS and SAA imply ASA (angle-side-angle) which implies congruence by Lemma 1 above.

QED

References

Thursday, March 16, 2006

Parallel Lines

In today's blog, I review some basic ideas of parallel lines. I will later use these proofs to establish the basic properties of sin and cosin functions.

Postulate 1: The angles of a straight line add up to 180 degrees.

Lemma 1: Vertical angles are congruent

Let AB and EF be two lines that intersect at E.












Then:

∠ EGB ≅ ∠ AGF

Proof:

(1) ∠ EGB + ∠ EGA = 180 degrees. [Postulate 2]

(2) ∠ EGA + ∠ AGF = 180 degrees.

(3) So ∠ EGB = 180 - ∠ EGA and ∠ AGF = 180 - ∠ EGA

(4) So, ∠ EGB ≅ ∠ AGF.

QED

Lemma 2: If any corresponding angles of an intersected line are congruent, then all corresponding angles are congruent.


















Proof:

(1) We start with ∠ EGA ≅ ∠ EHC

(2) Using Postulate 1, we know that ∠ EGB ≅ ∠ EHD since:
∠ EGA + ∠ EGB = 180 so that ∠ EGB = 180 - ∠ EGA
∠ EHC + ∠ EHD = 180 so that ∠ EHD = 180 - ∠ EHC

(3) Using Lemma 1, we get:
∠ FGA ≅ ∠ FHC since:
∠ FGA ≅ ∠ EGB and ∠ FHC ≅ ∠ EHD

∠ FGB ≅ ∠ FHD since:
∠ FGB ≅ ∠ EGA and ∠ FHD ≅ ∠ EHC

QED

Since any one corresponding angle implies the rest, we can use this as a definition for parallel lines.

Definition 1: Two lines are parallel if any and only if the corresponding angles of an intersecting line are congruent.

In the case of the example above, lines AB and CD are parallel if we can prove any of the following true:
(a) ∠ EGB ≅ ∠ EHD
(b) ∠ EGA ≅ ∠ EHC
(c) ∠ FHC ≅ ∠ FGA
(d) ∠ FHD ≅ ∠ FGB

Postulate 2: From any point not on a line, it is possible to construct a line that intersects the point and is parallel to the other line.

Lemma 3: Alternate angles of parallel lines are congruent

















Proof:

(1) ∠ AGF ≅ ∠ CHF [From Definition of Parallel Lines]

(2) ∠ CHF ≅ ∠ EHD [From Lemma 1: Verical Angles]

(3) ∠AGF ≅ ∠ EHD

QED

Lemma 4: The angles of a triangle add up to 180 degrees














Proof:

(1) Let EC be a line that is parallel AB [Postulate 2]

(2) ∠ ECA ≅ ∠ BAC [Lemma 3, Alternating angles of parallel lines]

(3) ∠ ECD ≅ ∠ ABC [Lemma 2, Corresponding angles of parallel lines]

(4) Now ∠ ACB + ∠ ECA + ∠ ECD = 180 degrees [Postulate 1]

(5) So ∠ ABC + ∠ BAC + ∠ ACB = 180 degrees too.

QED

References

Tuesday, March 14, 2006

Derivative of e

In today's blog, I will show the proof for the derivative of e and derivative of the natural logarithm.

Lemma 1: d/dx(ln x) = 1/x

Proof:

(1) d/dx(ln x) = lim (Δx → 0) (ln (x + Δ x) - ln x)/Δ x =
= lim (Δx → 0)(ln([x + Δx]/x)/Δ x [From the basic properties of logarithms, see here]

= lim(Δx → 0) (1/Δ x)(ln([x + Δx]/x) =

= lim (Δx → 0) (ln[([x + Δx]/x)(1/Δx)])

= lim(Δx → 0) (ln[(1 + Δx/x)(1/Δx)])

(2) Let u = Δx/x

(3) lim(Δx → 0) (ln[(1 + Δx/x)(1/Δx)]) =
= lim (u → 0)(ln[(1 + u)(1/[ux])]) =
= lim(u → 0)([1/x][ln(1 + u)(1/u)])

(4) Now lim(u → 0) (1 + u)(1/u) =
= lim(u → inf)(1 + 1/u)u since:

(a) lim (u → inf)(1/u) = lim(u → 0)(u)

(b) lim (u → inf)(u) = lim (u → 0)(1/u)

(5) Now, (#4) is the definition of Euler's Number (see here), so we have:
lim(u → inf)(1 + 1/u)(u) = e

which means that:

lim(u → 0)(1 + u)(1/u) = e

(6) Putting (#5) in (#3) gives us:

lim(u → 0)([1/x][ln(1 + u)(1/u)]) =
= (1/x)ln(e) = (1/x)(1) [Since ln e = 1, see here for definition of ln ]

QED

Lemma 2: (d/dx)ex = ex

Proof:

(1) Set u = ex

(2) Using the chain rule we have:
(d/dx) ln u = (d/du)ln u * (d/dx)(ex)

(3) From lemma 1, we know that:
(d/du)ln u = (1/u)

(4) We also know that:
(d/dx)(ln(ex)) = (d/dx)(x) = 1

(5) So from #2, we get:
(d/du)ln u * (d/x)(ex) = (1/u)(d/x)(ex) = 1

(6) Or simply:
(1/u)(d/x)(ex) = 1

(7) Multiplying u to both sides gives us:
(d/x)(ex) = u

(8) But u = ex, so we get:
(d/x)(ex) = ex

QED

References:

Monday, March 13, 2006

Logarithms

Each elementary mathematical operation has an inverse operation that has the ability to cancel it. Subtraction and addition are inverses as are multiplication and division. From one perspective, n-roots are the inverse operation to exponents. If xn = y, then x = ny.

So that the inverse operation becomes:

nxn = x.

But what about the value n? Can we do an operation on n which cancels out x? The answer is yes, with logarithms.

In logarithms, we say that logx y = n. So from this perspective, a logarithm is an inverse of the power operation in the sense that:

xlogx y = y

This concept of logarithms and methods for deriving them were first popularized in the west by John Napier in 1614. Historically, logarithms were handled using logarithm tables. For those interested in the history of logarithms and logarithm tables, Wikipedia has an excellent article here.

One of the most important logarithm functions in loge which is written as ln. This turns out to have very important mathematical properties such as:

∫(1/x)dx = ln x

Here are some very basic properties of logarithms that I use in other proofs:

Lemma 1: logx a + logx b = logx (ab)

Proof:

(1) Let a,b be any two real, nonzero numbers.

(2) Let a' = logx a so that a = x(a')

(3) Let b' = logx b so that b = x(b')

(4) Now x(a')*x(b') = x(a' + b') [See here for review of exponents if needed]

(5) So (ab) = x(a' + b') [From #4]

(6) So logx (ab) = a' + b' = logx a + logx b

QED

Lemma 2: logx a - logx b = logx (a/b)

Proof:

(1) Let a,b be any two real, nonzero numbers.

(2) Let a' = logx a so that a = x(a')

(3) Let b' = logx b so that b = x(b')

(4) Now x(a')/x(b') = x(a' - b') [See here for review of exponents if needed]

(5) So (a/b) = x(a' - b') [From #4]

(6) So logx (a/b) = a' - b' = logx a - logx b

QED

Lemma 3: b*logx a = logx (ab)

Proof:

(1) Let a,b be any two real, nonzero numbers.

(2) b*logx a = logx a + ... + logx a [So that we have b items to add together]

(3) From (#2) and Lemma 1 above, we have
b*logx a = logx a + ... + logx a = logx (a*a*...*a)

(4) Since we have b multiples of a, we get:
b*logx a = logx (ab)

QED

References

Sunday, March 12, 2006

Euler's Number

In 1683, Jacob Bernoulli was working on a problem with regard to compound interest. In calculating compound interest, the formula comes down to (1 + 1/n)n. Bernoulli noticed that this equation had a limit between 2 and 3 as n got larger and larger.

Today, we would state the definition for Euler's Number in the following way:


so that:

e = 2.7182...

This value is called Euler's Number after Leonhard Euler. Euler refered to the constant as "e" in 1727. He was not the first to discover the constant but he published so many important mathematical works relating to e that it became known as Euler's Number. Interestingly, it is believed that Euler chose "e" not because it was the first letter of his last name but because he wanted to use a vowel and he had already used "a".

Here is a graph of ex:



References

Generalized Power Rule

In today's blog, I continue review of the basics of calculus and derivatives. Today, I will go over the Generalized Power Rule for Derivatives.

This rule can be used in the the proof for Taylor's Formula.

Lemma 1: The Root Rule

dy/dx(x(1/q)) = (1/q)x(1/q)-1

Proof:

(1) Let y = x(1/q)

(2) Then, x = yq

(3) dx/dy(yq) = qyq-1 [From the Power Rule, see here]

(4) dy/dx = 1/(dx/dy) = 1/(qyq-1)

(5) Applying (#1) to (#4) gives us:

dy/dx = 1/(q[x(1/q))q-1]) =
= (1/q)(1/[x1 - (1/q)]) =
= (1/q)(x(1/q)-1)

QED

Lemma 2: The Chain Rule

If a function f is differentiable at x and a function g is also differentiable at f(x), then if h is a function such that h(x) = g(f(x)), then h'(x) = g'(f(x))*f'(x)

Proof:

(1) Let x0 be a point where f is differentiable.

(2) Let y0=f(x0) and be a point where g is differentiable.

(3) Let k(Δx) = f(x0 + Δx) - f(x0) where Δx is nonzero and k(Δx) is nonzero.

(4) Then:

[g(f(x0 + Δx)) - g(f(x0))]/Δx =

= [[g(f(x0) + k(Δx)) - g(f(x0))]/k(Δx)]*[(k(Δx)/Δx]

(5) Let's define a function φ such that:


(6) We can see that φ is continuous at k=0 since differentiability implies continuity (see Lemma 4 here)

(7) So, from (3), we see that:
lim (k → 0) φ(k) = g'(f(x0)).

(8) Now, lim(Δx → 0) k(Δx) = lim(Δx → 0)[f(x0 + Δx) -f(x0)] = f(x0)-f(x0) = 0

(9) Because f is continuous at x0 and because φ(0) = g'(f(x0)), we conclude from (#5):

lim (Δx → 0) φ(k(Δx)) = g'(f(x0))

(10) Applying #5 to #4 gives us
[[g(f(x0) + k(Δx)) - g(f(x0))] /k(Δx)]*[k(Δx)/Δx] = φ(k(Δx))*[k(Δx)/Δx]

(11) Applying #3 to #10 gives us
φ(k(Δx))*[k(Δx)/Δx] = φ(k(Δx))*[[f(x0 + Δx) - f(x0)]/(Δ x)]

(12) Using #4 thru #11 gives us:

lim (Δx → 0) [g(f(x0 + Δx)) - g(f(x0))]/Δ x =

= lim (Δ x → 0) φ(k(Δx))*[f(x0 + Δx) - f(x0)]/Δ x =

= g'(f(x0))*f'(x0)

QED

Corollary: if n is an integer, then D[f(x)]n = n[f(x)]n-1f'(x)

(1) Let g(u) = un where n is an integer

(2) g'(u) = nun-1 [By the Power Rule for Derivatives, see here]

(3) Now, if u = f(x), then g'(u) = g'(f(x))*f'(x) [From Chain Rule above]

(4) So, D[f(x)]n/dx = n[f(x)]n-1*f'(x) [From #2 and #3]

QED

Theorem: Generalized Power Rule

If x is differentiable at x and r is a rational number, then:
D([f(x)r])/dx = r[f(x)]r-1*f'(x)

Proof:

(1) [f(x)](p/q)] = {[f(x)]p}(1/q) = u(1/q) where p,q are positive integers and u = [f(x)]p

(2) Du/dx = p[f(x)]p-1f'(x) [From the Corollary above]

(3) D[f(x)](p/q)/dx = Du(1/q)/dx =

= (1/q)u(1/q)-1Du/dx [From the Root Rule above]

= (1/q){[f(x)]p}(1/q)-1p[f(x)]p-1f'(x) [From step # 2 above]

= (p/q)[f(x)]p((1/q)-1)+p-1f'(x)

= (p/q)[f(x)](p/q)-1f'(x)

QED

References

Saturday, March 11, 2006

Rolle's Theorem

Rolle's Theorem is one of the basic principles of elementary calculus. It is used to proof the Taylor Series which is used to prove Euler's Formula.

In today's blog, I present a proof based on the maxima and minima property of a continous function.

If you need a review of derivatives, start here.

If you need a review of continuous functions or closed intervals, start here.

If you need a review of the maxima and minima properties of continuous functions over a closed interval, start here.

Theorem: Rolle's Theorem

If a function f(x) is continuous over a closed interval [a,b], differentiable over that interval, with f(a)=0 and f(b)=0, then there exists a point c [a,b] such that f'(c) =0.

Proof:

(1) Because the function f is continuous over the closed interval [a,b], then there exists a maximum value (see Lemma 3 here) and a minimum value (see the Theorem here)

(2) If f has any positive values, then let c = its maximum value over the closed interval [a,b]

(3) Now by assumption in (2), c is not an endpoint since f(a) and f(b) =0 and we are assuming that f(c) is positive. So, we know that c ∈ [a,b]

(4) Since by (2), c is a local maximum (see clarification here for definition), we know by an earlier theorem that f'(c) = 0 (see the Theorem here).

(5) Now, if f has any negative values, then let c = its minimum value over the closed interval [a,b]

(6) Now by assumption (5), c is not an endpoint since f(a) and f(b) = 0 and we are assuming that f(c) is negative. So, we know that c ∈ [a,b]

(7) This will be a local minimum (see clarification here for definition) and we know by an earlier theorem that f'(c) = 0 (see the Corollary here).

(8) If there are no positive or negative values for the function f in [a,b], then we can take any point ∈ [a,b] and know that f(c)=0. We further know that f'(c)=0 since in this case f(x)=C (see Lemma 1 here for the Derivative of f(x)=C).

QED

Friday, March 10, 2006

Combining Continuous Functions

Continuous functions can be combined to form new, more complicated continued functions. In today's blog, I will review some basic lemmas on how functions built from continued functions are themselves continued functions. Finally, I will show how these lemmas can be used to establish the minimum property of continuous functions over a closed interval.

If you are not familiar with continuous functions, then should review here.

Lemma 1: Constant Law

f(x) = C where C is a constant is a continuous function

(1) Let δ = 1

(2) Let x,c be any two values in the domain of f(x).

(3) We know that f(x) - f(c) = C - C = 0

(4) So, it is also true, if x-c is between and , for any nonzero value ε, that f(x) - f(c) is between and [Since 0 is between and ]

(5) So, by the definition of continuous functions (see here), f(x)=C is a continuous function.

QED

Lemma 2: Addition Law

if f(x) and g(x) are continuous functions, then f(x) + g(x) is a continuous function.

(1) Let ε be any nonzero value.

(2) Let c be any point on the domain of f(x) + g(x).

(3) Since f(x) is continuous, we know that there exists δ1 such that:
if x - c is between 1 and 1, then f(x) - f(c) is between -ε/2 and +ε/2

(4) Since g(x) is continuous, we know that there exists δ2 such that:
if x - c is between 2 and 2, then g(x) - g(c) is between -ε/2 and +ε/2

(5) Let δ = min(δ12)

(6) Now, if x - c is between and , then:

(a) f(x) - f(c) is between -ε/2 and +ε/2

(b) g(x) - g(c) is between - ε/2 and + ε/2

(c) f(x) + g(x) - f(c) - g(c) is between (-ε/2 + -ε/2) and (+ε/2 + +ε/2)

(7) So, f(x) + g(x) is a continous function.

QED

Lemma 3: Multiplication Law
if f(x) and g(x) are continuous functions, then f(x)*g(x) is a continuous function.

(1) Let ε be any nonzero value.

(2) Let c be any point on the domain of f(x)*g(x).

(3) Since f(x) is continuous, we know that there exists δ1 such that:
if x - c is between 1 and 1, then f(x) - f(c) is between and

So there exists a constant A = max(absolute[ε + f(c)], absolute[-ε + f(c)]) such that:
if x - c is between 1 and 1, then f(x) is between -A and +A.

(4) Let B = g(c).

(5) We also know that there exists δ2 such that:
if x - c is between 2 and 2, then f(x) - f(c) is between -ε/(2B) and ε/(2B).

(6) And there exists δ3 such that:
if x - c is between 3 and 3, then g(x) - g(c) is between -ε/(2A) and ε/(2A)

(7) Let δ = min(δ123)

(8) Now, if x - c is between and , then:

(a) f(x) - f(c) is between -ε/(2B) and +ε/(2B)

(b) g(x) - g(c) is between - ε/(2A) and + ε/(2A)

(c) g(c)[f(x) - f(c)] is between (B)[-ε/(2B)] and (B)[+ε/(2B)] which is between -ε/2 and ε/2.

(d) f(x)[g(x) - g(c)] is between (A)[-ε/(2A)] and (A)[+ε/(2A)] which is between -ε/2 and ε/2.

(e) If we add (c) + (d), we get:
f(x)g(c) - f(c)g(c) + f(x)g(x) - f(x)g(c) = f(x)g(x) - f(c)g(c)

(f) So, f(x)g(x) - f(c)g(c) is between (-ε/2 + -ε/2) and (+ε/2 + +ε/2)

(7) So, f(x)g(x) is a continous function.

QED

Lemma 4: Differentiability implies continuity

If f is differentiable at a, then f is continuous at a

Proof:
(1) Since f is differentiable at a, there exists a value c such that f'(a) = c [See here for definition of derivative]

(2) Let ε be any nonzero value

(3) Let δ = Δx

(4) By the definition of the derivative (see here), we know that:
if x - a is between and δ, then f(x) = c so that f(x) - f(c) = 0 which is between ε and

(5) Therefore, by the definition of continuity at a point (see here), f(x) is continuous at point a.

QED

Theorem: Minimum Value Property of Continuous Functions

If a function f is continuous on a closed interval [a,b], then there exists a number c in [a,b] such that f(x) ≥ f(c) for all x in [a,b]

(1) We can construct a continuous function g(x) such that g(x) = (-1)f(x).

We know that g(x) is a continuous function since it is the product of a constant function h(x)=-1 and f(x). [See Lemma 1and Lemma 3 above]

(2) Now, g(x) has a maximum point on the interval [a,b] (from the Maximum Value Property of Continuous Functions, see here)

(3) But since g(x) = -f(x), this corresponds to a minimum point for f(x) since:

(a) Let c be the maximum for g(x)

(b) g(x)g(c) for all x in [a,b]

(c) But then:
-g(x) ≥ -g(c) for all x in [a,b]

(d) Which means that:
f(x) ≥ f(c) for all x in [a,b]

QED

References