Number theory

Number theory

Industry: 수학

새 용어 추가

Contributors in 수론

Become a Contributors

Number theory

확장

수학; 수론

필드 F E 를 하위로 포함 된 경우 E F 다른 필드의 확장을 호출 됩니다. 은 주요 p 모듈로 정수 모든 확장 갈루아 필드 등.

요소

수학; 수론

요인 다른 번호의 제품으로 별도 번호 (또는 다항식)에 사용 됩니다. 이 번호 요인 이라고 합니다. 따라서 15 *5 15 = 3으로 고려 됩니다. A 특수 인수 분해는 아무 요인 ...

강한 pseudoprime 테스트

수학; 수론

Pseudoprime 테스트입니다. 하자 N -1 = 2 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 라고 하는 다음. 이 테스트 또한 그 ...

갈루아 필드

수학; 수론

갈루아 필드는 한정 된 수의 요소를 필드. 갈루아 필드 두 가지 형태 중 하나를 수행: Z p - p 일부 주요 모듈로 정수. F p ^ n -일부 나머지 계수와 다항식 p 일부 돌이킬 수 없는 학위 n 다항식 r ( x ) 모듈로 작업 프라임. 두 경우에서는 갈루아 필드 q = p n ...

가우스 정수

수학; 수론

가우스 정수의 링은 정수는 기호 나 는 방정식 x 2 =-1의 루트를 확장입니다. 따라서가이 링 구성 요소는 폼의 ( n + m * 나 )는 추가적인 조건 나 2 =-1. (예를 들어, (2 + 나 ) *(2- 나 ) = 5, 5 가우스 정수에 총리는 ...

페르마의 작은 정리

수학; 수론

경우 p 는 프라임과 b p 다음 b ( p -1) = 1 (mod p ). 이 정수 p 모듈로 그룹에서 b 의 순서 ( p -1)을 분할 한다 라고 고쳐.

페르마 pseudoprime 테스트

수학; 수론

간단한 (그리고 가장 효과적인) pseudoprime 테스트. 번호 N 경우 b 를 기지로 페르마 pseudoprime 이라고 b ( N -1) = 1 (mod N ). A 페르마 pseudoprime 그냥 더 일반적으로 pseudoprime를 라고 합니다. 이름 "페르마 pseudoprime"이이 테스트는 페르마의 작은 정리에 해당 하는 ...