当前位置: 首页 > news >正文

Habicht定理中有关子结式命题3.4.6的证明

在这里插入图片描述
在这里插入图片描述
个人认为红色区域有问题,因为 deg ⁡ ( ϕ ( S j ) ) = r \deg{\left( \phi\left( S_{j} \right) \right) = r} deg(ϕ(Sj))=r,当 i ≥ r i \geq r ir时, s u b r e s i ( ϕ ( S j + 1 ) , ϕ ( S j ) ) subres_{i}\left( \phi(S_{j + 1}),\phi\left( S_{j} \right) \right) subresi(ϕ(Sj+1),ϕ(Sj))的定义不存在!!!

下面是我的证明过程:

【证明】

(a)

因为 ϕ ( R j + 1 2 ( j − i ) S i ) = ϕ ( s u b r e s i ( S j + 1 , S j ) ) = d e t p o l ( x j − i − 1 ϕ ( S j + 1 ) , … , ϕ ( S j + 1 ) , x j − i ϕ ( S j ) , … , ϕ ( S j ) ) {\phi\left( R_{j + 1}^{2(j - i)}S_{i} \right) }{= \phi\left( subres_{i}\left( S_{j + 1},S_{j} \right) \right) }{= detpol\left( x^{j - i - 1}\phi\left( S_{j + 1} \right),\ldots,\phi\left( S_{j + 1} \right),x^{j - i}\phi\left( S_{j} \right),\ldots,\phi\left( S_{j} \right) \right)} ϕ(Rj+12(ji)Si)=ϕ(subresi(Sj+1,Sj))=detpol(xji1ϕ(Sj+1),,ϕ(Sj+1),xjiϕ(Sj),,ϕ(Sj))

而当 r + 1 ≤ i ≤ j − 1 r + 1 \leq i \leq j - 1 r+1ij1时,有

deg ⁡ ( ϕ ( S j + 1 ) ) = j + 1 > deg ⁡ ( x j − i ϕ ( S j ) ) + 1 = j − ( r + 1 ) + r + 1 = j \deg\left( \phi\left( S_{j + 1} \right) \right) = j + 1 > \deg\left( x^{j - i}\phi\left( S_{j} \right) \right) + 1 = j - (r + 1) + r + 1 = j deg(ϕ(Sj+1))=j+1>deg(xjiϕ(Sj))+1=j(r+1)+r+1=j

此时有 d e t p o l ( x j − i − 1 ϕ ( S j + 1 ) , … , ϕ ( S j + 1 ) , x j − i ϕ ( S j ) , … , ϕ ( S j ) ) = 0 detpol\left( x^{j - i - 1}\phi\left( S_{j + 1} \right),\ldots,\phi\left( S_{j + 1} \right),x^{j - i}\phi\left( S_{j} \right),\ldots,\phi\left( S_{j} \right) \right) = 0 detpol(xji1ϕ(Sj+1),,ϕ(Sj+1),xjiϕ(Sj),,ϕ(Sj))=0,也就是 ϕ ( R j + 1 2 ( j − i ) S i ) = 0 \phi\left( R_{j + 1}^{2(j - i)}S_{i} \right) = 0 ϕ(Rj+12(ji)Si)=0,即 ϕ ( S j − 1 ) = ϕ ( S j − 2 ) = … = ϕ ( S r + 1 ) = 0 \phi\left( S_{j - 1} \right) = \phi\left( S_{j - 2} \right) = \ldots = \phi\left( S_{r + 1} \right) = 0 ϕ(Sj1)=ϕ(Sj2)==ϕ(Sr+1)=0

(b)

  • j = n j = n j=n,有

ϕ ( S r ) = d e t p o l ( x n − r − 1 ϕ ( S n + 1 ) , … , ϕ ( S n + 1 ) , x n − r ϕ ( S n ) , … , ϕ ( S n ) ) \phi\left( S_{r} \right) = detpol\left( x^{n - r - 1}\phi\left( S_{n + 1} \right),\ldots,\phi\left( S_{n + 1} \right),x^{n - r}\phi\left( S_{n} \right),\ldots,\phi\left( S_{n} \right) \right) ϕ(Sr)=detpol(xnr1ϕ(Sn+1),,ϕ(Sn+1),xnrϕ(Sn),,ϕ(Sn))

