引理中的自由与原理图变量

时间:2015-10-16 13:37:31

标签: isabelle theorem-proving

这三个引理之间有什么区别(在它们的意义上,可能的用法)?

  consts d::int
  consts e::int

  lemma  L1:"⟦2 dvd d; 2 dvd e⟧ ⟹ 2 dvd (d+e)" by simp

(* lemma L1: even d ⟹ even e ⟹ even (d + e) *)

  lemma  L2:"⋀(f::int) (g::int). ⟦2 dvd f; 2 dvd g⟧ ⟹ 2 dvd (f+g)" by simp

(* lemma L2: even ?f ⟹ even ?g ⟹ even (?f + ?g) *)

  lemma  L3:"⟦2 dvd (h::int); 2 dvd (i::int)⟧ ⟹ 2 dvd (h+i)" by simp

(* lemma L3: even ?h ⟹ even ?i ⟹ even (?h + ?i) *)

1 个答案:

答案 0 :(得分:2)

变量名称不同,但它们在逻辑上是相同的。如果您实例化原理图变量,则会产生差异,在这种情况下,您必须使用定理中提供的名称。这就是为什么他们告诉我们使用不依赖于变量名称的证明技术。如果分发证明中的名称发生变化,则会破坏我们的证明。

查看标题为 通用量词与原理图变量 奇怪错误消息 的电子邮件 x是一个特殊变量 ,在这几个月中,Isabelle用户列表中的电子邮件:

自由变量是由meta-all运算符隐式普遍量化的,这是C.Sternagel不久前的一个教训。您明确量化了f的{​​{1}}和g,其中L2hi中被隐式量化。

在2012-10个主题中,请参阅标题为 免费变量的主要邮件...... 免费/绑定变量新年快乐的电子邮件< / em> 如下: