Inviato: 21 mag 2010, 16:38
$ \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?
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?