Luận văn: Bài toán đổi tiền của Frobenius

Bài Toán Đổi Tiền Của Frobenius

Tác giả: Ngụy Phương Hoài

Lĩnh vực: Toán học

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu “Bài toán đổi tiền của Frobenius”, một vấn đề quan trọng trong lý thuyết số. Bài toán này đặt ra câu hỏi về số tiền lớn nhất không thể được tạo thành từ một tập hợp các mệnh giá tiền tệ cho trước, với điều kiện các mệnh giá này là các số nguyên dương nguyên tố cùng nhau. Luận văn trình bày một cách có hệ thống các kết quả liên quan, bao gồm công thức tính số Frobenius cho trường hợp hai đồng xu, cũng như mở rộng sang các trường hợp ba đồng xu và các tập hợp mệnh giá đặc biệt. Nghiên cứu sử dụng các công cụ như hàm sinh và phân tích phân thức đơn giản để giải quyết bài toán, đồng thời đưa ra các ví dụ minh họa cụ thể. Mục tiêu là làm sáng tỏ cách xác định khoản tiền lớn nhất không thể đổi được và số lượng cách thức để thực hiện việc đổi tiền.

Mục lục chi tiết:

• Mở đầu
• Chương 1: Bài toán đổi tiền của Frobenius
• 1.1 Hàm sinh
• 1.2 Hai hệ đồng xu
• 1.3 Phân thức đơn giản và công thức Frobenius
• 1.4 Kết quả của Sylvester
• 1.5 Số Frobenius cho hai đồng xu
• 1.6 Định lý của Sylvester
• Chương 2: Một số vấn đề mở rộng
• 2.1 Ba đồng xu và nhiều đồng xu
• 2.2 Số Frobenius cho các tập đặc biệt
• 2.2.1 Số Frobenius cho cấp số cộng
• 2.2.2 Số Frobenius cho cấp số nhân
• 2.3 Một số ví dụ
• Kết luận
• Tài liệu tham khảo