Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Congruenza con incognita elevata a potenza

18/01/2019, 11:28

Buongiorno, sto trovando difficoltá con alcuni esercizi che presto mi ritroveró ad affrontare in un esame universitario, soprattutto perché trovo poco a riguardo in rete.

Si chiede di trovare le soluzione della congruenza $x^26$ $-=$ $1 (mod 35)$
Ho pensato a scomporla in un sistema di due equazioni $x^26$ $-=$ $1 (mod 7)$ e $x^26$ $-=$ $1 (mod 5)$ e sfruttare successivamente il piccolo teorema di Fermat, ma non so come procedere.
Grazie

Re: Congruenza con incognita elevata a potenza

19/01/2019, 21:04

Cosa ottieni dopo aver applicato il piccolo teorema di Fermat? Perché ti blocchi?

Re: Congruenza con incognita elevata a potenza

21/01/2019, 10:44

In pratica riesco a ridurre le due equazioni a $x^2$ $-=$ $1 (mod 7)$ e $x^2$ $-=$ $1 (mod 5)$ , quindi da entrambe ricavo $x -=$ $+- 1$, ma non capisco da dove saltano poi fuori le soluzioni che dovrebbero essere $+- 1$ e $+- 6$

Re: Congruenza con incognita elevata a potenza

01/02/2019, 23:29

Devi applicare il teorema cinese dei resti alle coppie di soluzioni parziali $(1,1), (1,-1), (-1,1), (-1,-1)$.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.