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

soluzione teorema cinese dei resti

04/01/2019, 16:35

Come posso risolvere questo sistema con il teorema cinese dei resti?:

$\{(10x -= 6 mod 7),(81x -= 7 mod 4),(4x -= 12 mod 20):}$

L'ultima congruenza penso di averla "semplificata" (così si dice??) correttamente

$\x -= mod 5$

La seconda ho fatto tentativi con excel e mi esce:

$\x -= 3 mod 4$

La prima ha sicuramente soluzioni perchè $\MCD(10, 7) = 1 | 7$ ma non so come procedere

Qualche aiutino? grazie

Re: soluzione teorema cinese dei resti

09/01/2019, 18:48

Se $a$ e $b$ sono interi coprimi, sai come trovare $c$ tale che abbiamo l'uguaglianza $bc = 1 mod a$ ?
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.