因式分解:轮换式与对称式

news/2025/3/22 21:10:04/文章来源:https://www.cnblogs.com/luogu-42TZY/p/18787127

0x00 定义:轮换式与对称式

对称式:关于 \(x\)\(y\) 的多项式,如果互换字母而多项式仍然保持不变,则称为关于 \(x\)\(y\)对称式
对于三元的情况,互换任意两个字母仍保持不变则是三元对称式。

轮换式:关于 \(x\)\(y\)\(z\) 的多项式,如果将字母轮换,即 \(x->y,y->z,z->x\),多项式仍保持不变的,成为关于 \(x\)\(y\)\(z\) 的轮换式。
对于更多元的情况亦是如此。
容易看出对称式一定是轮换式,但是轮换式不一定是对称式。

两个轮换式经过四则运算(规定除式整除被除式)仍然是轮换式。

0x01 典型方法:试根

首先声明一点本文默认读者掌握了因式定理。如果还不会的可以去网上搜搜。轮换对称的一大典型方法就是试根。尝试出一个因式后,可以判断原式是否是轮换式,这样就可以一下判断出很多因式。

先来看一道题:

\(\Large\mathbf{P}\)\(\mathbf{ROBLEM 1}\)

\(x^2(y-z)+y^2(z-x)+z^2(x-y)\)

\(\mathbf{sol}\)

很简单,用因式定理即可。可以看出 \(x=y\) 时原式=0,因为原式是一个三元轮换式,所以 \((x-y),(y-z),(z-x)\) 都是它的因式。由于原式是一个三次齐次式,因此我们知道这三个因式之积和分解式最多相差一个常数 \(k\)。用待定系数法比较系数可得到 \(k=-1\)

这就是轮换对称的典型方法。让后再来看一道类似的

\(\Large\mathbf{P}\)\(\mathbf{ROBLEM 2}\)

\(x^3(y-z)+y^3(z-x)+z^3(x-y)\)

\(\mathbf{sol}\)

用第一题的方法可以得到原式有因式 \((x-y)(y-z)(z-x)\)。由于原式是一个四次齐次式,因此二者之间相差一个一次齐次式。不妨设这个齐次式为 \(k(a+b+c)\)。剩余部分就是待定系数法比较即可。

随后来看点不一样的。三次齐次式的分解。

\(\Large\mathbf{P}\)\(\mathbf{ROBLEM 3}\)

\((a+b+c)^3-(b+c-a)^3-(c+a-b)^3-(a+b-c)^3\)

\(mathbf{sol}\)

本题思路与上述题目一样,但是求根方法有些许不同。在这里我们用的方法是令某个元等于0。当 \(a=0\) 时原式=0,因此我们知道 \(a\) 是分解式的一个因式。同样的,由于原式是三元齐次轮换式,所以 \(a,b,c\) 都是原式的因式。剩余步骤与1、2类似,求常数系数 \(k\)。此处用待定系数法有些麻烦,所以用赋值法,让得到的结果尽可能小再比较即可(此处的值必须使得 \(abc=1\),否则就无法求出 \(k\) 了。)

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

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

相关文章

数据结构2

概率论与数理统计1-基本概念 概率论与数理统计2-基本数据结构 概率论与数理统计3-基本数据处理技术 基本的数据结构 - 数据结构- 数据的逻辑结构- 线性结构- 线性表- 栈(特殊的线性表)- 队列(特殊的线性表)- 字符串- 数组- 广义表- 非线性结构- 树型结构- 图型结构- 数据的存储…

day7 刷牛客华为机试题+学java

https://www.nowcoder.com/exam/oj/ta?page=1&tpId=37&type=37 字符串 第一题:第二题: 省行版:逻辑版:java网课学习: 多态调用成员变量,编译看左边,运行也看左边。调用成员方法时,编译看左边,运行看右边。if(a instanceof Dog d) 导包final 修饰引用类型地址…

【Docker】MySQL、Reids、Mongodb、Nacos、RabitMQ安装指南

