早教吧 育儿知识 作业答案 考试题库 百科 知识分享

看到一种表达,q≡3mod4为素数.则2q+1是素数的充分必要条件是2q+1整除Mq这里面的q≡3mod4是什么意思啊,是指的是模4为3的素数集合么

题目详情
看到一种表达,q ≡ 3 mod 4为素数.则 2q+1是素数 的充分必要条件是 2q+1整除Mq
这里面的q ≡ 3 mod 4是什么 意思啊,是指的是模4为3的素数集合么
▼优质解答
答案和解析
q ≡ 3 mod 4 就是表示q模4余3(除4的余数为3)
q又是素数,所以q是模4余3的素数(这种组合可称为Blum素数)