PROGRAMA DE PS-GRADUAO
MESTRADO PROFISSIONAL
CAMPO GRANDE - MS
Abril de 2013
UNIVERSIDADE FEDERAL DE MATO GROSSO DO SUL
PROGRAMA DE PS-GRADUAO
MESTRADO PROFISSIONAL
Campo Grande - MS
Abril de 2013
i
ARITMTICA: CDIGO DE BARRAS E OUTRAS
APLICAES DE CONGRUNCIAS
Campo Grande - MS
Abril de 2013
ii
Dedico aos meus pais, Jos Antnio e Edma,
que compreenderam minha ausncia. Agra-
deo por aceitarem minha falta, durante minha
busca por novos conhecimentos, concedendo-
me a chance de crescer ainda mais.
iii
Epgrafe
A engenhosidade humana no pode arquitetar uma escrita secreta que a prpria engenhosi-
iv
AGRADECIMENTOS
Agradeo em primeiro lugar a Deus, por essa oportunidade e por me dar foras
Ao meu esposo Rogrio Esquinca, por estar sempre ao meu lado, me ajudando
Aos meus pais, que por tantas vezes deixei de v-los, por causa das obrigaes que
tinha para com este trabalho, pelo amor e por todas as oraes que zeram. Ao meu irmo,
destinados aos alunos e professores do Profmat e por toda preocupao em garantir um curso
de boa qualidade.
Mrcia, Hlio, Rosinete, Abegail e Marilene, pela compreenso, incentivo e ajuda, nos mo-
Enm, agradeo a todos que contriburam de alguma forma, para que esse objetivo
fosse alcanado.
v
Resumo
O presente trabalho tem por objetivo ser um instrumento de auxlio para o professor de ma-
temtica da Educao Bsica, no desenvolvimento de aulas de Aritmtica. Contm algumas
aplicaes de congruncia, presentes no dia-a-dia, sendo elas: Critrio de Divisibilidade, A
Prova dos Noves, Cdigo de Barras e Sistema de Identicao ISBN. Antes das aplicaes,
foi feito um embasamento terico sobre Aritmtica Modular. As aplicaes aqui expostas no
costumam estar presentes nos atuais livros didticos da Educao Bsica. No entanto, po-
dem ser teis para o aprendizado dos alunos, no sentido de servirem como novas ferramentas
de clculo, trazendo agilidade e simplicidade na resoluo de problemas matemticos. Alm
dessas aplicaes serem interessantes aos olhos dos alunos, a Aritmtica Modular utilizada
na soluo de diversos problemas da atualidade.
vi
Abstract
This paper aims to be a tool to aid the math teacher of Basic Education in developing lessons
Arithmetic. Contains some congruence applications, present in the day by day, namely: Divi-
sibility Criterion, The Proof of Nines, Barcoding and Identication System ISBN. Before the
application was made on a theoretical basis Modular Arithmetic. The applications presented
here are usually not present in current textbooks of Basic Education. However, it may be
useful for student learning, to serve as new calculation tools, bringing speed and simplicity
in solving mathematical problems. Besides these applications are interesting in the eyes of
the students, the Modular Arithmetic is used in solving various problems of today.
vii
Sumrio
1 Introduo 1
2 Aritmtica Modular 3
2.1 Um Pouco da Histria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2.2 Divisibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
viii
3.3.2 Entendendo os Nmeros e as Barras no UPC e no EAN-13 . . . . . . 43
4 CONSIDERAES FINAIS 60
ix
1
Captulo 1
Introduo
nmeros em geral. Ela pode ser dividida em vrios campos, sendo um deles chamado Teoria
tica Modular, que envolve o estudo de congruncias no conjunto dos nmeros inteiros.
A principal motivao para a escolha do tema Aritmtica Modular para esse tra-
balho foi a sua pertinncia na soluo de diversos problemas atuais. Muitos desses problemas
proteo necessria. J os cdigos de barras so usados pelo mundo todo para a identicao
compras e vendas. Alm disso, existem vrios problemas da matemtica, os quais podem ter
do ensino mdio, que estejam dispostos a utilizar no decorrer de suas aulas, as aplicaes
de Aritmtica Modular aqui contidas, mostrando aos seus alunos que essa Aritmtica est
de alguns contedos matemticos, tem sempre como meta, torn-los menos abstratos e mais
interessantes para os alunos, permitindo-lhes reconhec-los como algo real, aplicvel, que
pode ser usado por eles em situaes do cotidiano, e no s dentro da sala de aula, durante
as aulas de matemtica.
esperado ainda que, a partir deste trabalho, muitos outros possam surgir, para
complet-lo e enriquec-lo ainda mais, com outras aplicaes de Aritmtica Modular que
possam ser adequadamente utilizadas nas aulas ministradas por professores de matemtica
da Educao Bsica.
Captulo 2
Aritmtica Modular
interpretao, porm existem vrios problemas deste tipo em aberto, isto , que continuam
sem soluo.
Todo nmero par maior do que 2 pode ser escrito como soma de dois nmeros
primos .
1665) dedicava parte do seu tempo para estudar matemtica e muito contribuiu para o
desenvolvimento da Teoria dos Nmeros. Alm disso, Fermat tambm deu contribuies
los. Seu ltimo desao, o "ltimo Teorema de Fermat ", logo abaixo, um exemplo de
3
4
n 3.
Fermat costumava fazer anotaes sobre seus estudos nas margens de seus livros
e o nico indcio deixado por ele sobre a prova deste teorema uma observao feita em 1637
matemticos que tentaram por muitos anos demonstr-lo. At mesmo, prmios em dinheiro
foram oferecidos quele que conseguisse tamanha faanha. As tentativas foram muitas, mas
ingls Andrew Wiles. Andrew utilizou como base a conjectura Taniyama-Shimura, feita pelos
matemticos Yutaka Taniyama e Goro Shimura. Andrew tinha interesse no teorema desde
os dez anos de idade, porm s aprofundou seus estudos, secretamente, sete anos antes da
Wolfskhel.
O livro "O ltimo Teorema de Fermat " de Simon Singh, conta toda a histria do
teorema.
rumo prprio e encontraram aplicaes prticas. Uma aplicao importante o uso dessas
ferramentas em Criptograa.
5
"Determinar quantas vezes uma parte cabe em outra ", "dividir uma quantidade
em partes iguais ", so frases muito comuns nos livros didticos de matemtica da Educao
Bsica, nos captulos que tratam sobre diviso de nmeros inteiros. Na verdade, essas frases
fazem parte de uma das principais propriedades dos nmeros inteiros, a Diviso Euclidiana.
suas propriedades j conhecidas. Alm disso, considera-se o inteiro 0 como nmero natural e
com a > 0, existem dois nicos nmeros naturais q e r, com 0 r < a, tais que, b = qa + r.
de b por a.
Demonstrao:
(Existncia)
Essa lista de nmeros naturais decrescente, logo nita, portanto a lista (1) possui
um menor elemento. Chamando de r o menor elemento da lista (1), ento existir um nmero
Suponha que r a, ento existe um nmero natural c, com c < r, tal que r = c+a.
Da,
r = c + a = b qa c = b qa a c = b (q + 1)a.
que contradiz a hiptese, pois r o menor elemento da lista (1), com r = b qa.
(Unicidade)
r r0 0 r0 r = q 0 a + qa = (q q 0 )a e
0 r r0 < a 0 r0 r < a.
Da,
0 (q q 0 )a < a 0 q q 0 < 1 q 0 q = 0 q = q 0
Logo, r = r0 .
(i ) a=3 e b = 10.
10, 7, 4, 1
(ii ) a = 10 e b = 3.
3 = 0 10 + 3, ou seja, q=0 e r = 3.
A sequncia ser:
22, 22 1 2, 22 2 2, 22 3 2, 22 4 2, 22 5 2, 22 6 2, 22 7 2, 22 8 2, 22
9 2, 22 10 2, 22 2 11
ou seja,
Resultando em 22 = 11 2 + 0, o que d, q = 11 e r = 0.
por a.
Pode-se estender o algoritmo anterior para o conjunto dos nmeros inteiros, con-
b = qa + r, 0 r < a,
Demonstrao:
(Existncia)
agora, como cariam o quociente e o resto, para a diviso de um nmero inteiro negativo.
0 r0 < a. Da,
b = q 0 a + r0 b = q 0 a r0 b = q 0 a a + a r0
b = (q 0 1)a + a r0 , 0 a r0 < a
(Unicidade)
dade de q e r.
Exemplo 2. Ana, Beto e Carlos, possuem uma conta em conjunto com saldo devedor de
550 reais. Eles querem dividir o valor igualmente e pagar essa dvida atravs de um depsito
qual ser o saldo da conta aps os trs terem depositado o mesmo valor, sendo este valor a
Soluo:
550 = (184) 3 + 2
Portanto, Ana, Beto e Carlos iro depositar 184 reais cada um e sobraro 2 reais
que r=0 ou r = 1.
Dessa forma, diz-se que um nmero natural par se deixa resto zero na diviso
Exemplo 3. Prove que o produto de dois nmeros inteiros consecutivos sempre par.
Soluo:
2.2.2 Divisibilidade
Denio 1. Sejam a, b Z. Diz-se que a divide b quando existe q Z, tal que b = qa.
Notao:
um mltiplo de a).
10
0
Assim, pela denio, uma indeterminao.
0
(i ) 1 | a, a | a e a | 0.
(vii ) a|b a | b a | b a | b.
(x ) Se a | 1, ento a = 1.
Demonstrao:
(i ) Tem-se que, 1|a pois a = 1 a, a | a pois a=1a e por m, a|0 pois 0 = 0 a.
11
ac | bd.
(v ) Se a | b ento existe um nmero inteiro q, tal que b = qa, multiplicando a equao anterior
por um nmero inteiro m, tem-se que mb = (qm)a, logo, para todo m, tem-se que a | mb.
(vii )
(viii ) Se a|b com b 6= 0, ento existe um inteiro q 6= 0 tal que b = qa, logo,
pelo item (viii ) desta proposio, |a| |b| e |a| |b| logo, |a| = |b|, ou seja, a = b.
(x ) Suponha que a | 1. Do item (i ) desta proposio, 1 |a para todo a inteiro. Logo, pelo
a | b a | c.
12
Demonstrao:
Suponha que a | (b + c). Ento, existe um nmero inteiro q, tal que b + c = qa.
()
b = aq1 , tem-se que aq1 + c = aq . Da, c = a(q q1 ), como q q1 Z , pode-se concluir que
a | c.
Soluo:
Pode-se escrever,
Logo, (a b) | (an bn ).
Soluo:
Pode-se escrever,
a + b = a (b).
Soluo:
Soluo:
Portanto, 8 divide n2 1.
Soluo:
Escrevendo,
35 35
270 + 370 = (22 ) + (32 ) = 435 + 935 .
Seja a um nmero inteiro. Indica-se por D(a) o conjunto dos divisores de a. Por
exemplo:
Assim,
Zm = {x m; x Z}.
Por exemplo:
comum de a e b, indicado por mdc(a , b), o maior de seus divisores comuns. Assim,
mdc(a, b) = M axD(a, b)
15
Observaes:
mdc(a, b) 1.
16 e 24
e a 24.
15 e 45
Os divisores de 15 e de 45 so:
mdulo, -15 e 15, tm a propriedade de ser mltiplo de todos os outros divisores comuns a
15 e a 45.
denio de mdc.
de a e -b, -a e b, e -a e -b.
Se a 6= 0, ento mdc(a , 0) = a;
mdc(a , 1) = 1;
a | b mdc(a , b) = a.
Demonstrao:
(ii ) De Zm, existe um nmero inteiro x tal que = xm. Multiplicando, por a tem-se:
a = xma = xam.
Portanto, a Zm.
17
do seguinte modo:
Zm + Zn := {x + y; x Zm, y Zn}.
(i ) Se , Zm + Zn, ento + Zm + Zn
(ii ) Se Zm + Zn e a Z, ento a Zm + Zn
Demonstrao:
= xm + yn e = zm + wn. Assim,
+ = xm + yn + zm + wn = (x + z)m + (y + w)n.
Portanto, + Zm + Zn.
Portanto, a Zm + Zn.
Demonstrao:
a = qd + r, em que 0 r < d.
Demonstrao:
19
y, tais que d = mx + ny .
A caracterizao do mdc dada pelo corolrio anterior, era utilizada por Euclides
Demonstrao:
d | b na + na. Assim, d | a e d | b.
Portanto, mdc(a , b) = d.
O algoritmo apresentado a seguir, foi usado por Euclides a mais de dois milnios
e continua sendo at hoje, uma tima ferramenta para encontrar o mximo divisor comum
a, b > 0.
20
Observe que esse processo de diviso nito, pois a lista de restos estritamente
decrescente e est contida no conjunto dos nmeros naturais. O processo continua, at que
b = aq1 + r1 , 0 r1 < a
a = r1 q2 + r2 , 0 r2 < r1
r1 = r2 q3 + r3 , 0 r3 < r2
.
.
.
q1 q2 q3 qn1 qn
b a r1 r2 rn2 rn1 = mdc(a , b) rn = 0
r1 r2 r3 r4 rn 0
Denio 5. Diz-se que dois nmeros naturais a e b, so primos entre si, se o mdc(a , b) = 1.
c) mdc(1 , 8) = 1
Proposio 8. Dois nmeros inteiros a e b so primos entre si se, e somente se, existem
Demonstrao:
()
Sejam a e b dois inteiros primos entre si, ou seja, mdc(a , b) = 1. Assim, pelo
()
Seja d = mdc(a , b), ento d|a e d | b, implica que d | (ra + sb), ou seja, d | 1.
Portanto, d = 1.
22
Pitta Coelho).
(i ) p>1 e
Demonstrao:
(i) De q ser primo tem-se que seus nicos divisores positivos so 1 e q. Como p|q segue que
(ii) Seja d = mdc(p , a), ento d|p e d | a. De p ser primo e de d | p, tem-se que d=p ou
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,
103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197,
199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311,
313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431,
433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557,
23
563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661,
673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809,
811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937,
Proposio 10. O menor divisor maior do que 1 de qualquer nmero natural, n > 1,
Demonstrao:
Se d fosse composto, ento teria um divisor n0 tal que, 1 < n0 < d. Da, n0 | n, o
no terceiro sculo a.C.. Para construir tal tabela, ele escrevia inicialmente uma lista com to-
primeiro primo, 2, e eliminava da lista todos os seus mltiplos. Passava ao nmero seguinte
que no fora eliminado e procedia tambm eliminando todos os seus mltiplos, esse procedi-
mento se repetia at que fossem eliminados todos os mltiplos dos primos p, com p2 n. No
nal desse procedimento aparecia a tabela de primos. Este procedimento estabelecido por
Lema 2. Todo nmero composto a > 1, admite um divisor primo p tal que p 2 a.
24
Demonstrao:
Escrevendo a = p m. Tem-se pm e da p2 pm = a.
primo.
Como exemplo, para elaborar uma tabela de todos os primos inferiores a 120,
Pronto, j se tem todos os primos inferiores a 120, sem que seja preciso continuar
o procedimento.
De fato, como 112 = 121 > 120, os possveis nmeros compostos nesta tabela,
teriam como divisores, pelo menos um nmero primo p, p < 11, ou seja, 2, 3, 5 ou 7.
25
2 3 4 5 6 7 8 9 10 Nmeros Primos
11 12 13 14 15 16 17 18 19 20 2;3;5;7;11;13;17;
21 22 23 24 25 26 27 28 29 30 19;23;29;31;37;
31 32 33 34 35 36 37 38 39 40 41;43;47;53;59;
41 42 43 44 45 46 47 48 49 50 61;67;71;73;79;
51 52 53 54 55 56 57 58 59 60 83;89;97;101;
61 62 63 64 65 66 67 68 69 70 103;107;109;113
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
101 102 103 104 105 106 107 108 109 110
111 112 113 114 115 116 117 118 119 120
Demonstrao:
Demonstrao:
Demonstrao:
Demonstrao:
n = p1 p2 p3 . . . ps + 1 > 1.
contidas no Captulo 3, pois alm de fazer parte delas, apresenta propriedades essenciais para
78 3 mod 5 e 78 2 mod 5.
a = qm + r, onde 0 r < m.
Portanto a r mod m.
10.
De fato, pois na diviso por 6, 30 deixa resto zero, enquanto que 10 deixa resto 4.
Proposio 14. Dados a, b, m Z com m>1 tem-se que a b mod m, se, e somente se,
m | (b a).
Demonstrao:
()
a = q1 m + r e b = q2 m + r , 0 r m 1
Da,
()
0 r1 , r2 m 1. Da,
b a = q2 m + r2 (q1 m + r1 ) = (q2 q1 )m + r2 r1
m dulo m.
(i ) a a mod m.
Demonstrao:
(ii ) Se a b mod m, ento m | (b a), donde m | (a b), o que implica que b a mod m.
(iii ) Suponha que a b mod m e b c mod m. Da, m | (ab) e m | (cb), donde m | (ac).
Portanto a c mod m.
Portanto, a + c b + d mod m.
30
m | d(b a) e m | a(d c). Da, m | (d(b a) a(d c)), ou seja, m|(ac bd).
Portanto, ac bd mod m.
a b mod m
a b mod m
r congruencias .
ar br mod m.
.
.
a b mod m
Portanto, b c mod m.
em nada, mas e se a tarefa for descobrir o resto da diviso de 750 por 11 por exemplo? O que
Soluo:
7 7 mod11 (1)
72 = 49 5 mod11
(2)
73 35 2 mod11
(3)
74 52 25 3 mod11 (4)
75 21 10 1 mod11
(5)
710 (1)2 1 mod11
(6)
Repare que a congruncia (6) pode ser obtida da congruncia (5) utilizando-se o
5
(710 ) 15 mod11 750 1 mod11.
Soluo:
Tem-se que:
53 125 2 mod127.
7
(53 ) (2)7 128 1 126 mod127.
7.
Sabe-se que:
4 3 mod 7
42 2 mod 7
44 4 mod 7
45 2 mod 7
410 4 mod 7
Dessa forma,
2 10
1010 = (1010 ) 410 4 mod 7.
2 3 100
1010 1010 1010 1010 4 mod 7.
Logo,
2 3 100
1010 + 1010 + 1010 + + 1010 |4 + 4 + 4{z+ + 4} 400 1 mod 7.
100 parcelas
2 3 100
Portanto, o resto da diviso de 1010 + 1010 + 1010 + + 1010 por 7 1.
Soluo:
o resto da diviso desse nmero por 10. Por isso, usa-se a congruncia mdulo 10, para
2 2 mod10 (1)
42 6 mod10 (5)
22 4 mod10
(2)
4
4 6 mod10 (6)
e .
25 2 mod10 (3)
45 4 mod10 (7)
210 4 mod10
(4) 410 6 mod10
(8)
Da,
10
(210 ) 410 6 mod 10 2100 6 mod 10. (9)
Agora,
13 3 mod10 (10)
132 9 mod10
(11)
134 1 mod10 (12)
1316 1 mod10
(13)
Repare que cou muito fcil determinar as congruncias (11), (12) e (13), j que
bastou para isso, elev-las uma a uma ao quadrado para encontrar a seguinte.
Finalmente, basta usar o item (iv ) da proposio 15 nas congruncias (9) e (13)
Captulo 3
Maria Villela).
Cada uma das aplicaes de Aritmtica Modular que sero citadas neste captulo
tem sua importncia, seja ela por colaborar com a soluo de algum problema da atualidade,
bsico.
Citaremos aqui aplicaes de Aritmtica Modular que podero ser utilizadas por
da Educao Bsica, consistem de diversas regras, que quando aplicadas a um nmero inteiro,
35
, as regras so tantas, que se torna mais fcil o aluno realizar o clculo do que ter que
A proposta feita aqui, que seja usada congruncia (Aritmtica dos Restos ) para
Exemplo 23. Verique se 38 divisvel por 6, usando congruncias (Aritmtica dos Restos ).
Soluo:
Para que o 6 divida 38, deve-se ter o resto da diviso de 38 por 6 igual a zero.
Pode-se escrever, 38 = 3 10 + 8.
Soluo:
230 = 2 102 + 3 10 + 0.
2 102 + 3 10 + 0 0 mod 2.
36
representao decimal.
10 0 mod 2
102 0 mod 2
103 0 mod 2
10n 0 mod 2
a1 10 0 mod2
a2 102 0 mod2
a3 103 0 mod2
a 10n 0 mod2.
n
que:
ou seja,
a a0 mod 2.
se, a0 for divisvel por dois, passando a ser este um critrio de divisibilidade por dois.
37
Soluo:
32127 3 + 6 + 1 + 2 + 7 1 mod 3.
ou seja,
a a0 + a1 + a2 + + an mod 3.
Portanto, a = an an1 . . . a1 a0 divisvel por 3 se, e somente se, a0 +a1 +a2 + +an
divisvel por 3.
Veja mais dois exemplos, agora para encontrar o critrio de divisibilidade por 11
e uma vez mais, mostra-se que qualquer critrio pode ser determinado usando um nico
mtodo.
Soluo:
Tem-se que:
234 = 2 102 + 3 10 + 4.
que:
que:
ou seja,
por um nmero inteiro m, uma boa sada pode ser estudar a congruncia mdulo m.
39
A prova dos noves ou regra dos noves fora , um mtodo para identicar
erros em operaes com nmeros naturais. um exemplo bem simples de aplicao das
propriedades de congruncias.
Outro exemplo,
75932 7 + 5 + 9 + 3 + 2 3 + 0 + 5 8 mod 9.
Se a conta estiver correta ao tirar os "noves fora"do resultado, deve ser encontrado
tambm o nmero 6.
Resumindo,
40
737 8
246 3
181302
| {z } 24
|{z}
6 = 6
Isto apenas um indcio de que o resultado est correto pois, se fossem trocados
dois algarismos, por exemplo, 181203 ao invs de 181302, teramos depois "dos noves fora"
tambm o nmero 6.
Considere que a conta foi feita dando o resultado: "737 246 = 181402".
Aplicando a regra:
737"noves fora"8
Resumindo,
737 8
246 3
1813402
| {z } 24
|{z}
7 6= 6
De fato:
Como 737 8 mod 9 e 246 3 mod 9, tem-se que 737 246 3 8 mod 9.
que explica os misteriosos cdigos de barras, encontrados por exemplo, nos produtos de um
supermercado.
Ele permite uma rpida captao de dados, proporciona velocidade nas transaes, preciso
nas informaes e admite atualizao em tempo real e tudo isso implica em maior controle,
barras, principalmente na rea comercial, ca evidente a motivao para trabalhar tal assunto
Woodland e Bernard Silver. Os cdigos criados por Woodland e Silver eram formados por
e branca e com um nmero colocado abaixo das listras, da forma como conhecemos hoje,
foi elaborado pela primeira vez por George J. Laurer j na dcada de setenta. O cdigo
apresentado por Laurer consistia de 12 dgitos (nmero colocado abaixo das listras) e foi
aceito em 1973 quando recebeu o nome de Cdigo Universal de Produtos "UPC" (Universal
Product Code ). Estados Unidos e Canad foram os pases que adotaram o cdigo UPC.
42
Em 1976, Laurer acrescentou um dgito ao cdigo, para que dessa forma, fosse
possvel identicar tambm o pas de origem dos produtos classicados com o cdigo de
barras. O novo cdigo, com treze dgitos, recebeu o nome de EAN-13 (European Article
Numbering system).
forma que uma leitora ptica leia e interprete qual o nmero representado.
que as outras, cada bloco contendo trs barras, os quais servem de delimitadores e no so
representados por barras mais compridas, com a diferena que o primeiro e o ltimo dgito
ser associada uma sequncia de 7 dgitos entre zeros e uns. Cada dgito de 0; 1; 2; ...; 9
representado por uma sequncia de zeros e uns, conforme a tabela abaixo. O numero
representado pelas sequncias ser lido por um leitor ptico, respeitando a posio, esquerda
ou direita de cada dgito.
e representado gracamente:
45
Para o sistema EAN-13, o mais usado atualmente, deve-se ter a seguinte inter-
Brasil por exemplo so trs dgitos, 789, que identicam a origem dos produtos fabricados
aqui. Os prximos quatro ou cinco dgitos servem para identicar a empresa, enquanto que
os cinco nmeros seguintes representam o cdigo do produto, e por m, o ltimo dgito o
Como no sistema UPC, no sistema EAN-13 cada dgito representado por uma
sequncia de zeros e uns. Para que uma mesma leitora possa ser usada nos dois sistemas,
46
o primeiro dgito que aparece no sistema EAN-13 determinado pelos 6 dgitos seguintes.
Para que isso possa ser feito, acrescentada mais uma representao para cada dgito do lado
a tabela 3.1, tem-se que, a cada quatro barras, uma sequncia de sete dgitos ser formada
com zeros e uns. Caso tal sequncia tenha uma quantidade mpar de uns, ento deve-se
lado esquerdo (mpar), caso contrrio, procura-se na coluna lado esquerdo (par). O restante
da leitura, feita do lado direito das barras, anloga a feita pra o sistema UPC.
Exemplo 31. O nmero que aparece na gura 3.2.2 (cdigo EAN-13) 4-891668-326689.
Dgito Inicial 1 2 3 4 5 6
0 mpar mpar mpar mpar mpar mpar
dependendo do lado que se encontram, se estiverem do lado esquerdo, iniciam com zeros, se
estiverem do lado direito, iniciam com uns. Isso permite que a leitura mesmo sendo feita de
Quando algum problema impedir a leitura do cdigo, por exemplo, alguma im-
perfeio na gura das barras, o operador ter que digitar a sequncia de nmeros do cdigo
e pode ser que ocorram erros. O dgito de vericao um recurso para a deteco de alguns
erros.
barras EAN-13. Como j foi dito, os primeiros doze dgitos servem para identicar o pas
estabelecidos. Nos dois sistemas, EAN-13 e UPC, o ltimo dgito, ou dgito de vericao,
ser determinado pelos primeiros dgitos, os doze primeiros, no caso do sistema EAN-13 e
O sistema EAN-13, utiliza um vetor xo, , chamado vetor de pesos, dado por:
= (1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1).
Caso o cdigo seja um UPC, ou seja, tenha 12 dgitos, ento a nica modicao
ser no vetor de pesos que ter uma coordenada a menos e comear com 3:
49
= (3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1).
Exemplo 32. Considere o nmero do cdigo de barras da gura 3.3.4 em que X o dgito
Soluo:
Colocando os dgitos do cdigo na primeira linha de uma tabela, o vetor de pesos na segunda
linha da mesma tabela e efetuando o produto da primeira pela segunda linha, tem-se:
Resultado do produto 4 24 9 3 6 18 8 9 2 18 6 24 X
Da,
Caso, durante a leitura do cdigo de barras, ocorra algum problema com o leitor
ptico, ou um outro problema que impea a leitura ptica do cdigo, ser necessrio que o
50
operador realize a leitura manualmente, ou seja, ele ter que digitar os algarismos localizados
logo abaixo do cdigo de barras. Nesse momento, poder ocasionalmente, ocorrer uma "falha
de barras. Se algum dos algarismos for inserido incorretamente ou fora da ordem certa,
bem provvel que o resultado da vericao no seja um nmero congruente a zero mdulo
dez e ento o processador emitir um sinal sonoro alertando o erro de digitao. Cabe aqui
ressaltar, que a possibilidade de que uma falha na digitao ocorra e no seja detectada
erro singular, certamente o produto , no ser congruente a zero mdulo dez e ento
o erro ser detectado. Caso o operador digite dois ou mais algarismos de modo errado, h
possibilidade dos erros se compensarem uns aos outros e o resultado de ser congruente
Alm dos erros citados acima, podem ocorrer outros tipos de erros, como por
erro de transposio muito comum, o erro de transposio adjacente, que ocorre quando a
ordem de dois nmeros consecutivos trocada. Nesse caso, o erro pode ou no ser detectado.
Exemplo 33. Considere o nmero 4891668326689 do cdigo de barras da gura 3.3.4. Ve-
rique em cada caso, se o erro seria detectado, caso o nmero fosse digitado das seguintes
formas:
a) 48916683266 |{z}
98
= (1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1).
= 4 + 24 + 9 + 3 + 6 + 18 + 8 + 9 + 6 + 6 + 18 + 9 + 24 = 144.
b) 489 |{z}
61 68326689
= 4 + 24 + 9 + 18 + 1 + 18 + 8 + 9 + 2 + 18 + 6 + 24 + 9 = 150.
Proposio 16. Uma transposio adjacente detectada pelo EAN-13 e pelo UPC, se e
Demonstrao:
Seja a1 , a2 , ..., ai , ai+1 , . . . , a12 , a13 , uma sequncia de dgitos pela qual um deter-
Suponha que essa sequncia tenha sido erroneamente digitada da seguinte forma:
Observe que sempre |ai ai+1 | 9, j que ai e ai+1 so nmeros entre zero e 9.
Da,
52
Portanto, conclui-se que o erro por transposio adjacente ser detectado se, e
Demonstrao:
Considere a1 , a2 , ..., ai , ai+1 , ai+2 , . . . , a12 , a13 , uma sequncia de dgitos pela qual
UPC, tem-se que, se ai e aj so dois dgitos quaisquer, de um dos dois sistemas, caso a
53
diferena i j seja par, ai e aj tero o mesmo peso, um ou trs. Caso a diferena ij seja
mpar, ai e aj no tero o mesmo peso, ou seja, um ter peso um, e o outro ter peso trs.
Com isto, para a demonstrao do resultado a seguir, basta considerar um dos dois sistemas,
Demonstrao:
trocados, com a diferena i=j mpar, ser detectado pelos sistemas EAN-13 e UPC, se e
Demonstrao.
Considere a1 , a2 , ..., ai , ...aj , . . . , a12 , a13 , uma sequncia de dgitos pela qual um
adjacente dos algarismos ai e aj (sendo i=j mpar), tal erro ser detectado, se, e somente se:
zero e 9. Da,
a digitao de cdigo de barras dos sistemas EAN-13 e UPC. Outros tipos de erros e sua
Uma lista de nmeros transmitida e guardada com mais ecincia do que uma
lista de nomes. Alm disso, as listas de nmeros transpem a barreira da lngua e dos vrios
livro de um editor japons sem ter que especicar o ttulo do livro em japons! ). [16]
aos leitores, utilizarem, onde quer que estejam, uma nica linguagem (a de nmeros), no
o dgito de vericao, ser capaz de detectar um erro de digitao, certamente ser uma rica
experincia para os alunos do Ensino Bsico, principalmente porque a cincia que est por
trs de tudo isso a Matemtica, matria esta, que necessita de contedos que prendam a
Os cdigos ISBN de livros lanados entre 1969 e 2007 possuem dez dgitos, os
o de erros dos ISBN-10, j que para o ISBN-13 os resultados so os mesmos que foram
ricao, enquanto que os outros nove algarismos fazem a identicao do livro. Esses nove
algarismos so divididos em trs partes e o nmero de dgitos em cada parte pode variar. Da
esquerda para a direita, a primeira parte identica um grupo nacional ou geogrco de edito-
res, no Brasil por exemplo, esse nmero o 85. A segunda parte, determina especicamente,
uma editora desse grupo, a FTD por exemplo, possui o nmero 322 para sua identicao.
Por m, a terceira parte, identica um ttulo especco, o livro "Matemtica Fazendo a Di-
ferena, de Bonjorno & Ayrton, para o 7 ano, traz o nmero 5867 como identicao da
obra.
soma S:
Exemplo 34. Encontre o dgito de vericao de um livro cujo os primeiros nove dgitos do
Soluo:
S = = (8, 5, 7, 0, 5, 6, 0, 4, 6, X) (10, 9, 8, 7, 6, 5, 4, 3, 2, 1) =
80 + 45 + 56 + 0 + 30 + 30 + 0 + 12 + 12 + X.
Da,
S 8 + 1 + 1 + 0 3 3 + 0 + 1 + 1 + X 6 6 + 2 + X 1 + X mod 11.
Como, S 1 + X mod 11, ento, para que se tenha, S 0 mod 11, deve-se ter
X = 10.
Exemplo 35. Seja X o dgito vericador do livro cujo o ISBN-10 85-322-5867-X. Determine
o valor de X.
Soluo:
S = = (8, 5, 3, 2, 2, 5, 8, 6, 7, X) (10, 9, 8, 7, 6, 5, 4, 3, 2, 1)
57
S = 80 + 45 + 24 + 14 + 12 + 25 + 32 + 18 + 14 + X.
Da,
S 8 + 1 + 2 + 3 + 1 + 3 1 4 + 3 + X 2 2 0 mod 11
Assim como nos sistemas de cdigos de barras, no ISBN, h uma grande preo-
cupao com a deteco de possveis erros. As duas proposies a seguir, mostraro que
ISBN-10.
um nico dgito. Enquanto que o erro de transposio, ocorre quando h a troca na posio
de dois dgitos.
Proposio 20. Se ocorrer na leitura de um cdigo ISBN-10 um erro singular, ento o erro
ser detectado.
Demonstrao:
Suponha que o cdigo tenha sido digitado errado e que no lugar de ai , digitou-se
Fazendo S S0 tem-se:
Se o erro no fosse detectado, ento,S 0 0 mod 11. Da, de S' e S serem ml-
0 0
tiplos de 11, a sua diferena, S S = (11 i) (ai ai ) tambm seria mltiplo de 11, ou
0
seja, 11 | (11 i) (ai ai ). Como 11 primo, pela propriedade fundamental, 11 | (11 i)
0
ou 11 | (ai ai ). O que no pode ocorrer, j que (11 i) no mltiplo de 11, pois est
0
compreendido entre 1 e 10 e nem (ai ai ), mltiplo de 11, pois est compreendido entre
9 e 9.
Demonstrao:
Suponha que o cdigo tenha sido digitado errado e que no lugar de ai , digitou-se
Fazendo S S 0, tem-se:
De fato, se o erro no for detectado, ou seja, S 0 0 mod 11, tem-se S' e S mltiplos
S S 0 = (i j) (ai ai ) tambm ser mltiplo de 11. Mas, de 11
de 11, logo a sua diferena,
ser primo, pela propriedade fundamental, isso no pode ocorrer, j que (i j) no mltiplo
de 11, pois est compreendido entre e 9 e 9 e nem (aj ai ) mltiplo de 11, pois tambm
60
Captulo 4
CONSIDERAES FINAIS
Com a Prova dos Noves, o aluno poder estabelecer clculos mentais com facili-
dade, para vericar a veracidade dos resultados obtidos em operaes envolvendo nmeros
naturais.
cdigo de barras e o ISBN podero despertar o interesse do aluno em aprender tal teoria.
Para tanto, buscou-se, durante a elaborao da redao, utilizar uma linguagem simples e
objetiva. Alm disso, o principal objetivo foi colocar aqui aplicaes de Aritmtica Modular,
pouco aproveitadas at ento nas salas de aula, de modo a serem interessantes aos olhos
dos alunos, para que os mesmos cassem curiosos e interessados em aprender mais sobre
os assuntos das aulas de matemtica. Acredita-se tambm, que motivados por este, outros
trabalhos nessa linha, possam vir a sugerir outras aplicaes interessantes da Matemtica
61
Referncias Bibliogrcas
[2] BUESCU, Jorge. O mistrio do Bilhete de Identidade e outras histrias. Lisboa: Gradiva,
2001.
[3] CARDOSO, Celso. Dissertao de Mestrado, Fatorao de nmeros inteiros usando cur-
Brasileira de Matemtica).
[5] DIAS, Eduardo Marques. Cdigo de barras. Universidade Catlica de Braslia. Depar-
tamento de Matemtica.
[6] DOMINGUES, Hygino H. e IEZZI, Gelson . lgebra Moderna. Editora Atual, 1982.
de Matemtica). ISBN:978-85-85818-25-8
[10] JNIOR, Porfrio Azevedo dos Santos. A Matemtica dos Cdigos de Barras - UPC.
[12] MILIES, Csar Polcino. A matemtica dos cdigos de barras. 19 f. So Paulo, SP.
[13] MILIES, Francisco Cesar Polcino e COELHO, Snia Pitta . Nmeros: Uma Introduo
Matemtica.
[14] MELLO, Jos Luiz Pastore . RPM 48. Aritmtica modular e sistemas de identicao.
[15] OLIVEIRA, Krerley Irraciel Martins e FERNANES, Adn Jos Corcho. Iniciao
[16] PICADO, Jorge. A lgebra dos sistemas de identicao: da aritmtica modular aos
[18] http://www.gs1-ean13.com.br/80973298613287498769652834756/entenda_o_codigo_de
24/03/2013.