Pagina 2 di 2

Inviato: 21 mag 2010, 16:38
da gian92
$ \nu_2(\frac{2n!}{n!^2})=\nu_2(2n!)-2\nu_2(n!)=2n-S_2(2n)-2(n-S_2(n))=\\=2S_2(n)-S_2(2n)=S_2(n) $
perchè se moltiplichiamo l'espressione in base p di un numero per p la somma delle cifre non cambia dato che aggiungiamo uno zero al coefficente di $ \displaystyle p^0 $ e spostiamo tutti gli altri coefficenti!

un hint sul primo fatto?

Inviato: 21 mag 2010, 18:16
da Tibor Gallai
Te l'ha dato EvaristeG.
Un'esplicitazione del suo hint è: osserva cosa succede modulo $ $p^{\nu_p(b)} $.

Inviato: 21 mag 2010, 18:53
da gian92
ah ok l'avevo capito male per quella disuguaglianza che mi sembrava sbagliata...

comunque
$ a+b+c=0, $
$ k=\nu_p(a), m=\nu_p(b), n=\nu_p(c), $
$ k\leq m\leq n $

$ a+c\equiv 0 (mod p^m) $ ma se $ p^m|b $ allora $ p^m|c $ se $ m\leq \nu_p(c) $
quindi $ a\equiv 0 $ ma quindi $ p^m|a $ e $ p^{m+1} $ non divide a visto che $ k\leq m $
quindi $ \nu_p(a)=\nu_p(b)=m $