Processing math: 100%
Research article

Fractal form of the partition functions p (n)

  • Received: 12 August 2019 Accepted: 01 March 2020 Published: 11 March 2020
  • MSC : 05A17, 11P81

  • The fractal family {p(n,k),kN}, describe a rule to calculate the number of partitions obtained by decomposing nN, into exactly k parts. In this paper, we will present a novel method for proving that polynomials {p(n,k),kN} have fractal form. For each class k, up to the LCM(1,2,3,,k), different polynomials of degree k1 are needed to form one quasi-polynomial p(n,k). All the polynomials (needed for the same class k) have all coefficients of the higher degrees ending with the [k2] degree in common. Moreover, we will prove that, for a fixed value of k, all the first, second, etc. coefficients of the common part of the fractal family have a general form, showing the vertical connection between the corresponding coefficients of all fractal family {p(n,k),kN}. Furthermore, for a fixed value of k, all the coefficients within the same polynomial have a unique general form, showing the horizontal connection of the coefficients of the polynomial p(n,k). The partition function is not real a polynomial, but it can be written as a fractal polynomial which can be obtained from the general form of the partition class functions {p(n,k)}. In that case, the partition function for each n uses a different polynomial. We show that all these polynomials can be combined with one single in which each member can be a formula for calculating the total number of partitions of all natural numbers.

    Citation: Aleksa Srdanov. Fractal form of the partition functions p (n)[J]. AIMS Mathematics, 2020, 5(3): 2539-2568. doi: 10.3934/math.2020167

    Related Papers:

    [1] Wei Gao, Artion Kashuri, Saad Ihsan Butt, Muhammad Tariq, Adnan Aslam, Muhammad Nadeem . New inequalities via n-polynomial harmonically exponential type convex functions. AIMS Mathematics, 2020, 5(6): 6856-6873. doi: 10.3934/math.2020440
    [2] Tekin Toplu, Mahir Kadakal, İmdat İşcan . On n-Polynomial convexity and some related inequalities. AIMS Mathematics, 2020, 5(2): 1304-1318. doi: 10.3934/math.2020089
    [3] Nazar Khan, Qazi Zahoor Ahmad, Tooba Khalid, Bilal Khan . Results on spirallike p-valent functions. AIMS Mathematics, 2018, 3(1): 12-20. doi: 10.3934/Math.2018.1.12
    [4] Humaira Kalsoom, Muhammad Idrees, Artion Kashuri, Muhammad Uzair Awan, Yu-Ming Chu . Some New $(p_1p_2,q_1q_2)$-Estimates of Ostrowski-type integral inequalities via n-polynomials s-type convexity. AIMS Mathematics, 2020, 5(6): 7122-7144. doi: 10.3934/math.2020456
    [5] Adikanda Behera, Prasanta Kumar Ray . Determinantal and permanental representations of convolved (u, v)-Lucas first kind p-polynomials. AIMS Mathematics, 2020, 5(3): 1843-1855. doi: 10.3934/math.2020123
    [6] Waseem Ahmad Khan, Kottakkaran Sooppy Nisar, Dumitru Baleanu . A note on (p, q)-analogue type of Fubini numbers and polynomials. AIMS Mathematics, 2020, 5(3): 2743-2757. doi: 10.3934/math.2020177
    [7] Aleksa Srdanov . Invariants in partition classes. AIMS Mathematics, 2020, 5(6): 6233-6243. doi: 10.3934/math.2020401
    [8] Muhammad Uzair Awan, Nousheen Akhtar, Artion Kashuri, Muhammad Aslam Noor, Yu-Ming Chu . 2D approximately reciprocal ρ-convex functions and associated integral inequalities. AIMS Mathematics, 2020, 5(5): 4662-4680. doi: 10.3934/math.2020299
    [9] Jesús Gómez-Gardeñes, Ernesto Estrada . Network bipartitioning in the anti-communicability Euclidean space. AIMS Mathematics, 2021, 6(2): 1153-1174. doi: 10.3934/math.2021070
    [10] İbrahim Aktaş . On some geometric properties and Hardy class of q-Bessel functions. AIMS Mathematics, 2020, 5(4): 3156-3168. doi: 10.3934/math.2020203
  • The fractal family {p(n,k),kN}, describe a rule to calculate the number of partitions obtained by decomposing nN, into exactly k parts. In this paper, we will present a novel method for proving that polynomials {p(n,k),kN} have fractal form. For each class k, up to the LCM(1,2,3,,k), different polynomials of degree k1 are needed to form one quasi-polynomial p(n,k). All the polynomials (needed for the same class k) have all coefficients of the higher degrees ending with the [k2] degree in common. Moreover, we will prove that, for a fixed value of k, all the first, second, etc. coefficients of the common part of the fractal family have a general form, showing the vertical connection between the corresponding coefficients of all fractal family {p(n,k),kN}. Furthermore, for a fixed value of k, all the coefficients within the same polynomial have a unique general form, showing the horizontal connection of the coefficients of the polynomial p(n,k). The partition function is not real a polynomial, but it can be written as a fractal polynomial which can be obtained from the general form of the partition class functions {p(n,k)}. In that case, the partition function for each n uses a different polynomial. We show that all these polynomials can be combined with one single in which each member can be a formula for calculating the total number of partitions of all natural numbers.


    In the theory of numbers, it would be useful to find a general form for the coefficients in the fractal family {p(n,k),kN} which defines the rule to calculate the number of partitions for nN, in which n can be decomposed on exactly k parts. Each k represents one class, from the total number of partitions for n. In this case, we can state that p(n)=nk=1p(n,k), where p(n) is the partition function. If all the partition class functions p(n,k) have the same form, then the form of the partition function remains the same form due to the superposition property applied to the sum of the partition class functions. In addition, it is known that p(n)=p(2n,n) [1], so as soon as the general form of p(n,k) is determined, the form of p(n) is also solved, as done in Section 6.

    There are many different partition number restrictions. Two of them are apparently similar but also different. Using the notations as in [2], with pk(n) denote a function that represents the number of all partitions of the number n with at most k parts and with p(n,k) function that represents the number of all partitions of the number n into exactly k parts.

    Significant contributions to the study of pk(n) were made by: Cayley [3], Sylvester [4], Glaisher [5] and Gupta [6]. For historical notes, see Gupta [7]. Furthermore, the theory of q-partial fractions and its formula was developed in Munagi [8]. All the aforementioned are characterized by the fact that they primarily used Sylvester's Theorem and investigated pk(n). None of the mentioned papers have been noticed: 1. Fractal form of the partition function; 2. The common general form of all coefficients within the same class functions p(n,k); 3. Recurrent relationship and the common general form of all the first, second, ..., coefficients of all {p(n,k),kN}; 4. The ability to form a function that generates partitions function, similar to the Gamma function for a factorial. All of these are the basic content of this paper. In addition, the access to this issue through recurrent connections in this paper is unique.

    Each polynomial written down by the value defined coefficients is not a fractal. However, it is possible to justify the use of the terms: fractal polynomial and fractal family. For the first analogy we can use graphs. Based on result in [1] (part of Appendix C) we assign one graph to each quasi-polynomials {p(n,k),k=1,2,,6}. Each polynomials member is one vertex of the graph. Let us number the vertices of the graph in the way they form individual polynomials. The vertices that belong to the same single polynomial are joined by the edges. All the mention results correspond to the following graphs are in Figure 1.

    Figure 1.  Graphs of quasi-polynomials.

    Within each graph, each complete branch starting from vertex with index one represents one polynomial. All together a quasi-polynomial. Each quasi-polynomial contains a specified number of polynomials and is not fractal. However, the fractal structure of quasi-polynomial, when k unlimitedly increase is quite obvious. The partition function for each n, unifies from each quasi-polynomial only one polynomial, p(2n,n). The partition function does not have a finite form and is formed from the apparent fractal. Therefore, the partition function is a fractal polynomial and partitions class functions p(n,k) have a fractal form. In this case, each individual polynomial (which form partition function) has discrete values and is a true polynomial (as in Appendix D). However, this needs to be understood only in this context. If the search for the partition function is accessed in the manner described above, the answer is given. The result obtained does not exclude that another approach leads to a different conclusion. Here I refer to the result obtained in Section 6 given by the function first(n,i). Also in Section 6, we give a fractal form of a partition function in one unique form where for each value of n, a polynomial of a different degree and coefficients from general formulas are obtained. That is, a unique formula defines infinitely many different polynomials that all together form one fractal polynomial - partition function.

    All of this can be more severe and argued in the manner proposed in [9]. Consider an infinite series of graphs corresponding to the quasi-polynomials of each partition class {p(n,k),kN}

    ⅰ) The graphs in Figure 1 are self-similar.

    ⅱ) Clearly, every part of each graph is contained in all the other parts.

    ⅲ) When k increase the length of the graphs and the number of its branches tend to infinity.

    ⅳ) Each next graph is obtained by a recursive procedure. Each subsequent graph is obtained from the previous one, as will be shown in detail in Section 3. We will prove that all: first, second, ... coefficients are obtained by unique general formulas.

    ⅵ) The coefficients of the polynomials correspond to vertices in each graph: 1,2,3, have a unique recurrent formula which they can be obtained with. This was explained in detail in Section 4 and Section 5. In this case, the polynomials corresponding to the graph in Figure 1 are not real polynomial because they contain factorials. (Thus polynomials: q1(n)=1n!nk and q1(n)=1(n1)!nk1 are not of the same degree but are identical).

    ⅶ) The dimensions of each graph, starting from the second in Figure 1, is greater than 1 (has different branches) but lesser than two (does not have a surface).

    According to [9], these are quite sufficient reasons to call some object a fractal. The partition function is an infinite part of the previous fractal, and therefore also a fractal.

    There are several different approaches when attempting to determine the general form of p(n,k). In [10], the form for k=2,3,4 is given, but from such an approach it is not possible to even observe the form for k=5. By a completely different approach, Ekhad [11] determined the shape up to k=60, but the general form is not determined. The third approach (similar to that in [12]) is presented in [1] and the process of determining p(n,k) becomes quite difficult when increasing the class k. It is advisable to look for some other partition features that allow for determining the coefficients of p(n,k) needed to calculate the values of an individual class. In this paper, we will develop the recurrent relations that generalize the form of all coefficients with the highest degrees of all the fractal polynomials {p(n,k)}. For some fixed k, common coefficients of a fractal polynomial p(n,k) will be found using the theorem of a horizontal total collecting from the left [13,1]. Then, using the same theorem, we will show that within a single fractal polynomial p(n,k), of some fixed class, there exists a general form for all of its common coefficients.

    The formula for varying coefficients of fractal polynomials {p(n,k)} will be found using the theorem of vertical k-collecting [1] in the following manner: within class 2, every second value is found using the same polynomial; within class 3, every sixth value is found using the same polynomial; within class 4, every twelfth value is found using same polynomial etc. [1]. Therefore, the values for the second class are found using two polynomials, the third class using six, the fourth class using twelve and so forth. In general, for the class k we need at most LCM(1,2,3,,k)-(the least common multiple) different polynomials. Therefore, using the fact that p(n,k) is a fractal polynomial of the (k1)-th degree [1], and knowing the necessary values of p(n,k) within the same class k (that we may obtain using Theorem 1 [1]), we may set up the corresponding system of equations and determine the unknown values for the rest of the variable and unknown coefficients.

    Appendix A gives the general form of the first six coefficients of a fractal polynomials p(n,k).

    Appendix B gives the final form of the first six polynomials Qk(n).

    Appendix C gives the final form of the first ten fractal polynomials p(n,k).

    Appendix D gives the special form of partition function for the first ten natural numbers using the fractal family {p(n,k)}.

    Appendix E gives the special form of partition function for the first twelve natural numbers using the general form of the coefficients a(n,k), from Appendix A.

    In [1] (Theorem 2 - a total horizontal collecting), it is shown that for the number of partition for the class k, denoted with p(n,k), the following is valid:

    p(n+k,k)=p(n,k)+p(n,k1)+p(n,k2)++p(n,1). (2.1)

    In [1] it has been proven that the fractal polynomials {p(n,k),kN} are of degree k1. Also, for each class, there are at most LCM(1,2,3,,k) different polynomials which calculate all values of the same class (creating a unique quasi-polynomial). Within each polynomial p(n,k) all highest level coefficients ending with degree λ=[k2] have a common values (total kλ coefficients), while the remaining coefficients vary (the remaining λ coefficients). (λ will retain the same meaning throughout this paper.) As stated, the first variable coefficient has up to two values. The second variable coefficient has up to six values and so forth. A free member always has a variability up to LCM(1,2,3,,k) values [1](not necessarily different).

    The expression (1) can be applied to determine the coefficients of the fractal polynomials {p(n,k),kN} which allow for an explicit calculation for the number of partitions of the class k.

    For every n,kN, we will look for the polynomial p(n,k) of the form:

    p(n,k)=ak,1nk1+ak,2nk2+ak,kλnλ+bj1nλ1+bj2nλ2+ji{2,3,,LCM(2,3,,i)}, (2.2)

    where ak,1,ak,2,...,ak,kλ represent the coefficients of the common part which depends only on k, and bj1,bj2, represent the coefficients of the variable part of the polynomial p(n,k) which depends on k and the remainder of the division of n with LCM(2,3,,ji) [1].

    Let us now determine the general form of some p(n,k). For example: for k=1, we have: p(n,1)=1, for each nN. Hence, a1,1=1. For k=2, we have p(n,2) in the form of the polynomial a2,1n+bj1,j1{1,2}, a2,1,bj1Q. According to (2.1) we can state:

    p(n+2,2)=p(n,2)+p(n,1)ora2,1(n+2)+bj1=a2,1n+bj1+1.

    Comparing the degrees of the polynomials and equating the coefficients gives a1=12. We can conclude that:

    p(n,2)=12n+bj1,j1{1,2}. (2.3)

    Variable coefficients {b1,b2} cannot be determined by this procedure. Firstly, as stated earlier, for class 2 the following holds: p(2m1,2)=m1, and p(2m,2)=m, for all mN. Substituting the variable n into the expression (3), first with a random odd number, and then with a random even number, we obtain: b1=12 and b2=0, that is, the polynomials of class 2 are given by:

    p(n,2)={12n,n even,12n12,n odd.

    For k=3, applying the same procedure with the assumption that the required polynomial is of the form a3,1n2+a3,2n+bj, j{1,2,,6} by substituting in the relation (1) for k=3, p(n+3,3)=p(n,3)+p(n,2)+p(n,1) we obtain

    a3,1(n+3)2+a3,2(n+3)+bj+3=(a3,1n2+a3,2n+bj)+(12n+bj1)+1.

    In the formula above, there are more coefficients of the required quadratic polynomial which are not uniquely determined. The last relation leads to the value of the coefficient a1=112. Coefficients {a3,2,b1,,b6} cannot be directly determined by this procedure. Similarly, for the third class it holds that all the values can be divided into six groups, modulo six, such that each group can be calculated using the same polynomial [1]. Therefore, all values, for example, p(6m,3),mN belong to the same polynomial. Using two given values, we can find a3,2, for example, p(6,3)=11262+a3,26+b6=3 and p(12,3)=112122+a3,212+b6=12. When we subtract them, only the coefficient a3,2 remains as unknown. So, we find a3,2=0. Each of the unknowns {bj} we find by using some known values: p(6m,3),p(6m+1,3),,p(6m+5,3). Finally, we obtain all six polynomials needed to calculate the third class given by:

    p(n,3)=n212+wj12,wj{0,1,4,3,4,1},jnmod6.

    For k=10 see [17]. In the following section, we will focus on finding the general form of the common coefficients ak,i of the polynomials p(n,k).

    Now, we will look for the general form of all the first kλ coefficients within the same fractal polynomial p(n,k).

    Let us show that it is possible to find the general forms of the coefficients of p(n,k) for degree k, k1, λ. The following can be proved.

    Theorem 1. (A vertical connection of the coefficients)

    All first, second, third, , (kλ)th coefficients of the fractal family p(n,k), (2.2) have a unique general form.

    Proof. The proof will be carried out by method of mathematical induction on k - the degree of the fractal family p(n,k).

    Replacing the form of some p(n,k) given in (2.2), in formula (2.1), we have:

    ak,1(n+k)k1+ak,2(n+k)k2++bjkp(n+k,k)=ak,1nk1+ak,2nk2++bjkp(n,k)+ak1,1nk2+ak1,2nk3++bj(k1)p(n,k1)+

    Unifying the coefficients with same degrees on each side respectively and equating them, in the last equation, we obtain the following: (k1) degree coefficients on both sides cancel each other out; With the (k2) degree, the coefficient on the left is (k1)kak,1, and on the right ak1,1. Hence,

    (k1)kak,1=ak1,1,k1. (3.1)

    With degree k3, the coefficient on the left is (k12)k2ak,1+(k21)kak,2, and on the right ak1,2+ak2,1. Hence,

    (k12)k2ak,1+(k21)kak,2=ak1,2+ak2,1,k3. (3.2)

    To generalize, comparing coefficients with degree km1, the recurrent equation takes form:

    (k1m)kmak,1+(k2m1)km1ak,2++(km1)kak,m=ak1,m+ak2,m1++akm,1. (3.3)

    Now, we can find the general form of all the largest coefficients of the family p(n,k). Solving the recurrent relations (3.1) by k, it is easily found that

    ak,1=1k(k1)ak1,1=1k(k1)1(k1)(k2)ak2,1==1k!(k1)!a1,1.

    Hence, knowing that a1,1=1 we obtain the general form of the first coefficients of all {p(n,k),1kn}.

    ak,1=1k!(k1)!,k1. (3.4)

    The relation (3.4) represents the general formula for the coefficients of the highest degree of all fractal polynomials p(n,k) defined in (2.2).

    In the same manner, resolving the relation (3.2) by k, we can conclude that the second coefficient of the two adjacent fractal polynomials p(n,k) depends only on the first and the second corresponding coefficient in the previous polynomial, relative to k (the second common coefficient first appears from k=3). Using (3.4), relation (3.2) can be written as follows:

    ak,2=1k(k2)ak1,2+12k!(k3)!. (3.5)

    The coefficient ak,2, can be calculated from the recurrent relation (3.5) by k. Introducing the substitution ak,2=1k!(k2)!bk,2 into (3.5) gives

    bk,2=bk1,2+k22=bk2,2+k32+k22==b3,2+22+32++k22.

    The resulting expression allows the explicit calculation of the coefficient ak,2 in the general form. We have already found that a3,2=0, because of the substitution, and b3,2=0. A simple transformation leads to

    bk,2=k(k3)4.

    Hence,

    ak,2=k34(k1)!(k2)!,k3. (3.6)

    Even though (3.6) can be simplified we will not do that because the coefficient ak,2 exists starting from k=3 and can be calculated using the given formula, which would be impossible after simplifying.

    Each subsequent recurrence relation becomes more complex to calculate, since it depends on the increasing number of coefficients of the preceding polynomials. However, note that the general form of each coefficient ak,j can be obtained from (3.3).

    Suppose we found the first m1 coefficients. Writing relation (3.3), on the left side only the last coefficient is unknown. On the right side only the first coefficient is unknown, which is recurrently related to the corresponding coefficient on the left side. The obtained recurrence relation can be solved in the manner defined by ak,2. (In Theorem 2, the procedure will be described in detail here, only the possibility of obtaining a general form is sufficient.)

    Therefore, all the first, second, ..., (kλ)-th coefficients of all fractal polynomials p(n,k) have a unique general form.

    Using the proof of Theorem 1, it is possible to establish the hypothesis of the general form of coefficients ak,i and prove it.

    Theorem 2. The first kλ, coefficients of p(n,k), (2.2) are given in the form

    ak,j=Q2j3(k)(k1)!(kj)!,1jkλ,

    where Q2j3(k) is a polynomial of k with degree 2j3.

    Proof. The proof involves the method of transfinite induction on j, jN.

    For j=1, from (3.4), the first coefficient is: ak,1=k1(k1)!(k1)!,Q1(k)=1k.

    For j=2, from (3.6), we get: ak,2=k34(k1)!(k2)!,Q1(k)=14k34.

    The statement is true for j=1,2. We will prove it to be true for all 1jkλ.

    Suppose that the statement is true for all j from 1 to i1,i>2. All the coefficients ak,j,ji1, have an assumed form, for example ak2,j1=Q2j5(k2)((k2)1)!(k2(j1))!=Q2j5(k2)(k3)!(kj1)!.

    Let us prove that the statement is true for j=i. We will start from formula (3.3) in a slightly different form (i instead of m)

    (k1i)kiak,1+(k2i1)ki1ak,2++(ki+12)k2ak,i1+(ki1)kak,i=ak1,i+ak2,i1++aki+1,2+aki,1.

    This formula is used to calculate the coefficient ak,i from the previous coefficients. We keep the last member on the left side and first on the right, in the previous formula, in their places and move all the others from the left to the right in the following way:

    k(ki)ak,i=ak1,i+(ak2,i1(ki+12)k2ak,i1)+(ak3,i2(ki+23)k3ak,i2)++(aki,1(k1i)kiak,1) (4.1)

    Each algebraic expression in brackets, in (4.1), contains all the coefficients ak,j in which ji1 and all of them have an assumed form (inductive hypothesis). Using this fact, we can write an expression for everything in the brackets as a single fraction. Thus, we obtain the following

    ak2,i1(ki+12)k2ak,i1=Q2i5(k2)(k3)!(ki1)!(ki+1)(ki)2k2Q2i5(k)(k1)!(ki+1)!=(k1)(k2)Q2i5(k2)12k2Q2i5(k)(k1)!(ki1)!. (4.2)

    The degree of the polynomial in the numerator (4.2) is 2i3, since the degree of Q2i5(k) is 2i5. Similarly, in each subsequent bracket, the degree of the polynomial is smaller by one.

    ak3,i1(ki+23)k3ak,i2=(k1)(k2)(k3)Q2i7(k3)16k3Q2i7(k)(k1)!(ki1)!. (4.3)

    The highest degree of the polynomial in the numerator in (4.3) is 2i4, etc. In the last bracket the highest degree is i1 so we have

    aki,1(k1i)kiak,1=(k1)(k2)(ki+1)1i!ki1(k1)!(ki1)!.

    Each of the previous resulting fractions had the same expression in the denominator. Summing up all the previous fractions and bearing in mind that the numerator is a polynomial of degree 2i3, we can write down the following

    k(ki)ak,i=ak1,i+W2i3(k)(k1)!(ki1)!,i2. (4.4)

    Dividing equation (4.4) by k(ki) gives

    ak,i=1k(ki)ak1,i+W2i3(k)k!(ki)!,2ikλ. (4.5)

    Introducing the substitution

    ak,i=1k!(ki)!bk,i, (4.6)

    to (4.5) and simplifying, gives a simple recurrence equation by k

    bk,i=bk1,i+W2i3(k). (4.7)

    The resulting recurrence equation (4.7) can be solved by k and its solution is expressed by the sums of degrees from 0 to 2i3 of all natural numbers from 1 to k. Written as W2i3(k) by using its coefficients w1,w2,,w2i2, we obtain the recursion solution (4.7) in the form

    bk,i=w1kj=1j2i3+w2kj=1j2i4++w2i2kj=11. (4.8)

    For the proof, it is sufficient to determine only the degree of the polynomial obtained in (4.8). For this we need the following general known lemma and two of its consequences.

    Lemma 1. Let Sjn=1j+2j++nj denote the sum of the jth degrees of all the natural numbers from 1 to n, where nN. Then, the sums {Sjn}, 1jm, mN, satisfy the recurrence formula

    (n+1)m+11=(m+11)Smn+(m+12)Sm1n++(m+1m)S1n+n.

    Corollary 1. The sum Smn expanded with powers of n can be obtained from the last equation and can be expressed as:

    Smn=1m+1nm+1+12nm+m12nm1+0nm21120(m3)nm3+0nm4+1252(m5)nm5+0nm6160(m7)nm7+0nm8+

    (This formula is known as Faulhaber's formula and its general form is

    nk=1km=nm+1m+1+12nm+mk=2Bkk!m!(mk+1)!nmk+1,

    where Bk is the k-th Bernoulli number. In this paper, it is written in a way that is more appropriate to the context used.)

    Corollary 2. Each of the resulting sums {Sjn} is divisible by both n and n+1. The proof can be obtain using mathematical induction.

    According to Lemma 1, the sum next to each coefficients wj,j=1,2,, 2i2 is always a polynomial of degree one higher than the degree of the numbers to be added. The highest degree is in the w1kj=1j2i3 and its sum is a polynomial of degree 2i2. Also, it has already been found that the resulting polynomial is always divisible by at least one k (Corollary 2). When we return to (4.6) and make the shortening nominator and denominator with k we obtain that the general form of the coefficients of the required polynomial is given by

    ak,i=Q2i3(k)(k1)!(ki)!,2ikλ.

    For i=1, the value corresponds to the obtained result but the procedure is not shown in this proof.

    In order to determine the coefficient of the polynomial Q2i3(k),i>1, we shall start from the first kλ coefficients of some p(n,k) that can be written as

    Q1(k)(k1)!(k1)!nk1+Q1(k)(k1)!(k2)!nk2++Q2(kλ)3(k)(k1)!λ!nλ,

    where Q2i3(k),1ikλ, are polynomials of order 2i3, with rational coefficients, which has been proven previously. Let qi,1,qi,2, qi,2i2 be coefficients of Q2i3(k) polynomials, respectively.

    Q2i3(k)=qi,1k2i3+qi,2k2i4++qi,2i2. (5.1)

    To determine unknown coefficients, we will use a procedure similar to the proof of Theorem 2 with some more detailing. Using this procedure, as in the proof of Theorem 2, we obtain (4.4). First, we will calculate the coefficients of the polynomial W2i3(k) : W2i3(k)=w1k2i3+w2k2i4++w2i2. The value of these coefficients can be exactly found using expressions: (4.2), (4.3), however, we will find only the first few. While arranging expression (4.2) it should be taken into consideration that, for example, Q2i5(k2) represents:

    Q2i5(k2)=qi1,1(k2)2i5+qi1,2(k2)2i6+

    Multiplying and expanding the parenthesis in (4.2), (4.3), etc., developing the numerators by degrees of k and integrating values with the same degree gives us the first few coefficients:

    w1=12qi1,1,

    as the coefficient with degree 2i3,

    w2=(74i)qi1,1+12qi1,2+56qi2,1,

    as the coefficient with degree 2i4 and

    w3=(8i232i+32)qi1,1+(94i)qi1,2+12qi1,3+(156i)qi2,1+56qi2,2+2324qi3,1.

    as the coefficient with degree 2i5.

    w4=(32i33+72i24843i+120)qi1,1+(8i240i+50)qi1,2+(114i)qi1,3+12qi1,4+(18i299i+137)qi2,1+(186i)qi2,2+56qi2,3+(268i)qi3,1+2324qi3,2+119120qi4,1,

    as coefficient with degree 2i6.

    The procedure is continued as in Theorem 2. We divide (4.4) with k(ki), introduce the substitution (4.5) and finally solve the recurrence equation (4.7) by k. The solution is given by (4.8). Summing up (4.8) in terms of degrees with respect to powers of k (Corollary 1), for example

    w1kj=1j2i3=w12i2k2i2+w12k2i3+w12i312k2i4+0+
    w2kj=1j2i4=w22i3k2i3+w22k2i4+w22i412k2i5+0+
    w3kj=1j2i5=w32i4k2i4+w32k2i5+w32i512k2i6+0+

    we obtain:

    W2i2(k)=w12i2k2i2+(w22i3+w12)k2i3+(w32i4+w22+2i312w1)k2i4+(w42i5+w32+2i412w2)k2i5+

    It is still necessary to cancel one k in all members (with the common denominator) on the right side in the previous formula, and equating the coefficients on the left and right with Q2i3(k) gives:

    qi,1=12i212qi1,1,q1,1=1; (5.2)
    qi,2=12i3((74i)qi1,1+12qi1,2+56qi2,1)+14qi1,1,q2,2=34; (5.3)
    qi,3=12i4((8i232i+32)qi1,1+(94i)qi1,2+12qi1,3+(156i)qi2,1+56qi2,2+2324qi3,1)+12((74i)qi1,1+12qi1,2+56qi2,1)+2i324qi1,1,q3,3=2596; (5.4)
    qi,4=12i5w4+12w3+2i412w2,q3,4=1144; (5.5)

    We will calculate four coefficients due to the fact that the procedure for calculating even and odd coefficients differs. We'll show that is more difficult to calculate the general form of even coefficients. Solving (5.2) as a recurrent equation by i, we obtain the coefficient of the highest degree of Q2i3(k).

    qi,1=12(i1)12qi1,1==14i1(i1)!q1,1,q1,1=1.

    Therefore, the general form of the first coefficient is:

    qi,1=122i2(i1)!,i1.

    Now, the rest of the recurrent relations can be additionally simplified. Hence, the expression (5.3) becomes:

    qi,2=12(2i3)qi1,22i+53(2i3)4i1(i2)!.

    Introducing the substitution: qi,2=12i2(2i3)!!ri,2 and considering:

    (2i5)!!=(2i5)!!(2i4)!!(2i4)!!=(2i4)!2i2(i2)!,

    the last expression, after multiplication with 2i2(2i3)!! can be rewritten and simplified in the form:

    ri,2=ri1,22i+534i1(2i4i2).

    The last expression can be solved as a recurrent equation by i when converted into the sum below, which is further divided into two more simple ones. Introducing m=j2 further simplifies the expression.

    ri,2=ij=22j+534j1(2j4j2)=16i2m=0m4m(2mm)34i2m=014m(2mm).

    Knowing that 14m(2mm)=(12m), the last sums can be found using the formulae [14]:

    i2m=0(1)m(rm)=(r+i2i2),

    and

    i2m=0(1)mm(rm)=ri2m=0(1)m1(r1m1)=r(r+i2i3).

    Therefore, we find the sum (replacing r with 12) where the result is used starting from i=2.

    i2m=0(1)mm(12m)=12(i3232)andi2m=0(1)m(12m)=(i3212). (5.6)

    If we keep the result already obtained, the general form of the second coefficient is:

    qi,2=12i2(2i3)!!(112(i3232)+34(i3212)),i2.

    By introducing the Gamma function [15] the results could be expressed as follows:

    (i3232)=4Γ(i12)3πΓ(i2),(i3212)=2Γ(i12)πΓ(i1).

    Finally, we obtain the general form of the second coefficient:

    qi,2=2i+23922i2(i2)!,i2.

    The coefficient qi,3 is determined from relation (5.4), which can be written as:

    qi,3=14(i2)qi1,3+4i2+44i+57544i1(i2)!.

    Similarly to the above analysis, by introducing the substitution

    qi,3=14i2(i2)!ri,3,

    the previous relation is reduced to a recurrent relation with the solution in the form of a sum to be additionally determined. After simplification

    ri,3=ri1,3+4i2+44i+57216.

    The coefficient qi,3 exists from i3. Therefore, the solution of this recurrence equation is expressed by the sum

    ri,3=ij=34j2+44j+57216=(2i+21)(2i+19)(i2)648.

    By returning substitution we obtain

    qi,3=(2i+21)(2i+19)3422i1(i3)!.

    In order to see the difference in the procedure for determining even and odd coefficients, we have to find the fourth coefficient. If a similar manner we start from (5.5) we obtain

    qi,4=12(2i5)qi1,440i4+540i3+11474i265583i+7593353522i1(2i5)(i3)!,q3,4=1144.

    The substitution for even coefficients is different (in regards to odd)

    qi,4=12i3(2i5)!!ri,4,

    Now we use that

    (2i5)!!=(2i5)!!(2i6)!!(2i6)!!=(2i5)(2i6)!2i3(i3)!.

    By substitution, we obtain a recurrence equation:

    ri,4=ri1,440i4+540i3+11474i265583i+75933388804i3(2i6i3),

    whose solution is the sum:

    ri,4=138880ij=340j4+540j3+11474j265583j+759334j3(2j6j3).

    In addition to what has already been said in obtaining the coefficient q2 should be applied in this case as well. First, we introduce substitution m=j3, we obtain

    ri,4=138880i3m=040m4+1020m3+18494m2+22161m+2704m(2mm),

    and knowing that 14m(2mm)=(12m) there is a need to finding the sums:

    i3m=0(1)mm2(12m),i3m=0(1)mm3(12m) and i3m=0(1)mm4(12m).

    Formulas for sums are found inductively, starting from (5.6). We found that

    I0=0mi3(1)m(12m)=(i5212),
    I1=0mi3(1)mm(12m)=12(i5232).

    We determine the other three sums by using equals:

    m2=(m1)m+m,m3=(m2)(m1)m+3m22m,m4=(m3)(m2)(m1)m+6m311m2+6m,

    and the following transformation of the sum of binomial coefficients

    I2=0mi3(1)mm2(12m)=0mi3(1)m(m1)m(12m)+I1=120mi3(1)m(m1)(32m1)+I1=12320mi3(52m2)+I1=34(i5252)+I1.

    Similarly, we find the other sums.

    I3=158(i5272)+3I22I1=158(i5272)+94(i5252)+12(i5232),
    I4=10516(i5292)+6I311I2+6I1=10516(i5292)+454(i5272)+214(i5252)+12(i5232).

    By substituting in the last recurrence equation we found

    ri,4=138880(5252I4+232192I3+327512I2+232212I1+270I0).

    By introducing the Gamma function using the formula [15]

    Γ(n+12)=(2n1)!!π2n,

    each of the sums I0, I1,, I4 can be further simplified in the following way

    I0=(i5212)=Γ(i2+12)Γ(32)(i3)!=2(2i5)!!2i2(i3)!,etc.

    Finely, we obtain

    ri,4=(2i5)!!(400i4+72408i3514684i2+1550322i1981926)38880452i2(i3)!,

    and by replacement substitution we obtain the fourth coefficient

    qi,4=200i4+36204i3257342i2+775161i990963523722i1(i3)!.

    The above procedure defines the general algorithm to find all the coefficients of the polynomial Q2i3(k). Although recurrent equations become more complex, it is still possible to explicitly resolve each of them. Similarly, as in the determination of the general form of odd coefficients ak,i, except for recurrent equations, only the sums of the degree of natural numbers appear. But for even, except for a different substitution, a much more complex sum is obtained. Thus, transcendence occurs only in even members of the partition function. From the first few results it is possible to inductively conclude the general form of all subsequent coefficients.

    qi,k=(1)k1Pk(i)ϕ22i2(ik1)!,

    where ϕ=LCM(ϕ1,ϕ2,ϕ3,ϕ4).

    ϕ1 is common denominator in (4.2), (4.3), and is equal (k+1)!. ϕ2 is common denominator in (5.3), (5.4), and it inherits the highest value of the preceding coefficient. ϕ3 is common denominator in (5.3), (5.4), and represents the least common multiple (LCM) of the first k Bernoulli numbers. ϕ4 appears in even coefficients and represents the least common multiple of Γ(32), Γ(52), equals (2k1)!!, (π is cancelled).

    k1=k+[k+12]1 represents the number of members within the polynomial Q2i1(i).

    Pk(i) is k degree polynomial.

    Knowing that p(n)=p(2n,n), what remains is to further "repackaged" this by using the fractal polynomial p(n,k), whereby k becomes n and the whole polynomial changes both its degree and the coefficients.

    The general form of the coefficients of the fractal polynomial p(n,k) was found. For each natural number n, in order to to find the total number of partitions, only one polynomial from its fractal family {p(n,k),kN} will be used. From everything that has been said so far (in this paper) the fractal form of the partition function p(n) can be obtained in at least three different forms.

    For each n, from fractal polynomials {p(m,n)}, it is necessary to choose only one polynomial belonging to the family which has the property p(2n,n). All chosen polynomials make a new fractal family called the partition function p(n). Several of the first members are in Appendix D. In this approach, the partition function is a real polynomial which has a fractal form. The fractal form of the partition function is qualitatively different from the fractal form of the partition functions of the classes. The fractal form of the partition functions of the classes represents a unique polynomial with higher degrees and different parts with lower degrees. In this case, the partition function for each value has a different polynomial.

    To calculate the number of partitions of the number n, one polynomial of degree n1 is required. All first, second, ... coefficients of all polynomials are determined by the unique formulas given in Appendix A. This establishes the vertical connection of all the polynomials within all the fractal families. This is especially important for the fractal family of the partition function. The fractal form in this case would have a form:

    p(n)=1n!(n1)!(2n)n1+n3(n1)!(n2)!(2n)n2+9n358n2+75n2288(n1)!(n3)!(2n)n3++b1nnλ1+

    The last term is only for making the first half of the whole expression, the other half which contains the alternating members bi is not specified (see Appendix E). To find the number of partitions of the number n, the first [n2] required members is shown how to calculate. Other bi,i=1,,nλ can be calculated as shown in section 1. In [17] this part for n=10 was calculated.

    It is important to note that despite the use of polynomials to calculate partition functions, the coefficients together with degrees do not behave asymptotically as expected. The main values are not located at the highest degrees, but are moving towards the centre in relation to the ordered polynomial. If we compare the two adjacent members starting with the highest degree, one can notice that:

    an,1(2n)n1an,2(2n)n2an,3(2n)n3,
    1n!(n1)!(2n)n1n34(n1)!(n2)!(2n)n29n358n2+75n2288(n1)!(n3)!(2n)n3

    The first pair satisfies the inequality for n4. The second pair satisfies the inequality for n7, etc. Therefore, this approach is not suitable for asymptotic assessment. This is because the partition function is not a real polynomial. The second problem is that the values of the members from the beginning of this polynomial tends to zero, when n increases unlimitedly. In other words, because it is

    limn(2n)n1n!(n1)!=0,
    limn(n3)(2n)n24(n1)!(n2)!=0,

    In order to avoid this, certain repacking of the obtained polynomials is required. We want the values of the members of the partition function decrease together with the degrees or at least the first members do not tend to zero when n increase. This leads us to the next section.

    Instead of the first approach, using the general form of the entire family p(n,k) (Appendix C) it is possible to get p(n) in a formally different form. To that end it is necessary to additionally "repackaged" the general form of the coefficients (Appendix A) of p(n,k). In this case, all k are converted to n, and the general form is apparently changed. Using only the general forms of the coefficients an,k given in Appendix A the values of the partition functions can be obtained as given in Appendix E.

    Notice the general form of the polynomial p(2n,n), λ=[n2] is given by the expression:

    p(n)=p(2n,n)=1n(n1)!(n1)!(2n)n1+(14n34)(n1)!(n2)!(2n)n2+(132n329144n2+2596n1144)(n1)!(n3)!(2n)n3++Q2(nλ)3(n)(n1)!λ!(2n)λ+bj1(2n)λ1+bj2(2n)λ2+ji{2,,LCM(2,3,,i)}, (6.1)

    where bj1,bj2, represent the coefficients of the variable part of the fractal polynomial p(2n,n) which depend on n and the remainder of the division of n by the LCM(2,3,,ji). We will only repack the fixed part of (6.2). The last member in (6.1) is of the degree λ, so we obtain

    1n(n1)!(n1)!(2n)n1+(14n34)(n1)!(n2)!(2n)n2+(132n329144n2+2596n1144)(n1)!(n3)!(2n)n3++Q2(nλ)3(n)(n1)!λ!(2n)λ (6.2)

    It can be seen (6.1) that the partition function is not a real polynomial, because its coefficients also depend on n. Such a polynomial has the characteristic that its greatest values do not have to be at the highest degree. If we look carefully at the expression (6.1), we will see that the degrees the polynomials in the numerators grow until the degrees of the main polynomial decrease. The highest degree is in the numerator of the last fixed member. The last member in the polynomial (6.2) has degree 2(nλ)3+λ=2n[n2]3. Hence, it is possible to "repack" the fractal polynomial (6.2) into a new, formally different which will give completely new general form of the partition function.

    Let us consider the series of real polynomials Q2j3(n):

    Q1(n),Q1(n),,Q2i3(n),,Q2(nλ)3(n).

    Members within each of these polynomials have a form

    qi,1n2i3+qi,2n2i4+qi,3n2i5+qi,4n2i6++qi,2i2.

    In section 5 we have already seen that polynomials Q2i3(n) have members that alternate and found the general forms a few first coefficients qi,j. Each member in (6.2) with the degree nj, j=1,2, additionally divided into individual addends

    (2n)n1n!(n1)!+((2n)n24(n1)!(n2)!3(2n)n24(n1)!(n2)!)+(n3(2n)n332(n1)!(n3)!29n3(2n)n3144(n1)!(n3)!+25n2(2n)n396(n1)!(n3)!(2n)n3144(n1)!(n3)!)+

    Using already obtained forms qi,j the general form of all the first, second and third members in each previous parentheses is:

    first(n,i)=n2i322i2(i1)!(n1)!(ni)!(2n)ni,i=1,,nλ
    second(n,i)=(2i+23)n2i4922i2(i2)!(n1)!(ni)!(2n)ni,i=2,3,,nλ.
    third(n,i)=(2i+19)(2i+21)n2i58122i1(i3)!(n1)!(ni)!(2n)ni,i=3,4,,nλ.

    Before we proceed, we notice the following fact that is particularly significant. Each of the obtained members: first(n,i),second(n,i),third(n,i), can be a formula for calculating the total number of partitions of all natural numbers. The following table illustrates this in the example of the first member. This is a fractal property that deserves further examination.

    Table 1 indicates the possibility of obtaining the exact values of the number of partitions, and not the approximate ones. Thus, we obtain infinitely many different forms that are very similar (fractal) that contain all the exact values of the total number of all partitions of natural numbers.

    Table 1.  Fractal form of the first member.
    n i first(n,i) p(n)
    10 .3555012n 41.9999999 42
    20 .4287794n 626.999999 627
    30 .4799203n 5603.99999 5604
    40 .5160625n 37337.99999 37338
    50 .5431965n 204225.9999 204226
    60 .5645369916n 966466.9999 966467
    200 .6823173048310197n 3972999029387.99 3972999029388

     | Show Table
    DownLoad: CSV

    In order to obtain a unique polynomial with the "non tend to zero" values in the first members, we will do the following. Let us unify all the first members first(n,i), i=1,2,,nλ into one single. Let us repeat this process for all the others in the same way. Thus, we get a polynomial representing the general fractal form of the partition function whose values in members from the beginning do not tend to zero.

    When we unify all the first(n,i), second(n,i) and third(n,i) members into a single sum we obtain

    p1(n)=nλj=12njnn+j322j2(n1)!(nj)!(j1)!
    =2n1nn2(n1)!2nλj=1nj1(n1)!23j3(nj)!(j1)!=2n1nn2(n1)!2nλj=1(n8)j1(n1j1)
    =2n1nn2(n1)!2nλ1m=0(n8)m(n1m).

    (Generating function of the last sum is 2x1xx2(x1)!2(1+x8)x1.)

    p2(n)=nλj=2(2j+23)2njnn+j4922j2(n1)!(nj)!(j2)!=2n4nn2(n1)!(n2)!nλj=2(2j+23)nj2(n2)!923j6(nj)!(j2)!=2n4nn29(n1)!(n2)!nλ2m=0(2m+27)(n8)m(n2m).
    p3(n)=nλj=3(2j+19)(2j+21)2njnn+j58122j1(n1)!(nj)!(j3)!=2n8nn2(n1)!(n3)!nλj=3(2j+19)(2j+21)nj3(n3)!8123j9(nj)!(j3)!=2n8nn281(n1)!(n3)!nλ3m=0(2m+25)(2m+27)(n8)m(n3m).

    Although the following forth coefficients have been calculated in this paper, it is clear that without further writing how its form will look.

    The general form of the partitions function is

    p(n)=p1(n)+p2(n)+p3(n)+ (6.3)

    The main disadvantage of this form is that there are large amplitudes of positive and negative values.(p1 is the sum of positive, and p2 is the sum of negative members, etc.)

    In order to alleviate this effect we can write another interesting fractal form of partition function. It is enough to write only the form (6.2) by decreasing degrees. It has already been established that the highest degree is in the last member and equal 2n[n2]3. Let the first λ coefficients of the partition function be given with:

    p(n)=r1n2n[n2]3+r2n2n[n2]4+r3n2n[n2]5+ (6.4)

    When the coefficients qi,1,qi,2,,qi,2i2,i{1,2,,λ} are found (section 5) then all the unknown coefficients of the partition function are determined. When uniting values from several different polynomial in the numerator (6.2) it should be taken into account that the degrees of two neighbours members of (6.2) differ by two. According to the notations used in paper i=nλ=n[n2]. Thus, we find

    r1=qnλ,1(n1)!λ!2λ;r2=qnλ,2(n1)!λ!2λ;r3=qnλ,3(n1)!λ!2λ+qnλ1,1(n1)!(λ+1)!2λ+1;r4=qnλ,4(n1)!λ!2λ+qnλ1,2(n1)!(λ+1)!2λ+1;
    r5=qnλ,5(n1)!λ!2λ+qnλ1,3(n1)!(λ+1)!2λ+1+qnλ2,1(n1)!(λ+2)!2λ+2;
    r6=qnλ,6(n1)!λ!2λ+qnλ,4(n1)!(λ+1)!2λ+1+qnλ2,2(n1)!(λ+2)!2λ+2;

    rλ=1n!(n1)!2n134(n1)!(n2)!2n21144(n1)!(n3)!2n3+

    A set of coefficients with a unique general form is continued until the degree is [n2] and thus is obtained by repacking the remaining coefficients in (6.2). The variable part of p(n) is obtained from the variable part of p(2n,n) to which the unused fixed-coefficients are attached.

    The coefficient with the highest degree n2n[n2]3, has already been defined in this study and equals

    r1=122n3[n2]2(n1)!(n[n2]1)![n2]!.

    The next three coefficient are also determined

    r2=2n2[n2]+23922n3[n2]2(n1)!(n[n2]1)![n2]!.
    r3=(2n2[n2]+21)(2n2[n2]+19)8122n3[n2]1(n1)!(n[n2]1)![n2]!+122n3[n2]5(n1)!([n2]+1)!(n[n2]2)!.
    j=2n2[n2],r4=200j4+36204j3257342j2+775161j990963523722n3[n2]1(n1)![n2]!(n[n2]1)!2n2[n2]+23922n3[n2]2(n1)!([n2]+1)!(n[n2]2)!.

    The general form of the partition function is

    p(n)=1n!(n1)!(n1[n2])(n2)2n2(8n)[n2]2n2[n2]+239n!n!(n1[n2])(n2)2n2(8n)[n2]+

    From this form it can be seen that the number of partitions for even numbers is slightly faster increase than the odd. And in this case (6.4) there are large amplitudes in the values of positive and negative members. The disadvantage in (6.4) is that it is easier to notice the general fractal form of all members in the previous form (6.3).

    With finding the fractal form first(n,i)=2n3i+2nn+i3(n1)!(ni)!(i1)! should be of great interest in further research of partition function. From Table 1 it can be observed that there is a visible connection between n and i and in the case of precise determination that connection it is possible to obtain an extension of the partition function in the same way as the Gamma function from factorial. When first(n,i) is converted to a single parameter function, the perfect asymptotic form of the partition function will be obtained.

    If a similar Table were made for functions: second(n,i), third(n,i), it would be noticed that as their index increases, an increasing number of initial values of partition function cannot be obtained by using them. Thus, second(n,i) gives all values except the first three, third(n,i) all except the first five etc.

    The author declares no conflicts of interest.

    ● The coefficient with degree k1

    ak,1=1k!(k1)!,k1;

    ● The coefficient with degree k2

    ak,2=k34(k1)!(k2)!,k3;

    ● The coefficient with degree k3

    ak,3=9k358k2+75k2288(k1)!(k3)!,k5;

    ● The coefficient with degree k4

    ak,4=(k1)(k3)(3k319k2+2k)1152(k1)!(k4)!,k7;

    ● The coefficient with degree k5

    num=675k79900k6+44950k572312k4ak,5=num+37795k37020k2+100k484147200(k1)!(k5)!,k9;

    ● The coefficient with degree k6

    After shortening with (k1)(k3)ak,6=135k72085k6+8305k55087k4+1568k352k2+48k16588800(k2)(k4)!(k6)!

    i=1,Q1(n)=1n

    i=2,Q1(n)=14n34

    i=3,Q3(n)=132n329144n2+2596n1144

    i=4,Q5(n)=1384n5311152n4+29384n3651152n2+1192n

    i=5,Q7(n)=16144n7114608n6+89982944n53013172800n4+7559829440n3137680n2+141472n186400

    i=6,Q9(n)=1122880n935221184n8+341331776n774272764800n6+4683116588800n514391105920n4+31103680n3291382400n2+1115200n

    ● The first class k=1

    p(n,1)=1.

    ● The second class k=2

    p(n,2)={n2,n even,n212,n odd.

    ● The third class k=3

    p(n,3)=n212+wj12,wj{0,1,4,3,4,1},j=nmod6.

    Values for wj are listed in order from j=0 to j=5, as is the case in all of the following examples.

    ● The fourth class k=4

    p(n,4)=1144n3+148n2+{wj144,n even,116n+wj144,n odd,jnmod12,
    wj{0,5,20,27,32,11,36,5,16,27,4,11}.

    ● The fifth class k=5

    p(n,5)=12880n4+1288n3+1288n2+{124n+wj2880,n even,196n+wj2880,n odd,jnmod60,

    wj are following numeric respectively:

    0,9,104,351,576,905,216,351,256,9,360,31,576,9,104,225,576,329,216,351,320,9,216,31,576,585,104,351,576,329,360,351,256,9,216,545,576,9,104,351,0,329,216,351,256,585,216,31,576,9,680,351,576,329,216,225,256,9,216,31.

    ● The sixth class k=6

    p(n,6)=186400n5+13840n4+1912960n3{+w6,1(n),n even,1384n2+w6,1(n),n odd,

    where

    w6,1(n)={1180n+wj,n=6m,62917280n+wj,n=6m±1,7540n+wj,n=6m±2,1035760n+wj,n=6m+3,jnmod60,

    wj are given in the following table: 0, 19319518400, 31332400, 876400, 2442025, 280120736, 89400, 30983518400, 1882025, 5696400, 1271296, 45319518400, 325, 22153518400, 227932400, 17256, 12025, 7817518400, 57400, 10489518400, 1481, 1996400, 71332400, 3847518400, 125, 254520736, 160932400, 3436400, 1632025, 49289518400, 116, 51719518400, 1072025, 3136400, 187932400, 150520736, 425, 1417518400, 98332400, 1696400, 1381, 12919518400, 73400, 10247518400, 2692025, 33256, 200932400, 24583518400, 225, 42889518400, 1431296, 5996400, 822025, 28553518400, 41400, 124920736, 262025, 576400, 58332400, 16889518400.

    ● The seventh class k=7

    p(n,7)=13628800n6+186400n5+16480n4+712960n3+{113600n2+w7,1(n),n even,10157600n2+w7,1(n),n odd.

    The linear members show greater variability with

    w7,1(n)={136n+wj,n=6d,2910368n+wj,n=6d+1,7324n+wj,n=6d+2,111152n+wj.n=6d+3,5234n+wj,n=6d+4,3510368n+wj,n=6d+5,jnmod420.

    The first hundred wj (420 numbers) are: 0, 12772576, 761575, 32122400, 33414175, 11598064, 17, 73511259200, 131575, 18322400, 32567, 6558064, 11175, 694011814400, 43225, 23896, 32567, 12847201600, 18175, 2553771814400, 263, 7128, 33414175, 8311201600, 11175, 12772576, 263, 121722400, 2562025, 12847201600, 17, 440972576, 761575, 107922400, 33414175, 711152, 17, 1419771814400, 131575, 121722400, 32567, 11598064, 25, 1828011814400, 761575, 79896, 32567, 247201600, 18175, 57311259200, 263, 23896, 33414175, 20911201600, 11175, 440972576, 19, 18322400, 23314175, 247201600, 17, 12772576, 761575, 5033200, 33414175, 11598064, 17, 2553771814400, 131575, 18322400, 781, 6558064, 11175, 694011814400, 761575, 23896, 32567, 227928800, 18175, 2553771814400, 263, 79896, 33414175, 8311201600, 225, 12772576, 263, 121722400, 23314175, 12847201600, 17, 211110368, 761575, 107922400, 33414175, 6558064, 17, 1419771814400, 34225, 121722400, 32567,

    ● The eighth class k=8

    p(n,8)=1203212800n7+12903040n6+839676800n5+782944n4+{1871209600n31640n2+w8,1(n),n even9719676800n34915360n2+w8,1(n),n odd
    w8,1(n)={3383215040n+wj,n=12p+1,12p+3,12p+7,12p+9811362880n+wj,n=12p+211680n+wj,n=12p,12p+4555015806080n+wj,n=12p+5,12p+1111313440n+wj,n=12p+6,12p+1025345360n+wj,n=12p+8

    The first hundred wj, jnmod840 (840 numbers) are: 0, 761174064256, 497596350400, 803011254400, 45731752, 1206614064256, 3773136, 3304192073600, 2469499225, 301350176, 2441254016, 1401014064256, 12179800, 4400819101606400, 2815184, 325350176, 6013969, 3099469101606400, 308978400, 3191634064256, 57731752, 431024, 558416350400, 11713981101606400, 449, 1727154064256, 3401254016, 968511254400, 57716200, 4524374064256, 1213136, 1532754064256, 1068199225, 487011254400, 17993254016, 221982944, 1392, 4234931101606400, 4281916350400, 18150176, 3583969, 377174064256, 2891600, 4379581101606400, 201531752, 198950176, 7625254016, 2635331101606400, 741225, 860382944, 17335254016, 222950176, 26977793800, 9154381101606400, 3133136, 4021074064256, 781, 507491254400, 3225916350400, 2230454064256, 25392, 2556594064256, 4686416350400, 45125600, 6823969, 3694934064256, 1853136, 9969731101606400, 33527793800, 108350176, 4735184, 3889334064256, 761225, 1819981101606400, 1783254016, 84350176, 175331752, 1060192073600, 171178400, 703314064256, 6673969, 96550176, 5742416350400, 3419581101606400, 18, 761174064256, 12151254016, 200511254400, 1494499225, 1206614064256, 3773136, 989982944, 34823793800, 1255011254400, 2441254016, 1401014064256, 249, 12529331101606400, 1841129600, 325350176, 83931752,

    ● The ninth class k=9

    p(n,9)=114631321600n8+1135475200n7+3171045094400n6+376451200n5+22661522547200n4+{11172800n3+w9,2(n),n even1012764800n3+w9,2(n),n odd
    w9,2={115799277315660800n2+w9,1(n),n=6p+1,6p+515325957153600n2+w9,1(n),n=6p+2,6p+41007903812851200n2+w9,1(n),n=6p+3148516350400n2+w9,1(n),n=6p
    w9,1={630520901888n+w9,1+wj,n=12p+1152171306368n+wj,n=12p+213528672n+wj,n=12p+360740824n+wj,n=12p+42064120901888n+wj,n=12p+5115376n+wj,n=12p+68725320901888n+wj,n=12p+763540824n+wj,n=12p+824728672n+wj,n=12p+9143211306368n+wj,n=12p+1010228920901888n+wj,n=12p+111168n+wj,n=12p

    The first hundred wj, jnmod2520 (2520 numbers) are: 0, 2235511943936, 3075719144576, 514697225344, 125896114288400, 757021585252864, 781112896, 147063711943936, 97729, 455389120070400, 4596359144576, 23130851585252864, 557056, 348899585252864, 2337014665600, 16285147456, 124335721, 35821283585252864, 234712544, 29537693914631321600, 5335571536, 7069147456, 9901186624, 25391389585252864, 33411025, 48871139585252864, 1209479144576, 99867802816, 39111664, 629989298598400, 781112896, 48173341585252864, 183735721, 4001157225344, 25301051228614400, 50295711943936, 116, 348899585252864, 4505899144576, 2021819180633600, 197235721, 47765219585252864, 132304, 72414111943936, 43816114288400, 83483802816, 2613479144576, 37335325585252864, 22441, 12502811298598400, 5149186624, 959877225344, 4169571536, 23130851585252864, 38819313600, 36229405585252864, 97729, 2147147456, 6462599144576, 56632733914631321600, 2337056, 11595037585252864, 2639659144576, 1116384, 102118225, 47765219585252864, 3971112896, 12292835585252864, 16999571536, 9625019180633600, 9901186624, 124945311943936, 349, 24983267585252864, 21499451228614400, 514697225344, 15833571536, 50295711943936, 1572304, 32048226114631321600, 329535721, 166427802816, 4596359144576, 11186915585252864, 313600, 72414111943936, 2639659144576, 5030537225344, 51435721, 148078993914631321600, 209112544, 72414111943936, 82311664, 959877225344, 6347051228614400, 13447453585252864, 31441, 36927203585252864, 5149186624, 42259409600, 15833571536,

    ● The tenth class k=10

    p(n,10)=11316818944000n9+18360755200n8+476270566400n7+729859840n6+4085911197440000n5+{152974649600n443471457228800n3+w10,2(n),n even11827597196800n4208564714631321600n3+w10,2(n),n odd
    w10,2(n)={622301313528320n2+w10,1(n),n=6p+1107339797760n2+w10,1(n),n=6p+22570311612160n2+w10,1(n),n=6p+396139797760n2+w10,1(n),n=6p+4658141313528320n2+w10,1(n),n=6p+5439362880n2+w10,1(n),n=6p
    w10,1(n)={19080628162705664000n+wj,n=60p+1,60p+13,60p+37,60p+49158521979776000n+wj,n=60p+2,60p+14,60p+26,60p+382346067258048000n+wj,n=60p+3,60p+27,60p+39,60p+519215330618000n+wj,n=60p+4,60p+16,60p+28,60p+521928317501645312n+wj,n=60p+5122534032000n+wj,n=60p+6,60p+18,60p+42,60p+546833428162705664000n+wj,n=60p+7,60p+19,60p+31,60p+435484730618000n+wj,n=60p+8,60p+32,60p+44,60p+562850067258048000n+wj,n=60p+9,60p+21,60p+33,60p+57702537838208n+wj,n=60p+1036939028162705664000n+wj,n=60p+11,60p+23,60p+47,60p+59629126000n+wj,n=60p+12,60p+24,60p+36,60p+48105112064384n+wj,n=60p+1549186228162705664000n+wj,n=60p+17,60p+29,60p+41,60p+53541244944n+wj,n=60p+204862521979776000n+wj,n=60p+22,60p+34,60p+46,60p+58480131501645312n+wj,n=60p+253132256n+wj,n=60p+30948541501645312n+wj,n=60p+351717244944n+wj,n=60p+40145432064384n+wj,n=60p+45326217838208n+wj,n=60p+501459907501645312n+wj,n=60p+5511008n+wj,n=60p

    The first hundred wj, jnmod4240 (4240 numbers) are: 0, 6777102049113168189440000, 11209300125719120000, 262094164154190080000, 10514713214890000, 129447551521069103104, 1498451105840000, 2802280763268736560000, 30064892200930625, 2582489812007040000, 871317741150592, 55447430049113168189440000, 55277913230000, 79306553876313168189440000, 12319207524880000, 40643986704128, 17493844200930625, 701831884261313168189440000, 2935913920000, 123398803565913168189440000, 7847535143824, 454651131105920000, 48057300125719120000, 8072014123713168189440000, 57017826875, 116570086921069103104, 70211640725719120000, 323301332007040000, 385249765610000, 41164059565913168189440000, 20955169344, 91483014049113168189440000, 20694083200930625, 266713835954190080000, 28971885725719120000, 877675429981696, 35039490000, 86971375738713168189440000, 91494944925719120000, 32239751354190080000, 33560321489, 19305201950913168189440000, 169572160000, 25784142123713168189440000, 2852514713214890000, 33553211264, 147428359325719120000, 107088231738713168189440000, 28069826875, 6525591109268738560000, 339580141150592, 99100946354190080000, 471052973214890000, 54271174123713168189440000, 1398633920000, 253060517921069103104, 1802064100625, 235171359154190080000, 23366944925719120000, 43568787565913168189440000, 167521168, 45283854049113168189440000, 74326499925719120000, 188893340960000, 5182006200930625, 10196966921069103104, 5418451105840000, 35628391738713168189440000, 298176473214890000, 63303751354190080000, 98473839808, 42094713950913168189440000, 415330625, 45776441876313168189440000, 17596114325719120000, 634376986704128, 1713191213214890000, 6941880763268738560000, 4006957105841000, 27891052434113168189440000, 5140321489, 2325588692007040000, 248289300125719120000, 94446769876313168189440000, 2747270000, 93145522721069103104, 79931640725719120000, 113412640954190080000, 19744267200930625, 84931556434113168189440000, 5696292, 23138822459268738560000, 111047033214890000, 51494164154190080000, 124227885725719120000, 39336153121069103104, 46433826875, 39124240261313168189440000, 30919399524880000, 1367289812007040000, 8390095143824,

    When a fractal family {p(m,n)} is known, only one polynomial from that family counts p(n) and that is p(2n,n). In Appendix C, the forms of all the families are determined by k=10. Using these, we can obtain the following results.

    1) p(1), we calculate from p(n,1)=1. So, p(1)=1.

    2) p(2), we calculate from the fractal family {p(n,2)}. The value for n=4 is obtained from the function p(n,2)=n2. We find p(2)=p(4,2)=2.

    3) p(3), we calculate from the fractal family {p(n,3)}. The value for n=6 is obtained from the function p(n,3)=n212. We find p(3)=p(6,3)=3.

    4) p(4), we calculate from the fractal family {p(n,4)}. The value for n=8 is obtained from the function p(n,4)=1144n3+148n2+16144.

    We find p(4)=p(8,4)=5.

    5) p(5), we calculate from the fractal family {p(n,5)}. The value for n=10 is obtained from the function

    p(n,5)=12880n4+1288n3+1288n2124n+3602880.

    We find p(5)=p(10,5)=7.

    6) p(6), we calculate from the fractal family {p(n,6)}. The value for n=12 is obtained from the function

    p(n,6)=186400n5+13840n4+1912960n3+1180n+325.

    We find p(6)=p(12,6)=11.

    7) p(7), we calculate from the fractal family {p(n,7)}. The value for n=14 is obtained from the function

    p(n,7)=13628800n6+186400n5+16480n4+712960n3113600n27324n+43225.

    We find p(7)=p(14,7)=15.

    8) p(8), we calculate from the fractal family {p(n,8)}. The value for n=16 is obtained from the function

    p(n,8)=1203212800n7+12903040n6+839676800n5+782944n4+1871209600n31640n211680n+6013969.

    We find p(8)=p(16,8)=22.

    9) p(9), we calculate from the fractal family {p(n,9)}. The value for n=18 is obtained from the function

    p(n,9)=114631321600n8+1135475200n7+3171045094400n6+376451200n5+22661522547200n411172800n3148516350400n2115376n+234712544.

    We find p(9)=p(18,9)=30.

    10) p(10), we calculate from the fractal family {p(n,10)}. The value for n=20 is obtained from the function

    p(n,10)=11316818944000n9+18360755200n8+476270566400n7+729859840n6+4085911197440000n5+152974649600n443471457228800n3107339797760n2+541244944n+7847535143824.

    We find p(10)=p(20,10)=42.

    etc. See [16] for a different algebraic procedure.

    To calculate the values of p(n) we use the formula p(n)=p(2n,n) and the record given with (2.2). If we take instead of n, 2n and instead of k, n we get

    p(2n,n)=an,1(2n)n1+an,2(2n)n2++an,nλ(2n)λ+bj1(2n)λ1+bj2(2n)λ2++bjnji{2,3,,LCM(2,3,,i)},

    where an,1,an,2,...,an,nλ represent the coefficients of the common part which depends only on n. In calculation, we use only the coefficients of the common part (without the variable coefficients). The first few coefficients an,i are determined by the general form in Appendix A. The number of coefficients an,i to be taken is determined by nλ, λ=[n2].

    1) For n=1, λ=0, p(1)=a1,11=1.

    2) For n=2, λ=1, only one coefficient is needed p(2)=124=2.

    3) For n=3, λ=1, the first two coefficient are needed p(3)=11262+06=3.

    4) For n=4, λ=2, the first two coefficient are needed.

    p(4)114483+148824.88888(=5).

    5) For n=5, λ=2, the first three coefficient are needed.

    p(5)12880104+1288103+12881027.29166(=7).

    6) For n=6, λ=3, the first three coefficient are needed.

    p(6)186400125+13840124+191296012310.81333(=11).

    7) For n=7, λ=3, the first four coefficient are needed.

    p(7)13628800146+186400145+16480144+71296014315.71(=15)

    8) For n=8, λ=4, the first four coefficient are needed.

    p(8)1203212800167+12903040166+839676800165+78294416421.62487(=22).

    9) For n=9, λ=4, the first five coefficient are needed.

    p(9)114631321600188+1135475200187+3171045094400186+376451200185+2266152254720018430.97868(=30).

    10) For n=10, λ=5, the first five coefficient are needed.

    p(10)11316818944000209+18360755200208+476270566400207+729859840206+408591119744000020539.72486(=42).

    11) Case n=11, λ=5, the first six coefficient are needed.

    p(11)11448500838400002210+1658409472000229+2411755758592000228+14321946982400227+190711197440000226+438791959552000022560.50(=56).

    12) Case n=12, λ=6, the first six coefficient are needed.

    p(12)1191202110668800002411+1643778150400002410+40492085841207296000249+103780337152000248+189893621252096000247+1189995328000024667.6(=77).


    [1] A. Srdanov, The universal formulas for the number of partitions, Proc. Indian Acad. Sci. Math. Sci., 128 (2018), 40.
    [2] G. E. Andrews, Theory of Partitions, Encyclopaedia of Mathematics and Its Applications, Cambridge university press, 1998.
    [3] A. Cayley, Researches on the partition of numbers, Proceedings of The Royal Society of London, 146 (1856), 127-140.
    [4] J. J. Sylvester, On Sub-invariants, i.e, semi-invariants to binary quartics of an unlimited order, on rational fractions and partitions, Quart. J. Math., 2 (1882), 85-108.
    [5] J. W. L. Glaisher, for partitions into given elements, derived from Sylvester's theorem, Quart. J. Math., 40 (1909), 275-348.
    [6] H. Gupta, Tables of partitions, Royal Society Mathematical Tables, Cambridge University Press, 1959.
    [7] H. Gupta, Partitions-A survey, Journal of research of the National Bureau of Standards, Mathematical Sciences, 1970.
    [8] A. O. Munagi, Computation of q-partial fractions, Integers, 7 (2007), A25.
    [9] K. Falconer, Techniques in Fractal Geometry, John Wiley and Sons, Ltd., Chichester, 1997.
    [10] Wolfram MathWorld, (61)-(63). Available from: http://mathworld.wolfram.com/PartitionFunctionP.html.
    [11] B. E. Shalosh, Explicit Expressions for the Number of Partitions With At most m parts for m between 1 and 60. Available from: http://sites.math.rutgers.edu/zeilberg/tokhniot/oPARTITIONS1.
    [12] Z. Shomanov, Combinatorial Formula for the Partition Function, arXivpreprintn, 2015, arXiv:1508.03173.
    [13] J. W. L. Glaisher, On the number of partitions of a number into a given number of parts, Quart. J. Pure Appl. Math., 40 (1909), 57-143.
    [14] D. E. Knuth, The Art of Computer Programming, Fundamental Algorithms, 3 Eds., Addison-Wesley, 1997.
    [15] M. Abramowitz, I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing, New York, Dover, 1972.
    [16] K. Bringmann, K. Ono, An arithmetic formula for the partition function, P. Am. Math. Soc., 135 (2007), 3507-3514. doi: 10.1090/S0002-9939-07-08883-1
    [17] A. Srdanov, R. Stefanovic, A. Jankovic, et al. Reducing the number of dimensions of the possible solution space as a method for finding the exact solution of a system with a large number of unknowns, Mathematical Foundations of Computing, 2 (2019), 83-93. doi: 10.3934/mfc.2019007
  • This article has been cited by:

    1. Aleksa Srdanov, Invariants in partition classes, 2020, 5, 2473-6988, 6233, 10.3934/math.2020401
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3976) PDF downloads(362) Cited by(1)

Figures and Tables

Figures(1)  /  Tables(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog