Parità in Tartaglia
Parità in Tartaglia
Quanti sono i numeri dispari nelle prime $n$ righe del triangolo di Tartaglia (o Pascal)?
Re: Parità in Tartaglia
C'è un fatterello simpatico che lega la divisibilità del coefficiente binomiale ${n \choose k}$ per un primo $p$ alle scritture di $n$ e $k$ in base $p$ (vedi il teorema di Lucas); in questo caso mi sembra che sia conveniente guardare prima la singola riga (con $n$ fissato, $k$ che varia da $0$ ad $n$ e $p=2$) e poi estendere il ragionamento per tutte le altre (poi magari l'osservazione che cito non c'azzecca nulla e c'è un modo infinitamente più furbo, ma ad occhio mi sembrerebbe funzionare )
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)
"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)
Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?
PRIMA FILA TUTTI SBIRRI!
"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)
Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?
PRIMA FILA TUTTI SBIRRI!
Re: Parità in Tartaglia
Il teorema di Lasker sembra interessante, ma da quel che ho capito è anche un po' lungo... e se vi sporcaste un tantino le mani?
Re: Parità in Tartaglia
Vi dico qualcos'altro
Testo nascosto:
Re: Parità in Tartaglia
Dovreste aver notato, credo, Come si sfrutta?
Testo nascosto:
Re: Parità in Tartaglia
Fino alla riga $ 2^n $ ci sono $ 3^n $ dispari.
Se $ 2^m $ è la massima potenza di $ 2 $ minore o uguale a di $ k $, la riga $ k $ ha il doppio di dispari della riga $ k-2^m $. Da qui, con qualche considerazioni sulla scrittura in base $ 2 $ del numero di riga, si arriva facilmente al numero di dispari nelle righe precedenti. Giusto?
Se $ 2^m $ è la massima potenza di $ 2 $ minore o uguale a di $ k $, la riga $ k $ ha il doppio di dispari della riga $ k-2^m $. Da qui, con qualche considerazioni sulla scrittura in base $ 2 $ del numero di riga, si arriva facilmente al numero di dispari nelle righe precedenti. Giusto?
Re: Parità in Tartaglia
Mmm, più o meno, sì