Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda complesso » 29/04/2023, 12:11

Salve,
per sapere se $x^2-x+3 \in \mathbb{F}_7[x]$ è irriducibile, devo provare tutte le possibili radici o esistono dei metodi più veloci? Questo è soltanto un passaggio di un esercizio e, se risparmio tempo e trovo qualcosa di più pratico, è meglio :-D .
complesso
New Member
New Member
 
Messaggio: 51 di 76
Iscritto il: 05/09/2016, 13:20

Re: Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda Martino » 09/05/2023, 10:04

Basta usare la formula solita per risolvere le equazioni di secondo grado.
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 8508 di 13083
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda complesso » 09/05/2023, 13:18

Ci avevo pensato, ma poi ho anche riflettuto che in $\mathbb{F}_7[x]$, $x^2-x+3=x^2-x-4$. Il discriminante nel membro di sinistra è negativo (nessuna soluzione) e in quello a destra è positivo (2 soluzioni). E' corretto supporre che non importa il segno del discriminante ma importa soltanto che la soluzione sia un numero intero e che quindi appartenga al campo $\mathbb{F}_7$? In questo caso la radice del discriminante non è intera e quindi il polinomio sarebbe irriducibile.
Inoltre, penso che la soluzione in $\mathbb{F}_7$ sia $ x = \frac{-b \pm \sqrt{b^2-4ac}}{2} = -3 (-b \pm \sqrt{b^2-4ac})$ essendo $2^{-1}=-3$.
A questo punto, operativamente, procederei così:
1. la radice quadrata del discriminante è un numero intero?
2. se sì, allora calcolo la radice in $\mathbb{F}$, altrimenti è irriducibile.
Giusto?
complesso
New Member
New Member
 
Messaggio: 54 di 76
Iscritto il: 05/09/2016, 13:20

Re: Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda hydro » 09/05/2023, 13:32

complesso ha scritto:Ci avevo pensato, ma poi ho anche riflettuto che in $\mathbb{F}_7[x]$, $x^2-x+3=x^2-x-4$. Il discriminante nel membro di sinistra è negativo (nessuna soluzione) e in quello a destra è positivo (2 soluzioni). E' corretto supporre che non importa il segno del discriminante ma importa soltanto che la soluzione sia un numero intero e che quindi appartenga al campo $\mathbb{F}_7$?


Questo fa male agli occhi. Il concetto di segno non ha nessun senso in $\mathbb F_7$!!!!!!
hydro
Senior Member
Senior Member
 
Messaggio: 813 di 1477
Iscritto il: 01/10/2005, 18:22
Località: Italy

Re: Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda Martino » 09/05/2023, 13:49

Ti consiglio di risolvere $x^2=-5$ in $mathbb(F)_7$. Penso che ti chiarirà molti dubbi.
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 8512 di 13083
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda complesso » 09/05/2023, 17:43

Martino ha scritto:Ti consiglio di risolvere $ x^2=-5 $ in $ mathbb(F)_7 $. Penso che ti chiarirà molti dubbi.

$x= \pm 3 \sqrt{-20} = \pm 3 \sqrt{1} = \pm 3$
L'equazione ha due soluzioni perché \(\displaystyle \Delta \equiv 1 \pmod {7} \). Avrebbe avuto due soluzioni anche se \(\displaystyle \Delta \equiv 2, 4 \pmod {7} \), una sola soluzione se \(\displaystyle \Delta \equiv 0 \pmod {7} \) e non ne avrebbe avute altrimenti.
In pratica calcolo il quadrato di ogni elemento da $0$ a $6$ e vedo che gli elementi possibili sono $0$, $1$, $2$, $4$. Da qui so se esistono o meno soluzioni. E' corretto il procedimento?
complesso
New Member
New Member
 
Messaggio: 55 di 76
Iscritto il: 05/09/2016, 13:20

Re: Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda Martino » 09/05/2023, 22:30

Sì. Come vedi non ha senso parlare di numeri "positivi" e "negativi".
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 8513 di 13083
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Irriducibilità polinomi di secondo grado in $\mathbb{F}_7[x]$

Messaggioda complesso » 10/05/2023, 12:25

Martino ha scritto:Sì. Come vedi non ha senso parlare di numeri "positivi" e "negativi".

Grazie mille Martino, il tuo esempio mi ha dato l'input per chiarire quest'aspetto. :smt023
complesso
New Member
New Member
 
Messaggio: 56 di 76
Iscritto il: 05/09/2016, 13:20


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

Chi c’è in linea

Visitano il forum: Google Adsense [Bot] e 1 ospite