Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 0
-

&
Nh
NhNh
Nhữ
ững suy lu
ng suy lung suy lu
ng suy luậ
ận nghe
n nghe n nghe
n nghe
2006
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 1
-
LI NÓI U
Toán hc “Nhng suy lun nghe lý” tài liu ưc úc rút t nhng
bài hc, kinh nghim, tư duy hc Toán ca chính tác gi. Cách th hin ni dung
trong tài liu này có th vn tt, ch yu là các suy lun m, nhưng chc chn s
em li cho bn c yêu Toán nhiu iu b ích. Cách suy ngh v mt bài toán
như th o? Có th m rng ưc bài toán ó không? mi liên kt nào khác
không? Bt u t âu?... Nhng câu hi loi như vy ưc nhc n hu như
thông sut t u n cui trong nhng bài vit ây. iu ó khin cho bn
c như ưc cun hút vào tng chi tit, mi vn , mi công thc hay nh lý.
Bn c s cm giác nhng nh lý hay công thc dù rt cơ bn ây u
như chính bn ngưi tìm ra chúng vy. Hc  bit cách làm mt i toán
không khó, nhưng hc cách xây dng mt bài toán thm chí là c mt công trình
Toán Hc m i mt vn  áng quan m. Khi c xong tài liu này các bn
th nhn ra r!ng: nghiên cu Toán hc không phi là mt iu ó quá xa
vi ngoài tm tay ca bn. Hãy luyn tp tư duy sáng to ngay t hôm nay!
Chúc các bn thành công!
Hà ni ngày 25 tháng 3 nm 2006
Hoàng Xuân Thanh
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 2
-
MT: BT U T KHAI TRIN A THC
a thc mt hàm s c bn quan trng. Bn thân a thc vn cha
ng rt nhiu tính cht c thù mà ng dng ca nó rt a dng trong nhiu lnh
vc khác nhau ca Tn hc cng như trong t nhiên. Vic kho sát các hàm s
dng a thc rt n gin, vì th ngưi ta thưng nghiên cu các khai trin ra
a thc có th ưc i v i mt hàm s bt k!  tin li cho quá trình tính toán.
in hình là khai trin nh" thc Newton mà chúng ta s# tìm hiu sau ây:
BÀI 1: KHAI TRIN NH$ THC NEWTON
Công thc khai trin nh" thc Newton h%n không xa l i v i bn
khi ưc hc v T& hp. ó là công thc biu di'n khai trin ly th(a n ca mt
t&ng:
n
n k n-k k
n
k 0
(x a) C x a
=
+ =
(1)
Trong ó các h s
k
n
C
(
k 0, n
=
) là s t& hp n ch)p k,
( )
k
n
n!
C
=
(n!=1.2…n; 0!=1)
Câu h*i t cho bn là : Newton ã tìm ra công thc này như th
nào?” Bn có th chng minh (CM) ưc công thc trên mc chưa ưc bit
n các khái nim và công thc v t& hp? Sao li không nh+?
I. ĐI TÌM LI GII
- t
n
P (x)
0 n 1 n-1 n n
n n n
C x C x a ... C a
= + + +
(2)
trong ó
k
n
C
(k
=
0,n
) là các h s c,n tìm.
- Cho x
=
0, khi ó (1) tr- thành
n n n
n
a C a
=
. V)y
n
n
C
=
1
- Mt khác n
P (x)
=
n 0 n 1 n-1 n n
n n n
(a x) C a C a x ... C x
+ = + + +
(3)
.ng nht (2) và (3) ta ưc:
k n-k
n n
C C
=
(
k
=
0,n
) (I)
(I)
0 n
n n
C C 1
= =
.
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 3
-
- Các h s
k
n
C
ưc b/ng cách nhân Decactes thông thưng là gì?  ý r/ng
m0i s hng
n-k k
x a
ưc to nên b-i tích ca (n-k) ph,n t1 x ưc chn trong
(n-k) nhân t1 (x+a) v i k ph,n t1 a trong k nhân t1 (x+a) còn li. Do ó
k
n
C
chính là s tt c các cách chn k ph,n t1 a trong n nhân t1 (x+a).
-  n gin hóa iu này ngưi ta "nh ngha:
II. ĐNH NGHĨA T HP
Cho tp hp E = {a
1
,a
2,
...,a
n
}. Mi tp con gm k phn t phân bit ca
E ưc gi là mt t hp n chp k các phn t ca E.
Như v)y
k
n
C
chính là s các t& hp n ch)p k.
Tr- li v i a thc
n
k n-k k
n n
k 0
P (x) C x a
=
=
.
- Ta có:
n 1
n 1 n
P (x) (x a) (n 1)P (x)
+
+= + = +
n n 1
k n-k k k n 1 k
n n+1
k 0 k 0
C x a (x a) C x a
++
= =
+ =
n n n 1
k n 1 k k k n k k 1 k n 1 k k
n n n 1
k 0 k 0 k 0
C x a C x a C x a
+
+ + +
+
= = =
+ =
n n
0 n 1 k n 1 k k k 1 n 1 k k n n 1
n n n n
k 1 k 1
n
0 n 1 k n 1 k k n 1 n 1
n 1 n n 1
k 1
(C x C x a ) ( C x a C a )
(C x C x a C a )
+ + + +
= =
+ + + +
+ +
=
+ + +
= + +
23
0 0 n n
n n 1 n n 1
C C C C 1
+ +
= = + =
(theo 456789:48(I))
Do ;89(8%6789:489<=689>8?@A8<>B
k 1 k k 1
n n n+1
C C C (k 1,n)
+
+ = =
(II)
T(8456789:48(II) 9>8C)D8ư48E678?>@ ây:
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 4
-
n=0
0
0
C
1
n=1
0
1
C
1
1
C
1
1
n=2
0
2
C
1
2
C
2
2
C
hay 1
2
1
n=3
0
3
C
1
3
C
2
3
C
3
3
C
1
3
3
1
… … … … … … … … …
F>G87HI48?89<=68ư487H8CJ89>G87HI48K>?4>CL86;84:M8D:ND89>8OI48"6:8
ư48P,684I48:8?
k
n
C
89:QM8456789:48(II). 48HG84>89>G87HI48K>?4>C86JA8CJB
Hai cnh ca tam giác g.m toàn s 1, k t( hàng n=2 tr- i thì m0i s
hng -ng dư i b/ng t&ng ca hai s hng hàng k trên (theo chiu
).
Như v)y hàng n ca R Pascal cho ta các h s khai trin nh" thc
Newton
n
n
P (x) (x a)
= +
.
Ví d:
5 5 4 3 2 2 3 4 5
( ) 5 10 10 5
a b a a b a b a b ab b
+ = + + + + +
Bài toán chưa th khép li - ây, nu ch+ dùng R Pascal tính
k
n
C
v i n k l n (
1003
2006
C
ch%ng hn) thì không kh thi. Thc t ta c,n tìm mt
công thc tính
k
n
C
trc tip theo n và k.
Xét a thc
n
n k n k k
n n
k 0
P (x) (x a) C x a
=
= + =
Ly o hàm b)c nht c hai v biu thc trên theo bin x ta ưc:
n
n 1 k (n 1) k k
n
k 0
n(x a) (n k)C x a
=
+ =
k
n
n 1 n 1
k
n 1
(n k)C
nP (x) P (x)
C
=
k
n
k
n 1
C
n
C n k
=
k
n 1
k
n 2
C
n 1
C n k 1
=
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 5
-
... ...
k
k 1
k
k
C
k 1
C 1
+
+
=
.
Nhân các %ng thc trên theo t(ng v ta ưc:
k
n
n(n 1)...(k 1)
C
(n k)(n k 1)...1
+
=
k
n
n(n 1)...(k 1).k(k 1)...1
C
1.2...k.(n k)(n k 1)...1
+
=
t n!
=
1.2…n (quy ư c 0!
=
1) ta ưc:
( )
k
n
n!
C
k! n - k !
=
(III)
(III) chính công thc ta c,n tìm như ban ,u. S- d quy ư c 0!
=
1 b-i
( )
0
n
n! 1
C ( 1)
0! n -0 ! 0!
= = =
.  cho tin trong tính toán ta cng quy ư c
k
n
C
=
0 nu
k n
>
.
T( công thc (III) ta d' dàng tìm li ưc các công thc (I) và (II).
Ngoài ra ta d' dàng chng minh ưc
k n k
n n
C C
=
Nhn xét: D nhiên  tính ưc
k
n
C
ta không thiu gì cách ngn gn hơn nhng
suy lun rưm trên. Nhưng iu quan trng cách gii quyt vn , qua
ó m ưng cho nhng sáng to. M rng t bài toán này là bài toán sau ây:
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 6
-
BÀI 2: TÍCH TS NHIÊN
I. ĐT VN Đ
Bài toán: Cho a thc bc n:
( ) ( 1)( 2)...( )
n
P x x x x n
= + + +
.
Hãy tìm dng khai trin ca
( ), ( 0)
n
P x x
.
1. ĐI TÌM LI GII
t
n
n k
k
n
n
k 0
P (x) x
=
=
,
Trong ó
k
n
(
k 0,n
=
) là các h s c,n tìm.
V)y h s
k
n
ưc to nên như th nào ?
 to nên mt s hng
n k
x
, ta phi chn (
n k
) s hng x trong n
nhân t (
x i
+
) ; (
1,
i n
=
) ri nhân vi các s hng t do trong k nn t
(
x i
+
) còn li. Như vy mi s hng cha
n k
x
tích các phn t ca mt t
hp n chp k các phn t ca tp hp
{1,2,.., }
n
.
Có ngha là :
1 2 k
k
n
1 2 k
1 p p ... p n
p p ...p
< < <
=
(
k 1,n
=
) (I)
Rõ ràng vi k = 0 thì :
0
n
1
=
(h s
n
x
ca khi khai trin a thc
( )
n
P x
b!ng 1)
n
n
n!
=
(theo (I))
Ví d:
1 2
2
31 2
1 p p 3
p p 1.2 1.3 2.3 11.
<
= = + + =
T( công thc (I) ta i n "nh ngha sau:
2. ĐNH NGHĨA
k
n
"#$%&'$()$%%$($(*($%+(,$(*($-,&$%$()$./$%$,-$&$(,-$0$()$%-$(*($
1$% $&,/2&$0,3&'$45*$&6$7)8$'/$%%$
k
n
"#$%+(,$% $&,/2&$&$(,-$0$,)8$%+(,$&$
(,-$06
Vn  ca t ra - bài toán này là: Tìm công thc  tính
k
n
trc tip theo k
và n.
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 7
-
- Xét a thc
n
n k
k
n
n
k 0
P (x) x
=
=
Ta có:
n 1
n 1 k
k
n 1
n 1
k 0
P (x) x
+
+
+
+
=
=
(1)
Mt khác theo  bài:
[ ] [ ]
nn k
n
k
n 1 n
k 0
n n
n 1 k n k
k k
n n
k 0 k 0
P (x) x (n 1) P (x) x x (n 1)
x (n 1)x (
2)
+
=
+
= =
= + + = + +
= + +
T( (1) và (2) suy ra:
n 1 n n
n 1 k n 1 k n k
k k k
n 1 n n
k 0 k 0 k 0
x x (n 1)x
+
+ +
+
= = =
= + +
n
n 1 n 1 k n 1 k
0 n 1 k
n 1 n 1 n 1
k 1
n n
n 1 n 1 k n+1 k
0 k k 1 n
n n n n
k 1 k 1
x x x
x x (n 1)x (n 1)
+ + +
+
+ + +
=
+ +
= =
+ + =
+ + + + +
n n n
n 1 k n 1 k n+1 k
k k k 1
n 1 n n
k 1 k 1 k 1
x x (n 1)x
+ +
+
= = =
= + +
k k-1 k
n 1 n n
(n 1)
+
= + +
(II)
Công thc (II) cho phép ta tính d,n ưc các
k
n 1
+
thông qua các giá tr" trung
gian
k
n
k 1
n
.
Ta th quy ư c
k
n
0
=
nu
k n
>
,  tin cho vic tính toán không
nh hư-ng n tính úng Tn ca các công thc - trên.
Theo (II) ta có:
k k k-1
n n-1 n-1
n =
k k k-1
n-1 n-2 n-2
(n -1)
=
… … …. …
k k k-1
1 0 0
1
=
Cng n %ng thc trên li ta ưc
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 8
-
n
k k 1
n i 1
i 1
i k,n
=
=
(III)
Cng t( công thc (II) ta l)p ưc bng sau:
n=0
0
0
1
n=1
0
1
1
1
1
1
n=2
0
2
1
2
2
2
hay 1
3
2
n=3
0
3
1
3
2
3
3
3
1
6
11
6
… … … … … … … … …
Tam giác s này ưc gi là R Fermat (cng tưng t như R Pascal dùng  tính
d,n các h s khai trin nh" thc). Tam giác Fermat này có c im sau:
- Cnh góc vuông g.m toàn s 1.
- Cnh huyn là dãy s 0!, 1!, 2!,…,n!,…
- K t( hàng n=2 tr- i thì m0i s hng - hàng n+1 b/ng t&ng ca
(n+1) l,n s hng k bên trái - hàng n, v i s hng k tip ca hàng n (theo
chiu
)
Như v)y, hàng n ca R Fermat cho ta các h s khai trin a thc
P
n
(x) = (x+1)(x+2)…(x+n).
Ví d: (x+1)(x+2)(x+3)= x
3
+6x
2
+11x+6.
Cng như - bài trư c, vn  t ra ta phi tìm công thc  tính
k
n
trc
tip theo k và n. Nhưng - bài toán này công vic ó không n gin như ta ngh.
U bài trư c ta ã dùng o hàm ca %ng thc P
n+1
(x) = (x+a)P
n
(x)  tìm ưc
mi liên h
k k
n n 1
n
C C
n k
=
, nhưng nu áp dng cách ó trong bài toán này v i
%ng thc:
n n 1
P (x) (x n)P (x)
= +
' '
n n 1 n 1
P (x) P (x) (x n)P (x)
= + +
thì cui cùng ta vVn ch+ thu ưc công thc (II) thôi! Tuy nhiên công thc
(III) cho phép ta tính d,n ưc các
k
n
theo k.
Ta có:
n n
1 0
n i 1
i 1 i 1
n(n 1)
i i
2
= =
+
= = =
Toán hc và “Nhng suy lun nghe có lý” Hoàng Xuân Thanh
- 9
-
2
n n n n
3 2
2 1
n i 1
i 1 i 1 i 1 i 1
2 2
i (i 1) 1 1
i i i
2 2 2
n (n 1) n(n 1)(2n 1)
(*)
8 12
n(n 1)(n 1)(3n 2)
24
= = = =
= = =
+ + +
=
+ +
=
V i phưng pháp tính
k
n
theo công thc (III) ta thy r/ng: mun tìm ưc
công thc tính
k
n
t&ng quát theo k n thì phi tìm ưc công thc tính các
t&ng c bn (**) trc tip theo k và n.
Tuy nhiên d' nh)n thy và chng minh ưc
k
n
mt a thc b)c 2k ca n,
mt khác
k k k
0 1 k 1
... 0
= = = =
nên trong a thc
k
n
phi cha
tích sau:
k
nk
n(n 1)...(n k 1).Q (n)
= +
hay
k
k
nn k
A .Q (n)
=
(IV) trong ó
k k
n n
A k!C
=
còn
k
Q (n)
là mt a thc b)c k ca n v i các h s hWu t+ c,n xác "nh.
Ví d: tính
1
n
theo (IV) ta có:
1
1
nn 1
A .Q (n) n(an b)
= = +
v i:
1
1
1
2
1(a.1 b) 1
1 1
a , b
2 2
2(a.2 b) 3
= + =
= =
= + =
V)y
1
n
n(n 1)
2
+
=
.
Nhn xét: Ta có thnh
k
n
vi k cho trưc theo nhiu cách khác nhau nhưng
không tính ưc tr c tip
k
n
theo k và n. Mt trưng hp in hình là:
1 n 1
n
n 1
n1 n 1
1 k ... k n k 1
1
k ...k n!
k
< < =
= =
;