Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
49Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Quy nạp toán học

Quy nạp toán học

Ratings:

4.5

(10)
|Views: 13,230|Likes:
Published by Muahoavandoi

More info:

Published by: Muahoavandoi on Jul 31, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

10/20/2013

pdf

text

original

 
Ph
ươ 
ng pháp quy n
p
M
t ph
ươ 
ng pháp r
t m
nh trong toán h
c dùng nghiên c
u và ch
ng minh các gi
thi
ế
tlà nguyên lý quy n
p toán h
c. Bài vi
ế
t này giúp b
n
đọ
c làm quen v
ớ 
i ph
ươ 
ng pháp m
ớ 
inày và có th
áp d
ng nó vào bài toán.
I.Nguyên lý quy n
p:
G
i P(x) là m
t m
nh
đề
theo x.
Đị
nh lý: Cho p là s
nguyên d
ươ 
ng và dãy các m
nh
đề
P(1), P(2), ..., P(n),... n
ế
ua)
 
P(1),P(2),... ,P(p) là nh
ng m
nh
đề
 
đ
úngb)
 
V
ớ 
i m
i s
t
nhiên k>=p các m
nh
đề
P(k-p+1), P(k-p+2),... ,P(k)
đ
úng suy raP(k+1) c
ũ
ng
đ
úngThì m
nh
đề
P(n)
đ
úng v
ớ 
i m
i s
nguyên d
ươ 
ng n.vi
c ch
ng minh
đị
nh lý có l
là không c
n thi
ế
t ta s
t
p trung vào các bài t
p v
nguyênlý này, nh
ư
ng m
i vi
c t
b
n thân nó
đ
ã rõ ràng v
ớ 
i nh
ng b
n
đọ
c yêu toán. Chúng tôic
ũ
ng không
đ
i sâu vào vi
c gi
ớ 
i thi
u các b
ướ 
c quy n
p b
ở 
i vì qua các bài toán b
n
đọ
cs
n
m
đượ 
c chúng.
II.Các ví d
:
Bài toán 1: Tính t
ng S
n
= 1+3+5+..+(2n-1) theo nGi
i: Ta tính th
vài giá tr
 
đầ
u c
a t
ng này:S
1
=1;S
2
=4;S
3
=9;S
4
=16;t
nh
ng giá tr
ban
đầ
u
đ
ó ta d
 
đ
oán S
n
=n
2
 Ta b
t
đầ
u ch
ng minh
đ
i
u
đ
óC
ơ 
s
ở 
quy n
p: v
ớ 
i n=1,2,3,4 m
nh
đề
 
đ
úngGi
s
m
nh
đề
 
đ
úng v
ớ 
i n=k t
c là S
k
= k
2
ta s
ch
ng minh m
nh
đề
 
đ
úng v
ớ 
i n=k+1.Th
t v
y:S
k+1
= S
k
+ 2k+1= k
2
+ 2k +1= (k+1)
2
V
y m
nh
đề
 
đ
úng v
ớ 
i m
i n.Bài toán 2: Tính t
ng P
n
= 1
2
+2
2
+...+n
2
 Gi
i: Ta tính th
vài giá tr
 
đầ
u c
a S
n
:N 1 2 3 4 5 6P
n
1 5 14 30 55 91Nhìn vào b
ng trên ta khó có th
d
 
đ
oán công th
c c
a P
n
nh
ư
ng ta có th
liên h
gi
aS
n
và P
n
d
a vào b
ng sau:N 1 2 3 4 5 6P
n
1 5 14 30 55 91S
n
1 3 6 10 15 91
nn
PS
 
33 53 73 93 113 133 Bây gi
ờ 
ta có th
d
 
đ
oán213
nn
PnS
+=
. T
 
đ
ó ta có th
suy ra công th
c
( )( )
1216
n
n n nP
+ +=
 
 
Ta ch
ng minh b
ng quy n
p cho công th
c trênC
ơ 
s
ở 
quy n
p:n=1
đ
únggi
s
m
nh
đề
 
