伊莎贝尔:setprod 的问题

2024-01-01

以下等式在伊莎贝尔中是否成立:

setprod f (UNIV :: 'n∷finite set) = setprod (λx. x) (f ` (UNIV :: 'n∷finite set))

如果是,我该如何证明?

(* tested with Isabelle2013-2 *)
theory Notepad
imports
  Main
  "~~/src/HOL/Library/Polynomial"
begin

notepad
begin{
fix f :: "'n∷finite ⇒ ('a::comm_ring_1 poly)"

have "finite (UNIV :: 'n∷finite set)" by simp
from this have "setprod f (UNIV :: 'n∷finite set) = setprod (λx. x) (f ` (UNIV :: 'n∷finite set))" 
sorry (* can this be proven ? *)

仅当您添加假设时,引理才成立inj f说明f是单射的。然后引理来自库引理setprod_reindex_id,可以使用命令找到find_theorems setprod image.

setprod_reindex_id [unfolded id_def]为您提供您所要求的引理的通用版本。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

伊莎贝尔:setprod 的问题 的相关文章

  • 什么样的类型定义在本地环境中是合法的?

    在伊莎贝尔的NEWS文件 我发现 命令 typedef 现在可以在本地理论上下文中工作 无需 引入对参数或假设的依赖 这不是 可以在 Isabelle Pure HOL 中实现 请注意 逻辑环境可能 包含本地 typedef 的多种解释 具
  • 当证明已经完成但给出“无法完善任何待定目标”错误时,为什么我不能在 Isabelle 中明确说明我的情况?

    我正在阅读具体语义的第五章 我在处理这个玩具示例证明时遇到了一些错误 lemma shows ev Suc 0 我知道这超出了需要 因为by cases 神奇地解 决了所有问题并给出了完整的证明 但我想明确说明这些情况 我试过这个 lemm
  • 简化自然色的漂亮印刷

    假设我编写了一个用于反转列表的函数 我想用value命令 只是为了向自己保证我可能做对了 但输出看起来很糟糕 value reverse 1 8 3 gt 1 1 1 1 1 1 1 1 1 1 1 1 a list 如果我告诉伊莎贝尔将这
  • Isabelle/HOL 中的对象级含义

    我发现 Isabelle HOL 中的许多定理更喜欢元级蕴涵 gt 代替 gt 对象逻辑级别 即高阶逻辑含义 伊莎贝尔维基说粗略地说 应该使用元级别含义将规则语句中的假设与结论分开 除此之外 关于对象和元级别含义的使用我应该了解什么 我发现
  • 尝试像集合和子集一样对待类型类和子类型

    这个问题与我之前的SO问题有关类型类 我问这个问题是为了设置一个有关语言环境的未来问题 我不认为类型类适合我想要做的事情 但是类型类的工作方式让我了解了我想要从语言环境中得到什么 下面 当我使用大括号表示法时 0 0 它不代表普通的 HOL
  • 使用不同大小的函数进行自动终止证明

    我写了一个自定义尺寸的函数size2对于我的数据类型 使用此函数 我可以手动证明函数的终止 termination apply relation measure a b c size2 c apply auto done 有没有办法制作fu
  • 如何在 Isabelle 的 ML 级别轻松编写简单的策略?

    在 Isabelle 理论文件中 我可以编写简单的一行策略 如下所示 apply clarsimp simp split def split prod splits 然而 我发现 当我开始编写 ML 代码来自动化证明 生成 MLtactic
  • 如何使用持久堆图像在 Isabelle/jEdit 中更快地加载理论?

    假设我有一个目录isabelle afp存储了很多理论的地方 该目录是一个库 我不打算更改其中的文件 我想加快 Isabelle jEdit 的启动时间 默认情况下 所有理论isabelle afp我当前的理论取决于重新处理 我怎样才能跳过
  • 伊莎贝尔语中的“arith”和“presburger”有什么区别?

    到目前为止 我在伊莎贝尔遇到的每一个目标都可以通过使用来解决arith也可以通过以下方式解决presburger反之亦然 例如 lemma odd n nat Suc 2 n div 2 n by presburger or arith 这
  • 伊莎贝尔:setprod 的问题

    以下等式在伊莎贝尔中是否成立 setprod f UNIV n finite set setprod x x f UNIV n finite set 如果是 我该如何证明 tested with Isabelle2013 2 theory
  • 伊莎贝尔证明加法的交换律

    我试图证明 Isabelle HOL 中自定义的交换律add功能 我设法证明了关联性 但我坚持这一点 的定义add fun add nat nat nat where add 0 n n add Suc m n Suc add m n 关联
  • 隐藏运算符以避免 AST 中出现歧义

    我正在尝试伊莎贝尔官方教程中的列表示例 我更换了 with 和 with 具有与 Haskell 相同的语法 现在我收到有关 AST 中含糊之处的警告 我知道我可以隐藏功能hide const但这对于中缀表示法的运算符不起作用 如何在伊莎贝
  • Isabelle/HOL 中的 primrec 和 fun 有什么区别?

    我正在阅读 Isabelle 教程 并试图澄清我对 primrec 和 fun 的使用的概念 到目前为止我搜索过的内容 包括答案here https lists cam ac uk mailman htdig cl isabelle use
  • Isabelle 返回数字而不是 Suc(Suc( ... 0 ))

    当我使用value为了找出返回自然数的函数的某个值 我总是以 0 的迭代后继函数的形式获得答案 即Suc Suc 0 有时可能很难阅读 有没有办法直接输出Isabelle返回的数字 这是我不久前想修复的问题 但显然我忘记了 卡西吉奈特的猜测
  • 伊莎贝尔的文件准备

    我想获得与相关的 LaTeX 代码这个理论 https github com rjraya Isabelle blob master curves Hales thy 以前的答案仅提供文档的链接 让我描述一下我做了什么 我去了目录Hales
  • 伊莎贝尔案例分析

    如何在伊莎贝尔中应用案例分析 我正在寻找类似的东西apply induct x 用于归纳 案例分析通常是通过cases方法 另见索引中的 案例 方法 伊莎贝尔 伊萨尔参考手册 http isabelle in tum de website
  • 法新社的“find_theorems”

    我怎样才能使用find theorems搜索整个正式证据档案馆 AFP 的机制 我已将存档下载到我的计算机上 并且可以从中导入理论 例如 如果我写imports Kleene Algebra Kleene Algebra Models那么该
  • 伊莎贝尔语中“case _ of _”是什么意思

    在读的时候这个关于商类型的答案 https stackoverflow com a 67237629 14656198 我偶然发现了这个结构 case of 经检查手册 https isabelle in tum de doc isar r
  • 修复区域设置扩展中的类型变量

    鉴于此代码 locale A fixes foo a locale B A fixes bar a a locale C A fixes baz a begin sublocale B foo foo baz end I get Type
  • 添加后收集所有非未定义值

    我对伊莎贝尔有以下补充 function proj add real real bit real real bit real real bit where proj add x1 y1 l x2 y2 j add x1 y1 x2 y2 l

随机推荐

  • 将委托方法放入类别中

    到目前为止我开发了一些应用程序 现在我正在编写一个新的项目 在这个项目中我希望保持代码非常干净 因此很容易找到方法 我想从UI视图控制器 whose view have a UI表格视图作为子视图 我希望有一个名为DetailViewCon
  • 在按钮单击事件中旋转文本

    我需要在单击按钮时以不同角度旋转文本 我需要两个按钮 一个用于顺时针移动文本 另一个用于逆时针移动文本 尝试这个 html
  • Eclipse Subversive 提交变更列表?

    我刚刚创建了一个忽略提交更改列表 如中所述SVN 有没有办法将文件标记为 不提交 https stackoverflow com questions 635446 svn is there a way to mark a file as d
  • ReferenceError: $ 未定义 yii2

    在我的视图中添加 JavaScript 会导致ReferenceError is not defined 我认为问题是由于 Yii2 最后在我的页面上注入脚本造成的 如何解决这个问题 或者如何阻止 Yii2 自动加载脚本文件 My view
  • 从 .NET 调用 Java/AXIS Web 服务:“返回 null”问题

    我一直在通过谷歌 stackoverflow 等寻找这个问题 我找到了很多相关的答案 但没有真正的解决方案 我正在从 NET 客户端使用 Axis 服务 但返回始终为 null 无论我发送什么参数 始终为 null 所以我开始寻找 并尝试从
  • 在单元测试中比较字典时如何忽略某些值?

    我想断言两个字典是相等的 使用Python的unittest https docs python org 3 library unittest html 但忽略字典中某些键的值 采用方便的语法 如下所示 from unittest impo
  • 成功将分页 JSON 对象强制转换为 R 数据帧

    我正在尝试将从 API 中提取的 JSON 转换为 R 中的数据帧 以便我可以使用和分析数据 Install needed packages require RJSONIO require httr request a list of co
  • 今天查看扩展(小部件)无法正常工作

    我发现其他几个线程也有类似的问题 但没有人遇到完全相同的问题 除此之外 它确实工作了一段时间 现在 在之前工作一段时间时 错误不断发生 当运行我的应用程序时 它有一个构建目标 Today View Extension 我没有得到实际结果 该
  • 动态显示tinymce文本区域

    我有一个下拉列表 当进行选择时 将使用 ajax 将表单中的一堆元素插入到 DOM 在此表单中 我有一些文本区域 我希望将其设为 TinyMCE 文本区域 我的 HTML 头中有这样的内容 这是我用来添加一堆元素的 ajax 函数 它正在按
  • `pip install opencv-python` 是什么意思,它是一个完整的 opencv 吗?

    我认为让 opencv 在我的环境中运行的最快方法就像这样简单 sudo pip install opencv python 它似乎工作正常 我可以导入 import cv2 img cv2 imread a jpg 0 但不会加载 cv2
  • Magento 静态块。去除包装

    当我创建静态块时 magento 将内容包装为 p 标签 这对于 DOM 来说非常糟糕 有可能以某种方式将其删除 我想这是一些 JavaScript 但我不知道是哪一个 其实我之前的回答是错误的 您需要默认关闭静态块所见即所得编辑器 Go
  • 如何将按钮值发布到 PHP?

    我想在 html 页面上使用 A Z 按钮 如下所示 仅示例和几个单词
  • ASP Classic 下载文件脚本

    我有一个用 ASP Classic 构建的网站 并且在使用允许用户下载文件但隐藏文件路径的脚本时遇到一些问题 当用户在页面上时 他们将看到一个链接 该链接的编码如下 a href download asp file FILE NAME HE
  • Javascript正则表达式日期提取和分组问题

    我有这些行的文本行 Il Messaggero Roma 22 settembre 2023 Il Messaggero Roma 21 settembre 2023 Il Messaggero 22 settembre 2023 Il M
  • 异常类型可以通用吗?

    我尝试过以下方法 但不起作用 exception MyError lt a gt of a exception a MyError of a 我必须使用长形式吗 type MyError lt a gt value inherit Syst
  • 有人可以通过某种方式操作客户端应用程序来访问我的 Firestore 数据库吗?

    我真的很担心我将存储在 Firestore 中的数据的安全性 我想知道是否有人可以从我的 Android 应用程序中提取 google services json 文件或使用其他一些工具来访问我的 Firestore 数据库 有可能吗 如果
  • 安装rails时找不到Gem存储库

    我的 Windows 计算机上安装了 Ruby 1 8 7 和 Ruby 1 9 2 当我这样做时在我的控制台中ruby v它给了我 Ruby 1 8 7 现在当我尝试时 gem install rails v 2 3 8 我收到这个错误
  • 当 WPF ProgressBar 达到 100% 时,如何停止它的脉冲/动画?

    我有一个基于 MVVM 的 WPF 4 应用程序 它使用进度条 http msdn microsoft com en us library system windows controls progressbar aspx显示长时间运行的操作
  • C++ 运算符 []

    我正在尝试实现运算符 该运算符用于 Set 一次 用于 Get 一次 我需要区分这两种情况 就像 get 的情况一样 如果返回值相等 我需要抛出异常至 1 而在 Set 的情况下 我只是覆盖该值 苹果 2 X y 苹果 2 我不知道如何区分
  • 伊莎贝尔:setprod 的问题

    以下等式在伊莎贝尔中是否成立 setprod f UNIV n finite set setprod x x f UNIV n finite set 如果是 我该如何证明 tested with Isabelle2013 2 theory