由于 deg ⁡ ( ϕ ( S n + 1 ) ) = n + 1 = deg ⁡ ( x n − r ϕ ( S n ) ) + 1 = n − r + r + 1 = n + 1 \deg{\left( \phi\left( S_{n + 1} \right) \right) = n + 1 = \deg\left( x^{n - r}\phi\left( S_{n} \right) \right) + 1 = n - r + r + 1 = n + 1} deg(ϕ(Sn+1))=n+1=deg(xnrϕ(Sn))+1=nr+r+1=n+1,所以

ϕ ( S r ) = [ l c ( ϕ ( S n + 1 ) , x ) l c ( ϕ ( S n ) , x ) ] n − r ϕ ( S n ) \phi\left( S_{r} \right) = \left\lbrack lc\left( \phi\left( S_{n + 1} \right),x \right)lc\left( \phi\left( S_{n} \right),x \right) \right\rbrack^{n - r}\phi\left( S_{n} \right) ϕ(Sr)=[lc(ϕ(Sn+1),x)lc(ϕ(Sn),x)]nrϕ(Sn)

  • j < n j < n j<n,则

ϕ ( R j + 1 2 ( j − r ) S r ) = d e t p o l ( x j − r − 1 ϕ ( S j + 1 ) , … , ϕ ( S j + 1 ) , x j − r ϕ ( S j ) , … , ϕ ( S j ) ) \phi\left( R_{j + 1}^{2(j - r)}S_{r} \right) = detpol\left( x^{j - r - 1}\phi\left( S_{j + 1} \right),\ldots,\phi\left( S_{j + 1} \right),x^{j - r}\phi\left( S_{j} \right),\ldots,\phi\left( S_{j} \right) \right) ϕ(Rj+12(jr)Sr)=detpol(xjr1ϕ(Sj+1),,ϕ(Sj+1),xjrϕ(Sj),,ϕ(Sj))

由于

deg ⁡ ( ϕ ( S j + 1 ) ) = j + 1 = deg ⁡ ( x j − r ϕ ( S n ) ) + 1 = j − r + r + 1 = j + 1 \deg{\left( \phi\left( S_{j + 1} \right) \right) = j + 1 = \deg\left( x^{j - r}\phi\left( S_{n} \right) \right) + 1 = j - r + r + 1 = j + 1} deg(ϕ(Sj+1))=j+1=deg(xjrϕ(Sn))+1=jr+r+1=j+1

所以

ϕ ( R j + 1 2 ( j − r ) S r ) = [ ϕ ( R j + 1 ) l c ( ϕ ( S n ) , x ) ] j − r ϕ ( S j ) \phi\left( R_{j + 1}^{2(j - r)}S_{r} \right) = \left\lbrack \phi\left( R_{j + 1} \right)lc\left( \phi\left( S_{n} \right),x \right) \right\rbrack^{j - r}\phi\left( S_{j} \right) ϕ(Rj+12(jr)Sr)=[ϕ(Rj+1)lc(ϕ(Sn),x)]jrϕ(Sj)

ϕ ( R j + 1 j − r S r ) = l c ( ϕ ( S n ) , x ) j − r ϕ ( S j ) \phi\left( R_{j + 1}^{j - r}S_{r} \right) = {lc\left( \phi\left( S_{n} \right),x \right)}^{j - r}\phi\left( S_{j} \right)\ ϕ(Rj+1jrSr)=lc(ϕ(Sn),x)jrϕ(Sj) 

(c)

  • j = n j = n j=n,有

ϕ ( S r − 1 ) = d e t p o l ( x n − r ϕ ( S n + 1 ) , … , ϕ ( S n + 1 ) , x n − r + 1 ϕ ( S n ) , … , x ϕ ( S n ) , ϕ ( S n ) ) = ( − 1 ) n − r + 2 d e t p o l ( x n − r ϕ ( S n + 1 ) , … , x ϕ ( S n + 1 ) , x n − r + 1 ϕ ( S n ) , … , x ϕ ( S n ) , ϕ ( S n ) , ϕ ( S n + 1 ) ) {\phi\left( S_{r - 1} \right) = detpol\left( x^{n - r}\phi\left( S_{n + 1} \right),\ldots,\phi\left( S_{n + 1} \right),x^{n - r + 1}\phi\left( S_{n} \right),\ldots,x\phi\left( S_{n} \right),\phi\left( S_{n} \right) \right) }{= ( - 1)^{n - r + 2}detpol\left( x^{n - r}\phi\left( S_{n + 1} \right),\ldots,x\phi\left( S_{n + 1} \right),x^{n - r + 1}\phi\left( S_{n} \right),\ldots,x\phi\left( S_{n} \right),\phi\left( S_{n} \right),\phi\left( S_{n + 1} \right) \right)} ϕ(Sr1)=detpol(xnrϕ(Sn+1),,ϕ(Sn+1),xnr+1ϕ(Sn),,xϕ(Sn),ϕ(Sn))=(1)nr+2detpol(xnrϕ(Sn+1),,xϕ(Sn+1),xnr+1ϕ(Sn),,xϕ(Sn),ϕ(Sn),ϕ(Sn+1))

