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.rhkb.cn/news/333628.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++进阶 | [4] map and set

摘要&#xff1a;set&#xff0c;multiset&#xff0c;map&#xff0c;multimap 前言 1. 容器 序列式容器&#xff1a;只存储数据&#xff0c;数据之间无关联关系。例如&#xff0c;vector、list、deque、……关联式容器&#xff1a;不仅存储数据&#xff0c;且数据之间有关联…

AI智能体|扣子Coze文生图功能接入微信公众号

大家好&#xff0c;我是无界生长。 AI智能体&#xff5c;扣子Coze文生图功能接入微信公众号本文分享了如何将Coze平台的文生图功能接入微信公众号的详细操作流程&#xff0c;包括创建图像流、创建并配置Bot、设置提示词和开场白、调试、发布等步骤。如果看完还没学会的话&…

stream-并行流

定义 常规的流都是串行的流并行流就是并发的处理数据&#xff0c;一般要求被处理的数据互相不影响优点&#xff1a;数据多的时候速度更快&#xff0c;缺点&#xff1a;浪费系统资源&#xff0c;数据少的时候开启线程更耗费时间 模版 Stream<Integer> stream1 Stream.of…

ELK 日志监控平台(一)- 快速搭建

文章目录 ELK 日志监控平台&#xff08;一&#xff09;- 快速搭建1.ELK 简介2.Elasticsearch安装部署3.Logstash安装部署4.Kibana安装部署5.日志收集DEMO5.1.创建SpringBoot应用依赖导入日志配置文件 logback.xml启动类目录结构启动项目 5.2.创建Logstash配置文件5.3.重新启动L…

wordpress教程视频 wordpress教程网盘 wordpress教程推荐wordpress教程网

WordPress&#xff0c;作为一款强大且灵活的开源内容管理系统&#xff0c;已成为许多网站开发者与运营者的首选。其强大的功能、丰富的插件以及易于上手的特点&#xff0c;使得无论是初学者还是专业开发者都能轻松构建出个性化的网站。然而&#xff0c;对于初学者来说&#xff…

亚马逊高效广告打法及数据优化,亚马逊高阶广告打法课

课程下载&#xff1a;https://download.csdn.net/download/m0_66047725/89342733 更多资源下载&#xff1a;关注我。 课程内容&#xff1a; 001.1-亚马逊的广告漏斗和A9算法的升级变化.mp4 002.2-流量入口解析和广告的曝光机制.mp4 003.3-标签理论 .mp4 004.4-不同广告类…

在未来你将何去何从?

在数字化的浪潮中&#xff0c;信息技术行业无疑是推动全球经济和社会发展的重要动力。随着科技的不断迭代与进步&#xff0c;云计算、大数据、人工智能&#xff08;AI&#xff09;、物联网&#xff08;IoT&#xff09;、5G通信和区块链等技术已经深入到我们生活的每一个角落&am…

计算机专业必考之计算机指令设计格式

计算机指令设计格式 例题&#xff1a; 1.设相对寻址的转移指令占3个字节&#xff0c;第一字节为操作码&#xff0c;第二&#xff0c;第三字节为相对偏移量&#xff0c; 数据在存储器以低地址为字地址的存放方式。 每当CPU从存储器取出一个字节时候&#xff0c;自动完成&…

Java实现图书系统

首先实现一个图书管理系统,我们要知道有哪些元素? 1.用户分成为管理员和普通用户 2.书:书架 书 3.操作的是: 书架 目录 第一步:建包 第二步:搭建框架 首先:完成book中的方法 其次:完成BookList 然后:完成管理员界面和普通用户界面 最后:Main 第三步:细分方法 1.退…

【数学建模】碎纸片的拼接复原

2013高教社杯全国大学生数学建模竞赛B题 问题一模型一模型二条件设立思路 问题求解 问题一 已知 d i d_i di​为第 i i i张图片图片的像素矩阵 已知 d i d_i di​都是 n ∗ m n*m n∗m二维矩阵 假设有 N N N张图片 模型一 我们认为对应位置像素匹配为 d i [ j ] [ 1 ] d k…

