Esistenza delle soluzioni di un sistemi di congruenze lineari

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.

Esistenza delle soluzioni di un sistemi di congruenze lineari #64119

avt
Fabio93
Cerchio
Ciao ragazzi, volevo una conferma riguardo all'esistenza delle soluzioni dei sistemi di congruenze lineari. In un esercizio ho i seguenti sistemi di congruenze lineari:

1) text x ≡ 2 (mod 5) ; text x ≡ 0 (mod 3) ; text x ≡ 1 (mod 6)

2) text 24x ≡ 5 (mod 6) ; text 7x ≡ 16 (mod 3)

Ovviamente, prima di provare a risolverli, devo verificare se essi ammettono soluzioni.
Mi interessa sapere se i procedimenti(e possibilmente anche i calcoli) che eseguo di seguito sono corretti o no.


1) text x ≡ 2 (mod 5) ; text x ≡ 0 (mod 3) ; text x ≡ 1 (mod 6)

Il seguente sistema ammette soluzioni se e solo se

(n_(i),n_(j))|a_(i)-a_(j) mathcal8i,j mathcal2 1,2,3 , i ≠ j

dove, ponendo

a = (n_(i), n_(j)), b = a_(i)-a_(j) a,b mathcal2 Z

si ha

a|b ⇔ mathcal9c mathcal2 Z:b = ac.

Ponendo nell'esercizio

a_(1) = 2, a_(2) = 0, a_(3) = 1

n_(1) = 5, n_(2) = 3, n_(3) = 6

si ha

(n_(1),n_(2))|a_(1)-a_(2) ⇒ (5,3)|2-0 ⇒ 1|2 ⇒ Si

(n_(1),n_(3))|a_(1)-a_(3) ⇒ (5,6)|2-1 ⇒ 1|1 ⇒ Si

(n_(2),n_(3))|a_(2)-a_(3) ⇒ (3,6)|0-1 ⇒ 3|1 ⇒ No

Il sistema dato quindi non ammette soluzioni.

2) text 24x ≡ 5 (mod 6) ; text 7x ≡ 16 (mod 3)

Pensavo di verificare se ogni singola congruenza ammette soluzioni (so come fare emt ) e quindi, in caso positivo passare a determinare la soluzione.
Tutto ok ? emt
 
 

Esistenza delle soluzioni di un sistemi di congruenze lineari #64137

avt
Galois
Amministratore
Ciao Fabio93 emt

Discussione e ragionamento fatto per il primo sistema perfetta! Il sistema di congruenze non ammette soluzione.

Per quanto riguarda il sistema puoi giungere immediatamente alla stessa conclusione, infatti, ricordando che una congruenza lineare:

ax ≡ b mod(n)

ammette soluzione se e solo se b è un multiplo del massimo comun divisore tra a e n, prendendo in esame la congruenza lineare:

24x ≡ 5 mod 6

poiché:

6 = (24,6) not| 5

la congruenza e quindi tutto il sistema non ammette soluzioni emt
Ringraziano: Omega, Pi Greco

Esistenza delle soluzioni di un sistemi di congruenze lineari #64148

avt
Fabio93
Cerchio
Ok grazie emt
  • Pagina:
  • 1
Os