Skip to main content
added 5 characters in body; edited title
Source Link
Gal Porat
  • 225
  • 1
  • 7

Is the set of primesprime pairs such that $gcd(p−1,q−1)=2$ of positive density?

Is the set of primesprime pairs such that $gcd(p−1,q−1)=2$ of positive density? For example, for $p,q≤10^4$ the answer is approximately $1/2$.

I was wondering if it were possible to use sieve methods and results such as the Siegel-Walfisz Theorem to give a good approximation of primesprime pairs of this form.

The motivation for the question is for understanding the order of elements in the group $(\mathbb{Z}/pq\mathbb{Z})^∗≃(\mathbb{Z}/p\mathbb{Z})^∗×(\mathbb{Z}/q\mathbb{Z})^*$.

Is the set of primes such that $gcd(p−1,q−1)=2$ of positive density?

Is the set of primes such that $gcd(p−1,q−1)=2$ of positive density? For example, for $p,q≤10^4$ the answer is approximately $1/2$.

I was wondering if it were possible to use sieve methods and results such as Siegel-Walfisz Theorem to give a good approximation of primes of this form.

The motivation for the question is for understanding the order of elements in the group $(\mathbb{Z}/pq\mathbb{Z})^∗≃(\mathbb{Z}/p\mathbb{Z})^∗×(\mathbb{Z}/q\mathbb{Z})^*$.

Is the set of prime pairs such that $gcd(p−1,q−1)=2$ of positive density?

Is the set of prime pairs such that $gcd(p−1,q−1)=2$ of positive density? For example, for $p,q≤10^4$ the answer is approximately $1/2$.

I was wondering if it were possible to use sieve methods and results such as the Siegel-Walfisz Theorem to give a good approximation of prime pairs of this form.

The motivation for the question is for understanding the order of elements in the group $(\mathbb{Z}/pq\mathbb{Z})^∗≃(\mathbb{Z}/p\mathbb{Z})^∗×(\mathbb{Z}/q\mathbb{Z})^*$.

Source Link
Gal Porat
  • 225
  • 1
  • 7

Is the set of primes such that $gcd(p−1,q−1)=2$ of positive density?

Is the set of primes such that $gcd(p−1,q−1)=2$ of positive density? For example, for $p,q≤10^4$ the answer is approximately $1/2$.

I was wondering if it were possible to use sieve methods and results such as Siegel-Walfisz Theorem to give a good approximation of primes of this form.

The motivation for the question is for understanding the order of elements in the group $(\mathbb{Z}/pq\mathbb{Z})^∗≃(\mathbb{Z}/p\mathbb{Z})^∗×(\mathbb{Z}/q\mathbb{Z})^*$.