fbpx
维基百科

偽質數


伪素数是指满足素数的某种性质,但并不一定是素数的数。根据所满足的性质的不同可以划分不同种类的伪素数。其中最有名的伪素数是满足费马小定理合数,即费马伪素数

费马伪素数

费马伪素数的定义是:对自然数 和一个与其互素的自然数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,图片,音乐,歌曲,电影,书籍,游戏,游戏。