Bi 1 :PHNG PHP QUY NP TON HC

A/ L THUYT :

chng minh mnh p(n) ng vi mi s t nhin n p (p l mt s t nhin )

th ta lm nh sau :
Bc 1 : Ta phi kim tra mnh ng vi n = p ;
Bc 2 : Ta gi thit mnh ng vi s t nhin bt k n=k (k p) v ta phi
chng minh rng n cng ng vi n=k+1 .
B/ BI TP :
Bi 1 : Cmr vi n N* ,ta c :
a) 2 + 5 + 8 + .+ 3n-1 =

n(3n + 1)
;
2

1 1 1
1 2n 1
+
+
+
........
+
= n ;
b)
2 4 8
2n
2

c) 12 + 22 + 32 + ...... + n 2 =

n( n + 1)(2n + 1)
;
6

Bi 2: Cmr vi n , ta c :
a) n3 + 3n 2 + 5n

chia ht cho 3 ;

b) 4n + 15n 1

chia ht cho 9 ;

c) n3 + 11n

chia ht cho 6 ;

Bi 3 : Cmr vi mi s t nhin n 2 ,ta c cc bt ng thc :

a) 3n >3n+1 ;
b) 2n+1 >2n+3 .
1
1
1
Bi 4 : Cho tng s s sSn = 1.2 + 2.3 + ........ + n(n + 1) vi n .

a) Tnh S1 , S2 , S3 .
b) D on cng thc tnh tng Sn v chng minh bng quy np .
Bi 5 : cmr vi n , ta c :
1
2

n+1
a) 3+9+27+.+3n = (3 3) .

b) 12 + 32 + 52 + ..... + (2n 1) 2 =

n(4n 2 1)
;
3

c) 13 + 23 + 33 + .............. + n3 =

n 2 (n + 1) 2
.
4

d) 1.2+2.5+..+n(3n-1) =n2(n+1) ;
Bi 6 : Cmr vi n ,ta c :
a) 2n3 3n 2 + n

chia ht cho 6 ;

b) 11n +1 + 122 n1

chia ht cho 133 ;

Bi 7 : Cho tng :
1

Sn = 1.5 + 5.9 + 9.13 + ............ + (4n 3)(4n + 1) .

a) Tnh s1 , s2 , s3 , s4 ;
b) D on cng thc tnh Sn v chng minh bng phng php quy np .