请输入您要查询的字词:

 

单词 Pocklington's Criterion
释义

Pocklington's Criterion

Let be an Odd Prime, be an Integer such that and , and


Then the following are equivalent
1. is Prime.

2. .

This is a modified version of the original theorem due to Lehmer.


References

Pocklington, H. C. ``The Determination of the Prime or Composite Nature of Large Numbers by Fermat's Theorem.'' Proc. Cambridge Phil. Soc. 18, 29-30, 1914/16.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2024/11/14 14:53:22