此條目没有列出任何参考或来源。 (2022年11月17日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 |
伪素数是指满足素数的某种性质,但并不一定是素数的数。根据所满足的性质的不同可以划分不同种类的伪素数。其中最有名的伪素数是满足费马小定理的合数,即费马伪素数。
费马伪素数 费马伪素数的定义是:对自然数 和一个与其互素的自然数a,如果 整除 ax-1 - 1,则称 是一个以a为底的费马伪素数或者关于a的费马伪素数。最小的费马伪素数是341(=11×31,关于2)。如果 关于任何与其互素的数都是费马伪素数,则称 是绝对伪素数(或卡邁克爾數),来自找到第一个绝对伪素数的数学家羅伯特·丹尼·卡邁克爾)。最小的绝对伪素数是561。
参见 偽質數, 此條目没有列出任何参考或来源, 2022年11月17日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而被移除, 伪素数是指满足素数的某种性质, 但并不一定是素数的数, 根据所满足的性质的不同可以划分不同种类的伪素数, 其中最有名的伪素数是满足费马小定理的合数, 即费马伪素数, 费马伪素数, 编辑主条目, 费马伪素数, 费马伪素数的定义是, 对自然数x, displaystyle, 和一个与其互素的自然数a, 如果x, displaystyle,. 此條目没有列出任何参考或来源 2022年11月17日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而被移除 伪素数是指满足素数的某种性质 但并不一定是素数的数 根据所满足的性质的不同可以划分不同种类的伪素数 其中最有名的伪素数是满足费马小定理的合数 即费马伪素数 费马伪素数 编辑主条目 费马伪素数 费马伪素数的定义是 对自然数x displaystyle x 和一个与其互素的自然数a 如果x displaystyle x 整除 ax 1 1 则称x displaystyle x 是一个以a为底的费马伪素数或者关于a的费马伪素数 最小的费马伪素数是341 11 31 关于2 如果x displaystyle x 关于任何与其互素的数都是费马伪素数 则称x displaystyle x 是绝对伪素数 或卡邁克爾數 来自找到第一个绝对伪素数的数学家羅伯特 丹尼 卡邁克爾 最小的绝对伪素数是561 参见 编辑费马伪素数 卡迈克尔数 欧拉伪素数 欧拉 雅可比伪素数 取自 https zh wikipedia org w index php title 伪素数 amp oldid 74647370, 维基百科,wiki,书籍,书籍,图书馆,
文章
,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。