tailieunhanh - concrete mathematics a foundation for computer science phần 5

số lượng các số nguyên tố không vượt quá n. Mỗi thủ đóng góp một yếu tố nhỏ hơn 2 "n! như vậy, như trước đây,Điều này thấp hơn bị ràng buộc là khá yếu, so với giá trị thực tế của z (n) n / nhà trọ, bởi vì logn là nhỏ hơn nhiều so n / logn khi n lớn. Nhưng chúng tôi không phải làm việc | 6 Special Numbers SOME SEQUENCES of numbers arise so often in mathematics that we recognize them instantly and give them special names. For example everybody who learns arithmetic knows the sequence of square numbers . . In Chapter 1 we encountered the triangular numbers 1 3 6 10 . . . in Chapter 4 we studied the prime numbers 2 3 5 7 . . in Chapter 5 we looked briefly at the Catalan numbers . . . In the present chapter we ll get to know a few other important sequences. First on our agenda will be the Stirling numbers and and the numbers these form triangular patterns of coefficients analogous to the binomial coefficients in Pascal s triangle. Then we ll take a good look at the harmonic numbers H and the Bernoulli numbers these differ from the other sequences we ve been studying because they re fractions not integers. Finally we ll examine the fascinating Fibonacci numbers and some of their important generalizations. STIRLING NUMBERS We begin with some close relatives of the binomial coefficients the Stirling numbers named after James Stirling 1692-1770 . These numbers come in two flavors traditionally called by the no-frills names Stirling numbers of the first and second kind Although they have a venerable history and numerous applications they still lack a standard notation. We will write for Stirling numbers of the second kind and for Stirling numbers of the first kind because these symbols turn out to be more user-friendly than the many other notations that people have tried. Tables 244 and 245 show what and look like when n and k are small. A problem that involves the numbers 1 7 6 1 is likely to be related to k and a problem that involves 6 11 6 1 is likely to be related to just as we assume that a problem involving 1 4 6 4 1 is likely to be related to these are the trademark sequences that appear when n 4. 243 244 SPECIAL NUMBERS Table 244 Stirling s triangle for subsets. ini ini ini ini ini ini ini ini ini ini n tu 2J t3J l4J 15J 16J 7J 8J 0 1 1 0 1 2 3

• Kỹ thuật lập trình
• thủ thuật máy tính
• lập trình windows
• mẹo hay cho lập trình
• thủ thuật lập trình
• học 3D max nhanh chóng
• kỹ thuật lập trình
• cách sử dụng máy tính
• tìm hiểu windows 7
• sử dụng windows đúng cách
• thủ thuật hay máy tính
• bí quyết sử dụng máy tính
• thủ thuật dùng máy tính
• Thủ thuật Excel
• Định dạng văn bản
• Kinh nghiệm máy tính
• Mẹo vặt máy tính
• Thủ thuật soạn thảo văn bản
• Cách xử lý 326 lỗi máy tính
• Sửa chữa máy tính
• Thủ thuật tắt
• ngủ
• khởi động lại máy tính
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• cài đặt máy tính
• kỹ năng máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• thủ thuật cài đặt
• hướng dẫn cài đặt
• phần mềm máy tính
• tiện ích máy tính
• kinh nghiệm sử dụng
• Thủ thuật PC
• Sử dụng máy tính hiệu quả
• Hướng dẫn sử dụng máy tính
• Thao tác máy tính thành thạo
• Thủ thuật sử dụng máy tính
• Tăng tốc máy tính
• Thủ thuật tăng tốc máy tính
• Thủ thuật cho Window XP
• Bí quyết tăng tốc máy tính
• Tuyệt chiêu tăng tốc máy tính
• mẹo khi sử dụng laptop
• lập trình máy tính
• hệ điều hành windows
• kỹ năng văn phòng
• sử dụng máy tính
• Giải pháp làm mát máy tính
• thủ thuật giải nhiệt máy tính
• Khơi thông dòng không khí
• Làm sạch máy tính
• Làm mát bằng chất lỏng giải pháp làm mát máy tính
• làm mát bằng chất lỏng
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• lưu trữ dữ liệu
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Thủ thuật xóa
• mainboard
• kiến thức phần cứng
• phần cứng máy tính
• kỹ thuật lắp ráp
• Thủ thuật cắt BAD ổ cứng
• mẹo sửa máy tính
• khắc phục sự cố
• cách sử dụng windows
• lắp ráp máy tính
• chuyên đề máy tính
• thủ thuật Mac OS 10
• phím tắt trong window
• mẹo vặt trong window
• Windows Vista
• Windows 8
• windows 7
• Tăng tốc lướt Web
• thủ thuật yahoo
• mẹo cài hệ điều hành
• Thủ thuật sử dụng máy tính nhanh hơn ơ FPRIVATE
• mẹo cài đặt
• thủ thuật mạng