【定理证明】有理根定理（用整式除法因式分解，其过程中的猜根技巧）

最新推荐文章于 2022-08-10 12:55:32 发布

小龚主

最新推荐文章于 2022-08-10 12:55:32 发布

阅读量1.2w

点赞数

分类专栏：定理证明

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_44603753/article/details/108053604

版权

定理证明专栏收录该内容

5 篇文章 1 订阅

订阅专栏

整式除法的因式分解：若将x等于某个数带入原式发现能使原式等于0，那么这个数就是原式的一个根，原式可以被（x-这个数）整除，因而可以进行因式分解。

但是这个数应该怎么猜？技巧就是：找出原式中最高次数项系数的所有约数，并将它们塞进集合A，以及零次项系数所有的约数，并将它们塞进集合B（这里的约数包括正负），任意在集合A中取出一个数作为分母，在集合B中取出一个数作为分子，合成的分数就有可能是原式中的有理根。这样就大大缩小了我们猜根的范围。这种做法的依据是下面的有理根定理。

有理根定理：设整系数多形式为： $f(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+......a_{2}x^{2}+a_{1}x+a_{0}$ , $\frac{q}{p}$ 是f(x)的有理根，且p与q互质，则有p|an，q|a0（|表示能整除）

若原式有一个根是 $\frac{q}{p}$ ，那么原式可以表达为: $f(x)=(px-q)(\frac{a_{n}}{p}x^{n-1}+b_{n-1}x^{n-2}+......b_{1}x+\frac{a_{0}}{q})$

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
【定理证明】有理根定理（用整式除法因式分解，其过程中的猜根技巧）

整式除法的因式分解：若将x等于某个数带入原式发现能使原式等于0，那么这个数就是原式的一个根，原式可以被（x-这个数）整除，因而可以进行因式分解。但是这个数应该怎么猜？技巧就是：找出原式中最高次数项系数的所有约数，并将它们塞进集合A，以及零次项系数所有的约数，并将它们塞进集合B（这里的约数包括正负），任意在集合A中取出一个数作为分母，在集合B中取出一个数作为分子，合成的分数就有可能是原式中的有理根。这样就大大缩小了我们猜根的范围。这种做法的依据是下面的有理根定理。有理根定理：设整系数多形式为.
复制链接

扫一扫

专栏目录

小龚主 CSDN认证博客专家 CSDN认证企业博客

码龄5年

46: 原创

40万+: 周排名

143万+: 总排名

4万+: 访问

: 等级

699: 积分

20: 粉丝

23: 获赞

15: 评论

55: 收藏

私信

关注

热门文章

分类专栏

最新评论

拯救西南旱灾（最小生成树问题）
_L.Y.H._: [code=cpp] #include<bits/stdc++.h> using namespace std; struct node{ int x,y,w; }a[1000010]; int s,n,coun,f[1000010]; bool cmp(node a,node b) { return a.w<b.w; } int findfa(int x) { return f[x]= f[x]==x?x:findfa(f[x]); } int main() { scanf("%d",&n); for(int i=0;i<=n;i++) f[i]=i; int minnx=0x3f; for(int i=1;i<=n;i++) { int d; scanf("%d",&d); a[++coun].x=0; a[coun].y=i; a[coun].w=d; } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { int x; scanf("%d",&x); if(x!=0) { a[++coun].w=x; a[coun].x=i,a[coun].y=j; } } } sort(a+1,a+coun+1,cmp); int shus; for(int i=1;i<=coun;i++) { if(shus==n+1) break; int xx=findfa(a[i].x); int yy=findfa(a[i].y); if(xx!=yy) { s+=a[i].w; f[xx]=yy; shus++; } } printf("%d",s); } [/code]
拯救西南旱灾（最小生成树问题）
_L.Y.H._: 第40行，是不是要改为k==n+1……
拯救西南旱灾（最小生成树问题）
_L.Y.H._: 第22行，a[len]应等于0
拯救西南旱灾（最小生成树问题）
_L.Y.H._: 你的代码有点小问题。。。
【一本通】1218：取石子游戏（博弈论）
LHNC: RE了哭

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。