All posts by Kyle

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

Archimedes

Hello everyone!

Mathematics is often presented as if it's a body of knowledge which people have known forever.  But that's not the case; modern math has come about through the work of millions of clever people over thousands of years.  I don't have time to talk about everyone, of course, but I thought it would be interesting to at least discuss a few of the great mathematicians.  There aren't many mathematicians greater than Archimedes, so he seems a natural first choice.

(Portrait by Domenico Fetti (1620).  Image taken from Wikipedia.)

Archimedes of Syracuse (c. 287 - 212 BC) is perhaps most famous for a case of public nudity.  As the story goes, a king suspected his crown was not pure gold, but had instead been made with a mixture of gold and silver.  He asked Archimedes to find a way to check without damaging the crown.  When Archimedes stepped into the bath that evening, he noticed that the water level rose in response.  He realized that he could submerge the crown in water and use the change in water level to find its volume, and thus its density, which would tell him what the crown was made of.  Not bothering to get dressed, he ran through the streets shouting, "Eureka!" ("I have found it").
Continue reading Archimedes

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

Towers of Hanoi

Hello everyone!

I'm back, and I've got lots of exciting math to share, so let's get to it!  This week, I'd like to talk about a classic puzzle called the Towers of Hanoi.  To start, we have a board with three pegs, as shown below, one of which has a stack of disks on it.  We want to move all the disks from the starting peg to either of the other pegs.hanoi_basicHowever, we have two constraints: we can only move one disk at a time, from one peg to another, and we can never place a disk on top of a smaller disk.  So in the example below, we can move the middle disk onto the larger disk on the left, but not the smaller disk on the right.hanoi_move Continue reading Towers of Hanoi

Facebooktwitterredditpinterestlinkedinmailby feather

Hiatus

Hello everyone!

Much as it pains me to say this, I need to take a break.  My life is getting busy, and I don't have the energy to do this too.  I promise I'm not going away forever.  And I'll still be around in the comments, if anyone has questions or an interesting topic to discuss.  But I need the next few months to sort things out.  Thank you for sticking with me thus far, and I hope you'll join me when updates resume.

Mostly Mental will return November 9, 2014.

Facebooktwitterredditpinterestlinkedinmailby feather

Pythagoras Week: Conclusion

Hello everyone!

For those of you who missed it, I posted a proof of the Pythagorean Theorem every day last week.  For easy reference, here are the links:

Square Rearrangement - Trapezoid Area - Sliding Parallelograms

Euclid - Power of a Point - Similar Triangles - Scaled Copies

All these proofs, and many more (103, as I write this) can be found here.  There are all sorts of spiffy ideas in there, including dissections, tessellations, and even a proof based on Newtonian mechanics.  The language is a bit dense, so I'm happy to clarify any of those proofs in the comments.

Continue reading Pythagoras Week: Conclusion

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