2015-02-09 20 views
6

Dedekind'in kesimini Agda'da uygulamak istiyorum. İlk önce gerçek numarayı temsil etmeye çalıştım. Ama bunu Agda'da tanımlayamıyorum. Nasıl tanımlanır?Agda'da gerçek sayı nasıl tanımlanır?

+2

the Homotopy Type Theory book olarak bölüm 11 'de ele alınmıştır Dedekind'in kesintileri, ile HOTT kitabı ([bağlantı] (http://homotopytypetheory.org/book/)) Tam olarak Dedekind reals hakkında bir bölüm vardır. Ne kadar yardımcı olabileceğinden emin değilim, ama kontrolsüzce kontrol edebilirsiniz. – Vitus

+1

[Gerçek Analizlerin Formalizasyonu: Kanıt Asistanları ve Kütüphaneleri] (https://hal.inria.fr/hal-00806920v1/document) 'den bir ilham alabilirsiniz. – Cactus

cevap

0

Reel sayılar inşa edilebilen bir few different ways: Yapıcı Analiz reel sayılar Erret Bishop yapımını takiben

, gerçek sayılar yakınsaması bir kanıtı ile birlikte rasyonel sayıdan oluşan bir dizi olarak Agda içinde şekilsel olarak Bu sekans: Bu tanım kullanılarak, bir eşdeğerlik ilişkisi resmi bir yapımı için

-- 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)⁻¹

Ödeme this repository.

gerçek sayılar tanımlamak için başka bir yolu söz @vitrus olarak,