OliForum Matematico

Che significa modulo n?

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.

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?

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.