ACTA SCIENTIAE v.7 n.1 jan./jun.

2005 93
Desenvolvendo o pensamento
aritmtico utilizando os
conceitos da Teoria
dos Nmeros
Claudia Lisete Oliveira Groenwald
Lisandra de Oliveira Sauer
Rosvita Fuelber Franke
RESUMO
Este artigo objetiva apresentar atividades didticas envolvendo a Teoria dos Nmeros, anali-
sando o processo de ensino e aprendizagem de conceitos importantes que devem ser desenvolvi-
dos no Ensino Bsico, permitindo aos estudantes o refinamento do pensamento aritmtico. Apresen-
tamos tambm uma atividade que pode ser desenvolvida em um curso de formao de professores.
Foram investigados os seguintes tpicos: Nmeros Inteiros, Divisibilidade, Mximo Divisor Comum e
Congruncia de Nmeros Inteiros.
Palavras-chave: educao matemtica, Teoria dos Nmeros, aritmtica.
ABSTRACT
This article purposes to present didactic activities involving the Number Theory, analysing the
teaching process and the learning of important concepts which must be developped in Elementary
School, allowing students the refining of the arithmetic thought. We also present an activity that can be
developped in a teachers` formation course. The following topics were investigated: Integers Numbers,
Divisibility, Greatest Common Divisor and Integers Numbers Congruence.
Key words: Mathematics Education, Number Theory, Arithmetic.
Claudia Lisete Oliveira Groenwald Doutora em Cincias da Educao pela Pontifcia de Salamanca - Espanha;
professora titular do Curso de Matemtica - Licenciatura da ULBRA.
Lisandra de Oliveira Sauer Mestre em Matemtica pela UFRGS; professora adjunta do Curso de Matemtica
- Licenciatura da ULBRA.
Rosvita Fuelber Franke Mestre em Matemtica pela UFRGS; professora adjunta do Curso de Matemtica -
Licenciatura da ULBRA.
1 Introduo
Nas ltimas dcadas, a Matemtica no
Brasil passou por vrios processos de trans-
formao, o que gerou a necessidade de
desenvolver pesquisas em metodologia do
ensino da Matemtica, levando criao,
no ano de 2000, da rea de pesquisa em
Ensino de Cincias e Matemtica.
Mobilizados e motivados por essa ne-
Canoas v.7 n.1 p. 93 - 101 jan./jun. 2005 ACTA SCIENTIAE
94 ACTA SCIENTIAE v.7 n.1 jan./jun. 2005
cessidade, investigamos e elaboramos ati-
vidades referentes Teoria dos Nmeros,
que uma rea da Matemtica que estuda
a relao entre os Nmeros Inteiros. Essas
relaes podem ser desenvolvidas de for-
ma a estimular nos alunos o interesse pela
Matemtica, aprimorando o raciocnio l-
gico e ampliando a compreenso dos con-
ceitos bsicos para o refinamento do pen-
samento aritmtico, fazendo com que o
mesmo desenvolva a capacidade de mani-
pular conceitos e propriedades de forma
clara e objetiva.
Nosso grupo de pesquisa investiga
atividades didticas diversas, procurando
sempre que possvel, contextualizar de ma-
neira histrica os conceitos desenvolvidos
a fim de tornar o assunto abordado mais
interessante e motivador, tanto para os alu-
nos quanto para os professores.
Com o objetivo de estudar os concei-
tos elementares da Teoria dos Nmeros,
analisando o processo de ensino e apren-
dizagem de conceitos importantes que
devem ser desenvolvidos no Ensino Bsi-
co, foram investigados os seguintes tpi-
cos: Nmeros Inteiros, Divisibilidade, M-
ximo Divisor Comum e Congruncia de
Nmeros Inteiros.
Foram pesquisadas atividades basea-
das na metodologia "Resoluo de Proble-
mas" que permitem aos alunos do Ensino
Bsico desenvolver estratgias de pensa-
mento que melhorem seu raciocnio lgi-
co e algbrico, possibilitando ao aluno pen-
sar produtivamente. Procuramos sempre
utilizar recursos, que permitam ao aluno
conjeturar, comparar e estabelecer estra-
tgias mentais na resoluo de situaes
problemas.
2 Um pouco da histria
da Teoria dos Nmeros
na Grcia que primeiro identificamos
a Teoria dos Nmeros tal como a entende-
mos hoje em dia. Foram os pitagricos que
estudaram as relaes entre nmeros do
ponto de vista que hoje chamamos Teoria
dos Nmeros (figura 1).
A aritmtica era o estudo das propri-
edades fundamentais dos Nmeros Intei-
ros, domnio dos comerciantes e profissio-
nais da poca, a logstica o que chama-
mos de aritmtica nos dias de hoje.
Entre os problemas da Teoria dos N-
meros abordados pelos gregos antigos esto:
clculo do mximo divisor comum
entre dois nmeros;
a determinao dos nmeros primos
menores que um inteiro dado;
a demonstrao de que h uma infi-
nidade de nmeros primos.
Entre os principais estudiosos dessa
teoria podemos citar Euclides de
Alexandria (330 -275 a.C), gemetra gre-
go, professor de Matemtica a convite do
ento imperador da parte egpcia da Grcia
Antiga: Ptolomeu I. Organizou a obra
monumental "Os Elementos", composta de
13 livros. Os livros VII, VIII e IX esto de-
dicados a Teoria dos Nmeros. Os concei-
tos numricos esto expressos em uma lin-
guagem geomtrica, Euclides se refere a
um nmero como um segmento AB, utili-
zando expresses do tipo "mede A" ou "est
medido por" no lugar de "divisor de" ou
"mltiplo de".
Vrios outros matemticos gregos es-
tudaram problemas da Teoria dos Nme-
ros. Destes o mais importante foi sem d-
vida Diofanto. Sua Aritmtica, escrita por
Figura 1: Relaes entre os nmeros segundo os pitagricos
Aritmtica Logstica
Teoria dos Nmeros
ACTA SCIENTIAE v.7 n.1 jan./jun. 2005 95
volta de 250 d.C., trata principalmente da
soluo de equaes indeterminadas com
coeficientes inteiros.
Embora a Matemtica tenha sido in-
tensamente estudada por outros autores
gregos, e posteriormente rabes, indianos
e europeus; a Teoria dos Nmeros caiu em
esquecimento at o sculo XVII.
Bachet, em 1612, publicou o texto
original em grego da Aritmtica de Diofanto,
juntamente com uma traduo latina, que
era a lngua usada pelos eruditos europeus
da poca.
Entre 1621 e 1636 o francs Pierre de
Fermat, magistrado da corte de Toulouse,
adquiriu uma cpia deste livro. Fermat leu o
texto de Diofanto, anotando na margem as
idias que lhe ocorriam. Isto marcou o incio
do interesse de Fermat em Teoria dos N-
meros, que posteriormente se expressou em
uma torrente de resultados importantes.
Fermat nasceu em 1601, e era um
magistrado por profisso e no matemti-
co. Na verdade poucas pessoas viviam de
Matemtica naquela poca. A comunica-
o entre os matemticos tambm era pre-
cria, no haviam revistas especializadas.
A primeira revista dedicada Matemtica
s foi criada em 1794. A comunicao era
conduzida principalmente atravs de car-
tas, com algumas pessoas servindo de cen-
tros difusores dos novos resultados.
O mais famoso divulgador dos resul-
tados obtidos na Matemtica foi o frade fran-
cs Marin Mersenne. Muito amigo de al-
guns dos maiores matemticos da poca,
como Descartes, Pascal e o prprio Fermat,
Mersenne logo comunicava a toda a "Rep-
blica de Letras" as novidades matemticas que
chegavam ao seu conhecimento.
Foi na forma de cartas enviadas a
Mersenne e a outros matemticos contem-
porneos que boa parte da obra de Fermat
ficou conhecida. Depois da morte de
Fermat em 1665, coube a Samuel Fermat,
filho de Fermat, coletar e publicar a obra
de seu pai, dispersa em cartas e anotaes.
Ele comeou com a publicao da Aritm-
tica de Diofanto, incluindo todas as anota-
es feitas por Fermat margem da sua
cpia. Destas anotaes a mais famosa o
chamado ltimo Teorema de Fermat: No
existe soluo no nula, para a equao
n n n
z y x = +
, onde
3 n >
e x, y e z nmeros os
inteiros. Este resultado s foi provado em
1995, pelo ingls Andrew Wiles, quase 300
anos depois de ser anunciado por Fermat.
O sucessor de Fermat foi o suo
Leonhard Euler, que nasceu em 1707, qua-
renta e dois anos depois da morte de
Fermat. Euler publicou uma obra matem-
tica imensa, tendo contribudo para quase
todas as reas da Matemtica pura e aplica-
da existentes no sculo XVIII. Euler no foi
professor de nenhuma universidade, mas
esteve ligado a academias cientficas na Ale-
manha e na Rssia. Essas academias eram,
na verdade, instituies de pesquisa, cujas
atas publicavam primordialmente as con-
tribuies cientficas de seus membros.
O interesse de Euler em Teoria dos
Nmeros teve incio em sua correspondn-
cia com Christian Goldbach, foi atravs
dele que Euler chegou obra de Fermat.
Em sua primeira carta a Euler em 1729,
Goldbach acrescenta o seguinte PS: Voc
conhece a observao de Fermat de que todos
os nmeros 1 2
n
2
+ so primos? Ele disse que
no sabia prov-la; nem ningum conseguiu
faz-lo, que eu tenha conhecimento.
Euler reage com ceticismo e no de-
monstra muito interesse, mas Goldbach
no desiste e volta ao assunto. Em 1730,
Euler comea finalmente a ler a obra de
Fermat. Nos anos seguintes ele provaria e
estenderia grande parte dos resultados
enunciados por Fermat, resolvendo inclu-
sive a questo proposta por Goldbach.
Atravs de seus trabalhos Euler po-
pularizou a Teoria dos Nmeros como
Fermat no havia conseguido.
Podemos destacar dos estudos de
Goldbach a famosa conjectura que afirma:
"Todo nmero par maior que 2 pode ser de-
composto na soma de dois nmeros primos".
96 ACTA SCIENTIAE v.7 n.1 jan./jun. 2005
Este resultado no foi provado at os dias
de hoje.
Porm o desenvolvimento sistemti-
co da Teoria dos Nmeros s teve incio
com a obra Disquisitiones arithmeticae do ale-
mo C. F. Gauss, publicada em 1801.
3 Exemplos de atividades
para o Ensino Bsico
Com o objetivo de que a Teoria dos
Nmeros ganhe espao nos currculos es-
colares, apresentamos exemplos da utiliza-
o dessa teoria no processo de ensino e
aprendizagem da Matemtica.
3.1Ensino Fundamental
3.1.1Adivinhando o algarismo suprimido
Pede-se para algum pensar em um
nmero de vrios algarismos e somar esses
algarismos. Em seguida pede-se que a pes-
soa subtraia a soma do nmero pensado. A
pessoa deve ento ocultar um algarismo
desse ltimo resultado obtido e informar o
valor da soma dos algarismos restantes. Com
isso o proponente da brincadeira "adivinha"
o algarismo que foi ocultado.
Exemplo: Nmero pensado,
A = 5436789
A - S = 5436789 - ( 5+4+3+6+7+8+9)
= 5436789 - 42 = 5436747
A pessoa oculta, por exemplo, o alga-
rismo 7 e fornece a soma dos outros que
5+4+3+6+7+8+9 = 29. Como a soma
de todos os algarismos deve ser um mlti-
plo de 9, "adivinha-se"que o algarismo ocul-
tado 7, uma vez que 29 + 7 = 36.
Justificamos o fato acima atravs da
seguinte proposio:
Proposio: Seja A um nmero natu-
ral formado pelos algarismos
n 2 1
a ,..., a , a
ento A- S um mltiplo de 9, onde
S =
n 2 1
a ... a a + + + .
Demonstrao: A prova utiliza a repre-
sentao decimal do nmero A:
A =
n 1 n 2
2 n
1
1 n
a a 10 ... a 10 a 10 + + + +


, logo,
A - S= ) a a ... a a ( a a 10 ... a 10 a 10
n 1 n 2 1 n 1 n 2
2 n
1
1 n
+ + + + + + + +


,
A - S = ( ) ( )
1 n 2
2 n
1
1 n
a 9 ... a 1 10 a 1 10


+ + + , que um
mltiplo de 9.
3.1.2 Anos bissextos e a diviso por 4
1
O tempo que a Terra leva para dar a
volta em torno do Sol (movimento de
translao) de aproximadamente 365 dias
e 6 horas. O que fazer com essa diferena
de 6 horas?
Para resolver a questo, um pouco
antes do incio da Era Crist, o imperador
romano Jlio Csar implantou o calend-
rio Juliano, que apresenta um dia extra a
cada 4 anos. Com isso, de 4 em 4 anos,
temos um ano de 366 dias, que chamado
de ano bissexto. O dia "a mais" 29 de fe-
vereiro.
Havia um pequeno problema a corri-
gir. que o perodo de translao no
exatamente 365 dias e 6 horas, mas de 365
dias, 5 horas, 48 minutos e 46,7 segundos.
Para corrigir o erro resultante dessa
diferena, o papa Gregrio XIII suprimiu
10 dias do ano de 1582 (5 a 14 de outu-
bro). Alm disso, suprimiu o dia 29 de fe-
vereiro de alguns anos terminados em 00,
pois os anos terminados em 00 s sero
bissextos se forem divididos exatamente por
400. Assim, os anos de 1600 e 2000 so
bissextos e os anos de 1700, 1800 e 1900
no so bissextos.
Muitos eventos ocorrem de 4 em 4
anos: a Copa do Mundo de Futebol, as
Olimpadas, as eleies etc. Quanto s
Olimpadas, h um fato curioso: organiza-
das desde 1896, elas sempre coincidiram
com os anos bissextos, com exceo de um
nico ano, 1900.
Veja no quadro a seguir a seqncia
dos anos em que se realizaram as Olimpa-
das, reconhecidas pelo comit olmpico.
No foram realizadas as Olimpadas
1
Atividade desenvolvida em IC financiada pelo CNPq
ACTA SCIENTIAE v.7 n.1 jan./jun. 2005 97
de 1916, 1940 e 1944 devido s Guerras
Mundiais. A Olimpada realizada em Ate-
nas, em 1906, no foi homologada pelo
Comit Olmpico.
Os nmeros correspondentes aos anos
em que as Olimpadas foram organizadas tm
uma particularidade em comum, so nme-
ros que, divididos por 4 apresentam resto zero.
Da forma como foi organizado nosso calen-
drio, todo ano bissexto mltiplo de 4.
A maneira mais simples de verificar
se um ano, que no termina em 00, bis-
sexto observar os dois ltimos algarismos
do ano e determinar se o nmero formado
por eles divisvel por 4.
Vamos considerar, por exemplo, o ano
de 1996.
1996 bissexto. Veja: 1996 = 1900 +
96, onde: 1900 mltiplo de 100 e 100
mltiplo de 4; 96 mltiplo de 4 porque
pode ser decomposto em mltiplos de 4
(96 = 80 + 16).
3.1.3 Divertimento com calendrios
Tome qualquer calendrio. Pea para
um amigo escolher 4 dias que formam um
quadrado como os quatro abaixo. Seu ami-
go deve som-los e informa-lhe a soma dos
quatro dias, com essa informao, voc
poder descobrir quais so os quatro dias.
Exemplo:
Dias escolhidos: 1, 2, 8 e 9
Soma dos dias: 20
Resoluo:
a) O primeiro dia chamaremos de x;
b) Para formarmos um quadrado, devere-
mos escolher um nmero consecutivo ao
anterior, logo este ser da forma x + 1;
c) O prximo nmero escolhido, deve-
r ser aquele que se encontra abaixo
do primeiro nmero; para que possa-
mos formar um quadrado, este ento
ser da forma x + 7, devido sua dis-
tncia do primeiro nmero (contan-
do sempre a partir do primeiro para a
direita, at chegar no nmero);
d) O ltimo nmero dever ser aquele
que est abaixo do segundo nmero
escolhido e consecutivo ao terceiro n-
mero, para que assim seja constitudo
o nosso quadrado 2 x 2 dias; este de-
ver ser da forma x + 8, devido a sua
distncia do segundo nmero (con-
tando sempre a partir do segundo
para a direita, at chegar no nmero).
e) Ento, pelos critrios abordados acima,
temos que a soma dos quatro dias ser:
= + + + + + + ) 8 x ( ) 7 x ( ) 1 x ( x total da soma dos
dias (T)
T 16 x 4 = +
16 T x 4 =
4
4
4
16
=

=
T
x
T
x
f) Temos que T = 20, logo:
ANO CIDADE ANO CIDADE
1896 Atenas (Grcia) 1956 Melbourne (Austrlia)
1900 Paris (Frana) 1960 Roma (Itlia)
1904 Saint Louis (EUA) 1964 Tquio (Japo)
1908 Londres (Inglaterra) 1968 Cidade do Mxico (Mxico)
1912 Estocolmo (Sucia) 1972 Munique (Alemanha)
1920 Anturpia (Blgica) 1976 Montreal (Canad)
1924 Paris (Frana) 1980 Moscou (URSS)
1928 Amsterd (Holanda) 1984 Los Angeles (EUA)
1932 Los Angeles (EUA) 1988 Seul (Coria do Sul)
1936 Berlim (Alemanha) 1992 Barcelona (Espanha)
1948 Londres (Inglaterra) 1996 Atlanta (EUA)
1952 Helsinque (Finlndia) 2000 Sydney (Austrlia)
2004 Atenas (Grcia)
segunda tera quarta quinta sexta sbado domingo
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
98 ACTA SCIENTIAE v.7 n.1 jan./jun. 2005
- o primeiro dia ser:
1 x 4 5 x 4
4
20
x = = =
- segundo dia: x + 1 = 1 + 1 = 2
- terceiro dia: x + 7 = 1 + 7 = 8
- quarto dia: x + 8 = 1 + 8 = 9
g) Logo os dias escolhidos foram: 1, 2, 8, 9
Portanto o modelo matemtico para essa
atividade ser: x = 4
4
T
, onde x o dia es-
colhido e T a soma dos dias escolhidos.
3.2 Ensino Mdio
3.2.1 Curiosidade sobre os nmeros de
Fibonacci
2
Utilizando os nmeros de uma seqn-
cia de Fibonacci afirma-se que a soma de
quaisquer 10 termos consecutivos igual a
11 vezes o stimo nmero da seqncia.
Exemplo: Dada a seqncia
,... 233 , 144 , 89 , 55 , 34 , 21 , 13 , 8 , 5 , 3
A soma dos dez primeiros nmeros
igual a 605 55 11 = , porque 55 stimo
nmero da seqncia.
Observe-se que vale a igualdade
3 2 2
11
+
=
n n
f f f ;
a.
605 605
55 . 11 5 610
11
7 2 12
=
=
= f f f
b.
462 462
42 . 11 4 466
11
7 2 12
=
=
= f f f
Demonstrao:
Para a seqncia de Fibonacci temos:
3 2 2
11
+
=
n n
f f f ; para
10 = n
.
Por outro lado,
1
f 3 2
2
f 5 4
3
f 8 6
4
f 13 10
5
f 21 16
6
f 34 26
7
f 55 42
8
f 89 68
9
f 144 110
10
f 233 178
11
f 377 288
12
f 610 466
2
Atividade desenvolvida em IC financiada pela ULBRA
( )
( )
( )
( )
( )
( )
( )
( )
. f f f f
; f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f f f
; f f f f f
; f f f f
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
1 2 2 2
2 1 2 2 2
2 2 3 2 2
2 3 2 3 2 2
2 3 4 2 2
2 4 3 4 2 2
2 4 5 2 2
2 5 4 5 2 2
2 5 6 2 2
2 6 5 6 2 2
2 6 7 2 2
2 7 6 7 2 2
2 7 8 2 2
2 8 7 8 2 2
2 8 9 2 2
2 9 8 9 2 2
2 9 10 2 2
2 10 9 10 2 2
2 10 11 2 2
2 12 2 2
55 88
33 55
34 55
21 34
21 34
13 21
13 21
8 13
8 13
5 8
5 8
3 5
3 5
2 3
2 3
2
2
+ =
+ =
+ =
+ + =
+ =
+ + =
+ =
+ + =
+ =
+ + =
+ =
+ + =
+ =
+ + =
+ =
+ + =
+ =
+ + =
+ =
=
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
ACTA SCIENTIAE v.7 n.1 jan./jun. 2005 99
Logo
3 2 2
11
+
=
n n
f f f ,
para sua compreenso: o Leitor de Mentes.
Esta curiosidade pode ser encontrada
na pgina da internet www.aparece.com/
leitor_de_mentes.htm
1- Pense em um nmero de dois dgitos,
(como exemplo, utilizaremos o 95)
2- Subtraia deste nmero a soma dos
dgitos do nmero pensado, (95-
14=81)
3- Olhe na tabela abaixo o smbolo cor-
respondente ao nmero encontrado.
4- Concentre-se no smbolo e clique no
quadrado mgico:
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
( ) . f f f f f f
; f f f f f f f
; f f f f f f f
; f f f f f f f
; f f f f f f f
1 2 7 1 2 7
2 1 2 7 2 3 7
3 2 3 7 3 4 7
4 3 4 7 4 5 7
5 4 5 7 5 6 7
55 88 11 5 8 11 11
3 5 11 11 3 5 11 11
2 3 11 11 2 3 11 11
2 11 11 2 11 11
11 11 11 11
+ = + =
+ + = + =
+ + = + =
+ + = + =
+ + = + =
para
10 = n
.
3.2.2 Leitor de mentes
Apresentamos agora uma atividade
didtica, para os alunos do Ensino Bsico,
que se utiliza dos conceitos de congruncia
99 + 98 % 97 + 96 + 95 % 94 + 93 + 92 @ 91 & 90 v
89 + 88 + 87 # 86 + 85 + 84 % 83 + 82 % 81 v 80 +
79 % 78 + 77 + 76 & 75 + 74 + 73 # 72 v 71 % 70 &
69 + 68 + 67 @ 66 + 65 % 64 + 63 v 62 + 61 + 60 +
59 + 58 % 57 + 56 $ 55 # 54 v 53 + 52 & 51 # 50 %
49 & 48 + 47 + 46 + 45 v 44 + 43 % 42 + 41 + 40 +
39 + 38 + 37 & 36 v 35 + 34 & 33 + 32 # 31 % 30 +
29 + 28 + 27 v 26 + 25 + 24 @ 23 + 22 % 21 @ 20 +
19 % 18 v 17 + 16 # 15 @ 14 % 13 @ 12 $ 11 + 10 %
9 v 8 + 7 + 6 + 5 % 4 + 3 + 2 % 1 + 0 +
Ao clicar no quadrado, aparecer o sm-
bolo que o aluno visualizou. No exemplo, que
o nmero 81, aparecer o smbolo
v
.
A explicao para essa atividade est
baseada na congruncia mdulo 9, veja-
mos:
) 9 (mod ) 9 (mod
1
e b a b a
) 9 (mod
1
b b a a
9 por divisvel
1 1
) 9 (mod 0 a a a a
Exemplo: 95 dividido por 9 tem resto 5;
9+5=14 e 14 dividido por 9 tem resto 5;
A diferena 95-14=81 divisvel por 9.
Considerando um nmero ab de dois al-
garismos, que pode ser representado por
10a+b, temos: ab - (a+b) = 10a +b - a - b = 9a
Logo, o resultado sempre divisvel
por 9 e, analisando a tabela com os smbo-
los, podemos observar que todos os mlti-
plos de 9, possuem o mesmo smbolo.
100 ACTA SCIENTIAE v.7 n.1 jan./jun. 2005
4 Exemplo de atividades
para um curso de for-
mao de professores
Para motivar o desenvolvimento de
tpicos da Teoria de Nmeros no Ensino
Bsico importante que os alunos de Cur-
sos de Licenciatura em Matemtica anali-
sem o processo de ensino e aprendizagem
desses conceitos, tendo a oportunidade de
conhecer e atuar com atividades que en-
volvem essa teoria. Com esse objetivo apre-
sentamos a atividade a seguir.
4.1 Que dia hoje?
3
Sejam a e b dois inteiros quaisquer e
seja m, um inteiro positivo fixo. Dizemos
que a congruente a b mdulo m se m di-
vide a diferena a - b, ou seja, existe um
inteiro q tal que a - b= m.q.
Notao: ( ) m b a mod
Ex.: a), ( ) 7 mod 3 24 pois ( ) 3 24 7
b) ( ) 8 mod 63 15 , pois ( ) ( ) 63 15 8
Chama-se classe residual mdulo m
de um inteiro a o conjunto de todos os in-
teiros que so congruentes a a mdulo m.
Notao:
e = x a
m
Z e = x m a x mod Z a x m ,
ou seja,
, + = = qm a x que tal x a
m
e q Z
.
usual tambm encontrarmos a seguinte
notao:
e = x a Z e + = q qm a x , Z
Exemplo: A classe residual mdulo 3
do inteiro 2 o conjunto:
, 3 2 3 2
3
q x + = = e q Z = ... , 8 , 5 , 2 , 1 , 4 , 7 ..., ,
, 3 2 3 2 q x + = = e q Z = ... , 8 , 5 , 2 , 1 , 4 , 7 ...,
, ou
Observe que, ( ) ... 5 7 2
3 3 3
= = = , ou
seja, apesar dos smbolos serem distintos
eles representam um mesmo conjunto (a
classe residual mdulo 3 do inteiro 2).
Uma aplicao interessante a teoria de
congruncia e classes residuais na deter-
minao dos dias da semana em um de-
terminado ano.
Analisaremos um exemplo com o ano
de 2003.
Para viabilizar a compreenso, tomare-
mos como referncia o ms de junho, no qual
o dia 1 deste ms foi justamente o domin-
go, dia 2 na segunda-feira, dia 3 na tera-
feira e assim sucessivamente at o dia 7 que
caiu no sbado. Como as semanas possuem
7 dias, montamos a seguinte tabela:
Tabela 1
3
Atividade desenvolvida em IC financiada pela
FAPERGS
Constantes dos Dias
DOMINGO SEGUNDA TERA QUARTA QUINTA SEXTA SBADO
1 2 3 4 5 6 0
0

) 7 (mod 0 7
Analisando o dia 13 de junho como
exemplo. Sabemos que este dia uma sex-
ta-feira, e por congruncia obtemos,
( ) 7 mod 6 13 , o que comprova a tabela
acima.
Agora analisando o que acontece com
os demais meses.
Como junho o ms de referncia,
determinamos a ele uma constante c, sen-
do
0 = c
.
Consideremos agora o dia 30 de ju-
nho, temos que ( ) 7 mod 2 30 , ou seja,
este dia uma segunda-feira, logo o dia 1
de julho ser em uma tera-feira, mas
( ) 7 mod 1 1 , que pela nossa tabela do-
mingo. Portanto, as classes no esto coin-
cidindo com o dia da semana do ms de
julho, conforme a tabela.
Para que possamos determinar o dia
do ms posterior, no caso julho, devemos
ajustar as classes residuais. Pegamos a cons-
ACTA SCIENTIAE v.7 n.1 jan./jun. 2005 101
tante
0 = c
, e a classe residual do ltimo
dia do ms de junho e os somamos, obte-
mos assim a constante do ms (julho) que
por sua vez adicionado a classe residual
do dia estudado.
Portanto, para julho temos que
( ) 7 mod 2 30 , logo a constante de julho
2 2 0 = + = c c . E para 1 de julho, con-
clumos que 1+2=3, logo uma tera-feira.
Em agosto temos, ( ) 7 mod 3 31 , logo
para calcular a constante do ms de agosto,
pegamos a constante de julho,
2 = c
e adici-
onamos 3,
5 3 2 = + = c c
. E para 25 de
agosto temos, ( ) 7 mod 4 25 , assim temos
que
9 4 5 = +
, que pertence a classe residual
2
mdulo 7, logo uma segunda-feira.
Para o ms anterior, no nosso caso
maio, devemos achar a classe residual do
seu ltimo dia e subtrair da constante do
ms de junho, assim obteremos a constan-
te do ms de maio.
Sabemos que maio tem 31 dias, assim,
( ) 7 mod 3 31 ento a constante do ms
de maio
3 3 0 = = c c
, mas como
estamos trabalhamos com valores positivos,
temos que a classe residual
3
mdulo
7, tambm igual a classe
4
, portanto
4 = c
. Para o dia 16 de maio temos,
( ) 7 mod 2 16 , portanto
6 2 4 = +
, logo
uma sexta-feira.
Tomando como referncia o ms de
junho de 2003, os valores das constantes dos
meses restantes esto calculados na tabela 2.
Tabela 2
Constantes dos Meses do Ano de 2003
JAN FEV MAR ABR MAIO JUN JUL AGO SET OUT NOV DEZ
3 6 6 2 4 0 2 5 1 3 6 1
Obs.: O ms de referncia sempre ter
a constante igual a zero, qualquer ms do
ano pode ser tomado como referncia, bas-
ta relacionar os dias da semana com as clas-
ses residuais mdulo 7.
Referncias
ALENCAR FILHO, Edgard. Teoria Elementar dos
Nmeros. So Paulo: Nobel, 1992.
ASTUDILLO, Maria Teresa Gonzlez.
Divisibilidad. Madrid: Sntesis, 1989.
BOYER, Carl B. Histria da Matemtica. So
Paulo, Edgard Blcher/Edusp, 1974.
GRDING, Lars. Encontro com a Matemtica.
Braslia: UnB, 1997.
LOPES, Lus. Manual de Induo Matemtica.
Rio de Janeiro: Intercincia, 1999.
OLIVEIRA SANTOS, Jos Plnio de. Introduo
Teoria dos Nmeros. IMPA. Rio de Janeiro:
CNPq, 1998.
OLIVEIRA, Zelci Clasen. Uma Interpretao
geomtrica do MDC. Revista do Professor de
Matemtica n 29, 3 quadrimestre de 1995.
SHOKRANIAN, Salahoddin; SOARES, Marcos;
GODINHO, Hemar. Teoria dos Nmeros.
Braslia: UnB, 1999.
VASCONCELOS FREIRE, Benedito Tadeo.
Congruncia, divisibilidade e adivinhaes. Revista
do Professor de Matemtica 22, 1992, p. 4-10
VZQUEZ, Modesto Sierra; ACOSTA, Mario
Gonzles; GARCA, Andrs Snches.