proof

3зной

2ответ

Я пытаюсь написать функцию вычисления естественного деления в Coq, и у меня возникают определенные проблемы с ее определением, поскольку это не структурная рекурсия. Мой код: Inductive N : Set :=

0зной

1ответ

Доказательство правильности программы

Функция рекурсивно находит и возвращает наименьший элемент из массива, который имеет целочисленные элементы Min(A, b, e) if (b=e) return A[b] m = (b+e)/2 // floor is taken x = Min(A, b, m) y

3зной

2ответ

Объясните, почему х == ~ (~ х + 1) + 1 (дополнение до двух и обратно!)

Как мы все знаем, как правило, отрицательные числа в памяти представляет собой, как двоичное числа комплемента, как этот from x to ~x + 1 и получить назад мы не делаем очевидную вещь, как ~([~x + 1]

2зной

1ответ

Определение функции интервала в Coq

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

1зной

1ответ

Минимальное остовное дерево. уникальный минимальный фронт против уникального доказательства

Итак, у меня есть упражнение, которое я должен доказать или опровергнуть: 1) если e - край минимального веса в соединенном графе G, так что не все ребра обязательно различны, то каждое минимальное ост

3зной

1ответ

Доказать логические операции Использование правил вывода

Предположение 1: p ∧ q Предположение 2: q → r Помещение 3: s → ¬r Помещение 4: ¬r → ¬u Помещение 5: t ∨ s Помещение 6: t → ¬p ∨ U Доказать: u ∧ q Кто-нибудь знает, как решить это доказательство, испол

1зной

1ответ

Coq расчетно стиль biconditional цепь

Я пытаюсь доказать biconditional в Coq: P <-> Q И я записал доказательство того, что имеет такую структуру: P <-> S <-> T <-> Q thus: P <-> Q Как я могу имитировать этот расчетно доказате

0зной

1ответ

Теорема доказывания Гаусса для nat в Coq

Я хотел бы доказать теорему Гаусса для nat. В обычной (не точной) языке он говорит: если a делит b*c и ни один из факторов a «s в b то все они должны быть в c. Require Import NPeano. Theorem Gauss_na