# Product of a serie

Hi all,
anyone knows how to compute the following serie?

\prod_{i=1}^{a}(a-i+1)^(a-i+1)

tiny-tim
Homework Helper
hi oscaralive!

(try using the X2 icon just above the Reply box )

isn't that just 11223344…aa

why not leave it as it is?

(or you could write it as (a!)a over something)

Because i'm trying to find an upper bound to define the complexity of an algorithm....and I cannot put it that way...it would be great to find an appropriate upper bound to this product

Thanks

tiny-tim
Homework Helper
well, the log would be ∑nlogn … does that help?

In fact, I come from the log serie...

$$\sum_{i=1}^{a}(a-i+1)log(a-i+1)$$

$$\sum_{i=1}^{a}log((a-i+1)^{(a-i+1)})$$

$$log(\prod_{i=1}^{a}{(a-i+1)}^{(a-i+1)})$$
which now has been transformed to the product...

thanks,

Last edited:
tiny-tim