TAILIEUCHUNG - Develop computer programs for simplifying sums that involve binomial coefficients: The Art of Computer Programming, Volume 1: Fundamental Algorithms

Science is what we understand well enough to explain to a computer. Art is everything else we do. During the past several years an important part of mathematics has been transformed from an Art to a Science: No longer do we need to get a brilliant insight in order to evaluate sums of binomial coefficients, and many similar formulas that arise frequently in practice; we can now follow a mechanical procedure and discover the answers quite systematically. | This page intentionally left blank [50] Develop computer programs for simplifying sums that involve binomial coefficients. Exercise in The Art of Computer Programming, Volume 1: Fundamental Algorithms by Donald E. Knuth, Addison Wesley, Reading, Massachusetts, 1968. A=B Marko Petkovˇsek Herbert S. Wilf University of Ljubljana University of Pennsylvania Ljubljana, Slovenia Philadelphia, PA, USA Doron Zeilberger Temple University Philadelphia, PA, USA April 27, 1997 ii Contents Foreword vii A Quick Start . ix I Background 1 1 Proof Machines 3 Evolution of the province of human thought . . . . . . . . . . . . . . 3 Canonical and normal forms . . . . . . . . . . . . . . . . . . . . . . . 7 . 8 9 Trigonometric identities . . . . . . . . . . . . . . . . . . . . . . . . . 11 12 Symmetric function identities . . . . . . . . . . . . . . . . . . . . . . 12 Elliptic function identities . . . . . . . . . . . . . . . . . . . . . . . . 13 2 Tightening the Target 17 17 21 Human and computer proofs; an example . . . . . . . . . . . . . . . . 24 27 29 Where we are and what happens next . . . . . . . . . . . . . . . . . . 30 31 3 The Hypergeometric Database 33 33 . 34 How to identify a series as hypergeometric . . . . . . . . . . . . . . . 35 Software that identifies hypergeometric series . . . . . . . . . . . . . . 39 iv CONTENTS Some entries in the hypergeometric database . . . . . . . . . . . . . . 42 44 Is

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.