Numeri consecutivi

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
G.kyudo
Messaggi: 4
Iscritto il: 09 nov 2020, 14:05

Numeri consecutivi

Messaggio da G.kyudo » 09 nov 2020, 14:08

Salve, per casualitá mi sono andato a trovare davanti ad un problema matematico abbastanza interessante che vorrei proporre in questo forum. Io sono stato capace di arrivare ad' una soluzione ma non sono riuscito a dimostrarla formalmente e in ogni caso mi sono divertito abbastanza a ragionarci sopra e volevo condividerlo con voi.

L'idea è la seguente:

Dati due numeri $ (a,b) $ $ > 1 $ ed $ (a,b) $$ \in $ $ \mathbb N $ trovare il minimo numero $ x $ della forma $ na + mb $ con $ (m,n) $ $ \in $ $ \mathbb N $ , in modo tale che tutti i suoi consecutivi possano essere anche essi scritti nella stessa forma.

Buon divertimento :D

afullo
Messaggi: 943
Iscritto il: 01 gen 1970, 01:00
Località: Almese (TO)
Contatta:

Re: Numeri consecutivi

Messaggio da afullo » 14 nov 2020, 21:05

Immagino che "tutti i suoi consecutivi" significhi "tutti i numeri più grandi", dal momento che di consecutivo ogni numero intero $ n $ ne ammette uno soltanto, cioè $ n+1 $.

Allora devi aggiungere l'ipotesi che $ a $e $ b $ siano primi tra loro, altrimenti qualunque numero non divisibile per il loro massimo comun divisore non sarà mai scrivibile in quella forma...
Iscritto all'OliForum dalla gara del 19/02/2003.

Cesenatico - 2003 : 9 punti - menzione (193°) | 2004 : 19 - argento (33°) | 2005 : 21 - bronzo (69°) | 2006 : 25 - argento (20°)
Squadra B. Pascal (Giaveno) - 2005: 6° | 2006: 8°
Cattolica - 2006: 4°
Bocconi GP - 2009: 29° | 2010: 44° | 2012: 17° | 2013: 22° | 2014: 17° | 2015: 38° | 2016: 23° | 2017: 4° | 2018: 14° | 2019: 7°

Allenatore del N. Copernico di Torino, ex di B. Pascal (Giaveno), G. Ferraris (Torino), I. Newton (Chivasso), C. Cattaneo (Torino).

G.kyudo
Messaggi: 4
Iscritto il: 09 nov 2020, 14:05

Re: Numeri consecutivi

Messaggio da G.kyudo » 18 nov 2020, 17:26

Ciao afullo, si con "tutti i suoi consecutivi" mi rifervo a "tutti i numeri più grandi".

Il fatto che a e b siano coprimi è una condizione necessaria ovviamente ma pensavo che comunque fosse parte del problema ricavarsi anche quella parte, o in ogni caso lo rendesse piú divertente. Visto che sei arrivato fino a questo punto mi piacerebbe sapere se sei già arrivato ad una soluzione. :)

afullo
Messaggi: 943
Iscritto il: 01 gen 1970, 01:00
Località: Almese (TO)
Contatta:

Re: Numeri consecutivi

Messaggio da afullo » 20 nov 2020, 13:19

Ricordavo fosse stata già postata qui una quindicina di anni fa, ho appena trovato il topic: http://www.oliforum.it/viewtopic.php?f= ... 191#p39191 :)
Iscritto all'OliForum dalla gara del 19/02/2003.

Cesenatico - 2003 : 9 punti - menzione (193°) | 2004 : 19 - argento (33°) | 2005 : 21 - bronzo (69°) | 2006 : 25 - argento (20°)
Squadra B. Pascal (Giaveno) - 2005: 6° | 2006: 8°
Cattolica - 2006: 4°
Bocconi GP - 2009: 29° | 2010: 44° | 2012: 17° | 2013: 22° | 2014: 17° | 2015: 38° | 2016: 23° | 2017: 4° | 2018: 14° | 2019: 7°

Allenatore del N. Copernico di Torino, ex di B. Pascal (Giaveno), G. Ferraris (Torino), I. Newton (Chivasso), C. Cattaneo (Torino).

G.kyudo
Messaggi: 4
Iscritto il: 09 nov 2020, 14:05

Re: Numeri consecutivi

Messaggio da G.kyudo » 20 nov 2020, 16:22

Grazie mille, io facendo alcuni ragionamenti e con l'aiuto di un compiter ero arrivato alla conclusione che il risultato dovesse essere la $ \varphi(ab) $ vale a dire la phi di Euler del prodotto. Come ho già detto mi sono basato su ragionamenti puramente intuitivi e sul controllo con alcuni casi particolari ma non sono arrivato ad una dimostrazione formale. :?

afullo
Messaggi: 943
Iscritto il: 01 gen 1970, 01:00
Località: Almese (TO)
Contatta:

Re: Numeri consecutivi

Messaggio da afullo » 21 nov 2020, 00:49

Figurati. Però non penso che in generale valga quel risultato, prova con a=4 e b=9: l'indice di Frobenius ab-a-b vale 23, mentre phi(36) vale 12. ;)
Iscritto all'OliForum dalla gara del 19/02/2003.

Cesenatico - 2003 : 9 punti - menzione (193°) | 2004 : 19 - argento (33°) | 2005 : 21 - bronzo (69°) | 2006 : 25 - argento (20°)
Squadra B. Pascal (Giaveno) - 2005: 6° | 2006: 8°
Cattolica - 2006: 4°
Bocconi GP - 2009: 29° | 2010: 44° | 2012: 17° | 2013: 22° | 2014: 17° | 2015: 38° | 2016: 23° | 2017: 4° | 2018: 14° | 2019: 7°

Allenatore del N. Copernico di Torino, ex di B. Pascal (Giaveno), G. Ferraris (Torino), I. Newton (Chivasso), C. Cattaneo (Torino).

G.kyudo
Messaggi: 4
Iscritto il: 09 nov 2020, 14:05

Re: Numeri consecutivi

Messaggio da G.kyudo » 22 nov 2020, 20:43

Ciao, hai ragione, siccome avevo provato solo per numeri primi il risultato veniva identico dovró essere piú cauto la prossima volta hehe :D


Grazie comunque di tutto

Rispondi