This formula comprehends all the particular cases, that can occur in any question. To find, for example, the number of arrangements, that can be formed out of m letters, taken two and two, or two at a time, we make n = 2, which gives we have then n-1=1 P=m; for P will in this case be equal to the number of letters taken one at a time; there results then from this 1), m (m2 + 1), or m (m for the number of arrangements taken two and two. Again, taking P = m (m 1) and n = 3, we find for the number of arrangements, which m letters admit of, taken three and three, Making m (m-1) (m- 3 + 1) = m (m — 1) (m — 2). for the number of arrangements, taken four and four. We may thus determine the number of arrangements, which may be formed from any number whatever of letters.* * In these arrangements it is supposed by the nature of the inquiry, that there are no repetitions of the same letter; but the theory of permutations and combinations, which is the foundation of the doctrine of chances, embraces questions in which they occur. The effect may be seen in the example we have selected, by observing, that we may write indifferently each of the 9 letters a, b, c, d, e, f, g, h, i, after the product of 6 letters a b c def. Designating, therefore, the number of arrangements, taken 6 at a time, by P, we shall have P × 9 for the number of arrangements, taken 7 at a time. For the same reason, if P denote the number of arrangements of m letters, taken n 1 at a time, that of their arrangements, when taken n at a time, will be P m. This being admitted, as the number of arrangements of m letters, taken one at a time, is evidently m, the number of arrangements, when taken 2 and 2, will be m × m, or m2, when taken 3 and 3, the number will be m × m × m, or m3; and lastly, m" will express the number of arrangements, when they are taken n and n. 139. Passing now from the number of arrangements of n letters, to that of their different products, we must find the number of arrangements, which the same product admits of. In order to this, it may be observed, that if in any of these arrangements, we put one of the letters in the first place, we may form of all the others as many permutations, as the product of n-1 letters admits of. Let us take, for example, the product abcdefg, composed of seven letters; we may, by putting a in the first place, write this product in as many ways, as there are arrangements in the product of six letters bcdefg; but each letter of the proposed product may be placed first. Designating then the number of arrangements, of which a product of six letters is susceptible, by Q, we shall have QX 7 for that of the arrangements of a product of seven letters. It follows from this, that if Q designate the number of arrangements, which may be formed from a product of n-1 letters, Qn will express the number of arrangements of a product of n letters. Any particular case is readily reduced to this formula; for making n = 2, and observing, that when there is only one letter, Q= 1, we have 1 X 2 = 2 for the number of arrangements of ૨ ઃ a product of two letters. Again, taking Q = 1 × 2 and n = 3, we have 1 × 2 × 3 = 6 for the number of arrangements of a product of three letters; further, making Q = 1 × 2 × 3 and n = 4, there result 1 × 2 × 3 × 4, or 24 possible arrangements in a product of four letters, and so on(c). X 140. What we have now said being well understood, it will be perceived, that by dividing the whole number of arrange ments obtained from m letters, taken n at a time, by the number of arrangements of which the same product is susceptible, we have for a quotient the number of the different products, which are formed by taking in all possible ways n factors among these m letters. This number will, therefore, be expressed by n + 1) * which being considered in connexion with P(m Q n * It may be observed, that if we make successively the formula n = 2, n = 3, P(m-n+1) becomes n = 4, &c. Q n − 3), &C. m(m—1) m (m—1) (m − 2) m (m— 1) (m — 2) (m — 3) 1.2.3.4 what was laid down in art. 137, will give P(m-n+1) anxm-x for the term containing an in the development of (x + a)”. It is evident, that the term which precedes this will be expressed by P an-1 xm-n+1; for in going back towards the first term, the exponent of x is increased by unity, and that of a diminished by unity; moreover, P and Q are the quantities, which belong to the number n - 1. These results show how each term in the development of (x+a)", is formed from the preceding. Setting out from the first term, which is xm, we arrive at the second, by making n = 1; we have M = 1, since TM has only unity for its coefficient; the result then is 1 x m 1 a xm-1, or axTM-1. In order to pass to the third term, we make M =7, and n = 2, and we obtain found by supposing M = m (m − 1) (m — 2) a3 xms, and so on; whence we have the for 1.2 3 which may be converted into this rule. To pass from one term to the following, we multiply the numerical coefficient by the exponent of x in the first, divide by the number, which marks the place of this term, increase by unity the exponent of a, and diminish by unity the exponent of x. Although we cannot determine, the number of terms of this formula without assigning a particular value to m; yet, if we numbers, which express respectively, how many combinations may be made of any number m of things, taken two and two, three and three, four and four, &c. observe the dependence of the terms upon each other, we can have no doubt respecting the law of their formation, to whatever extent the series may be carried. It will be seen, that expresses the term, which has n terms before it. This last formula is called the general term of the series m (m 1) a3 xm-2 + &c. 1.2 because if we make successively n = 1, n = 2, n = 3, &c. it gives all the terms of this series. 142. Now, if (x + a)5 be developed, according to the rule given in the preceding article; the first term being the second will be x5 or aox5 (37), Here the process terminates, because in passing to the following term it would be necessary to multiply by the exponent of x in the sixth, which is zero. This may be shown by the formula; for the seventh term, having for a numerical coefficient —5), 5, which becomes 5 50; and this same factor entering into each of the subsequent terms, reduces it to nothing. Uniting the terms obtained above, we have (x + α) = x + 5 α x2 + 10 as x3 + 10 a3 x2 + 5 ax + a3. 5 143. Any power whatever of any binomial may be developed by the formula given in art. 141. If it were required for example to form the sixth power of 2 x3-5 a3, we have only to substitute in the formula the powers of 2x3 and 5 a3 respectively for those of x and a; since, if we make we have and a' the quantities, and it is only necessary to substitute for which these letters designate. We have then (2 x 3) + 6 (— 5 α3) (2 x 3) 5 + 15 (— 5 a3)2 (2 x 3) 1 + (− 5 a3)®, +6000 a6 x 12 The terms produced by this development are alternately positive and negative; and it is manifest, that they will always be so, when the second term of the proposed binomial has the sign 144. The formula given in art. 141, may be so expressed as to facilitate the application of it in cases analogous to the preceding. |