Alcune 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

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Alcune sequenze.

Messaggio da Bruno » ven mag 12, 2017 4:51 pm

Partiamo da 22 ed eseguiamo questo calcolo:\; 22·4+2° = 89.
Consideriamo ora 89:\; 89·4+2¹ = 358.
Passiamo a 358:\; 358·4+2² = 1436.
E poi ancora:\; 1436·4+2³ = 5752.

Così facendo, otteniamo la sequenza:\; 22, 89, 358, 1436, 5752, 23024, 92128, 368576, 1474432, 5897984, ...

Moltiplicando 22 per 40 (880), generiamo questa ulteriore sequenza:\; 880, 88011, 8801111, 880111111, 88011111111, ...
Operiamo nello stesso modo con 89 (89·40 = 3560) e scriviamo:\; 3560, 356011, 35601111, 3560111111, 356011111111, ...
Quindi passiamo a 358 (358·40 = 14320):\; 14320, 1432011, 143201111, 14320111111, 1432011111111, ...

Gli infiniti termini delle ultime tre sequenze create godono tutti di una stessa proprietà. Qual è?
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Pasquale
Livello 11
Livello 11
Messaggi: 2307
Iscritto il: mer mag 25, 2005 1:14 am

Re: Alcune sequenze.

Messaggio da Pasquale » lun mag 15, 2017 10:45 pm

A prima vista direi che, a partire da N_2, ogni termine N_i = 100 \cdot N_{i-1}+11, talché le prime cifre di ogni N_i sono le stesse di N_1, seguite da una quantità di cifre 1 pari a 2i-2.
Per cui, potremmo più genericamente dire che dato N_1:

N_i = N_1 \cdot 10^{2i-2}+(10^{2i-2}-1)/9

Non so se è questo che intendevi.
_________________

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

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Alcune sequenze.

Messaggio da Bruno » mar mag 16, 2017 8:46 am

Pasquale, sì, possiamo costruire quei numeri nel modo che hai indicato. Ma il loro particolare aspetto grafico, diciamo così, ci offre già una via
soddisfacente per scriverne quanti ne vogliamo.

I termini delle tre sequenze (alle quali potremmo aggiungerne infinite altre, come abbiamo visto) appartengono a una ben più ampia famiglia
di numeri che condividono la stessa proprietà e tuttavia, nel loro insieme, essi appaiono abbastanza amorfi.

Faccio un esempio.

La sequenza \, ..., 46800, 47815, 48107, 49136, 49432, 50475, 50775, 51832, ... \,è un segmento della più ampia famiglia di numeri di cui dicevo
prima. Anche in questo caso, scegliendo di partire da 48107, potremmo scrivere \, 4810711, 481071111, 48107111111, ... \, e affermare che pure
tali valori presentano la proprietà che dobbiamo ancora scoprire.
Determinare \, 46800, 47815, 48107 \, e tutti quelli che precedono e seguono, però, non è così facile come trovare \, 880, 3560, 14320 \;etc., calcolati
con relativa semplicità passando attraverso le potenze di 2 e una moltiplicazione finale per 40.

Nello studio delle sequenze, trovare la regola generale per individuare tutti i termini è senza dubbio importante, ma a volte limitarsi a
esaminare una sottosequenza aiuta a far emergere dei patterns, delle configurazioni, interessanti.

È un po' come seguire i movimenti delle linee in un tronco sezionato: sicuramente una singola linea non rappresenta tutto il tronco, comunque
può raccontarci qualcosa su come esso si è strutturato :D
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Alcune sequenze.

Messaggio da Bruno » mer mag 24, 2017 1:06 pm

Volendo, anche la formula di Pasquale ci può permettere di indovinare la proprietà dei numeri visti sopra.
Hanno a che fare con i numeri quadrati :D
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Pasquale
Livello 11
Livello 11
Messaggi: 2307
Iscritto il: mer mag 25, 2005 1:14 am

