题目
二次剩余问题 数论
若同余式 x^2≡a(mod p),p=8m+1有解,并且已知N是模P的平方非剩余,试举出上述同余式的一个解法
若同余式 x^2≡a(mod p),p=8m+1有解,并且已知N是模P的平方非剩余,试举出上述同余式的一个解法
提问时间:2020-12-09
答案
这通常是一个算法,没有确切的公式,但有一下确切的过程如下:设s=4ma^s=1(mod p) n^s=-1(mod p),以下求解过程中若出现-1,则用n^s代替之(这是关键)一、如果s是奇数,则a^(s+1)=a(mod p) 解得+-a^(s+1)/2否则a^s/2=1或...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1已知抛物线对称轴x=2,且与直线y=2x-1相切,与x轴的两个交点的距离为2√2,求此抛物线的解析式
- 2两个完全相同的长方体拼成一个正方体,其中一个一定有四个长方体的面相同.
- 3某自行车保管站在某个星期日接受保管的自行车共有3500辆次,其中变速车保管费是每辆0.5元,一般车保管费是每辆0.3元. (1)若设一般车停放的辆次数为x,总的保管费收入为y元,试写出y
- 4试证不存在n阶方阵A、B满足AB-BA=E(E为单位矩阵)
- 51秒等于多少微秒?
- 6含有比喻的成语:含有拟人的成语:含有夸张的成语:
- 7雨燕是长距离飞行最快的鸟.一只雨燕3小时可飞行510千米,一只信鸽每小时可飞行74千米.雨燕飞行的速度大约是信鸽的多少倍?
- 8小花买了60分和80分的邮票共10枚,花了7元2角,那么60分的邮票和80分的邮票分别买了多少枚?(列方程解)
- 9人类与环境的关系及保护环境的主要意义
- 10冬天为何在冰面上撒盐
热门考点