kanedakazuma

2次合同式についての質問です.

素数で,p≡q≡3( mod 4)p\equiv{q}\equiv{3}(\bmod{4})となるようなものをBlum素数といいます.

法がBlum素数の積N=pqN=pqである2次合同式

x2≡a( mod N)(∀a∈ZN)x^2\equiv{a}(\bmod{N})(\forall{a}\in\mathbb{Z}_N)

の4つの平方根のうち必ず1つが平方剰余であることを証明したいです.

前提として,ppがBlum素数のとき,∀a∈Zp\forall{a}\in\mathbb{Z}_pに対し,a,−aa,-aのうちどちらか一方が平方剰余で他方が平方非剰余であることは理解できました.

回答 0件

まだ回答がありません。

質問する