Mười lăm bài hướng dẫn cho môn Toán rời rạc đầu tiên: logic và bảng chân trị, các phương pháp chứng minh chính, quy nạp, rồi lý thuyết số, hàm và đếm. Mỗi bài giải các ví dụ thật và kết thúc bằng bài tập luyện kèm lời giải đầy đủ.
Hãy bắt đầu từ đầu nếu bạn đang học theo môn học, hoặc nhảy đến ý tưởng đang làm bạn mất điểm. Các liên kết Trước và Tiếp ở cuối mỗi bài hướng dẫn theo cùng thứ tự này.
Mọi liên từ logic, một dòng duy nhất mà mệnh đề điều kiện sai, và hằng đúng thực sự là gì — những định nghĩa mà bài kiểm tra đầu tiên mở đầu bằng.
Chỉ một trong ba mệnh đề nói cùng điều với mệnh đề ban đầu — cùng với từ vựng “chỉ nếu” gây ra việc hoán đổi nhầm.
Đẩy phép phủ định vào trong, đổi chiều mọi lượng từ mà nó đi qua, và đừng để mệnh đề điều kiện còn sót lại.
Bộ khung mà người chấm muốn thấy, hai ví dụ có lời giải, và dòng nơi giả thiết phải xuất hiện.
Mỗi cách giả sử gì, mỗi cách phải tạo ra gì, và cách nhận ra một chứng minh mang nhãn sai.
Thuật toán chia cho ta một cách chia trường hợp vét cạn — và chẵn/lẻ thường quá thô.
Nêu tên nhân chứng, rồi kiểm tra nó. Nửa bị bỏ qua là nửa đáng điểm.
Bảng chân trị hoặc chuỗi các luật có tên — cùng một kết quả theo hai cách, và khi nào mỗi cách là điều được yêu cầu.
Mọi liên từ logic thành công thức 0/1, quy tắc p² = p, và cách chứng minh một tương đương bằng nhân khai triển.
Xếp mọi người chơi sao cho mỗi người thắng người kế tiếp. Quy nạp theo số người chơi, với bước chèn theo từng trường hợp.
Đọc a ≡ b (mod n), cộng và nhân đồng dư một cách an toàn, tìm 3100 mod 7, và gặp các hợp số đánh lừa Fermat.
Viết một số bất kỳ thành các số Fibonacci không liền kề, và chứng minh quy nạp mạnh rằng phương pháp tham lam luôn đúng.
Đơn ánh, toàn ánh, cả hai: dòng đầu tiên chính xác của mỗi chứng minh, năm ví dụ có lời giải, và vì sao đếm là một song ánh.
Vì sao x ↦ 3x mod 7 xáo trộn 1 đến 6, cách lần theo một quỹ đạo, và vì sao 3 là căn nguyên thủy của 7 còn 2 thì không.
Điền các vị trí và nhân: hai công thức, phép quy nạp đằng sau mỗi công thức, và các cái bẫy giữa chúng.
Tái hiện một kết quả chẵn lẻ đã biết, khám phá ví dụ, và hiểu vì sao một công thức lớn không chứng minh một bài toán là khó.
Đọc một lời giải thích không giống với việc tự đưa ra đáp án khi bị áp lực thời gian. Ứng dụng luyện tập Toán rời rạc miễn phí lấy từ 500 câu hỏi viết sẵn, mỗi câu đều có lời giải thích từng bước, và bạn có thể chọn chủ đề vừa đọc. Nó chạy khi không có mạng, giữ tiến độ của bạn trên thiết bị của chính bạn, và không đòi hỏi gì.
Muốn xem tổng quan trước? Trang bài thi thử Toán rời rạc liệt kê mọi chủ đề mà ứng dụng bao gồm.
Luyện tập theo chủ đề, có lời giải chi tiết. Dùng được khi không có mạng, không quảng cáo, không cần tài khoản.
Bắt đầu luyện tập →Đang tìm một môn khác? Java · Python · Mạng máy tính · Security+ · Calculus, hoặc toàn bộ danh mục bài hướng dẫn.