Determining xx or yy mod p2p^2 with p=x2+dy2p=x^2+dy^2

preprint2015arXivOpen access

Abstract

Let pp be an odd prime and let d∈{2,3,7}d\in\{2,3,7\}. When (−dp)=1(\frac{-d}p)=1 we can write p=x2+dy2p=x^2+dy^2 with x,y∈Zx,y\in\mathbb Z; in this paper we aim at determining xx or yy modulo p2p^2. For example, when p=x2+3y2p=x^2+3y^2, we show that if p≡x≡1(mod4)p\equiv x\equiv 1\pmod 4 then ∑k=0(p−1)/2(3[3∣k]−1)(2k+1)(2kk)2(−16)k≡(2p)2x(modp2)\sum_{k=0}^{(p-1)/2}(3[3\mid k]-1)(2k+1)\frac{\binom{2k}k^2}{(-16)^k}\equiv\left(\frac2p\right)2x\pmod{p^2} where [3∣k][3\mid k] takes 11 or 00 according as 3∣k3\mid k or not, and that if −p≡y≡1(mod4)-p\equiv y\equiv 1\pmod4 then ∑k=0(p−1)/2(k3)k(2kk)2(−16)k≡(−1)(p+1)/4y≡∑k=0(p−1)/2(1−3[3∣k])k(2kk)2(−16)k(modp2).\sum_{k=0}^{(p-1)/2}\left(\frac k3\right)\frac{k\binom{2k}k^2}{(-16)^k} \equiv(-1)^{(p+1)/4}y\equiv\sum_{k=0}^{(p-1)/2}(1-3[3\mid k])\frac{k\binom{2k}k^2}{(-16)^k}\pmod{p^2}. We also determine $$\sum_{k=0}^{p-1}\frac{k\binom{2k}k^3}{m^k}\sum_{k\le j<2k}\frac1j\quad \mbox{mod}\ p$$ for m=1,−8,16,−64,256,−512,4096m=1,-8,16,-64,256,-512,4096.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.