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.

A316154 Number of integer partitions of prime(n) into a prime number of prime parts.

Original entry on oeis.org

0, 0, 1, 2, 3, 5, 9, 12, 19, 39, 50, 93, 136, 166, 239, 409, 682, 814, 1314, 1774, 2081, 3231, 4272, 6475, 11077, 14270, 16265, 20810, 23621, 30031, 68251, 85326, 118917, 132815, 226097, 251301, 342448, 463940, 565844, 759873, 1015302, 1117708, 1787452, 1961624
Offset: 1

Views

Author

Gus Wiseman, Jun 25 2018

Keywords

Examples

			The a(7) = 9 partitions of 17 into a prime number of prime parts: (13,2,2), (11,3,3), (7,7,3), (7,5,5), (7,3,3,2,2), (5,5,3,2,2), (5,3,3,3,3), (5,2,2,2,2,2,2), (3,3,3,2,2,2,2).

Links

Crossrefs

Cf. A000040, A000586, A000607, A038499, A056768, A064688, A070215, A085755, A302590, A316092, A316153, A316185, A344782.

Programs

  • Maple
    b:= proc(n, p, c) option remember; `if`(n=0 or p=2,
      `if`(n::even and isprime(c+n/2), 1, 0),
      `if`(p>n, 0, b(n-p, p, c+1))+b(n, prevprime(p), c))
    end:
