来自任俊玲的问题
平方剩余x²≡1769(mod5987)是否有解?
平方剩余
x²≡1769(mod5987)是否有解?
1回答
2020-02-04 13:33
我要回答
请先登录
田卫国
这里要用到勒让德符号以及二次反转定理
(17695987)（本来应该是竖着写的,但是没办法凑合着看吧）
=(295987)(615987)
由于(29-1)/2=14；(61-1)/2=30是偶数,所以利用二次反转定理,(295987)(615987)=(598729)(598761).
由于5987≡13(mod29)；5987≡9(mod61)而9肯定是平方剩余的,那么勒让德符号就等于1.
(598729)(598761)=(1329)=(2913)=(313)=(1613)
而16也是平方剩余的,这个也一眼就看出来了.
所以(17695987)=1,说明这个同余方程有解的.
2020-02-04 13:38:49
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 罗讷河位于法国东南部，是法国第二大河，河谷地带是法国重要商品农业区。阅读材料，结合相关知识，回答（1）-（5）题。材料一：罗讷河流域（法国境内）地形、水系图材料二：
- 朱自清的绿阅读答案绿(节选)朱自清我第二次到仙岩的时候,我惊诧于梅雨潭的绿了.梅雨潭是一个瀑布潭.仙瀑有三个瀑布,梅雨瀑最低.走到山边,便听见花花花花的声音;抬起头,镶在两条湿
- 【读图5“我国三大自然区划分图”，回答问题：小题1:划分Ⅰ、Ⅱ、Ⅲ三大自然区的主要依据是（）A．气候和地貌B．土壤和气候C．植被和土壤D．地貌和植被小题2:流经三大】
- 初一阅读短文.高分,急我国传统山水画几乎每幅中都有瀑布,瀑布奔泻,一个老人携杖或背手来观瀑,作者往往自题曰观瀑图.李可染也常画牧童骑牛观看瀑布,牧童的兴趣自然不同于老儒,但也观
- 宁夏回族自治区大部分位于我国的（）①季风气候区②非季风气候区③干旱地区④半干旱地区．A、①③B、①④C、②④D、②③
- 读世界某区域图（图1）和甲乙两地气温曲线和降水量柱状图（图2），结合所学知识同答下列问题．（1）顿河因其河水流动的声音很轻，比较安静，所以在世界上享有“静静的顿河”美誉．
- 下列不属于季风区的地形区是（）A.四川盆地B.黄土高原C.塔里木盆地D.三江平原
- 雷锋故事雷锋的故事到底是什么
- 【四地中纬度位于南半球的是（）A、a地B、b地C、c地D、d地】
- itisrequiredthateverycitizen,whoeverhe___,___thelawsofthecountryAwere,wouldobeyBmaybe,mustobeyCis,obeyDshouldbe,obey但是为什么不选B呢
- 根据亚洲的纬度范围判断，它主要位于（）A．东半球B．西半球C．南半球D．北半球
- 紫藤萝瀑布中作者写藤萝花的用意是什么?
- 【三年级黄果树瀑布特点是什么】
- 这个英语语法题怎样解释?Hejustsattherewithhismouth__________.a.toopenb.openingc.opend.opened我选b.
- 《紫藤萝瀑布》讲述了什么内容,作者由紫藤萝瀑布对生命产生了怎样的感悟
- 【雷锋的故事观后感】
- 一道电解的化学题工业使用冰晶石电解三氧化二铝,以石墨作做阴阳极,Al2O3和冰晶石的熔融混合物作电解液,由于阳极生成的氧气全部与石墨电极反应生成CO和CO2气体,因此在电解过程中,碳电极
- 写出沿0°,23°26',66°34',40°N各种纬线经过的国家,主要山脉,主要河流,主要地形区
- 在下面,紫藤萝瀑布那个文章每一朵盛开的花就像是一个张满了的帆,帆下带着尖底的舱,船舱鼓鼓的；又像一个忍俊不禁的笑容,就要绽开似的.赏析
- 读图，回答下列问题（1）从东西半球看，亚洲大部分位于______半球；从南北半球看，大部分位于______半球；（2）从地球五带的划分看，大部分地处______带；（3）从海陆位置看，东与D______洲
- 【仔细读图后回答下列问题：（1）A线以西降水___；A线以东降水___．夏季风难以到达A线以西区域的原因是：___，距离海洋较___，且受到___（地形）的阻挡．（2）B线是___分界线；B线对应的山脉】
- 用铂作电极电解一定浓度的下列物质的水溶液.电解结束后，向剩余电解液中加适量水，不能使溶液和电解前相同的是（）A.AgNO3B.H2SO4C.NaOHD.NaNO3
- 【两向量平行的公式】
- 【为什么说湿地是地球之肾】
- 【everyoneinourclass__hardeveryday.AisworkingBworksCworkDareworking应该选哪个?为什么?】
- 图为世界局部区域图，读图完成下列问题．（1）本区居民主要是阿拉伯人，他们大多信奉___教．（2）①___海峡是重要交通要道，沟通了黑海和②___海，及其沿岸地区．（3）本区___（矿产）
- 甲地位于（）A、北半球、东半球B、北半球、西半球C、南半球、东半球D、南半球、西半球
- 【青藏高原和帕米尔高原的地形特征】
- 关于雷锋事迹的读书笔记要有读后感和主要内容还有文章
- 紫藤萝瀑布中我不觉加快了脚步是什么意思