由于

deg ⁡ ( x ϕ ( S n + 1 ) ) = n + 2 = deg ⁡ ( x n − r + 1 ϕ ( S n ) ) + 1 = n − r + 1 + r + 1 = n + 2 \deg{\left( x\phi\left( S_{n + 1} \right) \right) = n + 2 = \deg\left( x^{n - r + 1}\phi\left( S_{n} \right) \right) + 1 = n - r + 1 + r + 1 = n + 2} deg(xϕ(Sn+1))=n+2=deg(xnr+1ϕ(Sn))+1=nr+1+r+1=n+2

deg ⁡ ( ϕ ( S n + 1 ) ) = n + 1 = deg ⁡ ( x n − r + 1 ϕ ( S n ) ) \deg{\left( \phi\left( S_{n + 1} \right) \right) = n + 1 = \deg\left( x^{n - r + 1}\phi\left( S_{n} \right) \right)} deg(ϕ(Sn+1))=n+1=deg(xnr+1ϕ(Sn))

所以

ϕ ( S r − 1 ) = [ − l c ( ϕ ( S n + 1 ) , x ) ] n − r d e t p o l ( x n − r + 1 ϕ ( S n ) , … , x ϕ ( S n ) , ϕ ( S n ) , ϕ ( S n + 1 ) ) = [ − l c ( ϕ ( S n + 1 ) , x ) ] n − r p r e m ( ϕ ( S n + 1 ) , ϕ ( S n ) , x ) \phi\left( S_{r - 1} \right) = \left\lbrack - lc\left( \phi\left( S_{n + 1} \right),x \right) \right\rbrack^{n - r}detpol\left( x^{n - r + 1}\phi\left( S_{n} \right),\ldots,x\phi\left( S_{n} \right),\phi\left( S_{n} \right),\phi\left( S_{n + 1} \right) \right) = \left\lbrack - lc\left( \phi\left( S_{n + 1} \right),x \right) \right\rbrack^{n - r}prem\left( \phi\left( S_{n + 1} \right),\phi\left( S_{n} \right),x \right) ϕ(Sr1)=[lc(ϕ(Sn+1),x)]nrdetpol(xnr+1ϕ(Sn),,xϕ(Sn),ϕ(Sn),ϕ(Sn+1))=[lc(ϕ(Sn+1),x)]nrprem(ϕ(Sn+1),ϕ(Sn),x)

  • j < n j < n j<n,有

ϕ ( R j + 1 2 ( j − r + 1 ) S r − 1 ) = d e t p o l ( x j − r ϕ ( S j + 1 ) , … , ϕ ( S j + 1 ) , x j − r + 1 ϕ ( S j ) , … , x ϕ ( S j ) , ϕ ( S j ) ) = ( − 1 ) j − r + 2 d e t p o l ( x j − r ϕ ( S j + 1 ) , … , x ϕ ( S j + 1 ) , x j − r + 1 ϕ ( S j ) , … , x ϕ ( S j ) , ϕ ( S j ) , ϕ ( S j + 1 ) ) {\phi\left( R_{j + 1}^{2(j - r + 1)}S_{r - 1} \right) = detpol\left( x^{j - r}\phi\left( S_{j + 1} \right),\ldots,\phi\left( S_{j + 1} \right),x^{j - r + 1}\phi\left( S_{j} \right),\ldots,x\phi\left( S_{j} \right),\phi\left( S_{j} \right) \right) }{= ( - 1)^{j - r + 2}detpol\left( x^{j - r}\phi\left( S_{j + 1} \right),\ldots,x\phi\left( S_{j + 1} \right),x^{j - r + 1}\phi\left( S_{j} \right),\ldots,x\phi\left( S_{j} \right),\phi\left( S_{j} \right),\phi\left( S_{j + 1} \right) \right)} ϕ(Rj+12(jr+1)Sr1)=detpol(xjrϕ(Sj+1),,ϕ(Sj+1),xjr+1ϕ(Sj),,xϕ(Sj),ϕ(Sj))=(1)jr+2detpol(xjrϕ(Sj+1),,xϕ(Sj+1),xjr+1ϕ(Sj),,xϕ(Sj),ϕ(Sj),ϕ(Sj+1))

