| Autore |
 Discussione  |
|
Tano
Utente assiduo
Regione: Puglia
Prov.: FG
Città: CERIGNOLA
|
 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!
|
"I Giorni e le Notti suonano in questi miei nervi d'arpa. Vivo di questa gioia malata d'universo e soffro per non saperla accendere nelle mie parole"
Ungaretti
Tutorial DirectX 9 in Italiano: http://wtano.wordpress.com/
|
|
|
Tano
Utente assiduo
Regione: Puglia
Prov.: FG
Città: CERIGNOLA
|
Inserito il - 22/11/2004 : 11:59:38
|
In parole povere non ho capito bene come si calcola la soluzione della congruenza.. Ovvero l' "x segnato".
T |
"I Giorni e le Notti suonano in questi miei nervi d'arpa. Vivo di questa gioia malata d'universo e soffro per non saperla accendere nelle mie parole"
Ungaretti
Tutorial DirectX 9 in Italiano: http://wtano.wordpress.com/
|
 |
|
|
Aiace
Piccolo Cinema Onirico
Regione: Puglia
Prov.: Bari
|
Inserito il - 22/11/2004 : 20:14:50
|
la y te la calcoli normalmente (come congruenza lineare...).
la soluzione del sistema è: c = b1*y1*N1 + b2*y2*N2 + b3*y3*N3.
Ovviamente le b sono quelle del sistema di partenza.
Ciao
 |
Modificato da - Aiace in data |
|
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
Inserito il - 22/11/2004 : 20:17:26
|
come si risolve il sistema di congruenze lineari:
x = 4 (mod 2)
x = 7 (mod 3)
x = 5 (mod 7)
|
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 - |
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
Inserito il - 22/11/2004 : 21:13:57
|
Silent è una domanda
Cmq con il teorema cinese del resto perchè i moduli sono primi tra loro!
|
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
Inserito il - 22/11/2004 : 22:29:04
|
scusa la mia ignoranza tremenda ma non l'ho capito bene,se io moltiplico 2*3*7 poi mi esce
21y = 1 (mod 2)
14y = 1 (mod 3)
6y = 1 (mod 7)
e poi ?? |
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 - |
|
|
|
Tano
Utente assiduo
Regione: Puglia
Prov.: FG
Città: CERIGNOLA
|
Inserito il - 23/11/2004 : 11:05:21
|
Citazione:
Messaggio inserito da Aiace
la y te la calcoli normalmente (come congruenza lineare...).
la soluzione del sistema è: c = b1*y1*N1 + b2*y2*N2 + b3*y3*N3.
Ovviamente le b sono quelle del sistema di partenza.
Ciao
Ho capito, ma è quell'y che non ho capito come si calcola.. N ce l'ho, b pure,ma non ho la y che è una soluzione della singola congruenza.. ma non ho capito ancora come diavolo si calcola.. Se potevo seguire Mat Discreta, sarebbe stato tutto più facile.. Studiarla da autodidatta è un suicidio.. |
"I Giorni e le Notti suonano in questi miei nervi d'arpa. Vivo di questa gioia malata d'universo e soffro per non saperla accendere nelle mie parole"
Ungaretti
Tutorial DirectX 9 in Italiano: http://wtano.wordpress.com/
|
Modificato da - Tano in data |
|
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
Inserito il - 23/11/2004 : 11:21:11
|
| trovatomi le y calcolo la soluzione c = b1*y1*N1 + b2*y2*N2 + b3*y3*N3.Ed è finito l'esercizio ?? |
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 - |
|
|
|
francesca
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Bisceglie
|
Inserito il - 23/11/2004 : 11:26:52
|
Ma siete sicuri che si moltiplica anche per N?
Che poi sarebbe M... Bò forse siete del corso B!  |
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
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! |
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
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 |
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 - |
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
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!!! |
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
Mucone
Amante di pbolo
Regione: Puglia
Prov.: Bari
|
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
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
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??? |
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
Inserito il - 23/11/2004 : 19:51:18
|
| grazie tremenda mi sei stata di grande aiuto |
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 - |
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
Inserito il - 23/11/2004 : 19:52:59
|
Figurati se nn ci aiutiamo fra di noi!!!
Speriamo bene domani...!!! |
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
kizzu
Utente medio
Regione: Puglia
Prov.: Bari
Città: Cerignola
|
Inserito il - 23/11/2004 : 20:07:45
|
| raga e con le divisioni come siete messi?mi fate vedere un esercizio? |
My pc:MB:intel865 PERL,pentium 4 3.0 prescott,1Gb RAM 2.5-3-3-7,Sapphire 9600XT 256Mb,terratec cinergy 400,MAXTOR 160GB SerialATA,LG DVDRAM-4160B,LG CD-RW GCE-8520B,LG DVD-ROM GDR8163B GSACreative® Inspire™ P5800
Boia chi molla
kizzu aziz |
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
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!!! |
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
Tano
Utente assiduo
Regione: Puglia
Prov.: FG
Città: CERIGNOLA
|
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.. |
"I Giorni e le Notti suonano in questi miei nervi d'arpa. Vivo di questa gioia malata d'universo e soffro per non saperla accendere nelle mie parole"
Ungaretti
Tutorial DirectX 9 in Italiano: http://wtano.wordpress.com/
|
|
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
Inserito il - 25/11/2004 : 11:41:05
|
| gente a voi come è andata ?? |
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 - |
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
Inserito il - 25/11/2004 : 17:17:11
|
| Si spera bene e a te??? |
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
Discussione |
|
TEOREMA CINESE DEL RESTO
