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

math@多项式@求和式乘法@代数学基本定理

文章目录

    • 多项式@求和式乘法
      • 应用
    • 代数学基本定理
      • 相关证明
      • 高次方程
    • 其他关于多项式的参考

多项式@求和式乘法

  • S=∏j=1(∑k=1ajk)⁣ ⁣ ⁣j=∏j=1m(∑k=1njajk)⁣ ⁣ ⁣jS=\prod_{j=1}\left(\sum\limits_{k=1}a_{jk}\right)_{\!\!\!j} \\=\prod_{j=1}^{m}\left(\sum\limits_{k=1}^{n_j}a_{jk}\right)_{\!\!\!j} S=j=1(k=1ajk)j=j=1m(k=1njajk)j

    • 分析这个表达式,可以从以下几个方面入手

      1. S展开后具有多少项?(不做任何合并项操作和值为零的项的省略)

        • 首先,乘法对加法满足分配律关系:a(b+c)=ab+aca(b+c)=ab+aca(b+c)=ab+ac

          • 利用该规律展开多项式之间的乘法
        • S=(a1+a2)(b1+b2)S=(a_1+a_2)(b_1+b_2)S=(a1+a2)(b1+b2)

          • 可以记B=b1+b2B=b_1+b_2B=b1+b2
          • S=a1B+a2B=a1(b1+b2)+a2(b1+b2)=a1b1+a1b2+a2b1+a2b2S=a_1B+a_2B=a_1(b_1+b_2)+a_2(b_1+b_2)=a_1b_1+a_1b_2+a_2b_1+a_2b_2S=a1B+a2B=a1(b1+b2)+a2(b1+b2)=a1b1+a1b2+a2b1+a2b2
          • 共有4项
        • S=(a1+⋯+am)(b1+⋯+bn)=(∑i=1mai)(∑i=1nbi)S=(a_1+\cdots+a_m)(b_1+\cdots+b_n)=(\sum_{i=1}^{m}a_i)(\sum_{i=1}^{n}b_i)S=(a1++am)(b1++bn)=(i=1mai)(i=1nbi)

          • B=∑i=1nbiB=\sum_{i=1}^{n}b_iB=i=1nbi
          • S=(∑i=1mai)B=∑imBaiS=(\sum_{i=1}^{m}a_i)B=\sum_{i}^{m}Ba_iS=(i=1mai)B=imBai
            • 其中Bai=∑j=1nbjaiBa_i=\sum_{j=1}^{n}b_ja_iBai=j=1nbjai
            • S=∑im(∑jnbjai)S=\sum_i^m(\sum_{j}^{n}b_ja_i)S=im(jnbjai)
          • 共有n×mn\times{m}n×m
          • 把这个结果记为SABS_{AB}SAB,反复运用这个阶段的结论,可以得到下面的结论
        • S=(a1+⋯+an1)(b1+⋯+bn2)(c1+⋯+cn3)=(∑i=1n1ai)(∑i=1n2bi)(∑i=1n3ci)S=(a_1+\cdots+a_{n_1})(b_1+\cdots+b_{n_2})(c_1+\cdots+c_{n_3})=(\sum_{i=1}^{n_1}a_i)(\sum_{i=1}^{n_2}b_i)(\sum_{i=1}^{n_3}c_i)S=(a1++an1)(b1++bn2)(c1++cn3)=(i=1n1ai)(i=1n2bi)(i=1n3ci)

          • S=ABC=(AB)CS=ABC=(AB)CS=ABC=(AB)C

          • S=∑i1n1∑i2n2∑i3n3a1i1a2i2a3i3S=\sum_{i_1}^{n_1}\sum_{i_2}^{n_2}\sum_{i_3}^{n_3}a_{1i_1}a_{2i_2}a_{3i_3} S=i1n1i2n2i3n3a1i1a2i2a3i3

          • 因此有S有(n1×n2)×n3(n_1\times{n_2})\times{n_3}(n1×n2)×n3

        • 更一般的:

          • S=(∑k=1n1a1k)(∑k=1n2a2k)⋯(∑k=1nmamk)S=(\sum\limits_{k=1}^{n_1}a_{1k})(\sum\limits_{k=1}^{n_2}a_{2k}) \cdots(\sum\limits_{k=1}^{n_m}a_{mk}) S=(k=1n1a1k)(k=1n2a2k)(k=1nmamk)

          • 由结合律可知

            • S=∏j=1m(∑k=1njajk)⁣ ⁣ ⁣j=∑i1n1∑i2n2⋯∑imnma1i1a2i2⋯amim=∑i1n1∑i2n2⋯∑imnm(∏k=1mak,ik)记号说明:ak,ik其中k表示第k组求和式,k=1,2,⋯,m(比如前面说的A,B,⋯)ik表示第k组求和式中的第ik个元素(ik=1,2,⋯,nk)S=\prod_{j=1}^{m}\left(\sum\limits_{k=1}^{n_j}a_{jk}\right)_{\!\!\!j} \\=\sum_{i_1}^{n_1}\sum_{i_2}^{n_2}\cdots\sum_{i_m}^{n_m}a_{1i_1}a_{2i_2}\cdots{a_{mi_m}} \\=\sum_{i_1}^{n_1}\sum_{i_2}^{n_2}\cdots\sum_{i_m}^{n_m}(\prod_{k=1}^{m}a_{k,i_k}) \\ 记号说明:\large{a_{k,i_k}}其中 \\k表示第k组求和式,k=1,2,\cdots,m(比如前面说的A,B,\cdots) \\i_{k}表示第k组求和式中的第i_k个元素(i_k={1,2,\cdots},n_k) \\ S=j=1m(k=1njajk)j=i1n1i2n2imnma1i1a2i2amim=i1n1i2n2imnm(k=1mak,ik)记号说明:ak,ik其中k表示第k组求和式,k=1,2,,m(比如前面说的A,B,)ik表示第k组求和式中的第ik个元素(ik=1,2,,nk)

            • S的项数为∏j=1mnj\prod\limits_{j=1}^{m}n_jj=1mnj

      2. 每一项由多少基本因子(即aija_{ij}aij)构成,又是如何构成的?

        • 根据上一问的讨论,可以知道每一项由m个元素构成

        • 并且任意2组中的任意2个元素都一定有且只有相乘(构成一个项),

        • (∏k=1mak,ik)(\prod_{k=1}^{m}a_{k,i_k})(k=1mak,ik)的构成中可以看出项的m个因子一定来自不同的求和组

