Problema urgente congruenza!!!!

5t4rdu5t
ragazzi ho un problema URGENTE da risolvere!! ho un sistama di congruenza:
x=4(mod5)
x=2(mod4)
x=6(mod9)

li ho risolti tutti prima ho fatto i primi due e viene x=14(mod20). Poi ho fatto qst' ultimo con l' utimo del sistema iniziale. Non capisco xk a me viene x=654(mod 180) sto impazzendo. L identità di B del sistema finale è 1=20*(-4)+9*9, poi la moltiplico per 8 perchè dal sistema ottengo 8=9h+20(-k), scelgo come k=72, -h=32. Se ho la congruenza già positiva perchè deve venire 114 (mod180) :( il simbolo "=" sta per il segno di congrueza!

Risposte
5t4rdu5t
nessuno? :(

vittorino70
Secondo me quel 654 può essere ridotto a mod 180 . Viene appunto 114 e dunque la soluzione si può tranquillamente scrivere come \(\displaystyle x \equiv 114 (mod 180) \)

Studente Anonimo
Studente Anonimo
[xdom="Martino"]5t4rdu5t, gli UP dopo meno di 24 ore sono vietati da regolamento. Attenzione in futuro, grazie.[/xdom]

5t4rdu5t
"vittorino70":
Secondo me quel 654 può essere ridotto a mod 180 . Viene appunto 114 e dunque la soluzione si può tranquillamente scrivere come \(\displaystyle x \equiv 114 (mod 180) \)


siii, ma nn ho capito come! #-o, da 654 a 114. Come può essere? ...... cmq scusa martino non sapevo!.

gundamrx91-votailprof
Perchè $[654]_180=[474]_180=[294]_180=[114]_180$.

5t4rdu5t
in pratica devo sottrarre 180 ogni volta fino a quando resta positivo e minore della congruenza??? :|

gundamrx91-votailprof
Si, però ti è chiaro il motivo di questo?

5t4rdu5t
nn molto so solo che deve essere positiva :(

5t4rdu5t
inoltre qst ragionamento vale per tutte le congruenze??

gundamrx91-votailprof
La relazione di congruenza è definita come:

Dati due interi $a,b in ZZ$ e un intero $n>=2$, si ha che $a$ è congruo $b$ modulo $n$, e si scrive come $a-=b_(mod n) <=> n|a-b$. Questo significa che $a$ e $b$ sono tra loro in relazione se la differenza è un multiplo di $n$, ok? Cioè $EE k in ZZ | a-b = n*k$.

5t4rdu5t
l' esercizio mi è riuscito...anche se fatto male

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.