陶哲轩工作流之人工智能数学验证+定理发明工具LEAN4 [线性代数篇2前置知识]连乘的分配律Fintype.piFinset

视频链接:

陶哲轩工作流之人工智能数学验证+定理发明工具LEAN4 [线性代数篇2前置知识]连乘的分配律Fintype.piFinset_哔哩哔哩_bilibili

simp only [prod_univ_sum] -- 我称之为连加和连乘之间的分配律,与"先连加,再连乘,等于,先连乘,再连加",还有笛卡尔积“全覆盖”,相关的定理

-- Fintype.piFinset的使用:

-- 接受1个参数,参数一:t 是一个从集合到有限集合的映射。

-- 结果是一个笛卡尔积

-- ∏ a : α, ∑ b in t a, f a b = ∑ p in Fintype.piFinset t, ∏ x : α, f x (p x)

-- ∏ x_1 : n, ∑ j : n, M (↑x x_1) j * N j x_1

-- = ∑ p in Fintype.piFinset fun a ↦ univ, ∏ x_1 : n, M (↑x x_1) (p x_1) * N (p x_1) x_1

-- 实际上就是:

-- 比如n=2

-- α = {1, 2}

-- f₁(a,b) = M (↑x a) b * N b a

-- t a由于j : n范围还是{1, 2} ,所以知道定义t为 t(1) = {1,2}, t(2)= {1,2}

-- 左边就是:(

-- (M (↑x 1) 1 * N 1 1 + M (↑x 1) 2 * N 2 1)) //x_1=1,j=1,2

-- * (M (↑x 2) 1 * N 1 2 + M (↑x 2) 2 * N 2 2)) //x_1=2,j=1,2

-- = (f₁ 1 1 + f₁ 1 2)

-- * (f₁ 2 1 + f₁ 2 2)

-- 右边是:

-- Fintype.piFinset t 是{(1, 1), (1, 2), (2, 1), (2, 2)}

-- f₂(a,b) = M (↑x b) (a b) * N (a b) b

-- M (↑x 1) (1) * N (1) 1 * M (↑x 2) (1) * N (1) 2 //a=(1, 1) b=1,2

-- + M (↑x 1) (1) * N (1) 1 * M (↑x 2) (2) * N (2) 2 //a=(1, 2) b=1,2

-- + M (↑x 1) (2) * N (2) 1 * M (↑x 2) (1) * N (1) 2 //a=(2, 1) b=1,2

-- + M (↑x 1) (2) * N (2) 1 * M (↑x 2) (2) * N (2) 2 //a=(2, 2) b=1,2



 

-- 假设 t 是一个从集合 {1, 2} 到有限集合的映射,其中 t(1) = {a, b},t(2) = {x, y}。

-- 那么 Fintype.piFinset t 就表示集合 {(a, x), (a, y), (b, x), (b, y)},即这两个集合t(1)和t(2)的笛卡尔积。

-- 举例说明prod_univ_sum

-- 首先,让我们假设集合α包含元素1和2,对应的集合分别为t1和t2。而且我们有以下映射关系:

-- α = {1, 2}

-- t(1) = {a, b}, t(2) = {x, y}

-- 对应的函数f假设定义如下:

-- f(1, a) = A1 , f(1, b) = A2, f(2, x) = A3, f(2, y) = A4

-- 现在我们来计算左侧和右侧的值。

-- 左侧:(∏ a, ∑ b in t a, f a b)

-- = (∑ b in t(1), f(1, b)) * (∑ b in t(2), f(2, b))

-- = (f(1, a) + f(1, b)) * (f(2, x) + f(2, y))

-- = (A1 + A2) * (A3 + A4)

-- 右侧:∑ p in Fintype.piFinset t, ∏ x, f x (p x)

-- = f(1, a) * f(2, x)

-- + f(1, a) * f(2, y)

-- + f(1, b) * f(2, x)

-- + f(1, b) * f(2, y)

-- = A1 * A3 + A1 * A4 + A2 * A3 + A2 * A4

  • 15
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值