Number theory

Number theory

産業: 数学

新しい用語の追加

Contributors in 整数論

Become a Contributors

Number theory

拡張機能

数学; 整数論

フィールド E は呼ばれる別のフィールドの F 拡張子 F サブフィールドとしての電子に含まれます。例として素数 p モジュロ整数のすべての拡張はガロア分野。 ...

要因

数学; 整数論

要因は、他の数値の積を数 (多項式) を分離する使用されます。これらの他の番号は要因と呼ばれます。従って 15 15 = 3 *5 として組み込まれます。A 以外の些細な因数分解は 1 の要因がありません。 ...

強力な pseudoprime テスト

数学; 整数論

Pseudoprime テスト。 N -1 = 2 let s q 。0 の範囲にいくつかの r がある場合 r s そのようなその b ( N -1)/2 ^ r = 1(mod N ) と b ( N -1)/2 ^ ( r -1) = 1 (mod N ) N b を基に、強い pseudoprime が呼び出されます。このテストはその創始 ...

フェルマー pseudoprime テスト

数学; 整数論

最も簡単な（と、少なくとも効果的な） pseudoprime テスト。番号 N は、フェルマー pseudoprime 場合 b をベースと呼ばれる b ( N -1) = 1 (mod N )。A フェルマー pseudoprime より一般的にだけ、pseudoprime と呼ばれます。「フェルマー pseudoprime」はこのテストは、フェルマーの小定理に相当するように ...

ガロア分野

数学; 整数論

ガロアフィールドは要素の有限数のフィールドです。ガロアフィールドは 2 つのフォームの 1 つを取る: Z p - いくつかの素数 p モジュロ整数。 F p ^ n -いくつかモジュロ係数をもつ多項式プライムいくつか既約度 n 多項式 r ( x ) 剰余演算と p . どちらの場合で、ガロアフィールド q = p ...

ガウス整数

数学; 整数論

ガウス整数のリングは、シンボルは方程式 x 2 =-1 のルートであると整数の拡張です。フォームの要素から成っているしたがってこのリング ( n + m * は )、追加の条件を私は 2 =-1。（たとえば (2 + i ) *(2- 私は） = 5、5 がガウス整数素数でないことを示すします)。 ...