Pagina 1 di 1
$2^n-1 \mid f(n!)$ infinite volte
Inviato: 06 set 2012, 10:28
da jordan
Trovare tutti i polinomi $ f(x) \in \mathbb{Z}[x] $ di grado $ 4 $ tali che $ 2^n-1 \mid f(n!) $ per infiniti interi positivi $ n $.
Re: $2^n-1 \mid f(n!)$ infinite volte
Inviato: 20 set 2012, 13:57
da dario2994
Jordan me lo dai un hintino?
Re: $2^n-1 \mid f(n!)$ infinite volte
Inviato: 20 set 2012, 16:39
da <enigma>
Re: $2^n-1 \mid f(n!)$ infinite volte
Inviato: 20 set 2012, 20:54
da jordan
In effetti non e' un problema banale come gli altri..l'hint di enigma va piu' che bene

Re: $2^n-1 \mid f(n!)$ infinite volte
Inviato: 21 set 2012, 09:39
da dario2994
Devo essere completamente rintronato... Ho riletto il testo mille.volte e ancora non capisco dove dico la minchiata.
Il teorema di zsigmondy mi dice che esiste per ogni n un primo p tale che $ Ord_p(2)=n $ (trascurando gli n piccoli)
Ma allora vale $ n|p-1 $ e quindi p>n. E inoltre $ p|2^n-1 $.
Ma allora $ f(x)=x^4 $ non rispetta le richieste.
Re: $2^n-1 \mid f(n!)$ infinite volte
Inviato: 21 set 2012, 10:48
da jordan
dario2994 ha scritto:Devo essere completamente rintronato... Ho riletto il testo mille.volte e ancora non capisco dove dico la minchiata.
Il teorema di zsigmondy mi dice che esiste per ogni n un primo p tale che $ Ord_p(2)=n $ (trascurando gli n piccoli)
Ma allora vale $ n|p-1 $ e quindi p>n. E inoltre $ p|2^n-1 $.
Ma allora $ f(x)=x^4 $ non rispetta le richieste.
E' tutto corretto quello che dici. La minchiata sta nel fatto che enigma ha scritto (per sbaglio) nell'hint 1 che tutti i polinomi di grado 4 soddisfano la richiesta, mentre invece la risposta è nessuno.

Re: $2^n-1 \mid f(n!)$ infinite volte
Inviato: 21 set 2012, 14:24
da <enigma>
ops, chissà perché pensavo invece ad un numero finito di $n$ XD... ovviamente la risposta è l'altra