[N] Differenze tra palindromi

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Bloccato
MindFlyer

Messaggio da MindFlyer »

Tra un problema di fisica, uno di teoria dei numeri avanzata ed un indovinello di pensiero laterale, è bello ogni tanto andare off topic e proporre qualcosa di matematica olimpica.
<BR>
<BR><!-- BBCode Start --><B>Si scrivano uno sotto l\'altro tutti gli interi positivi palindromi in ordine crescente. Quali numeri primi possono essere differenza di 2 numeri palindromi consecutivi?</B><!-- BBCode End -->
<BR>
<BR><!-- BBCode Start --><I>(Un numero palindromo è un numero che non cambia se si inverte l\'ordine delle sue cifre; ad esempio 35653 è palindromo)</I><!-- BBCode End -->
Avatar utente
info
Messaggi: 903
Iscritto il: 01 gen 1970, 01:00

Messaggio da info »

Risposta da 5 minuti buttata lì... Lo so che rischio di essere banalotto e dire cavolate ma, escludendo i numeri palindromi di 1 e 2 cifre, (dove la differenza è 1,2,11):
<BR>
<BR>* se passando al numero consecutivo il numero di cifre rimane uguale e la prima cifra (così come l\'ultima) NN CAMBIA, la differenza è un multiplo di 10;
<BR>
<BR>* se passando al numero consecutivo il numero di cifre rimane uguale e la prima cifra (così come l\'ultima) CAMBIA, la differenza è 11;
<BR>
<BR>* se passando al numero consecutivo il numero di cifre cambia, la differenza è 2;
<BR>
<BR>Gli unici primi allora sono (2,11)... Nn ho scritto dimostrazione perchè prima di scrivere cose inutili vorrei che qualcuno verificasse la correttezza... Saluti
Avatar utente
jim
Messaggi: 125
Iscritto il: 01 gen 1970, 01:00
Località: Asti

Messaggio da jim »

Secondo il mio ragionamento, i numeri sono 2, 11 e (se vogliamo) 1.
<BR>1 lo troviamo sottraendo numeri consecutivi formati da una cifra, che, a loro modo, sono palindromi. il numero 2 lo troviamo ogni qual volta i numeri aumentano di una cifra (es: 101-99, 1001-999, 10001-999, ecc...).
<BR>Per quanto riguarda il terzo numero (11), esso compare quando sottraiamo due numeri palindromi consecutivi formati dallo stesso numero di cifre in cui crescono di 1 le cifre agli estremi (es: 202-191, 3003-2992, 500005-499994, ecc...). l\' ultimo numero che possiamo trovare come differenza di 2 palindromi consecutivi è 10 ( che ovviamente non è primo), che otteniamo quando sottraiamo nei numeri a cifre dispari, due pal. cons. in cui varia solo la cifra centrale (es: 121-111). In realtà, aumentando le cifre, le differenze ottenute negli stessi casi risultano moltiplicate per 10 (es: 1221-1111=11*10=110, oppure: 10101-10001=10*10=100), ma ovviamente questi non sono primi.
Avatar utente
info
Messaggi: 903
Iscritto il: 01 gen 1970, 01:00

Messaggio da info »

Cmq questi (se la sol è quella!) nn sono problemi da oli-mat ma da giochi Bocconi!
<BR>
<BR>p.s.: nn vuole essere un giudizio su qualità, difficoltà, ecc.. ma solo sulla tipologia...<BR><BR>[ Questo Messaggio è stato Modificato da: info il 11-12-2004 21:01 ]
Avatar utente
Boll
Messaggi: 1076
Iscritto il: 01 gen 1970, 01:00
Località: Piacenza

Messaggio da Boll »

Mah, Mind, tutto sommato non mi sembra che si propongano pochi problemi, magari di questi tempi... Comunque sia, proviamo.
<BR>
<BR>Soluzione: Gli unici primi che verificano sono 2 e 11
<BR>
<BR>Dimostrazione:
<BR>I due casi enumerati sono banali da dimostrare poichè 22-11=11 e 101-99=2 ad esempio, ora dimostriamo che non ne esistono altri. Il \"cambio cifra\" cioè il passaggio da un palindromo di cifre pari a un palindromo di cifre dispari avviene sempre tra un numero composto da tutti 9 e tale numero sommato a 2, tali numeri sono entrambi palindromi e il numero tra loro ovviamente non lo è poichè è una potenza di 10. Se invece vogliamo aumentare un palindromo di una \"prima cifra\" cioè, se ha n cifre, il numero la cui base è 10<sup>n-1</sup>, dovremo aggiungere 11 al palindromoo recedente, pichè tale numero sarà composto in tale modo X999...999X, ora se aggiungiamo tanti uno otteniamo che non ci sono palindromi fino a che non cambiamo X+1 anche all\'inzio, quando tale cifra cambia per la prima volta avremo un numero della forma (X+1)000...000 e, per ottenere un altro palindromo dovremo aggiungere la cifra X+1, per costruzione non ci sono altri palindromi in mezzo. La loro divfferenza è 10-X+X+1=11. Ora, se due palindromi sono consecutivi, allora, preso un palindromo a caso, il suo consecutivo dovrà avere la stessa cifra delle unità, a meno che non sia cambiata la prima cifra, ma come già dimsotrato in precedenza ciò accade con due palindromi di differenza 11 o 2.
<BR>
<BR>
"Ma devo prendere una n-upla qualsiasi o una n-upla arbitraria?" (Lui)
Avatar utente
Boll
Messaggi: 1076
Iscritto il: 01 gen 1970, 01:00
Località: Piacenza

Messaggio da Boll »

Bene, abbiamo scritto in tre la stessa cosa...
"Ma devo prendere una n-upla qualsiasi o una n-upla arbitraria?" (Lui)
Avatar utente
Boll
Messaggi: 1076
Iscritto il: 01 gen 1970, 01:00
Località: Piacenza

Messaggio da Boll »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>Secondo il mio ragionamento, i numeri sono 2, 11 e (se vogliamo) 1.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>SATANA!!!!
<BR><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR>Uno non è primo... Sennò ogni numero avrebbe infinite scomposizioni in fattori primi. La definizione di numero primo (base) è: Un numero si dice primo se è >1 e è diviso solo da se stesso è l\'unità (almeno credo). <IMG SRC="images/forum/icons/icon_smile.gif">
"Ma devo prendere una n-upla qualsiasi o una n-upla arbitraria?" (Lui)
Avatar utente
jim
Messaggi: 125
Iscritto il: 01 gen 1970, 01:00
Località: Asti

Messaggio da jim »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2004-12-11 21:06, Boll wrote:
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>Secondo il mio ragionamento, i numeri sono 2, 11 e (se vogliamo) 1.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>SATANA!!!!
<BR><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif"><IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR>Uno non è primo... Sennò ogni numero avrebbe infinite scomposizioni in fattori primi. La definizione di numero primo (base) è: Un numero si dice primo se è >1 e è diviso solo da se stesso è l\'unità (almeno credo). <IMG SRC="images/forum/icons/icon_smile.gif">
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>ehm... già.
MindFlyer

Messaggio da MindFlyer »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2004-12-11 21:06, Boll wrote:
<BR>La definizione di numero primo (base) è: Un numero si dice primo se è >1 e è diviso solo da se stesso è l\'unità (almeno credo).
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Non proprio: primo <--> se divide un prodotto, allora divide uno dei fattori.
<BR>Quella che dici tu è la definizione di irriducibile.
<BR>...Ehm, mi dicono dalla regìa che in Z le due definizioni sono equivalenti. Ma in altri posti più brutti non lo sono, quindi occhio.
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2004-12-13 10:57, MindFlyer wrote:
<BR>Non proprio: primo <--> se divide un prodotto, allora divide uno dei fattori.
<BR>Quella che dici tu è la definizione di irriducibile.
<BR>...Ehm, mi dicono dalla regìa che in Z le due definizioni sono equivalenti. Ma in altri posti più brutti non lo sono, quindi occhio.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Beh, in effetti, è da sempre che mi chiedo come mai gli ideali continuassero ancora a latitare, su questo forum... <IMG SRC="images/forum/icons/icon24.gif"> <IMG SRC="images/forum/icons/icon_eek.gif"> <IMG SRC="images/forum/icons/icon_confused.gif">
<BR>
<BR>
<BR>\"<!-- BBCode Start --><I>In vino veritas</I><!-- BBCode End -->? Buaaah... Io la cercherei nelle latrine!\" - HiTLeuLeR
Bloccato