Math Labs
Định lýĐã chứng minh

Nguyên lý quy nạp siêu hạn

Phát biểu

Cho CC là một lớp các số thứ tự sao cho với mọi số thứ tự α\alpha: nếu β∈C\beta \in C với mọi β<α\beta<\alpha, thì α∈C\alpha \in C. Khi đó CC chứa mọi số thứ tự.

Vì sao đúng?

Điều này cho phép chứng minh một mệnh đề đúng với mọi số thứ tự — hữu hạn, ω\omega, và xa hơn — chỉ bằng cách xử lý "giả sử đúng với mọi thứ nhỏ hơn", không cần tách riêng trường hợp cơ sở hay trường hợp giới hạn trong chính phát biểu nguyên lý.

Phác thảo chứng minh

Giả sử phản chứng CC không chứa mọi số thứ tự. Khi đó lớp DD gồm các số thứ tự không thuộc CC là khác rỗng. Bản thân các số thứ tự lập thành một sắp tốt (mọi lớp khác rỗng gồm các số thứ tự đều có phần tử nhỏ nhất — đây chính là tính chất định nghĩa của số thứ tự), nên DD có phần tử nhỏ nhất; gọi nó là α\alpha.

Do tính nhỏ nhất của α\alpha, mọi số thứ tự β<α\beta<\alpha đều không thuộc DD, tức mọi β<α\beta<\alpha thỏa β∈C\beta \in C.

Nhưng đây chính là giả thiết của định lý áp dụng cho α\alpha: "β∈C\beta \in C với mọi β<α\beta<\alpha" kéo theo α∈C\alpha \in C. Vậy α∈C\alpha \in C.

Điều này mâu thuẫn với α∈D\alpha \in D (tức α∉C\alpha \notin C). Mâu thuẫn này cho thấy không tồn tại số α\alpha phản ví dụ nhỏ nhất như vậy, nên D=∅D=\emptyset: CC chứa mọi số thứ tự. ■\blacksquare

Chủ đề chứa định lý này

Chứng minh từng bước

Chưa có chứng minh từng bước cho định lý này.

Tài liệu tham khảo

  1. Wikipedia contributors (2024). Ordinal number
  2. Wikipedia contributors (2024). König's theorem (set theory)
  3. Wikipedia contributors (2024). Goodstein's theorem