A066247 -id:A066247 - cp's OEIS frontend

A379300 Number of prime indices of n that are composite.

0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 2, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1

Offset: 1

Gus Wiseman, Dec 25 2024

nonn

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

			The prime indices of 39 are {2,6}, so a(39) = 1.
The prime indices of 70 are {1,3,4}, so a(70) = 1.
The prime indices of 98 are {1,4,4}, so a(98) = 2.
The prime indices of 294 are {1,2,4,4}, a(294) = 2.
The prime indices of 1911 are {2,4,4,6}, so a(1911) = 3.
The prime indices of 2548 are {1,1,4,4,6}, so a(2548) = 3.

Positions of first appearances are A000420.
Positions of zero are A302540, counted by A034891 (strict A036497).
Positions of one are A379301, counted by A379302 (strict A379303).
A000040 lists the prime numbers, differences A001223.
A002808 lists the composite numbers, nonprimes A018252, differences A073783 or A065310.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A066247 is the characteristic function for the composite numbers.
A377033 gives k-th differences of composite numbers, see A073445, A377034-A377037.
Other counts of prime indices:
- A087436 postpositive, see A038550.
- A257991 odd, see A000041, A000070, A066207, A349158.
- A257992 even, see A000009, A038348, A066208, A379317.
- A257994 prime, see A000586, A000607, A076610, A331386, A331915, A379304, A379305.
- A330944 nonprime, see A002095, A096258, A320628, A330945.
- A379306 squarefree, see A302478, A379308, A379309, A379316.
- A379310 nonsquarefree, see A114374, A256012, A379307.
- A379311 old prime, see A379312-A379315.
Cf. A023895, A113646, A175804, A204389, A320629, A376680, A378373, A378456.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Length[Select[prix[n],CompositeQ]],{n,100}]

Totally additive with a(prime(k)) = A066247(k).

A330935 Irregular triangle read by rows where T(n,k) is the number of length-k chains from minimum to maximum in the poset of factorizations of n into factors > 1, ordered by refinement.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 0, 1, 0, 1, 3, 2, 1, 0, 1, 2, 1, 0, 1, 2, 0, 1, 0, 1, 1, 0, 1, 5, 5, 0, 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 3, 1, 0, 1, 5, 8, 4, 0, 1, 0, 1, 0, 1, 0, 1, 7, 7, 1, 0, 1, 0, 1, 0, 1, 5, 5, 1, 0, 1

Offset: 1

Gus Wiseman, Jan 04 2020

This poset is equivalent to the poset of multiset partitions of the prime indices of n, ordered by refinement.

			Triangle begins:
   1:          16: 0 1 3 2    31: 1            46: 0 1
   2: 1        17: 1          32: 0 1 5 8 4    47: 1
   3: 1        18: 0 1 2      33: 0 1          48: 0 1 10 23 15
   4: 0 1      19: 1          34: 0 1          49: 0 1
   5: 1        20: 0 1 2      35: 0 1          50: 0 1 2
   6: 0 1      21: 0 1        36: 0 1 7 7      51: 0 1
   7: 1        22: 0 1        37: 1            52: 0 1 2
   8: 0 1 1    23: 1          38: 0 1          53: 1
   9: 0 1      24: 0 1 5 5    39: 0 1          54: 0 1 5 5
  10: 0 1      25: 0 1        40: 0 1 5 5      55: 0 1
  11: 1        26: 0 1        41: 1            56: 0 1 5 5
  12: 0 1 2    27: 0 1 1      42: 0 1 3        57: 0 1
  13: 1        28: 0 1 2      43: 1            58: 0 1
  14: 0 1      29: 1          44: 0 1 2        59: 1
  15: 0 1      30: 0 1 3      45: 0 1 2        60: 0 1 9 11