Re: Alcune sequenze.

Messaggio da Pasquale » gio mag 25, 2017 1:58 am

Non mi è chiaro, ma guardando l'esempio 46800, 47815, 48107, 49136, 49432, 50475, 50775, 51832, ....l'unica cosa che ho notato è che trattasi di numeri compresi fra due quadrati le cui radici distano fra loro di 2,1,2,1,2,1...unità (217,219,220,222,223,225,226...).
Sarebbe accaduto lo stesso se la sequenza fosse stata: 46800, 47814, 48110, 49135, 49433, 50471, 50776, 51830. Vado a tentoni.
Questi numeri sono poi desinati ad essere seguiti dalle varie coppie 11?
_________________

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

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Alcune sequenze.

Messaggio da Bruno » gio mag 25, 2017 8:05 am

Fochino.

Però i termini della tua sequenza, dopo il primo, non presentano quella proprietà.

Pasquale ha scritto:Questi numeri sono poi desinati ad essere seguiti dalle varie coppie 11?
:D

Aggiungendo a piacere delle coppie di 1 si ottengono numeri su cui possiamo "operare" in un certo modo per mettere in luce la loro proprietà.




PS. Nella tua firma, Pasquale, non si vede più la manina che saluta :( Te ne sei accorto?
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Pasquale
Livello 11
Livello 11
Messaggi: 2307
Iscritto il: mer mag 25, 2005 1:14 am

Re: Alcune sequenze.

Messaggio da Pasquale » sab mag 27, 2017 4:07 am

Strano, chi s'è fregato la manina? Appena ho tempo devo dare uno sguardo in profondità. Io non l'ho cancellata...vedremo. Grazie.

Per il quesito, direi che più di fuochino mi scotterei.
_________________

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

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Alcune sequenze.

Messaggio da Bruno » lun mag 29, 2017 8:48 am

No che non ti scotti, tu sei ignifugo :D

Pasquale, le coppie di $\;1\;$ sono un po' le protagoniste delle cose scritte finora, direi.

Tu come collegheresti gli interi formati soltanto da un numero pari di $\;1\;$ a dei quadrati perfetti?
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Pasquale
Livello 11
Livello 11
Messaggi: 2307
Iscritto il: mer mag 25, 2005 1:14 am

Re: Alcune sequenze.

Messaggio da Pasquale » mar mag 30, 2017 1:00 am

Boh, che dire?

Noto che i numeri del tipo \text N=\frac{10^{2k}-1}{9} con k>0, formati da una quantità pari di 1, sono compresi fra due quadrati \text A^2 ed (A+1)^2, con A=\frac{10^k-1}{3}

A titolo di esempio (con Decimal Basic, inserire la doppia precisione):

FOR k=1 TO 10
LET a=(10^k-1)/3
LET n=(10^(2*k)-1)/9
PRINT a^2;n;(a+1)^2
NEXT K
END

Si ricava al contrario che, dati \text A=\frac{10^k-1}{3} e B=\frac{10^{2k}-3\cdot 10^k+2}{9}, A+B è uguale a tanti 1 quanti 2k

FOR k=1 TO 10
LET a=(10^k-1)/3
LET b=(10^(2*k)-3*10^k+2)/9
PRINT a+b
NEXT K
END
_________________

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

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Alcune sequenze.

Messaggio da Bruno » mar mag 30, 2017 7:39 am

Ok. Guarda il tuo N, Pasquale: con due semplici operazioni ci porta dritti dritti verso un certo tipo di quadrati, e quindi... :wink:
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

vittorio
Livello 3
Livello 3
Messaggi: 63
Iscritto il: lun ago 20, 2007 8:29 am
Località: Ravenna

Re: Alcune sequenze.

Messaggio da vittorio » dom giu 04, 2017 5:45 pm

Prima sequenza.
Si tratta di una successione ricorsiva lineare con primo termine S_1=22, S_2=4\cdot S_1+1, S_{n+1}=2^n+4\cdot S_n.
Quest'ultima si può ridurre a S_{n+2}=6\cdot S_{n+1}-8\cdot S_n. L'equazione caratteristica è t^2=6t-8 che ha radici 4 e 2 da cui la soluzione generale S_n=x\cdot 4^n + y\cdot 2^n con x e y da determinarsi in base ai valori iniziali S_1 e S_2.
Sostituendo si ottiene S_n=(2S_1 +1)\cdot 2^{2n-3} - 2^{n-2}
Anche le ulteriori sequenze possono ricondursi a successioni lineari ricorsive.
Sia T_1= 40\cdot k con k termine generico della successione S. Allora T_2=100\cdot T_1 + d, con d=11, T_{n+1}=100\cdot T_n +d.
Si ottiene T_{n+2}=101\cdot T^{n+1} - 100\cdot T_n di equazione caratteristica t^2=101t-100 con radici 1 e 100 e soluzione generale T_n=x\cdot 10^{2n}+y. Tenendo conto dei termini iniziali T_1 eT_2 si ricava T_n = (d+99T_1)\cdot 10^{2(n-1)}/99 - d/99.

Nel caso specifico d=11 e T_1 è un termine generico di deponente p della successione S quindi sostituendo e riducendo si ottiene

T_n = (45\cdot 2^p -1)^2 \cdot 10^{2(n-1)}/9 - 1/9


Si ha quindi che "sommando 1/9 ad un qualsiasi termine di una qualsiasi successione T si ottiene un quadrato perfetto".

Vittorio
Vittorio

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Alcune sequenze.

Messaggio da Bruno » lun giu 05, 2017 7:52 am

Ottimo, Vittorio :D

Nella tua conclusione, però, dovremmo "moltiplicare per 9 e sommare 1", dico bene?


La costruibilità grafica di particolari termini della sequenza "madre" può esprimersi in maniera diversa, naturalmente.
Per esempio, così:

10892200, 110889222000, 1110888922220000, 11110888892222200000, 111110888889222222000000, 1111110888888922222220000000, ...

la cui forma chiusa è $\large \; \frac{10^n \cdot (10^n - 1) \cdot (10^{2n} - 10^n + 2)}{9}$.
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Pasquale
Livello 11
Livello 11
Messaggi: 2307
Iscritto il: mer mag 25, 2005 1:14 am

Re: Alcune sequenze.

Messaggio da Pasquale » mar giu 06, 2017 5:53 pm

Troppo complicato per me. La conclusione di Vittorio:

T_n = (45\cdot 2^p -1)^2 \cdot 10^{2(n-1)}/9 - 1/9 +1/9 = (45\cdot 2^p -1)^2 \cdot 10^{2(n-1)}/9

produce egualmente un quadrato, mi pare.
_________________

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

Bruno
Livello 8
Livello 8
Messaggi: 997
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Alcune sequenze.

Messaggio da Bruno » mer giu 07, 2017 7:49 am

Sì, ma non è intero.

Applicando la regola finalmente trovata, cioè moltiplicando per 9 e aggiungendo 1, si ottiene invece un quadrato intero.
Pasquale ha scritto:Troppo complicato per me.
Pasquale, nella tua lunga carriera di matematico ricreativo hai affrontato (e brillantemente) cose ben più complicate :D
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Pasquale
Livello 11
Livello 11
Messaggi: 2307
Iscritto il: mer mag 25, 2005 1:14 am

Re: Alcune sequenze.

Messaggio da Pasquale » mer giu 07, 2017 10:02 pm

Ok, Bruno. Devo però aggiungere che matematico non fui e non sono; poi, secondo i momenti e le varie antiche reminiscenze, che vanno sempre più a scemare, una cosa riesce oppure no. Comunque, meno male che c'è Base5.
_________________

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

Rispondi