Tag: cool

Pascal’s Triangle

Pascal’s triangle is filled with a wealth of interesting patterns, something I never learnt during secondary school when first introduced to this mathematical object. In this post, inspired by a Numberphile video, I want to show you some of these patterns that you might have never seen before.

Firstly, what is Pascal’s Triangle?

Pascal’s triangle is a triangular array of the binomial coefficients.

Pascal's triangle

To construct Pascal’s triangle, start with the two top rows, which are 1 and 1 1. To find any number in the next row, add the two numbers above it.

 

At the beginning and end of each row, where there is only one number above, write 1.

Symmetric

Pascal’s triangle is symmetric, a fact which follows directly from the formula for the binomial coefficient:

Screen Shot 2017-03-23 at 8.32.55 AM.png

It can also be seen by how the triangle is constructed, i.e. “by the interpretation of the entries as the number of ways to get from the top to a given spot in the triangle“.

Sum of entries in row n equals 2n

 

This fact can be proved by induction. The main point of the argument is that each entry in row n is added to two entries below. This gives us:

Screen Shot 2017-03-23 at 8.35.30 AM.png

Hence, the sum of entries in row n+1 is twice the sum of entries in row n.

Hockey Stick Pattern

In Pascal’s words: “In every arithmetical triangle each cell is equal to the sum of all the cells of the preceding row from its column to the first, inclusive”. This is easier to explain using a diagram:

Mathematically, this can be proved by induction and is denoted in the following way:

Screen Shot 2017-03-23 at 8.38.18 AM

Fibonacci Numbers

To see this, let us first rearrange Pascal’s triangle.

another form of Pascal's triangle

The successive Fibonacci numbers are the sums of the entries on the marked diagonals:

1 = 1

1 = 1

2 = 1 + 1

3 = 1 + 2

5 = 1 + 3 + 1

8 = 1 + 4 + 3

13 = 1 + 5 + 6 + 1

etc.

e

Recently, the Harlan brothers highlighted that e is hidden in Pascal’s triangle. This was discovered by considering products rather than sums.

 row products in Pascal Triangle

Denoting Sn as the product of the terms in the nth row, as n tends to infinity, we find that:

Screen Shot 2017-03-23 at 8.43.46 AM

Click here for the derivation.

Catalan Numbers

Catalan numbers can be found in Pascal’s triangle in a few ways, for example:

  • If you take each ‘middle’ element and subtract its adjacent entry, you get a Catalan number.

  • If you take a middle element and divide it by its position in the list of middle terms (e.g. divide the 5th middle term by 5), you will get a Catalan number.

 

There are many more patterns, and I encourage you to find out more about them! M x

Advertisements

Curves #1

In this two part series I though I would discuss some famous curves with interesting shapes.

Cochleoid

Polar Form: r = a sin(θ)/θ

The name means the ‘snail-form’ curve. It was discussed by J Peck in 1700, however the form given above was discovered by Joseph Neuberg.

Fermat’s Spiral

Polar Equation: r2 = a2θ

This spiral was studied by Fermat in 1636. For any given positive value of θ there are two corresponding values of r: one negative and the other positive. Due to this, the spiral is symmetrical about the line y  = -x.

Lituus

Polar Equation: r2 = a2/θ

The lituus curve, originated with Cotes in 1722, is the locus of the point P moving in such a way that the area of a circular sector remains constant.

Watt’s Curve

Polar Equation: r2 = b2 – [a sin(θ) ± √(c2 – a2cos2(θ))]2

This curve was named after James Watt, a Scottish engineer who developed the steam engine, due to the fact that the curve comes from the linkages of rods connecting two wheels of equal diameter.

Newton’s Diverging Parabolas

Cartesian Equation: ay2 = x(x2 – 2bx + c), a > 0

The above equation represents the third class of Newton’s classification of cubic curves. These cases can be divided as follows:

All the roots are real and unequal. The figure is a diverging parabola with the shape of a bell, with an oval at its vertex. This is the case depicted in the image.

Two of the roots are equal. A parabola will be formed, either Nodated (by touching an oval) or Punctate (by having the oval infinitely small).

The three roots are equal. This is the semicubical parabola.

Only one real root. If two of the roots are not real, there will be a pure parabola with a bell-like form.

Stay tuned for part 2 on Friday! M x