An Introduction to Polygonal Numbers, Their Patterns, and Relationship to Pascal s Triangle

Transcription

1 An Introduction to Polygonal Numbers, Their Patterns, and Relationship to Pascal s Triangle Tyler Albany April, 015 1

2 The ancient Greek mathematician Diophantos was one of the first to study polygonal numbers. A polygonal number can be defined as a sum of equidistant dots used to represent a polygon of a certain size. For example, if you have a square number with rank one it is one, rank two is four because you expand the length and width by one dot each and fill in the outer layer, then rank three would be nine and it continues in this fashion. The rank of a polygonal numbers is the number of dots on a side of the outermost layer of the polygonal number. This holds true for all polygonal numbers. (see figure 1.1) A polygonal number is denoted by P d (n) where d is the number of sides to the corresponding polygon and n is the rank, or order, of the polygonal number. For instance P 5 (4) would be a pentagonal number with rank four. All polygonal numbers with rank one equal one, and all polygonal numbers of rank two are equal to the number of sides on the corresponding polygon. Furthermore, you can find any polygonal number by using the formula P d (n) (d )n +(4 d)n. Note that d, n N, and d 3 since less than three sides would not form a polygon. Throughout this paper I will show some of the various properties of polygonal numbers, such as: the closed formula for a triangular number of rank n, the closed formula to find any polygonal number, that all hexagonal numbers are also triangular numbers, a polygonal number can be prime if and only if it has a rank of two and the number of sides for the polygon is prime, and finally, the relationship between Pascal s triangle and triangular numbers. Triangular numbers are the most basic polygonal numbers. This stems from how triangular numbers are formed. Suppose you have a triangular number of rank n, to get the triangular number of rank n + 1 simply add n + 1 dots. For example, since the first triangular number is one, to get the second you add two, to get the third you add three and so on until you have found your desired triangular number. While this method will always work and it is quick to use for small triangular numbers it would take a very long time to find the 1000 th triangular number. To find the formula for the n th triangular number we will proceed by induction. Definition 1.1: t n n Theorem 1: The n th triangular number is equal to n(n+1), t n n(n+1). Base Case: n 1, t 1 1 1(1+1) Inductive Step: Assume t n n(n+1) By definition 1.1 t n n + (n + 1) n(n + 1) + (n + 1) n(n + 1) + n + n + 3n + (n + 1)(n + ) While knowing the formula to find any triangular number is nice to have what if you wanted to find the 4 th pentagonal number or even the 1357 th octagonal number. There is no feesable way to simply count to find these numbers it would take far too long. In order to find the formula for any polygonal number I will use some properties of finite calculus. Moreover, in order to find the formula

3 for any polygonal number we need to define the formula for the number of dots added to the (n 1) st polygonal number in order to receive the n th polygonal number. Property.1: The difference, similar to a derivative in calculus, of a function f : Z Z is f : Z Z and equals f(n + 1) f(n). Property.11: (cf(n)) c f(n) Property.1: (f(n) + g(n)) f(n) + g(n) Property.: The number of dots added to the (n 1) st polygonal number to get the n th polygonal number is equal to 1 + (d )(n 1). Lemma.3: t n 1 n t n 1 t n t n 1 n(n + 1) n + n n n n(n 1) n n Lemma.4: n 1 n n + 1 n 1 Theorem : The formula to find any polygonal number with d sides and rank n is (d )n +(4 d)n. Let P d (n) be a polygonal number with d sides and rank n. Therefore P d (n) P d (n + 1) P d (n) P d (n+1) P d (n) is simply the polygonal number with d sides and rank n subtracted from the polygonal number with d sides and rank n + 1. The difference between the two will give you the number of dots you add to P d (n) to get P d (n + 1). By definition. we know that to get the (n + 1) st polygonal number we will need to add 1 + (d )n dots. In other words, P d (n+1) P d (n) is equivalent to 1+(d )n. Therefore if we can find the fuction that gives us 1 + (d )n when we take its difference we will find the formula for the n th polygonal 3

4 number. From Lemma.3 and.4 we know t n 1 n, n 1 [(d )t n 1 + n] (d ) t n 1 + n (d )n + 1 We found the formula we were looking for that gives us 1 + (d )n when you take its difference. Now if we work backwords we can find the formula for any polygonal number. P d (n) P d (n + 1) P d (n) (d )[ t n 1 ] + n [(d )t n 1 + n] P d (n) (d )t n 1 + n [ n(n 1) (d ) [ n n (d ) ] + n ] + n (d )n n(d ) + n (d )n + n( + d) (d )n + (4 d)n Now that we know the formula for any polygonal number we can start to see some patterns with these numbers. For instance if we list some of the first triangular numbers: 1, 3, 6, 10, 15, 1, 8 and some of the first hexagonal numbers: 1, 6, 15, 8, 45 you can see that some of these numbers coincide. More importantly you can see that the odd rank triangular numbers listed are also hexagonal numbers. Lemma 3.1: The formula for a hexagonal number of rank k is 4k k We know the formula for any polygonal number is P d (n) (d )n +(4 d)n where d is the number of sides and n is the rank Since we want to find only hexagonal numbers we will set d 6 P 6 (n) (6 )n + (4 6)n 4n n Theorem 3: All triangular numbers with odd rank are also hexagonal numbers. 4

5 Let the hexagonal number with rank k be called h k therefore h k 4k k Because t n (n+1)(n+) and we want only odd n and n 1, let n k 1 (k 1)(k 1 + 1) t n (k 1)(k) 4k k h k Hexagonal numbers also being triangular numbers is not the only pattern that can be found, or in this case not found. A polygonal number can only be prime if and only if it has rank two and it has a prime number of sides. Theorem 4: A polygonal number can be prime iff it is of rank two and the number of sides is prime. There are two cases: Case 1: n and [(d )n + 4 d] P d(n) P d (n) (d )n + (4 d)n n [(d )n + 4 d] By the definiton of a prime number if n is prime then [(d )n + 4 d] is 1, or n is prime. is 1 and [(d )n + 4 d] Suppose n p k P rimes, (d )n + 4 d 1 n p k (d )p k + 4 d 1 d(p k 1) 4p k 3 d 4p k 3 p k + 1 (p k ) + 1 p k d + p k + 1 d N and p k 0 Suppose n 1, (d )n + 4 d p i P rimes n (d ) + 4 d p i 5

6 d d p i d p i Case : n and P d (n) (d )n + (4 d)n [ ] (d )n + 4 d n [ ] (d )n + 4 d P d (n) By the definiton of a prime number if n is prime then (d )n+4 d is 1, or n is 1 and (d )n+4 d is prime. Suppose n p n P rimes, (d )p n + 4 d 1 (d )p n + 4 d d(p n 1) p n d p n p n 1 d d 3 Suppose n 1, d + 4 d p j 1 p j (d )n + (4 d)n (d )n + 4 d 1 p j P rimes Conversely, let d p m Primes and n P pm () (p m ) + (4 p m ) p m p m p m Perhaps the most interesting property of polygonal numbers comes from a seemingly unrelated object. All triangular numbers are included in Pascal s triangle. However, not only are they included they are all in the third diagonal (see figure 5.1). In order to prove that the third diagonal of Pascal s triangle contains all triangular numbers it is important to recall an important property of Pascal s triangle. Property 5.1: Any number in Pascal s triangle can be found using ( ) n k n! k!(n k)! where n is the row and k is the position in the row starting at the leftmost position, and n 0, 0 k n. In other 6

7 words, the first row in Pascal s triangle is row zero and the leftmost position in a given row is also zero. Theorem 5: The third diagonal of Pascal s triangle includes all triangular numbers. Notice that the third diagonal of Pascal s triangle starts in row two and position zero, the next number in the diagonal is in the third row and position one. Therefore by property 5.1 we can define each number in the third diagonal by ( ) k+ k. Let t k be a triangular number of rank k. ( ) k + (k + )! k k!( + k k)! (k + )!!k! 1 (k + )(k + 1)(k) ()(1)! (k)(k 1) ()(1) (k + )(k + 1) t k+1 Here even though we have t k+1 we still have every triangular number because k begins at zero and n begins at one. Furthermore, to find a triangular number we now have three methods: the standard formula for triangular numbers, t n n(n+1), the formula to find any polygonal number P d (n) (d )n +(4 d)n, and the newly found method using Pascal s triangle, ( ) k+ k where k n 1. In conclusion, we can also find a formula for tetrahedral numbers using Pascal s triangle. To visualize a tetrahedral number think of triangular number in dots, then stack each triangular number as levels, so the first level is one, t 1, the next level is three, t, and so on (see figure 6.1). For each triangular number you add the rank goes up by one. If you look at Pascal s triangle you will see that the fourth diagonal includes all tetrahedral numbers. In fact, evry diagonal of Pascal s triangle represents a unique dimension. The first diagonal is all 1 s so it is 0 dimensional, a point, the next is 1 dimensional, a line, and as we saw the third and fourth diagonals are two and three dimensional, respectively. This pattern continues throughout Pascals s triangle. 7

8 References [1] Elliot Forhan, Polygonal Numbers and Finite Calculus, 007, 13/11/013 [] Polygonal Number. Wikipedia. Wikimedia Foundation, 13/11/013. [3] Pascals Triangle. All You Ever wanted to Know and More. 15/11/013 8