访问构造方法(反射)

文章目录 前言一、反射是什么&#xff1f;二、访问构造方法 1.Constructor对象的获取方法2.Constructor方法的使用总结 前言 Java的反射机制可以实现访问、检测和修改Java对象本身信息的功能&#xff0c;在java.lang.reflect包下提供此功能。可以使程序员更加深入地控制程序的运…

openflow协议抓包分析

1、准备实验拓扑&#xff1a; 在Mininet环境中创建一个简单的SDN拓扑&#xff0c;包括控制器、交换机、主机等。 确保拓扑能够正常运行&#xff0c;SDN交换机与控制器建立连接。 采用主机Ubuntu22.04主机&#xff0c;IP地址是192.168.87.130&#xff0c;安装opendaylight控制…

【HarmonyOS4学习笔记】《HarmonyOS4+NEXT星河版入门到企业级实战教程》课程学习笔记(十二)

课程地址&#xff1a; 黑马程序员HarmonyOS4NEXT星河版入门到企业级实战教程&#xff0c;一套精通鸿蒙应用开发 &#xff08;本篇笔记对应课程第 19节&#xff09; P19《18.ArkUI组件-页面路由》 以访问京东页面为例&#xff0c;访问过的页面并没有消失&#xff0c;而是进入了…

三维大场景管理-3Dtiles规范

简介 &#xff1a; 这篇文章都是三年前写的了&#xff0c;一直在笔记库存中&#xff0c;今天把他放出来。主要是讲Cesium 的3Dtiles 格式&#xff0c;当然3Dtiles主要是解决场景管理大场景的LOD实现的问题&#xff0c;不管是剔除渲染性能优化之Culling 剔除或者 LOD 、3Dtiles…

吉林大学计科21级《软件工程》期末考试真题

文章目录 21级期末考试题一、单选题&#xff08;2分一个&#xff0c;十个题&#xff0c;一共20分&#xff09;二、问答题&#xff08;5分一个&#xff0c;六个题&#xff0c;一共30分&#xff09;三、分析题&#xff08;一个10分&#xff0c;一共2个&#xff0c;共20分&#xf…

基于tcp实现自定义应用层协议

认识协议 协议&#xff08;Protocol&#xff09; 是一种通信规则或标准&#xff0c;用于定义通信双方或多方之间如何交互和传输数据。在计算机网络和通信系统中&#xff0c;协议规定了通信实体之间信息交换的格式、顺序、定时以及有关同步等事宜的约定。简易来说协议就是通信…

Linux shell编程学习笔记50:who命令

0 前言 2024年的网络安全检查又开始了&#xff0c;对于使用基于Linux的国产电脑&#xff0c;我们可以编写一个脚本来收集系统的有关信息。比如&#xff0c;我们可以使用who命令来收集当前已登陆系统的用户信息&#xff0c;当前运行级别等信息。 1. who命令 的功能、格式和选项…

初级爬虫的总结一

初级爬虫的总结一之百度网页爬虫 一、寻找正确的sugrec二、url拼接出问题&#xff0c;解决办法 我遇到的问题&#xff1a; 1、没有找对网页sugrec&#xff0c;导致connect-type没有找对&#xff0c;以及一些小问题 2、url拼接时候出现乱码 一、寻找正确的sugrec 1、打开百度网…

【讲解下Web前端三大主流的框架】

&#x1f3a5;博主&#xff1a;程序员不想YY啊 &#x1f4ab;CSDN优质创作者&#xff0c;CSDN实力新星&#xff0c;CSDN博客专家 &#x1f917;点赞&#x1f388;收藏⭐再看&#x1f4ab;养成习惯 ✨希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出…

node.js学习P3-P10

P3 npm package.json&#xff08;package解读npm工具换镜像源&#xff09; 一个package.json文件可以的作用 作为一个描述文件&#xff0c;描述了你的项目依赖哪些包 &#xff0c;用来干什么的允许我们使用“语义版本规则”&#xff0c;指明你项目依赖的版本让你的构建更好的…