Congruenze

Messaggioda TheWiz@rd » 15/11/2006, 13:16

Ciao... :D

Mi date una mano su questo:

Immagine

In pratica dalle congruenze si ricava che:

$3x-1 = 5k$ $\forall k \in \mathbb(N)$ e $2x-1 = 7k$ $\forall k \in \mathbb(N)$. Ossia $3x-1$ è divisibile per $5$ e, $2x-1$ è divisibile per $7$. Quindi???? :oops:
TheWiz@rd
TheWiz@rd
Junior Member
Junior Member
 
Messaggio: 167 di 172
Iscritto il: 27/01/2004, 18:11
Località: Italy

Messaggioda Luca.Lussardi » 15/11/2006, 14:14

Prova ad usare il Teorema cinese del resto.
Luca.Lussardi
Cannot live without
Cannot live without
 
Messaggio: 1241 di 12713
Iscritto il: 21/05/2006, 17:59
Località: Torino

Messaggioda TheWiz@rd » 15/11/2006, 15:14

se non ti crea problemi potresti gentilmente spioegarmi quel teorema? :roll:
TheWiz@rd
TheWiz@rd
Junior Member
Junior Member
 
Messaggio: 168 di 172
Iscritto il: 27/01/2004, 18:11
Località: Italy

Messaggioda vl4d » 15/11/2006, 16:45

ho trovato $x_0$. Sicuramente esiste anche un "metodo standard"
ma non serve sempre il cannone.

come hai gia' detto abbiamo $3x -1 = 5k$ e $2x -1 = 7k_2$
dalla prima possiamo avere anche $6x - 10k = 2$. Possiamo notare subito
che per $k>0$ dovremmo scegliere degli $x$ tali che, se moltiplicati per 6, sono del tipo: 12, 22, 32, 42, ...
allora di sicuro la cifra meno significativa di $x$ sara' 2 oppure 7.
Si vede subito che 2 e 7 non vanno.
Proviamo 12, 17, 22, 27, 32 !

32 funziona.

Per il secondo punto ri-considera le due congruenze:
$3x_0 = 1 (mod 5)$
$2x_0 = 1 (mod 7)$

Abbiamo che per tutti gli $x$ che soddisfano le due congruenze deve essere:
$x=x_0 (mod 5)$
$x=x_0 (mod 7)$

ovvero $5 | (x-x_0)$ e $7 | (x-x_0)$. Ma visto che 5 e 7 sono primi fra loro deve essere:
$5*7 = 35 | (x-x_0)$ e dunque $x = x_0 mod 35$

(editato, cosi' e' piu' immediato)
Go to the roots, of these calculations! Group the operations.
Classify them according to their complexities rather than their appearances!
This, I believe, is the mission of future mathematicians. This is the road on which I am embarking in this work.
Evariste Galois
Avatar utente
vl4d
Average Member
Average Member
 
Messaggio: 250 di 515
Iscritto il: 05/05/2006, 14:49

Messaggioda TheWiz@rd » 15/11/2006, 17:16

grazie mille... :wink:
TheWiz@rd
TheWiz@rd
Junior Member
Junior Member
 
Messaggio: 169 di 172
Iscritto il: 27/01/2004, 18:11
Località: Italy


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite