Primi nel triangolo di Tartaglia

Giochini matematici elementari ma non olimpici.
Rispondi
Avatar utente
kalu
Messaggi: 297
Iscritto il: 23 nov 2010, 16:52
Località: Pisa

Primi nel triangolo di Tartaglia

Messaggio da kalu »

Si può dimostrare che, scelti un numero primo $ p $ e due interi $ a $ e $ b $, $ p $ divide
$ \displaystyle \sum _{k=0}^{p-1} [{ p-1 \choose k } - (-1)^k]a^{p-1-k}b^k $
la domanda è: se $ a $ e $ b $ sono coprimi e non divisibili per $ p $, credete che $ p^2 $ possa in quache caso dividere la sommatoria di sopra? Io sospetto di no, e anzi ne sono certo per $ p=2,3,5. $
In realtà non ho nessuna base per credere che sia vero per tutti gli altri primi. Cosa ne pensate?
Ultima modifica di kalu il 17 apr 2011, 16:32, modificato 1 volta in totale.
Pota gnari!
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Re: Primi nel triangolo di Tartaglia

Messaggio da SkZ »

penso che sia da matematica non elementare ;)
almeno non da ricreativa
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
kalu
Messaggi: 297
Iscritto il: 23 nov 2010, 16:52
Località: Pisa

Re: Primi nel triangolo di Tartaglia

Messaggio da kalu »

Non dire così che poi me la credo :lol: Già sto imprisciato che sono riuscito in qualche modo a far venir fuori con il laTex il simbolo della sommatoria :lol:
Pota gnari!
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Re: Primi nel triangolo di Tartaglia

Messaggio da SkZ »

kalu ha scritto:Si può dimostrare che, scelti un numero primo $ p $ e due interi $ a $ e $ b $, $ p $ divide
$ \displaystyle \sum _{k=0}^n [{ p-1 \choose k } - (-1)^k]a^{p-1-k}b^k $
la domanda è: se $ a $ e $ b $ sono coprimi e non divisibili per $ p $, credete che $ p^2 $ possa in quache caso dividere la sommatoria di sopra? Io sospetto di no, e anzi ne sono certo per $ p=2,3,5. $
In realtà non ho nessuna base per credere che sia vero per tutti gli altri primi. Cosa ne pensate?
penso che l'n sia un $p-1$, in tal caso
$$\sum _{k=0}^{p-1} [{ p-1 \choose k } - (-1)^k]a^{p-1-k}b^k =(a+b)^{p-1}-\sum _{k=0}^{p-1} (-1)^ka^{p-1-k}b^k$$
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
kalu
Messaggi: 297
Iscritto il: 23 nov 2010, 16:52
Località: Pisa

Re: Primi nel triangolo di Tartaglia

Messaggio da kalu »

Certamente. Oppure lo puoi anche scrivere come

$ \displaystyle \frac {(a+b)^p-a^p-b^p} {a+b} $

a patto che $ p $ sia diverso da 2
SkZ ha scritto:penso che l'n sia un p−1
Si, infatti :? Edito subito
Pota gnari!
Rispondi