迷宮入り 大学生・大学院生 › 定期試験(理系) › 理学 大学生・大学院生 › 大学院受験 kanedakazuma 2023/7/26 2次合同式についての質問です.素数で,p≡q≡3( mod 4)p\equiv{q}\equiv{3}(\bmod{4})p≡q≡3(mod4)となるようなものをBlum素数といいます.法がBlum素数の積N=pqN=pqN=pqである2次合同式x2≡a( mod N)(∀a∈ZN)x^2\equiv{a}(\bmod{N})(\forall{a}\in\mathbb{Z}_N)x2≡a(modN)(∀a∈ZN)の4つの平方根のうち必ず1つが平方剰余であることを証明したいです.前提として,pppがBlum素数のとき,∀a∈Zp\forall{a}\in\mathbb{Z}_p∀a∈Zpに対し,a,−aa,-aa,−aのうちどちらか一方が平方剰余で他方が平方非剰余であることは理解できました. いいね0