Legendre's formula for the highest prime exponent of the highest prime factor of the factorials
22 views
Skip to first unread message
Stephen Crowley
unread,
Feb 19, 2024, 7:00:39 PMFeb 19
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to flint-devel
Dear Flint Community,
Does Flint have an implementation of Legendre's formula for the prime factorization of factorials? Specifically, the formula \( v_p(n!) = \sum_{k=1}^{\infty} \left\lfloor \frac{n}{p^k} \right\rfloor \), where \( v_p(n!) \) denotes the exponent of the highest power of a prime \( p \) dividing \( n! \). If not, could you provide guidance on how to efficiently implement this using Flint?