a:= n-> b(ithprime(n)$2, 0):
seq(a(n), n=1..50);  # Alois P. Heinz, Jun 26 2018
  • Mathematica
    Table[Length[Select[IntegerPartitions[Prime[n]],And[PrimeQ[Length[#]],And@@PrimeQ/@#]&]],{n,20}]
(* Second program: *)
b[n_, p_, c_] := b[n, p, c] = If[n == 0 || p == 2, If[EvenQ[n] && PrimeQ[c + n/2], 1, 0], If[p>n, 0, b[n - p, p, c + 1]] + b[n, NextPrime[p, -1], c]];
a[n_] := b[Prime[n], Prime[n], 0];
Array[a, 50] (* Jean-François Alcover, May 20 2021, after Alois P. Heinz *)
  • PARI
    seq(n)={my(p=vector(n,k,prime(k))); my(v=Vec(1/prod(k=1, n, 1 - x^p[k]*y + O(x*x^p[n])))); vector(n, k, sum(i=1, k, polcoeff(v[1+p[k]], p[i])))} \\ Andrew Howroyd, Jun 26 2018

Formula

a(n) = A085755(A000040(n)). - Alois P. Heinz, Jun 26 2018

Extensions

Terms a(21) and beyond from Andrew Howroyd, Jun 26 2018

A316265 FDH numbers of strict integer partitions with prime parts.

Original entry on oeis.org

1, 3, 4, 7, 11, 12, 19, 21, 25, 28, 33, 41, 44, 47, 57, 61, 75, 76, 77, 83, 84, 97, 100, 121, 123, 132, 133, 139, 141, 151, 164, 169, 175, 183, 188, 197, 209, 228, 231, 233, 241, 244, 249, 271, 275, 287, 289, 291, 300, 307, 308, 329, 332, 347, 361, 363, 388
Offset: 1

Views

Author

Gus Wiseman, Jun 28 2018

Keywords

Comments

Let f(n) = A050376(n) be the n-th Fermi-Dirac prime. The FDH number of a strict integer partition (y_1,...,y_k) is f(y_1)*...*f(y_k).

Examples

			Sequence of strict integer partitions with prime parts, preceded by their FDH numbers, begins:
   1: ()
   3: (2)
   4: (3)
   7: (5)
  11: (7)
  12: (3,2)
  19: (11)
  21: (5,2)
  25: (13)
  28: (5,3)
  33: (7,2)
  41: (17)
  44: (7,3)
  47: (19)
  57: (11,2)
  61: (23)
  75: (13,2)
  76: (11,3)
  77: (7,5)
  83: (29)
  84: (5,3,2)

Crossrefs

Cf. A000586, A045450, A050376, A064547, A213925, A299755, A299757, A316185, A316266, A316267.

Programs

  • Mathematica
    nn=100;
FDfactor[n_]:=If[n==1,{},Sort[Join@@Cases[FactorInteger[n],{p_,k_}:>Power[p,Cases[Position[IntegerDigits[k,2]//Reverse,1],{m_}->2^(m-1)]]]]];
FDprimeList=Array[FDfactor,nn,1,Union];FDrules=MapIndexed[(#1->#2[[1]])&,FDprimeList];
Select[Range[nn],And@@PrimeQ/@(FDfactor[#]/.FDrules)&]

A316266 FDH numbers of strict integer partitions with prime parts and prime length.

Original entry on oeis.org

12, 21, 28, 33, 44, 57, 75, 76, 77, 84, 100, 123, 132, 133, 141, 164, 175, 183, 188, 209, 228, 231, 244, 249, 275, 287, 291, 300, 308, 329, 332, 363, 388, 399, 417, 427, 451, 453, 475, 484, 492, 507, 517, 525, 532, 556, 564, 581, 591, 604, 627, 671, 676, 679
Offset: 1

Views

Author

Gus Wiseman, Jun 28 2018

Keywords

Comments

Let f(n) = A050376(n) be the n-th Fermi-Dirac prime. The FDH number of a strict integer partition (y_1,...,y_k) is f(y_1)*...*f(y_k).

Examples

			Sequence of strict integer partitions with prime parts and prime length, preceded by their FDH numbers, begins:
  12: (3,2)
  21: (5,2)
  28: (5,3)
  33: (7,2)
  44: (7,3)
  57: (11,2)
  75: (13,2)
  76: (11,3)
  77: (7,5)
  84: (5,3,2)

Crossrefs

Cf. A000586, A045450, A050376, A064547, A213925, A299755, A299757, A316185, A316265, A316267.

Programs

  • Mathematica
    nn=1000;
FDfactor[n_]:=If[n==1,{},Sort[Join@@Cases[FactorInteger[n],{p_,k_}:>Power[p,Cases[Position[IntegerDigits[k,2]//Reverse,1],{m_}->2^(m-1)]]]]];
FDprimeList=Array[FDfactor,nn,1,Union];FDrules=MapIndexed[(#1->#2[[1]])&,FDprimeList];
Select[Range[nn],And[PrimeQ[Length[FDfactor[#]]],And@@PrimeQ/@(FDfactor[#]/.FDrules)]&]

A316267 FDH numbers of strict integer partitions of prime numbers with a prime number of prime parts.

Original entry on oeis.org

12, 21, 57, 123, 249, 417, 532, 699, 867, 1100, 1389, 1463, 1509, 1708, 2049, 2068, 2307, 2324, 2913, 3116, 3147, 3157, 3273, 3325, 3619, 3903, 4227, 4268, 4636, 4821, 5079, 5225, 5324, 5516, 5739, 6308, 6391, 6524, 6621, 6644, 7469, 8092, 8193, 8225, 8457
Offset: 1

Views

Author

Gus Wiseman, Jun 28 2018

Keywords

Comments

Let f(n) = A050376(n) be the n-th Fermi-Dirac prime. The FDH number of a strict integer partition (y_1,...,y_k) is f(y_1)*...*f(y_k).

Examples

			Sequence of strict integer partitions of prime numbers with a prime number of prime parts, preceded by their FDH numbers, begins:
    12: (3,2)
    21: (5,2)
    57: (11,2)
   123: (17,2)
   249: (29,2)
   417: (41,2)
   532: (11,5,3)
   699: (59,2)
   867: (71,2)
  1100: (13,7,3)
  1389: (101,2)
  1463: (11,7,5)
  1509: (107,2)
  1708: (23,5,3)

Crossrefs

Cf. A000586, A045450, A050376, A064547, A213925, A299755, A299757, A316185, A316265, A316266.

Programs

  • Mathematica
    nn=1000;
FDfactor[n_]:=If[n==1,{},Sort[Join@@Cases[FactorInteger[n],{p_,k_}:>Power[p,Cases[Position[IntegerDigits[k,2]//Reverse,1],{m_}->2^(m-1)]]]]];
FDprimeList=Array[FDfactor,nn,1,Union];FDrules=MapIndexed[(#1->#2[[1]])&,FDprimeList];
Select[Range[nn],And[PrimeQ[Total[FDfactor[#]/.FDrules]],PrimeQ[Length[FDfactor[#]]],And@@PrimeQ/@(FDfactor[#]/.FDrules)]&]
Showing 1-4 of 4 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.