최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국인터넷방송통신학회 논문지 = The journal of the Institute of Internet Broadcasting and Communication, v.13 no.3, 2013년, pp.103 - 109
Miller-Rabin method is the most prevalently used primality test. However, this method mistakenly reports a Carmichael number or semi-prime number as prime (strong lier) although they are composite numbers. To eradicate this problem, it selects k number of m, whose value satisfies the following : m=[...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
소박한 방법은 무엇을 대상으로 하며 그 이유는 무엇인가? | 가장 간단한 소박한 방법은 n≡0 (mod α), (2≤α≤ # ,홀수)의 나눗셈 시행법 (trial division)으로 합성수를 결정한다. 이 방법은 α을 정확히 소수들만으로 구하기 어려워 편의상 홀수만을 대상으로 하고 있다. 확률적 방법은 가장 일반적으로 사용되고 있으며, 페르마 (Fermat), Lucas, SolovayStrassen, 밀러-라빈 (Miller-Rabin) 방법 등이 있다. | |
소수 판별법에는 어떤 방법들이 있는가? | 소수 판별법에는 소박한 방법 (naïve PT), 확률적 방법 (probabilistic PT)과 결정론적 방법 (deterministic PT)이 적용되고 있다. 가장 간단한 소박한 방법은 n≡0 (mod α), (2≤α≤ # ,홀수)의 나눗셈 시행법 (trial division)으로 합성수를 결정한다. | |
소박한 방법이란? | 소수 판별법에는 소박한 방법 (naïve PT), 확률적 방법 (probabilistic PT)과 결정론적 방법 (deterministic PT)이 적용되고 있다. 가장 간단한 소박한 방법은 n≡0 (mod α), (2≤α≤ # ,홀수)의 나눗셈 시행법 (trial division)으로 합성수를 결정한다. 이 방법은 α을 정확히 소수들만으로 구하기 어려워 편의상 홀수만을 대상으로 하고 있다. |
D. Zagier, "Newman's Short Proof of the Prime Number Theorem," American. Mathematical. Monthly, Vol. 104, No. 8, pp. 705-708, 1997.
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to Algorithms," 2nd Ed., MIT Press and McGraw-Hill. pp. 887-896, 2001.
R. D. Carmichael, "On composite numbers which satisfy the Fermat congruence $\alpha^{P-1}{\equiv}1 $ mod P ," American Mathematical Monthly, Vol. 19, No. 2, pp. 22-27, 1912.
M. E. O'Neill, "The Genuine Sieve of Eratosthenes," Journal of Functional Programming, Cambridge University Press, 2008.
P. Ribenboim, "The New Book of Prime Number Records (3rd ed.)," New York: Springer-Verlag, 1995.
M. O. Rabin, "Probabilistic algorithm for testing primality," Journal of Number Theory, Vol. 12, No. 1, pp. 128-138, 1980.
C. Pomerance, J. L. Selfridge, and S. S. Wagstaff, "The Pseudoprimes to 25.109", Mathematics of Computation, Vol.35, No. 151, pp. 1003-1026, 1980.
G. Jaeschke, "On strong pseudoprimes to several bases," Mathematics of Computation, Vol. 61, No. 204, pp. 915-926, 1993.
S. U. Lee and M. B. Choi, "The Integer Factorization Method Based on Congruence of Squares," Journal of Korean Institute of Information Technology, Vol. 12, No. 5, pp. 185-189, Oct. 2012.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.