modn

Cosa sono il pigeonhole e l'induzione? Cosa dice il teorema di Ceva? 1 è un numero primo?
Rispondi
karotto
Messaggi: 357
Iscritto il: 01 gen 1970, 01:00

modn

Messaggio da karotto » 14 set 2005, 14:32

Che significa modulo n?

Avatar utente
Sisifo
Messaggi: 604
Iscritto il: 01 gen 1970, 01:00
Località: Scorzè (VE)/Pisa

Messaggio da Sisifo » 14 set 2005, 14:57

Allora, un po' di definizioni
$ a \equiv b (\bmod n) $ (leggi a congruo b modulo n) sse $ n | (a-b) $
(n| m significa n divide m)
Questa notazione è molto comoda, perchè la congruenza gode di molte proprietà dell'uguaglianza,
Infatti se $ a \equiv b (\bmod n) $ e $ c \equiv d (\bmod n) $:
$ a+c \equiv b+d (\bmod n) $
$ ac \equiv bd (\bmod n) $
La congruenza ha moltissime proprietà interessanti e molte applicazioni, ma credo che ci siano già post su questo argomento.

Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Eh-ehmmm...

Messaggio da HiTLeuLeR » 14 set 2005, 15:18

Scusate se mi intrometto, ma... prima di aprire nuovi fili di discussione, tanto più all'interno del glossario, dove l'ordine (credo!) è importante molto più che altrove, non sarebbe forse il caso di mettere in moto la funzione di ricerca del forum e accertarsi che l'argomento fatto oggetto di domanda non sia già stato trattato più che diffusamente in precedenza? E scusate ancora se mi fo' pubblicità, ma... perché non provate a dare un click proprio qui, per esempio? :?

Avatar utente
Marco
Site Admin
Messaggi: 1331
Iscritto il: 01 gen 1970, 01:00
Località: IMO '93

Messaggio da Marco » 14 set 2005, 16:22

Sottoscrivo in pieno l'appello all'ordine. Inoltre, sparpagliati nel Glossario ci sono tanti fili che parlano di congruenze.

I più utili (oltre a quello ricordato da Hit) sono

- uno sul Teorema Cinese del Resto
- uno su dove e come trovare dispense che ne parlino
- uno sui Teoremi di Fermat ed Euler
- uno sul Teorema di Wilson
- un po' di chiacchiere sugli inversi moltiplicativi e un filo su come calcolarli
- uno (quasi incomprensibile) che parla dell'ordine moltiplicativo

Spero che i link funzionino tutti. Un saluto. M.
[i:2epswnx1]già ambasciatore ufficiale di RM in Londra[/i:2epswnx1]
- - - - -
"Well, master, we're in a fix and no mistake."

Rispondi