A proposito di sequenze...

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Sancho Panza
Livello 4
Livello 4
Messaggi: 151
Iscritto il: gio ott 12, 2006 9:01 pm

Messaggio da Sancho Panza »

Ciao Pasquale,
la funzione che ho indicata è formata da 2 parti:
la prima parte è (n² - n) e questa parte l'ho trovata sperimentalmente.
la seconda parte è un polinomio di ottavo grado di (n modulo 9), questa parte l'ho trovata risolvendo un sistema di 9 equazioni in 9 incognite.
I termini noti delle 9 equazioni sono gli scostamenti della successione da (n² - n)
Il sistema è il seguente:
$\left\{ \begin{array}{l} a + b + c + d + e + f + g + h + i = 0 \\ 2^8 *a + 2^7 *b + 2^6 *c + 2^5 *d + 2^4 *e + 2^3 *f + 2^2 *g + 2*h + i = 2 \\ 3^8 *a + 3^7 *b + 3^6 *c + 3^5 *d + 3^4 *e + 3^3 *f + 3^2 *g + 3*h + i = 6 \\ 4^8 *a + 4^7 *b + 4^6 *c + 4^5 *d + 4^4 *e + 4^3 *f + 4^2 *g + 4*h + i = 3 \\ 5^8 *a + 5^7 *b + 5^6 *c + 5^5 *d + 5^4 *e + 5^3 *f + 5^2 *g + 5*h + i = 2 \\ 6^8 *a + 6^7 *b + 6^6 *c + 6^5 *d + 6^4 *e + 6^3 *f + 6^2 *g + 6*h + i = 3 \\ 7^8 *a + 7^7 *b + 7^6 *c + 7^5 *d + 7^4 *e + 7^3 *f + 7^2 *g + 7*h + i = 6 \\ 8^8 *a + 8^7 *b + 8^6 *c + 8^5 *d + 8^4 *e + 8^3 *f + 8^2 *g + 8*h + i = 2 \\ 9^8 *a + 9^7 *b + 9^6 *c + 9^5 *d + 9^4 *e + 9^3 *f + 9^2 *g + 9*h + i = 0 \\ \end{array} \right.$

Quindi la soluzione risulta del tipo: $S_n = n^2 - n + P(m)$

dove P(m) è un polinomio rispetto alla variabile (n Modulo 9)



METODO ALTERNATIVO

Un metodo alternativo potrebbe essere il seguente:
scrivo la successione delle differenze tra due termini consecutivi della sequenza:

4, 8, 3, 7, 11, 15, 10, 14, 18, 22, 26, 21, 25, 29, 33, ....

scrivo la successione delle differenze tra due termini consecutivi della successione trovata:

4, -5, 4, 4, 4, -5, 4, 4, 4, 4, -5, 4, 4, 4, .....

E a questo punto, procedendo per tentativi (e con un poco di intuito) si può arrivare a capire quale possa essere il 100° termine della sequenza.
Il valore del 50° termine potrebbe essere assai utile come verifica.

Pasquale
Livello 12
Livello 12
Messaggi: 2854
Iscritto il: mer mag 25, 2005 2:14 am

Messaggio da Pasquale »

Grazie Sancho per il tempo che mi hai dedicato....sei per caso un extraterrestre?
_________________

$\text { }$ciao Immagine ciao
E' la somma che fa il totale (Totò)

Br1
Livello 6
Livello 6
Messaggi: 465
Iscritto il: mer feb 21, 2007 5:53 pm
Località: Bologna

Messaggio da Br1 »

Benissimo, Sancho :D

Per esprimere la regola di formazione di quella
sequenza, comunque, c'è una maniera molto
molto più semplice :wink:

Anzi, per calcolare il termine richiesto (ma questo
vale anche per il cinquantesimo) non ci sarebbe
nemmeno bisogno di avere carta e penna...
Bruno

Quelo
Livello 7
Livello 7
Messaggi: 902
Iscritto il: ven giu 16, 2006 3:34 pm

Messaggio da Quelo »

Sfruttando li lavoro di Sancho ho determinato quanto segue:

Il metodo alternativo proposto consente di determinare ogni termine della sequenza se si considera la cadenza di nove per la successione delle differenze delle differenze:

4, 4, -5, 4, 4, 4, -5, 4, 4, 4, 4, -5, 4, 4, 4, -5, 4, 4, 4, 4, -5, 4, 4, 4,-5, .....

In particolare se si nota che la differenza tra due termini distanti 9 posizioni è un multiplo di 18, la sequenza data, per i termini succesivi al 9°, può essere scritta come:

$S_n=S_{n-9}+18*(n-5)$

e per estensione

$S_n=S_{n-18}+18*(n-14)+18*(n-5)$

...

e se non ho sbagliato i calcoli

$S_n=S_{n-9i}+18*\sum_{k=1}^{i}(n-9k+4))$; i=(n mod 9)

da cui

$S_{50}=S_{5}+18*\sum_{k=1}^{5}(50-9k+4))=2452$

$S_{100}=S_{1}+18*\sum_{k=1}^{11}(100-9k+4))=9900$

[Quelo]
[Sergio] / $17$

Br1
Livello 6
Livello 6
Messaggi: 465
Iscritto il: mer feb 21, 2007 5:53 pm
Località: Bologna

Messaggio da Br1 »

Ok, Quelo, perfetto!
E ben ritrovato :D

Però si può fare ancora di più!
Come dicevo sopra, la regola di
formazione può essere descritta
in maniera molto più semplice,
così semplice che... per calcolare
infiniti termini di quella sequenza
(compresi alcuni di quelli indicati)
si potrebbe perfino fare a meno
di carta e penna :D
Bruno

Quelo
Livello 7
Livello 7
Messaggi: 902
Iscritto il: ven giu 16, 2006 3:34 pm

Messaggio da Quelo »

Forse mi sto avvicinando:

Il valore di Sn è dato da (n²-n) più la somma delle cifre di (n²-n) modulo 9

per n = 50

(n²-n) = 2450, la somma delle cifre è 11, (11 mod 9) = 2 -> S(50) = 2452

per n = 100

(n²-n) = 9900, la somma delle cifre è 18, (18 mod 9) = 0 -> S(100) = 9900

[Quelo]
[Sergio] / $17$

Br1
Livello 6
Livello 6
Messaggi: 465
Iscritto il: mer feb 21, 2007 5:53 pm
Località: Bologna

Messaggio da Br1 »

Eccolo :D

50 x 49 (= 2500-50) = 2450, 2450+2 = 2452
100 x 99 = 9900


Bravo Quelo!

Visto com'è semplice?

Fra tante lettere e numeri, a volte,
diventa molto difficile scorgere il
significato delle cose.
Bruno

Br1
Livello 6
Livello 6
Messaggi: 465
Iscritto il: mer feb 21, 2007 5:53 pm
Località: Bologna

Messaggio da Br1 »

Proviamo allora con questa, che direi
non meno difficile da indovinare:

3, 15, 27, 39, 51, 63 , 75, 87, 819, 921, 1023, ...

Il ventesimo termine è 1941.



EDIT - Ho corretto il primo termine, che
avevo sbagliato a trascrivere.
Bruno

Rispondi