请输入您要查询的字词:

 

单词 ResultOnQuadraticResidues
释义

result on quadratic residues


Theorem.Let p be an odd prime. Then -3 is a quadratic residueMathworldPlanetmath modulo p if and only if p1(mod3).

Proof.Preliminary to the proof, we remark first that -1 is a quadratic residue modulo p, where p is an odd prime, if and only if p1(mod4).

If p1(mod4) then

(-3p)=(-1p)(3p)=(p3).

Now if p3(mod4), then

(-3p)=(-1p)(3p)=(-1)(-1)(p3)=(p3).

Thus, (-3p)=(p3), and (p3)=1 if and only if p1(mod3).

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 2:07:52