由于

deg ⁡ ( x ϕ ( S j + 1 ) ) = j + 2 = deg ⁡ ( x j − r + 1 ϕ ( S n ) ) + 1 = j − r + r + 1 + 1 = j + 2 = deg ⁡ ( ( S j + 1 ) ) + 1 = j + 1 + 1 = j + 2 {\deg\left( x\phi\left( S_{j + 1} \right) \right) = j + 2 }{= \deg\left( x^{j - r + 1}\phi\left( S_{n} \right) \right) + 1 = j - r + r + 1 + 1 = j + 2 }{= \deg{\left( \left( S_{j + 1} \right) \right) + 1} = j + 1 + 1 = j + 2} deg(xϕ(Sj+1))=j+2=deg(xjr+1ϕ(Sn))+1=jr+r+1+1=j+2=deg((Sj+1))+1=j+1+1=j+2

所以

ϕ ( R j + 1 2 ( j − r + 1 ) S r − 1 ) = ( − 1 ) j − r + 2 [ ϕ ( R j + 1 ) ] j − r d e t p o l ( x j − r + 1 ϕ ( S j ) , … , x ϕ ( S j ) , ϕ ( S j ) , ϕ ( S j + 1 ) ) {\phi\left( R_{j + 1}^{2(j - r + 1)}S_{r-1} \right) }{= ( - 1)^{j - r + 2}\left\lbrack \phi\left( R_{j + 1} \right) \right\rbrack^{j - r}detpol\left( x^{j - r + 1}\phi\left( S_{j} \right),\ldots,x\phi\left( S_{j} \right),\phi\left( S_{j} \right),\phi\left( S_{j + 1} \right) \right) } ϕ(Rj+12(jr+1)Sr1)=(1)jr+2[ϕ(Rj+1)]jrdetpol(xjr+1ϕ(Sj),,xϕ(Sj),ϕ(Sj),ϕ(Sj+1))

ϕ ( − R j + 1 j − r + 2 ) ϕ ( S r − 1 ) = p r e m ( ϕ ( S j ) , ϕ ( S j + 1 ) ) \phi\left( - R_{j + 1}^{j - r + 2} \right)\phi\left( S_{r-1} \right) = prem\left( \phi\left( S_{j} \right),\phi\left( S_{j + 1} \right) \right) ϕ(Rj+1jr+2)ϕ(Sr1)=prem(ϕ(Sj),ϕ(Sj+1))

http://www.lryc.cn/news/355229.html

相关文章:

  • 【Unity AR开发插件】如何快速地开发可热更的AR应用
  • Divisibility Part1(整除理论1)
  • 代码随想录算法训练营第三十七天 | 860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球
  • GolangFoundation
  • 如果任务过多,队列积压怎么处理?
  • FTP协议——BFTPD基本操作(Ubuntu+Win)
  • 为什么需要分布式 ID?
  • MIT6.828 Lab2-3 Sysinfo
  • 形态学操作:腐蚀、膨胀、开闭运算、顶帽底帽变换、形态学梯度区别与联系
  • StringBufferInputStream类,你学会了吗?
  • 06_Tomcat
  • 系统安全扫描扫出了:可能存在 CSRF 攻击怎么办
  • Android ART 虚拟机简析
  • Android低代码开发 - MenuPanel的源码剖析和基本使用
  • Leetcode刷题笔记3
  • 初识C语言——第二十九天
  • LeetCode27.移除元素
  • DiffMap:首个利用LDM来增强高精地图构建的网络
  • ComfyUI简单介绍
  • 【内存泄漏Bug】animation未释放
  • 《异常检测——从经典算法到深度学习》28 UNRAVEL ANOMALIES:基于周期与趋势分解的时间序列异常检测端到端方法
  • Python正则模块re方法介绍
  • pdf使用pdfbox切割pdf文件MultipartFile
  • 力扣HOT100 - 31. 下一个排列
  • 设计模式 20 中介者模式 Mediator Pattern
  • 在 C++ 中,p->name 和 p.name 的效果并不相同。它们用于不同的情况,取决于你是否通过指针访问结构体成员。
  • C++基础:多态
  • 移除元素(算法题)
  • 电商场景的视频动效
  • Windows操作系统基本知识整理