1 docker的下载 建议通过 火绒应用商店 或者 联想应用商店 下载 2 配置Docker 配置镜像站 https://docker.1panel.live {"builder": {"gc": {"defaultKeepStorage": "20GB","enabled": true}},"experimental": fa…

Web前端入门第 22 问:CSS 选择器一览

HTML 在语法上并无大小限制,所以其结构可以浩瀚无边,CSS 选择器的作用则是在这些复杂的 HTML 结构中进行元素定位。 示例代码 记住此代码,后面所有的 css 选择器都是基于此代码。 注意:代码中存在两个一样的 id="p1" 元素,仅为了演示效果,正常编码中请保证 id …

曼哈顿距离和切比雪夫距离

曼哈顿距离(Manhattan Distance) 解释:只能横着或竖着走,坐标上两点的距离 假设存在两点 \(A(x_1, y_1)\) \(B(x_2, y_2)\) \(dis(A, B) = |x_1 - x_2| + |y_1 - y_2|\)对于上方求曼哈顿距离的式子,有四种情况 \( \begin{cases} x_1 > x_2 & y_1 > y_2 & {…

如何设置家用威联通 NAS UPS 断电后自动关机并通知其他设备?

场景📝备注: 求轻喷, 求放过. 😅 我真的是个理线方面的白痴. 这已经是我的极限了. 😂我的家庭实验室 Homelab 服务器集群配置如下.上半部分之前已经介绍过了, 这里就不再赘述了. 今天重点介绍介绍 UPS 和 NAS 部分.1台 UPS, 型号为 APC Back-UPS 650. 插座插着: NAS 和 插…

[扫描线] 数据结构测试(2025.3.22)

暴力大赛,赛时暴力打满喜提80pts,可惜T1没想到暴力。 难度:T2<T1<T3.T1 第1题 团队 查看测评数据信息有n个工人,第i个工人的能力是v[i], 他只与能力在L[i]到R[i]之间的人在一起工作,问最多能选出多少人在一起工作。输入格式第一行,一个整数n, 1 <= n <…

centOS 上部署hadoop+mysql+hive 服务之hadoop安装

以下安装的hadoop版本是3.3.6 ,由于hadoop是运行于java环境,因此,需要提前安装java jdk并配置环境变量。 jdk的安装及配置: jdk8 国内下载路径:https://repo.huaweicloud.com/java/jdk/8u202-b08/ 可根据实际需要选择对应的jdk版本 1、下载jdkwget https://repo.huaweicl…

创建django视图和路由

第一个视图 from django.shortcuts import render from django.http import HttpResponse# Create your views here. def hello(request):msg = Hello World!!!return HttpResponse(msg)第一个路由 from django.urls import path from .views import hellourlpatterns = [path(…

8.4.3 基于循环神经网络的字符级语言模型

字符级语言模型的优缺点见下 好处:不用担心\(\left<\text{UNK}\right>\)的出现 坏处:最终的序列要长的多;训练也要复杂得多(对内存和速度的要求都要高得多) 现如今,人们一般使用单词级RNN,但是也有特殊情况会使用字符级RNN 在训练了一个RNN后,我们可以利用这个RN…

【rflysim】文档笔记:3.三维场景建模与仿真

仅为笔记,较为随意,欢迎交流⚠该博客只是个人笔记,可能包含大量未经考证的理解内容,故不建议有获取准确知识需求的朋友来阅读。 欢迎讨论指出错误:D 由于目前暂时不需要进行建模方面的内容,故仅对本文档进行一个简单的阅读了解,方便后面其他的文档阅读。 一、 三维场景建…

关于 LCA (最近公共祖先)

最近公共祖先!对于一棵树上的两个点,他们的所有公共祖先中深度最大的那一个被称为它们的最近公共祖先(LCA)。求 LCA 有很多不同的方法。倍增 倍增求 LCA,首先需要对树进行 dfs(废话),标记每个节点的直接父亲(\(2^0\) 级祖先)。然后我们就可以利用倍增的思想预处理它的…