All posts by Kyle

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

Pigeonhole Principle

Hello everyone!

This week, I'd like to talk about one of my favorite methods of proof: the Pigeonhole Principle.  It can be used to prove some rather profound results, but the basic concept is quite intuitive.  Say we have pigeons and holes and, for some reason, we want to place pigeons into holes.  There are a lot of ways to do so, but however we place the pigeons, some hole must end up with at least two pigeons in it.  In general, if we have more pigeons than holes, some hole has to end up with at least two pigeons.  That's the Pigeonhole Principle.php

Continue reading Pigeonhole Principle

Facebooktwitterredditpinterestlinkedinmailby feather

Algorithms

Hello everyone!

Sorry for missing last week's post.  I was a bit busy graduating.  It shouldn't happen again.

I mentioned back in my first post that one of my interests is algorithm design.  This week, I'd like to talk a bit about what that means.  The word "algorithm" gets thrown around a lot in TV shows, movies, and science journalism, and quite often, it's horribly misused.  So let's define our terms before we go further: an algorithm is a sequence of steps which can be followed to turn one form of data into another.

That's kind of an abstract definition, though, so let's dive in with an example.  Let's say we have a list of numbers, and we'd like to know which is the largest.  How might we go about this?  One way to do this is to just walk through the list and keep track of the largest number we've seen.  So in the list below, we start by saying the is the largest number.  Next, we check the and see that it's larger than , so it's the largest so far.  We then check the and see that it's even larger.  Finally, we see that the isn't larger, so is still the largest we've seen.alg_1

Continue reading Algorithms

Facebooktwitterredditpinterestlinkedinmailby feather

Real Numbers

Hello everyone!

I said a few weeks back that I'd define the real numbers for you.  That's what I'd like to do today.  Last time I mentioned the real numbers, I said we could think of them as infinite decimals.  That is a useful way to think of them for a lot of purposes, but it doesn't really give us a way to work with them rigorously.

To start with, let's take a few big steps back.  There are a lot of real numbers (uncountably many, in fact), so let's work with something simpler.  Say for the moment all we have is the number .  We could actually go further back than that, but it's not easy to rigorously define , so for now, that's a good start.

Continue reading Real Numbers

Facebooktwitterredditpinterestlinkedinmailby feather

Normal Distribution

Hello everyone!

Sorry for missing last week's update.  Life got in the way.

This week, I'd like to talk about statistics.  A lot of statistics courses focus on how to apply techniques to problems.  If you've studied any statistics, you're probably familiar with things like t-tests, -squared values, and lots of other esoteric tools.  But very few courses go into where those techniques come from or why they work.  Today, we'll look at the normal distribution (or bell curve).

Let's begin with a simple game.  Say we have a fair -sided die.  Then any number from one to six is equally likely to come up.  We can represent this with a histogram, as below.1d6 Continue reading Normal Distribution

Facebooktwitterredditpinterestlinkedinmailby feather

Fighting Terrorism with Graph Theory

Hello everyone!

Thus far, I've only talked about the theoretical side of math.  This week, I'd like to change gears and talk about applications.  In particular, let's look at how we might break up terrorist networks using graph theory.

With that out of the way, what's graph theory?  Essentially, graph theory is the study of connections.  A graph is a collection of nodes (also known as vertices or points) connected by edges (also called arcs).  Visually, we can represent a graph by drawing circles to represent the nodes, then connecting them with lines or curves, as below.  It doesn't matter if the lines cross (although there's some interesting theory behind that).  What matters is which nodes are connected.simple_network Continue reading Fighting Terrorism with Graph Theory

Facebooktwitterredditpinterestlinkedinmailby feather