equazione diofantea con fattoriale

Giochini matematici elementari ma non olimpici.
Rispondi
celeste
Messaggi: 2
Iscritto il: 06 dic 2006, 16:42

equazione diofantea con fattoriale

Messaggio da celeste »

Alle olimpiadi della matematica quest'anno ho fatto 120/125. Ho notato così che
125-120=5, e 5!=120, e 125=5^3.
Credo che questa (x=5) sia l'unica soluzione dell'equazione x!+x=x^3, allora mi chiedevo, quante soluzioni ammette l'equazione x!+x=x^n, dove x e n sono numeri naturali?
Io ho trovato le coppie (2,2) (3,2) (5,3), ma altre non riesco a trovarle.
Si puo dimostrare che non esistono altre soluzioni, o eventualmente, se esistono. dire quante (in numero finito o infinito) ed eventualmente quali sono?
Premetto che sono solo uno studente di quarta e non ho idea della difficolta dell'esercizio...grazie in anticipo
MindFlyer

Re: equazione diofantea con fattoriale

Messaggio da MindFlyer »

Benvenuto!
celeste ha scritto:dire quante (in numero finito o infinito)
Che siano infinite per n fissato è impossibile a priori, vedi?
Inoltre, con un argomento leggermente più sofisticato, si mostra che per n fissato (e diverso da 2) vi è al più una soluzione.
Ultima modifica di MindFlyer il 06 dic 2006, 17:34, modificato 2 volte in totale.
pic88
Messaggi: 741
Iscritto il: 16 apr 2006, 11:34
Località: La terra, il cui produr di rose, le dié piacevol nome in greche voci...

Messaggio da pic88 »

più che matematica ricreativa, questa è teoria dei numeri.
Comunque provo a dire qualcosa sul problema:
Lavoriamo con $ n>1 $, $ n=1 $ dà $ x!=0 $ che non ha soluzioni. Dividendo per x abbiamo

$ (x-1)! + 1 = x^{n-1} $

questo può essere vero solo se $ x |(x-1)! + 1 $,
cioè se e solo se $ x $ è primo. (teorema di Wilson)
Non ho idea di come continuare
MindFlyer

Messaggio da MindFlyer »

pic88 ha scritto:più che matematica ricreativa, questa è teoria dei numeri.
Non si muoverà di qui finché non salterà fuori una soluzione elementare.
celeste
Messaggi: 2
Iscritto il: 06 dic 2006, 16:42

Messaggio da celeste »

Che siano infinite per n fissato è impossibile a priori
intendevo se per n che varia in N si puo dimostrare se l'equazione ammette un numero finito di soluzioni o se ce ne sono infinite...

Perdonate la mia ignoranza, ma qualcuno potrebbe spiegarmi il significato del simbolo | che avete usato?, comunque partendo dal fatto che deve essere chiaramente n minore di x per ogni x maggior di 3, ho fatto un programma col FreePascal che prova tutte le combinazioni fino a x=1000 e non ne trova altre...(anche se non è che mi fidi molto perché le variabili tengono solo fino a 20 cifre...e x!+x->x! quando x è abbastanza grande)
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

$ ~a|b $ a e' divisore di b, ovvero b e' multiplo di a
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR »

pic88 ha scritto:Lavoriamo con $ n>1 $, $ n=1 $ dà $ x!=0 $ che non ha soluzioni. Dividendo per x abbiamo $ (x-1)! + 1 = x^{n-1} $. Questo può essere vero solo se $ x \mid ((x-1)! + 1) $, cioè se e solo se $ x $ è primo (teorema di Wilson). Non ho idea di come continuare
Nessun problema, ce l'ho io.
pic88 ha scritto:più che matematica ricreativa, questa è teoria dei numeri.
MindFlyer ha scritto: Non si muoverà di qui finché non salterà fuori una soluzione elementare.
Direi che è giunto il tempo.
MindFlyer

Messaggio da MindFlyer »

Non capisco come viene fuori la soluzione al problema dalla discussione che hai linkato.
Per infiniti n, n!+1 non è potenza di un primo. Cosa deduci da questo?
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR »

MindFlyer ha scritto:Non capisco come viene fuori la soluzione al problema dalla discussione che hai linkato. Per infiniti n, n!+1 non è potenza di un primo. Cosa deduci da questo?
Non avresti tardato a intenderlo, se soltanto ti fossi dato pena di scorrere la soluzione di Santana...
MindFlyer

Messaggio da MindFlyer »

Ok, allora facciamo così: qualche anima pia scrive per benino la soluzione di questo problema in questo thread, e io lo sposto in TDN.
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR »

MindFlyer ha scritto:[...] facciamo così: qualche anima pia scrive per benino la soluzione [...]
Ok, io punto un nichelino sulla tua. Chi rilancia?
Rispondi