login

Revision History for A074206

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Kalmár's [Kalmar's] problem: number of ordered factorizations of n.
(history; published version)
#221 by N. J. A. Sloane at Sat Jan 20 09:19:10 EST 2024
STATUS

proposed

approved

#220 by Michel Marcus at Sun Dec 17 03:53:21 EST 2023
STATUS

editing

proposed

Discussion
Wed Dec 20
13:15
Ridouane Oudra: Yes, it is more simple.
#219 by Michel Marcus at Sun Dec 17 03:53:09 EST 2023
FORMULA

More generally: let tau[k](n) denote the number of ordered factorizations of n as a product of k terms, also named the k-th Piltz function (see A007425), then we have for n>1:

a(n) = Sum_{j=1..bigomega(n)} Sum_{k=1..j} (-1)^(j-k)*binomial(j,k)*tau[k](n), for n>1;or

a(n) = Sum_{j=1..bigomega(n)} Sum_{k=0..j-1} (-1)^k*binomial(j,k)*tau[j-k](n), for n>1. (End)

STATUS

proposed

editing

Discussion
Sun Dec 17
03:53
Michel Marcus: ok like this ??
#218 by Joerg Arndt at Sun Dec 17 00:12:48 EST 2023
STATUS

editing

proposed

#217 by Joerg Arndt at Sun Dec 17 00:12:44 EST 2023
FORMULA

If p,q are distinct primes, and n,m>0 then we have :

a(p^n*q^m) = Sum_{k=0..min(n,m)} 2^(n+m-k-1)*binomial(n,k)*binomial(m,k) ;

More generally : let tau[k](n) denote the number of ordered factorizations of n as a product of k terms, also named the k-th Piltz function (see A007425), then we have :

STATUS

proposed

editing

#216 by Robert C. Lyons at Wed Dec 13 13:08:04 EST 2023
STATUS

editing

proposed

#215 by Robert C. Lyons at Wed Dec 13 13:08:02 EST 2023
PROG

(SageSageMath)

STATUS

proposed

editing

#214 by Michael De Vlieger at Thu Nov 30 11:09:34 EST 2023
STATUS

editing

proposed

#213 by Michael De Vlieger at Thu Nov 30 11:09:31 EST 2023
LINKS

Kristin DeVleming and Nikita Singh, <a href="https://arxiv.org/abs/2311.15922">Rational unicuspidal plane curves of low degree</a>, arXiv:2311.15922 [math.AG], 2023. See p. 14.

STATUS

proposed

editing

#212 by Michel Marcus at Thu Nov 02 06:27:35 EDT 2023
STATUS

editing

proposed