A385169 -id:A385169 - cp's OEIS frontend

A385180 Primes p == 3 (mod 4) such that (p+1) * ord(5,p) / ord(2+-i,p) is divisible by 4. Here ord(a,m) is the multiplicative order of a modulo m.

331, 571, 599, 691, 839, 919, 971, 1039, 1051, 1171, 1279, 1291, 1319, 1399, 1439, 1451, 1571, 1759, 1879, 2131, 2411, 2879, 2971, 3079, 3251, 3331, 3491, 3571, 3691, 3851, 4051, 4079, 4091, 4211, 4519, 4639, 4651, 4679, 4691, 4759, 4919, 4931, 5051, 5119, 5171, 5279, 5479, 5519, 5531

Offset: 1

Jianing Song, Jun 20 2025

Of course if a and m are integers, it doesn't matter if the base ring is Z or Z[i] for ord(a,m).
List of p = A002145(k) such that A385166(k) is divisible by 4.
Since in this case d(p) divides (p^2-1)/2, 5 must be a quadratic residue modulo p (see A385165).
By definition, a term that is in neither A385169 nor A385179 must be congruent to 31 or 79 modulo 80. The smallest such term is p = 1759 (ord(2+-i,p) = ((p+1)/4) * ord(5,p) = 128920); even if 1039 == 79 (mod 80), we have ord(2+-i,p) =  ((p+1)/8) * ord(5,p) = 22490 == 2 (mod 4), which means that 1039 is in A385179.

			571 is a term since the multiplicative order of 2+-i modulo 571 is 40755, and (572*ord(5,571))/40755 = 4 is divisible by 4.

Jianing Song, Table of n, a(n) for n = 1..10000

Cf. A002145, A385165 (list of ord(2+-i,p)), A385166 (list of (p+1) * ord(5,p) / ord(2+-i,p)).

Subsequence of A385167, which is itself a subsequence of intersection of A122869 and A385168.

