equazione diofantea con fattoriale
equazione diofantea con fattoriale
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
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
Re: equazione diofantea con fattoriale
Benvenuto!
Inoltre, con un argomento leggermente più sofisticato, si mostra che per n fissato (e diverso da 2) vi è al più una soluzione.
Che siano infinite per n fissato è impossibile a priori, vedi?celeste ha scritto:dire quante (in numero finito o infinito)
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.
-
- Messaggi: 741
- Iscritto il: 16 apr 2006, 11:34
- Località: La terra, il cui produr di rose, le dié piacevol nome in greche voci...
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
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
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...Che siano infinite per n fissato è impossibile a priori
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)
Nessun problema, ce l'ho io.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
pic88 ha scritto:più che matematica ricreativa, questa è teoria dei numeri.
Direi che è giunto il tempo.MindFlyer ha scritto: Non si muoverà di qui finché non salterà fuori una soluzione elementare.