Row n = 48 counts the following chains (minimum and maximum not shown):
  ()  (6*8)      (2*3*8)->(6*8)       (2*2*2*6)->(2*4*6)->(6*8)
      (2*24)     (2*4*6)->(6*8)       (2*2*3*4)->(2*3*8)->(6*8)
      (3*16)     (2*3*8)->(2*24)      (2*2*3*4)->(2*4*6)->(6*8)
      (4*12)     (2*3*8)->(3*16)      (2*2*2*6)->(2*4*6)->(2*24)
      (2*3*8)    (2*4*6)->(2*24)      (2*2*2*6)->(2*4*6)->(4*12)
      (2*4*6)    (2*4*6)->(4*12)      (2*2*3*4)->(2*3*8)->(2*24)
      (3*4*4)    (3*4*4)->(3*16)      (2*2*3*4)->(2*3*8)->(3*16)
      (2*2*12)   (3*4*4)->(4*12)      (2*2*3*4)->(2*4*6)->(2*24)
      (2*2*2*6)  (2*2*12)->(2*24)     (2*2*3*4)->(2*4*6)->(4*12)
      (2*2*3*4)  (2*2*12)->(4*12)     (2*2*3*4)->(3*4*4)->(3*16)
                 (2*2*2*6)->(6*8)     (2*2*3*4)->(3*4*4)->(4*12)
                 (2*2*3*4)->(6*8)     (2*2*2*6)->(2*2*12)->(2*24)
                 (2*2*2*6)->(2*24)    (2*2*2*6)->(2*2*12)->(4*12)
                 (2*2*2*6)->(4*12)    (2*2*3*4)->(2*2*12)->(2*24)
                 (2*2*3*4)->(2*24)    (2*2*3*4)->(2*2*12)->(4*12)
                 (2*2*3*4)->(3*16)
                 (2*2*3*4)->(4*12)
                 (2*2*2*6)->(2*4*6)
                 (2*2*3*4)->(2*3*8)
                 (2*2*3*4)->(2*4*6)
                 (2*2*3*4)->(3*4*4)
                 (2*2*2*6)->(2*2*12)
                 (2*2*3*4)->(2*2*12)

Row lengths are A001222.
Row sums are A317176.
Column k = 1 is A010051.
Column k = 2 is A066247.
Column k = 3 is A330936.
Final terms of each row are A317145.
The version for set partitions is A008826, with row sums A005121.
The version for integer partitions is A330785, with row sums A213427.
Cf. A001055, A002846, A003238, A007716, A281118, A292504, A292505, A318812, A330665, A330727.

facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
upfacs[q_]:=Union[Sort/@Join@@@Tuples[facs/@q]];
paths[eds_,start_,end_]:=If[start==end,Prepend[#,{}],#]&[Join@@Table[Prepend[#,e]&/@paths[eds,Last[e],end],{e,Select[eds,First[#]==start&]}]];
Table[Length[Select[paths[Join@@Table[{y,#}&/@DeleteCases[upfacs[y],y],{y,facs[n]}],{n},First[facs[n]]],Length[#]==k-1&]],{n,100},{k,PrimeOmega[n]}]

T(2^n,k) = A330785(n,k).

T(n,1) + T(n,2) = 1.

A379302 Number of integer partitions of n with a unique composite part.

Original entry on oeis.org

0, 0, 0, 0, 1, 1, 3, 4, 7, 11, 16, 23, 32, 43, 58, 77, 100, 129, 164, 207, 259, 323, 398, 489, 595, 723, 872, 1049, 1255, 1495, 1774, 2097, 2472, 2903, 3399, 3969, 4618, 5362, 6210, 7173, 8268, 9506, 10907, 12488, 14271, 16278, 18532, 21061, 23893, 27064

Offset: 0

Gus Wiseman, Dec 25 2024

nonn

			The a(0) = 0 through a(9) = 11 partitions:
  .  .  .  .  (4)  (41)  (6)    (43)    (8)      (9)
                         (42)   (61)    (62)     (54)
                         (411)  (421)   (422)    (63)
                                (4111)  (431)    (81)
                                        (611)    (432)
                                        (4211)   (621)
                                        (41111)  (4221)
                                                 (4311)
                                                 (6111)
                                                 (42111)
                                                 (411111)

If all parts are composite we have A023895 (strict A204389), ranks A320629.
If no parts are composite we have A034891 (strict A036497), ranks A302540.
Ranked by A379301 = positions of 1 in A379300.
The strict case is A379303.
For a unique prime part we have A379304 (strict A379305), ranks A331915.
A000041 counts integer partitions, strict A000009.
A002808 lists the composite numbers, nonprimes A018252.
A066247 is the characteristic function for the composite numbers.
A377033 gives k-th differences of composite numbers.
Cf. A000070, A000586, A000607, A002095, A038348, A096258, A114374, A330944, A379308, A379309, A379314, A379315.

Table[Length[Select[IntegerPartitions[n],Count[#,_?CompositeQ]==1&]],{n,0,30}]

A379303 Number of strict integer partitions of n with a unique composite part.

Original entry on oeis.org

0, 0, 0, 0, 1, 1, 2, 3, 3, 6, 6, 8, 10, 10, 13, 15, 17, 20, 22, 24, 28, 31, 36, 40, 44, 50, 55, 62, 70, 75, 83, 89, 97, 108, 115, 128, 136, 146, 161, 172, 188, 203, 215, 233, 249, 269, 291, 309, 331, 353, 376, 405, 433, 459, 490, 518, 554, 592, 629, 670, 705

Offset: 0

Gus Wiseman, Dec 25 2024

nonn

			The a(4) = 1 through a(11) = 8 partitions:
  (4)  (4,1)  (6)    (4,3)    (8)      (9)      (10)       (6,5)
              (4,2)  (6,1)    (6,2)    (5,4)    (8,2)      (7,4)
                     (4,2,1)  (4,3,1)  (6,3)    (9,1)      (8,3)
                                       (8,1)    (5,4,1)    (9,2)
                                       (4,3,2)  (6,3,1)    (10,1)
                                       (6,2,1)  (4,3,2,1)  (5,4,2)
                                                           (6,3,2)
                                                           (8,2,1)

If no parts are composite we have A036497,  non-strict A034891 (ranks A302540).
If all parts are composite we have A204389, non-strict A023895 (ranks A320629).
The non-strict version is A379302, ranks A379301 (positions of 1 in A379300).
For a unique prime we have A379305, non-strict A379304 (ranks A331915).
A000040 lists the prime numbers, differences A001223.
A000041 counts integer partitions, strict A000009.
A002808 lists the composite numbers, nonprimes A018252.
A066247 is the characteristic function for the composite numbers.
A377033 gives k-th differences of composite numbers, see A073445, A377034-A377037.
Cf. A000070, A000586, A000607, A002095, A038348, A096258, A113646, A376680, A379308, A379309, A379314, A379315.

Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&Count[#,_?CompositeQ]==1&]],{n,0,30}]

A224708 The number of unordered partitions {a,b} of n such that a and b are composite.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 2, 1, 2, 1, 3, 1, 4, 2, 4, 2, 4, 2, 6, 3, 5, 3, 6, 4, 8, 5, 7, 5, 8, 5, 10, 6, 8, 7, 10, 7, 12, 8, 11, 8, 11, 8, 14, 9, 13, 9, 13, 10, 16, 11, 14, 11, 15, 12, 19, 13, 15, 13, 18, 13, 20, 14, 17, 15, 20, 15, 22, 16, 20, 16, 21

Offset: 1

J. Stauduhar, Apr 16 2013

For n > 11, a(n) > 0. - Geoffrey Critzer, Jan 31 2015

Last occurrence of n is a(A014092(n+4)). - Anthony Browne, May 25 2016

			For n=8, in the set {{7,1},{6,2},{5,3},{4,4}}, {4,4} is the only partition {a,b} where a and b are both composite, so a(8)=1.
For n=12, we have partitions {8,4} and {6,6}, so a(12)=2.

J. Stauduhar, Table of n, a(n) for n = 1..10000

Cf. A010051, A014092, A045917, A066247.

nn = 76; Rest[Transpose[CoefficientList[Series[Product[1/(1 - y x^i), {i, Select[Range[2, nn], ! PrimeQ[#] &]}], {x,0,nn}], {x, y}]][[3]]] (* Geoffrey Critzer, Jan 31 2015 *)
f[n_] := Count[ PrimeQ@ Rest@ IntegerPartitions[ n, {2}], {False, False}]; Array[f, 76] (* Robert G. Wilson v, Feb 04 2015 *)

a(2*n) - a(2*n+1) + A010051(n) = A045917(n). - Anthony Browne, May 03 2016

a(A014092(n+4)) = n. - Anthony Browne, May 25 2016

A092435 Prime factorials divided by their corresponding primorials.

Original entry on oeis.org

1, 1, 4, 24, 17280, 207360, 696729600, 12541132800, 115880067072000, 1366643159020339200000, 40999294770610176000000, 1854768736099424576471040000000, 109950690675973888893203251200000000, 4617929008390903333514536550400000000, 420600974084243475616503989010432000000000

Offset: 1

Don Willard (dwillard(AT)prairie.cc.il.us), Mar 23 2004

nonn

			E.g., 2 factorial divided by 2 primorial is 1; 3 factorial is 6, divided by 3 primorial (3*2=6) is also 1; 5 factorial is 120, divided by 5 primorial (5*3*2=30) is 4 and so forth.

Subsequence of A036691. - Chayim Lowen, Jul 23 2015

Cf. A002110, A039716.

a:= proc(n) option remember; `if`(n<2, 1,
      a(n-1)*mul(i, i=ithprime(n-1)+1..ithprime(n)-1))
    end:
seq(a(n), n=1..15);  # Alois P. Heinz, Jan 15 2025

Table[ Prime[n]! / Times @@ Prime[ Range[ n]], {n, 13}] (* Robert G. Wilson v, Mar 25 2004 *)

a(n)=prime(n)!/prod(i=1,n,prime(i)) \\ Ralf Stephan, Dec 21 2013

p!/p# = A039716/A002110.
Partial products of A061214. - Lekraj Beedassy, Nov 06 2006
From Chayim Lowen, Jul 23 - Aug 05 2015: (Start)
a(n) = A036691(A065890(n)).
a(n) = A000142(A002808(A065890(n)))/A034386(A002808(A065890(n))).
a(n) = Product_{k=1..n} prime(k)^(A085604(prime(n),k)-1).
a(n) = A049614(prime(n)).
a(n) = Product_{k=1..prime(n)} k^A066247(k). (End)

Edited by Robert G. Wilson v, Mar 25 2004

More terms from Michel Marcus, Jan 15 2025

A235044 Partial sums of the characteristic function of A091214.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 4

Offset: 0

Antti Karttunen, Jan 02 2014

nonn

Note that this also works as an inverse function of A091214 in a sense that a(A091214(n)) = n for all n>=1.

Antti Karttunen, Table of n, a(n) for n = 0..4119

Used to compute A235042. Cf. A066247, A091225, A235043.

(definec (A235044 n) (if (zero? n) n (+ (A235044 (- n 1)) (+ (* (A066247 n) (A091225 n))))))

A066248 a(n) = if n+1 is prime then A049084(n+1)2 else A066246(n+1)2 - 1.

Original entry on oeis.org

2, 4, 1, 6, 3, 8, 5, 7, 9, 10, 11, 12, 13, 15, 17, 14, 19, 16, 21, 23, 25, 18, 27, 29, 31, 33, 35, 20, 37, 22, 39, 41, 43, 45, 47, 24, 49, 51, 53, 26, 55, 28, 57, 59, 61, 30, 63, 65, 67, 69, 71, 32, 73, 75, 77, 79, 81, 34, 83, 36, 85, 87, 89, 91, 93, 38, 95, 97, 99, 40, 101, 42

Offset: 1

Reinhard Zumkeller, Dec 09 2001

nonn

Permutation of natural numbers; inverse: A066249.

Cf. A066249, A049084, A066246, A026238, A066247, A066250, A066252.

a[n_] := If[PrimeQ[n+1], 2 * PrimePi[n+1], 2 * (n - PrimePi[n+1]) - 1]; Array[a, 100] (* Amiram Eldar, Mar 19 2025 *)

a(n) = A026238(n+1)*2 - A066247(n+1).

A236838 Numbers whose binary representation encodes a polynomial over GF(2) with the property that at least one of its irreducible factors is encoded by a composite number.

Original entry on oeis.org

25, 43, 50, 55, 79, 86, 87, 89, 91, 100, 110, 115, 117, 125, 133, 135, 143, 145, 149, 158, 159, 171, 172, 174, 178, 181, 182, 185, 200, 203, 209, 213, 220, 227, 230, 234, 235, 237, 247, 249, 250, 253, 263, 266, 267, 270, 279, 281, 285, 286, 290, 293, 298, 299

Offset: 1

Antti Karttunen, Feb 02 2014

nonn

Numbers which are of the form A048720(a,A091214(b)) for some a, b.

In the range 1..10000 about half of the natural numbers seem to be in this set, and the terms are getting more frequent, although rather slowly. (Please see the graph.)

			25, in binary '11001', encodes polynomial x^4 + x^3 + 1, which is irreducible in polynomial ring GF(2)[X], but is composite in N, thus it is a term of this sequence.
43, in binary '101011', encodes polynomial x^5 + x^3 + x + 1, which factors as (x + 1)(x^4 + x^3 + 1), i.e., 43 = A048720(3,25), and the latter factor of these, encoded by 25, is a composite in N, thus 43 is a term of this sequence.

Antti Karttunen, Table of n, a(n) for n = 1..10000

Disjoint union of A236834 and A236839.
Complement: A236850.
Cf. A236848, A048720, A091214.

(define A236838 (MATCHING-POS 1 1 (lambda (n) (any (lambda (p) (= 1 (A066247 p))) (GF2Xfactor n)))))

A072731 Difference of numbers of composite and prime numbers <= n.

Original entry on oeis.org

0, -1, -2, -1, -2, -1, -2, -1, 0, 1, 0, 1, 0, 1, 2, 3, 2, 3, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 8, 9, 10, 11, 12, 13, 12, 13, 14, 15, 14, 15, 14, 15, 16, 17, 16, 17, 18, 19, 20, 21, 20, 21, 22, 23, 24, 25, 24, 25, 24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 30, 31, 30, 31, 32, 33, 34

Offset: 1

Reinhard Zumkeller, Aug 08 2002

sign

a(n+1) = a(n) + A066247(n) - A010051(n), a(1) = 0.

a(n) < 0 iff 1 < n <= 8.

Cf. A000040, A000720 (pi), A002808, A010051, A065855, A066247.

a(n) = A065855(n) - A000720(n).

a(n) = n - 2*pi(n) - 1. - Wesley Ivan Hurt, Jun 16 2013

cp's OEIS Frontend

A379300 Number of prime indices of n that are composite.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A330935 Irregular triangle read by rows where T(n,k) is the number of length-k chains from minimum to maximum in the poset of factorizations of n into factors > 1, ordered by refinement.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A379302 Number of integer partitions of n with a unique composite part.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A379303 Number of strict integer partitions of n with a unique composite part.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A224708 The number of unordered partitions {a,b} of n such that a and b are composite.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A092435 Prime factorials divided by their corresponding primorials.

Views

Author

Keywords

Examples

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A235044 Partial sums of the characteristic function of A091214.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Scheme

A066248 a(n) = if n+1 is prime then A049084(n+1)*2 else A066246(n+1)*2 - 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A236838 Numbers whose binary representation encodes a polynomial over GF(2) with the property that at least one of its irreducible factors is encoded by a composite number.

A066248 a(n) = if n+1 is prime then A049084(n+1)2 else A066246(n+1)2 - 1.