›
›

Luận văn Công thức khai triển Taylor - Gontcharov và áp dụng

pdf 63 trang hapham 1750
Download
Bạn đang xem 20 trang mẫu của tài liệu "Luận văn Công thức khai triển Taylor - Gontcharov và áp dụng", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

  • pdfluan_van_cong_thuc_khai_trien_taylor_gontcharov_va_ap_dung.pdf

Nội dung text: Luận văn Công thức khai triển Taylor - Gontcharov và áp dụng

  1. ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TRẦN VĂN LONG CÔNG THỨC KHAI TRIỂN TAYLOR - GONTCHAROV VÀ ÁP DỤNG LUẬN VĂN THẠC SỸ TOÁN HỌC HÀ NỘI, NĂM 2009
  2. ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TRẦN VĂN LONG CÔNG THỨC KHAI TRIỂN TAYLOR - GONTCHAROV VÀ ÁP DỤNG Chuyên ngành : GIẢI TÍCH Mã số : 60 46 01 LUẬN VĂN THẠC SỸ TOÁN HỌC Người hướng dẫn khoa học: GS.TSKH. NGUYỄN VĂN MẬU HÀ NỘI - NĂM 2009
  3. MỤC LỤC Mở đầu 3 1 Khai triển Taylor 6 1.1 Một số kiến thức chuẩn bị . . . . . . . . . . . . . . . . . . . 6 1.1.1 Một số tính chất của đa thức . . . . . . . . . . . . . . 6 1.1.2 Một số định lý cơ bản của giải tích cổ điển . . . . . . 7 1.2 Khai triển Taylor đối với đa thức . . . . . . . . . . . . . . . . 8 1.3 Khai triển Taylor với các phần dư khác nhau . . . . . . . . . 12 2 Công thức khai triển Taylor - Gontcharov 18 2.1 Bài toán nội suy Newton và công thức khai triển Taylor - Gontcharov . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.1.1 Bài toán nội suy Newton . . . . . . . . . . . . . . . . 18 2.1.2 Công thức khai triển Taylor - Gontcharov . . . . . . . 20 2.2 Khai triển Taylor - Gontcharov với các phần dư khác nhau . . 24 2.2.1 Khai triển Taylor - Gontcharov với phần dư dạng La- grange . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.2.2 Khai triển Taylor - Gontcharov với phần dư dạng Cauchy 29 2.3 Sự hội tụ trong khai triển Taylor và khai triển Taylor- Gontcharov 31 2.4 Bài toán nội suy Newton đối với hàm đa thức nhiều biến. . . 38 2.4.1 Bài toán nội suy Taylor đối với hàm đa thức nhiều biến 38 2.4.2 Bài toán nội suy Newton đối với hàm đa thức nhiều biến. 39 3 Một số bài toán áp dụng 43 3.1 Khai triển Taylor của một số hàm sơ cấp và ứng dụng . . . . 43 3.1.1 Ước lượng và đánh giá sai số . . . . . . . . . . . . . . 43 3.1.2 Tính giới hạn hàm số. . . . . . . . . . . . . . . . . . . 49 3.2 Khai triển Taylor- Gontcharov với bài toán ước lượng hàm số 54 Kết luận 61 Tài liệu tham khảo 62 2
  4. MỞ ĐẦU Khai triển đa thức nói riêng và khai triển hàm số nói chung cùng những vấn đề liên quan đến nó là một phần quan trọng của đại số và giải tích toán học. Cùng với các bài toán nội suy, các bài toán về khai triển hàm số có vị trí đặc biệt trong toán học không chỉ như là những đối tượng để nghiên cứu mà còn đóng vai trò như là một trong những công cụ đắc lực của các mô hình liên tục cũng như các mô hình rời rạc của giải tích trong lý thuyết phương trình vi phân, lý thuyết xấp xỉ, lý thuyết biểu diễn, Lý thuyết khai triển hàm số cùng các bài toán nội suy liên quan ra đời rất sớm với các công trình của Taylor, Lagrange, Newton Tuy nhiên, việc xây dựng bài toán khai triển hàm số thỏa mãn những yêu cầu khác nhau cũng như việc xây dựng lý thuyết hoàn thiện về khai triển hàm số nói chung đến nay vẫn đang được nhiều nhà toán học tiếp tục nghiên cứu và phát triển theo nhiều hướng. Lý thuyết các bài toán về khai triển hàm số cũng như các bài toán nội suy cổ điển có liên quan chặt chẽ đến các đặc trưng cơ bản của hàm số như tính đơn điệu, tính lồi lõm, tính tuần hoàn, là những mảng kiến thức quan trọng trong chương trình giải tích. Trong các giáo trình giải tích ở đại học ta đã biết bài toán nội suy Taylor Giả sử hàm f xác định trên tập hợp Ω ⊂ R, trong đó Ω là hợp của các khoảng mở trên trục thực. Giả sử f khả vi cấp n tại điểm a ∈ Ω. Hãy xác định các đa thức Pn(x) có bậc deg Pn(x) ≤ n sao cho (k) (k) Pn (a) = f (a), k = 0, 1, . . . , n. 3
  5. Từ đó ta có khai triển Taylor của hàm f(x) tại điểm a 1 1 1 f(x) = f(a)+ f 0(a)(x−a)+ f 00(a)(x−a)2+ + f (n)(a)(x−a)n+R (f; x) 1! 2! n! n với các phần dư dạng Lagrange và Cauchy. (k) Trong khai triển Taylor, khi xét bộ điểm M(a, Pn (a)), k = 0, 1, , n ta thấy chúng cùng nằm trên đường thẳng x = a. Khi cho a thay đổi và nhận giá trị phụ thuộc vào k thì ta được một bộ điểm mới dạng (k) Mk(xk,Pn (xk)), k = 0, 1, , n Khi đó, ta thu được bài toán nội suy Newton và dẫn đến khai triển Taylor- Gontcharov là một mở rộng tự nhiên của khai triển Taylor. Luận văn tập trung đi giải quyết vấn đề xây dựng công thức nghiệm của bài toán nội suy Newton, đưa ra biểu diễn hàm số f(x) theo công thức khai triển Taylor- Gontcharov và đặc biệt đưa ra các đánh giá phần dư của khai triển Taylor - Gontcharov của hàm f(x) dưới hai dạng Lagrange và Cauchy cũng như mở rộng bài toán đối với hàm đa thức nhiều biến. Luận văn gồm phần mở đầu và được chia thành ba chương Chương 1: Nhắc lại các kiến thức cơ bản về đa thức và một số định lý cơ bản của giải tích cổ điển sẽ dùng trong luận văn. Tiếp theo tác giả trình bày bài toán nội suy Taylor, khai triển Taylor và các đánh giá phần dư của khai triển Taylor. Chương 2: Là phần chính của luận văn. Bắt đầu bằng việc khảo sát bài toán nội suy Newton, đưa ra công thức nghiệm của bài toán nội suy New- ton. Từ đó dẫn đến khai triển Taylor- Gontcharov của hàm f(x) theo các mốc nội suy x0, x1, , xn và đặc biệt đưa ra các đánh giá ước lượng phần dư của khai triển Taylor- Gontcharov dưới dạng Lagrange và Cauchy. Phần tiếp theo, tác giả đánh giá sự hội tụ trong khai triển Taylor và khai triển Taylor - Gontcharov. Cuối cùng là mở rộng của khai triển Taylor - Gontcharov cho 4
  6. hàm đa thức nhiều biến. Chương 3: Đề cập đến một số ứng dụng của khai triển Taylor và khai triển Taylor - Gontcharov cũng như của bài toán nội suy Newton trong ước lượng và đánh giá sai số, tìm giới hạn hàm số. Luận văn được hoàn thành dưới sự hướng dẫn khoa học của NGND.GS. TSKH Nguyễn Văn Mậu, trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà nội, người Thầy đã tận tình hướng dẫn, giúp đỡ tác giả trong suốt quá trình hoàn thành bản luận văn này. Tác giả xin bày tỏ lòng biết ơn chân thành và kính trọng sâu sắc đối với Giáo sư. Tác giả xin bày tỏ lòng cảm ơn tới các thầy cô giáo, các thành viên, các anh chị đồng nghiệp trong Seminare Giải tích trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà nội về những ý kiến đóng góp quý báu, sự giúp đỡ tận tình và sự cổ vũ hết sức to lớn trong suốt thời gian qua. Tác giả xin chân thành cảm ơn Ban giám hiệu, phòng sau Đại học, khoa Toán - Cơ - Tin học trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà nội đã tạo điều kiện thuận lợi cho tác giả trong suốt quá trình học tập tại trường. Tác giả cũng xin chân thành cảm ơn Sở Giáo dục - Đào tạo Nam Định, trường THPT Mỹ Tho và gia đình đã động viên, tạo điều kiện thuận lợi cho tác giả trong suốt khóa học. Hà nội, tháng 12 năm 2009 Tác giả Trần Văn Long 5
  7. CHƯƠNG 1 KHAI TRIỂN TAYLOR 1.1 Một số kiến thức chuẩn bị 1.1.1 Một số tính chất của đa thức Các định nghĩa, tính chất trong mục này được trích từ [2]. Định nghĩa 1.1. Cho vành A là một vành giao hoán có đơn vị. Ta gọi đa thức bậc n biến x là biểu thức có dạng n n−1 Pn(x) = anx + an−1x + + a1x + a0.(an 6= 0) trong đó các số ai ∈ A được gọi là các hệ số, an gọi là hệ số bậc cao nhất và a0 gọi là hệ số tự do của đa thức. Tập hợp tất cả các đa thức với hệ số lấy trong vành A được ký hiệu là A[x]. Khi A là một trường thì vành A[x] là một vành giao hoán có đơn vị. Các vành đa thức thường gặp là Z[x], Q[x], R[x], C[x]. Định nghĩa 1.2. Cho hai đa thức n n−1 P (x) = anx + an−1x + + a1x + a0 n n−1 Q(x) = bnx + bn−1x + + b1x + b0 Ta định nghĩa các phép toán sau n n−1 P (x) + Q(x) = (an + bn)x + (an−1 + bn−1)x + + (a1 + b1)x + a0 + b0 n n−1 P (x) − Q(x) = (an − bn)x + (an−1 − bn−1)x + + (a1 − b1)x + a0 − b0 2n 2n−1 P (x).Q(x) = c2nx + c2n−1x + + c1x + c0 trong đó ck = a0bk + a1bk−1 + + akb0, k = 0, 1, , n. 6
  8. Định lý 1.1. Giả sử A là một trường, f(x), g(x) là hai đa thức khác 0 của vành A[x]. Khi đó, tồn tại duy nhất cặp đa thức q(x), r(x) thuộc A[x] sao cho f(x) = g(x).q(x) + r(x) với deg(r(x)) < deg(g(x)). Khi r(x) = 0, ta nói f(x) chia hết cho g(x). Nếu f(a) = 0 thì ta nói a là nghiệm của f(x). Bài toán tìm các nghiệm của f(x) trong A được gọi là giải phương trình đại số bậc n n n−1 anx + an−1x + + a1x + a0 = 0(an 6= 0) trong A. Định lý 1.2. Giả sử A là một trường, a ∈ A và f(x) ∈ A[x]. Khi đó, dư của phép chia f(x) cho x − a chính là f(a). Định lý 1.3. Mỗi đa thức bậc n đều có không quá n nghiệm thực. Định lý 1.4. Đa thức có vô số nghiệm là đa thức không. 1.1.2 Một số định lý cơ bản của giải tích cổ điển Sau đây, ta nhắc lại một số định lý cơ bản sẽ dùng trong các phần sau. Các định lý này được trích từ [3]. Định lý 1.5 (Rolle). Giả sử f :[a, b] → R liên tục trên đoạn [a; b] và có đạo hàm trên khoảng (a, b) . Nếu f(a) = f(b) thì tồn tại ít nhất một điểm c ∈ (a; b) sao cho f 0(c) = 0. Định lý 1.6 (Lagrange). Nếu hàm số f liên tục trên đoạn [a; b] và có đạo hàm trên khoảng (a, b) thì tồn tại ít nhất một điểm c ∈ (a; b) sao cho f(b)−f(a) = f 0(c)(b − a). Định lý 1.7 (Định lý về giá trị trung bình của tích phân). Nếu hàm số f khả tích trên đoạn [a; b] và m ≤ f(x) ≤ M với ∀x ∈ [a; b] thì tồn tại một số µ ∈ [m; M] sao cho b Z f(x)dx = µ(b − a). a 7
  9. Hệ quả 1.1. Nếu f là hàm số liên tục trên đoạn [a; b] thì tồn tại ít nhất một điểm c ∈ (a; b) sao cho b Z f(x)dx = f(c)(b − a). a Định lý 1.8 (Định lý về giá trị trung bình mở rộng của tích phân). Giả sử hai hàm số f và g khả tích trên đoạn [a; b] và thỏa mãn: a) m ≤ f(x) ≤ M với ∀x ∈ [a; b] b) g(x) không đổi dấu trên [a; b]. Khi đó, tồn tại ít nhất một số thực µ ∈ [m; M] sao cho b b Z Z f(x).g(x)dx = µ g(x)dx. a a Hệ quả 1.2. Giả sử f là hàm số liên tục trên [a; b] và g là hàm số khả tích trên đoạn [a; b]. Nếu g(x) không đổi dấu trên [a; b] thì tồn tại ít nhất một số thực c ∈ [a; b] sao cho b b Z Z f(x).g(x)dx = f(c) g(x)dx. a a Định lý 1.9 (Bolzano - Cauchy). Giả sử f là một hàm số liên tục trên đoạn [a; b] và α là một số nằm giữa f(a) và f(b). Khi đó, tồn tại ít nhất một điểm c ∈ [a, b] sao cho f(c) = α. Nói một cách khác, f lấy mọi giá trị trung gian giữa f(a) và f(b). 1.2 Khai triển Taylor đối với đa thức Các định lý, định nghĩa và bài toán trong mục này chủ yếu được trích từ [1]. Ta thường thấy trong các sách giáo khoa hiện hành, dạng chính tắc của một đa thức đại số P (x) bậc n, n ∈ N∗, (thường được ký hiệu deg(P (x)) = n) có dạng: n n−1 P (x) = p0x + p1x + + pn, p0 6= 0. 8
  10. Đa thức dạng chính tắc là đa thức được viết theo thứ tự giảm dần của lũy thừa.Tuy nhiên, khi khảo sát các đa thức, người ta thường quan tâm đến cả một lớp các đa thức bậc không quá một số nguyên dương n cho trước nào đó. Vì thế, về sau, người ta thường sử dụng cách viết đa thức P (x) dưới dạng tăng dần của bậc lũy thừa 2 n P (x) = b0 + b1x + b2x + ··· + bnx . (1.1) Nhận xét rằng đa thức (1.1) có tính chất (k) P (0) = k!bk, k = 0, 1, . . . , n và P (k)(0) = 0, k = n + 1, n + 2, Vì thế đa thức (1.1) thường được viết dưới dạng công thức (đồng nhất thức) Taylor a a a P (x) = a + 1 x + 2 x2 + ··· + n xn. (1.2) 0 1! 2! n! Với cách viết (1.2) ta thu được công thức tính hệ số ak(k = 0, 1, . . . , n) của đa thức P (x), đó chính là giá trị của đạo hàm cấp k của đa thức tại x = 0: (k) ak = P (0), k = 0, 1, . . . , n. Từ đây ta thu được đồng nhất thức Taylor tại x = 0 P 0(0) P (2)(0) P (n)(0) P (x) = P (0) x + x2 + ··· + xn. (1.3) + 1! 2! n! Ví dụ 1.1. Viết biểu thức Q(x) = (x2 − 2x − 2)5 + (2x3 + 3x2 − x − 1)2. dưới dạng (chính tắc) công thức Taylor tại a a a Q(x) = a + 1 x + 2 x2 + ··· + 10 x10. 0 1! 2! 10! Tính giá trị của a8? 9
  11. (8) Theo công thức (1.3) thì ta có ngay hệ thức a8 = Q (0) Dạng (1.2) cho ta mối liên hệ trực tiếp giữa các hệ số của một đa thức chính tắc với các giá trị đạo hàm của đa thức đó tại x = 0. Trong trường hợp tổng quát, công thức Taylor tại x = x0 có dạng: P 0(x ) P (2)(x ) P (n)(x ) P (x) = P (x ) 0 (x−x )+ 0 (x−x )2 +···+ 0 (x−x )n. 0 + 1! 0 2! 0 n! 0 (1.4) Ví dụ 1.2. Viết biểu thức: Q(x) = (x − 1)(x − 2) (x − 9) dưới dạng (chính tắc) công thức Taylor tại điểm x = 10: a a a Q(x) = a + 1 (x − 10)x + 2 (x − 10)2 + ··· + 9 (x − 10)9. 0 1! 2! 9! Tính giá trị của a7? (7) Công thức (1.4) cho ta hệ thức a7 = Q (10). Trong trường hợp đa thức bậc tùy ý, ta có các kết quả hoàn toàn tương tự. Ví dụ 1.3. Chứng minh rằng nếu đa thức P (x) thỏa mãn điều kiện deg P (x) ≤ (k) n và P (α) = qk, ∀k ∈ {0, 1, . . . , n}, trong đó α, qk là các số cho trước; P (0)(x) ≡ P (x) thì P (x) có dạng: n X qk P (x) = (x − α)k. k! k=0 Đẳng thức trên được chứng minh bằng cách lấy đạo hàm liên tiếp hai vế (k) và sử dụng giả thiết về các giá trị ban đầu P (α) = qk, ∀k ∈ {0, 1, . . . , n} Việc chứng minh tính duy nhất được suy ra từ tính chất của các đa thức (khác 0) bậc không vượt quá n là nó có không quá n nghiệm (kể cả bội). Bây giờ, ta chuyển sang bài toán nội suy Taylor. Bài toán 1.1 (Bài toán nội suy Taylor). Cho x0, ak ∈ R với k = 0, 1, ,N− 1. Hãy xác định đa thức T(x) có bậc không quá N − 1 và thỏa mãn các điều 10
  12. kiện: (k) T (x0) = ak, ∀k = 0, 1, ,N − 1. (1.5) Giải. Trước hết, dễ thấy rằng đa thức N−1 X k T (x) = αk(x − x0) . k=0 có bậc deg T (x) ≤ N − 1. Tiếp theo, ta cần xác định các hệ số αk ∈ R sao cho T (x) thỏa mãn điều kiện (k) T (x0) = ak, ∀k = 0, 1, ,N − 1. Lần lượt lấy đạo hàm T (x) đến cấp thứ k, k = 0, 1, ,N − 1 tại x = x0 và sử dụng giả thiết (k) T (x0) = ak, ∀k = 0, 1, ,N − 1. Ta suy ra a α = k , ∀k = 0, 1, ,N − 1. k k! Thay giá trị của αk vào biểu thức của T (x), ta thu được N−1 X ak T (x) = (x − x )k. (1.6) k! 0 k=0 Với mỗi k = 0,1,. . . ,N-1, ta có N−1 X aj T (k)(x) = a + (x − x )j−k. k (j − k)! 0 j=k+1 Do vậy đa thức T (x) thỏa mãn điều kiện (k) T (x0) = ak, ∀k = 0, 1, ,N − 1. Cuối cùng, ta chứng minh rằng đa thức T (x) nhận được từ (1.6) là đa thức duy nhất thỏa mãn điều kiện của bài toán nội suy Taylor . Thật vậy, nếu có đa thức T∗(x), có bậc deg T∗(x) ≤ N − 1 cũng thỏa mãn điều kiện của bài toán (1.5) thì khi đó, đa thức P (x) = T (x) − T∗(x) 11
  13. cũng có bậc deg P (x) ≤ N − 1 và đồng thời thỏa mãn điều kiện (k) P (x0) = 0, ∀k = 0, 1, ,N − 1. Tức là, đa thức P (x) là đa thức có bậc không quá N − 1 mà lại nhận x0 làm nghiệm với bội không nhỏ thua N, nên P (x) ≡ 0, và do đó T (x) = T∗(x). Định nghĩa 1.3. Đa thức N−1 X ak T (x) = (x − x )k k! 0 k=0 được gọi là đa thức nội suy Taylor. Nhận xét 1.1. Chú ý rằng đa thức nội suy Taylor T (x) được xác định từ (1.6) chính là khai triển Taylor đến cấp thứ N − 1 của hàm số T (x) tại điểm x = x0. 1.3 Khai triển Taylor với các phần dư khác nhau Các định lý, định nghĩa và bài toán trong mục này chủ yếu được trích từ [1]. Ta đã xét công thức khai triển Taylor đối với đa thức. Tiếp theo, trong mục này, ta sẽ xác lập công thức Taylor với các phần dư khác nhau. Ta nhắc lại, khi hàm f khả vi tại điểm x = a thì theo định nghĩa, ta có f(a + h) − f(a) = f 0(a)h + o(h). Nếu đặt a + h = x thì h = x − a và f(x) − f(a) = f 0(a)(x − a) + o(x − a). Nói một cách khác, tồn tại hàm tuyến tính 0 P1(x) = f(a) + f (a)(x − a) sao cho f(x) = P1(x) + o(x − a) trong đó 0 0 P1(a) = f(a),P1(a) = f (a). Ta phát biểu một số bài toán sau đây. 12
  14. Bài toán 1.2. Giả sử hàm f xác định trên tập hợp Ω ⊂ R, trong đó Ω là hợp của các khoảng mở trên trục thực. Giả sử f khả vi cấp n tại điểm a ∈ Ω. Hãy xác định các đa thức Pn(x) có bậc deg Pn(x) ≤ n sao cho (k) (k) Pn (a) = f (a), k = 0, 1, . . . , n. Giả sử P (x) là đa thức (bậc n) tùy ý. Ta viết n X ak P (x) = (x − a)k. k! k=0 Khi đó a P (µ)(a) = µ µ! = a . µ! µ Nếu bây giờ ta đặt (µ) aµ = f (a), µ = 0, 1, . . . , n. thì f (µ)(a) = P (µ)(a). Như vậy bài toán đã được giải xong. Tiếp theo, ta xét bài toán ước lượng hiệu f(x) − Pn(x). Định nghĩa 1.4. Đa thức n (k) X f (x0) T (f; x) = (x − a)k n k! k=0 được gọi là đa thức Taylor bậc n với tâm a của hàm f, khả vi cấp n tại điểm a. Ta đặt 1 f(x) = T (f; x)+R (f; x) = f(a)+f 0(a)(x−a)+ + f (n)(a)(x−a)n+R (f; x). n n n! n (1.7) Công thức (1.7) được gọi là công thức Taylor (dạng đầy đủ) của hàm f(x). Nếu a = 0 thì (1.7) được gọi là công thức Maclaurin. Biểu thức Rn(f; x) được gọi là phần dư của công thức Taylor. Với những điều kiện khác nhau đặt ra đối với hàm f, phần dư sẽ được biểu diễn bởi các công thức khác nhau. Lời giải của bài toán ước lượng hiệu f(x)−Pn(x) cũng chính là ước lượng các biểu thức phần dư này. 13
  15. Bổ đề 1.1. Nếu hàm ϕ có đạo hàm đến cấp n tại điểm a và ϕ(a) = ϕ0(a) = = ϕ(n)(a) = 0, thì ϕ(x) = o((x − a)n) khi x → a, tức là ϕ(x) → 0(x → a). (x − a)n Chứng minh. Ta chứng minh bằng phương pháp qui nạp. Với n = 1 ta có ϕ(a) = ϕ0(a) và ϕ(x) ϕ(x) − ϕ(a) = → ϕ0(a) = 0(x → a) x − a x − a tức là ϕ(x) = o((x − a)). Giả sử bổ đề đúng với n nào đó, tức là với điều kiện ϕ(a) = ϕ0(a) = = ϕ(n)(a) = 0, thì ϕ(x) = o((x − a)n). Ta cần chứng minh rằng với ϕ(n+1)(a) = o thì ϕ(x) = o((x − a)(n+1)), x → a. Ta xét hàm ψ(x) = ϕ0(x). Ta có ψ(a) = ψ0(a) = = ψ(n)(a) = 0. và do đó ψ(x) = o((x − a)n), tức là ψ(x) ϕ0(x) = → 0(x → a). (x − a)n (x − a)n Theo định lý Lagrange, ta có ϕ(x) ϕ(x) − ϕ(a) ϕ0(ξ)(x − a) ϕ0(ξ) ξ − an = = = . (x − a)n+1 (x − a)n+1 (x − a)n+1 (ξ − a)n x − a trong đó, ξ nằm xen giữa a và x. Từ đó ta thu được ϕ0(ξ) ξ − a → 0(x → a), 0 < < 1. (ξ − a)n x − a Như vậy, ϕ(x) = o((x − a))(n+1) khi x → a và bổ đề được chứng minh. 14
  16. Định lý 1.10 (Taylor). Giả sử f : U(a, δ) → R là hàm khả vi liên tục đến cấp n − 1 trong δ- lân cận U(a, δ) của điểm a và có đạo hàm hữu hạn cấp n tại điểm a. Khi đó, hàm f có thể biểu diễn dưới dạng n X f (k)(a) f(x) = (x − a)k + o((x − a)n) (1.8) k! k=0 khi x → a, trong đó 0! = 1, f (0)(a) = f(a). Công thức (1.8) được gọi là công thức Taylor dạng địa phương với phần dư Peano. Chứng minh. Đặt n X f (k)(a) ϕ(x) = f(x) − (x − a)k, ψ(x) = (x − a)n. (1.9) k! k=0 Từ (1.9) ta dễ dàng thấy rằng ϕ(a) = ϕ0(a) = = ϕ(n)(a) = 0. Do đó theo bổ đề 1.1, ta thu được ϕ(x) = 0(ψ(x)), x → a và hệ thức (1.9) được chứng minh. Công thức (1.8) chỉ cho ta dáng điệu của f(x) − Tn(f; x) với những giá trị x đủ gần a. Để có thể sử dụng đa thức Tn(f; x) làm công cụ xấp xỉ hàm f(x) cần phải đưa ra những dạng khác đối với phần dư Rn(f; x). Nếu hàm f có thêm những hạn chế chặt hơn so với định lý (2.1) thì ta thu được định lý Taylor toàn cục sau đây. Định lý 1.11 (Taylor). Giả sử f :(a, b) → R khả vi liên tục cấp n trên khoảng (a, b) và có đạo hàm cấp n + 1 tại mỗi điểm của khoảng (a, b) có thể trừ ra điểm x0 ∈ (a, b). Khi đó, giữa điểm x0 và điểm x ∈ (a, b) bất kỳ, tồn tại điểm ξ, sao cho n (k) X f (x0) f(x) = (x − x )k + R (f; x) (1.10) k! 0 n+1 k=0 trong đó 1 x − x p R (f; x) = 0 (x − ξ)(n+1)f (n+1)(ξ), p ∈ , p > 0. (1.11) n+1 n!p x − ξ R 15
  17. Công thức (1.10) được gọi là công thức Taylor đối với hàm f với phần dư Rn+1 dưới dạng Schlomilch-Roche. Chứng minh. Không giảm tính tổng quát, ta xét x > x0. Xét hàm số n X f (k)(t) (x − t)p h(t) = f(x) − (x − t)k − λ, x ≤ t ≤ x, (1.12) k! n!p 0 k=0 trong đó p ∈ R, p > 0, λ là tham số. 0 Hàm h(t) liên tục trên đoạn [x0, x], h(x) = 0 và đạo hàm h (t) tồn tại ∀t ∈ (x0; x). Ta chọn số λ sao cho n (k) p X f (x0) (x − x0) h(x ) = f(x) − (x − x )k − λ = 0. (1.13) 0 k! 0 n!p k=0 Với cách chọn đó, hàm h(t) thỏa mãn mọi điều kiện của định lý Rolle trên đoạn [x0, x]. Do đó, tồn tại ξ ∈ [x0, x], sao cho f (n+1)(ξ) (x − ξ)p−1 h0(ξ) = − (x − ξ)n + λ = 0. (1.14) n! n! Thật vậy, từ hệ thức (1.11), ta có f 0(t) f 00(t) f 00(t) f (n)(t) h0(t) = −f 0(t)+ − (x−t)+ 2(x−t)− + (x−t)n−1 1! 1! 2! n! f (n+1)(t) (x − t)p−1 − (x − t)n + λ. (1.15) n! n! Dễ dàng thấy rằng mọi số hạng ở vế phải của (1.15) trừ hai số hạng cuối cùng đều khử nhau hết. Từ đó bằng cách thay t = ξ ta thu được (1.14). Từ (1.14) ta có λ = f (n+1)(ξ)(x − ξ)n−p+1. (1.16) Thay λ từ (1.16) vào (1.11) ta thu được điều phải chứng minh.  Bằng cách chọn các giá trị p > 0 hoàn toàn xác định, ta thu được những trường hợp riêng đối với phần dư Rn+1(f; x). Ta xét những trường hợp quan trọng nhất khi p = n + 1 và p = 1. Khi p = n + 1 thì từ (1.11) ta thu được phần dư của công thức Taylor dưới dạng Lagrange f (n+1)(ξ) R (f; x) = (x − x )n+1, ξ = x + θ(x − x ), 0 < θ < 1. (1.17) n+1 (n + 1)! 0 0 0 16
  18. Khi p = 1 thì từ (1.11) ta thu được phần dư của công thức Taylor dưới dạng Cauchy f (n+1)(x + θ(x − x )) R (f; x) = 0 0 (x − x )n+1(1 − θ)n, 0 < θ < 1 (1.18) n+1 n! 0 trong đó ξ = x0 + θ(x − x0). Nhận xét 1.2. Công thức Maclaurin với các phần dư (1.17) và (1.18) có dạng tương ứng f (n+1)(θx) n+1 Rn+1(f; x) = (n+1)! x , 0 < θ < 1 (dạng Lagrange). f (n+1)(θx) n n+1 Rn+1(f; x) = (n+1)! (1 − θ) x , 0 < θ < 1 (dạng Cauchy). 17
  19. CHƯƠNG 2 CÔNG THỨC KHAI TRIỂN TAYLOR - GONTCHAROV 2.1 Bài toán nội suy Newton và công thức khai triển Taylor - Gontcharov 2.1.1 Bài toán nội suy Newton Trước hết ta nhắc lại bài toán nội suy Taylor ở mục trước Bài toán 2.1 (Nội suy Taylor). Cho x0, ak ∈ R với k = 0, 1, ,N − 1. Hãy xác định đa thức T(x) có bậc không quá N − 1 và thỏa mãn các điều kiện: (k) T (x0) = ak, ∀k = 0, 1, ,N − 1. (2.1) (k) Nhận xét rằng khi xét bộ điểm M(x0,T (x0))(k = 0, 1, ,N − 1), ta thấy chúng cùng nằm trên một đường thẳng x = x0. Khi ta cho x0 thay đổi và nhận giá trị tùy ý phụ thuộc vào k thì ta được một bộ điểm mới dạng (k) Mk(xk,T (xk)), k = 0, 1, ,N − 1, sẽ trùng với bộ điểm ban đầu khi các xk trùng nhau. Khi đó ta thu được bài toán nội suy Newton. Ta phát biểu bài toán đó dưới dạng sau đây. Bài toán 2.2 (Bài toán nội suy Newton). (Xem [1]). Cho xi, ai ∈ R, với i = 0, 1, . . . , n. Hãy xác định đa thức N(x) có bậc không quá n(deg N(x) ≤ n) và thỏa mãn các điều kiện: (i) N (xi) = ai, ∀i = 0, 1, . . . , n. (2.2) 18
  20. Để giải bài toán này, trước hết ta xét một số trường hợp riêng của nó. Với mỗi i = 2, 3, . . . , n, ta ký hiệu x t ti−1 Z Z 1 Z i R (x0, x1, . . . , xi−1, x) = dtidti−1 dt1. x0 x1 xi−1 i) Nếu n = 0 (ứng với i = 0) thì ta có deg N(x) = 0 và N(x0) = a0, và do đó N(x) = a0. ii) Nếu n = 1 (ứng với i = 0, 1), thì ta có  N(x) = α0 + α1x (i) . N (xi) = ai, (i = 0, 1) Từ đó suy ra N(x) = a0 + a1(x − x0) hay N(x) = a0 + a1R(x0, x). iii) Nếu n = 2 (ứng với i = 0, 1, 2), thì ta có  2 N(x) = α0 + α1x + α2x (i) . N (xi) = ai, (i = 0, 1, 2). Từ đó suy ra  a2 α2 =  2 α1 = a1 − a2x1 . a α = a − (a − a x )x − 2 x2.  0 0 1 2 1 0 2 0 Do đó (x − x )2 (x − x )2  N(x) = a + a (x − x ) + a 1 − 0 1 . 0 1 0 2 2 2 Từ đó: 2 N(x) = a0 + a1R(x0, x) + a2R (x0, x1, x). iv) Một cách tương tự, trong trường hợp tổng quát, với i = 0, 1, . . . , n, ta chứng minh được n N(x) = a0 + a1R(x0, x) + ··· + anR (x0, x1, . . . , xn−1, x) (2.3) là đa thức duy nhất thỏa mãn điều kiện của bài toán nội suy Newton (2.2) và ta gọi đa thức này là đa thức nội suy Newton. 19
  21. Thật vậy, dễ thấy rằng deg N(x) ≤ n. Ngoài ra, ứng với mỗi i(i = 0, 1, 2, , n) ta có: (i) n−i N (x) = ai + ai+1R(xi, x) + ··· + anR (xi, xi+1, . . . , xn−1, x). Từ đó suy ra (i) N (xi) = ai, i = 0, 1, 2, , n. Cuối cùng, ta chứng minh tính duy nhất nghiệm của bài toán nội suy Newton. Giả sử tồn tại đa thức N∗(x) có bậc deg N∗(x) ≤ n cũng thỏa mãn điều kiện của bài toán 2.2 thì khi đó, đa thức P (x) = N(x) − N∗(x) cũng có bậc deg(P (x)) ≤ n và thỏa mãn điều kiện (i) P (xi) = 0, ∀i = 0, 1, 2, . . . , n. Khi đó, theo cách xây dựng đa thức N(x) ở trên, ứng với trường hợp ai = 0, ∀i = 0, 1, 2, . . . , n, ta suy ra P (x) ≡ 0, và do đó N(x) = N∗(x). Nhận xét 2.1. Như đã lưu ý ở trên rằng đa thức nội suy Taylor (1.6) là trường hợp riêng của đa thức nội suy Newton (2.3) ứng với trường hợp xi = x0, ∀i = 0, 1, 2, . . . , n. Công thức khai triển hàm số f(x) thành chuỗi thỏa mãn điều kiện (i) f (xi) = ai, ∀i = 0, 1, 2, . . . , n được gọi là khai triển Taylor - Gontcharov. Công thức khai triển Taylor-Gontcharov có rất nhiều ứng dụng trong việc giải các bài toán biên hỗn hợp thứ nhất của phương trình vi phân. Bạn đọc quan tâm đến vấn đề lý thuyết và ứng dụng của các dạng nội suy trừu tượng và nội suy cổ điển xin tìm đọc trong [5]. 2.1.2 Công thức khai triển Taylor - Gontcharov Tương tự như với khai triển Taylor, sau khi giải được bài toán Nội suy Newton, vấn đề đặt ra là xấp xỉ một hàm số bởi một đa thức khi biết đạo hàm tại một số điểm. Đó chính là nội dung của công thức khai triển Taylor- Gontcharov. 20
  22. Trước hết, tương tự như đã làm với khai triển Taylor, ta xét một số bài toán sau đây: Bài toán 2.3. (Xem [1], trang 91) Giả sử hàm f xác định trên tập Ω ∈ R trong đó Ω là hợp của các khoảng mở trên trục thực. Giả sử f khả vi cấp i tại điểm xi ∈ Ω, i = 0, 1, 2, . . . , n. Hãy xác định các đa thức Pn(x) có bậc (i) (i) không quá n sao cho Pn (xi) = f (xi), i = 0, 1, 2, . . . , n. Giải. (i) Đặt f (xi) = ai, i = 0, 1, 2, . . . , n. Khi đó, từ lời giải của bài toán nội suy Newton, ta thấy ngay đa thức: n Pn(x) = a0 + a1R(x0, x) + ··· + anR (x0, x1, . . . , xn−1, x) là đa thức duy nhất thỏa mãn yêu cầu của bài toán trên.  Bài toán 2.4. Cho xi ∈ R, i = 0, 1, , n. Khi đó, đa thức Q(x) có bậc n + 1 (deg Q(x) = n + 1), hệ số cao nhất bằng 1 và thỏa mãn điều kiện (k) Qn+1(xk) = 0, k = 0, 1, 2, . . . , n tồn tại duy nhất và xác định bởi n+1 Qn+1(x) = (n + 1)!R (x0, x1, . . . , xn, x) trong đó: x t t Z Z 1 Z n n+1 R (x0, x1, . . . , xn, x) = dtn+1dtn dt1. x0 x1 xn Giải. Đặt x t t Z Z 1 Z n n+1 Qn+1(x) = (n+1)!R (x0, x1, . . . , xn, x) = (n+1)! dtn+1dtn dt1. x0 x1 xn Khi đó, ta dễ dàng suy ra deg Q(x) = n + 1 và hệ số của xn+1 bằng 1. Mặt khác, ∀k = 0, 1, 2, . . . , n ta có: x tk+1 t Z Z Z n (k) n−k+1 Qn+1(x) = (n+1)!R (xk, xk+1, . . . , xn, x) = (n+1)! dtn+1dtn dtk+1. xk xk+1 xn 21
  23. Do đó, ta có: (k) Qn+1(xk) = 0. Suy ra: (k) Qn+1(xk) = 0, k = 0, 1, 2, . . . , n. Nên Q(x) là đa thức thỏa mãn yêu cầu của bài toán. ∗ Bây giờ ta chứng minh tính duy nhất. Giả sử tồn tại đa thức Qn+1(x) có ∗ bậc deg Qn+1(x) ≤ n + 1 cũng thỏa mãn điều kiện của bài toán 2.4 thì khi ∗ đó, đa thức P (x) = Qn+1(x) − Qn+1(x) cũng có bậc deg(P (x)) ≤ n và thỏa mãn điều kiện (i) P (xi) = 0, ∀i = 0, 1, 2, . . . , n. ∗ Khi đó, ta suy ra P (x) ≡ 0, và do đó Qn+1(x) = Qn+1(x).  Từ các bài toán trên ta có định nghĩa sau: Định nghĩa 2.1. Cho hàm f khả vi cấp i tại mọi điểm xi, i = 0, 1, 2, . . . , n Khi đó, đa thức (n) n Pn(f; x) = f (xn).R (x0, x1, . . . , xn−1, x) (n−1) n−1 0 +f (xn−1).R (x0, x1, . . . , xn−2, x) + ··· + f (x1).R(x0, x) + f(x0) được gọi là đa thức nội suy Newton theo bộ nội suy x0, x1, . . . , xn của hàm f. Định nghĩa 2.2. Với các giả thiết như ở định nghĩa 2.1, ta đặt: (n) n f(x) := Pn(f; x) + Rn(f; x) = f (xn).R (x0, x1, . . . , xn−1, x) (n−1) n−1 0 +f (xn−1)R (x0, x1, . . . , xn−2, x)+···+f (x1).R(x0, x)+f(x0)+Rn+1(f; x). (2.4) Công thức (2.4) được gọi là công thức khai triển Taylor- Gontcharov của hàm f. Biểu thức Rn+1(f; x) gọi là phần dư của công thức khai triển Taylor- Gontcharov. Ta nhận thấy rằng, với những điều kiện khác nhau đặt ra đối với hàm f, phần dư Rn+1(f; x) của công thức khai triển Taylor- Gontcharov sẽ được biểu diễn bởi các công thức khác nhau. 22
  24. Lời giải của bài toán ước lượng hiệu f(x)−Pn(x) cũng chính là ước lượng các biểu thức phần dư này. Trước hết, ta có kết quả sau: Định lý 2.1. Giả sử f :(a, b) → R khả vi và liên tục đến cấp n+ 1 trên khoảng (a, b), xi ∈ (a, b), i = 0, 1, 2, . . . , n. Khi đó f(x) = Pn(f; x) + Rn+1(f; x) trong đó, Rn+1(f; x) được xác định bởi: x t t Z Z 1 Z n (n+1) Rn+1(f; x) = f (tn+1).dtn+1.dtn dt2.dt1. (2.5) x0 x1 xn Chứng minh. Ta có: x x  t  Z Z Z 1 0 0 00 f(x) = f(x0) + f (t1)dt1 = f(x0) + f (x1) + f (t2).dt2 dt1 x0 x0 x1 x x t Z Z Z 1 0 00 = f(x0) + f (x1)dt1 + f (t2)dt2dt1 x0 x0 x1 x t Z Z 1 0 1 00 = f(x0) + f (x1)R (x0; x) + f (t2)dt2dt1 x0 x1 x t  t  Z Z 1 Z 2 0 1 00 (3) = f(x0) + f (x1)R (x0; x) + f (x2) + f (t3)dt3 dt2dt1 x0 x1 x2 x t t Z Z 1 Z 2 0 1 00 2 (3) = f(x0) + f (x1)R (x0; x) + f (x2)R (x0; x1; x) + f (t3)dt3dt2dt1 x0 x1 x2 0 1 00 2 (n) n = f(x0)+f (x1)R (x0; x)+f (x2)R (x0; x1; x)+···+f (xn)R (x0; x1; ; xn−1; x) x t t t Z Z 1 Z 2 Z n (n+1) + f (tn+1)dtn+1dtn dt2dt1 = Pn(f; x) + Rn+1(f; x). x0 x1 x2 xn 23
  25. Từ đó ta có f(x) := Pn(f; x) + Rn+1(f; x) với x t t Z Z 1 Z n (n+1) Rn+1(f; x) = f (tn+1).dtn+1.dtn dt2.dt1. x0 x1 xn Định lý được chứng minh.  Nhận xét 2.2. Biểu thức (2.5) cho ta công thức xác định phần dư Rn+1(f; x) trong khai triển Taylor- Gontcharov của hàm f(x). Câu hỏi đặt ra là phần dư của khai triển Taylor- Gontcharov có thể đánh giá được giống như ở khai triển Taylor không? Và nếu được thì đánh giá đó có dạng tương tự như dạng Lagrange và dạng Cauchy không? Trong phần tiếp theo, ta sẽ đi nghiên cứu vấn đề đó. 2.2 Khai triển Taylor - Gontcharov với các phần dư khác nhau Trước hết, để thuận tiện ta nhắc lại một số ký hiệu ở mục trước: x t ti−1 Z Z 1 Z i R (x0, x1, . . . , xi−1, x) = dt0dt1 dti−1, i = 2, 3, . . . , N. x0 x1 xi−1 x t t Z Z 1 Z n (n+1) Rn+1(f; x) = f (tn+1).dtn+1.dtn dt2.dt1. x0 x1 xn Để đơn giản, ta định nghĩa phép toán: x Z (Rif)(x) = f(s)ds, i = 0, 1, 2, 3, . . . , n. xi Dễ thấy: x Z (Ri1)(x) = ds. xi 24
  26. Và x t t Z Z 1 Z n (R0R1R2 Rnf)(x) = f(tn+1).dtn+1.dtn dt2.dt1. x0 x1 xn Đặc biệt: x t t Z Z 1 Z n n+1 (R0R1R2 Rn)(x) = dtn+1.dtn dt2.dt1 = R (x0, x1, . . . , xn−1). x0 x1 xn Ta có một số kết quả quan trọng sau: Mệnh đề 2.1. Với các ký hiệu như trên, ta có: (i)(Rkf)(x) = (R0f)(x) − (R0f)(xk). (2.6) (ii)(RiRkf)(x) = (RiR0f)(x) − (Ri)(x)(R0f)(xk). (2.7) n n+1 X n−k+1 (iii)(R0R1R2 Rnf)(x) = (R0 f)(x) − (R0R1 Rk−1)(x)(R0 f)(xk). k=1 (2.8) Chứng minh. i) Ta có: x x x Z Z 0 Z (Rkf)(x) = f(s)ds = f(s)ds + f(s)ds xk xk x0 x x Z Z k = f(s)ds − f(s)ds = (R0f)(x) − (R0f)(xk) → (i). x0 x0 ii) Sử dụng (i) ta có: x x  t x  Z Z Z Z k (RiRkf)(x) = (Rkf)(t)dt =  f(s)ds − f(s)ds dt xi xi x0 x0 x t x x Z Z Z Z k = f(s)dsdt − dt f(s)ds xi x0 xi x0 = (RiR0f)(x) − (Ri)(x)(R0f)(xk) → (ii). 25
  27. iii) Ta chứng minh (2.8) bằng phương pháp qui nạp. Ta có: Với n = 1 thì từ (2.7) ta có: 2 (R0R1f)(x) = (R0f)(x) − (R0)(x)(R0f)(x1) nên (2.8) đúng. Giả sử (2.8) đúng với n, tức là: n n+1 X n−k+1 (R0R1R2 Rnf)(x) = (R0 f)(x) − (R0R1 Rk−1)(x)(R0 f)(xk). k=1 Ta chứng minh (2.8) đúng với n + 1, thật vậy, áp dụng (ii) và giả thiết qui nạp ta có: (R0R1R2 Rn+1f)(x) = (R0R1R2 Rn−1) [(RnR0f)(x) − (Rn)(x)(R0f)(xn+1)] n n+1 X n−k+1 = R0 (R0f)(x) − (R0R1 Rk−1)(x)(R0 R0f)(xk)− k=1 n+1 n+2 X n−k+1 (R0R1 Rn−1Rn(R0f)(xn+1) = (R0 f)(x)− (R0R1 Rk−1)(x)(R0 f)(xk). k=1 Vậy: n n+1 X n−k+1 (R0R1R2 Rnf)(x) = (R0 f)(x) − (R0R1 Rk−1)(x)(R0 f)(xk). k=1 Từ đó → (iii). Mệnh đề được chứng minh.  Mệnh đề 2.2. Với các giả thiết như trên ta có x Z (x − s)k−1 (Rkf)(x) = f(s)ds, k = 1, 2, (2.9) 0 (k − 1)! x0 Chứng minh. Ta chứng minh qui nạp theo k. Dễ thấy với k = 1 thì (2.9) luôn đúng. Giả sử (2.9) đúng với k = n, tức là ta có: x Z (x − s)n−1 (Rnf)(x) = f(s)ds. 0 (n − 1)! x0 26
  28. Ta chứng minh (2.9) đúng với k = n + 1,thật vậy, áp dụng công thức tính tích phân từng phần, ta có x s x  s  Z n n Z Z n−1 Z (x − s) (x − s) x (x − s) f(s)ds = f(t)dt +  f(t)dt (s)ds n! n! x0 (n − 1)! x0 x0 x0 x0 x  s   s  Z (x − s)n−1 Z Z = 0 + f(t)dt (s)ds = (Rn f(t)dt )(x) (n − 1)!   0   x0 x0 x0 n n+1 = (R0 R0f)(x) = (R0 f)(x). Do đó, (2.9) đúng với k = n + 1 . Từ đó, mệnh đề được chứng minh.  Hệ quả 2.1. Từ (2.8)và (2.9) ta có kết quả sau: x Z (x − s)n (R R R R f)(x) = f(s)ds 0 1 2 n n! x0 xk n Z n−k X (xk − s) − Rk(x , x , . . . , x , x) f(s)ds. (2.10) 0 1 k−1 (n − k)! k=1 x0 Định lý 2.2. Cho hàm số f(x) liên tục trên [a; b]. Khi đó, với mọi x0, x ∈ [a; b] luôn tồn tại ξ = x0 + θ(x − x0) với 0 < θ < 1 sao cho: (x − x )k+1 (Rk+1f)(x) = f(ξ) 0 , k = 0, 1, 2 0 (k + 1)! Chứng minh. Từ đẳng thức (2.9) ta có x Z (x − s)k (Rk+1f)(x) = f(s)ds. 0 k! x0 Theo định lý giá trị trung bình của tích phân, tồn tại ξ = x0 + θ(x − x0) với 0 < θ < 1 sao cho x Z (x − s)k (x − x )k+1 (Rk+1f)(x) = f(ξ) ds = f(ξ) 0 . 0 k! (k + 1)! x0 Suy ra điều phải chứng minh.  27
  29. Hệ quả 2.2. Giả sử hàm số f(x) liên tục trên [a; b], xi ∈ [a; b], i = 0, 1, 2, . . . , n và x là điểm bất kì thuộc [a; b]. Khi đó ta có (x − x )n+1 (R R R R f)(x) = f(ξ) 0 0 1 2 n (n + 1)! n X f(ξk) − Rk(x , x , . . . , x , x) (x − x )n−k+1 (2.11) 0 1 k−1 (n − k + 1)! k 0 k=1 ở đó ξ nằm giữa x0, x còn ξk nằm giữa x0, xk. Chứng minh. Từ đẳng thức (2.10) ta có (R0R1R2 Rnf)(x) = x xk Z n n Z n−k (x − s) X (xk − s) f(s)ds − Rk(x , x , . . . , x , x) f(s)ds. n! 0 1 k−1 (n − k)! k=1 x0 x0 Sau đó, lặp lại các bước chứng minh tương tự như định lý trên, ta có ngay điều phải chứng minh.  Từ các kết quả trên, ta có đánh giá phần dư trong khai triển Taylor - Gontcharov dưới dạng Lagrange và Cauchy như sau. 2.2.1 Khai triển Taylor - Gontcharov với phần dư dạng Lagrange Định lý 2.3. Giả sử hàm số f(x) có đạo hàm liên tục cấp n + 1 trên [a; b] và xi ∈ [a; b], i = 0, 1, 2, . . . , n, x là điểm bất kì thuộc [a; b]. Khi đó, luôn tồn tại ξ, ξi : ξ = x0 + θ(x − x0) và ξi = x0 + θi(xi − x0)với 0 < θ, θi < 1 sao cho phần dư của khai triển Taylor - Gontcharov có dạng f (n+1)(ξ) R (f; x) = (x − x )n+1− n+1 (n + 1)! 0 n (n+1) X f (ξk) Rk(x , x , . . . , x , x)(x − x )n−k+1. (2.12) (n − k + 1)! 0 1 k−1 k 0 k=1 (Phần dư dạng Lagrange) Chứng minh. Trong (2.11), ta chỉ việc thay hàm f(x) bởi hàm f (n+1)(x) ta sẽ có ngay (2.12).  28
  30. Nhận xét 2.3. Trong trường hợp đặc biệt, khi xi = x0, ∀i = 1, 2, . . . , n thì công thức phần dư của khai triển Taylor - Gontcharov dưới dạng Lagrange có dạng f (n+1)(ξ) R (f; x) = (x − x )n+1 n+1 (n + 1)! 0 sẽ trùng với công thức phần dư dưới dạng Lagrange của khai triển Taylor tại điểm x0 ở (1.17) 2.2.2 Khai triển Taylor - Gontcharov với phần dư dạng Cauchy Định lý 2.4. Giả sử hàm số f(x) liên tục trên [a; b] và ∀x, x0 ∈ [a; b].Khi đó, tồn tại θ : 0 < θ < 1 sao cho (1 − θ)k(x − x )k+1 (Rk+1f)(x) = f (x + θ(x − x )) 0 , k = 0, 1, 2, 0 0 0 k! Chứng minh. Từ đẳng thức (2.9) ta có x Z (x − s)k (Rk+1f)(x) = f(s)ds. 0 k! x0 Không mất tổng quát, ta giả sử rằng x0 ≤ x. Khi đó, đặt (x − s)k m(x) = inf f(s). x0≤s≤x k! (x − s)k M(x) = sup f(s). x0≤s≤x k! Suy ra k+1 m(x)(x − x0) ≤ (R0 f)(x) ≤ M(x)(x − x0). Hay (Rk+1f)(x) m(x) ≤ 0 ≤ M(x). x − x0 Theo định lý Bonzano - Cauchy tồn tại θ : 0 < θ < 1 sao cho ξ = x0 + θ(x − x0) thỏa mãn (Rk+1f)(x) (x − ξ)k 0 = f(ξ). x − x0 k! 29
  31. Tức là ((x − x − θ(x − x ))k (Rk+1f)(x) = 0 0 f ((x + θ(x − x )) (x − x ) 0 k! 0 0 (1 − θ)k(x − x )k+1 = f ((x + θ(x − x )) 0 . 0 k! Vậy (1 − θ)k(x − x )k+1 (Rk+1f)(x) = f ((x + θ(x − x )) 0 , k = 0, 1, 2, 0 0 k! (đpcm).  Từ (2.8) và với cách đánh giá tương tự như định lý 2.4, ta có ngay hệ quả sau Hệ quả 2.3. Giả sử hàm số f(x) liên tục trên [a; b], xi ∈ [a; b], i = 0, 1, 2, . . . , n và x là điểm bất kì thuộc [a; b]. Khi đó (1 − θ)n(x − x )n+1 (R R R R f)(x) = f (x + θ(x − x )) 0 0 1 2 n 0 0 n! n n−k X (1 − θk) − Rk(x , x , . . . , x , x)f (x + θ (x − x )) (x − x )n−k+1 0 1 k−1 0 k k 0 (n − k)! k 0 k=1 (2.13) trong đó, θ, θk ∈ (0; 1), k = 0, 1, . . . , n. Bây giờ, nếu thay f(x) bởi f (n+1)(x) trong (2.13), ta thu được công thức phần dư dạng Cauchy trong khai triển Taylor-Gontcharov của hàm f(x) như sau Định lý 2.5. Giả sử hàm số f(x) có đạo hàm liên tục đến cấp n + 1 trên đoạn [a; b] và xi ∈ [a; b], i = 0, 1, 2, . . . , n, x là điểm bất kì thuộc [a; b]. Khi đó, phần dư dạng Cauchy trong khai triển Taylor - Gontcharov của hàm f(x) có dạng (1 − θ)n(x − x )n+1 R (f; x) = f (n+1) (x + θ(x − x )) 0 − n+1 0 0 n! n n−k X (1 − θk) − Rk(x , x , . . . , x , x)f (n+1) (x + θ (x − x )) (x −x )n−k+1 0 1 k−1 0 k k 0 (n − k)! k 0 k=1 (2.14) trong đó 0 < θ, θk < 1, k = 0, 1, 2, . . . , n. (Phần dư dạng Cauchy) 30
  32. Nhận xét 2.4. Trong trường hợp đặc biệt, khi xi = x0, ∀i = 1, . . . , n thì công thức phần dư của khai triển Taylor - Gontcharov dưới dạng Cauchy (1 − θ)n(x − x )n+1 R (f; x) = f (n+1) (x + θ(x − x )) 0 ; 0 < θ < 1 n+1 0 0 n! sẽ trùng với công thức phần dư dưới dạng Cauchy của khai triển Taylor tại điểm x0 mà ta đã biết ở (1.18). 2.3 Sự hội tụ trong khai triển Taylor và khai triển Taylor- Gontcharov Như trên ta đã biết, khai triển Taylor của hàm số f(x) tại điểm x = x0 có dạng n (k) X f (x0) f(x) = (x − x )k + R (f; x) k! 0 n+1 k=0 với phần dư dạng Lagrange f (n+1)(ξ) R (f; x) = (x − x )n+1, ξ = x + θ(x − x ), 0 < θ < 1. n+1 (n + 1)! 0 0 0 Câu hỏi đặt ra là: Khi x −→ x0 thì θ có dần tới một giá trị xác định nào đó hay không? Để giải quyết vấn đề này, trước hết ta đi xét một số trường hợp riêng. i) Khai triển Taylor bậc 1 của hàm f(x) tại điểm x = x0 có dạng 0  f(x) = f(x0) + f x0 + θ1(x − x0) (x − x0) Từ đó 0  f(x) − f(x0) f x0 + θ1(x − x0) = . (2.15) x − x0 Mặt khác ta lại có 0  0 00 f x0 + θ1(x − x0) = f (x0) + f (ξ).θ1(x − x0) (2.16) trong đó ξ nằm giữa x0 và x0 + θ1(x − x0) và khi x −→ x0 thì ξ −→ x0. Rút θ1 từ (2.16) ta có 0  0 f x0 + θ1(x − x0) − f (x0) θ1 = 00 . (2.17) f (ξ).(x − x0) 31
  33. Kết hợp với (2.15) ta được 0 f(x) − f(x0) − f (x0)(x − x0) θ1 = 00 2 . (2.18) f (ξ).(x − x0) Chuyển qua giới hạn khi x −→ x0 ta được 0 f(x) − f(x0) − f (x0)(x − x0) lim θ1 = lim 00 2 . x→x0 x→x0 f (ξ).(x − x0) 0 Giới hạn này có dạng 0 nên áp dụng qui tắc L’Hospital liên tiếp 2 lần ta có f 0(x) − f 0(x ) lim θ = lim 0 1 00 2 (3) 0 x→x0 x→x0 2f (ξ).(x − x0) + (x − x0) f (ξ).ξ f 00(x) 1 = lim = . 00  (3) 0 (4) 0 2 (3) 00  x→x0 2f (ξ) + (x − x0) 4f (ξ).ξ + (x − x0) f (ξ)(ξ ) + f (ξ)(ξ ) 2 Vậy 1 lim θ1 = . x→x0 2 ii)Khai triển Taylor bậc 2 của hàm f(x) tại điểm x = x0 có dạng: f 00x + θ (x − x ) f(x) = f(x ) + f 0(x )(x − x ) + 0 2 0 (x − x )2. 0 0 0 2! 0 Từ đó h 0 i 2! f(x) − f(x0) − f (x0)(x − x0) 00  f x0 + θ2(x − x0) = 2 . (2.19) (x − x0) Mặt khác 00  00 (3) f x0 + θ2(x − x0) = f (x0) + f (ξ)θ2(x − x0) (2.20) trong đó ξ nằm giữa x0 và x0 + θ2(x − x0) và khi x −→ x0 thì ξ −→ x0. Rút θ2 từ (2.20) ta được 00  00 f x0 + θ2(x − x0) − f (x0) θ = . (2.21) 1 (3) f (ξ).(x − x0) Kết hợp với (2.19) ta có h 0 i 00 2 2! f(x) − f(x0) − f (x0)(x − x0) − f (x0)(x − x0) θ = . (2.22) 2 (3) 3 f (ξ).(x − x0) 32
  34. Chuyển qua giới hạn khi x −→ x0 ta được h 0 i 00 2 2! f(x) − f(x0) − f (x0)(x − x0) − f (x0)(x − x0) lim θ = lim . 2 (3) 3 x→x0 x→x0 f (ξ).(x − x0) Sử dụng qui tắc L’Hospital liên tiếp 3 lần ta được 2!f (3)(x) lim θ = lim . 2 (3) x→x0 x→x0 3!f (ξ) + o(x − x0) Vì khi x −→ x0 thì ξ −→ x0 nên suy ra 1 lim θ2 = . x→x0 3 Lý luận tương tự , ta có bài toán sau đây Bài toán 2.5. Trong khai triển Taylor của hàm số f(x) tại điểm x = x0 n−1 (k) X f (x0) f(x) = (x − x )k + R (f; x) k! 0 n k=0 với phần dư f (n)(ξ) R (f; x) = (x − x )n, ξ = x + θ (x − x ), 0 < θ < 1. n n! 0 0 n 0 Ta luôn có 1 lim θn = . x→x0 n + 1 Nhận xét 2.5. Ta biết rằng nội suy Taylor là trường hợp riêng của nội suy Newton và khai triển Taylor là trường hợp riêng của khai triển Taylor- Gontcharov. Câu hỏi tự nhiên đặt ra sau bài toán (2.5) là trong công thức phần dư của khai triển Taylor - Gontcharov có những tính chất giống như những tính chất mà ta đã nghiên cứu ở trên không? Để giải quyết vấn đề này, trước hết ta đi xét một số trường hợp riêng. i) Khai triển Taylor - Gontcharov bậc 1 của hàm f(x) theo hai mốc nội suy x0, x1 có dạng 0 f(x) = f(x0) + f (x1)(x − x0) + R2(f; x) 33
  35. trong đó 00  x1 f x0 + θ1(x − x0) Z R (f; x) = (x − x )2 − R(x , x) f 00(s)ds. 2 2! 0 0 x0 Từ đó ta có x Z 1 00  h 0 00 i 2! f x0+θ1(x−x0) = f(x)−f(x0)−f (x1)(x−x0)+(x−x0) f (s)ds 2 . (x − x0) x0 Mặt khác, ta lại có 00  00 (3) f x0 + θ1(x − x0) = f (x0) + f (ξ)θ1(x − x0) trong đó ξ nằm giữa x0 và x0 + θ1(x − x0) và khi x −→ x0 thì ξ −→ x0. Khi đó 00  00 f x0 + θ1(x − x0) − f (x0) θ = 1 (3) f (ξ)(x − x0) x1 h 0 R 00 i 00 2 2! f(x) − f(x0) − f (x1)(x − x0) + (x − x0) f (s)ds − f (x0)(x − x0) x = 0 . (3) 3 f (ξ)(x − x0) Suy ra lim θ1 = x→x0 x1 h 0 R 00 i 00 2 2! f(x) − f(x0) − f (x1)(x − x0) + (x − x0) f (s)ds − f (x0)(x − x0) x lim 0 (3) 3 x→x0 f (ξ)(x − x0) h 0  0 0 i = lim 2! f(x) − f(x0) − f (x1)(x − x0) + (x − x0) f (x1) − f (x0) x→x0 ! ! 00 2 . (3) 3 −f (x0)(x − x0) f (ξ)(x − x0) h 0 0 0 0 00 i 2 f (x) − f (x1) + f (x1) − f (x0) − f (x0)(x − x0) = lim (3) 2 3 (4) 0 x→x0 3f (ξ)(x − x0) + (x − x0) f (ξ).ξ h 0 0 00 i 2 f (x) − f (x0) − f (x0)(x − x0) = lim (3) 2 3 (4) 0 x→x0 3f (ξ)(x − x0) + (x − x0) f (ξ).ξ 34
  36. h 00 00 i 2 f (x) − f (x0) = lim (3) 2 x→x0 3.2f (ξ)(x − x0) + o(x − x0) 2f (3)(x) = lim . (3) x→x0 3.2f (ξ) + o(x − x0) Vì khi x −→ x0 thì ξ −→ x0 nên từ đó ta có 1 lim θ1 = . x→x0 3 ii) Trong trường hợp tổng quát, ta có Bài toán 2.6. Trong khai triển Taylor - Gontcharov của hàm số f(x) theo các mốc nội suy x0, x1, . . . , xn f(x) = Pn(f; x) + Rn+1(f; x) với f (n+1)(x + θ (x − x )) R (f; x) = 0 n 0 (x − x )n+1 n+1 (n + 1)! 0 n (n+1) X f (ξk) − Rk(x , x , . . . , x , x)(x − x )n−k+1 (n − k + 1)! 0 1 k−1 k 0 k=1 ở đó ξk nằm giữa x0 và xk, k = 1, 2, . . . , n, ta luôn có 1 lim θn = . x→x0 n + 2 Giải. Khai triển Taylor-Gontcharov của hàm f(x) theo các mốc nội suy x0, x1, . . . , xn có dạng f(x) = Pn(f; x) + Rn+1(f; x) n X k n+1 (n+1) = akR (x0, x1, , xk−1, x) + (R0 f )(x)− k=0 n X k n−k+1 (n+1) − R (x0, x1, , xk−1, x)(R0 f )(xk). k=1 Lại có n (i) X k−i n−i+1 (n+1) f (x) = akR (xi, , xk−1, x) + (R0 f )(x)− k=i 35
  37. n X k−i n−k+1 (n+1) − R (xi, , xk−1, x)(R0 f )(xk). k=i Do đó n (i) X k−i n−i+1 (n+1) f (x0) = akR (xi, , xk−1, x0) + (R0 f )(x0)− k=i n X k−i n−k+1 (n+1) − R (xi, , xk−1, x0)(R0 f )(xk). k=i n−i+1 (n+1) Do (R0 f )(x0) = 0 nên ta có n (i) X k−i f (x0) − akR (xi xk−1, x0)+ k=i n X k−i n−k+1 (n+1) + R (xi, , xk−1, x0)(R0 f )(xk) = 0, ∀i = 0, 1, . . . , n. (2.23) k=i Mặt khác, xét khai triển Taylor - Gontcharov của hàm f(x)) theo các mốc nội suy x0, x1, . . . , xn n X k f(x) = Pn(f; x) + Rn+1(f; x) = akR (x0x1 xk−1, x) + Rn+1(f; x) k=0 với phần dư n n+1 (n+1) X k n−k+1 (n+1) Rn+1(f; x) = (R0 f )(x)− R (x0, x1, , xk−1, x)(R0 f )(xk) k=1   (n+1) n f x0 + θn(x − x0) X = (x−x )n+1− Rk(x , x , , x , x)(Rn−k+1f (n+1))(x ). (n + 1)! 0 0 1 k−1 0 k k=1 Suy ra n (n+1)  (n + 1)! h X k f x0 + θn(x − x0) = n+1 f(x) − akR (x0, x1, , xk−1, x) (x − x0) k=0 n X k n−k+1 (n+1) i + R (x0, x1, , xk−1, x)(R0 f )(xk) . k=1 Mặt khác (n+1)  (n+1) (n+2) f x0 + θn(x − x0) = f (x0) + f (ξ).θn(x − x0) 36
  38. trong đó ξ nằm giữa x0 và x0 + θn(x − x0) và khi x −→ x0 thì ξ −→ x0. Khi đó (n+1)  (n+1) f x0 + θn(x − x0) − f (x0) θ = n (n+2) f (ξ)(x − x0) n h  X k = (n + 1)! f(x) − akR (x0, x1, , xk−1, x)+ k=0 n X k n−k+1 (n+1)  + R (x0, x1, , xk−1, x)(R0 f )(xk) k=1 (n+1) n+1i.h (n+2) (n+2)i −f (x0)(x − x0) f (ξ)(x − x0) . Suy ra n h  X k lim θn = lim (n + 1)! f(x) − akR (x0, x1, , xk−1, x)+ x→x0 x→x0 k=0 n X k n−k+1 (n+1)  + R (x0, x1, , xk−1, x)(R0 f )(xk) k=1 (n+1) (n+1)i.h (n+2) (n+2)i −f (x0)(x − x0) f (ξ)(x − x0) . 0 Giới hạn này có dạng vô định nên áp dụng qui tắc L’Hospital ta có 0 n h  0 X k−1 lim θn = lim (n + 1)! f (x) − akR (x0, x1, , xk−1, x)+ x→x0 x→x0 k=1 n X k−1 n−k+1 (n+1)  + R (x0, x1, , xk−1, x)(R0 f )(xk) k=1 (n+1) ni.h (n+2) (n+1) n+2i −(n+1)f (x0)(x−x0) (n+2)f (ξ)(x−x0) +o(x−x0) . 0 Nhưng theo (2.23) thì giới hạn trên vẫn có dạng vô định , tiếp tục áp dụng 0 qui tắc L’Hospital liên tiếp n + 1 lần ta có h (n+1) (n+1) i (n + 1)! f (x) − f (x0) lim θ = lim n (n+2) 2 x→x0 x→x0 (n + 2)!f (ξ)(x − x0) + o(x − x0) (n + 1)!f (n+2)(x) = lim (n+2) x→x0 (n + 2)!f (ξ) + o(x − x0) 37
  39. 1 = . n + 2 Vậy 1 lim θn = . x→x0 n + 2  2.4 Bài toán nội suy Newton đối với hàm đa thức nhiều biến. Như ta đã biết, khai triển Taylor có thể mở rộng cho hàm nhiều biến với các kết quả tương tự. Câu hỏi tự nhiên được đặt ra là: Đối với hàm đa thức nhiều biến số, bài toán nội suy Taylor và bài toán nội suy Newton có tồn tại không? Và nếu tồn tại thì nó có dạng như thế nào? Trong mục này, ta sẽ đi tìm hiểu vấn đề trên. Cụ thể, để cho tính toán đơn giản, ta sẽ xét với hàm đa thức hai biến số. Trước hết, ta sẽ mở rộng bài toán nội suy Taylor. 2.4.1 Bài toán nội suy Taylor đối với hàm đa thức nhiều biến 2 Bài toán 2.7 (Bài toán nội suy Taylor). Cho (x0, y0) ∈ R và các số thực aij, i, j ∈ N, 0 ≤ i + j ≤ n . Tìm đa thức hai biến P (x, y) có bậc deg P (x, y) ≤ n và thỏa mãn ∂kP (x , y ) = a , i + j = k, k = 0, 1, 2, , n. ∂xi∂yj 0 0 ij Giải. Trước hết, dễ thấy rằng đa thức n X i j P (x, y) = αij(x − x0) (y − y0) , i + j = 0, 1, 2, , n, i, j ∈ N. i+j=0 có bậc deg P (x, y) ≤ n. Tiếp theo, ta cần xác định các hệ số αij ∈ R sao cho P (x, y) thỏa mãn điều kiện ∂i+jP (x , y ) = a , i + j = k, k = 0, 1, 2, , n. ∂xi∂yj 0 0 ij 38
  40. Lần lượt lấy đạo hàm P (x, y) đến cấp thứ k, k = i + j = 0, 1, 2, , n tại (x, y) = (x0, y0), ta có ∂i+jP (x , y ) = α i!j!, i + j = k, k = 0, 1, 2, , n. ∂xi∂yj 0 0 ij Sử dụng giả thiết ∂i+jP (x , y ) = a , i + j = k, k = 0, 1, 2, , n. ∂xi∂yj 0 0 ij Ta suy ra a α = ij , ∀i + j = k, k = 0, 1, 2, , n. ij i!j! Thay giá trị của αij vào biểu thức của P (x, y), ta thu được n X aij P (x, y) = (x − x )i(y − y )j, i + j = 0, 1, 2, , n, i, j ∈ . (2.24) i!j! 0 0 N i+j=0 Tương tự như trường hợp một biến, ta dễ dàng chứng minh được đa thức P (x, y) nhận được ở (2.24) là đa thức duy nhất thỏa mãn điều kiện của bài toán 2.7. Định nghĩa 2.3. Đa thức n X aij P (x, y) = (x − x )i(y − y )j, i + j = 0, 1, 2, , n, i, j ∈ . i!j! 0 0 N i+j=0 được gọi là đa thức nội suy Taylor. 2.4.2 Bài toán nội suy Newton đối với hàm đa thức nhiều biến. Bài toán 2.8. (Bài toán nội suy Newton) 2 Cho (xi, yj) ∈ R và các số thực aij, i, j ∈ {0, 1, 2, , n}, 0 ≤ i + j ≤ n. Tìm đa thức hai biến N(x, y) có bậc deg N ≤ n và thỏa mãn ∂i+jN (x , y ) = a , i + j = k, k = 0, 1, 2, , n. ∂xi∂yj i j ij Giải. Trước hết, ta nhắc lại ký hiệu đã dùng trong phần trước. Với mỗi i = 1, 2, 3, . . . , n, ta ký hiệu x t ti−1 Z Z 1 Z i R (x0, x1, . . . , xi−1, x) = dt0dt1 dti−1. x0 x1 xi−1 39
  41. Sau đây, ta xét một số trường hợp riêng. i) Nếu n = 0 (ứng với i = j = 0) thì ta có deg(N(x, y)) = 0 và N(x0, y0) = a00, và do đó N(x; y) = a00. ii) Nếu n = 1 (ứng với i , j = 0,1), thì ta có  N(x, y) = ax + by + c N(x , y ) = ax + by + c = a  0 0 0 0 00 ∂N  (x ; y ) = a = a ∂x 1 0 10 .   ∂N  (x ; y ) = b = a  ∂y 0 1 01 Từ đó suy ra N(x) = a00 + a10(x − x0) + a01(y − y0) hay N(x) = a00 + a10R(x0, x) + a01R(y0, y) iii) Nếu n = 2 (ứng với i + j = 0, 1, 2), thì ta có N(x, y) = ax2 + bxy + cy2 + ex + fy + g Từ giả thiết ta có N(x , y ) = ax2 + bx y + cy2 + ex + fy + g = a  0 0 0 0 0 0 0 0 00   ∂N  (x1; y0) = 2ax1 + by0 + e = a10  ∂x   ∂N   (x0; y1) = 2cy1 + bx0 + f = a01  ∂y  ∂2N .  (x2; y0) = 2a = a20  ∂x2   ∂2N  (x ; y ) = 2c = a  2 0 2 02  ∂y    ∂2N  (x ; y ) = b = a . ∂x∂y 1 1 11 Từ đó ta có (x − x )2 (x − x )2  N(x; y) = a + a (x − x ) + a (y − y ) + a 1 − 0 1 + 00 10 0 01 0 20 2 2 40
  42. (y − y )2 (y − y )2  +a 1 − 0 1 + a (x − x )(y − y ) 02 2 2 11 0 0 h i h 2 = a00 + a10R(x0, x) + a01R(y0, y) + a20R (x0, x1, x) + a11R(x0, x)R(y0, y) 2 i +a02R (y0, y1, y) . iv) Nếu n = 3 (ứng với i + j = 0, 1, 2, 3), làm tương tự ta có h i N(x; y) = a00 + a10R(x0, x) + a01R(y0, y) h 2 2 i + a20R (x0, x1, x) + a11R(x0, x)R(y0, y) + a02R (y0, y1, y) h 3 2 2 + a30R (x0, x1, x2, x) + a21R (x0, x1, x)R(y0, y) + a12R(x0, x)R (y0, y1, y)+ 3 i +a30R (y0, y1, y2, y) . v) Một cách tương tự, trong trường hợp tổng quát, với i, j ∈ N, i + j ∈ {0, 1, . . . , n}, ta chứng minh được X i j N(x, y) = aijR (x0, x1, , xi−1, x).R (y0, y1, , yj−1, y). (2.25) 0≤i+j≤n Là đa thức duy nhất thỏa mãn điều kiện của bài toán nội suy Newton (2.7) và ta gọi đa thức này là đa thức nội suy Newton cho hàm hai biến số. Thật vậy, dễ thấy rằng deg(N(x)) ≤ n. Ngoài ra, ứng với mỗi cặp (i, j): i i + j = 0, 1, 2, , n, theo tính chất của R (x0, x1, . . . , xi−1, x) ở phần trước, ta có ∂i+jN (x, y) = a , i, j ∈ , i + j = k, k = 0, 1, 2, , n. ∂xi∂yj ij N Cuối cùng, ta chứng minh tính duy nhất nghiệm của bài toán nội suy Newton. Giả sử tồn tại đa thức N∗(x, y) có bậc deg N∗(x, y) ≤ n cũng thỏa mãn điều kiện của bài toán 2.7 thì khi đó, đa thức P (x, y) = N(x, y) − N∗(x, y) cũng có bậc deg(P (x, y) ≤ n và thỏa mãn điều kiện ∂i+jP (x , y ) = 0, i + j = k, k = 0, 1, 2, , n. ∂xi∂yj i j 41
  43. Khi đó, theo cách xây dựng đa thức N(x, y) ở trên, ứng với trường hợp aij = 0, ∀i + j = k, k = 0, 1, 2, , n, i, j ∈ N, ta suy ra P (x, y) ≡ 0, và do đó N(x, y) = N∗(x, y). . Nhận xét 2.6. Như đã lưu ý ở trên rằng đa thức nội suy Taylor là trường hợp riêng của đa thức nội suy Newton. Dễ dàng thấy rằng điều đó cũng đúng với trường hợp hàm đa thức hai biến số khi xi = x0, yj = y0, ∀i + j = 0, 1, , n. 42
  44. CHƯƠNG 3 MỘT SỐ BÀI TOÁN ÁP DỤNG 3.1 Khai triển Taylor của một số hàm sơ cấp và ứng dụng 3.1.1 Ước lượng và đánh giá sai số Khai triển Taylor của hàm số f(x) thường được sử dụng trong trường hợp đặc biệt x0 = 0 và được gọi là công thức Maclaurin. Trong trường hợp này, các phần dư dạng Cauchy và Lagrange có dạng f (n+1)(θx) R (f; x) = xn+1, 0 < θ < 1 (dạng Lagrange). n+1 (n + 1)! f (n+1)(θx) R (f; x) = (1 − θ)nxn+1, 0 < θ < 1 (dạng Cauchy). n+1 (n + 1)! Sau đây ta xét khai triển Maclaurin đối với một số hàm sơ cấp và đưa ra các đánh giá về phần dư của nó cũng như một số ứng dụng khác. Ví dụ 3.1. Hàm f(x) = ex, x ∈ R có f (n)(x) = ex, ∀x ∈ R. Do đó x2 xn ex = 1 + x + + ··· + + R (x), 2! n! n 1 R (x) = eθxxn+1, 0 < θ < 1. n (n + 1)! Ta có |x|n+1 |R (x)| ≤ ex → 0(n → ∞), x ∈ n (n + 1)! R Ví dụ 3.2. Hàm f(x) = sin x có  π f (n)(x) = sin x + n , n = 0, 1, , 2 43
  45.  π f(0) = 0, f 0(0) = 1, f 00(0) = 0, f (3)(0) = −1, , f (2n)(0) = sin 2n = 0, 2 h πi f (2n+1)(0) = sin (2n + 1) = (−1)n. 2 Do đó x3 x5 (−1)n−1x2n−1 sin x = x − + − + + R (x), 3! 5! (2n − 1)! 2n+1 sin θx + (2n + 1)π  x2n+1 R (x) = 2 , 0 −1 và f(x) = x − + ··· + (−1)n + R (x). Trong trường 2 n − 1 n hợp này ta viết hai công tức phần dư (−1)n+1xn R (x) = , 0 < θ < 1 n n(1 + θx)n (dạng Lagrange); xn  1 − θ n−1 R (x) = (−1)n+1 , 0 < θ < 1 n (1 + θx) 1 + θx 44
  46. (dạng Cauchy). Giả sử 0 ≤ x ≤ 1. Khi đó, áp dụng công thức phần dư dạng Lagrange ta có 1 |R (x)| ≤ |x|n → 0(n → ∞). n n Trong trường hợp −1 1,R (x) 0 khi n → ∞. 1 + θx n 9 Để thấy rõ điều này ta đặt x2 xn−1 S(x) = x − + · · · − (−1)n . 2 n − 1 Khi đó Sn(x) + Rn(x) = Sn+1(x) + Rn+1(x) và xn R (x) − R (x) = ( )n+1 . n n+1 1 n Với x > 1 và n → ∞ vế phải của đẳng thức trên không dần đến 0. Do đó, Rn(x) không dần đến 0 khi n → ∞ vì không thỏa mãn tiêu chuẩn tồn tại giới hạn Cauchy. Như vậy phần dư Rn(x) của công thức Taylor đối với hàm ln(1 + x) chỉ dẫn đến 0 với −1 < x < 1. Xét hàm f(x) = (1 + x)m. Đối với hàm này ta chỉ cần xét m ∈ R\N. Ta có f (n)(x) = m(m − 1) (m − n + 1)(1 + x)m−n, f (n)(0) = m(m − 1) (m − n + 1). Công thức Taylor theo các lũy thừa của x có dạng m(m − 1) m(m − 1) (m − n + 1) (1+x)m = 1+mx+ x2+···+ xn−1+R (x). 2! (n − 1)! n 45
  47. Khi đó, phần dư dưới dạng Lagrange có dạng m(m − 1) (m − n + 1) R = xn(1 + θx)m−n. n n! Và dưới dạng Cauchy m(m − 1) (m − n + 1)  1 − θ n−1 R = xn(1 + θx)m−1 . n (n − 1)! 1 + θx Với 0 ≤ x m |m(m − 1) (m − n + 1)| |R | ≤ |x|n → 0(n → ∞). n n! Thật vậy, ta đặt m(m − 1) (m − n + 1) U = xn. n (n − 1)! Khi đó, |U | |m − n| n+1 = |x|. |Un| n + 1 Suy ra |m − n| |U | = |x||U |. n+1 n + 1 n |m − n| Với n đủ lớn, vế phải nhỏ hơn 1 vì → 1 khi n → ∞ và 0 ≤ x 0 thì (1 + θx)m−1 ≤ 2m−1. 46
  48. Khi m − 1 < 0 1 (1 + θx)m−1 < . (1 − |x|)1−m Từ đó suy ra (3.2). Bằng cách chứng minh tương tự như ở phần trước ta dễ dàng thấy rằng Rn → 0 khi n → ∞ Nhận xét 3.1. Vấn đề mấu chốt trong việc tìm công thức Taylor đối với hàm f cho trước là tính các hệ số an của nó. Các hệ số này được tính theo f (n)(a) công thức a = . Tuy nhiên công thức tổng quát này thường ít tiện n n! lợi do việc tính toán các đạo hàm cấp cao quá cồng kềnh. Thông thường các hệ số của đa thức Taylor Tn(f; x) được tính bằng cách sử dụng các khai triển như đã nêu ở trên. Bây giờ ta xét một vài ví dụ. Để cho tiện lợi, ta tìm công thức Taylor với phần dư dưới dạng Peano. 1 Ví dụ 3.5. Khai triển hàm f(x) = theo công thức Maclaurin đến số 2x + 3 hạng o(xn). Ta có 1 1 = . 2x + 3 2 3(1 + x) 3 Sử dụng khai triển n 1 X = (−1)kxk + o(xn). 1 + x k=0 Ta có n 1 X 2k = (−1)k xk + o(xn). 2x + 3 3k+1 k=0 Ví dụ 3.6. Hàm f(x) = ln(5 − 4x) có  4  ln(5 − 4x) = ln 5 + ln 1 − x . 5 Theo công thức khai triển ở trên, ta thu được n k X 1 4 ln(5 − 4x) = ln 5 − xk + o(xn). k 5 k=0 47
  49. Ví dụ 3.7. Xét hàm số 3 + x f(x) = ln . 2 − x Trước hết ta nhận xét rằng nếu n X k n f(x) = ak(x − x0) + o((x − x0) ) k=0 n X k n g(x) = bk(x − x0) + o((x − x0) ). k=0 Thì n X k n f(x) + g(x) = (ak + bk)(x − x0) + o((x − x0) ). k=0 Từ đẳng thức 3  x  x f(x) = ln + ln 1 + − ln 1 − 2 3 2 suy ra n 3 X 1  1 (−1)k−1  f(x) = ln + + xk + o(xn). 2 k 2k 3k k=0 Ví dụ 3.8. Xét hàm số x2 + 5 f(x) = . x2 + x − 12 Để khai triển công thức Taylor các hàm hữu tỷ thông thường, ta biểu diễn hàm hữu tỷ đó dưới dạng tổng của đa thức và các phân thức tối giản. Ta có 3 2 3 2 f(x) = 1 − + = 1 − x − x x + 4 x − 3 4 1 + 4 3 1 − 3 n n 3 X xk 2 X xk = 1 − (−1)k − + o(xn) 4 4k 3 3k k=0 k=0 n 5 X 3(−1)k+1 2  = − + − xk + o(xn). 12 4k+1 3k+1 k=0 48
  50. 3.1.2 Tính giới hạn hàm số. Như đã thấy ở trên, khai triển Taylor cho ta công thức đơn giản và cũng rất tổng quát để xác định phần chính của hàm số. Do đó, để tìm giới hạn, người ta thường dùng công thức khai triển Taylor tới một cấp nào đó. Ví dụ 3.9. Tính giới hạn √ sin(sin x) − x 3 1 − x2 lim . x→0 x5 Giải. Vì mẫu số là đa thức x5 nên ta cần khai triển tử số thành đa thức Taylor với độ chính xác đến o(x5) khi x → 0. Vì sin x ≈ x khi x → 0 nên o(x5) = o(sin5 x) khi x → 0. Theo công thức Taylor, ta có x3 x5 sin x = x − + + o(x5) 6 120 và sin3 x sin5 x sin(sin x) = sin x − + + o(sin5 x), x → 0. 6 120 Khi đó  x3 x5 3 sin3 x = x − + + o(x5) 6 120 = [x + α(x)]3 = x3 + 3x2α(x) + 3xα2(x) + α3(x), trong đó x3 x5 x3 α(x) = − + + o(x5) ≈ − . 6 120 6 Suy ra x6 x9 xα2(x) ≈ = o(x5), α3(x) ≈ − = o(x5) khi x → 0. 36 216 Tiếp theo, ta sẽ chứng minh rằng sin5 x = x5 + o(x5), x → 0. Thật vậy, vì x3 α(x) ≈ − , x → 0. 6 nên sin5 x = x5 + o(x5), x → 0. 49
  51. Như vậy, khi x → 0 ta có x3 x5 sin(sin x) = x − + + o(x5). 3 10 Tương tự p3 1 1 x 1 − x2 = x(1 − x2 − x4 + o(x4)) 3 9 1 1 = x − x3 − x5 + o(x5)), x → 0. 3 9 Do đó p3 19 sin(sin x) − x 1 − x2 = x5 + o(x5). 90 Vậy nên √ sin(sin x) − x 3 1 − x2 19 o(x5) 19 lim = lim + = . x→0 x5 x→0 90 x5 90 Ví dụ 3.10. Tính giới hạn √ 1 + 2 tan x − ex + x2 lim . x→0 arcsin x − sin x Giải. Tử số và mẫu số của phân thức đều là những vô cùng bé khi x → 0. Vì x3 sin x = x − + o(x3) 6 và x3 arcsin x = x + + o(x3), x → 0 6 nên mẫu số có dạng x3 arcsin x − sin x = + o(x3), x → 0. 3 Từ đó, ta cần khai triển tử số với độ chính xác đến o(x3). Ta có x2 x3 ex = 1 + x + + + o(x3), x → 0, 2! 3! √ 1 1 1 1 + t = 1 + t − t2 + t3 + o(t3), t → 0. 2 8 16 50
  52. x3 tan x = x + + o(x3), x → 0. 3 Vậy nên √ 1 1 1 1 + 2 tan x = 1 + (2 tan x) − (2 tan x)2 + (2 tan x)3 + o(tan3 x) 2 8 16 x3 x2 x3 = 1 + x + − + + o(x3) 3 2 2 x2 5 = 1 + x − + x3 + o(x3), x → 0. 2 6 Khi đó tử số có khai triển là √ 2 1 + 2 tan x − ex + x2 = x3 + o(x3), x → 0 3 Từ đó suy ra √ 2 3 3 1 + 2 tan x − ex + x2 x + o(x ) lim = lim 3 = 2. x→0 arcsin x − sin x x→0 1 x3 + o(x3) 3 Ví dụ 3.11. Tính giới hạn tan(tan x) − sin(sin x) lim . x→0 tan x − sin x Giải. Theo công thức Taylor với n = 3, ta có x3 tan x = x + + o(x3), x → 0, 3 x3 sin x = x − + o(x3), x → 0. 6 Khi đó, theo tính chất của khai triển Taylor đối với hàm hợp ta có x3 tan(tan x) = tan(x + + o(x3)) 3 x3 1  x3 3 = x + + o(x3) + x + + o(x3) 3 3 3 2 = x + x3 + o(x3), x → 0, 3 x3 sin(sin x) = sin(x − + o(x3)) 6 51
  53. x3 1  x3 3 = x − + o(x3) − x − + o(x3) 6 6 6 1 = x − x3 + o(x3), x → 0. 3 Vậy nên tan(tan x) − sin(sin x) lim x→0 tan x − sin x x3 + o(x3) = lim = 2. x→0 x3 + o(x3) 2 Ví dụ 3.12. Tính giới hạn  1 1  lim − x→0 x2 sin2 x 0 Giải. Giới hạn cần tìm có dạng ”∞ − ∞”. Ta biến đổi về dạng ” ” như 0 sau  1 1  lim − x→0 x2 sin2 x sin2 x − x2  = lim x→0 x2 sin2 x 3 ! [x − x + o(x3)]2 − x2 = lim 6 x→0 x2[x + o(x)]2 4 ! −x + o(x4) 1 = lim 3 = − x→0 x2[x2 + o(x2)] 3 Vậy  1 1  1 lim − = − x→0 x2 sin2 x 3 Ví dụ 3.13. Tính giới hạn 1 √ rx √ rx lim √ a arctan − b arctan (a > 0, b > 0). x→0+ x x a b 0 Giải. Giới hạn đã cho có dạng ”0.∞”. Ta đưa về dạng ” ” bằng phép 0 đổi biến. √ Đặt x = t thì t2 = x và khi x → 0+ thì t → 0+. Ta có 1 √ rx √ rx lim √ a arctan − b arctan x→0+ x x a b 52
  54. √ √ q t q t a arctan a − b arctan b = lim . t→0 t3 Vì mẫu số là đa thức bậc ba nên ta cần khai triển Taylor ở tử số chính xác đến 0(t3). Khi t → 0+ thì r " 3 # 3 √ t √ t √ 3 t t a arctan = a √ + t33 a + o( √ ) = t + + o(t3), t → 0+, a a 3 a3 3a √ r √ " √ 3 # 3 t t 3 3 t t 3 + b arctan = b √ + t 3 b + o( √ 3 ) = t + + o(t ), t → 0 . b b 3 b 3b Khi đó 1 √ rx √ rx lim √ a arctan − b arctan x→0+ x x a b  t3 3   t3 3  t + 3a + o(t ) − t + 3b + o(t ) = lim t→0 t3 a−bt3 + o(t3) a − b = lim 3a = . t→0 t3 3ab Vậy 1 √ rx √ rx a − b lim √ a arctan − b arctan = . x→0+ x x a b 3ab Ví dụ 3.14. Tính giới hạn 3 lim(cos(x.ex) − ln(1 − x) − x)cot x . x→0 Giải. Giới hạn cần tìm có dạng 1∞. Ta có 3 x cot x3 lim cot x ln f(x) lim(cos(x.e ) − ln(1 − x) − x) = ex→0 x→0 với f(x) = cos(x.ex) − ln(1 − x) − x. Ta cần tính lim cot x3 ln[cos(x.ex) − ln(1 − x) − x]. x→0 Để ý rằng 1 1 cot x3 = = , x → 0. tan x3 x3 + o(x3) 53
  55. Do đó ta cần phải khai triển hàm [f(x) − 1] theo công thức Taylor tương đương với o(x3) bằng cách sử dụng các khai triển sau xex = x + x2 + o(x2), x → 0. t2 cos t = 1 − + o(t3), t → 0. 2! Suy ra x2 cos xex = 1 − − x3 + o(x3), x → 0. 2 x2 x3 − ln(1 − x) = x + + + o(x3), x → 0. 2 3 Ta thu được 2 f(x) − 1 = − x3 + o(x3), x → 0 3 và −2x3 + o(x3) 2 lim 3 = − x→0 x3 + o(x3) 3 Vậy x cot x3 − 2 lim(cos(x.e ) − ln(1 − x) − x) = e 3 . x→0 3.2 Khai triển Taylor- Gontcharov với bài toán ước lượng hàm số Trong mục này, ta sẽ xét khai triển Taylor - Gontcharov của một số hàm cụ thể cũng như đánh giá ước lượng phần dư của khai triển Taylor - Gontcharov. Ví dụ 3.15. Xác định các tam thức bậc hai f(x) thỏa mãn điều kiện f(0) = −1; f 0(3) = 0; f 00(5) = 5. Giải. Theo công thức nội suy Newton trong trường hợp n = 2 ta có (x − 3)2 (0 − 3)2  f(x) = f(0) + f 0(3)(x − 0) + f 00(5) − 2 2 (x − 3)2 9 = −1 + 5 − . 2 2 Hay 5 f(x) = x2 − 15x − 1. 2 54
  56. Ví dụ 3.16. Xác định đa thức bậc ba f(x) thỏa mãn các điều kiện f (n)(3n + 1) = n3 − 3n2 + n + 1, n = 0, 1, 2, 3. Giải. Đa thức f(x) cần tìm phải thỏa mãn các điều kiện sau f(1) = 1; f 0(4) = 0; f 00(7) = −1; f (3)(10) = 4. Theo công thức nội suy Newton trong trường hợp n = 3, ta nhận được đa thức cần tìm có dạng 2 87 1135 f(x) = x3 − x2 + 84x − . 3 6 6 Ví dụ 3.17. Với hàm f(x) = ex, x ∈ R ta có f (n)(x) = ex, ∀x ∈ R với các mốc nội suy x0 = 0; x1 = 1; x2 = 2 ta có f(0) = 1; f 0(0) = e; f 00(2) = e2. Do đó, đa thức nội suy Newton bậc 2 của f(x) có dạng x x t1 Z Z Z (x − 1)2 1 P (x) = 1 + e dt + e2 dt dt = 1 + ex + e2 − . 2 1 2 1 2 2 0 0 1 Từ đó, khai triển Taylor-Gontcharov của hàm số f(x) = ex với các mốc nội suy trên có dạng (x − 1)2 1 ex = 1 + ex + e2 − + R (f; x). 2 2 3 Trong đó, phần dư R3(f; x) được xác định bởi f (3)(ξ) f (3)(ξ ) R (f; x) = (x − x )3 − 1 R1(x , x)(x − x )2− 3 3! 0 2! 0 1 0 (3) ξ ξ f (ξ2) e e 1 − R2(x , x , x)(x − x ) = x3 − x − eξ2 (x − 1)2 − 1 . 1! 0 1 2 0 6 2 Trong đó, ξ nằm giữa x và 0; ξ1 ∈ (0; 1), ξ2 ∈ (0; 2). π π Ví dụ 3.18. Xét hàm f(x) = sin x với các mốc nội suy x0 = ; x1 = ; x2 = π π 6 4 ; x = . Ta có 3 3 2 π f (n)(x) = sin(x + n ), n = 0, 1, 2, 2 55
  57. Mặt khác √ √ π 1 π 2 π 3 π f( ) = ; f 0( ) = ; f 00( ) = − ; f( ) = 0. 6 2 4 2 3 2 2 Do đó, phần dư trong khai triển Taylor-Gontcharov đến bậc 3 của hàm số f(x) = sin x là x x t1 f (4)(ξ) π f (4)(ξ ) π3 Z f (4)(ξ ) π2 Z Z R (f; x) = (x − )4 − 1 dt − 2 . dt dt 4 4! 6 3! 1728 2! 36 2 1 π π π 6 6 4 x t1 t2 f (4)(ξ ) π Z Z Z − 3 . dt .dt .dt 1! 3 3 2 1 π π π 6 4 3 sin ξ π sin ξ π3 π sin ξ π2  π π2  = (x − )4 − 1 (x − ) − 2 . (x − )2 − 4! 6 3! 1728 6 2! 72 4 144 sin ξ π 1 π π2 π π3  − 3 . (x − )3 − (x − ) − . 1! 3 6 3 288 4 1296 π π π π π π π Trong đó, ξ nằm giữa x và ; ξ ∈ ( ; ), ξ ∈ ( ; ); ξ ∈ ( ; ). 6 1 6 4 2 6 3 3 6 2 Ví dụ 3.19. Cho N(x) là đa thức có bậc deg N(x) ≤ 3 và thoả mãn các điều kiện |N (k)(k)| ≤ 1 , k = 0, 1, 2, 3. Chứng minh rằng 11 |N(x)| ≤ ∀x ∈ [0, 3]. 2 Giải. Áp dụng công thức nội suy Newton tại các nút nội suy xi = i − 1, i = 1, 2, 3, 4 , ta có N(x) = N(0) + N 0(1)R(0, x) + N”(2)R2(0, 1, x) + N (3)(3)R3(0, 1, 2, x), trong đó Z x R(0, x) = dt = x, 0 Z x Z t1 2 x R (0, 1, x) = dtdt1 = (x − 2), 0 1 2! 56
  58. Z x Z t1 Z t2 3 x 2 R (0, 1, 2, x) = dtdt2dt1 = (x − 3) . 0 1 2 3! Khi đó x x N(x) = N(0) + N 0(1)x + N”(2) (x − 2) + N (3)(3) (x − 3)2. 2! 3! Từ giả thiết bài toán ta suy ra x x |N(x)| ≤ 1 + |x| + (x − 2) + (x − 3)2 2! 3! x x ≤ 1 + x + (x − 2) + (x − 3)2. 2! 3! Đặt x x f(x) = 1 + x + (x − 2) + (x − 3)2 2! 3! 1 1 3 = x3 − x2 + x + 1. 6 2 2 Khảo sát hàm số f(x) trên [0, 3] ta được 11 f(x) ≤ f(3) = . 2 Vậy 11 |N(x)| ≤ . 2 Ví dụ 3.20. Cho N(x) là đa thức có bậc deg N(x) ≤ 5 có dạng 5 4 3 2 N(x) = a5x + a4x + a3x + a2x + a1x + a0 và thoả mãn các điều kiện |N (4)(4)| ≤ 1 , |N (5)(5)| ≤ 1. Tìm giá trị lớn nhất của |N (4)(x)| trên [−1, 6]. Giải. Ta nhận thấy N (4)(x) là hàm số bậc nhất nên giá trị lớn nhất của N(x) trên [−1, 6] sẽ đạt được tại x = −1 hoặc x = 6. Do vậy |N (4)(x)| cũng sẽ đạt giá trị lớn nhất trên [−1, 6] tại một trong hai đầu mút x = −1 hoặc x = 6. Áp dụng công thức nội suy Newton tại các nút nội suy xi = i − 1 , i = 1, 2, 3, 4, 5, 6 , ta có N(x) = N(0) + N 0(1)R(0, x) + N”(2)R2(0, 1, x) + N (3)(3)R3(0, 1, 2, x) 57
  59. +N (4)(4)R4(0, 1, 2, 3, x) + N (5)(5)R5(0, 1, 2, 3, 4, x), trong đó x t1 t2 t3 Z Z Z Z x R4(0, 1, 2, 3, x) = dtdt dt dt = (x − 4)3, 3 2 1 4! 0 1 2 3 x t1 t2 t3 t4 Z Z Z Z Z x R5(0, 1, 2, 3, 4, x) = dtdt dt dt dt = (x − 5)4. 4 3 2 1 5! 0 1 2 3 4 Suy ra N (4)(x) = N (4)(4) + N (5)(5)(x − 4). Khi đó N (4)(−1) = N (4)(4) − 5N (5)(5), N (4)(6) = N (4)(4) + 2N (5)(5). Từ giả thiết bài toán, ta suy ra |N (4)(−1)| = |N (4)(4) − 5N (5)(5)| ≤ 6, |N (4)(6)| = |N (4)(4) + 2N (5)(5)| ≤ 3. Vậy giá trị lớn nhất của |N (4)(x)| bằng 6 tại x = −1. Tương tự như với khai triển Taylor, với khai triển Taylor- Gontcharov ta cũng có nhận xét sau Nhận xét 3.1. Vấn đề mấu chốt trong việc tìm công thức đánh giá phần dư của công thức khai triển Taylor - Gontcharov đối với hàm f cùng với các mốc nội suy xi cho trước là việc tính đạo hàm cấp cao của hàm f và biểu k thức R (x0, x1, . . . , xk−1, x). Tuy nhiên, việc tính đạo hàm cấp cao của một hàm số nhiều khi không đơn giản. Bên cạnh đó, khi mốc nội suy tăng lên thì k việc tính toán biểu thức R (x0, x1, . . . , xk−1, x) khá phức tạp. Do đó, trong các ví dụ ở trên, vì giá trị của mốc nội suy nhỏ nên ta mới đưa ra được biểu thức đánh giá phần dư của f(x) một cách chính xác. Còn trong trường hợp tổng quát, ta chỉ có thể đưa ra đánh giá đó dưới dạng Lagrange và Cauchy như trong (2.12) và (2.14). 58
  60. Tuy nhiên, trong trường hợp hàm f(x) có đạo hàm giới nội |f (n)(x)| ≤ M, ∀x ∈ [a; b], n = 0, 1, 2, ta có kết quả sau Bài toán 3.1. Giả sử hàm số f(x) liên tục trên [a; b], có đạo hàm mọi cấp trên [a; b] và xi ∈ [a; b], i = 0, 1, 2, . . . , n. Khi đó, nếu ∃M > 0 sao cho |f (n)(x)| ≤ M, ∀x ∈ [a; b], n = 0, 1, 2, thì Rn+1(f; x) → 0 khi n → ∞. Giải. Theo công thức xác định của Rn+1(f; x) ta có f (n+1)(ξ) R (f; x) = (x − x )n+1− n+1 (n + 1)! 0 n (n+1) X f (ξk) − Rk(x , x , . . . , x , x)(x − x )n−k+1. (n − k + 1)! 0 1 k−1 0 k=1 Mặt khác: x t1 tk−1 Z Z Z k R (x0, x1, . . . , xk−1, x) = dtkdtk−1 dt1 x0 x1 xk−1 b t1 tk−1 Z Z Z 1 ≤ dt dt dt = (b − a)k. k k−1 1 k! a a a Do đó n M(b − a)(n+1) X M 1 R (f; x) ≤ + . (b − a)k(b − a)n−k+1 n+1 (n + 1)! (n − k + 1)! k! k=1 " n # 1 X 1 = M(b − a)(n+1) + (n + 1)! k!(n − k + 1)! k=1 " n # 1 X 1 ≤ M(b − a)(n+1) + (n + 1)! n! n − n + 1! k=1 2 2 " # (n+1) 1 n = M(b − a) + n  n  . (n + 1)! 2 ! n − 2 + 1 ! 59
  61. Vì n ∈ Z nên n = 2p + i, (i = 0, 1). Khi đó ta có h 1 2p + i i R (f; x) ≤ M(b − a)2p+i+1 + . n+1 (2p + i + 1)! p!(p + i + 1)! Trường hợp 1. Nếu i = 0, ta có h(b − a)2p+1 (b − a)p (b − a)2pi R (f; x) ≤ M +  2. −→ 0(p −→ ∞). n+1 (2p + 1)! p! (p + 1) Trường hợp 2. Nếu i = 1, ta có h(b − a)2p+2 (b − a)p (b − a)2(2p + 1)i R (f; x) ≤ M + 2. −→ 0(p −→ ∞). n+1 (2p + 2)! p! (p + 1)(p + 2) Vậy Rn+1(f; x) → 0 khi n → ∞.  60
  62. KẾT LUẬN Luận văn đã trình bày và thu được - Một số kết quả cơ bản về bài toán nội suy Taylor, khai triển Taylor, đánh giá công thức phần dư và sự hội tụ của khai triển Taylor. - Đưa ra công thức nghiệm của bài toán nội suy Newton, biểu diễn hàm số f(x) theo công thức khai triển Taylor- Gontcharov và đặc biệt đưa ra các đánh giá phần dư của khai triển Taylor - Gontcharov của hàm f(x) dưới hai dạng Lagrange và Cauchy. Bên cạnh đó, luận văn đã đánh giá sự hội tụ của khai triển Taylor - Gontcharov và khái quát hóa bài toán nội suy Newton đối với hàm đa thức nhiều biến. - Một số ứng dụng của khai triển Taylor và khai triển Taylor - Gontcharov trong việc ước lượng và đánh giá sai số, tính giới hạn hàm số - Một số hướng nghiên cứu có thể phát triển từ đề tài này là 1. Khai triển Taylor - Gontcharov đối với hàm nhiều biến và đánh giá phần dư của nó. 2. Các ứng dụng của khai triển Taylor - Gontcharov trong phương trình vi phân, trong lý thuyết các bài toán biên Vì thời gian và kiến thức còn hạn chế nên luận văn chắc chắn không tránh khỏi những thiếu sót. Tác giả rất mong nhận được sự quan tâm, đóng góp ý kiến của các thầy cô và các bạn đồng nghiệp để bản luận văn được hoàn thiện hơn. Tác giả xin chân thành cảm ơn! 61
  63. TÀI LIỆU THAM KHẢO [1] Nguyễn Văn Mậu, Các bài toán nội suy và áp dụng, NXBGD, 2007. [2] Nguyễn Văn Mậu, Đa thức đại số và phân thức hữu tỷ, NXBGD, 2004. [3] Nguyễn Xuân Liêm, Giải tích, tập I, NXB Giáo dục 1998. [4] Nguyễn Duy Tiến, Trần Đức Long, Bài giảng giải tích, NXB Đại học Quốc gia Hà nội 2004. [5] Nguyen Van Mau, Algebraic Elements and Boundary Value Problems in Linear Spaces, VNU Publishers, Hanoi 2005. [6] Przeworska-Rolewicz, D. Equations with Transformed Argument. An Algebraic Approach, Amsterdam-Warsaw 1973. [7] Przeworska-Rolewicz, D. Algebraic Analysis, PWN - Polish Scien- tific Publishers and D. Reidel Publishing Company, Warszawa - Dor- drecht, 1988. 62