[再寄小读者之数学篇](2014-07-09 多项式的辗转相除与线性变换)

简介: 设 $V$ 是由次数不超过 $4$ 的一切实系数一元多项式组成的向量空间. 对于 $V$ 上的任意多项式 $f(x)$, 以 $x^2-1$ 除 $f(x)$ 所得的商式及余式分别为 $q(x)$ 和 $r(x)$, 记 $$\bex f(x)=q(x)(x^2-1)+r(x).

设 $V$ 是由次数不超过 $4$ 的一切实系数一元多项式组成的向量空间. 对于 $V$ 上的任意多项式 $f(x)$, 以 $x^2-1$ 除 $f(x)$ 所得的商式及余式分别为 $q(x)$ 和 $r(x)$, 记 $$\bex f(x)=q(x)(x^2-1)+r(x). \eex$$ 设 $\scrA$ 是 $V$ 到 $V$ 的映射, 使得 $$\bex \scrA(f(x))=r(x). \eex$$ 试证: $\scrA$ 是一个线性变换, 并求它关于基底 $\sed{1,x,x^2,x^3,x^4}$ 的矩阵.

 

证明: 若 $$\bex f(x)=q(x)(x^2-1)+r(x),\quad g(x)=q_1(x)(x^2-1)+r_1(x), \eex$$ 则 $$\beex \bea kf(x)&=kq(x)(x^2-1)+kr(x),\\ f(x)+g(x)&[q(x)+q_1(x)](x^2-1)+r(x)+r_1(x). \eea \eeex$$ 由辗转相除的唯一性即知 $$\beex \bea \scrA(kf(x))&=kr(x)=k\scrA(f(x)),\\ \scrA(f(x)+g(x))&=r(x)+r_1(x)=\scrA(f(x))+\scrA(g(x)). \eea \eeex$$ 故 $\scrA$ 为线性变换. 往求 $\scrA$ 在基 $1,x,x^2,x^3,x^4$ 下的矩阵. 设 $$\bex f(x)=ax^4+bx^3+cx^2+dx+e=q(x)(x^2-1)+px+q, \eex$$ 其中 $r(x)=px+q$ 为余式, 则将 $x=1$、$x=-1$ 分别代入有 $$\beex \bea a+b+c+d+e&=p+q,\\ a-b+c-d+e&=-p+q. \eea \eeex$$ 于是 $$\bex p=b+d,\quad q=a+c+e,\quad r(x)=(b+d)x+a+c+e. \eex$$ 而 $$\beex \bea \scrA(1,x,x^2,x^3,x^4)=(1,x,x^2,x^3,x^4)\sex{\ba{ccccc} 1&0&1&0&1\\ 0&1&0&1&0\\ 0&0&0&0&0\\ 0&0&0&0&0\\ 0&0&0&0&0 \ea}. \eea \eeex$$

目录
相关文章
|
Ubuntu Java Linux
Manjaro Linux 入门使用教程
Manjaro 是一款基于 Arch LInux 的自由开源发行版,它吸收了 Arch Linux 优秀丰富的软件管理,同时提供了稳定流畅的操作体验。
6566 1
Manjaro Linux 入门使用教程
|
8月前
|
数据可视化 数据挖掘
RNA-seq 差异分析的细节详解 (6)
RNA-seq 差异分析的细节详解 (6)
213 38
RNA-seq 差异分析的细节详解 (6)
|
11月前
|
供应链 搜索推荐 数据可视化
3步让你看懂低代码开发与传统开发的区别
3步让你看懂低代码开发与传统开发的区别
165 4
|
设计模式 监控 架构师
如何在项目中考虑非功能需求
软件非功能需求包括性能、可靠性、安全性、易用性、可维护性、可移植性、兼容性、可重用性、可扩展性和可观察性。质量属性分为开发期和运行期,如易理解性、可扩展性、可测试性等是开发期质量,性能、安全性、易用性等是运行期质量。评估方法有ATAM(架构评估技术)、ADMEMS矩阵方法、SAAM(软件架构分析法)和CBAM(成本效益分析法)。ATAM包括建立评估小组、获取架构信息、风险承担者观点和形成最终报告四个阶段。
548 0
|
Python
利用Python生成一个列表的所有子集
利用Python生成一个列表的所有子集
337 0
|
Python
python安装osgeo库并解决is not a supported wheel on this platform 问题
python安装osgeo库并解决is not a supported wheel on this platform 问题
3529 0
|
弹性计算 运维 Kubernetes
“1小时深度解读SaaS应用系统设计”技术分享
随着云原生技术的不断完善和发展,云原生技术及架构在架构演进、技术选型、构建现代化应用等工作中产生了深刻的影响。在企业上云的趋势下,越来越多的企业和开发者开始把业务与技术向云原生演进。在技术栈选型上,企业也趋向于容器化、微服务化以及基于云化应用中间件、数据库构建应用。
5248 0
“1小时深度解读SaaS应用系统设计”技术分享
|
SQL 存储 分布式计算
Hive执行脚本: Return Code 2 from org.apache.hadoop.hive.ql.exec.MapRedTask
Hive执行脚本: Return Code 2 from org.apache.hadoop.hive.ql.exec.MapRedTask
720 0
Hive执行脚本: Return Code 2 from org.apache.hadoop.hive.ql.exec.MapRedTask
|
存储 安全 应用服务中间件
谷粒学院(十六)OAuth2 | 微信扫码登录 | QQ扫码登录(一)
谷粒学院(十六)OAuth2 | 微信扫码登录 | QQ扫码登录(一)
谷粒学院(十六)OAuth2 | 微信扫码登录 | QQ扫码登录(一)
|
小程序
知识竞赛答题小程序
知识竞赛答题小程序