L'Atelier Monstre

Soit \(p\) un nombre premier. Nous notons \(v_p(n)\) la valuation \(p\)-adique de \(n\), et \((n)_p\) le quotient de \(n\) par la plus grande puissance de \(p\) qui le divise. Ainsi, on a \(n = p^{v_p(n)} (n)_p\). Théorème de Lucas Le théorème de Lucas permet de calculer un grand coefficient binomial modulo un petit nombre premier. Il évite les ...