Как использовать гипотезу формы H : exists x, P x в тактическом режиме? В термическом режиме я бы использовал obtain x Hx, from H,

Я прочитал первые 3 главы руководства по бережливому производству и уже сделал несколько доказательств в логике высказываний . Теперь я пытаюсь немного вернуться назад и задавать себе глупые вопросы . Я так понимаю: Термины могут иметь...

Я пытаюсь доказать, что хвост отсортированного списка сортируется в Coq, используя сопоставление с образцом вместо тактики: Require Import Coq.Sorting.Sorted. Definition tail_also_sorted {A : Prop} {R : relation A} {h : A} {t : list A}...

Я пытаюсь доказать одну алгебраическую теорему, используя Lean. Мой код import algebra.group import algebra.ring open algebra variable {A : Type} variables [s : ring A] (a b c : A) include s theorem clown (a b c d e : A) : (a + b + e) * ( c...

Раздел 3.6 доказательства теорем в Lean показывает следующее : example : p ∨ (q ∧ r) ↔ (p ∨ q) ∧ (p ∨ r) := sorry Поскольку здесь задействовано iff , давайте сначала продемонстрируем одно направление, слева направо: example : p ∨ (q ∧...

foldl : ∀ {a b} {A : Set a} (B : ℕ → Set b) {m} → (∀ {n} → B n → A → B (suc n)) → B zero → Vec A m → B m foldl b _⊕_ n [] = n foldl b _⊕_ n (x ∷ xs) = foldl (λ n → b (suc n)) _⊕_ (n ⊕ x) xs При переводе...

Под возможностью проверки доказательства я понимаю тот факт, что человек-пользователь может проследить все детали доказательства. Есть вещи, которые нелегко отследить. Например, SMT-доказательство основано на определенных эвристиках, которые затем...