nochipfritz ha scritto:Salve,
sto cercando una dimostrazione COMPLETA del seguente teorema.
Indicando con Vp(n) la potenza alla quale un primo p divide n
il teorema è :
Vp(n!) = somma per k>= 1 del floor(n / p^k)
Qualcuno può indicarmi magari l'indirizzo di un paper....che contiene tale teorema.
Sia $\alpha_k$ il quoziente della divisione intera di $n$ per $p^k$, qualunque sia $k \in \mathbb{N}$. Questo significa che, per ogni $k = 1, 2, ...$, esistono esattamente $\alpha_k$ interi positivi $\le n$ tali che $p^k$ | $n!$. E allora $v_p(n!) = \sum_{k=1}^\infty \alpha_k$, dove soltanto finiti termini della serie a secondo membro sono ovviamente $\ne 0$. Senonché $\alpha_k = $floor$(n/p^k)$, per ogni $k \in \mathbb{N}$. Ne segue la tesi, q.e.d.
Ultima modifica di DavidHilbert il 03/04/2006, 14:16, modificato 1 volta in totale.