[GV: Dng Th Luy n]

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

1 / 11

Bi ton.

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

1 / 11

Bi ton. Xt hai m nh ch a bi n
P(n) : 3n < n+100 v Q(n) : 1+2+3+ +n = n(n + 1) , v i n N . 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

1 / 11

Bi ton. Xt hai m nh ch a bi n
P(n) : 3n < n+100 v Q(n) : 1+2+3+ +n = a) Khi n = 1, 2, 3, 4, 5 th P(n), Q(n) ng hay sai? n(n + 1) , v i n N . 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

1 / 11

Bi ton. Xt hai m nh ch a bi n
P(n) : 3n < n+100 v Q(n) : 1+2+3+ +n = a) Khi n = 1, 2, 3, 4, 5 th P(n), Q(n) ng hay sai? n 1 2 3 4 5 3n < n + 100 1 + 2 + 3 + + n = n(n + 1) 2 n(n + 1) , v i n N . 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

1 / 11

Bi ton. Xt hai m nh ch a bi n
P(n) : 3n < n+100 v Q(n) : 1+2+3+ +n = a) Khi n = 1, 2, 3, 4, 5 th P(n), Q(n) ng hay sai? n 1 2 3 4 5 3n < n + 100 ng ng ng ng Sai 1 + 2 + 3 + + n = n(n + 1) 2 n(n + 1) , v i n N . 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

2 / 11

Bi ton. Xt hai m nh ch a bi n
P(n) : 3n < n+100 v Q(n) : 1+2+3+ +n = a) Khi n = 1, 2, 3, 4, 5 th P(n), Q(n) ng hay sai? n 1 2 3 4 5 3n < n + 100 ng ng ng ng Sai 1 + 2 + 3 + + n = ng ng ng ng ng n(n + 1) 2 n(n + 1) , v i n N . 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

3 / 11

Bi ton. Xt hai m nh ch a bi n
P(n) : 3n < n+100 v Q(n) : 1+2+3+ +n = a) Khi n = 1, 2, 3, 4, 5 th P(n), Q(n) ng hay sai? n 1 2 3 4 5 3n < n + 100 ng ng ng ng Sai 1 + 2 + 3 + + n = ng ng ng ng ng n(n + 1) 2 n(n + 1) , v i n N . 2

b) P(n), Q(n) c ng v i m i n N khng?

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

3 / 11

Phng php quy n p ton h c ch ng minh nh ng m nh lin quan n s t nhin n N l ng v i m i n m khng th th tr c ti p c th c th lm nh sau:

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

4 / 11

Phng php quy n p ton h c ch ng minh nh ng m nh lin quan n s t nhin n N l ng v i m i n m khng th th tr c ti p c th c th lm nh sau: B c 1. Ki m tra r ng m nh ng v i n = 1.

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

4 / 11

Phng php quy n p ton h c ch ng minh nh ng m nh lin quan n s t nhin n N l ng v i m i n m khng th th tr c ti p c th c th lm nh sau: B c 1. Ki m tra r ng m nh ng v i n = 1.

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

4 / 11

Phng php quy n p ton h c ch ng minh nh ng m nh lin quan n s t nhin n N l ng v i m i n m khng th th tr c ti p c th c th lm nh sau: B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. Gi thi t m nh ng v i m t s t nhin b t k n = k 1 (g i l gi thi t quy n p).

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

4 / 11

Phng php quy n p ton h c ch ng minh nh ng m nh lin quan n s t nhin n N l ng v i m i n m khng th th tr c ti p c th c th lm nh sau: B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. Gi thi t m nh ng v i m t s t nhin b t k n = k 1 (g i l gi thi t quy n p). Ch ng minh m nh cng ng v i n = k + 1.

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

4 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) = n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = (1) ng v i n = 1. 1(1 + 1) =1 2 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1 1(1 + 1) =1 2 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n = n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l (k + 1)(k + 2) 1 + 2 + 3 + + (k + 1) = 2 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l (k + 1)(k + 2) 1 + 2 + 3 + + (k + 1) = 2 Th t v y, t GTQN ta c n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l (k + 1)(k + 2) 1 + 2 + 3 + + (k + 1) = 2 Th t v y, t GTQN ta c (1 + 2 + 3 + + k) + (k + 1) = n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l (k + 1)(k + 2) 1 + 2 + 3 + + (k + 1) = 2 Th t v y, t GTQN ta c k(k + 1) (1 + 2 + 3 + + k) + (k + 1) = + (k + 1) 2 n(n + 1) (1). 2

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

5 / 11

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l (k + 1)(k + 2) 1 + 2 + 3 + + (k + 1) = 2 Th t v y, t GTQN ta c k(k + 1) (1 + 2 + 3 + + k) + (k + 1) = + (k + 1) 2 k(k + 1) + 2(k + 1) = 2
T Ton-Tin H N i, 29/11/2011 5 / 11

n(n + 1) (1). 2

(Tr ng H u ngh T78)

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l (k + 1)(k + 2) 1 + 2 + 3 + + (k + 1) = 2 Th t v y, t GTQN ta c k(k + 1) (1 + 2 + 3 + + k) + (k + 1) = + (k + 1) 2 k(k + 1) + 2(k + 1) (k + 1)(k + 2) = . = 2 2
T Ton-Tin H N i, 29/11/2011 5 / 11

n(n + 1) (1). 2

(Tr ng H u ngh T78)

B c 1. Ki m tra r ng m nh ng v i n = 1. B c 2. - Gi thi t m nh ng v i n = k 1 (GTQN). - Ch ng minh r ng m nh cng ng v i n = k + 1.

