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.

Previous Showing 11-20 of 39 results. Next

A053030 Numbers with 2 zeros in Fibonacci numbers mod m.

Original entry on oeis.org

3, 6, 7, 8, 9, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 43, 45, 46, 47, 48, 49, 51, 52, 54, 55, 56, 57, 60, 63, 64, 66, 67, 68, 69, 70, 72, 75, 77, 78, 80, 81, 82, 83, 84, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 103, 104
Offset: 1

Views

Author

Henry Bottomley, Feb 23 2000

Keywords

Comments

m is on this list iff m does not have 1 or 4 zeros in the Fibonacci sequence modulo m.
A001176(a(n)) = A128924(a(n),1) = 2. - Reinhard Zumkeller, Jan 17 2014

Crossrefs

Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+---------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | A053031 | A309583 | A309591
Numbers k such that w(k) = 2 | this seq | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

Programs

  • Haskell
    a053030 n = a053030_list !! (n-1)
    a053030_list = filter ((== 2) . a001176) [1..]
    -- Reinhard Zumkeller, Jan 17 2014

A053031 Numbers with 1 zero in Fibonacci numbers mod m.

Original entry on oeis.org

1, 2, 4, 11, 19, 22, 29, 31, 38, 44, 58, 59, 62, 71, 76, 79, 101, 116, 118, 121, 124, 131, 139, 142, 151, 158, 179, 181, 191, 199, 202, 209, 211, 229, 236, 239, 242, 251, 262, 271, 278, 284, 302, 311, 316, 319, 331, 341, 349, 358, 359, 361, 362, 379, 382, 398
Offset: 1

Views

Author

Henry Bottomley, Feb 23 2000

Keywords

Comments

Conjecture: m is on this list iff m is an odd number all of whose factors are on this list or m is 2 or 4 times such an odd number.
A001176(a(n)) = A128924(a(n),1) = 1. - Reinhard Zumkeller, Jan 16 2014
Also numbers n such that A001175(n) = A001177(n). - Daniel Suteu, Aug 08 2018

Crossrefs

Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+---------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | this seq | A309583 | A309591
Numbers k such that w(k) = 2 | A053030 | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