đ
úng v
ớ 
i n=k t
c là(1)(21)6
k k P
+ +=
. Ta ch
ng minh m
nh
đề
 
đ
úngv
ớ 
i n=k+1. Th
t v
y:
( )( )( )( )( )( )( )
221
12112231166
k
k k k k k P P k
+
+ + + + += + + = + + =
.V
y m
nh
đề
 
đ
úng v
ớ 
i m
i n.Bài toán 3: Tính t
ng S
n
= 1
3
+2
3
+...+n
3
Bài toán 4: Tính t
ng S
n
= 1
4
+2
4
+...+n
4
 (b
n
đọ
c t
gi
i hai bài toán trên)Sau
đ
ây tôi xin gi
ớ 
i thi
u v
ớ 
i các b
n m
t ph
ươ 
ng pháp quy n
p lùi do nhà toán h
cCauchy
đư
a ra thông qua vi
c ch
ng minh B
Đ
T CauchyBài toán 5:V
ớ 
i n s
không âm a
1,
a
2,
a
3,
..., a
n
ta luôn luôn có
1212
......
nn n
n a a a a a a
≤ + + +
 (xem ph
n cm trong m
c bÁp d
ng phép quy n
p ki
u Cauchy ta có th
ch
ng minh các bài toán sau1)
 
Cho hàm s
f trên (a,b) và thõa mãn (f(x
1
)+f(x
2
))/2 không bé h
ơ 
n f((x
1
+x
2
)/2) v
ớ 
ix
1
,x
2
thu
c (a,b). CM: (f(x
1
)+f(x
2
)+...+f(x
n
))/n không bé h
ơ 
n f((x
1
+x
2
+...+x
n
)/n).2)
 
Nh
ư
bài 1 thay
đ
i
u ki
n không bé h
ơ 
n b
ng
đ
i
u ki
n không l
ớ 
n h
ơ 
nHai bài trên là n
i dung c
a
đị
nh lý Jensen.Bài toán 6:CMR v
ớ 
i s
nguyên d
ươ 
ng n thì A
n
= 7
n
+ 3n -1 chia h
ế
t cho 9Gi
i: v
ớ 
i n=1
đ
úngGi
s
m
nh
đề
 
đ
úng v
ớ 
i n=k t
c là A
k
chia h
ế
t cho 9Ta có : A
k+1
= 7
k+1
+ 3(k+1) -1 =7.7
k
+ 3k +2 = 7( 7
k
+ 3k -1) – 9(2k-1) = 7A
k
– 9(2k-1)nên A
k+1
chia h
ế
t cho 9.V
y m
nh
đề
 
đ
úng v
ớ 
i m
i nBài toán 7: Hãy tìm t
t c
các
đ
a th
c P(x) th
a mãn
đ
i
u ki
n P(x
2
-2) = (P(x))
2
– 2Gi
i: b
n
đọ
c t
ch
ng minh v
ớ 
i m
t s
nguyên d
ươ 
ng n t
n t
i nhi
u nh
t 1
đ
a th
cP
n
(x) thõa mãn
đề
bài b
ng ph
n ch
ngB
ng vi
c tính toán tr
c ti
ế
p ta tìm
đượ 
c các
đ
a th
cP
1
(x)=x ; P
2
(x)=x
2
-2 ; P
3
(x)=x
3
-3x ;
 
P
1
(x)=x ; P
4
(x)=x
4
-4x
2
+2 ; P
5
(x)=x
5
-5x
3
+5xthõa mãn
đề
bài. T
 
đ
ó ta có quan h
gi
a các
đ
a th
c trên:P
3
(x)=xP
2
(x)-P
1
(x);P
4
(x)=xP
3
(x)-P
2
(x);P
5
(x)=xP
4
(x)-P
3
(x);
đ
i
u này g
ợ 
i ý cho ta m
t gi
thi
ế
t sau
đ
ây:“m
i
đ
a th
c
đượ 
c xác
đị
nh b
ng công th
c truy h
i P
n+2
(x)=xP
n+1
(x)-P
n
(x); P
1
(x)=x;P
2
(x)= x
2
-2
đề
u thõa mãn bài toán.”b
n
đọ
c t
ch
ng minh gi
thi
ế
t trên nh
ờ 
ph
ươ 
ng pháp quy n
pBài toán 8: ch
ng minh
đị
nh lý Hely (trong ph
n nguyên lý c
c h
n).
 
