XVIII. On a theory of the syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm’s functions, and that of the greatest algebraical common measure

J. Sylvester
{"title":"XVIII. On a theory of the syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm’s functions, and that of the greatest algebraical common measure","authors":"J. Sylvester","doi":"10.1098/RSTL.1853.0018","DOIUrl":null,"url":null,"abstract":"In the first section of the ensuing memoir, which is divided into five sections, I consider the nature and properties of the residues which result from the ordinary process of successive division (such as is employed for the purpose of finding the greatest common measure) applied to f(x) and ϕ(x), two perfectly independent rational integral functions of x. Every such residue, as will be evident from considering the mode in which it arises, is a syzygetic function of the two given functions; that is to say, each of the given functions being multiplied by an appropriate other function of a given degree in x, the sum of the two products will express a corresponding residue. These multipliers, in fact, are the numerators and denominators to the successive convergents to ϕx/fx expressed under the form of a continued fraction. If now we proceed à priori by means of the given conditions as to the degree in (x) of the multipliers and of any residue, to determine such residue, we find, as shown in art. (2.), that there are as many homogeneous equations to be solved as there are constants to be determined; accordingly, with the exception of one arbitrary factor which enters into the solution, the problem is definite; and if it be further agreed that the quantities entering into the solution shall be of the lowest possible dimensions in respect of the coefficients of f and ϕ, and also of the lowest numerical denomination, then the problem (save as to the algebraical sign of plus or minus) becomes absolutely determinate, and we can assign the numbers of the dimensions for the respective residues and syzygetic multipliers. The residues given by the method of successive division are easily seen not to be of these lowest dimensions; accordingly there must enter into each of them a certain unnecessary factor, which, however, as it cannot be properly called irrelevant, I distinguish by the name of the Allotrious Factor. The successive residues, when divested of these allotrious factors, I term the Simplified Residues, and in article (3.) and (4.) I express the allotrious factors of each residue in terms of the leading coefficients of the preceding simplified residues of f and ϕ. In article (5.) I proceed to determine by a direct method these simplified residues in terms of the coefficients of f and ϕ. Beginning with the case where f and ϕ are of the same dimensions (m) in x, I observe that we may deduce from f and ϕ m linearly independent functions of x each of the degree (m - 1) in x, all of them syzygetic functions of f and ϕ (vanishing when these two simultaneously vanish), and with coefficients which are made up of terms, each of which is the product of one coefficient of f and one coefficient of ϕ. These, in fact, are the very same (m) functions as are employed in the method which goes by the name of Bezout’s abridged method to obtain the resultant to (i. e. the result of the elimination of x performed upon) f and ϕ. As these derived functions are of frequent occurrence, I find it necessary to give them a name, and I term them the (m) Bezoutics or Bezoutian Primaries; from these (m) primaries m Bezoutian secondaries may be deduced by eliminating linearly between them in the order in which they are generated, —first, the highest power of x between two, then the two highest powers of x between three, and finally, all the powers of x between them all: along with the system thus formed it is necessary to include the first Bezoutian primary, and to consider it accordingly as being also the first Bezoutian secondary; the last Bezoutian secondary is a constant identical with the Resultant of f and ϕ. When them times m coefficients of the Bezoutian primaries are conceived as separated from the powers of x and arranged in a square, I term such square the Bezoutic square. This square, as shown in art. (7.). is symmetrical above one of its diagonals, and corresponds therefore (as every symmetrical matrix must do) to a homogeneous quadratic function of (m) variables of which it expresses the determinant. This quadratic function, which plays a great part in the last section and in the theory of real roots, I term the Bezoutiant; it may be regarded as a species of generating function. Returning to the Bezoutic system, I prove that the Bezoutian secondaries are identical in form with the successive simplified residues. In art. (6.) I extend these results to the case of f and ϕ being of different dimensions in x. In art. (7.) I give a mechanical rule for the construction of the Bezoutic square. In art. (8.) I show how the theory of f(x) and ϕ(x), where the latter is of an inferior degree to f may be brought under the operation of the rule applicable to two functions of the same degree at the expense of the introduction of a known and very simple factor, which in tact will be a constant power of the leading coefficient in f(x). In art. (9.) I give another method of obtaining directly the simplified residues in all cases. In art. (10.) I present the process of successive division under its most general aspect. In arts. (11.) mid (12.) I demonstrate the identity of the algebraical sign of the Bezoutian secondaries with that of the simplified residues, generated by a process corresponding to the development of ϕx/fx under the form of an improper continued fraction (where the negative sign takes the place of the positive sign which connects the several terms of an ordinary continual function). As the simplified residue is obtained by driving out an allotrious factor, the signs of the former will of course be governed by the signs accorded by previous convention to the latter ; the convention made is, that the allotrious factors shall be taken with a sign which renders them always essentially positive when the coefficients of the given functions are real. I close the section with remarking the relation of the syzygetic factors and the residues to the convergents of the continued fraction which expresses ϕx/fx and of the continued fraction which is formed by reversing the order of the quotients in the first named fraction.","PeriodicalId":20034,"journal":{"name":"Philosophical Transactions of the Royal Society of London","volume":"2015 1","pages":"407 - 548"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"177","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Philosophical Transactions of the Royal Society of London","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1098/RSTL.1853.0018","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 177

Abstract

In the first section of the ensuing memoir, which is divided into five sections, I consider the nature and properties of the residues which result from the ordinary process of successive division (such as is employed for the purpose of finding the greatest common measure) applied to f(x) and ϕ(x), two perfectly independent rational integral functions of x. Every such residue, as will be evident from considering the mode in which it arises, is a syzygetic function of the two given functions; that is to say, each of the given functions being multiplied by an appropriate other function of a given degree in x, the sum of the two products will express a corresponding residue. These multipliers, in fact, are the numerators and denominators to the successive convergents to ϕx/fx expressed under the form of a continued fraction. If now we proceed à priori by means of the given conditions as to the degree in (x) of the multipliers and of any residue, to determine such residue, we find, as shown in art. (2.), that there are as many homogeneous equations to be solved as there are constants to be determined; accordingly, with the exception of one arbitrary factor which enters into the solution, the problem is definite; and if it be further agreed that the quantities entering into the solution shall be of the lowest possible dimensions in respect of the coefficients of f and ϕ, and also of the lowest numerical denomination, then the problem (save as to the algebraical sign of plus or minus) becomes absolutely determinate, and we can assign the numbers of the dimensions for the respective residues and syzygetic multipliers. The residues given by the method of successive division are easily seen not to be of these lowest dimensions; accordingly there must enter into each of them a certain unnecessary factor, which, however, as it cannot be properly called irrelevant, I distinguish by the name of the Allotrious Factor. The successive residues, when divested of these allotrious factors, I term the Simplified Residues, and in article (3.) and (4.) I express the allotrious factors of each residue in terms of the leading coefficients of the preceding simplified residues of f and ϕ. In article (5.) I proceed to determine by a direct method these simplified residues in terms of the coefficients of f and ϕ. Beginning with the case where f and ϕ are of the same dimensions (m) in x, I observe that we may deduce from f and ϕ m linearly independent functions of x each of the degree (m - 1) in x, all of them syzygetic functions of f and ϕ (vanishing when these two simultaneously vanish), and with coefficients which are made up of terms, each of which is the product of one coefficient of f and one coefficient of ϕ. These, in fact, are the very same (m) functions as are employed in the method which goes by the name of Bezout’s abridged method to obtain the resultant to (i. e. the result of the elimination of x performed upon) f and ϕ. As these derived functions are of frequent occurrence, I find it necessary to give them a name, and I term them the (m) Bezoutics or Bezoutian Primaries; from these (m) primaries m Bezoutian secondaries may be deduced by eliminating linearly between them in the order in which they are generated, —first, the highest power of x between two, then the two highest powers of x between three, and finally, all the powers of x between them all: along with the system thus formed it is necessary to include the first Bezoutian primary, and to consider it accordingly as being also the first Bezoutian secondary; the last Bezoutian secondary is a constant identical with the Resultant of f and ϕ. When them times m coefficients of the Bezoutian primaries are conceived as separated from the powers of x and arranged in a square, I term such square the Bezoutic square. This square, as shown in art. (7.). is symmetrical above one of its diagonals, and corresponds therefore (as every symmetrical matrix must do) to a homogeneous quadratic function of (m) variables of which it expresses the determinant. This quadratic function, which plays a great part in the last section and in the theory of real roots, I term the Bezoutiant; it may be regarded as a species of generating function. Returning to the Bezoutic system, I prove that the Bezoutian secondaries are identical in form with the successive simplified residues. In art. (6.) I extend these results to the case of f and ϕ being of different dimensions in x. In art. (7.) I give a mechanical rule for the construction of the Bezoutic square. In art. (8.) I show how the theory of f(x) and ϕ(x), where the latter is of an inferior degree to f may be brought under the operation of the rule applicable to two functions of the same degree at the expense of the introduction of a known and very simple factor, which in tact will be a constant power of the leading coefficient in f(x). In art. (9.) I give another method of obtaining directly the simplified residues in all cases. In art. (10.) I present the process of successive division under its most general aspect. In arts. (11.) mid (12.) I demonstrate the identity of the algebraical sign of the Bezoutian secondaries with that of the simplified residues, generated by a process corresponding to the development of ϕx/fx under the form of an improper continued fraction (where the negative sign takes the place of the positive sign which connects the several terms of an ordinary continual function). As the simplified residue is obtained by driving out an allotrious factor, the signs of the former will of course be governed by the signs accorded by previous convention to the latter ; the convention made is, that the allotrious factors shall be taken with a sign which renders them always essentially positive when the coefficients of the given functions are real. I close the section with remarking the relation of the syzygetic factors and the residues to the convergents of the continued fraction which expresses ϕx/fx and of the continued fraction which is formed by reversing the order of the quotients in the first named fraction.
十八。关于两个有理积分函数的协同关系的理论,包括在Sturm函数理论和最大代数公测度理论中的应用
在随后的第一部分的回忆录中,分为五个部分,我认为的残留物的性质和属性来自普通连续分裂的过程(如采用为了找到最大的公约数)应用于f (x)和ϕ(x),两个完全独立的理性x的函数积分。每一个这样的残渣,从考虑将明显的模式出现,是一个syzygetic函数的两个给定的函数;也就是说,每一个给定的函数与x中给定阶的另一个适当的函数相乘,这两个乘积的和将表示一个相应的余数。这些乘数,实际上,是分子和分母对于连续收敛到以连分式形式表示的x/fx。现在,如果我们根据乘数和余数在x中的度数的给定条件,先验地求出余数,我们发现,如第二章所示。(2)待解的齐次方程和待确定的常数一样多;因此,除了在问题的解决中有一个任意的因素外,问题是确定的。如果我们进一步同意,进入解的量,就f和φ的系数而言,必须是尽可能最小的量纲,也必须是尽可能最小的数值名称,那么问题(除了正负的代数符号外)就完全确定了,我们就可以为各自的残数和协同乘数指定量纲的数目。由连续除法给出的残数很容易看出不属于这些最低维数;因此,每一个都必须有一个不必要的因素,然而,由于它不能被恰当地称为无关的,我用异质因素的名字来区分。当除去这些异质因子时,连续的残数称为简化残数,在(3)和(4)中。我用前面的f和φ的简化残差的前导系数来表示每个残差的异质因子。第(5)条我继续用一种直接的方法来确定这些用f和φ的系数表示的简化残数。f开头的情况和ϕ是相同的维度(m)在x,我观察到,我们可以推断出从f和mϕ线性独立的x的函数中的每个学位(m - 1) x,他们syzygetic f的函数和ϕ当这两个同时消失(消失),和系数的条件,每一个产品的一个系数f和一个ϕ系数。事实上,这些函数与Bezout的简化法中用来求得f和φ的结果(即在f和φ上消去x的结果)的函数是一样的。由于这些衍生函数是经常出现的,我觉得有必要给它们一个名字,我称它们为(m) Bezoutics或Bezoutian primitics;从这(m)次幂中,可以通过按产生的顺序线性地消去它们之间的次幂来推导出m个Bezoutian次幂,首先是x在2之间的最高次幂,然后是x在3之间的两个最高次幂,最后是x在它们之间的所有次幂:与这样形成的系统一起,有必要包括第一个Bezoutian次幂,并据此认为它也是第一个Bezoutian次幂;最后一个Bezoutian次级是一个常数,与f和φ的结果相同。当它们乘以Bezoutic原色的m个系数被认为与x的幂分开并排列在一个平方中,我称这个平方为Bezoutic平方。这个正方形,如艺术所示。(7)。在它的对角线上是对称的,因此(就像每个对称矩阵必须做的那样)对应于一个有(m)个变量的齐次二次函数,它表示行列式。这个二次函数,在上一节和实根理论中起了很大作用,我称之为Bezoutiant;它可以看作是一种生成函数。回到Bezoutic系统,我证明了Bezoutian二次与连续简化残数在形式上是相同的。在艺术。(6)。我将这些结果推广到f和φ在x中具有不同维度的情况。(7)。我给出了建造贝祖特广场的机械规则。在艺术。(8)。我说明f(x)和φ (x)的理论,其中φ (x)的阶次比f低,可以用适用于两个相同阶次的函数的规则来加以应用,而代价是引入一个已知的和非常简单的因子,这个因子实际上是f(x)的主要系数的常数次方。在艺术。(9)。我给出了在所有情况下直接得到简化残数的另一种方法。在艺术。(10。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信