Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
.r.~
_..
Mathematical
EDLEY
~)
c; . Given
or
~):
( n)
r
n!
-
(1)
r!(n - r)!
(1 +
x( We may write
4
(2)
(3)
(4)
Observe that in the expansion, each of the factors (1 ), (2), (3) and
(4) contributes either '1 'or 'x', and they are multiplied to form a
C)
C)
(nn-r),
c-r-11)
(2)
ncr--11), r~
(:)C)=
C) (~--rr).
(2)
(3)
(n-r1) ,
rC)
(1)
(3)
X
X
(4)
(4)
X
X
(5)
Table 1
In this article, we shall learn more about this family of numbers
and derive some more important identities involving
C).
6 in the expansion of (1 +
factors (1
Problem 12.1
x(
i)
i ),
expansion of (1 + x) is (
x(
for
n=
0, 1, 2, 3. Their expansions
In general, what can be said about the expansion of (1 + x)",
(1 + x)o
(1 + x)
(1 + x)
(1 + x)
2
3
=
=1 + X
=1 + 2x + x
=1 +3x+3x
(1 + x) " = (1 + x) (1 + x)
2
+x
(1)
To expand (1 +
x(, we
(1
(2)
+ x).
(*)
(n)
the n factors (1 + x), and then multiply the n chosen '1 or x'
together. The general term thus obtained is of the form x', where
1=
(~)
= (~)
= (~)
= (~)
(~)
= (~)
=c)
(~)
= (~)
select 'x' from each of the rfactors chosen. Each of the remaining
= (~ ).
(1 + x) ? Would we obtain
(1 + x)
(~)
(~)x
~)
C) We thus arrive
athematical
MED~EY
...
x(
n
As ( r )
'
= (
~)
17 -
ways.
n can be so expressed in 2
C)x + {;)x
+ ... +
This is in fact Problem 6.5 stated in [3]. Let us see how (B1) can
be used to prove the result. But first of all, consider the above
special case when n = 4.
We write 4 = 1 + 1 + 1 + 1 and note that there are three '+"s
in the expression. Look at the following relation.
H 1 + 1 + 1 + 1
1 + 3 H1 EB1 + 1 + 1
xl"
in (BT). If we let
(~)+(~)+C)+
2 + 2 H1 + 1 EB 1 + 1
-2
x = 1, we
3 + 1 H1 + 1 + 1 EB1
-2
-- --
1 + 1 + 2 H 1 EB 1 EB 1 + 1
... + C)= 2".
Example 13.1
1 + 2 + 1 H1EB1+1 EB1
1
1
2
2+1+1
H1+
1+1+1+1 H1EB1EB1EB1
EB1EB1
give a more 'natural' proof for this fact. Assume that 151 = n. By
expressions of '4' and the set of all subsets of three '+"s. Thus,
0 - element subset of 5 is ( ~ ),
1 - element subsets of
5 is ( ~),
2 - element subsets of
5 is ( ;),
n - element subset of 5 is
In general, write
(nn).
Thus,
l&o(S)I =
(~)
(~)
= 2n
Example 13.2
The number '4' can be expressed as a sum of one or more
positive integers, taking order into account, in the following 8
Problem 13.1
By applying identity (5), or otherwise, show that
ways:
f(n)(k)
= (n) 2
k r
r
n - r1
4 = 4
k= r
=1 + 3
=3 + 1
=2 + 2
=1 + 1 +
Problem 13.2
2
= 1 + 2 + 1
=2
+ 1 + 1
=1+1+1+1.
. a Mathematical
..:I
ED~EY
MRRCH 1997
Show that
ni (2n- 1) = 2
k=O
2n -2
(by B(1)).
x(
x = -1 we then have
(~)-(~)+C)
= n.2
= 2k,
then
n- 1
r=
1.
As
[(~)+C)
= 2"
by (B1), we have
Example 13.3
Committee member
Leader
= {1,
For
= 2,
Committee members
A, B
Leader
A
A, B
A, C
A, C
B, C
B, C
By (B2),
= 2 = 128.
Problem 13.3
Committee members
Leader
A, B, C
A, B, C
A, B, C
k~l (-1)kkC)
o.
Thus, there are altogether 3
+ 6 + 3 = 12 ways to do so.
x, and
+ x)
n - 1
n - 1
kC). As k could
be 1, 2, ... ,
ways to do so is given by
Ik( n)
k
k= I
ID
EO LEY
Mathematical
C;
Since both k~
k( ~) and
(83) follows.
Problem 13.4.
Show that
I _1_
( n) = _1_ (2"
k+1 k
n+1
+ 1 _
1)
k=O
x(
~!:)/with
respect to
Problem 13.5
Show that
References
[1] K. M. Koh and B. P. Tan, Counting-Its Principles and Techniques (1 ),
[3]
[4]
. a Mathematical
. U EOLEY
MRRCH 1997
x.