給定集合包含的證明及其相反,我希望能夠證明兩個集合是平等的。 例如,我知道如何證明following statement,並its converse: open set
universe u
variable elem_type : Type u
variable A : set elem_type
variable B : set elem_type
def set_deMorga
我想通過z3來證明(∀i(0≤i<k→a[i]>0)∧a[k]>0)→∀i(0≤i≤k→a[i]>0)。否定它是:∀i(0≤i<k→a[i]>0)∧a[k]>0∧∃i(0≤i≤k∧¬(a[i]>0))。首先,我k的值設置爲5,而忽略部分a[k]>0,並嘗試: from z3 import *
i = Int('i')`
a = Array('a',IntSort(),IntSort())
s
我試圖從chapter 7 of "theorem proving in lean"瞭解歸納類型。 我給自己設定了證明自然數的是繼任者的任務,擁有平等的一個替代性質: inductive natural : Type
| zero : natural
| succ : natural -> natural
lemma succ_over_equality (a b : natural) (
我有一個編程語言AST的數據類型,我想推理一下,但AST的約有10種不同的構造函數。 data Term : Set where
UnitTerm : Term
VarTerm : Var -> Term
...
SeqTerm : Term -> Term -> Term
我想寫一個函數,該語言的語法樹具有可判定的相等性。理論上,這很簡單:沒有太複雜的