应用

  • 可以用来确定m此项的系数

  • 例如

    • f(x)=∑in(x+ai)f(x)=\sum_{i}^{n}(x+a_i) f(x)=in(x+ai)

    • f(x)f(x)f(x)展开合并同类项后

      • 那么xn−1x^{n-1}xn1的系数是多少?

        • f(x)f(x)f(x)是一个n次多项式
        • 在合并同类项之前,包含xn−1x^{n-1}xn1的项有(nn−1)=(1n)\binom{n}{n-1}=\binom{1}{n}(n1n)=(n1)
        • 它们的系数分别是a1,⋯,ana_1,\cdots,a_na1,,an
      • x3x^{3}x3的系数又是多少?

        • (n3)\binom{n}{3}(3n),这些项的系数分别是∏i∈P3ai\prod_{i\in{P_3}}a_iiP3ai
          • 其中PrP_rPr表示对a1,⋯,ana_1,\cdots,a_na1,,an(nn−r)\binom{n}{n-r}(nrn)的排列(本例中r=3)
      • 一般的,xrx^{r}xr的系数是

        • ∑inr(∏i∈Prai)其中:nr=(nr)\large\sum_i^{n_r}{(\prod_{i\in{P_{r}}}a_i)} \\ 其中:n_r=\binom{n}{r} inr(iPrai)其中:nr=(rn)
    • 例如(x+1)(x+2)(x+3)=(x2+3x+2)(x+3)=x3+6x2+11x+6(x+1)(x+2)(x+3)=(x^2+3x+2)(x+3)=x^3+6x^2+11x+6(x+1)(x+2)(x+3)=(x2+3x+2)(x+3)=x3+6x2+11x+6

      • xxx的系数
        • nr=3n_r=3nr=3
        • (2×3)+(1×3)+(1×2)=11(2\times3)+(1\times3)+(1\times2)=11(2×3)+(1×3)+(1×2)=11
      • x2x^2x2的系数为
        • nr=3n_r=3nr=3
        • 3+1+2=63+1+2=63+1+2=6

