关于某些偶次多项式的精确零数:一个Sharkovsky定理的方法

Z. Elhadj
{"title":"关于某些偶次多项式的精确零数:一个Sharkovsky定理的方法","authors":"Z. Elhadj","doi":"10.12816/0026351","DOIUrl":null,"url":null,"abstract":"The problem of finding or characterizing the zeros of polynomial functions has a long history. The obtained results varied from theory, algorithms and numerical simulations. Historically, this study began with the fundamental theorem of algebra proved by Gauss. The most known results in this direction is the fact that a real polynomial of degree n has at most n real zeros. There is also the so called Descartes rule of signs concerning the number of positive zeros. Some generalizations of Descartes rule are know such as the BudanFourier theorem that gives an upper bound for the number of zeros of a polynomial. Also, the Sturm’s theorem that gives a method for determining the exact number of zeros in an interval [Hen, chapter 6] and [Hou, chapter 2]. Recent results uses the classical Enestrom-Kakeya theorem to restricts the location of the zeros based on a condition imposed on the coefficients of the polynomial under invistigation. See [Bre] and references therain. In this paper, we will use a dynamical system result concerning periodic points of a continuous function. The result is called Sharkovsky theorem [Sha1, Sha2, Sha3, Sha4, Sha5] that gives a complete description of possible sets of periods for continuous mappings defined on an interval. The interval need not be closed or bounded. The main idea used here is the notion of","PeriodicalId":210748,"journal":{"name":"International Journal of Open Problems in Computer Science and Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Exact Number of Zeros of Certain Even Degree Polynomails : A Sharkovsky Theorem Approach\",\"authors\":\"Z. Elhadj\",\"doi\":\"10.12816/0026351\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The problem of finding or characterizing the zeros of polynomial functions has a long history. The obtained results varied from theory, algorithms and numerical simulations. Historically, this study began with the fundamental theorem of algebra proved by Gauss. The most known results in this direction is the fact that a real polynomial of degree n has at most n real zeros. There is also the so called Descartes rule of signs concerning the number of positive zeros. Some generalizations of Descartes rule are know such as the BudanFourier theorem that gives an upper bound for the number of zeros of a polynomial. Also, the Sturm’s theorem that gives a method for determining the exact number of zeros in an interval [Hen, chapter 6] and [Hou, chapter 2]. Recent results uses the classical Enestrom-Kakeya theorem to restricts the location of the zeros based on a condition imposed on the coefficients of the polynomial under invistigation. See [Bre] and references therain. In this paper, we will use a dynamical system result concerning periodic points of a continuous function. The result is called Sharkovsky theorem [Sha1, Sha2, Sha3, Sha4, Sha5] that gives a complete description of possible sets of periods for continuous mappings defined on an interval. The interval need not be closed or bounded. The main idea used here is the notion of\",\"PeriodicalId\":210748,\"journal\":{\"name\":\"International Journal of Open Problems in Computer Science and Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Open Problems in Computer Science and Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12816/0026351\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Open Problems in Computer Science and Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12816/0026351","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

寻找或描述多项式函数的零点的问题有着悠久的历史。得到的结果在理论、算法和数值模拟上有所不同。历史上,这项研究始于高斯证明的代数基本定理。在这个方向上最著名的结果是一个n次的实数多项式最多有n个实数0。关于正零的数目,还有所谓的笛卡儿符号规则。笛卡儿规则的一些推广是已知的,例如布达傅立叶定理,它给出了多项式的零个数的上界。此外,Sturm定理给出了一种确定区间中零的确切数量的方法[Hen,第6章]和[Hou,第2章]。最近的结果使用经典的Enestrom-Kakeya定理来限制零点的位置,这是基于对所研究的多项式的系数施加的条件。参见[Bre]和参考文献。在本文中,我们将使用一个关于连续函数周期点的动力系统结果。这个结果被称为shakovsky定理[Sha1, Sha2, Sha3, Sha4, Sha5],它给出了在一个区间上定义的连续映射的可能周期集的完整描述。这个区间不必是封闭的或有界的。这里使用的主要概念是
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On the Exact Number of Zeros of Certain Even Degree Polynomails : A Sharkovsky Theorem Approach
The problem of finding or characterizing the zeros of polynomial functions has a long history. The obtained results varied from theory, algorithms and numerical simulations. Historically, this study began with the fundamental theorem of algebra proved by Gauss. The most known results in this direction is the fact that a real polynomial of degree n has at most n real zeros. There is also the so called Descartes rule of signs concerning the number of positive zeros. Some generalizations of Descartes rule are know such as the BudanFourier theorem that gives an upper bound for the number of zeros of a polynomial. Also, the Sturm’s theorem that gives a method for determining the exact number of zeros in an interval [Hen, chapter 6] and [Hou, chapter 2]. Recent results uses the classical Enestrom-Kakeya theorem to restricts the location of the zeros based on a condition imposed on the coefficients of the polynomial under invistigation. See [Bre] and references therain. In this paper, we will use a dynamical system result concerning periodic points of a continuous function. The result is called Sharkovsky theorem [Sha1, Sha2, Sha3, Sha4, Sha5] that gives a complete description of possible sets of periods for continuous mappings defined on an interval. The interval need not be closed or bounded. The main idea used here is the notion of
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Dynamic Process with Viscous Dissipation in Thermo-Viscoelasticity On Triple Sequence Spaces of Bernstein Operator of χ3 of Rough λ-Statistical Convergence in Probability of Random Variables Defined by Musielak-Orlicz Function A Generalization of the Nielsen's β-Function Variant of Guillou-Quisquater : Zero-Knowledge Scheme Monotonicity, Convexity and Inequalities for the Generalized Complete (P, Q) - Elliptic Integrals
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1