Gi
i: tr
ướ 
c h
ế
t ta có tiên
đề
sau: “giao c
a hai hình l
i là m
t hình l
i”v
ớ 
i n=4, ta ký hi
u nh
ng hình b
ng H
1,
H
2,
H
3,
H
4
. G
i giao c
a H
1,
H
2,
H
3
là G
4
, H
1,
H
2,
H
4
 là G
3
, H
1,
H
3,
H
4
là G
2
, H
2,
H
3,
H
4
là G
1.
G
i giao c
a 4 hình là H+ N
ế
u G
4
n
m trong tam giác G
1
G
2
G
3
thì ta có A
4
thu
c H nên H khác r
ng+ N
ế
u G
1
G
2
G
3
G
4
là t
giác l
i và A là giao c
a hai
đườ 
ng chéo thì A thu
c CV
y n=4
đ
úng.Gi
s
m
nh
đề
 
đ
úng v
ớ 
i n-1. Ta xét k hình H
1
,H
2
,...., H
n
.G
i H
0
là giao c
a H
n
và H
n-1
Taxét dãy H
1
,H
2
,...,H
n-2
,H
0
. D
a vào gi
thi
ế
t và tr
ườ 
ng h
ợ 
p n=4 ta s
có m
i c
p ba hìnhtrong s
n-1 hình này c
t nhau nên theo gi
thi
ế
t quy n
p =>
đ
pcmBài toán 9: CM: v
ớ 
i m
i n thì113
n
n
 + <  
 Gi
i: Vì v
ế
ph
i c
a B
Đ
T là m
t
đạ
i l
ượ 
ng bi
ế
n thiên (b
n
đọ
c có th
ch
ng minh nót
ă
ng) nh
ư
ng v
ế
trái l
i là m
t
đạ
i l
ượ 
ng không
đổ
i nên ta không th
ch
ng minh b
ngquy n
p ngay
đượ 
c. Ta s
ch
ng minh :
( )
22
111 1
n nk nn k
 + < + +   
b
ng ph
ươ 
ngpháp quy n
p theo kl
y k=n ta
đượ 
c
đ
pcm.
III.Bài t
p
1)CMR:a) 4
2n+1
-1 chia h
ế
t cho 15b)5
n
+ 2.3
n-1
+1 chia h
ế
t cho 8c)10
n
+ 18n – 28 chia h
ế
t 27d)
3
21 3
n
n
+
 2)CMR: s
t
o b
ở 
i 3
n
ch
s
1 thì chia h
ế
t cho 3
n
 3)CMR: t
2
n+1
-1 s
nguyên b
t k
có th
tìm
đượ 
c 2
n
s
mà t
ng c
a chúng chia h
ế
t cho2
n
4)CMR: n
ế
u1
 x x
+
là s
nguyên thì1
nn
 x x
+
c
ũ
ng là s
nguyên v
ớ 
i m
i n5)G
i a,b là hai nghi
m c
a ph
ươ 
ng trình x
2
-14x+1=0. CMR: S
n
= a
n
+ b
n
nh
n giá tr
 nguyên và không chia h
ế
t cho 136)Cho x,y là các s
th
c sao cho1
 x y
+
1
 y x
+
là các s
nguyêna)CMR:
2222
1
 x y x y
+
là s
nguyênb)Tìm t
t c
các s
nguyên n sao cho1
n nn n
 x y x y
+
 
là s
nguyên

Activity (49)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Stones Cry liked this
Bóng Bướng liked this
Bóng Bướng liked this
Sang Nguyen Van liked this
Thúy Nguyễn liked this
Pi Heo liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->