问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

什么是强伪质数?

发布网友 发布时间:2022-04-23 14:15

我来回答

1个回答

热心网友 时间:2023-07-13 16:33

强伪质数又叫强伪素数,是数论中的一个概念。

设n是一个大于4的奇整数,s和t是使得(n-1)=2^s*t的正整数,其中t为奇数,设B(n)是如下定义的整数集合:
a属于集合B(n)当且仅当2≤a≤n-2且

1: a^tmodn=1
2: 存在整数i,0<=i<s满足a^((2^i)*t) mod n=n-1

当n为素数时, 任意a在2和n-1中,均有a属于集合B(n)
当n为合数时,若a属于集合B(n),则称n为一个以a为底(基)的强伪素数,称a为n素性的强伪证据。
n为素数,说明它对所有底均为强伪素数

参考资料:素数测试算法(基于Miller-Rabin的MC算法)

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
求这图片原图或者主角 出自哪一边电影或者电视剧 哪位大神知道这张图原版在吗?求原版。。。 在word中加下划线时第一次出现一条下划线第二次怎么就出现两条... 诛仙2资料站里的宠物展示能在npc买到吗 求一些诛仙2中的可以变为人形的宠物名字 诛仙2 神域的神农殿里,这是什么东西 诛仙2宠物元神问题 诛仙2 商城 中 宠物元神 怎么比 宠物 还贵啊?宠物元神是干什么的啊... 电热水器怎么安固定花洒 猛鬼夜惊魂剧情介绍 随机过程X(t)=t^2+Asint+Bcost,A、B伪随机变量,且E[A]=E[B]=0,D[A]=D[B]=10,E[AB]=0,分别讨论X(t),X^0(t 使用灭火器的基础知识 阴道瘙痒买什么药好点啊? 阴部瘙痒用什么药止痒,用盐水洗可以吗 阴部瘙痒可以用什么药 阴部瘙痒,用什么药,反复的老是不好 阴部瘙痒用什么药好啊 阴部瘙痒有什么药可以治 阴部痒用什么药 会阴部瘙痒难忍,用什么药物治疗 阴部痒用什么药啊? 女生阴道内部痒用什么药能治疗? 阴部瘙痒用什么药啊 外阴瘙痒用点啥药? 阴道瘙痒用什么药 RACE 中通用引物UPM的具体作用是什么?主要他的反应机制和原理。请高手指点! pGEM-T载体的通用引物序列有哪些,pcr得到的片段长度是多少 pcr鉴定重组子引物与GFP扩增引物有什么区别 寄生虫 核糖体DNA 通用引物序列 不想接对方电话,又不想让对方知道该怎么做? 伪解一个数 求用伪代码表示几个习题拜托各位大神 鉴别T细胞与B细胞为什么答案不同呢鉴别T 网上的 “B T”是什么意思? 线性代数问题,B为n阶反对称矩阵,那么B^2等于-B^TB 和-BB^T 吗 一个t穿过一个b 蔡司Zeiss T* 与B+W XS MRC、肯高L37 几种UV哪个好? 语音中b和t的不同是什么的不同 B〇T概念 b门和t门是什么意思 bt下载什么意思?b和t各指什么? b___t 英语b什么t(只填1个? 板筋标注中,T和B各代表什么 b( )( )t中间是什么? 什么叫B介子?什么叫B物理?为什么研究B物理而不去研究含其他夸克(如t、c、s)等组成的介子? T门和B门有什么区别 怎么样可以把衣服上的油渍轻松的去除 怎么才能去掉衣服上的油渍? 怎样能去除衣服上的油渍。