Messaggioda Steven » 07/07/2007, 18:43

TomSawyer ha scritto:Per avere la congruenza $p(x)\equiv f(x)(modp)$ dovresti dimostrare con il teorema di Fermat che le radici di $f(x)$ siano radici anche per $p(x)$, quindi non capisco perché quel particolare esempio.

Scusa se non ho risposto, ma sono fuori città e mi torna difficile collegarmi.

In realtà la mia considerazione è stata questa.

$f(x)=x^3+2x^2-x+2$
e sia
$p(x)=f(x)-x^3+x$
ovvero
$-p(x)+f(x)=x^3-x$
ma per il piccolo teorema di fermat
$x^3-x=3a$ con $a$ intero.
Sostituendo
$f(x)-p(x)=3a$ ovvero
$f(x)-=p(x)(mod 3)$
giunti a questa congruenza, in relatà vediamo che inizialmente le radici di f(x) sono 3, quelle di p(x) sono 2, ma nonstante questo c'è congruenza...
Questo sembrerebbe opporsi a quanto detto da Luca nel 6° post del topic (anche se lui si riferiva all'esempio del teorema di Wilson, ma è un caso analogo all'esempio portato da me credo).
Dove sbaglio?
Grazie, ciao.
Steven
Cannot live without
Cannot live without
 
Messaggio: 850 di 5708
Iscritto il: 12/11/2006, 14:47

Messaggioda luca.barletta » 08/07/2007, 17:19

+Steven+ ha scritto:
$f(x)=x^3+2x^2-x+2$
[...] le radici di f(x) sono 3, [...]


quali sono le radici in $ZZ_3$ di f(x)?
Frivolous Theorem of Arithmetic:
Almost all natural numbers are very, very, very large.
Avatar utente
luca.barletta
Moderatore globale
Moderatore globale
 
Messaggio: 2664 di 4341
Iscritto il: 21/10/2002, 20:09

Messaggioda Steven » 09/07/2007, 20:10

Cavolo comunque ho sbagliato a scrivere (sbagliai un segno)... intendevo
$f(x)=x^3-2x^2-x+2=x^2(x-2)-1(x-2)=(x-2)(x-1)(x+1)$
Per $ZZ_3$ indendi l'intervallo $[0,1,2]$ quindi le soluzioni sono 2.
E' qui che devo fermarmi a riflettere immagino... :-)
Grazie. :wink:
Steven
Cannot live without
Cannot live without
 
Messaggio: 853 di 5708
Iscritto il: 12/11/2006, 14:47

Precedente

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite