isabelle

1зной

1ответ

Определение конечных множеств в Isabelle

Как определить постоянные множества в Isabelle? Например, что-то вроде {1,2,3} (чтобы дать ему более интересный поворот с 1,2,3, являющимся реалами) или {x \ in N: x < m}, где m - некоторое фиксирован

2зной

1ответ

Изабелла возвращает номера вместо Suc (Suc (... 0))

Когда я использую value, чтобы узнать какое-то значение функции, которая возвращает натуральные числа, я всегда получаю ответ в виде повторных функций-преемников 0, т.е. Suc(Suc(... 0)), которые иногд

0зной

1ответ

Функция возвращает 0, когда она должна возвращаться 1, устраняя скобки

Рассмотрите следующий минимальный рабочий пример Isabelle, где я определил две различные функции func1 и func2, которые должны эмулировать функцию Эйлера Totient. Как ни странно, потворное определение

2зной

1ответ

Что `class` делать в Isabelle

Я пытаюсь понять, что class gcd = zero + one + dvd + fixes gcd :: "'a ⇒ 'a ⇒ 'a" and lcm :: "'a ⇒ 'a ⇒ 'a" begin из GCD.thy средств. Просмотр по Nipkow's Programming and Proving не показа

1зной

2ответ

Доказательство мощности конечного множества

Как я могу доказать в Isabelle простую инструкцию lemma cd : "card {m∈ℕ. m <4} = 4"? auto не помогает мне и странно sledgehammer раз из (даже если я использую различные значения на правой стороне, как

3зной

2ответ

Как управлять всеми различными методами доказательства

Существует ли «общий» неформальный алгоритм, которым следуют пользователи Изабель, когда они пытаются доказать что-то, что не доказано немедленно auto или sledgehammer? Какой-то общий способ выяснения

1зной

1ответ

Доказывая основную идентичность в Isabelle

Рассмотрим следующее следующее определение definition phi :: "nat ⇒ nat" where "phi n = card {k∈{0<..n}. coprime n k}" (см также это answer) Как я могу тогда доказать очень простой факт, как фи (р) =

0зной

1ответ

Доказательство мощности более задействованного набора

Предположим, у меня есть набор, включающий три конъюнкции {k::nat. 2<k ∧ k ≤ 7 ∧ gcd 3 k = 2}. Как я могу доказать в Изабель, что мощность этого множества равна 1? (А именно, только k = 6 имеет gcd 3

0зной

1ответ

Мгновенные теоремы в Isabelle

Предположим, что некоторая лемма, назовем ее an_equation, доказывает, что для всех нечетных натуральных чисел n (f - некоторая определенная ранее функция) выполняется уравнение f (n) = n * n + 1. Как

2зной

1ответ

Части математики еще не формализованы/Список желаний Isabelle

Мне любопытно, каков нынешний «статус» в формализации математики, если, может быть, есть какая-то тенденция к доказательству результатов из определенной области математики или если координируется попы