TAILIEUCHUNG - Bài giảng môn học Toán rời rạc: Chương 5 - Nguyễn Anh Thi

Bài giảng "Toán rời rạc - Chương 5: Số nguyên" cung cấp cho người học các kiến thức: Biểu diễn số nguyên, đồng dư, thuật toán tìm USCLN d của a,b, định lý căn bản của số học,. nội dung chi tiết. | Bài giảng môn học Toán rời rạc Nguyễn Anh Thi Bài giảng môn học Toán rời rạc Nguyễn Anh Thi Trường Đại học Khoa học Tự nhiên, Tp Hồ Chí Minh 2017 Nguyễn Anh Thi Bài giảng môn học Toán rời rạc Bài giảng môn học Toán rời rạc Nguyễn Anh Thi SỐ NGUYÊN Nguyễn Anh Thi Bài giảng môn học Toán rời rạc Bài giảng môn học Toán rời rạc Biểu diễn số nguyên Nguyễn Anh Thi Định lý Cho b là số nguyên lớn hơn 1. Khi đó mọi số nguyên dương n đều được biểu diễn duy nhất dưới dạng n = ak bk + ak−1 bk−1 + · · · + a1 b + a0 trong đó k là số nguyên không âm và ai là số nguyên thỏa 0 ≤ ai < b. Dạng biểu diễn này được gọi là dạng biểu diễn theo cơ số b của n, và được ký hiệu n = (ak ak−1 . . . a1 a0 )b . Ta có một số dạng biểu diễn thường gặp: nhị phân (b = 2), bát phân (b = 8), thập phân (b = 10), thập lục phân (b = 16),. Nguyễn Anh Thi Bài giảng môn học Toán rời rạc Bài giảng môn học Toán rời rạc Nguyễn Anh Thi Ví dụ Tìm dạng thập phân của số nguyên có dạng nhị phân là 1011111? Hướng dẫn. 1011111 = + + + + + + = 95. Ví dụ Tìm dạng thập phân của số nguyên có dạng bát phân là 7016? Hướng dẫn. 3598 Chú ý Đối với hệ thập lục phân, chữ A đến F dùng thay thế cho 10 đến 15. Ví dụ Tìm dạng thập phân của số nguyên có dạng thập lục phân là 2AE0B? Hướng dẫn. 2AE0B = + + + + 11 = 175627. Nguyễn Anh Thi Bài giảng môn học Toán rời rạc Bài giảng môn học Toán rời rạc Tìm dạng biểu diễn theo cơ số b của n Nguyễn Anh Thi • Chia n cho b ta được n = q0 b + a 0 . • Khi đó số dư a0 chính là ký tự cuối cùng trong dạng biểu diễn. Ta tiếp tục chia q0 cho b, ta được q0 = q1 b + a1 . • Tiếp tục thực hiện quá trình này cho đến khi phần thương bằng 0, qk−1 = + ak . • Khi đó (ak ak−1 . . . a1

• Toán học
• Bài giảng Toán rời rạc
• Toán rời rạc
• Số nguyên
• Biểu diễn số nguyên
• Định lý toán học
• Toán cao cấp
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Câu hỏi Toán rời rạc
• Bài tập Toán rời rạc
• Hệ thức truy hồi
• Quan hệ chia để trị Toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• Bài giảng môn học Toán học rời rạc
• Toán học rời rạc
• Môn Toán học rời rạc
• Tập hợp và logic mệnh đề
• lý thuyết toán rời rạc
• đề cương Toán rời rạc