N-esimo polinomio by SNS [(98-99).3]

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
Avatar utente
Poliwhirl
Messaggi: 383
Iscritto il: 01 gen 1970, 01:00
Località: Napoli

N-esimo polinomio by SNS [(98-99).3]

Messaggio da Poliwhirl » 22 ago 2006, 22:35

Sia $ \displaystyle p(x) = a_d x^d + \dots + a_0 $ un polinomio a coefficienti interi. Per ogni intero $ n $, sia $ m = p(n) $.
a) Dimostrare che per ogni intero $ k $ il numero $ p(n+km) $ è divisibile per m.
b) Descrivere i polinomi $ p(x) $ tali che, per ogni $ n $, $ p(n) $ è un numero primo.

Bye,
#Poliwhirl#

Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR » 22 ago 2006, 23:18

a) $ p(n + km) \equiv \sum_{i=0}^d a_i (n + km)^i \equiv \sum_{i=0}^d a_i n^i \equiv p(n) \equiv 0 \bmod m $, per ogni $ k \in \mathbb{Z} $.

b) I polinomi costanti di tipo p(x) = n tali che n è primo in Z.

Avatar utente
evans
Messaggi: 115
Iscritto il: 21 nov 2005, 20:52

Messaggio da evans » 23 ago 2006, 17:28

Scusa Hit puoi spiegarmi perchè:
$ \sum_{i=0}^d a_i (n + km)^i \equiv \sum_{i=0}^d a_i n^i $

Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR » 23 ago 2006, 18:07

Innanzitutto clicca qui. Quindi considera quanto segue.

i) Banalmente $ n + mk \equiv n \bmod m $, per ogni $ n, k \in \mathbb{Z} $.

ii) Tramite la 12): i) $ \Longrightarrow $ $ (n + mk)^i \equiv n^i \bmod m $, per ogni $ n, k \in \mathbb{Z} $ ed i = 0, 1, ..., d.

iii) Tramite la 8): ii) $ \Longrightarrow $ $ a_i (n + mk)^i \equiv a_i n^i \bmod m $, per ogni $ n, k \in \mathbb{Z} $ ed i = 0, 1, ..., d.

iv) Tramite la 5): iii) $ \Longrightarrow $ $ \sum_{i=0}^d a_i (n + mk)^i \equiv \sum_{i=0}^d a_i n^i \bmod m $, per ogni $ n, k, i \in \mathbb{Z} $.

EDIT: inseriti i tag mancanti.
Ultima modifica di HiTLeuLeR il 23 ago 2006, 18:24, modificato 1 volta in totale.

Avatar utente
evans
Messaggi: 115
Iscritto il: 21 nov 2005, 20:52

Messaggio da evans » 23 ago 2006, 18:12

:D Grazie mille! ho solo dei problemi di visualizzazione con il Tex mi sa che ci manca qualche tag.

Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR » 23 ago 2006, 18:23

Ehm... Sì, li inserisco subito!

Avatar utente
Gauss_87
Messaggi: 294
Iscritto il: 21 gen 2006, 17:20
Località: Pisa

Messaggio da Gauss_87 » 23 ago 2006, 22:26

HiTLeuLeR ha scritto:a) $ p(n + km) \equiv \sum_{i=0}^d a_i (n + km)^i \equiv \sum_{i=0}^d a_i n^i \equiv p(n) \equiv 0 \bmod m $, per ogni $ k \in \mathbb{Z} $.

b) I polinomi costanti di tipo p(x) = n tali che n è primo in Z.
l'avevo fatto uguale ma non avevo trovato la soluzione, grazie HiTLeuLer mi hai confermato quel che ho fatto!
Considerate la vostra semenza: fatte non foste a viver come bruti, ma per seguir virtute e canoscenza

mrossi
Messaggi: 58
Iscritto il: 31 lug 2009, 16:07

Messaggio da mrossi » 07 ago 2009, 12:50

Scusate se ci torno su, ma come si dimostra che non vi sono altri polinomi oltre a quello costante per cui vale tale proprietà?

CoNVeRGe.
Messaggi: 98
Iscritto il: 22 ott 2008, 18:51

Messaggio da CoNVeRGe. » 07 ago 2009, 14:09

Dal punto (a) sai che il polinomio deve assumere per infiniti valori di x lo stesso numero primo p, dunque è necessariamente costante. Credo basti questo :roll:

mrossi
Messaggi: 58
Iscritto il: 31 lug 2009, 16:07

Messaggio da mrossi » 07 ago 2009, 15:10

probabilmente interpreto male, però a me sembra di capire che dica che per ogni n p(n) sia un numero primo, non LO STESSO numero primo.

Avatar utente
Maioc92
Messaggi: 778
Iscritto il: 21 apr 2009, 21:07
Località: REGGIO EMILIA

Messaggio da Maioc92 » 07 ago 2009, 15:17

infatti l'affermazione di converge viene dal fatto che nella a abbiamo dimostrato che se $ P(n)=p $, allora per ogni k $ P(n+kp)=mp $ con m intero. Se fosse però $ m $ diverso da 1 avresti che $ P(n+kp) $ non è più primo. Quindi $ P(n+kp)=p $ per ogni k, da cui puoi concludere
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!

mrossi
Messaggi: 58
Iscritto il: 31 lug 2009, 16:07

Messaggio da mrossi » 07 ago 2009, 15:49

Ok chiarissimo! Grazie mille!

Rispondi