Tính đối xứng của phép bằng từ Eq.rec
Phát biểu
Tồn tại hạng thức chỉ dựng từ và ; tính đối xứng là một định lý của CIC, không phải một tiên đề thêm.
Vì sao đúng?
Nếu phép bằng cần tiên đề riêng cho đối xứng, kết hợp, tương thích..., hạt nhân tin cẩn sẽ phình ra theo mỗi tính chất mới của . Suy ra tất cả từ một phép khử giữ hạt nhân nhỏ.
Phác thảo chứng minh
Cố định . Ta muốn một hàm nhận (với tuỳ ý) và trả về chứng minh . Áp dụng với motive — một họ mệnh đề chỉ số theo điểm và chứng minh nối với .
Phép khử yêu cầu một chứng minh cho trường hợp gốc , tức ; ta cấp . Điều này hợp lệ vì trường hợp gốc luôn được chỉ số bởi tại điểm khởi đầu .
sau đó trả, với mọi và mọi , một chứng minh của . Thay : ta nhận đúng chứng minh của .
Gói lại thành cho ra hạng thức kiểu . Hạt nhân chấp nhận nó chỉ bằng cách khớp phép áp dụng này với chữ ký kiểu của — không cần lập luận về khái niệm "đối xứng" ở mức hạt nhân.
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
- Leonardo de Moura, Sebastian Ullrich (2021). The Lean 4 Theorem Prover and Programming Language
- Xavier Leroy (2009). Formal verification of a realistic compiler
- Terence Tao, et al. (2023). A Proof of the Polynomial Freiman-Ruzsa Conjecture · arXiv:2311.05762