Nguyên lý quy nạp siêu hạn
Phát biểu
Cho là một lớp các số thứ tự sao cho với mọi số thứ tự : nếu với mọi , thì . Khi đó 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, , 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 không chứa mọi số thứ tự. Khi đó lớp gồm các số thứ tự không thuộc 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 có phần tử nhỏ nhất; gọi nó là .
Do tính nhỏ nhất của , mọi số thứ tự đều không thuộc , tức mọi thỏa .
Nhưng đây chính là giả thiết của định lý áp dụng cho : " với mọi " kéo theo . Vậy .
Điều này mâu thuẫn với (tức ). Mâu thuẫn này cho thấy không tồn tại số phản ví dụ nhỏ nhất như vậy, nên : chứa mọi số thứ tự.
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
- Wikipedia contributors (2024). Ordinal number
- Wikipedia contributors (2024). König's theorem (set theory)
- Wikipedia contributors (2024). Goodstein's theorem