| Autore |
 Discussione  |
|
Sevenjoo75
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Bisceglie
|
 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!!!
|
Gianni Sette |
 |
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
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 |
Rivoluzione? Rivoluzione? Per favore, non parlarmi tu di rivoluzione! Io so benissimo cosa sono e come cominciano: c'e qualcuno che sa leggere i libri che va da quelli che non sanno leggere i libri, che poi sono i poveracci, e gli dice: << Oh, oh, e' venuto il momento di cambiare tutto >> [...] Io so quello che dico, ci son cresciuto in mezzo, alle rivoluzioni. Quelli che leggono i libri vanno da quelli che non leggono i libri, i poveracci, e gli dicono: << Qui ci vuole un cambiamento! >> e la povera gente fa il cambiamento. E poi i piu' furbi di quelli che leggono i libri si siedono intorno a un tavolo, e parlano, parlano, e mangiano. Parlano e mangiano! E intanto che fine ha fatto la povera gente? Tutti morti! Ecco la tua rivoluzione! Quindi per favore, non parlarmi piu' di rivoluzione...E porca troia, lo sai che succede dopo? Niente...tutto torna come prima". Juan Miranda - Giù la testa - |
|
|
|
Ghost2099
Utente medio
Regione: Puglia
|
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 |
 |
Modificato da - Ghost2099 in data |
|
|
|
Ghost2099
Utente medio
Regione: Puglia
|
Inserito il - 06/12/2004 : 11:54:53
|
| nessuno sa risolvere i sistemi con 2 congruenze invece di 3? |
|
|
|
|
Ghost2099
Utente medio
Regione: Puglia
|
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 |
|
|
|
|
SD83
Utente assiduo
Regione: Puglia
Prov.: Foggia
|
Inserito il - 09/12/2004 : 16:03:40
|
| si è giusto |
|
|
|
francesca
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Bisceglie
|
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'? |
|
|
|
ekkekkazz
Utente innocuo
|
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)
|
|
|
|
Discussione |
|
TEOREMA CINESE DEL RESTO
