Category Archives: Math

Continued Fractions, the Golden Ratio, and Fibonacci

Hello everyone!

I was playing around with continued fractions last week, and I stumbled across a nice pattern that I hadn't seen before.  I thought it might be interesting to talk about it here.

 

Let's start with a motivating question.  Consider the number below:

,

extending on infinitely.  It's possible to prove that continued fractions always converge (that is, they come out to actual numbers), so is well-defined.  So what's its value?

Continue reading Continued Fractions, the Golden Ratio, and Fibonacci

Facebooktwitterredditpinterestlinkedinmailby feather

Permutations

Hello everyone!

This week, I'd like to talk about permutations.  A permutation of a list is another list with the same elements in some order.  For instance, imagine a deck of playing cards.  Any way you shuffle the cards, you get the same cards, but you might get a different order.  So the resulting ordering is a permutation of the original ordering.

It turns out that for permutations, the specific items in our list don't matter all that much.  We can rename the items in the list however we like.  For instance, we could take our deck of cards and give each a different color, or we could number them .  Then we can think of shuffling the cards as rearranging colors or permuting the numbers through .

Continue reading Permutations

Facebooktwitterredditpinterestlinkedinmailby feather

Towers of Hanoi (Part 2)

Hello everyone!

Last week, we talked about the Towers of Hanoi.  Today, I'd like to look at the same problem from a totally different direction.  As before, we begin with three pegs and a bunch of disks.  This time, though, we're not so concerned with stacking all the disks on one peg.  Instead, let's look at all the possible arrangements of disks.

[IMAGE HERE SOON]

Continue reading Towers of Hanoi (Part 2)

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Day 7

Hello everyone!

Welcome back to Pythagoras Week.  If you missed it, be sure to check it out from the beginning.  Our final proof doesn't rely on any sort of fancy results like the last few.  We just need a few copies of our triangle.

 

Take three copies of a right triangle with sides .  Scale one by , one by , and the third by .  Place them together as shown below.pyth_proof_7The angles work out nicely, and it turns out we get a rectangle.  The top edge has length and the bottom edge has length .  Opposite sides of a rectangle are the same length, so we get .

 

That's it for Pythagoras week.  I'll post a final wrap-up tomorrow.

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Day 6

Hello everyone!

Welcome back to Pythagoras Week.  If you missed it, be sure to check it out from the beginning.  Our proof today makes use of similar triangles.  We call two triangles "similar" if they have all the same angles, as in the left diagram below.  Actually, because the angles in a triangle add to , we only need to know that two angles are the same to show similarity, as on the right.similarThe really nice feature of similar triangles is that corresponding sides are all in the same proportions.  So if triangles and are similar, then .

 

Once more, let's take a right triangle with sides , as below.  Let's also add a perpendicular line from to , as shown, breaking the side into pieces of length and .pyth_proof_6Now we've got two smaller triangles, and .  Each has a right angle and shares an angle with , so they both have two angles in common with our original triangle.  As we said above, this means they're similar to each other and to .

As I mentioned earlier, corresponding sides are proportional.  So .  Rewriting this in terms of side lengths, we get , and .  Similarly (no pun intended), we get .  Thus, .

Join me tomorrow for one more proof.  I promise I've chosen a nice one for last.

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Day 5

Hello everyone!

Welcome back to Pythagoras Week.  If you missed it, be sure to check it out from the beginning.  Today, we'll use a result known as "power of a point".  Take a circle with center and a point .  Draw a line through that is tangent to the circle at point and another which meets the circle at two points, and , as shown below.  Under these conditions, .power_of_a_pointThe full statement of power of a point is a bit more general, but this will work for today.  We'll use this fact without proof, but if you're curious, a full proof can be found here.

 

Now let's use power of a point to prove the Pythagorean Theorem.  We'll start with our right triangle .  Draw a circle around which passes through .  Extend to , as shown.pyth_proof_5Then power of a point gives us .  Writing all these lengths in terms of , we get .  A little algebra gives us .

 

That's it for today.  Tune in tomorrow for another proof.

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Day 4

Hello everyone!

