说明2^2^5+1(即2^32+1)是否能被641整除.(用同余方法做)
题目
说明2^2^5+1(即2^32+1)是否能被641整除.(用同余方法做)
答案
题:求证641 | (2^32+1)
转化为求证 2^32 ==-1 mod 641,这里以==表示同余号.
下面的运算基于模(除数) 641.
易见 640=2^7 * 5== -1
故(2^7 * 5)^4 ==1
即 2^28* 625==1==2^28 * (-16)=-2^32
于是 2^32==-1
也可以用洪伯阳同余式记号来描述:
2^6=64==-1/10 mod 641
故 2^7==-1/5
2^28==1/625==-1/16
故2^32==-1
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 向含有等物质的量浓度的H+、Mg2+、Al3+、NH4+混合溶液中,慢慢滴加NaOH溶液,直至过量,并不断搅拌,
- 为什么过氧化氢的化学式中,氧和氢的化合价相加不为0?
- 题:刚才,我已列举出种种破坏环境的现象和事实,大家从中可以看到破坏环境造成的巨大危害.那么,( )我认为,首先,人类必须增强环保意识;其次,政府要重视,环保,采取有力的方法;第三,我们每个人都要从自己
- Can you speak English ? Yes, but not ______. A. many B. much C. little
- 设有一 a 介子(静质量m1),在静止的时候衰变成b介子(静质量m2)和中微子(静质量为0).求b介子的动能E1,中微子的动能E2
- 给“我赞成他也赞成你怎么样”加上不同的标点,表示不同的意思或语气.
- 以“今天雨下的真大呀!”开头并围绕这个意思写一段话
- 曲线参数方程{x=3t^2+2 y=t^2-1 (t为参数)是什麽曲线?
- 欲扬先抑的手法写人100字
- 某公共汽车站有3条路线的公共汽车.第一条线路每隔5分钟发一次,第2,3每隔6,8分钟发一次车.(下面的在后