Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.
10/01/2019, 18:27
Salve ragazzi, sto svolgendo un esercizio sulle congruenze lineari, l'esercizio è questo:
è un sistema di congruenze:
x \(\displaystyle \equiv \) 3 (mod 15)
x \(\displaystyle \equiv \)18 (mod 35)
x \(\displaystyle \equiv \) 60 (mod 77)
siccome i moduli non sono cooprimi, ho pensato di ridurli in fattori primi cosi:
x \(\displaystyle \equiv \) 3 (mod 3)
x \(\displaystyle \equiv \) 3 (mod 5)
x \(\displaystyle \equiv \)18 (mod 5)
x \(\displaystyle \equiv \)18 (mod 7)
x \(\displaystyle \equiv \) 60 (mod 11)
x \(\displaystyle \equiv \) 60 (mod 7)
notmalizzarli e applicare il teorema cinese dei resti.
ho un dubbio però:
siccome a un ncerto punto mi esce alla prima congruenza
x \(\displaystyle \equiv \) 3 (mod 3) si potrebbe scrivere, ovvero è corretto scrivere x \(\displaystyle \equiv \) 0 (mod 3)?
al termine dell'esercizio mi devo trovare la soluzione che più si avvicina a 5775. io ho trovato 5440? è corretta? vorrei un parere o meglio una veloce risoluzione da qualcuno di esperto
13/01/2019, 18:13
aumaum ha scritto:siccome a un certo punto mi esce alla prima congruenza
x \(\displaystyle \equiv \) 3 (mod 3) si potrebbe scrivere, ovvero è corretto scrivere x \(\displaystyle \equiv \) 0 (mod 3)?
è corretto.
aumaum ha scritto:ho trovato 5440? è corretta?
è falso. 5440 \(\displaystyle \equiv \) 10 (mod 15) e non 3 (mod 15).
Il teorema cinese dei resti è un buon metodo.
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.