Bài toán đổi tiền của frobenius

ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC  - NGỤY PHƢƠNG HỒI BÀI TỐN ĐỔI TIỀN CỦA FROBENIUS LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2018 Tai ngay!!! Ban co the xoa dong chu nay!!! ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC  - NGỤY PHƢƠNG HỒI BÀI TỐN ĐỔI TIỀN CỦA FROBENIUS Chuyên ngành: Phƣơng pháp Toán sơ cấp Mã số: 8460113 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC TS Hoàng Lê Trƣờng THÁI NGUYÊN - 2018 Mục lục MỞ ĐẦU 1 Bài toán đổi tiền Frobenius 1.1 Hàm sinh 1.2 Hai hệ đồng xu 1.3 Phân thức đơn giản công thức Frobenius 17 1.4 Kết Sylvester 22 1.5 Số Frobenius cho hai đồng xu 25 1.6 Định lý Sylvester 29 Một số vấn đề mở rộng 33 2.1 Ba đồng xu nhiều đồng xu 33 2.2 Số Frobenius cho tập đặc biệt 39 2.3 2.2.1 Số Frobenius cho cấp số cộng 39 2.2.2 Số Frobenius cho cấp số nhân 40 Một số ví dụ 42 Kết luận 45 Tài liệu tham khảo 46