Risolvere l'equazione in $ZZ_3600$

Messaggioda pabloleo » 21/02/2009, 16:01

Secondo Voi esperti è giusto risolvere lequazione in $ZZ_3600$ in questo modo?

[36]x =[1260]
Quante soluzioni ha in $ZZ_3600$?

iniziamo:
divido il tutto per 36 quindi: d=36

36x$-=$1260(mod 3600)
x$-=$35(mod 100)

$[1]_100$ $[x]_100$ = $[35]_100$

ora mi calcolo l'inverso di 1 = 1
quindi:

$[1]_100$ $[1]_100$ $[x]_100$ = $[35]_100$ $[1]_100$

$[x]_100$ = $[35]_100$

le soluzioni trovate saranno:
$[1+35k]_3600$ con K$in$ Td
Td(0,1....,35)
pabloleo
Starting Member
Starting Member
 
Messaggio: 3 di 12
Iscritto il: 17/02/2009, 14:55

Messaggioda luca.barletta » 22/02/2009, 10:32

No, direi che hai concluso male.
Basta sostituire già il primo valore per rendersi conto che non va:
per k=0 hai $36*1-=36(mod 3600)$.

Una volta che trovi $x-=35(mod100)$ le soluzioni in $ZZ_3600$ sono ${35+100k}_(k=0)^35$.
Frivolous Theorem of Arithmetic:
Almost all natural numbers are very, very, very large.
Avatar utente
luca.barletta
Moderatore globale
Moderatore globale
 
Messaggio: 3713 di 4341
Iscritto il: 21/10/2002, 20:09

Messaggioda pabloleo » 22/02/2009, 18:04

Grazie hai ragione...
pabloleo
Starting Member
Starting Member
 
Messaggio: 4 di 12
Iscritto il: 17/02/2009, 14:55


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite