Propongo questo problema a chi non l'ha ancora visto:
Sia una successione definita per ricorrenza in modo che tutte le $p$-somme, ovvero le somme di $p$ elementi consecutivi, siano negative e tutte le $q$-somme siano positive. Dimostrare che se $MCD(p,q)=d$, allora la successione ha al massimo $p+q-d-1$ termini.
Problema iper-noto
-
- Messaggi: 48
- Iscritto il: 18 mar 2013, 22:33
- Località: Senise (PZ)
Problema iper-noto
"Per tre cose vale la pena di vivere: la matematica, la musica, l'amore." [cit.]
Re: Problema iper-noto
E' comparso troppo recentemente! xD
-
- Messaggi: 48
- Iscritto il: 18 mar 2013, 22:33
- Località: Senise (PZ)
Re: Problema iper-noto
Ops
In realtà devo ammettere- purtroppo- che non frequento molto la sezione Combinatoria, l'ho sempre vista come l'amara medicina da buttare giù. Mi scuso per la svista!
In realtà devo ammettere- purtroppo- che non frequento molto la sezione Combinatoria, l'ho sempre vista come l'amara medicina da buttare giù. Mi scuso per la svista!
"Per tre cose vale la pena di vivere: la matematica, la musica, l'amore." [cit.]
-
- Messaggi: 486
- Iscritto il: 01 lug 2011, 22:52
Re: Problema iper-noto
Potrebbe essere utile invece risolvere la parte costruttiva, ossia dimostrare che effettivamente esiste una successione con \(p+q-d-1\) termini che rispetti l'ipotesi.
Almeno secondo me non è molto semplice!
Almeno secondo me non è molto semplice!
\( \displaystyle \sigma(A,G) \ \ = \sum_{Y \in \mathscr{P}(A) } \dot{\chi_{|G|} } (Y) \) bum babe