[seqfan] Re: A001055 Number of ways of factoring n with all factors>1

Joerg Arndt arndt at jjj.de
Tue Mar 3 05:09:20 CET 2009


Shame on me for my earlier post...

I agree with the argument below,
please enter a comment into the sequence.


* David Wilson <davidwwilson at comcast.net> [Mar 03. 2009 10:57]:
> By factorization of n, we mean a multiset of integers >= 1 whose product is 
> n.
> 
> For example, 6 is the product of 2 such multisets, {2, 3} and {6}, so 
> A001055(6) = 2.
> 
> Similarly, 8 is the product of 3 such multisets, {2, 2, 2}, {2, 4} and {8}, 
> so A001055(6) = 3.
> 
> 1 is the product of 1 such multiset, namely the empty multiset {}, whose 
> product is by definition the multiplicative identity 1. Hence A001055(1) = 
> 1.
> 
> In other words, a(1) = 1 is consistent with the definition.
> 
> 
> [...]




More information about the SeqFan mailing list