FREE BOOKS

Author's List




PREV.   NEXT  
|<   42   43   44   45   46   47   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63   64   65   66  
67   68   69   70   71   72   73   74   75   76   77   78   79   80   81   82   83   84   85   86   87   88   89   90   91   >>   >|  
-------------------------------------- in ascending powers of 1 - a. 1 - ax. 1 - ax^2. 1 - ax^3...ad inf. a; for the coefficient of a^j.x^n in the expansion is the number of ways of composing n with j or fewer parts, and this we have seen in the coefficients of x^n in the ascending expansion of 1 ------------------------. 1 - x. 1 - x^2...1 - x^j Therefore 1 a a^2 --------------------------- = 1 + ----- + -------------- + ... 1 - a. 1 - ax. 1 - ax^2.... 1 - x 1 - x. 1 - x^2 a^j + ------------------------ + .... 1 - x. 1 - x^2...1 - x^j The coefficient of a^j.x^n in the expansion of 1 ------------------------------------- 1 - a. 1 - ax. 1 - ax^2. ... 1 - ax^i denotes the number of ways of composing n with j or fewer parts, none of which are greater than i. The expansion is known to be 1 - x^(j+1). 1 - x^(j+2). ... 1 - x^(j+i) [Sigma]-----------------------------------------a^j. 1 - x. 1 - x^2. ... 1 - x^i It has been established by the constructive method by F. Franklin (_Amer. Jour. of Math._ v. 254), and shows that the generating function for the partitions in question is 1 - x^(j+1). 1 - x^(j+2). ... 1 - x^(j+i) -----------------------------------------, 1 - x. 1 - x^2. ... 1 - x^i which, observe, is unaltered by interchange of i and j. Franklin has also similarly established the identity of Euler j=-[oo] (1 - x)(1 - x^2)(1 - x^3)...ad inf. = [Sigma](-)jx^{1/2(3j^2+j)}, j=+[oo] known as the "pentagonal number theorem," which on interpretation shows that the number of ways of partitioning n into an even number of unrepeated parts is equal to that into an uneven number, except when n has the pentagonal form 1/2(3j^2 + j), j positive or negative, when the difference between the numbers of the partitions is (-)^j. +----------+ |. . . .| . . . . . |. . . .| . . |. . . .| . |. . . .| +----------+ . . . . . . . . To illustrate an important dissection of the graph we will consider those graphs which read the same by columns as by lines; these are called self-conjugate. Such a graph may be o
PREV.   NEXT  
|<   42   43   44   45   46   47   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63   64   65   66  
67   68   69   70   71   72   73   74   75   76   77   78   79   80   81   82   83   84   85   86   87   88   89   90   91   >>   >|  



Top keywords:

number

 

expansion

 

established

 

Franklin

 

pentagonal

 

partitions

 

composing

 

coefficient


ascending

 
positive
 
negative
 
difference
 

uneven

 
unrepeated
 

numbers

 
graphs

called
 

columns

 

conjugate

 

dissection

 

important

 

illustrate

 
partitioning
 
constructive

method

 

greater

 

powers

 

coefficients

 

denotes

 

Therefore

 

identity

 

similarly


theorem

 

interchange

 

unaltered

 

generating

 

function

 
observe
 

question

 

interpretation