검색 결과

==판별법== [[소수 (수론)|소수]]는 똑같은 비순환 소수의 곱이고, [[합성수]]는 [[소수 (수론)|소수]]와 [[소수 (수론)|소수]]의 곱이거나, 합성수와 합성수의 곱이다. ...

'''프로트의 정리'''는 [[수론]]에서 [[프로트 수]]에 대한 [[소수 판별법]]이다. <math>p</math>는 [[소수 (수론)|소수]] (이때 이 소수는 [[프로트 소수]]라고 한다)이다. 이 소수 판별법은 프로트 수에 대해서는 매우 단순하고 유용하다. ...

'''페팽 소수판별법'''은 [[페르마 소수|페르마 수]]가 소수인지 아닌지 판별하는 [[결정론적 알고리즘]]이다. [[분류:소수 판별법]] ...

'''유사 소수'''(pseudo primes)는 불완전하나마 [[소수 (수론)|소수]]를 생성해내는 생성함수를 지칭한다. 또는 그러한 생성함수를 통해서 만들어지는 소수를 말한다. 의사소수로도 불린다. 그러나 생성함수 그 * [[밀스 상수 |밀스 소수]] ...

=== <math>M_5=31</math>은 소수 === [[분류:소수 판별법]] ...

'''출력: 확률적 소수''' 또는 '''합성수''' ...에 대해 강한 뤼카 소수판별법을 적용한다. 만약 이 과정에서 결과가 합성수로 나오면 '''합성수'''를 출력하고, 아니면 '''확률적 소수'''를 출력한다. ...

수학에서 '''에라토스테네스의 체는 '''[[소수 (수론)|소수]]를 찾는 빠르고 쉬운 방법이다. [[고대 그리스]] 수학자 [[에라토스테네스]]가 발견하였다. // 0번째와 1번째를 소수 아님으로 처리 ...

'''밀러-라빈 소수판별법'''(Miller-Rabin primality test)은 입력으로 주어진 수가 [[소수 (수론)|소수]]인지 아닌지 [[소수판별법|판별]]하는 [[알고리즘]]이다. '''라빈-밀러 소수판별법'''(Rabin-Miller primality [[페르마 판별법]]이나 [[솔로바이-스트라센 소수판별법]]과 마찬가지로, 밀러-라빈 소수판별법은 소수가 가지는 특별한 성질을 이용한다. <math>n< ...

수론에서, '''소수판별법'''은 어떤 자연수 N이 [[소수 (수론)|소수]]인지 [[합성수]]인지를 판별하는 [[알고리즘]]들을 말한다. ...눠 보는 방식으로 많이 사용되며, 이 방법을 이용하여 어떤 수를 소인수 분해 할 수도 있다. 이 방법은 간단하고 편리하지만 다른 소수 판별법 중에서 가장 비효율적인 방식에 속하며 여러 소인수 분해 방법들 중에서도 가장 비효율적인 방법에 속한다. ...

'''AKS 소수판별법'''은 어떤 [[자연수]]가 [[소수 (수론)|소수]]인지 판별하는 [[결정론적 알고리즘]]이다. 2002년 8월 6일, [[인도 공과대학교 칸푸르]]의 컴퓨터 과학자 [[마닌드라 아그라 * 일반적: AKS 알고리즘은 ''모든'' 자연수에 대해 그 수가 소수인지 합성수인지를 판별할 수 있다. 속도가 빠른 기존의 소수 판별 알고리즘들은 몇몇 특징을 가진 소수에 대해서만 작동하였다. ...

=== 1. 47은 소수 === [[분류:소수 판별법]] ...

* ''n''에 대한 증거가 존재하면, ''n''은 [[소수 (수론)|합성수]]이다. (즉, ''n''은 [[소수 (수론)|소수]]가 아니다.), 위와 같은 내용에서 소수 판별 문제가 Co-RP에 속하는 것을 알 수 있다. ...

* [[소수판별법|소수 판별법]] ...