PolynomialExtendedGCD

PolynomialExtendedGCD[poly1,poly2,x]

x における一変数多項式として扱われる poly1と poly2の拡張最大公約因子を与える．

PolynomialExtendedGCD[poly1,poly2,x,Modulusp]

素数 p を法とする整数の拡張最大公約因子を与える．

例題

すべて開くすべて閉じる

例  (2)

拡張最大公約因子を計算する：

2番目の部分は最大公約因子を与える多項式の線形結合の係数を与える：

記号パラメータを含む係数を持つ多項式の拡張最大公約因子を計算する：

スコープ  (6)

数値係数を持つ多項式：

記号係数を持つ多項式：

互いに素である多項式：

複素係数を持つ多項式：

3を法とする整数上で多項式の拡張最大公約因子を計算する：

有限体上で多項式の拡張最大公約因子を計算する：

オプション  (2)

Modulus  (2)

整数上の拡張最大公約因子：

2を法とする整数上の拡張最大公約因子：

アプリケーション  (1)

多項式 , , が与えられた場合， となる多項式 と を求める：

が で割れる場合にのみ解が存在する：

特性と関係  (1)

で となる と の拡張最大公約因子{d,{r,s}}：

xを含まない因子まで，dはPolynomialGCD[f,g]に等しい：

r と s は，次のExponent条件で一意的に決定される：

CancelとPolynomialRemainderを使ってdがfとgを割ることを証明する：

Wolfram Research (2007), PolynomialExtendedGCD, Wolfram言語関数， https://reference.wolfram.com/language/ref/PolynomialExtendedGCD.html （2023年に更新）.

テキスト

Wolfram Research (2007), PolynomialExtendedGCD, Wolfram言語関数， https://reference.wolfram.com/language/ref/PolynomialExtendedGCD.html （2023年に更新）.

CMS

Wolfram Language. 2007. "PolynomialExtendedGCD." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2023. https://reference.wolfram.com/language/ref/PolynomialExtendedGCD.html.

APA

Wolfram Language. (2007). PolynomialExtendedGCD. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/PolynomialExtendedGCD.html

BibTeX

@misc{reference.wolfram_2024_polynomialextendedgcd, author="Wolfram Research", title="{PolynomialExtendedGCD}", year="2023", howpublished="\url{https://reference.wolfram.com/language/ref/PolynomialExtendedGCD.html}", note=[Accessed: 23-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_polynomialextendedgcd, organization={Wolfram Research}, title={PolynomialExtendedGCD}, year={2023}, url={https://reference.wolfram.com/language/ref/PolynomialExtendedGCD.html}, note=[Accessed: 23-November-2024 ]}