V d 1. CMR: V i n N th 1 + 2 + 3 + + n = Ch ng minh. B c 1. V i n = 1, VT (1) =1, VP(1) = 1(1 + 1) =1 2 (1) ng v i n = 1. B c 2. Gi s (1) ng v i n = k 1, t c l k(k + 1) 1 + 2 + 3 + + k = (GTQN). 2 Ta ch ng minh (1) cng ng v i n =k + 1, t c l (k + 1)(k + 2) 1 + 2 + 3 + + (k + 1) = 2 Th t v y, t GTQN ta c k(k + 1) (1 + 2 + 3 + + k) + (k + 1) = + (k + 1) 2 k(k + 1) + 2(k + 1) (k + 1)(k + 2) = . = 2 2 . V y (1) ng v i n N
T Ton-Tin H N i, 29/11/2011 5 / 11

n(n + 1) (1). 2

(Tr ng H u ngh T78)

V d 2. CMR: V i n N th 13 + 23 + 33 + + n3 =

n2 (n + 1)2 4

(2).

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

6 / 11

V d 2. CMR: V i n N th 13 + 23 + 33 + + n3 =
Ch ng minh.

n2 (n + 1)2 4

(2).

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

6 / 11

V d 2. CMR: V i n N th 13 + 23 + 33 + + n3 =
Ch ng minh. B c 1. V i n = 1, ta c VT (2) = 1, VP(2) =

n2 (n + 1)2 4

(2).

12 (1 + 1)2 =1 4

(2) ng v i n = 1. B c 2. Gi s (2) ng v i n = k 1, t c l k 2 (k + 1)2 13 + 23 + 33 + + k 3 = (GTQN). 4 Ta ch ng minh (2) cng ng v i n = k + 1, t c l (k + 1)2 (k + 2)2 13 + 23 + 33 + + (k + 1)3 = . 4 Th t v y, t GTQN ta c k 2 (k + 1)2 (13 + 23 + 33 + + k 3 ) + (k + 1)3 = + (k + 1)3 4 k 2 (k + 1)2 + 4(k + 1)3 (k + 1)2 [k 2 + 4(k + 1)] = = 4 4 (k + 1)2 (k 2 + 4k + 4) (k + 1)2 (k + 2)2 = = . 4 4 V y (2) ng v i n N .
(Tr ng H u ngh T78) T Ton-Tin H N i, 29/11/2011 6 / 11

Hy hon thnh l i gi i c a V d 3 d i y: V d 3. Ch ng minh r ng v i n N th n3 + 5n chia h t cho 3. Ch ng minh. t An = n3 + 5n. B c 1. V i n = 1 th A1 = . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B c 2. Gi s v i n = k 1 th Ak = . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Ta ph i ch ng minh Ak+1 . . . Th t v y, ta c Ak+1 = . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..................................................................... Theo gi thi t quy n p, Ak . . . . . ., hn n a, . . . . . . . . . . . . . . . . . . . . . . . . . . . . nn A . . . . .
k+1

V y An = n3 + 5n chia h t cho 3 v i m i . . . . . . . . . . . . . . . . . . . . . . . . . . ..
(Tr ng H u ngh T78) T Ton-Tin H N i, 29/11/2011 7 / 11

Hy hon thnh l i gi i c a V d 3 d i y: V d 3.

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

8 / 11

Hy hon thnh l i gi i c a V d 3 d i y: V d 3. Ch ng minh r ng v i n N th n3 + 5n chia h t cho 3. Ch ng minh. . B c 1. V i n = 1 th A1 = 13 + 5 1 = 6. .3. t An = n3 + 5n.

. B c 2. Gi s v i n = k 1 th Ak = (k 3 + 5k). .3. . . Ta ph i ch ng minh A .3.

k+1

Th t v y, ta c Ak+1 = (k + 1)3 + 5(k + 1) = k 3 + 3k 2 + 3k + 1 + 5k + 5 = (k 3 + 5k) + 3k 2 + 3k + 6 = Ak + 3(k 2 + k + 2). . . Theo gi thi t quy n p, Ak . hn n a, 3(k 2 + k + 2). .3, .3 . . nn Ak+1 .3. V y An = n3 + 5n chia h t cho 3 v i m i n N .
(Tr ng H u ngh T78) T Ton-Tin H N i, 29/11/2011 8 / 11

Ch N u ph i ch ng minh m nh l ng v i m i s t nhin n p (p l m t s t nhin) th:

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

9 / 11

Ch N u ph i ch ng minh m nh l ng v i m i s t nhin n p (p l m t s t nhin) th: b c 1, ta ph i ki m tra m nh ng v i n = p;

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

9 / 11

Ch N u ph i ch ng minh m nh l ng v i m i s t nhin n p (p l m t s t nhin) th: b c 1, ta ph i ki m tra m nh ng v i n = p; b c 2, ta gi thi t m nh ng v i s t nhin b t k n = k p v ph i ch ng minh r ng n cng ng v i n = k + 1.

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

9 / 11

M t b n h c sinh kh ng nh r ng m nh M i s nguyn dng u b ng s nguyn dng ng li n sau n l ng v ch ng minh nh sau: Gi s m nh ng v i n = k 1, t c l k = k + 1. Ta ch ng minh m nh cng ng v i n = k + 1, t c l k + 1 = k + 2. Th t v y theo gi thi t quy n p, ta c k = k + 1 k + 1 = (k + 1) + 1 = k + 2. V y theo nguyn l qui n p th m i s nguyn dng u b ng s li n sau n. Em hy cho bi t sai l m trong ch ng minh trn.

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

10 / 11

XIN TRN TR NG C M N!

(Tr ng H u ngh T78)

T Ton-Tin

H N i, 29/11/2011

11 / 11