quot(p) = my(z = znorder(Mod(5,p)), d = divisors((p+1)*z)); for(i=1, #d, if(Mod([2,-1;1,2],p)^d[i] == 1, return((p+1)*z/d[i]))) \\ for a prime p == 3 (mod 4), returns (p+1) * ord(5,p) / ord(2+-i, p)
isA385180(p) = isprime(p) && p%4==3 && quot(p)%4==0

A385179 Primes p == 3 (mod 4) such that the multiplicative order of 2+-i modulo p in Gaussian integers (A385165) is congruent to 2 modulo 4.

Original entry on oeis.org

11, 131, 211, 251, 491, 811, 919, 1039, 1091, 1319, 1399, 1531, 1811, 1931, 2011, 2251, 2371, 2531, 2731, 2851, 3011, 3079, 3371, 3931, 4079, 4451, 4519, 4759, 5011, 5639, 6091, 6131, 6211, 6359, 6451, 6491, 6571, 6971, 7411, 7451, 7559, 7639, 8291, 8719, 8971, 9091, 9491, 9719, 9839, 9851, 9931

Offset: 1

Jianing Song, Jun 20 2025

Primes p == 3 (mod 4) are precisely the rational primes in the ring of Gaussian integers.
Let ord(a,m) be the multiplicative order of a modulo m. (Of course if a and m are integers, it doesn't matter if the base ring is Z or Z[i]). For a prime p == 3 (mod 4), we have that ord(2+-i,p) is divisible by ord(5,p), and that ord(2+-i,p) divides (p+1) * ord(5,p). What's more, ord(2+-i,p) divides (p^2-1)/2 if and only if 5 is a quadratic residue of integers modulo p. (See A385165).
As a result, if ord(2+-i,p) is not divisible by 8, then ord(5,p) is odd:
  - Of course this is true if ord(2+-i,p) is odd.
  - If ord(2+-i,p) == 2 (mod 4) and ord(5,p) is even, then ord(2+-i,p)/ord(5,p) is odd, and so ord(2+-i,p) divides ((p+1)/4) * ord(5,p), then ord(5,p) is odd. This implies that ord(2+-i,p) is odd, a contradiction.
  - If ord(2+-i,p) == 4 (mod 8) and ord(5,p) is even (we have ord(5,p) == 2 (mod 4) since p == 3 (mod 4)), then ord(2+-i,p)/ord(5,p) == 2 (mod 4), and so ord(2+-i,p) divides ((p+1)/2) * ord(5,p), then ord(5,p) is odd. This implies that ord(2+-i,p) == 2 (mod 4), a contradiction.
From the above paragraph, this sequence is also primes p == 3 (mod 4) such that ord(2+-i,p)/ord(5,p) == 2 (mod 4).

			919 is a term since (2+-i)^21114 == 1 (mod 919), (2+-i)^(21114/2) !== 1 (mod 919), and we have 21114 == 2 (mod 4).

Jianing Song, Table of n, a(n) for n = 1..10000

Cf. A385165, A385169, A385188, A385218 (the actual multiplicative orders).

Subsequence of A385167, which itself lies in the intersection of A122869 and A385168.

ord(p) = my(d = divisors((p+1)*znorder(Mod(5, p)))); for(i=1, #d, if(Mod([2, -1; 1, 2], p)^d[i] == 1, return(d[i]))) \\ for a prime p == 3 (mod 4), returns ord(2+-i, p)
isA385179(p) = isprime(p) && p%4==3 && ord(p)%4==2

A385188 Primes p == 3 (mod 4) such that the multiplicative order of 2+-i modulo p in Gaussian integers (A385165) is not divisible by 2 or 3.

Original entry on oeis.org

599, 691, 1291, 1451, 2411, 3851, 4919, 5051, 5479, 5531, 5879, 6599, 7079, 7691, 8011, 8039, 11491, 13291, 14011, 15091, 15971, 16651, 17359, 18731, 19211, 19531, 20731, 22651, 23971, 24611, 25639, 25679, 26251, 32051, 32359, 32531, 32771, 32971, 35879, 37039, 37571, 38011, 38371

Offset: 1

Jianing Song, Jun 20 2025

Primes p == 3 (mod 4) are precisely the rational primes in the ring of Gaussian integers.

5 is a quadratic residue of integers modulo p for p being a term of this sequence. (See A385165).

			5479 is a term since (2+-i)^125081 == 1 (mod 5479), and 125081 is divisible by neither 2 nor 3.

Jianing Song, Table of n, a(n) for n = 1..10000

Cf. A385165, A385179, A385219 (the actual multiplicative orders).
this sequence < A385169 < A385180 < A385167 < intersection of A122869 and A385168, where Ax < Ay means that Ax is a subsequence of Ay.
Also a subsequence of A385191.

ord(p) = my(d = divisors((p+1)*znorder(Mod(5, p)))); for(i=1, #d, if(Mod([2, -1; 1, 2], p)^d[i] == 1, return(d[i]))) \\ for a prime p == 3 (mod 4), returns ord(2+-i, p)
isA385188(p) = isprime(p) && p%4==3 && ord(p)%2 && ord(p)%3

A385217 Odd multiplicative orders of 2+-i modulo primes p == 3 (mod 4).

Original entry on oeis.org

13695, 40755, 7475, 19895, 43995, 117855, 138075, 13185, 69445, 87725, 308505, 220665, 567645, 80735, 1103355, 1321125, 1386945, 507795, 1594005, 130995, 205975, 2051325, 2092035, 2216565, 2703975, 1368315, 2750685, 504095, 3039345, 212605, 3342405, 125081, 1274665, 3991725, 152205, 4279275

Offset: 1

Jianing Song, Jun 22 2025

Primes p == 3 (mod 4) are precisely the rational primes in the ring of Gaussian integers.
Odd elements in A385165.
By definition, a(n) is the multiplicative order of 2+-i modulo A385169(n).

			a(49) = 635253 since it is the multiplicative order of 5 modulo A385169(49) = 8731, and it is odd.
a(50) = 57447 since it is the multiplicative order of 5 modulo A385169(50) = 8839, and it is odd.
a(51) = 2029953 since it is the multiplicative order of 5 modulo A385169(51) = 9011, and it is odd.

Jianing Song, Table of n, a(n) for n = 1..10000

Cf. A385165, A385169 (corresponding primes), A385218, A385219.

ord(p) = my(d = divisors((p+1)*znorder(Mod(5, p)))); for(i=1, #d, if(Mod([2, -1; 1, 2], p)^d[i] == 1, return(d[i]))) \\ for a prime p == 3 (mod 4), returns ord(2+-i, p)
forprime(p=3, 1e4, if(p%4==3 && ord(p)%2, print1(ord(p), ", ")))

cp's OEIS Frontend

A385180 Primes p == 3 (mod 4) such that (p+1) * ord(5,p) / ord(2+-i,p) is divisible by 4. Here ord(a,m) is the multiplicative order of a modulo m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A385179 Primes p == 3 (mod 4) such that the multiplicative order of 2+-i modulo p in Gaussian integers (A385165) is congruent to 2 modulo 4.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A385188 Primes p == 3 (mod 4) such that the multiplicative order of 2+-i modulo p in Gaussian integers (A385165) is not divisible by 2 or 3.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A385217 Odd multiplicative orders of 2+-i modulo primes p == 3 (mod 4).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI