proof

7зной

1ответ

Я только начинаю играть с idris и теоремой, доказывающей в целом. Я могу следовать большинству примеров доказательств основных фактов в Интернете, поэтому я хотел попробовать что-то произвольное самос

3зной

1ответ

Терминация подразумевает существование нормальной формы

Я хотел бы доказать, что окончание подразумевает существование нормальной формы. Это мои определения: Section Forms. Require Import Classical_Prop. Require Import Classical_Pred_Type. C

0зной

1ответ

Доказательство существования простой факторизации (образовательной)

Я пытаюсь написать доказательство существования простой факторизации чисел. Он предназначен для образования, поэтому каждая функция определена, мы стараемся не использовать Изабель, встроенную в функц

3зной

1ответ

Докажите, что одна гипотеза отрицанием другого в Coq

Например, у меня есть эти две гипотезы (одна является отрицанием другой) H : forall e : R, e > 0 -> exists p : X, B e x p -> ~ F p H0 : exists e : R, e > 0 -> forall p : X, B e x p -> F p И цель Fa

4зной

3ответ

Как бы доказать, что b = c if (andb b c = orb b c) в coq?

Я новичок в Coq, и я пытаюсь доказать это ... Theorem andb_eq_orb : forall (b c : bool), (andb b c = orb b c) -> (b = c). Вот мое доказательство, но я застреваю, когда я добираюсь до цели

0зной

1ответ

Как доказать, что есть повторение?

У меня есть следующие гармоническую последовательность: h(n) = 1 + 1/2 + 1/3 + 1/4 +...+ 1/n Id хотели доказать, что есть рецидивы с h(n) (less than or equal to) h(lowerbound(n/2)) + 1

0зной

1ответ

Не претендует ли доказать формулу линейной временной логики?

У меня есть формула лита, которая автоматически генерируется из программы я использовал: (((a))&&F((((b))&&F((c))))) который гласит a && F(b && Fc) Затем я использовал ltl2BA-win.exe Программа ска

0зной

1ответ

Докажите, что n^2 + 5 log (n) = O (n^2)

Я пытаюсь доказать, что n^2 + 5 log (n) = O (n^2), O - обозначение большой O. Я не очень хорош с доказательствами, и любая помощь будет оценена по достоинству.