Programs

  • Haskell
    a053031 n = a053031_list !! (n-1)
    a053031_list = filter ((== 1) . a001176) [1..]
    -- Reinhard Zumkeller, Jan 16 2014
    
  • Mathematica
    With[{s = {1}~Join~Table[Count[Drop[NestWhile[Append[#, Mod[Total@ Take[#, -2], n]] &, {1, 1}, If[Length@ # < 3, True, Take[#, -2] != {1, 1}] &], -2], 0], {n, 2, 400}]}, Position[s, 1][[All, 1]] ] (* Michael De Vlieger, Aug 08 2018 *)
  • PARI
    entryp(p)=my(k=p+[0, -1, 1, 1, -1][p%5+1], f=factor(k)); for(i=1, #f[, 1],for(j=1, f[i, 2], if((Mod([1, 1; 1, 0], p)^(k/f[i, 1]))[1, 2], break); k/=f[i, 1])); k
    entry(n)=if(n==1, return(1)); my(f=factor(n), v); v=vector(#f~, i, if(f[i, 1]>1e14, entryp(f[i, 1]^f[i, 2]), entryp(f[i, 1])*f[i, 1]^(f[i, 2]-1))); if(f[1, 1]==2&&f[1, 2]>1, v[1]=3<Charles R Greathouse IV, Dec 14 2016

A112860 2 together with A053032.

Original entry on oeis.org

2, 11, 19, 29, 31, 59, 71, 79, 101, 131, 139, 151, 179, 181, 191, 199, 211, 229, 239, 251, 271, 311, 331, 349, 359, 379, 419, 431, 439, 461, 479, 491, 499, 509, 521, 541, 571, 599, 619, 631, 659, 691, 709, 719, 739, 751, 809, 811, 839, 859, 911, 919, 941, 971
Offset: 1

Views

Author

N. J. A. Sloane, Nov 30 2007

Keywords

Comments

Consists of the primes that are in neither A053027 nor A053028.
From Jianing Song, Jun 16 2024: (Start)
Primes p such that A001176(p) = 1.
For p > 2, p is in this sequence if and only if A001175(p) == 2 (mod 4), and if and only if A001177(p) == 2 (mod 4). For a proof of the equivalence between A001176(p) = 1 and A001177(p) == 2 (mod 4), see Section 2 of my link below.
This sequence contains all primes congruent to 11, 19 (mod 20). This corresponds to case (3) for k = 3 in the Conclusion of Section 1 of my link below.
Conjecturely, this sequence has density 1/3 in the primes. (End) [Comment rewritten by Jianing Song, Jun 16 2024 and Jun 25 2024]

Crossrefs

Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+-----------+---------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | this seq* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | A053031 | A309583 | A309591
Numbers k such that w(k) = 2 | A053030 | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

A261580 Primes p such that A214028(p) is odd.

Original entry on oeis.org

5, 13, 29, 37, 53, 61, 101, 109, 137, 149, 157, 173, 181, 197, 229, 269, 277, 293, 317, 349, 373, 389, 397, 421, 461, 509, 521, 541, 557, 569, 593, 613, 653, 661, 677, 701, 709, 733, 757, 773, 797, 821, 829, 853, 857, 877, 941, 953, 997, 1013, 1021, 1061, 1069
Offset: 1

Views

Author

Michel Marcus, Aug 25 2015

Keywords

Comments

From Jianing Song, Aug 13 2019: (Start)
Primes p with 4 zeros in a fundamental period of A000129 mod p, that is, primes p such that A214027(p) = 4. For a proof of the equivalence between A214027(p) = 4 and A214028(p) being odd, see Section 2 of my link below.
For p > 2, p is in this sequence if and only if A175181(p) == 4 (mod 8).
This sequence contains all primes congruent to 5 modulo 8. This corresponds to case (1) for k = 6 in the Conclusion of Section 1 of my link below.
Conjecturely, since (k+2)/2 = 4 is a square, this sequence has density 7/24 in the primes; see the end of Section 1 of my link. (End) [Comment rewritten by Jianing Song, Jun 16 2024 and Jun 20 2024]
The conjecture above is an analog of Hasse's result that the set {p prime : ord(2,p) is odd} has density 7/24 in the primes, where ord(a,m) is the multiplicative order of a modulo m; see A014663. - Jianing Song, Jun 26 2025

Examples

			The smallest Pell number divisible by the prime 5 has index 3, which is odd, so 5 is in the sequence.
		

Crossrefs

Cf. also A175181.
Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+----------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | this seq | A309588
Numbers k such that w(k) = 1 | A053031 | A309583 | A309591
Numbers k such that w(k) = 2 | A053030 | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

Programs

  • Mathematica
    f[n_] := Block[{k = 1}, While[Mod[Simplify[((1 + Sqrt@ 2)^k - (1 - Sqrt@ 2)^k)/(2 Sqrt@ 2)], n] != 0, k++]; k]; Select[Prime@ Range@ 180, OddQ@ f@ # &] (* Michael De Vlieger, Aug 25 2015 *)
  • PARI
    pell(n) = polcoeff(Vec(x/(1-2*x-x^2) + O(x^(n+1))), n);
    z(n) = {k=1; while (pell(k) % n, k++); k;}
    lista(nn) = {forprime(p=2, nn, if (z(p) % 2, print1(p, ", ")););}
    
  • PARI
    forprime(p=2, 1100, if(A214027(p)==4, print1(p, ", "))) \\ Jianing Song, Aug 13 2019

A214028 Entry points for the Pell sequence: smallest k such that n divides A000129(k).

Original entry on oeis.org

1, 2, 4, 4, 3, 4, 6, 8, 12, 6, 12, 4, 7, 6, 12, 16, 8, 12, 20, 12, 12, 12, 22, 8, 15, 14, 36, 12, 5, 12, 30, 32, 12, 8, 6, 12, 19, 20, 28, 24, 10, 12, 44, 12, 12, 22, 46, 16, 42, 30, 8, 28, 27, 36, 12, 24, 20, 10, 20, 12, 31, 30, 12, 64, 21, 12, 68, 8, 44, 6, 70, 24, 36, 38
Offset: 1

Views

Author

Art DuPre, Jul 04 2012

Keywords

Comments

Conjecture: A175181(n)/A214027(n) = a(n). This says that the zeros appear somewhat uniformly in a period. The second zero in a period is exactly where n divides the first Lucas number, so this relationship is not really surprising.
From Jianing Song, Aug 29 2018: (Start)
The comment above is correct, since n divides A000129(k*a(n)) for all integers k and clearly a(n) divides A175181(n), so the zeros appear uniformly.
a(n) <= 4*n/3 for all n, where the equality holds iff n is a power of 3.
(End)

Examples

			11 first divides the term A000129(12) = 13860 = 2*3*5*7*11.
		

Crossrefs

Programs

  • Maple
    A214028 := proc(n)
        local a000129,k ;
        a000129 := [1,2,5] ;
        for k do
            if modp(a000129[1],n) = 0 then
                return k;
            end if;
            a000129[1] := a000129[2] ;
            a000129[2] := a000129[3] ;
            a000129[3] := 2*a000129[2]+a000129[1] ;
        end do:
    end proc:
    seq(A214028(n),n=1..40); # R. J. Mathar, May 26 2016
  • Mathematica
    a[n_] := With[{s = Sqrt@ 2}, ((1 + s)^n - (1 - s)^n)/(2 s)] // Simplify; Table[k = 1; While[Mod[a[k], n] != 0, k++]; k, {n, 80}] (* Michael De Vlieger, Aug 25 2015, after Michael Somos at A000129 *)
    Table[k = 1; While[Mod[Fibonacci[k, 2], n] != 0, k++]; k, {n, 100}] (* G. C. Greubel, Aug 10 2018 *)
  • PARI
    pell(n) = polcoeff(Vec(x/(1-2*x-x^2) + O(x^(n+1))), n);
    a(n) = {k=1; while (pell(k) % n, k++); k;} \\ Michel Marcus, Aug 25 2015

Formula

If p^2 does not divide A000129(a(p)) (that is, p is not in A238736) then a(p^e) = a(p)*p^(e - 1). If gcd(m, n) = 1 then a(mn) = lcm(a(m), a(n)). - Jianing Song, Aug 29 2018

A309580 Primes p with 1 zero in a fundamental period of A000129 mod p.

Original entry on oeis.org

2, 7, 23, 31, 41, 47, 71, 79, 103, 127, 151, 167, 191, 199, 223, 239, 263, 271, 311, 313, 353, 359, 367, 383, 409, 431, 439, 457, 463, 479, 487, 503, 599, 607, 631, 647, 719, 727, 743, 751, 761, 809, 823, 839, 863, 887, 911, 919, 967, 983, 991, 1031, 1039, 1063, 1087, 1103, 1129, 1151, 1201, 1223, 1231, 1279
Offset: 1

Views

Author

Jianing Song, Aug 10 2019

Keywords

Comments

Primes p such that A214027(p) = 1.
For p > 2, p is in this sequence if and only if A175181(p) == 2 (mod 4), and if and only if A214028(p) == 2 (mod 4). For a proof of the equivalence between A214027(p) = 1 and A214028(p) == 2 (mod 4), see Section 2 of my link below.
This sequence contains all primes congruent to 7 modulo 8. This corresponds to case (3) for k = 6 in the Conclusion of Section 1 of my link below.
Conjecturely, since (k+2)/2 = 4 is a square, this sequence has density 7/24 in the primes; see the end of Section 1 of my link. [Comment rewritten by Jianing Song, Jun 16 2024 and Jun 25 2024]
The conjecture above is an analog of Hasse's result that the set {p prime : ord(2,p) is odd} has density 7/24 in the primes, where ord(a,m) is the multiplicative order of a modulo m; see A014663. - Jianing Song, Jun 26 2025

Crossrefs

Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+----------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | this seq | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | A053031 | A309583 | A309591
Numbers k such that w(k) = 2 | A053030 | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

Programs

  • PARI
    forprime(p=2, 1300, if(A214027(p)==1, print1(p, ", ")))

A309581 Primes p with 2 zeros in a fundamental period of A000129 mod p.

Original entry on oeis.org

3, 11, 17, 19, 43, 59, 67, 73, 83, 89, 97, 107, 113, 131, 139, 163, 179, 193, 211, 227, 233, 241, 251, 257, 281, 283, 307, 331, 337, 347, 379, 401, 419, 433, 443, 449, 467, 491, 499, 523, 547, 563, 571, 577, 587, 601, 617, 619, 641, 643, 659, 673, 683, 691
Offset: 1

Views

Author

Jianing Song, Aug 10 2019

Keywords

Comments

Primes p such that A214027(p) = 2.
For p > 2, p is in this sequence if and only if 8 divides A175181(p), and if and only if 4 divides A214028(p). For a proof of the equivalence between A214027(p) = 2 and 4 dividing A214028(p), see Section 2 of my link below.
This sequence contains all primes congruent to 3 modulo 8. This corresponds to case (2) for k = 6 in the Conclusion of Section 1 of my link below.
Conjecturely, since (k+2)/2 = 4 is a square, this sequence has density 5/12 in the primes; see the end of Section 1 of my link. [Comment rewritten by Jianing Song, Jun 16 2024 and Jun 25 2024]
The conjecture above is an analog of Hasse's result that the set {p prime : ord(2,p) is odd} has density 7/24 in the primes, where ord(a,m) is the multiplicative order of a modulo m; see A014663. - Jianing Song, Jun 26 2025

Crossrefs

Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+----------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | this seq | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | A053031 | A309583 | A309591
Numbers k such that w(k) = 2 | A053030 | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

Programs

  • PARI
    forprime(p=2, 700, if(A214027(p)==2, print1(p, ", ")))

A309583 Numbers k with 1 zero in a fundamental period of A000129 mod k.

Original entry on oeis.org

1, 2, 4, 7, 8, 14, 16, 20, 23, 24, 28, 31, 32, 40, 41, 46, 47, 48, 49, 52, 56, 62, 64, 71, 72, 79, 80, 82, 88, 92, 94, 96, 98, 100, 103, 104, 112, 116, 120, 124, 127, 128, 140, 142, 144, 148, 151, 152, 158, 160, 161, 164, 167, 168, 176, 184, 188, 191, 192
Offset: 1

Views

Author

Jianing Song, Aug 10 2019

Keywords

Comments

Numbers k such that A214027(k) = 1.
The odd numbers k satisfy A175181(k) == 2 (mod 4).

Crossrefs

Cf. A175181.
Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+----------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | A053031 | this seq | A309591
Numbers k such that w(k) = 2 | A053030 | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

Programs

  • PARI
    for(k=1, 200, if(A214027(k)==1, print1(k, ", ")))

A309584 Numbers k with 2 zeros in a fundamental period of A000129 mod k.

Original entry on oeis.org

3, 6, 9, 10, 11, 12, 15, 17, 18, 19, 21, 22, 26, 27, 30, 33, 34, 35, 36, 38, 39, 42, 43, 44, 45, 50, 51, 54, 55, 57, 58, 59, 60, 63, 66, 67, 68, 69, 70, 73, 74, 75, 76, 77, 78, 81, 83, 84, 85, 86, 87, 89, 90, 91, 93, 95, 97, 99, 102, 105, 106, 107, 108, 110
Offset: 1

Views

Author

Jianing Song, Aug 10 2019

Keywords

Comments

Numbers k such that A214027(k) = 2.
This sequence contains all numbers k such that 4 divides A214028(k). As a consequence, this sequence contains all numbers congruent to 3 modulo 8.
This sequence contains all odd numbers k such that 8 divides A175181(k).

Crossrefs

Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+----------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | A053031 | A309583 | A309591
Numbers k such that w(k) = 2 | A053030 | this seq | A309592
Numbers k such that w(k) = 4 | A053029 | A309585 | A309593
* and also A053032 U {2}

Programs

  • PARI
    for(k=1, 100, if(A214027(k)==2, print1(k, ", ")))

A309585 Numbers k with 4 zeros in a fundamental period of A000129 mod k.

Original entry on oeis.org

5, 13, 25, 29, 37, 53, 61, 65, 101, 109, 125, 137, 145, 149, 157, 169, 173, 181, 185, 197, 229, 265, 269, 277, 293, 305, 317, 325, 349, 373, 377, 389, 397, 421, 461, 481, 505, 509, 521, 541, 545, 557, 569, 593, 613, 625, 653, 661, 677, 685, 689, 701, 709
Offset: 1

Views

Author

Jianing Song, Aug 10 2019

Keywords

Comments

Numbers k such that A214027(k) = 4.
Also numbers k such that A214028(k) is odd.

Crossrefs

Cf. A214028.
Let {x(n)} be a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n). Let w(k) be the number of zeros in a fundamental period of {x(n)} modulo k.
| m=1 | m=2 | m=3
-----------------------------+----------+----------+---------
The sequence {x(n)} | A000045 | A000129 | A006190
The sequence {w(k)} | A001176 | A214027 | A322906
Primes p such that w(p) = 1 | A112860* | A309580 | A309586
Primes p such that w(p) = 2 | A053027 | A309581 | A309587
Primes p such that w(p) = 4 | A053028 | A261580 | A309588
Numbers k such that w(k) = 1 | A053031 | A309583 | A309591
Numbers k such that w(k) = 2 | A053030 | A309584 | A309592
Numbers k such that w(k) = 4 | A053029 | this seq | A309593
* and also A053032 U {2}

Programs

  • PARI
    for(k=1, 700, if(A214027(k)==4, print1(k, ", ")))
Previous Showing 11-20 of 39 results. Next