Determining x or y mod p2 with p=x2+dy2
Abstract
Let p be an odd prime and let d∈\2,3,7\. When (-dp)=1 we can write p=x2+dy2 with x,y∈ Z; in this paper we aim at determining x or y modulo p2. For example, when p=x2+3y2, we show that if p x 1 4 then Σk=0(p-1)/2(3[3 k]-1)(2k+1)2kk2(-16)k(2p)2xp2 where [3 k] takes 1 or 0 according as 3 k or not, and that if -p y 14 then Σk=0(p-1)/2( k3)k2kk2(-16)k (-1)(p+1)/4yΣk=0(p-1)/2(1-3[3 k])k2kk2(-16)kp2. We also determine Σk=0p-1k2kk3mkΣk j<2k1j mod\ p for m=1,-8,16,-64,256,-512,4096.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.