A385179 -id:A385179 - 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

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

Original entry on oeis.org

331, 571, 599, 691, 839, 971, 1051, 1171, 1291, 1451, 1571, 1879, 2131, 2411, 2971, 3251, 3331, 3491, 3571, 3691, 3851, 4051, 4091, 4211, 4651, 4679, 4691, 4919, 4931, 5051, 5171, 5479, 5531, 5651, 5839, 5851, 5879, 6011, 6599, 6679, 6691, 7079, 7211, 7331, 7691, 8011, 8039, 8171, 8731, 8839, 9011, 9371, 9811

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) is odd.

			8731 is a term since (2+-i)^635253 == 1 (mod 8731), and 635253 is odd.
8839 is a term since (2+-i)^57447 == 1 (mod 8839), and 57447 is odd.
9011 is a term since (2+-i)^2029953 == 1 (mod 9011), and 2029953 is odd.

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

Cf. A385165, A385179, A385192, A385217 (the actual multiplicative orders).

A385188 < this sequence < A385180 < A385167 < intersection of A122869 and A385168, where Ax < Ay means that Ax is a subsequence of Ay.

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)
isA385169(p) = isprime(p) && p%4==3 && ord(p)%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

A385218 Multiplicative orders of 2+-i modulo p == 3 (mod 4) that are congruent to 2 modulo 4.

Original entry on oeis.org

30, 4290, 3710, 3150, 20090, 164430, 21114, 22490, 59514, 43494, 244650, 65110, 819930, 932190, 1011030, 1266750, 1405410, 533830, 1864590, 135470, 2266530, 79002, 946970, 3863190, 1039890, 4952850, 170178, 566202, 6277530, 1324930, 3091690, 9397290, 214314, 5054610, 3467950, 3511090

Offset: 1

Jianing Song, Jun 22 2025

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

			a(7) = 21114 since it is the multiplicative order of 5 modulo A385179(7) = 919, and it is congruent to 2 modulo 4.

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

Cf. A385165, A385179 (corresponding primes), A385217, 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)%4==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

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

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

A385218 Multiplicative orders of 2+-i modulo p == 3 (mod 4) that are congruent to 2 modulo 4.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI