cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A385165 Let p = A002145(n) be the n-th prime == 3 (mod 4); a(n) is the multiplicative order of 2+-i modulo p in Gaussian integers.

Original entry on oeis.org

8, 48, 30, 180, 528, 96, 1848, 2208, 1740, 1496, 360, 1560, 2296, 10608, 11448, 5376, 4290, 1932, 11400, 8856, 27888, 16020, 1216, 3300, 3710, 49728, 51528, 14280, 3150, 69168, 7344, 80088, 8568, 48360, 13695, 40136, 6444, 44896, 7980, 146688, 29260, 92880, 48180
Offset: 1

Views

Author

Jianing Song, Jun 20 2025

Keywords

Comments

A002145 are precisely the rational primes in the ring of Gaussian integers.
From the representation of complex numbers as 2 X 2 matrices, a(n) is also the multiplicative order of the matrix [2,-1;1,2] or [2,1;-1,2] modulo p.
a(n) is divisible by ord(5,p): If (2+-i)^n == 1 (mod p), then 5^n == 1 (mod p).
a(n) divides (p+1) * ord(5,p), since we have (2+-i)^(p+1) == 5 (mod p).
If 5 is a quadratic residue modulo p, then ord(5,p) divides (p-1)/2, and so a(n) divides (p^2-1)/2. Conversely, if a(n) divides (p^2-1)/2, then (x+-y*i)^2 == 2+-i (mod p) for some integers x, y, and so (x^2+y^2)^2 == 5 (mod p), which means that 5 is a quadratic residue modulo p.

Examples

			The multiplicative order of 2+-i modulo A002145(3) = 11 is a(3) = 30, since (2+-i)^30 == 1 (mod 11), and 30 is the smallest such exponent.
		

Crossrefs

Cf. A002145, A211241, A385163 (multiplicative order of 1+-i), A385166.

Programs

  • PARI
    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, 1e3, if(p%4==3, print1(ord(p), ", ")))

A385190 Primes p == 3 (mod 4), p > 3 such that 1+-i are 24th powers modulo p.

Original entry on oeis.org

31, 127, 191, 223, 383, 479, 863, 1151, 1439, 1471, 1823, 2111, 2143, 2207, 2399, 2591, 2687, 2879, 3167, 3359, 3391, 4127, 4703, 4799, 5087, 5279, 5471, 5503, 6047, 6079, 6143, 6271, 6719, 6911, 7103, 7487, 7583, 8191, 8287, 8447, 8543, 8831, 8863, 9311, 9439, 9631, 9791, 9887
Offset: 1

Views

Author

Jianing Song, Jun 20 2025

Keywords

Comments

Note that the primes congruent to 3 modulo 4 are precisely the rational primes in the ring of Gaussian integers.
Primes p == 3 (mod 4), p > 3 such that (1+-i)^((p^2-1)/24) == 1 (mod p). Note that p^2-1 is always divisible by 24 for primes p > 3.
Primes p = A002145(k) such that the multiplicative order of 1+-i modulo p (A385163(k)) divides (p^2-1)/24. Since A385165(k) = 4*ord(-4,p), this is also primes p == 3 (mod 4) such that 96*ord(-4,p) divides p^2-1, where ord(a,p) is the multiplicative order of a modulo p.
Sequence is infinite since it contains all primes congruent to 95 modulo 96.
Primes p == 3 (mod 4), p > 3 such that [1,-1;1,1]^((p^2-1)/24) or [1,1;-1,1]^((p^2-1)/24) == I_2 (mod p).
Since 96 divides p^2-1 for p being a term of this sequence, we must have p == 15 (mod 16).

Examples

			31 is a term since (1+-i)^((31^2-1)/24) = (-4)^((31^2-1)/96) = 1048576 == 1 (mod 31). Indeed, the solutions to x^24 == 1+i (mod 31) are x == {17-6*i, 16+6*i, 1+8*i, -1+13*i, 9-5*i, 3+5*i} X {+-1, +-i} (mod 31).
		

Crossrefs

Cf. A385163, A385191 (2+-i are 24th powers), A002145.

Programs

  • PARI
    isA385190(p) = isprime(p) && p%16==15 && Mod(-4,p)^((p^2-1)/96) == 1

A385164 Let p = A002145(n) be the n-th prime == 3 (mod 4); 8*a(n) is the multiplicative order of 1+-i modulo p in Gaussian integers.

Original entry on oeis.org

1, 3, 5, 9, 11, 5, 7, 23, 29, 33, 35, 39, 41, 51, 53, 7, 65, 69, 15, 81, 83, 89, 95, 99, 105, 37, 113, 119, 25, 131, 135, 47, 51, 155, 15, 173, 179, 183, 189, 191, 209, 43, 73, 221, 231, 233, 239, 243, 245, 83, 251, 261, 273, 281, 57, 293, 299, 303, 309, 45, 107, 323, 329, 11, 115
Offset: 1

Views

Author

Jianing Song, Jun 20 2025

Keywords

Examples

			For A002145(4) = 19: Since (1+i)^(4k) = (-4)^k, we have (1+i)^72 == 1 (mod 19), and 72 is the smallest such exponent. Hence a(4) = 72/8 = 9.
		

Crossrefs

Programs

  • PARI
    forprime(p=3, 1e3, if(p%4==3, print1(znorder(Mod(-4,p))/2, ", ")))

Formula

a(n) = ord(-4,p)/2, where ord(a,p) is the multiplicative order of a modulo p.
Showing 1-3 of 3 results.