【群环域】多项式环基础

目录

一. 多项式环的基本定义

二. 环与多项式环

三. 多项式环的性质

四. 多项式环的次数(degree)

五. 多变量多项式

六. 多变量多项式环R的同态


一. 多项式环的基本定义

令R代表环(Ring),多项式环中x对应的系数则取自于环R,其标准的表达形式如下:

假如有另外一个多项式的表达形式如下:

如果两个多项式对应的系数均相等,也就是:

\forall i\quad a_i=b_i

那么则可以说两个多项式相等,也就是f(x)=g(x)。

简单观察下两个多项式的系数,不难发现:

a_i=0\quad if\ i>n

以及:

b_j=0\quad if\ j>m

在多项式g(x)中,x被称之为不定项(indeterminant),b_m是首项系数(leading coefficient),b_0是常数项(constant term)。

两个多项式可以进行基本的加法和乘法运算,如下:

综合以上,可以将该多项式环表示为R[x]。

二. 环与多项式环

多项式环的本质是一种特殊结构的环。我们知道一个数,可以看成仅有常数项的多项式,所以两者之间的关系可以用如下映射来表示:

这种映射关系,用英语可以总结为:

The zero and one elements in R[x] are the image of the zero and one element in R.

如果环R满足交换性质(commutative),那么多项式环R[x]也满足交换性质。

从多项式环中选择一个多项式f(x),如下:

f(x)\in R[x]

由此进一步将x不断替换成环R内的元素,可以得到如下映射关系:

将a的值带入多项式,最终的结果f(a)本质也是一个环内元素。

反过来,如果将a固定,让多项式f不断变换,这个过程的本质就是将多项式环R[x]变换成环R,如下:

这个过程就是环同态(ring homomorphism)。英文的表达可能更加形象,如下:

三. 多项式环的性质

令R代表环,f代表从R[x]中抽取出的非零多项式。如果将a带入多项式中可得:

f(a)=0

首先a肯定是环R内的元素,接着a可被称之为多项式f的根(root)。

在上述环同态的运算中(ev_a),x-a则为其kernel。

将上述多项式f表示为:

在此表达式中,多项式的f的次数(degree)为n,也可以写为:

deg(f)=n

如果有一个系数满足:

c_n=1

那么f为首一多项式(monic)。

当然次数为0的项则为常数项。

多项式有一个特殊的性质,可以统一下。如果多项式f(x)的项全为0,可以认为此时的次数无意义,也可以认为次数是负无穷大。

四. 多项式环的次数(degree)

(1)

多项式相加不会增大次数,如下:

证明过程显然易得。

(2)

如果发现两个多项式相加的次数满足:

那么可以得出f和g的次数相等,并且他们的首项系数(leading coefficients)在环内加法运算互逆。

证明过程显然易得。

(3)

如果两个多项式的次数不相等,如下:

那么可得:

根据(2)很容易得到此处的(3)

(4)

如果环R包含所有实数,那么可得:

乘法运算的degree也满足:

deg(fg)=deg(f)+deg(g)

证明:

假定多项式f和g的degree满足:

deg(f)=n,   deg(g)=m

多项式f的首项系数(leading coefficient)为a_n,多项式g的首项系数(leading coefficient)为b_m

那么很明显f和g的乘法运算fg中包含一个x指数最大的项,也就是:

再根据环R包含了所有的实数,可得:

如果环R包含所有的实数,那么多项式环R[x]也包含所有的实数多项式。同理,如果R为整环(integral),那么R[x]也为整多项式环。

如果以上定理不是整环会出现什么?

举个例子,环R=Z/15Z,很明显不是整环。给定第一个多项式:

f(x)=[1]+[3]x

以及第二个多项式:

g(x)=[2]+[5]x

首先这两个多项式肯定属于多项式环R[x]内的。并且两者的degree都为1,也就是:

deg(f)=deg(g)=1

但是两者的乘法运算会特殊一些,可以得到:

五. 多变量多项式

多项式环可以不只有一个变量,也就是:

The process of adjoining indeterminants to a ring R can be iterated to form polynomials in more than one variable with coefficients in R.

这个时候的多项式环可以表示为R[x][y],比如举一个例子,如下:

当然有的时候也可以写做R[x][y]=R[x,y]。那么,就可以引入迭代的概念:

此时的变量个数有n个,也就是:

多项式f则可以表示成:

需要强调的是,此处的求和符号一定是有限个数的。

如果从多项式中,单独抽取一项,则是单项式(monomial),也就是:

当然在密码学等实际应用的时候,R往往代表域(field)。

六. 多变量多项式环R的同态

类似单变量,多变量情况下也有同态运算的性质(evaluation homomorphism)。给定n维的环元素,如下:

那么同态映射可得:

该映射过程可以直观上看成:

其中环kernel的性质x_i-a_i也同样适用。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/450761.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【C语言】自定义类型:结构体

1. 结构体类型的声明 1.1 结构体回顾 结构是⼀些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。 1.1.1 结构的声明 struct tag {member-list; }variable-list; 例如描述⼀个学⽣: struct Stu {char name[20];//名字int age;//年…

【C语言】strcpy函数的超细节详解(什么是strcpy,如何模拟实现strcpy?)

目录 一、观察strcpy()库函数的功能与实现 二、模仿实现strcpy()函数 🔍优化代码 🔍assert断言拦截 🔍const修饰常量指针 🔍返回值的加入 三、共勉 一、观察strcpy()库函数的功能与实现 首先我们先来观察一下库函数strcpy去实现…

forward请求转发、include请求转发

forward请求转发,执行到这里就请求转发去执行Servlet4 include请求转发在执行完Servlet4之后,还会回来执行完。

五大模型大比拼:Claude3、Gemini、Sora、GPTs与GPT-4的优缺点分析

课程安排 学习内容 第一章 2024年AI领域最新技术 1.OpenAI新模型-GPT-5 2.谷歌新模型-Gemini Ultra 3.Meta新模型-LLama3 4.科大讯飞-星火认知 5.百度-文心一言 6.MoonshotAI-Kimi 7.智谱AI-GLM-4 第二章 OpenAI开发者大会后GPT最新技术 1.最新大模型GPT-4 Turbo详细介绍…

鞋服品牌如何计算门店盈亏平衡?

在鞋服品牌的运营中,门店盈亏平衡是衡量门店经营效果的重要指标。盈亏平衡点意味着门店在达到这一销售水平时,既能够覆盖所有固定和变动成本,又能实现零利润或零亏损。计算门店盈亏平衡有助于品牌更好地理解门店的经营状况,制定合…

解决LangChain构建知识向量库的过程中官方API无法自定义文本切割方式的问题-例如按行切分

自定义切分构成知识向量库的文本o( ̄▽ ̄)ブ 在使用大模型和知识向量库进行问题问答的过程中,由于一些LangChain切分文本功能上的限制影响了模型的回答效果为了解决该问题故诞生此文档,如果有说的不对的,或者想交流的非…

Vue3中computed、watch、watchEffect的区别

三者都是侦听工具,实现的是观察者模式,横向对比 (1)依赖:指的是响应性依赖,也就是侦听 ref、reactive 这类具有响应性的对象。 (2)watch:默认情况下,被侦听对…

Spring AOP常见面试题

目录 一、对于AOP的理解 二、Spring是如何实现AOP的 1、execution表达式 2、annotation 3、基于Spring API,通过xml配置的方式。 4、基于代理实现 三、Spring AOP的实现原理 四、Spring是如何选择使用哪种动态代理 1、Spring Framework 2、Spring Boot 五…

CUDA入门之统一内存

原文来自CUDA 编程入门之统一内存 🎬个人简介:一个全栈工程师的升级之路! 📋个人专栏:高性能(HPC)开发基础教程 🎀CSDN主页 发狂的小花 🌄人生秘诀:学习的本质…

X64 页表结构

PML4(Page Map Level 4)是x86-64架构中用于管理虚拟内存地址翻译的四级页表结构之一。它是一种树形结构,由多个页目录表(Page Directory Pointer Table,PDPT)组成,每个PDPT有512个指向下一级页表…

低功耗DC-DC电压调整器IU5528D

IU5528D是一款超微小型,超低功耗,高效率,升降压一体DC-DC调整器。适用于双节,三节干电池或者单节锂电池的应用场景。可以有效的延长电池的使用时间。IU5528D由电流模PWM控制环路,误差放大器,比较器和功率开关等模块组成。该芯片可在较宽负载范围内高效稳…

1_springboot_shiro_jwt_多端认证鉴权_Shiro入门

1. Shiro简介 Shiro 是 Java 的一个安全框架,它相对比较简单。主要特性: Authentication(认证):用户身份识别,通常被称为用户“登录”,即 “你是谁”Authorization(授权&#xff…

webpack-dev-server5.0+ 版本问题

webpack-dev-server版本选择 在使用webpack-dev-server搭建新项目时,需要依赖node 和webpack以及webpack-cli 这是需要注意各个应用之间的版本问题 通过npm官网查看webpack-dev-server使用的版本依赖对象 先看package.json,可以看到当前的版本 再找到依…

YOLOv9使用训练好的权重检测目标

打开yolov9-main\detect.py文件 1修改为训练后权重文件的位置 2改为要检测图片的位置 3修改成数据集的yaml文件 运行detect.py文件并解决报错 打开报错文件yolov9-main\utils\general.py,在prediction = prediction[0]后边加上[0] 继续运行detect.py,成功检测 存在问题 当…

9个免费游戏后端平台

在这篇文章中,您将看到 九个免费的游戏服务平台提供商,这可以帮助您开始在线多人游戏,而无需预先投入大量资金。 每个提供商都有非常独特的功能,因此成本应该只是决定时要考虑的方面之一。 我还从低预算项目的角度对免费提供商进…

如何在Ubuntu系统部署DbGate数据库管理工具并结合cpolar内网穿透远程访问

文章目录 1. 安装Docker2. 使用Docker拉取DbGate镜像3. 创建并启动DbGate容器4. 本地连接测试5. 公网远程访问本地DbGate容器5.1 内网穿透工具安装5.2 创建远程连接公网地址5.3 使用固定公网地址远程访问 本文主要介绍如何在Linux Ubuntu系统中使用Docker部署DbGate数据库管理工…

WordPress供求插件API文档:获取市场类型

请注意,该文档为: WordPress供求插件:一款专注于同城生活信息发布的插件-CSDN博客文章浏览阅读396次,点赞6次,收藏5次。WordPress供求插件:sliver-urban-life 是一款专注于提供同城生活信息发布与查看的插件…

CSS伪类与常用标签属性整理与块级、行级、行级块标签(文本,背景,列表,透明,display)

目录 文本 color:字体颜色 font-size:字体大小​编辑 front-family:字体 text-align:文本对齐 text-decoration:line-through:定义穿过文本下的一条线 text-decoration:underline:定义文本下的一条线…

mysqld.exe运行时,提示缺少msvcr100.dll,msvcp100.dll文件,导致mysql安装失败或mysql服务无法启动

mysqld.exe运行时,提示缺少msvcr100.dll,msvcp100.dll文件,导致mysql安装失败或无法启动 msvcr100.dll,msvcp100.dll时VC2010的动态链接库。 1、下载地址 https://www.microsoft.com/zh-cn/download/details.aspx?id26999&wd…

027—pandas 不同分类每天指定取值的比例

前言 本例我们将进行分组计算,分组后得到一个堆叠数据,并对堆叠数据解除堆叠,最后再按要求格式化为百分数样式。 此类操作会经常发生在业务数据透视场景下,一般都会有 Excel 来操作完成,今天我们使用 Python 的 panda…