代数学基本定理

  • 代数基本定理 (wikipedia.org)

  • 代数基本定理说明,任何一个一元复系数多项式方程都至少有一个复数根。

  • 也就是说,复数域是代数封闭的。

  • 有时这个定理表述为:任何一个非零的一元n次复系数多项式,都正好有n个复数根(重根视为多个根)

    • 这似乎是一个更强的命题,但实际上是“至少有一个根”的直接结果,因为不断把多项式除以它的线性因子,即可从有一个根推出有n个根。
    • 也就是说,任何一个n次多项式,都可以因式分解为n个复系数一次多项式的乘积。
  • 尽管这个定理被命名为“代数基本定理”,但它还没有纯粹的代数证明(需要结合其他方法证明),许多数学家都相信这种证明不存在。[1]

    • 另外,它也不是最基本的代数定理
    • 因为在那个时候,代数基本上就是关于解实系数或复系数多项式方程,所以才被命名为代数基本定理。

相关证明

  • 高斯一生总共对这个定理给出了四个证明
    • 其中第一个是在他22岁时(1799年)的博士论文中给出的。
    • 高斯给出的证明既有几何的,也有函数的,还有积分的方法。
    • 高斯关于这一命题的证明方法是去证明其根的存在性,开创了关于研究存在性命题的新途径。

高次方程

  • 同时,高次代数方程的求解仍然是一大难题。
    • 伽罗瓦理论指出,对于一般五次以及五次以上的方程,不存在一般的代数解。

其他关于多项式的参考

  • 1定义
    • 1.1次数
    • 1.2多项式的升幂及降幂排列
  • 2多项式的运算
    • 2.1多项式的加法
    • 2.2多项式的减法
    • 2.3多项式乘法
    • 2.4多项式除法
  • 3多项式的矩阵算法
    • 3.1乘法
    • 3.2除法
  • 4因式分解
  • 5多项式函数
    • 5.1多项式方程
  • 6字典排列法
  • 7多项式的分析特性
  • 8任意环上的多项式
  • 1Etymology
  • 2Notation and terminology
  • 3Definition
  • 4Classification
  • 5Arithmetic
    • 5.1Addition and subtraction
    • 5.2Multiplication
    • 5.3Composition
    • 5.4Division
    • 5.5Factoring
    • 5.6Calculus
  • 6Polynomial functions
    • 6.1Graphs
  • 7Equations
    • 7.1Solving equations
  • 8Polynomial expressions
    • 8.1Trigonometric polynomials
    • 8.2Matrix polynomials
    • 8.3Exponential polynomials
  • 9Related concepts
    • 9.1Rational functions
    • 9.2Laurent polynomials
    • 9.3Power series
  • 10Polynomial ring
    • 10.1Divisibility
  • 11Applications
    • 11.1Positional notation
    • 11.2Interpolation and approximation
    • 11.3Other applications
  • 12History
    • 12.1History of the notation
  • 13See also
  • 14Notes
  • 15References

相关文章:

math@多项式@求和式乘法@代数学基本定理

