题目
设p是素数,a是整数,(a,p)=1,证明:存在整数u,v,(u,v)=1,使u^2+a*u^2=0(modp)的充要条件是-a是模p的二次剩余
提问时间:2021-01-10
答案
充分性:因为 -a 是模 p 的二次剩余,因此方程 x^2≡ -a(mod p) 有解,
设 u^2≡ -a(mod p) ,
则 u^2+a≡u^2+a*1^2≡0(mod p) .因此存在整数 u、v 满足条件.
必要性:由(u,v)=1 及 u^2+a*v^2≡0(mod p) 得 (p,v)=1 ,
因此存在整数 v1 使 vv1≡1(mod p) ,
在已知等式中,两边同乘以 v1^2 得 (uv1)^2+a(vv1)^2≡(uv1)^2+a≡0(mod p) ,
即 (uv1)^2≡ -a(mod p) ,
这说明 -a 是模 p 的二次剩余 .
设 u^2≡ -a(mod p) ,
则 u^2+a≡u^2+a*1^2≡0(mod p) .因此存在整数 u、v 满足条件.
必要性:由(u,v)=1 及 u^2+a*v^2≡0(mod p) 得 (p,v)=1 ,
因此存在整数 v1 使 vv1≡1(mod p) ,
在已知等式中,两边同乘以 v1^2 得 (uv1)^2+a(vv1)^2≡(uv1)^2+a≡0(mod p) ,
即 (uv1)^2≡ -a(mod p) ,
这说明 -a 是模 p 的二次剩余 .
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1a large a mount of修饰可数名词还是不可数名词问题补充:如题
- 2小明读一本书共m页,第一天读了全书的3分之1 ,第二天读了剩下的5分之1,小明两天共读书()页,当m=120时
- 3非常地用力用词语表示是什么
- 4人类的日常生活中离不开合金,下列物质中不属于合金的是( ) A.用于门窗框架上的硬铝 B.用于冶炼金属铁的赤铁矿 C.用于生产铁锅的生铁 D.用于制造手术刀的不锈钢
- 5世界上有哪几条著名的人工运河
- 6在100ml0.01mol*L^-1kCl溶液加入1ml0.01mol*L^-1AgNO3溶液,下列说法正确的是(Agcl的Ksp=1.8*10^-10) A,
- 7sally spends a lot of time {browsing through pages on}the internet,looking for travel web sites.
- 8汞在空气中受热的化学方程式
- 9请帮忙翻译:non conformed usage of property
- 10丙烯与氯气发生甲基上的取代反应,为什么条件是500摄氏度
热门考点