Esimerkit

ESIM 3. Määritä pienin ei-negatiivinen kokonaisluku, jonka kanssa luku 16^{10}+82on kongruentti modulo 7. 
 
16^{10}+82\equiv2^{10}+5\ \left(\text{mod}\ 7\right)
=\left(2^5\right)^2+5=\left(32\right)^2+5
\equiv4^2+5\ \left(\text{mod}\ 7\right)=21\equiv0\ \left(\text{mod}\ 7\right)
V: Pienin luku ... on 0.
 
 
ESIM 4. Jouluaatto 2004 oli perjantai. Mikä se on vuonna 2018?
 
Viikonpäivät ovat kongruentteja modulo 7.
Päiviä välissä: 14 * 365 + 3
(Joka neljäs vuosi on karkausvuosi. Tasavuosisata on, jos se on jaollinen 400:lla. Siis: 2000, 2004, 2008...)
 
14\cdot365+3\equiv0\cdot365+3\ \equiv3\ \left(\text{mod}\ 7\right)
 
Siis tämän vuoden jouluaatto on perjantai + 3 päivää:
maanantai.
 
ESIM 4b. Aleksanterin (nimi muutettu) synttärit on 7.10.2000 (vuonna 2018 se on sunnuntai). Minä viikonpäivänä A syntyi?

18\cdot365+4\equiv4\cdot1+4\equiv8\equiv1\ \left(\text{mod}\ 7\right)
1 päivä taaksepäin: lauantai
 
ESIM 5. Määritä jakojäännös, kun 753+6^{1201} jaetaan 7:llä.
(Korvataan luvut yksinkertaisimmilla kongruenteilla luvuilla mod 7) 
753+6^{1201}\equiv53+\left(-1\right)^{1201}\equiv4-1\equiv3\ \left(\text{mod}\ 7\right) 

ESIM 6. Osoita, että luku asdf on jaollinen luvulla 7.
81+703\cdot22^{18}\equiv4+3\cdot1^{18}\equiv7\equiv0\ \left(\text{mod}\ 7\right)
 
ESIM 7. Osoita, että 7^{200}\equiv1\ \left(\text{mod}\ 5\right)

7^{200}\equiv2^{200}\equiv\left(2^2\right)^{100}
\equiv4^{100}\equiv\left(-1\right)^{100}\equiv1\ \left(mod\ 5\right)
 
ESIM 8. Mikä on luvun viimeinen numero?
 
3^{2007}\equiv3^1\cdot3^{2006}\equiv3^1\cdot\left(3^2\right)^{1003}
\equiv3\cdot9^{1003}\equiv3\cdot\left(-1\right)^{1003}\equiv-3\ \equiv7\left(mod\ 10\right)