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-4 of 4 results.

A065903 Integers i > 1 for which there is no prime p such that i is a solution mod p of x^4 = 2.

Original entry on oeis.org

1689, 1741, 3306, 3894, 4362, 4587, 4999, 5754, 6025, 6371, 6668, 7012, 7982, 9054, 9158, 9695, 9742, 9832, 10056, 10664, 11005, 12027, 12385, 13676, 13895, 14026, 14059, 16104, 16239, 16903, 17050, 17153, 18079, 18202, 18642, 20349, 21060
Offset: 1

Views

Author

Klaus Brockhaus, Nov 28 2001

Keywords

Comments

Solutions mod p are represented by integers from 0 to p-1. The following equivalences holds for i > 1: There is a prime p such that i is a solution mod p of x^4 = 2 iff i^4 - 2 has a prime factor > i; i is a solution mod p of x^4 = 2 iff p is a prime factor of i^4 - 2 and p > i. i^4 - 2 has at most three prime factors > i. For i such that i^4 - 2 has one resp. two resp. three prime factors > i; cf. A065904 resp. A065905 resp. A065906.

Examples

			a(2) = 1741, since 1741 is (after 1689) the second integer i for which there are no primes p > i such that i is a solution mod p of x^4 = 2, or equivalently, 1741^4 - 2 = 9187452028559 = 7*7*79*887*1609*1663 has no prime factor > 1741. (cf. A065902).
		

Crossrefs

Programs

  • PARI
    a065903(m) = local(c,n,f,a); c = 0; n = 2; while(c
    				

Formula

a(n) = n-th integer i such that i^4 - 2 has no prime factor > i.

A065904 Integers i > 1 for which there is one prime p such that i is a solution mod p of x^4 = 2.

Original entry on oeis.org

2, 3, 4, 6, 7, 9, 10, 11, 12, 13, 14, 19, 20, 21, 22, 23, 24, 26, 29, 31, 32, 37, 38, 39, 40, 41, 42, 43, 44, 49, 50, 52, 53, 54, 59, 60, 61, 62, 64, 65, 70, 72, 73, 74, 75, 77, 79, 80, 82, 83, 85, 87, 89, 93, 94, 95, 96, 97, 99, 100, 101, 103, 108, 109, 111, 116, 119, 121
Offset: 1

Views

Author

Klaus Brockhaus, Nov 28 2001

Keywords

Comments

Solutions mod p are represented by integers from 0 to p-1. The following equivalences holds for i > 1: There is a prime p such that i is a solution mod p of x^4 = 2 iff i^4 - 2 has a prime factor > i; i is a solution mod p of x^4 = 2 iff p is a prime factor of i^4 - 2 and p > i. i^4 - 2 has at most three prime factors > i. For i such that i^4 - 2 has no resp. two resp. three prime factors > i; cf. A065903 resp. A065905 resp. A065906.

Examples

			a(3) = 4, since 4 is (after 2 and 3) the third integer i for which there is one prime p > i (viz. 127) such that i is a solution mod p of x^4 = 2, or equivalently, 4^4 - 2 = 254 = 2*127 has one prime factor > 4 (cf. A065902).
		

Crossrefs

Programs

  • Maple
    filter:= n -> nops(select(`>`, numtheory:-factorset(n^4-2),n))=1:
    select(filter, [$2..1000]); # Robert Israel, Jan 30 2017
  • Mathematica
    okQ[n_] := Length[Select[FactorInteger[n^4 - 2][[All, 1]], # > n&]] == 1;
    Select[Range[2, 200], okQ] (* Jean-François Alcover, Mar 26 2019, after Robert Israel *)
  • PARI
    a065904(m) = local(c,n,f,a,s,j); c = 0; n = 2; while(cn,s = concat(s,f[j,1]))); if(matsize(s)[2] == 1,print1(n,","); c++); n++)
    a065904(70)

Formula

a(n) = n-th integer i such that i^4 - 2 has one prime factor > i.

A065905 Integers i > 1 for which there are two primes p such that i is a solution mod p of x^4 = 2.

Original entry on oeis.org

5, 8, 16, 17, 18, 25, 27, 28, 30, 33, 34, 35, 36, 45, 46, 47, 51, 56, 57, 58, 63, 66, 67, 68, 69, 71, 76, 78, 81, 84, 86, 88, 90, 91, 92, 98, 102, 104, 105, 106, 107, 110, 112, 113, 114, 115, 117, 118, 120, 122, 123, 125, 126, 127, 131, 132, 133, 134, 135, 136, 137
Offset: 1

Views

Author

Klaus Brockhaus, Nov 28 2001

Keywords

Comments

Solutions mod p are represented by integers from 0 to p-1. The following equivalences holds for i > 1: There is a prime p such that i is a solution mod p of x^4 = 2 iff i^4 - 2 has a prime factor > i; i is a solution mod p of x^4 = 2 iff p is a prime factor of i^4 - 2 and p > i. i^4 - 2 has at most three prime factors > i. For i such that i^4 - 2 has no resp. one resp. three prime factors > i cf. A065903 resp. A065904 resp. A065906.

Examples

			a(3) = 16, since 16 is (after 5 and 8) the third integer i for which there are two primes p > i (viz. 31 and 151) such that i is a solution mod p of x^4 = 2, or equivalently, 16^4 - 2 = 65534 = 2*7*31*151 has two prime factors > 4. (cf. A065902).
		

Crossrefs

Programs

  • PARI
    a065905(m) = local(c,n,f,a,s,j); c = 0; n = 2; while(cn,s = concat(s,f[j,1]))); if(matsize(s)[2] == 2,print1(n,","); c++); n++)
    a065905(65)

Formula

a(n) = n-th integer i such that i^4 - 2 has two prime factors > i.

A065906 Integers i > 1 for which there are three primes p such that i is a solution mod p of x^4 = 2.

Original entry on oeis.org

15, 48, 55, 197, 206, 221, 235, 283, 297, 408, 444, 472, 489, 577, 578, 623, 641, 677, 701, 703, 763, 854, 930, 1049, 1081, 1134, 1140, 1159, 1160, 1201, 1253, 1303, 1311, 1328, 1374, 1385, 1415, 1458, 1459, 1495, 1501, 1517, 1557, 1585, 1714, 1723, 1726
Offset: 1

Views

Author

Klaus Brockhaus, Nov 28 2001

Keywords

Comments

Solutions mod p are represented by integers from 0 to p-1. The following equivalences holds for i > 1: There is a prime p such that i is a solution mod p of x^4 = 2 iff i^4 - 2 has a prime factor > i; i is a solution mod p of x^4 = 2 iff p is a prime factor of i^4 - 2 and p > i. i^4 - 2 has at most three prime factors > i. For i such that i^4 - 2 has no resp. one resp. two prime factors > i cf. A065903 resp. A065904 resp. A065905.

Examples

			a(3) = 55, since 55 is (after 15 and 48) the third integer i for which there are three primes p > i (viz. 73, 103 and 1217) such that i is a solution mod p of x^4 = 2, or equivalently, 55^4 - 2 = 9150623 = 73*103*1217 has three prime factors > 4. (cf. A065902).
		

Crossrefs

Programs

  • PARI
    a065906(m) = local(c,n,f,a,s,j); c = 0; n = 2; while(cn,s = concat(s,f[j,1]))); if(matsize(s)[2] == 3,print1(n,","); c++); n++)
    a065906(50)

Formula

a(n) = n-th integer i such that i^4 - 2 has three prime factors > i.
Showing 1-4 of 4 results.