FactorInteger

FactorInteger[n]

整数 n の素因数をこれらの指数とともにリストとして返す．

FactorInteger[n,k]

部分的な因数分解を行い，最高で k 個の識別可能な因数を取り出す．

詳細とオプション

  • FactorIntegerは素因数分解としても知られている．
  • 正の数 n=p1k1⋯ pmkm（piは素数）について，FactorInteger[n]はリスト{{p1,k1},…,{pm,km}}を与える．
  • 負の数については，単位{-1,1}が因数のリストに含まれる．
  • FactorIntegerは，有理数にも使用できる．この際，分母の素因数は負の指数とともに与えられる．
  • FactorInteger[n,GaussianIntegers->True]は，ガウスの整数上で因数分解する．
  • FactorInteger[m+I n]はガウスの整数に自動的に作用する．
  • 必要に応じて，形式{-1,1}，{I,1}や{-I,1}の単位が因数のリストに含まれる．
  • リストFactorInteger[n,k]の最終要素は，部分因数分解後に残った部分を返す．
  • FactorInteger[n,Automatic]は見付かりやすい因数だけを取り出す．
  • FactorIntegerはPrimeQを使って因数が素数かどうかを確かめる．

例題

すべて開くすべて閉じる

例  (2)

の素因数とその指数を求める：

最初の100個の数の異なる素因数の数をプロットする：

スコープ  (6)

FactorIntegerは整数に使うことができる：

有理数：

ガウス整数：

部分的な因数分解を求める：

大きい整数について計算する：

FactorIntegerはリストに縫い込まれる：

オプション  (1)

GaussianIntegers  (1)

整数上で数を因数分解する：

ガウス整数：

アプリケーション  (12)

基本的なアプリケーション  (5)

正の整数はどれも素因数の積として表すことができる：

単位因子：

までの数の異なる素因数の数をプロットする：

ガウス整数上の異なる素因数の数と比較する：

因数の明示的な積として表示する：

FactorIntegerを使って素数ベキについて調べる：

FactorIntegerを使って数のすべての素因子を求める：

整数論  (7)

FactorIntegerを使って数の約数の数を計算する：

FactorIntegerを使って強力な数，つまり素因数がすべて繰り返されている数を認識する：

の形の数の因数分解を求める：

100までの自然数で素数または素数ベキであるものをすべて求める：

100までの数の中で最大の素数ベキ：

の素因数分解に1乗として飲み現れる素数を求める：

FactorIntegerを使って数の無平方の部分を計算する：

分布を可視化する：

特性と関係  (9)

素数のそれ自身による素因数分解：

素数ベキ：

合成数は重複を含めて少なくとも2つの素因数を持つ：

因数分解からもとの数を計算する：

無平方数の素因数分解の指数はすべてである：

Divisorsは素因数を含む約数のリストを与える：

PrimeNuは異なる素因数の数を与える：

PrimeOmegaは素因数の数を重複を含めて与える：

互いに素な数は共通の素因数を持たない：

n の素因数分解が で与えられるなら，n の約数の数はである：

考えられる問題  (2)

入力の大きさによって時間は急速かつ予測不可能なほどに増加することがある：

0におけるFactorInteger：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_factorinteger, organization={Wolfram Research}, title={FactorInteger}, year={2007}, url={https://reference.wolfram.com/language/ref/FactorInteger.html}, note=[Accessed: 21-November-2024 ]}