Suponhamos que hoje seja sexta-feira, que dia da semana será daqui a 1520 dias? Pois é, imagine se pegássemos um calendário e ficássemos contando o quanto demoraríamos para respondermos à questão proposta. O conceito de congruência, assim como a notação por meio da qual essa noção se tornou um dos instrumentos mais poderosos da teoria dos números, foi introduzida por Karl Friedrich Gauss (1777-1855), em sua obra Disquisitiones arithmeticae (1801).
Para chegarmos ao resultado, devemos organizar o nosso raciocínio indicando por 0 o dia de hoje (sexta-feira), por 1 o dia de amanhã (sábado), e assim sucessivamente. A partir dessa escolha, podemos construir o seguinte quadro:
SEXTA
|
SÁBADO
|
DOMINGO
|
SEGUNDA
|
TERÇA
|
QUARTA
|
QUINTA
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
12
|
13
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
Agora, nossa questão se resume em saber em que coluna da tabela se encontra o número 1520. Para isso, basta observarmos que dois números da sequência 0, 1, 2, ... estão na mesma coluna se, e somente se, sua diferença é divisível por 7. Suponhamos que o número 1520 se encontre na coluna encabeçada pelo número a (entre 0 e 6). Então, 1520 - a = 7 q, para algum inteiro positivo q.
Daí, 1520 = 7 q + a ( com a entre 0 e 6). Logo, pela unicidade do resto da divisão euclidiana, segue dessa igualdade que a é o resto da divisão de 1520 por 7. Como esse resto é dado pelo número 1, portanto 1520 está na segunda coluna. Logo, daqui a 1520 dias será um sábado.
(Extraído do livro Álgebra Moderna, de Hygino H. Domingues e Gelson Iezzi, pág. 53, com algumas adaptações)