riesz表示定理

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了riesz表示定理相关的知识,希望对你有一定的参考价值。

参考技术A

riesz表示定理是里斯表示定理。这个定理建立了希尔伯特空间与它的对偶空间的一个重要联系:如果底域是实数,两者是等距同构;如果域是复数,两者是等距反同构。在泛函分析中有多个有名的定理冠以里斯表示定理,它们是为了纪念匈牙利数学家弗里杰什·里斯。

riesz表示定理

里斯表示定理的作用只是告诉你,你可以用「内积」的方式去「表示」任意一个连续线性泛函罢了。这种表示方式就是Riesz–Fréchet isomorphism,但是并不能代表希尔伯特空间的对偶就是自己,这中间是有微妙的区别的。 所以在实际的应用中,比如我们谈到Sobolev空间。

中值定理是什么意思

中值定理是反映函数与导数之间联系的重要定理,也是微积分学的理论基础,在许多方面它都有重要的作用,在进行一些公式推导与定理证明中都有很多应用。中值定理是由众多定理共同构建的,其中拉格朗日中值定理是核心,罗尔定理是其特殊情况,柯西定理是其推广。

Polya定理与Burnside引理

Burnside引理

  • 公式
    \(L=\frac1|G|\sum_i=1^|G|D_G_i\)
  • 一些定义
    \(E_i\) 表示与\(i\)同类的方案
    \(Z_i\) 表示使\(i\)不变的置换
    \(G\) 表示所有的置换方法
    \(D_i\) 表示第\(i\)种置换能使多少方案不变
    \(n\) 表示方案总数
    \(L\) 表示本质不同的方案数
  • 引理的引理
    \(|E_i|*|Z_i|=|G|\) \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ //\)这个我不会证明
    \(n=\sum_i=1^L|E_i|\) \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ //\)这个就是按照定义,注意的是\(E_i\)表示的是本质不同的第\(i\)种方案
    \(\sum_i=1^n|Z_i|=\sum_i=1^|G|D_G_i\)\(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ //\)这个也是按照定义,就是换了个计算方法,计算的是同样的东西

  • Burnside引理
    \(\sum_j=1^n|Z_j|=\sum_i=1^L\sum_j \in E_i|Z_j|=\sum_i=1^L|E_i|·|Z_i|=L·|G|\)
    \(\therefore L·|G|=\sum_j=1^|G|D_G_i\)
    \(\therefore L=\frac1|G|\sum_i=1^|G|D_G_i\)

Polya定理

  • 公式
    \(L=\frac1|G|\sum_i=1^|G|m^C_G_i\)
    其中\(m\)为颜色个数,\(C_i\)为第\(i\)种置换有多少个循环

一个环的循环个数

一个项链有\(n\)个珠子,用\(k\)种颜色涂染会形成多少种不同的项链
两条可通过旋转得到的项链为相同项链

\(n\)种置换方式\((\)每次旋转\(0,1,2...n\)个珠子\()\)
对于一次旋转\(i\)个珠子的方式,有\(gcd(i,n)\)个循环
证明
每个循环有的珠子的个数因是一样的
假设从\(x\)号珠子开始置换,循环结束时一定回到\(x\)号珠子 如\(x->(x+i-1)\%n+1->(x+2i-1)\%n+1->x\)
假设循环有\(p\)个珠子,那么循环\(p\)次就回到原来的珠子,此时转过\(i\)\(n\)的最小公倍数个珠子
\(p·i=i·n/gcd(i,n) \ \ \ k\in Z\)
\(\therefore p=n/gcd(i,n)\)
每个循环有\(p\)个珠子那么就有\(n/p=gcd(i,n)\)个循环

以上是关于riesz表示定理的主要内容,如果未能解决你的问题,请参考以下文章

riesz representation theorem是啥意思

费马定理&欧拉定理

C++编程求满足勾股定理的个数

模版卢卡斯定理

poj 1265 Area Pick定理

欧拉定理拓展欧拉定理及其应用(欧拉降幂法)