Page images
PDF
EPUB

But if the same quantity be repeated a certain number of times, then it is maifest that a certain number of the above permutations will become identical. Thus, if one of the quantities be repeated a times, the number of identical permutations will be represented by 1. 2. 3............, and hence, in order to obtain the number of permutations different from each other, we must divide (2) by 1. 2. 3............, and it will then become

[merged small][merged small][ocr errors][merged small]

If one of the quantities be repeated a times, and another of the quantities be repeated 3 times, then we must divide by 1 . ............α X 1. 2............ß;

and, in general, if among the n quantities there be a of one kind, ẞ of another kind, ช of another kind, and so on, the expression for the number of the permutations different from each other of these quantities will be

[ocr errors][merged small][ocr errors][ocr errors][merged small][ocr errors][ocr errors][merged small]

Required the numbers of the permutations of the letters in the word algebra. Here n = 7, and the letter a is repeated twice, hence formula (3) becomes

[ocr errors][ocr errors][ocr errors][merged small][ocr errors][ocr errors][ocr errors][merged small][merged small][ocr errors][merged small]

Required the number of the permutations of the letters in the word caifacaratadaddara.

Here n = 18, a is repeated eight times, c twice, d thrice, r twice, hence the number sought will be

1.2.3.4.5.6.7.8.9.10. 11. 12. 13. 14. 15. 16. 17. 18 1.2.3.4.5.6.7.8 x 1.2 × 1.2.3 × 1.2

Example 3.

= 6616209600

Required the number of the permutations of the product a b' c', written at full length.

Here n = x + y + z, the letter a is repeated x times, the letter b, y times, and the letter c, z times; the expression sought will therefore be

[merged small][merged small][ocr errors]

1 2 3......2 X 1 2. 3......y x 1. 2. 3......z

[ocr errors]
[ocr errors]
[ocr errors]

189. The Combinations of any number of quantities, signify the different collec tions which may be formed of these quantities, without regard to the order in

which they

are arranged in each collection.

X

Thus the quantities a, b, c, when taken all together, will form only one combination, abc; but will form six different permutations, abc, acb, bac, bca, cab, cba; taken two and two they will form the three combinations ab, ac, bc, and the six permutations ab, ba, ac, ca, bc, cb.

The problem which we propose to resolve is,

190. To find the number of the combinations of n quantities, taken Р and P together.

Let the number of combinations required be x:

Suppose these x combinations to be formed and to be written one after the other, in a horizontal line; write below the first of these all the permutations of the p letters which it contains, and since the number of these is 1.2.3......p (=y suppose), we shall have a vertical column consisting of y terms; the second term of the horizontal line will, in like manner, give another vertical column consisting of y terms, being all the permutations of the p letters which it contains, one at least of which is different from those in the combinations already treated of. The third combination will, in like manner, give y terms differing from all the others. We shall thus form a table consisting of r columns, each of which contains y terms; and on the whole xy results, which are evidently all the permutations of the n letters, taken Ρ and p together, none being either omitted or repeated; we shall therefore have by formula (1),

[blocks in formation]

P

Hence we perceive, that the number of the combinations of n quantities, taken and p together, is equal to the number of the permutations of n quantities, taken P and p together, divided by the number of the permutations of p quantities taken all together.

There is a species of notation employed to denote permutations and combinations, which is sometimes used with advantage from its conciseness.

The number of the permutations of ʼn quantities, taken Р
are represented by

and p,

The number of the permutations of n quantities, taken all together,

[ocr errors]

.... (n Pp)

are represented by

(n Pn)

The number of the combinations of n quantities, taken P

[blocks in formation]

are represented by

(nCp)

and so on. It is manifest that the above proposition may be expressed according to this notation by

[blocks in formation]

METHOD OF UNDETERMINED COEFFICIENTS,

191. The method of undetermined coefficients is a method for the expan sion or development of algebraic functions into infinite series, arranged according to the ascending powers of one of the quantities considered as a variable. The principle employed in this method may be stated in the following

THEOREM.

If the series A+Bx+Cx2+Dx3+ &c., whether finite or infinite, be equal to the series A1+B1x+C1x2+D13+ &c., whatever be the value of x; then the coefficients of the like powers of a must be the same in each series; that is, A=A', B=B', C=C', D=D1, &c.

For since

A+B+Ca2+DÃ3+ &c. =A1+B1x+C1x2+D11⁄23+ &c. by transposition we have

(A—A1)+(B—B1)x+(C—C1)x2+(D—D1)æ3+

[ocr errors]

=0.

Now, if all or any of these coefficients were not =0, the equation would determine particular values of æ, and could only be true for such particular values, which is contrary to the hypothesis. Hence we must have A—A1=0, B-B1=0, C—C1=0, &c., and therefore

[blocks in formation]

Assume 1-2x+2=A+B+Cæ2+Dæ3+Ex^+

then, multiplying by 1-2x+x2, we have

1=A+ Bx+ Cx2+ Dæ3+ Ex2+
-2Ax-2Bx2-2Ca3-2Dx1-
+Ax2+ Ba3+ Cx4+

[ocr errors]
[ocr errors]
[blocks in formation]

This example has been chosen to illustrate the method of expansion by undetermined coefficients; but the development can be obtained by division in the usual way, or by synthetic division, with more facility than by the principle here employed.

(2.) Extract the square root of 1+x.

[ocr errors]

Assume 1+x=A +Bx+Cx2+Dx3+ · and square both sides; .. 1+x=A2+ABx+ACx2+ADx3+AEx1+.

+ABx+B2x2 + BCx3+BDx1+

+ACx2+ BCx3+C2x2 +
+ADx3+BDx1+,
+AEx1+

[ocr errors]
[ocr errors]

....

hence, equating the coefficients of the like powers of x, we have

[blocks in formation]

Therefore √1+x= ±(1+ zx−fx2 + Tox3 — T§§24 + .)

[blocks in formation]

[ocr errors]

into two fractions having simple binomial de

By quadratics we find x2-13x+40=(x−5) (x-8); hence we may as

sume

3x-5

A(x-8)+B(x-5)_(A+B)x-8A-5B

A B = + = x2-13x+40 x-5 X- -8 (x-5) (x—8)

.. 3x-5=(A+B)x−(8A+5B);

x2-13x+40

and by the principle of undetermined coefficients we have

[blocks in formation]

=

3'

=

3x-5 6 1/1/10 311 19 1 10 1 x2-13x+40 X 8 x-5 3-8 3x

Note. The values of A and B might have been determined in the folLowing manner:

[blocks in formation]

This method may frequently be employed with advantage, and will be found useful in the integration of rational fractions, when we come to treat of the Integral Calculus.

[merged small][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][ocr errors][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small]

Ans. 1−(b+c) 2 + c (b+c) 232 − c2 (b+c) 2 +

— + . . . . .

[blocks in formation]

x2

[merged small][merged small][merged small][merged small][merged small][merged small][ocr errors][merged small][merged small][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][ocr errors][merged small][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small]
« PreviousContinue »