modn

[karotto]

Che significa modulo n?

[Sisifo]

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.

[HiTLeuLeR]

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?

[Marco]

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.