Pagina 1 di 1
f(n)|2^n-2 con f(.) in Z[x]
Inviato: 03 apr 2012, 07:48
da jordan
Trovare tutti i polinomi f a coefficienti interi tali che $f(n)\mid 2^n-2$ per ogni intero positivo n.
Re: f(n)|2^n-2 con f(.) in Z[x]
Inviato: 04 apr 2012, 10:55
da ant.py
Nn mi è chiara una cosa;
Inizio osservando che $ f(1)|0 => f(1)=0, f(n)=(n-1)g(n) $. Da qui posso concludere che anche g(n) ha coefficienti interi? Perchè se si si avrebbe $ f( 4)=3g(4)|14 $, e dato che 3 non divide 14, dovrei concludere che g(4)=0; ma ragionamenti analoghi posso farlo per 5,6,7,8.. Insomma, c'è qualcosa che non va..
Re: f(n)|2^n-2 con f(.) in Z[x]
Inviato: 04 apr 2012, 11:59
da matty96
Forse perche dicendo che $f(1)=0$ stai dicendo $0\mid 0$ . Come dici tu f(1) può essere un valore generico diverso da 0, perchè tutti i numeri lo dividono
Re: f(n)|2^n-2 con f(.) in Z[x]
Inviato: 04 apr 2012, 13:21
da ant.py
matty96 ha scritto:Forse perche dicendo che $f(1)=0$ stai dicendo $0\mid 0$ . Come dici tu f(1) può essere un valore generico diverso da 0, perchè tutti i numeri lo dividono
Aaah.. E già che idiota

Re: f(n)|2^n-2 con f(.) in Z[x]
Inviato: 04 apr 2012, 14:40
da julio14
ant.py ha scritto:Da qui posso concludere che anche g(n) ha coefficienti interi?
Al di là del fatto che, come ti è stato già fatto notare, c'è un errore a monte, $g$ sarebbe effettivamente stato a coefficienti interi, grazie al
lemma di Gauss.