Tôi muốn thực hiện việc cắt giảm Dedekind trong Agda. Tôi đã cố gắng đại diện cho số thực đầu tiên. Nhưng tôi không thể định nghĩa nó trong Agda. Làm thế nào để xác định nó ??Làm thế nào để xác định số thực trong agda?
Trả lời
số Bất động có thể được xây dựng trong một few different ways:
Sau xây dựng các số thực Erret Bishop trong Phân tích tính xây dựng, số thực có thể được chính thức hóa trong Agda như một chuỗi các số hữu tỉ cùng với một bằng chứng về sự hội tụ của trình tự này:
-- Constructible Real numbers as described by Bishop -- A real number is defined to be a sequence along -- with a proof that the sequence is regular record ℝ : Set where constructor Real field f : ℕ -> ℚ reg : {n m : ℕ} -> ∣ f n - f m ∣ ≤ (suc n)⁻¹ + (suc m)⁻¹
Thanh toán this repository cho việc xây dựng chính thức của một quan hệ tương đương sử dụng định nghĩa này.
Một cách khác để xác định số thực là với vết cắt Dedekind, mà như @vitrus đề cập, được thảo luận trong chương 11 trong the Homotopy Type Theory book
- 1. Làm thế nào Agda xác định một loại là không thể
- 2. Microsoft Unity. Làm thế nào để xác định một tham số nhất định trong constructor?
- 3. Làm thế nào để xác định các đối số JVM mặc định trong IDEA?
- 4. đối số chiều dài Tiềm ẩn trong chiều dài cố định-vector-chức năng trong Agda
- 5. Làm thế nào để xác định Callbacks trong Android?
- 6. Làm thế nào để xác định phương thức accessor cho tham số constructor mặc định?
- 7. Làm thế nào để xác định ESC char trong git?
- 8. Làm thế nào để xác định hằng số biên dịch (tĩnh) bên trong một lớp C++?
- 9. Làm thế nào để xác định một kịch bản shell với số lượng đối số biến?
- 10. AWS: Làm thế nào để xác định một tham số boolean trong một CloudFormation mẫu
- 11. Làm thế nào để xác định một đối số tùy chọn nhiều lần trong docopt
- 12. Làm thế nào để xác định số dyno heroku từ bên trong ứng dụng?
- 13. Làm thế nào để xác định số nguyên 64 bit trong c
- 14. Làm thế nào để Xác định tế bào hợp nhất trong một số Row
- 15. Làm thế nào để xác định từng loại tham số trong một phương pháp C#?
- 16. Làm thế nào để xác định Rỗng Char trong Delphi
- 17. làm thế nào để xác định biến trong jquery
- 18. Làm thế nào để xác định phạm vi trong YAML?
- 19. Làm thế nào để lặp qua một va_list nếu số lượng đối số không xác định?
- 20. Làm thế nào để xác định hằng số tĩnh trong một enum Java?
- 21. Làm thế nào để xác định tần số hẹn giờ trong linux
- 22. Làm thế nào để xác định số lượng chuỗi nội bộ trong Python 2.7.5?
- 23. Làm thế nào để xác định hằng số tĩnh trong một lớp chung nhanh chóng?
- 24. Làm thế nào để tôi tìm được một hằng số được xác định trong Ruby?
- 25. Làm thế nào để bạn xác định số lượng RAM hệ thống Linux trong C++?
- 26. Làm thế nào để bạn xác định các hằng số trong các mô-đun Elixir?
- 27. Làm thế nào để xác định đúng hằng
- 28. jira python oauth: làm thế nào để có được các thông số để xác thực?
- 29. làm thế nào để định dạng phương pháp với nhiều tham số hơn trong nhật thực?
- 30. Làm thế nào để clearInterval với ID không xác định?
Các Hott cuốn sách ([link] (http://homotopytypetheory.org/book/)) có một phần chính xác về thực Dedekind. Tôi không chắc nó hữu ích như thế nào, nhưng bạn có thể kiểm tra nó bất kể. – Vitus
Bạn có thể lấy cảm hứng từ [Chính thức phân tích thực tế: Khảo sát của Trợ lý và thư viện bằng chứng] (https://hal.inria.fr/hal-00806920v1/document). – Cactus