| V I S U A L I Z Z A D I S C U S S I O N E |
| Tano |
Inserito il - 22/11/2004 : 11:46:06
Ho un piccolissimo dubbio che con gli appunti non sono riuscito a togliermi.. Avendo un sistema:
(prendete il simbolo "=" come CONGRUO)
x = 2 (mod 3)
x = 3 (mod 5)
x = 2 (mod 7)
N = m.c.m.(3,5,7) = 105
N1 = 105 / 3 = 35
N2 = 105 / 5 = 21
N3 = 105 / 7 = 15
35y = 1 (mod 3)
21y = 1 (mod 5)
15y = 1 (mod 7)
Ora, come si calcola quell'y? Essendo questa una soluzione della congruenza? Ho seguito gli esercizi ma proprio non ho capito..
Grazie per una risposta veloce! |
| 20 U L T I M E R I S P O S T E (in alto le più recenti) |
| ekkekkazz |
Inserito il - 28/01/2006 : 17:21:29
raga, ma come risolvo se i moduli non sono a due a due coprimi?
tipo...
x=7 (mod 9)
x=4 (mod 12)
x=16 (mod 21)
|
| francesca |
Inserito il - 29/11/2005 : 17:28:08
422x congruo 4 (MOD1996)
Perche per risolverla dobbiamo trovare solo la t e moltiplicarla per b/MCD?
(...e cosi via poi per trovare le altre soluzioni x+k(n/MCD) con k da 0 a MCD-1))
Risolvendo come una normale congruenza lineare non va'!  (Es 3x=15 MOD6)
qualcuno sa dirmi il perche'? |
| SD83 |
Inserito il - 09/12/2004 : 16:03:40
si è giusto |
| Ghost2099 |
Inserito il - 09/12/2004 : 14:33:59
vabbè ho risolto 
se ad esempio ho:
x congruo 1 mod 5
x congruo 4 mod 11
è sufficiente scrivere
M=5*11=55
M1=11
M2=5 |
| Ghost2099 |
Inserito il - 06/12/2004 : 11:54:53
nessuno sa risolvere i sistemi con 2 congruenze invece di 3? |
| Ghost2099 |
Inserito il - 29/11/2004 : 11:51:58
raga ma se il sistema ha 2 congruenze invece di 3...come trovo M1 e M2? ricordo che M1 e M2 sono i prodotti dei moduli delle congruenze e normalmente con 3 congruenze c'è anche M3
se per esempio ho
x congruo 1 mod 7
x confruo 3 mod 5
x congruo 7 mod 11
M= 7*5*11
M1=7*5
M2=5*11
M3=7*11
come faccio ad avere M1 e M2 se ho solo le prime 2 congruenze? cioè nel sistema non c'è x congruo 7 mod 11 |
| silent |
Inserito il - 25/11/2004 : 21:18:44
penso di aver sbagliato tre esercizi,il crivello di eratostene, la divisione di 81^321 per 400 e un altro che non mi ricordo ora.
speriamo che gli altri esercizi siano corretti |
| Sevenjoo75 |
Inserito il - 25/11/2004 : 19:04:50
Citazione:
Messaggio inserito da Tano
Ho un piccolissimo dubbio che con gli appunti non sono riuscito a togliermi.. Avendo un sistema:
(prendete il simbolo "=" come CONGRUO)
x = 2 (mod 3)
x = 3 (mod 5)
x = 2 (mod 7)
N = m.c.m.(3,5,7) = 105
N1 = 105 / 3 = 35
N2 = 105 / 5 = 21
N3 = 105 / 7 = 15
35y = 1 (mod 3)
21y = 1 (mod 5)
15y = 1 (mod 7)
Ora, come si calcola quell'y? Essendo questa una soluzione della congruenza? Ho seguito gli esercizi ma proprio non ho capito..
Grazie per una risposta veloce!
Risp. Gianni Sette (Bisceglie)
allora... 35y = 1 (mod 3) implica 3 | 35Y - 1 ..quindi per y=2 ho 35*2 - 1 = 69 -> 3 divide 69 per y=2 (il + piccolo)
..così per gli altri ... 5 | 21y - 1 -> y=1
7 | 15y - 1 -> y=1
ciaooooo!!!
|
| tremenda |
Inserito il - 25/11/2004 : 17:17:11
Si spera bene e a te??? |
| silent |
Inserito il - 25/11/2004 : 11:41:05
gente a voi come è andata ?? |
| Tano |
Inserito il - 24/11/2004 : 10:24:33
Citazione:
Messaggio inserito da tremenda
Preso quell'esercizio:
N=2*3*7=42 N1=21 N2=14 N3=6
21y=1(mod2) y1=1
14y=1(mod3) y2=-1
6y=1(mod7) y2=-1
c=1*21*4+(-1)*7*14+(-1)*6*5=-44 soluzione particolare
Tutte le altre soluzioni sono -44+42k
La soluzione più piccola positiva è 40 per k=2
Così si risolve l'esercizio!!!
Tremenda, quegli y come gli hai calcolati?
y1=1
y2=-1
y2=-1
veramente è l'unica cosa che mi manca di quest'esonero.. |
| tremenda |
Inserito il - 23/11/2004 : 20:45:53
Dipende cosa intendi per divisioni...
L'algoritmo di divisioni successive non è difficile...se ti riferisci a quello!!! |
| kizzu |
Inserito il - 23/11/2004 : 20:07:45
raga e con le divisioni come siete messi?mi fate vedere un esercizio? |
| tremenda |
Inserito il - 23/11/2004 : 19:52:59
Figurati se nn ci aiutiamo fra di noi!!!
Speriamo bene domani...!!! |
| silent |
Inserito il - 23/11/2004 : 19:51:18
grazie tremenda mi sei stata di grande aiuto |
| tremenda |
Inserito il - 23/11/2004 : 19:41:44
Silent l'altro esrcizio ke mi hai chiesto si fa così:
n=3003 radquad 3003=54,79 k=55
k^2-n=55^2-3003=22
...
(k+3)^2-n=58^2-3003=361 quadrato perfetto
3003=58^2-19^2=(58+19)(58-19)=77*39
radquad 77=8,77 k=9
9^2-77=4 quadrato perfetto
77=9^2-2^2=(9+2)(9-2)=11*7
radquad 39=6,24 k=7
7^2-39=10
8^2-39=25 quadrato perfetto
39=8^2-5^2=(8+5)(8-5)=13*3
3003=11*7*13*3
Ok??? |
| Mucone |
Inserito il - 23/11/2004 : 19:33:31
Citazione:
Messaggio inserito da tremenda
Preso quell'esercizio:
N=2*3*7=42 N1=21 N2=14 N3=6
21y=1(mod2) y1=1
14y=1(mod3) y2=-1
6y=1(mod7) y2=-1
c=1*21*4+(-1)*7*14+(-1)*6*5=-44 soluzione particolare
Tutte le altre soluzioni sono -44+42k
La soluzione più piccola positiva è 40 per k=2
Così si risolve l'esercizio!!!
Brava tremenda!!! |
| tremenda |
Inserito il - 23/11/2004 : 19:30:30
Preso quell'esercizio:
N=2*3*7=42 N1=21 N2=14 N3=6
21y=1(mod2) y1=1
14y=1(mod3) y2=-1
6y=1(mod7) y2=-1
c=1*21*4+(-1)*7*14+(-1)*6*5=-44 soluzione particolare
Tutte le altre soluzioni sono -44+42k
La soluzione più piccola positiva è 40 per k=2
Così si risolve l'esercizio!!! |
| silent |
Inserito il - 23/11/2004 : 19:09:30
tremenda preso questo esercizio:
x = 4 (mod 2)
x = 7 (mod 3)
x = 5 (mod 7)
con il teorema cinese del resto mi esce:
21y = 1 (mod 2)
14y = 1 (mod 3)
6y = 1 (mod 7)
utilizzando la formula c = b1*y1*N1 + b2*y2*N2 + b3*y3*N3 ottengo che c = 460
e allora il risultato finale è
460 = 4 (mod 2)
460 = 7 (mod 3)
460 = 5 (mod 7)
puoi dirmi se è giusto ??
ti ringrazio |
| tremenda |
Inserito il - 23/11/2004 : 18:37:39
Si tutte le altre soluzioni sono c+Nk
La più piccola soluzione positiva la calcoli sostituendo a k i valori da 0 e vedi qual'è il numero + piccolo ke ti esce!
Ad esempio -87+70k ponendo k=0 =>-87
k=1 =>-17
k=2 =>53
quindi 53 è la soluzione + piccola!
Capito???Ti auguro di si visto ke domani c'è l'esonero!Cmq se vieni domani mattina al max te lo spiego a voce ke è + facile! |
