数学において、整数値多項式(数値多項式とも呼ばれる)とは、任意の整数nに対して値が整数となる多項式である。整数係数を持つすべての多項式は整数値であるが、その逆は成り立たない。例えば、多項式
tが整数のときは常に整数値をとります。これは、 tとt のいずれかが偶数でなければならないためです。(この多項式がとる値は三角数です。)
整数多項式は代数学においてそれ自体が研究対象であり、代数的位相幾何学にも頻繁に登場する。[ 1 ]
整数値多項式の類は、ジョージ・ポリア (1915)によって完全に記述された。有理数係数を持つ多項式環 の内部において、整数値多項式の部分環は自由アーベル群である。その基底は多項式 である。
の場合、すなわち二項係数 です。言い換えれば、すべての整数値多項式は、二項係数の整数線形結合として、正確に1つの方法で表すことができます。証明は離散テイラー級数の方法によって行われます。二項係数は整数値多項式であり、逆に整数級数の離散差分は整数級数であるため、多項式によって生成される整数級数の離散テイラー級数は整数係数を持ちます(そして有限級数です)。
整数値多項式は、多項式の固定約数に関する問題を解くのに効果的に用いられる。例えば、常に偶数値をとる整数係数を持つ多項式Pは、まさに整数値をとる多項式である。そして、それらは二項係数の偶整数係数を持つ線型結合として表すことができる多項式である。
シンツェルの仮説Hやベイトマン・ホーン予想といった素数論の問題においては、Pが固定された素因数を持たない場合を理解することが基本的に重要である(これはヴィクトル・ブニャコフスキーにちなんでブニャコフスキーの性質と呼ばれている)。Pを二項係数で表すと、最大の固定された素因数は、そのような表現における係数の最大の素公約数でもあることがわかる。したがって、ブニャコフスキーの性質は互いに素な係数と等価である。
例えば、多項式と対は、この条件を で破ります。
は3で割り切れる。これは次の表現からわかる。
二項基底に関しては、係数の最大公約数(つまり、 の最大固定約数)は3 です。
数値多項式は他の環や体上で定義することができ、その場合、上記の整数値多項式は古典数値多項式と呼ばれます。
k + 1 変数の多項式環のヒルベルト多項式は 数値多項式です。