TEN 2008/09

DonVitoCorleone ha scritto:

michele ha scritto:

Credo servano solo a farci prenedere dimestichezza con i numero primi. Ad esempio 200 ha al massimo sqrt(200)=14 fattori primi, si possono elencare a mano.

occhio... nn è proprio così...

perchè no?!

masciarelli ha scritto:

DonVitoCorleone ha scritto:

michele ha scritto:

Credo servano solo a farci prenedere dimestichezza con i numero primi. Ad esempio 200 ha al massimo sqrt(200)=14 fattori primi, si possono elencare a mano.

occhio... nn è proprio così...

perchè no?!

Io direi che è proprio così invece:
it.wikipedia.org/wiki/Crivello_di_Eratostene

dunque il criterio della radice, su cui si basa anche il crivello di eratostene dice che se N non è primo esiste almeno un fattore p1<=sqrt(N). t.c. N=p1*p2, ovviamente p2>=sqrt(N)

Il che non ha nulla a che vedere con il numero di fattori di N.

DonVitoCorleone ha scritto:

dunque il criterio della radice, su cui si basa anche il crivello di eratostene dice che se N non è primo esiste almeno un fattore p1<=sqrt(N). t.c. N=p1*p2, ovviamente p2>=sqrt(N)

Il che non ha nulla a che vedere con il numero di fattori di N.

Non con il numero di fattori, ma col fatto che nella ricerca di tali fattori devi andare da 1 a sqr(n) con il crivello, e' inutile andare oltre, sei d'accordo? Proprio per il motivo che hai appena espresso.

ragazzi qualcuno mi sa dare un link dove si spiega il teorema cinese del resto con un esempio completamente svolto di un sistema di almeno 3 equazoni?? grazie

Lestat ha scritto:

ragazzi qualcuno mi sa dare un link dove si spiega il teorema cinese del resto con un esempio completamente svolto di un sistema di almeno 3 equazoni?? grazie

vai a curiosare nel sito di EAL, www.mat.uniroma2.it/~gealbis/EAL2008home.html e in particolare www.mat.uniroma2.it/~gealbis/EAL ... interi.pdf