Symmetric and Asymmetric Primes Original Research Article

In a well-known proof of the quadratic reciprocity law, one counts the lattice points inside the rectangle with sides parallel to the axes and opposite vertices at the origin and (p/2, q/2), wherepandqare distinct odd primes. In particular, the Legendre symbols (p/q) and (q/p) depend, respectively, on the number of lattice points in the rectangle above and below the main diagonal. Sayp,nbsp;qform asymmetric pairif the number of lattice points above the main diagonal is equal to the number of lattice points below. Say a primepissymmetricif it belongs to some symmetric pair, and otherwise call itasymmetric. We first characterize symmetric pairsp, qwith the condition (p−1, q−1)=p−q. In particular, twin primes form a symmetric pair. Of the first 100,000 odd primes, about 5/6 of them are symmetric. However, we are able to prove that, asymptotically, almost all primes are asymmetric.