26≡()十() 质数?

 我来答
isible33222519
2020-02-22 · TA获得超过1732个赞
知道小有建树答主
回答量:3290
采纳率:91%
帮助的人:254万
展开全部
先假设以下结论成立,即
若a,b是正整数,且(a,b)=d(最大公因数),则必存在整数m和k
使得d=ma+kb ,
当a,b互素时d=1,结论变为存在整数m和k,使得1=ma+kb成立.
以下证明(n—1)!≡—1(modn)
n为一素数,当n=2,3时,结论显然成立.
现设n>3是一奇素数,S={2,3,…,n-2},a∈S.
因为(a,n)=1,存在整数m和k,使am+nk=1,
令m=nq+b,0≤b<n,下面说明b≠1,b≠n-1,b≠a.
若b=a,则有anq+a^2+nk=1,n|(a^2-1),此不可能,所以b≠a.
若b=1,则有anq+a+nk=1,n|(a-1),此不可能,所以b≠1.
同理,b≠n-1
于是b∈S且b≠a.
因为ab=1-anq-nk,所以ab≡1(mod n).
由于S中的数可分成(p-3)/2对,
每一对数a和b,满足ab≡1(mod n),
故得
2·3…(n-2) ≡ 1(mod n),
(n-1)≡-1(mod n)
将上两式相乘即可得(n-1)!≡ -1 (mod n).
下面证明“若a,b是正整数,且(a,b)=d(最大公因数),则必存在整数m和k,使得d=ma+kb”.
设两数b<a,求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq1+r1(0≤r<b).若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=rq2+r2(0≤r2<r1).若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止.其最后一个非零余数即为(a,b).
即,
a=bq1+r1(0
快乐无限620
高粉答主

2020-02-22 · 关注我不会让你失望
知道顶级答主
回答量:5.2万
采纳率:97%
帮助的人:4698万
展开全部
26≡(3)十(23)
26≡(7)十(19)
26≡(13)十(13)
希望能帮到你!
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
董哈.莫奇
2020-02-22 · 你混的是什么圈,反正我是混黑眼圈
董哈.莫奇
采纳数:24 获赞数:100

向TA提问 私信TA
展开全部
填质数是吧23+3
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2020-05-03
展开全部
#define N 26
int isprime(int n) {
int i;
for (i=2;i*i<=n;i++){
if (n % i == 0)
return 0;
}
return n > 1;
}
int main()
{ int i;
for (i=3;i<=N/2;i+=2){
if (isprime(i) && (isprime(N-i)))
printf("%d = %d + %d\n",N,i,N-i);
}

return 0;
}
26 = 3 + 23
26 = 7 + 19
26 = 13 + 13
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
yct32

2020-04-28 · TA获得超过1.9万个赞
知道大有可为答主
回答量:3.1万
采纳率:80%
帮助的人:1435万
展开全部
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式