Công thức tổng quát của dãy số và ứng dụng

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - HỒNG VĂN KHÁNH CƠNG THỨC TỔNG QUÁT CỦA DÃY SỐ VÀ ỨNG DỤNG LUẬN VĂN THẠC SỸ KHOA HỌC Hà Nội - 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - HỒNG VĂN KHÁNH CƠNG THỨC TỔNG QUÁT CỦA DÃY SỐ VÀ ỨNG DỤNG Chuyên ngành: Phương pháp toán sơ cấp Mã số: 60460113 LUẬN VĂN THẠC SỸ KHOA HỌC Người hướng dẫn khoa học: TS PHẠM VĂN QUỐC Hà Nội - 2015 MỤC LỤC LỜI NÓI ĐẦU Chương Một số kiến thức chuẩn bị .2 Dãy số 1.1 Một số khái niệm dãy số 1.2 Cách xác định dãy số 1.3 Một số dãy số đặc biệt 2 Một số tính chất số học 2.1 Một số tính chất chia hết tập hợp số nguyên 2.2 Hàm phần nguyên số phương Chương Một số phương pháp xác định công thức tổng quát dãy số Phương pháp đổi biến đưa dãy số cấp số cộng, cấp số nhân hay dãy lũy thừa 2.Phương pháp sai phân 10 2.1 Xét phương trình sai phân tuyến tính 10 2.2 Xét phương trình sai phân tuyến tính tổng qt 11 Phương pháp tìm cơng thức tổng quát dãy số định hướng công thức lượng giác 20 Chương .30 Một số tốn liên quan đến cơng thức tổng qt dãy số 30 Tính tổng dãy số 30 Dãy số tính chất số học dãy số 34 2.1 Tính phương dãy số 34 2.2 Toán chia hết phần nguyên 43 Dãy số giới hạn dãy số .52 KẾT LUẬN 68 TÀI LIỆU THAM KHẢO .69 LỜI NÓI ĐẦU Dãy số phần quan trọng đại số giải tích tốn học, khơng đối tượng nghiên cứu mà cịn đóng vai trị quan trọng phục vụ cho việc tính tốn phương trình hàm, lý thuyết biểu diễn, hay cụ thể toán thực tế tính lãi xuất ngân hàng, tính số nhiễm sắc thể, tính số phân bào… Hiện có nhiều tài liệu đề cập tới toán dãy số Tuy nhiên tài liệu chủ yếu quan tâm tới hai mảng chính: tìm cơng thức tổng qt dãy số số toán liên quan tính tổng, xét tính chất số học, tính giới hạn vài dãy số… Mục đích luận văn khái quát cách hệ thống phương pháp tìm cơng thức tổng qt dãy số hay dùng số toán liên quan hay đưa kỳ thi học sinh giỏi, OLYMPIC 30/4, hay số kỳ thi khác Luận văn chia làm chương: Chương 1: Một số kiến thức chuẩn bị Luận văn tóm tắt số định nghĩa tính chất số học hay dùng Chương 2: Một số phương pháp xác định công thức tổng quát dãy số Chương tác giả đề cấp tới phương pháp để tìm cơng thức tổng qt dãy số: phương pháp đổi biến đưa cấp số cộng, cấp số nhân hay dãy lũy thừa; phương pháp sai phân; phương pháp sử dụng định hướng công thức lượng giác Chương 3: Một số toán liên quan tới công thức tổng quát dãy số Chương đề cập tới vấn đề tính tổng dãy số bất kỳ, tính chất số học dãy số, giới hạn dãy số Luận văn hoàn thành với bảo hướng dẫn tận tình, chu đáo TS PHẠM VĂN QUỐC Tác giả tỏ lòng biết ơn sâu sắc tới Thầy Tác giả xin chân thành cảm ơn quý quan tạo điều kiện giúp đỡ mặt để luận văn hoàn thành thời hạn Tác giả xin chân thành cảm ơn thầy giáo, giáo nhiệt tình giảng dạy cung cấp thêm cho chúng em kiến thức Tác giả xin bày tỏ lòng biết ơn đến người thân, bạn bè đồng nghiệp tận tình giúp đỡ để tơi hồn thành luận văn Hà Nội, tháng 12/2015 Tác giả Hoàng Văn Khánh Chương Một số kiến thức chuẩn bị Dãy số 1.1 Một số khái niệm dãy số Định nghĩa 1: Dãy un  (hoặc un ) dãy số u1 , u2 , , un tuân theo quy luật gọi dãy số + Nếu dãy un  có vơ hạn phần tử ta nói dãy un  dãy số vô hạn + Nếu dãy un  có hữu hạn phần tử ta nói dãy un  dãy số hữu hạn + dãy Số u1 gọi số hạng đầu dãy, ui gọi số hạng thứ i (1  i ) 1.2 Cách xác định dãy số a Dãy số cho cơng thức tổng qt Ví dụ 1: un  Có un: b Dãy số cho cơng thức truy hồi Ví dụ : Dãy Phibonacci Khi un:1;1; ; ; ; c Dãy số cho phương pháp mô tả Ví dụ : Cho số   3,141592653589 Lập dãy un là giá trị gần  , lấy từ số thập phân thứ đến thứ n Như ta có dãy u1  3,1; u2  3,14 ; u3  3,141; 1.3 Một số dãy số đặc biệt a Cấp số cộng Định nghĩa : Dãy số u1 , u2 , , un , gọi cấp số cộng với công sai d un 1  un  d Tính chất : 1i; u n  u1  ( n  1) d n 1 2i; u 3i; s  u  u n b Cấp số nhân Định nghĩa : Dãy số u1 , u2 , , un , gọi cấp số nhân với công bội q un 1  un q n1 Tính chất : 1i; u 2i; u n2  u n 1 u n 1 3i; s  u  u Một số tính chất số học 2.1 Một số tính chất chia hết tập hợp số nguyên Định nghĩa : Cho a , b Z ta nói a chia hết cho b (kí hiệu a b ) hay a bội b b ước a k Z cho a  bk Trường hợp ngược lại ta nói a khơng chia hết cho b (kí hiệu a b ) Định nghĩa : Cho số p  Z  ; p  , ta nói p số nguyên tố p có ước nguyên dương p Định nghĩa : Ta nói số a đồng dư b modul m a b có số dư chia cho m Kí hiệu : a  b(mod m) Tính chất : a  b (mod m )  a  b  0mod m      a      b ab a a  b (mod m )  a k k  b (mod m) 2.2 Hàm phần nguyên số phương a Hàm phần nguyên Định nghĩa 7: Phần nguyên số số nguyên lớn khơng vượt q số Kí hiệu : Cho số x  R ta kí hiệu x phần nguyên số x Tính chất :  xaxad(0d1;x0)  a  x  a    x  a(a  Z :; x  0)  ab x  y  x  y b Số phương Định nghĩa : Số n  N gọi số phương k  N cho n k2 Tính chất : Điều kiện cần để số số phương số phải có chữ số tận 0,1, 4, 5, 6, b n Đặt : yn   i1 Bài giải : Ta có : Đặt u n Giải phương trình ta : a  Do  Nên yn   Do lim (1  23n2 n  ) n (1  3n  ) sin2   Vậy để yn có giới hạn  sin2      k n Khi : lim yn  n Bài toán 12 (Olympic Tốn sinh viên 2013) Tìm lim xn n Bài Giải : Từ phương trình : ( n  1) xn 1  n xn  ( n  1)2  n2  ( n  1) xn 1  ( n  1)  n xn  n2 Đặt v  n xn  n2 v1   1 n Ta có : 1  62 Là dãy nên   1 Do :    n xn  n2  xn  1 n2 n lim x n n  Bài toán 13 Cho dãy số : Tìm A cho : lim v n n Bài giải :  Ta có : u1   sin ; u2   1  u12       sin2    cos  sin  sin Bằng quy nạp ta : Khi : lim v  lim n  n Nhận xét : lim q n 63 Như : Để giới hạn lim  2A 1 A Bài toán 14 (Olympic tốn sinh viên tồn quốc năm 2012) Tìm  để dãy an có giới hạn Bài giải : Từ giả thiết ta có : Đặt : x  n Do : x x xn Cộng vế ta có : x  xn  x1 k 1 k ( k 1)  xn  x1  2(n 1) n  xn    2(n 1) n 64 Khi : an Do : an Bài tốn 15 (Đề thi học sinh giỏi Gia Lai 2012-2013 bảng A) Tìm số hạng tổng qt an , tìm  để an có giới hạn, xác định giới hạn Bài giải : Từ giả thiết ta có : a  Đặt xn  an n ( n 1) Khi : x x xn Cộng vế : xn  x1   65   Do : a  n ( n  1)x  n  ( n n ) 2013(n n 2) 2013 2013      ( n  n)(  ) 24242  có giới hạn  Để a n Bài toán 16 (Chọn HSG TP Hà Nội 2/10/2015) Cho dãy số xác định Xét dãy yn  với yn  a Chứ ng h yn  1 x b Bài giải: a Từ giả thiết Tính lim yn n1  xn 1  xn xn2015 1   66 Do ta có 1  xx  1 n 1 x n1 Như ta có điều phải chứng minh b Theo giả thiết x n1 Nên lim yn   x 1 2016 xn 1  xn  xn ta truy hồi  n  1; n  Do lim x 67 KẾT LUẬN Các tốn tìm cơng thức tổng qt dãy số số toán liên quan đề cập hầu hết tài liệu giải tích, đại số, … tác giả tóm tắt sơ qua tốn, nội dung luận văn Đồng thời luận văn trình bày sơ lược phương pháp tìm cơng thức tổng qt hay dùng, tốn liên quan đến cơng thức tổng quát hay gặp kỳ thi Thường toán đưa giải cách khéo léo qua phép đổi biến, hay bước biến đổi truy hồi hay phân tích Tuy khơng phải phương pháp tổng quát, phương pháp chung Tác giả mong muốn từ số toán trên, bạn đọc tìm thêm nhiều hướng biến đổi, cách giải phong phú tạo nên đa dạng kho tàng toán học nhân loại 68 TÀI LIỆU THAM KHẢO [1] Nguyễn Tài Chung (2014), Bồi dưỡng học sinh giỏi chuyên khảo dãy số, Nhà xuất Đại học quốc gia Hà Nội [2] Nguyễn Hữu Điển (2003), Phương pháp quy nạp toán học, Nhà xuất Giáo dục [3] Phan Huy Khải (2006), Số học dãy số, Nhà xuất Giáo dục [4] Nguyễn Văn Mậu (2004), Một số toán chọn lọc dãy số, Nhà xuất Giáo dục [5] Lê Đình Thịnh- Lê Đình Định (2012), Phương pháp sai phân, Nhà xuất Đại học quốc gia Hà Nội 69 ... định hướng công thức lượng giác Chương 3: Một số toán liên quan tới công thức tổng quát dãy số Chương đề cập tới vấn đề tính tổng dãy số bất kỳ, tính chất số học dãy số, giới hạn dãy số Luận văn... hạn + Nếu dãy un  có hữu hạn phần tử ta nói dãy un  dãy số hữu hạn + dãy Số u1 gọi số hạng đầu dãy, ui gọi số hạng thứ i (1  i ) 1.2 Cách xác định dãy số a Dãy số cho công thức tổng quát Ví... tổng quát dãy số Phương pháp đổi biến đưa dãy số cấp số cộng, cấp số nhân hay dãy lũy thừa Một dãy số bất kỳ, sau một vài phép đổi biến khéo léo ta đưa dãy số cấp số cộng, cấp số nhân hay dãy