Welcome back to Pythagoras Week.  If you missed it, be sure to check it out from the beginning.  Today, we're going back to ancient Greece to look at Euclid's proof of the Pythagorean Theorem.  It's not the most elegant proof, but it concludes Euclid's Elements, which is easily the most significant work in the history of math.

 

Once again, we begin with our right triangle.  This time, we'll draw a square on each of the three sides.  We'll also draw a few extra lines, as shown below.pyth_proof_4_1The first thing to notice is that the two triangles shown in red below are the same (congruent), just rotated by .pyth_proof_4_2The triangle in the left diagram above shares a base and height with the red square in the diagram below, and the triangle in the right diagram above shares a base and height with the red rectangle below.  The two triangles have the same area, so by the area formulas, the red square and rectangle have the same area.  By the same logic, the blue square and rectangle must also have the same area.  As in yesterday's proof, we get .pyth_proof_4_3

 

There's a lot of interesting history surrounding this, and I'll be sure to go into detail at some point, but that's it for today.  See you again with a new post tomorrow.

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Day 3

Hello everyone!

Welcome back to Pythagoras Week.  If you missed it, be sure to check it out from the beginning.  Today's proof uses an interesting "sliding" property of parallelograms.  Essentially, we can take a parallelogram and slide opposite sides parallel to each other without changing the area, as below.  It works because the area for a parallelogram is the base times the height, and we aren't changing either by sliding them.parallelogram

 

Now that we have that fact, what can we do with it?  Well, let's start with our right triangle, as below.  We can place squares on either of the legs, as shown.pyth_proof_3_1Using the sliding property, we can slide the two squares until they meet, as shown below.pyth_proof_3_2Then we can just slide the two parallelograms down until they fill the square at the bottom.pyth_proof_3_3The original squares had area and , and the final square has area , so we get .

 

I've glossed over a lot of steps here because I want to get the big picture across, but if you'd like me to fill in the details, I'm happy to explain in the comments.

That's it for today.  Tune in tomorrow for another proof.

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Day 2

Hello everyone!

Welcome back to Pythagoras Week.  If you missed yesterday's post, be sure to check it out.  Today, I'd like to show you a proof originally given by President James Garfield.

Suppose once again we have a right triangle with sides .  Construct a trapezoid with the dimensions shown below on the left.  As you might recall, the area of a trapezoid is half the sum of the bases times the height.  Thus, the area of the trapezoid on the left is .  Next, break this trapezoid into three right triangles, as show at the right.  The area of a triangle is half the base times the height.  Thus, the total area of the three triangles is .pyth_proof_2We've got the same trapezoid, so the two areas must be the same.  Thus, .  Multiplying both sides by , we get .  With a little algebra, we get .  Thus, .

 

That's it for today.  Join me again each day this week for another proof.

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Day 1

Hello everyone!

One of the most beautiful features of math is that it allows us to solve the same problem in lots of different ways.  So every day this week, I'm going to post a proof of the Pythagorean Theorem.  The proofs I've chosen all come from very different parts of geometry.  I hope you'll appreciate that there's rarely only one way to prove something, and there are many perspectives we can take.

 

First, let's define some terms.  A right triangle is a triangle with a right angle (or  angle), as below.  The short sides next to the right angle are called legs, and the long side opposite the right angle is the hypotenuse.  For convenience, we'll name the vertices (corners) with capital letters, and we'll name the sides with lowercase letters.right_triangleNow, the Pythagorean Theorem states that .  That is, the squares of the lengths of the legs add to the square of the hypotenuse.  Or, more geometrically, the combined area of a square of side length and a square of side length is the same as the area of a square with side length .

 

We'll start with one of the simplest proofs.  Let's take a right triangle with side lengths and make four copies of it.  We'll put them into a square of side length in two different ways, as below.pyth_proof_1In the first arrangement, the space not covered by triangles is a square with side length .  In the second, it's two squares with side lengths and .  We've covered the same area with triangles in both cases, so the area left over has to be the same.  Therefore, .

 

That's all for today.  Remember to check back every day this week for a new proof.

Facebooktwitterredditpinterestlinkedinmailby feather