Tập hợp vô hạn

Trong lý thuyết tập hợp, một tập hợp vô hạn là một tập hợp mà không phải là một tập hợp hữu hạn. Các tập hợp vô hạn có thể là đếm được hoặc không đếm được. Một số ví dụ:

  • Tập hợp tất cả các số nguyên, {..., -1, 0, 1, 2,...}, là một tập hợp vô hạn đếm được, và
  • Tập hợp tất cả các số thực là một tập hợp vô hạn không đếm được.

Tính chất

Tập hợp các số tự nhiên (sự tồn tại của nó được xác định bởi tiên đề của vô cùng) là vô hạn. Nó là tập hợp duy nhất được tiên đề trực tiếp yêu cầu vô hạn. Sự tồn tại của bất kỳ tập vô hạn nào khác có thể được chứng minh trong lý thuyết Zermelo-Fraenkel (ZFC) chỉ bằng cách chỉ ra rằng nó xuất phát từ sự tồn tại của các số tự nhiên.

Một tập hợp là vô hạn khi và chỉ khi nếu với mỗi số tự nhiên n thì tập hợp đó đều có một tập hợp con có lực lượng bằng n.

Nếu tiên đề chọn là đúng, thì một tập hợp là vô hạn khi và chỉ khi nó bao gồm một tập hợp con vô hạn đếm được.

Tham khảo

Liên kết ngoài

  • Weisstein, Eric W., "Infinite set" từ MathWorld.
Hình tượng sơ khai Bài viết liên quan đến toán học này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.
  • x
  • t
  • s
  • x
  • t
  • s
Chung
Thuật ngữ logic
Propositional calculus
Đại số Boole
  • Boolean functions
  • Phép tính mệnh đề
  • Công thức mệnh đề
  • Logical connectives
  • Truth tables
Logic vị từ
  • Logic bậc nhất
  • Lượng từ (logic)
  • Predicate (mathematical logic)
  • Logic bậc hai
  • Monadic predicate calculus
Naive set theory
Lý thuyết tập hợp
Lý thuyết mô hình
  • Cấu trúc (logic toán)
  • Interpretation (logic)
  • Non-standard model
  • Lý thuyết mô hình hữu hạn
  • Giá trị chân lý
  • Validity
Lý thuyết chứng minh
  • Formal proof
  • Deductive system
  • Hệ hình thức
  • Định lý toán học
  • Hệ quả logic
  • Rule of inference
  • Syntax (logic)
Lý thuyết tính toán
  • Đệ quy
  • Tập đệ quy
  • Tập tuần tự đệ quy
  • Bài toán quyết định
  • Church–Turing thesis
  • Hàm tính được
  • Primitive recursive function
  • x
  • t
  • s
Tiên đề
  • Tiên đề cặp
  • Tiên đề chính tắc
  • Tiên đề chọn
    • đếm được
    • phụ thuộc
    • toàn cục
  • Tiên đề giới hạn kích thước
  • Tiên đề hợp
  • Tiên đề mở rộng
  • Tiên đề nối
  • Tiên đề tập lũy thừa
  • Tiên đề tính dựng được
  • Tiên đề vô hạn
  • Tiên đề Martin
  • Sơ đồ tiên đề
    • thay thế
    • tuyển lựa
Biểu đồ Venn hai tập hợp giao nhau


Phép toán
  • Khái niệm

  • Phương pháp
Các dạng
tập hợp
Lý thuyết
  • Zermelo
    • Tổng quát
  • Principia Mathematica
    • New Foundations
  • Zermelo–Fraenkel
    • von Neumann–Bernays–Gödel
      • Morse–Kelley
    • Kripke–Platek
    • Tarski–Grothendieck
  • Nghịch lý

  • Vấn đề
Nhà lý thuyết
tập hợp
Thể loại