文章目录多项式求和式乘法应用代数学基本定理相关证明高次方程其他关于多项式的参考多项式求和式乘法 S∏j1(∑k1ajk)⁣ ⁣ ⁣j∏j1m(∑k1njajk)⁣ ⁣ ⁣jS\prod_{j1}\left(\sum\limits_{k1}a_{jk}\right)_{\!\!\!j} \\\prod_{j1}^{m}\left(\sum\limits_{k1}^{n_j}a_{jk}\r…...

Kafka系列之:基于SCRAM和Ranger机制完成动态新增kafka读写账号、赋予账号对指定Topic的读写权限

Kafka系列之:基于SCRAM和Ranger机制完成动态新增kafka读写账号、赋予账号对指定Topic的读写权限 一、需求背景二、添加写用户三、查看用户是否添加到zookeeper中四、查看用户五、赋予用户topic写权限六、生产者配置文件七、ranger给用户权限八、往Topic写数据九、删除添加的用…...

第五十三章 DFS进阶(一)——剪枝优化

第五十四章 DFS进阶(一)——剪枝优化一、什么是剪枝?二、剪枝优化的策略1、优化搜索顺序2、排除等效冗余3、可行性剪枝4、最优性剪枝5、记忆化搜索三、例题1、AcWing 165. 小猫爬山(DFS 剪枝优化)2、AcWing 167. 木棒…...

Java字节码深度知多少?

文章目录1、字节码结构1.1、基本结构1.2、实际观测2、内存表示3、方法调用指令4、invokedynamicEND结语Java真的是长盛不衰,拥有顽强的生命力。其中,字节码机制功不可没。字节码,就像是 Linux 的 ELF。有了它,JVM直接摇身一变&…...

【C++】智能指针(万字详解)

🌈欢迎来到C专栏~~智能指针 (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort目前状态:大三非科班啃C中🌍博客主页:张小姐的猫~江湖背景快上车🚘,握好方向盘跟我有一起打天下嘞!送给自己的一句鸡汤&…...

使用docker配置mysql主从复制

1.新建主服务器容器实例: docker run -p 3307:3306 --name mysql \ -v /docker/mysql/data:/var/lib/mysql \ -v /docker/mysql/conf:/etc/mysql/conf \ -v /docker/mysql/log:/var/log/mysql \ -e MYSQL_ROOT_PASSWORDroot \ -d mysql:5.7 设置容器卷之后&#xf…...

v3 异步组件及分包使用

1 app.vue <template> <!-- vue3异步组件必须使用suspense --> <Suspense> <template #default> <!-- 异步组件 --> <SyncVue></SyncVue> </template> <template v-slot:fallback> <!-- 优先显示骨架屏 --> <…...

实用调试技巧【上篇】

&#x1f534;本文章是在 Visual Studio 2022&#xff08;VS2022&#xff09;编译环境下进行操作讲解 文章目录&#x1f973;1. 什么是bug&#xff1f;&#x1f973;2.调试有多重要&#xff1f;2.1. 我们是如何写代码的&#xff1f;2.2.调试是什么&#xff1f;2.3.调试的基本步…...

JavaScript 教程

手册简介JavaScript 是世界上最流行的脚本语言。 JavaScript 是属于 web 的语言&#xff0c;它适用于 PC、笔记本电脑、平板电脑和移动电话。 JavaScript 被设计为向 HTML 页面增加交互性。 许多 HTML 开发者都不是程序员&#xff0c;但是 JavaScript 却拥有非常简单的语法。几…...

在SpringBoot里面使用原生的Servlet

在SpringBoot里面使用Servlet 首先在主程序中添加注解主程序添加ServletComponentScan // 加上这个注解之后就可以使用原生的组件了 HttpServlet 继承HttpServlet 重写方法 添加WebServlet 第一种方式使用注解 WebServlet(value "/helsk") public class HelloSe…...

商标被驳回,先别慌!挽回商标有办法

商标注册是一个漫长的等待过程&#xff0c;提交了注册申请之后不代表就能得心应手。商标局在接收到申请后&#xff0c;便会开始各阶段审查&#xff0c;面对不符合条件的商标会予以商标驳回。商标局基于什么原因而驳回注册申请呢?驳回后还有必要进行商标驳回复审吗?今天心周企…...

VMware安装Linux虚拟机后忘记root密码处理方法

OS版本&#xff1a;Red Hat 7.7 问题说明&#xff1a; 之前用VMWare安装了一台Linux虚机&#xff0c;由于长期没使用&#xff0c;导致忘记了root密码。所以需要修改root密码。 Root密码修改 现将修改root密码的操作步骤记录如下。 1.启动虚拟机&#xff0c;出现启动倒计时…...

Centos安装OpenResty

文章目录一. OpenResty是什么二. OpenResty的安装1. 安装开发库2. 安装OpenResty仓库3. 安装OpenResty4. 安装opm工具5. 目录结构6. 配置nginx的环境变量7. 启动和运行8. 配置文件修改三. 小案例1. 案例说明2. OpenResty监听请求3. 编写业务代码4. 获取请求参数一. OpenResty是…...

阿里云部署SpringBoot项目

目录 步骤1&#xff1a;购买服务器(新用户免费试用一个月) 步骤2&#xff1a;查看服务器相关信息 ​编辑 步骤3&#xff1a;设置安全组 步骤4&#xff1a;远程连接 步骤5&#xff1a;使用FinalShell连接阿里云服务器 步骤6&#xff1a;阿里云服务器上安装JDK ​编辑 步骤7…...

EdgeCOM嵌入式边缘计算机的参数配置

EdgeCOM嵌入式边缘计算机的参数配置&#xff1a; 下面以 eth0 为例进行命令说明。 在 Linux 系统下&#xff0c;使用 ifconfig 命令可以显示或配置网络设备&#xff0c;使用 ethtool 查询及 设置网卡参数。 设置 IP 地址&#xff0c;查看当前网卡详情&#xff1a; rootfl-imx6u…...

字节软件测试岗:惨不忍睹的三面,幸好做足了准备,月薪15k,拿到offer

我今年25岁&#xff0c;专业是电子信息工程本科&#xff0c;19年年末的时候去面试&#xff0c;统一投了测试的岗位&#xff0c;软件硬件都有&#xff0c;那时候面试的两家公司都是做培训的&#xff0c;当初没啥钱&#xff0c;他们以面试为谎言再推荐去培训这点让我特别难受。 …...

【编程基础之Python】5、安装Python第三方模块

【编程基础之Python】5、安装Python第三方模块安装Python第三方模块为什么需要安装第三方模块Python包管理器介绍pippip installpython -m pip installcondaconda install在Windows环境中安装Python模块安装numpy安装pandas安装matplotlib在Linux环境中安装Python模块在PyCharm…...

JavaScript 教程导读

JavaScript 是 Web 的编程语言。所有现代的 HTML 页面都使用 JavaScript&#xff0c;可以用于改进设计、验证表单、检测浏览器、创建cookies等。JavaScript 非常容易学。本教程将教你学习从初级到高级JavaScript知识。JavaScript 在线实例本教程包含了大量的 JavaScript 实例&a…...

BigDecimal

文章目录1. BigDecimal 的舍入模式&#xff08;RoundingMode&#xff09;1.1 ROUND_UP1.2 ROUND_DOWN1.3 ROUND_HALF_UP1.4 ROUND_HALF_DOWN1.5 ROUND_CEILING1.6 ROUND_FLOOR1.7 ROUND_HALF_EVEN1.8 ROUND_UNNECESSARY2. BigDecimal的运算——加减乘除2.1 加法 add()函数 减法…...

代码随想录【Day15】|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树

102. 二叉树的层序遍历 题目链接 题目描述&#xff1a; 给你一个二叉树&#xff0c;请你返回其按 层序遍历 得到的节点值。 &#xff08;即逐层地&#xff0c;从左到右访问所有节点&#xff09;。 难点&#xff1a; 思路&#xff1a; 需要借用一个辅助数据结构即队列来实现…...

江苏艾立泰跨国资源接力:废料变黄金的绿色供应链革命

在华东塑料包装行业面临限塑令深度调整的背景下&#xff0c;江苏艾立泰以一场跨国资源接力的创新实践&#xff0c;重新定义了绿色供应链的边界。 跨国回收网络&#xff1a;废料变黄金的全球棋局 艾立泰在欧洲、东南亚建立再生塑料回收点&#xff0c;将海外废弃包装箱通过标准…...

srs linux

下载编译运行 git clone https:///ossrs/srs.git ./configure --h265on make 编译完成后即可启动SRS # 启动 ./objs/srs -c conf/srs.conf # 查看日志 tail -n 30 -f ./objs/srs.log 开放端口 默认RTMP接收推流端口是1935&#xff0c;SRS管理页面端口是8080&#xff0c;可…...

【算法训练营Day07】字符串part1

文章目录 反转字符串反转字符串II替换数字 反转字符串 题目链接&#xff1a;344. 反转字符串 双指针法&#xff0c;两个指针的元素直接调转即可 class Solution {public void reverseString(char[] s) {int head 0;int end s.length - 1;while(head < end) {char temp …...

3-11单元格区域边界定位(End属性)学习笔记

返回一个Range 对象&#xff0c;只读。该对象代表包含源区域的区域上端下端左端右端的最后一个单元格。等同于按键 End 向上键(End(xlUp))、End向下键(End(xlDown))、End向左键(End(xlToLeft)End向右键(End(xlToRight)) 注意&#xff1a;它移动的位置必须是相连的有内容的单元格…...

#Uniapp篇:chrome调试unapp适配

chrome调试设备----使用Android模拟机开发调试移动端页面 Chrome://inspect/#devices MuMu模拟器Edge浏览器&#xff1a;Android原生APP嵌入的H5页面元素定位 chrome://inspect/#devices uniapp单位适配 根路径下 postcss.config.js 需要装这些插件 “postcss”: “^8.5.…...

视频行为标注工具BehaviLabel(源码+使用介绍+Windows.Exe版本)

前言&#xff1a; 最近在做行为检测相关的模型&#xff0c;用的是时空图卷积网络&#xff08;STGCN&#xff09;&#xff0c;但原有kinetic-400数据集数据质量较低&#xff0c;需要进行细粒度的标注&#xff0c;同时粗略搜了下已有开源工具基本都集中于图像分割这块&#xff0c…...

网站指纹识别

网站指纹识别 网站的最基本组成&#xff1a;服务器&#xff08;操作系统&#xff09;、中间件&#xff08;web容器&#xff09;、脚本语言、数据厍 为什么要了解这些&#xff1f;举个例子&#xff1a;发现了一个文件读取漏洞&#xff0c;我们需要读/etc/passwd&#xff0c;如…...

在树莓派上添加音频输入设备的几种方法

在树莓派上添加音频输入设备可以通过以下步骤完成&#xff0c;具体方法取决于设备类型&#xff08;如USB麦克风、3.5mm接口麦克风或HDMI音频输入&#xff09;。以下是详细指南&#xff1a; 1. 连接音频输入设备 USB麦克风/声卡&#xff1a;直接插入树莓派的USB接口。3.5mm麦克…...

DeepSeek源码深度解析 × 华为仓颉语言编程精粹——从MoE架构到全场景开发生态

前言 在人工智能技术飞速发展的今天&#xff0c;深度学习与大模型技术已成为推动行业变革的核心驱动力&#xff0c;而高效、灵活的开发工具与编程语言则为技术创新提供了重要支撑。本书以两大前沿技术领域为核心&#xff0c;系统性地呈现了两部深度技术著作的精华&#xff1a;…...

区块链技术概述

区块链技术是一种去中心化、分布式账本技术&#xff0c;通过密码学、共识机制和智能合约等核心组件&#xff0c;实现数据不可篡改、透明可追溯的系统。 一、核心技术 1. 去中心化 特点&#xff1a;数据存储在网络中的多个节点&#xff08;计算机&#xff09;&#xff0c;而非…...