我发现我可以证明以下引理,这对我来说似乎是错误的。
lemma assumes "∀a b. f a > f b ∧ a ≠ b"
shows "∀a b. f b > f a"
using assms by auto
上面的引理怎么可能是真的?因为我使用了∀量词,Isabelle是否取代了价值?如果是这样,我想说明a和b的所有值,f(a)大于f(b),我该怎么做?
答案 0 :(得分:0)
你所说的引理很简单。几乎是“A ==> A”的直接实例。根据您的假设,可以简单地得出∀a b. f a > f b
的结论。然后通过适当地重命名绑定变量,我们获得∀b a. f b > f a
。此外,可以对所有量词进行重新排序以获得∀a b. f b > f a
。
答案 1 :(得分:0)
为什么它看似错误?您是说任何a和b,f a > f b
和a ≠ b
。这意味着,如果说a = 0
和b = 1
然后f 0 > f 1
,那么当a = 1
和b = 0
表示f 1 > f 0
时。
此外,您认为∀a b. f a > f b ∧ a ≠ b
为真,这意味着您对任何a和b,f a > f b
以及与b不同的任何一个都是假设。这通常是错误的,因为您不能拥有∀a b. a ≠ b
也许您的意思是:∀a b. (a ≠ b ==> f a > f b)
?例如。对于任何a和b,如果a ≠ b
然后f a > f b
?请注意,根据上面的示例,这仍然隐含f b > f a
,它实际上并没有说任何有意义的内容。