Bỏ qua tới nội dung chính
Toán học

Logic toán và lý thuyết tập hợp

Logic vị từ, định lý đầy đủ và định lý compact (compactness theorem), hệ tiên đề ZFC, bản số và tự số (số thứ tự), định lý bất toàn Gödel.

3 khóa học đề xuất3 học liệu (3 sách)

Hướng dẫn học chủ đề

Nâng caokhoảng 42 giờ5 bước
  • Xây dựng ngôn ngữ bậc nhất, viết công thức, câu và diễn giải chúng trong một cấu trúc
  • Thực hiện suy diễn hình thức và phân biệt rõ tính suy diễn được với tính đúng trong mô hình
  • Phát biểu, nắm khung chứng minh và áp dụng định lý đầy đủ, định lý compact và định lý Löwenheim–Skolem

Giáo trình: A Friendly Introduction to Mathematical Logic +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Toán rời rạc và logic · Discrete Mathematics and Logic4 chủ đề · khoảng 174 giờĐếm, đồ thị, logic hình thức và giới hạn của tính toán: phần toán của thế giới rời rạc, gắn chặt với tin học.Xem nhóm
Chọn nguồn tự học

Đây là môn trừu tượng — chọn giáo trình có lời dẫn dắt thân thiện và làm hết bài tập phần cú pháp, ngữ nghĩa trước khi sang định lý bất toàn.

Khóa học đề xuất

Khóa trên OpenER và khóa mở của các trường, tuyển chọn cho chủ đề này.

Xem tất cả (3)

IIT Madras · 111106052

Mathematical Logic (mở trong tab mới)

Logic toán

Arindama Singh

Đề xuất chínhVideo + tài liệuLiên kết ngoàiCấp độ: Nâng caoTiếng AnhBản quyền

Khóa NPTEL của IIT Madras về logic toán: cú pháp và ngữ nghĩa logic mệnh đề, dạng chuẩn, phép giải, hệ tiên đề và tính đầy đủ, bảng ngữ nghĩa, logic bậc nhất, dạng Skolem và định lý Herbrand, tính nửa quyết định được, và kết thúc bằng các định lý bất toàn của Gödel.

Vì sao chọn: Khóa chính vì đi gần mạch của sách Leary: ngữ nghĩa và hệ chứng minh của logic mệnh đề và logic bậc nhất, tính đúng đắn và tính đầy đủ, rồi kết thúc bằng các định lý bất toàn của Gödel. Video công khai trên NPTEL.

  • Chuyên sâu

  • IIT Kanpur · 111104416

    Set Theory and Mathematical Logic (mở trong tab mới)

    Lý thuyết tập hợp và logic toán

    Amit Kuber

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Vì sao chọn: Bổ sung nửa lý thuyết tập hợp mà khóa chính không có: lực lượng, định lý Cantor–Schröder–Bernstein, xây dựng hệ thống số trong ZF, đại số Boole, cùng định lý compact của logic. Video công khai trên NPTEL.

    • Chuyên sâu

  • MIT · 24.241 · Thu 2009

    Logic I (mở trong tab mới)

    Ephraim Glick

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Cơ bản

    Vì sao chọn: Lối vào nhẹ hơn từ khoa Triết học MIT: suy diễn hình thức, bảng chân trị, logic vị từ và kết quả đúng đắn, đầy đủ, có bài tập kèm lời giải và đề thi; hợp để ôn nền trước khi vào khóa chính.

    • Dễ bắt đầu

Chủ đề này còn ít nội dung

Xem thêm các chủ đề cùng nhóm Toán rời rạc và logic, hoặc tìm trên toàn trang.