A336939 -id:A336939 - cp's OEIS frontend

A336869 Number of divisors d of n! with distinct prime multiplicities such that the quotient n!/d also has distinct prime multiplicities.

1, 1, 2, 2, 6, 4, 12, 8, 20, 28, 68, 40, 80, 0, 56, 160, 256, 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, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

Offset: 0

Gus Wiseman, Aug 08 2020

nonn

Does this sequence converge to zero?
A number has distinct prime multiplicities iff its prime signature is strict.
From Edward Moody, Jan 18 2021: (Start)
a(n) = 0 for n >= 17.
Proof: 17 is the third Ramanujan prime (A104272). Therefore, for n>=17, there are at least three primes greater than n/2 and less than or equal to n. These primes must have exponent 1 in the prime factorization of n!, therefore, at least two of them must have exponent 1 in the prime factorization of either d or n!/d, so d and n!/d cannot both have distinct prime multiplicities. (End)

			The a(1) = 1 through a(7) = 8 divisors:
  1  1  2  1   3   1    5
     2  3  2   5   2    7
           3   24  5    45
           8   40  9    63
           12      16   80
           24      18   112
                   40   720
                   45   1008
                   80
                   144
                   360
                   720

A336419 is the version for superprimorials.
A336500 is the generalization to non-factorials.
A336616 is the maximum among these divisors.
A336617 is the minimum among these divisors.
A336939 has these row sums.
A000005 counts divisors.
A130091 lists numbers with distinct prime multiplicities.
A181796 counts divisors with distinct prime multiplicities.
A327498 gives the maximum divisor of n with distinct prime multiplicities.
A336414 counts divisors of n! with distinct prime multiplicities.
A336415 counts divisors of n! with equal prime multiplicities.
A336423 counts chains using A130091.
Cf. A098859, A118914, A124010, A327527, A336424, A336568, A336571, A336870.
Factorial numbers: A000142, A007489, A022559, A027423, A048656, A071626, A325272, A325273, A325617, A336416.

Table[Length[Select[Divisors[n!],UnsameQ@@Last/@FactorInteger[#]&&UnsameQ@@Last/@FactorInteger[n!/#]&]],{n,0,10}]

a(31)-a(80) from Edward Moody, Jan 19 2021

A336870 Irregular triangle read by rows where T(n,k) is the number of divisors d of the superprimorial A006939(n) with k prime factors (counting multiplicity), such that d and A006939(n)/d both have distinct prime multiplicities.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 4, 4, 2, 4, 4, 1, 1, 1, 1, 1, 1, 4, 4, 7, 7, 7, 7, 7, 7, 4, 4, 1, 1, 1, 1, 1, 1, 4, 4, 7, 18, 10, 10, 15, 21, 21, 15, 10, 10, 18, 7, 4, 4, 1, 1, 1, 1, 1, 1, 4, 4, 7, 18, 23, 15, 20, 37, 35, 40, 46, 32, 46, 40, 35, 37, 20, 15, 23, 18, 7, 4, 4, 1, 1, 1

Offset: 0

Gus Wiseman, Aug 08 2020

Are there any zeros (cf. A336939)?

A number has distinct prime multiplicities iff its prime signature is strict.

			Triangle begins:
  1
  1 1
  1 1 1 1
  1 1 1 4 1 1 1
  1 1 1 4 4 2 4 4 1 1 1
  1 1 1 4 4 7 7 7 7 7 7 4 4 1 1 1
Row n = 4 counts the following divisors:
  1  7  25   27   16  112   400   432  3024  10800  75600
             63   54  675  1350  1008
             75   56       1400  1200
            175  189       4725  2800

A000124 gives row lengths.
A336419 gives row sums.
A336500 is the generalization to all positive integers.
A336939 is the version for factorials.
A000005 counts divisors.
A000110 counts divisors of superprimorials with distinct prime multiplicities.
A000142 lists factorials.
A000325 counts divisors of superprimorials with equal prime multiplicities.
A006939 lists superprimorials.
A130091 lists numbers with distinct prime multiplicities.
A181796 counts divisors with distinct prime multiplicities.
A327498 gives the maximum divisor of n with distinct prime multiplicities.
A336423 counts chains using A130091.
Cf. A022559, A027423, A048742, A071626, A098859, A118914, A124010, A336414, A336424, A336568, A336571, A336865, A336869.

chern[n_]:=Product[Prime[i]^(n-i+1),{i,n}];
Table[Length[Select[Divisors[chern[n]],UnsameQ@@Last/@FactorInteger[#]&&UnsameQ@@Last/@FactorInteger[chern[n]/#]&&PrimeOmega[#]==k&]],{n,0,6},{k,0,PrimeOmega[chern[n]]}]

cp's OEIS Frontend

A336869 Number of divisors d of n! with distinct prime multiplicities such that the quotient n!/d also has distinct prime multiplicities.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions