TRATAMENTO DA INFORMAO NA EDUCAO BSICA: ARITMTICA MODULAR E OS CDIGOS DE IDENTIFICAO DO COTIDIANO MSc.

Ilydio Pereira de S UERJ / USS/ PEDRO II Introduo: Uma das ferramentas mais importantes na teoria dos nmeros a aritmtica mod lar! " e en#ol#e o conceito de con$r %ncia. Uma con$r %ncia a rela&'o entre dois nmeros " e! di#ididos por m terceiro ( c)amado m*d lo de con$r %ncia ( dei+am o mesmo resto. Por e+emplo! o nmero , con$r ente ao nmero -! m*d lo .! pois am/os dei+am resto -! ao serem di#ididos por .. Representamos essa con$r %ncia do e+emplo por , -! mod. .. 0oi o /ril)ante 1a ss " e o/ser#o " e s#amos com m ita fre"2%ncia frases do tipo a d o mesmo resto que b quando divididos por m e " e essa rela&'o tin)a m comportamento semel)ante 3 i$ aldade. 0oi 1a ss ent'o " e introd 4i ma nota&'o espec5fica para este fato e " e denomino de 6 on!ru"n #$%.

M ito se tem escrito so/re esse tema! principalmente nos li#ros so/re teoria dos nmeros. 7 m conceito m ito importante e " e est relacionado com di#isi/ilidade e os restos de ma di#is'o de nmeros inteiros. O " e n'o m ito com m o est do das m itas aplica&8es " e o tema poss i no cotidiano de todas as pessoas. Diferentes c*di$os n mricos de identifica&'o! como c*di$os de /arras! nmeros dos doc mentos de identidade! 9P0! 9:PJ! IS;:! ISS:! cripto$rafia! calendrios e di#ersos fen<menos peri*dicos est'o diretamente li$ados ao tema! conforme mostraremos no mini(c rso.

m tema /astante at al e " e pode ser tra/al)ado > nas classes do Ensino

0 ndamental e $erador de e+celentes oport nidades de conte+t ali4a&'o no processo de ensino / aprendi4a$em de matemtica. Inicialmente #amos mostrar al$ ns elementos te*ricos so/re a aritmtica mod lar e! na se$ nda parte do tra/al)o teremos a apresenta&'o de e+emplos de aplica&'o da aritmtica mod lar.

=? No&'( )*(# $( d$ $r#t+,t# $ +odu-$r =.=? E.'+/-o( #n# #$#(:

@ntes de apresentarmos as defini&8es e propriedades relacionadas 3 con$r %ncia! #amos desen#ol#er dois e+emplos e di#ersas per$ ntas! " e poderiam ser feitas a al nos da Ed ca&'o ;sica! ainda n'o familiari4ados com o tema. E.'+/-o 0: @ ta/ela apresentada a se$ ir mostra ma se"2%ncia de nmeros nat rais a$r pados em A lin)as )ori4ontais e se$ indo a ma determinada ordena&'o. O/ser#eB C A =- =D -E FC FA E- ED GE AC AA .- .D DE ,C = . =F =, -G F= F. EF E, GG A= A. .F ., DG ,= - D =E -C -A F- FD EE GC GA A- AD .E DC DA ,F , =G -= -. FF F, EG G= G. AF A, .G D= D. ,F E =C =A -- -D FE EC EA G- GD AE .C .A D- DD ,E G == =. -F -, FG E= E. GF G, AG .= .. DF D, ,G 7 claro " e poder5amos estender a ta/ela! " e fi4emos at ,G! o " ando dese>ssemos. =? Em " al lin)a )ori4ontal #oc% ac)a " e estaria locali4adoB a? O nmero =-EH /? O nmero F-.H c? O nmero EECH d? O nmero =- FEG AGDH

-? I al o nmero imediatamente 3 direita do -FH E do FEH E do EGH E do A-FH E do nmero nat ral nH F? I al o nmero imediatamente 3 es" erda do AGH E do ,-H E do ECCH E do -FE .DAH E do nmero nat ral /H E? 9omo #oc% poderia descre#er todos os nmeros " e est'o na mesma lin)a " e o 4eroH E na lin)a do =H E na lin)a do -H E na lin)a do FH E na lin)a do EH G? 9omo #oc% poderia descre#er todos os nmeros " e est'o na mesma lin)a " e o nmero GH A? Se #oc% somar dois nmeros " ais" er " e est'o na lin)a do 4ero! em " al lin)a #ai estar o res ltado dessa somaH .? Se #oc% s /trair dois nmeros " ais" er " e est'o na mesma lin)a! em " al lin)a #ai estar o res ltado dessa s /tra&'oH O e+emplo acima m caso do " e c)amamos de on!ru"n #$1 +2du-o 3. O nmero =F! por e+emplo! con$r ente ao nmero F.! m*d lo A! e isso si$nifica " e esses dois nmeros dei+am o mesmo resto " ando di#ididos por A J#erifi" e " e am/os est'o na mesma lin)a " e o nmero =?. KerificandoB =F 0 A F. 0 A A

Sim/olicamente! poderemos escre#erB =F F.! mod. A E.'+/-o 4: Ar#t+,t# $ do r'-2!#o

Lrata(se de m caso de con$r %ncia! m*d lo =- Jnos rel*$ios anal*$icos! claro?. :ote " e =F )oras con$r ente a = )ora! no m*d lo =-. @m/os di#ididos por =-! dei+am resto =. =. )oras con$r ente a G )oras! m*d lo =-. Lanto =.! como G! di#ididos por =-! dei+am resto G... e assim! s cessi#amente. = =F -G ....! mod =G =. -, ....! mod =I e )oras m rel*$io anal*$ico estar marcando se forem transcorridas F- )oras!

depois das F )orasH So-uoB F M F- N FG )oras. Di#idindo FG por =-! teremosB FG == =-

Oo$o! FG == mod =-. O rel*$io estar marcando == )oras. 9omo se trata de m rel*$io anal*$ico. Se as F )oras citadas foram da man)'! a resposta == )oras da man)'! se as F )oras citadas fossem da tarde! a resposta seria == )oras da noite. E.'+/-o 5:

Kamos ima$inar " e ma pessoa! tal#e4 n'o tendo o " e fa4er! ten)a escrito #rias #e4es a se"2%ncia @;9D! o/tendo al$o do tipo @;9D@;9D@;9D@;9D@;9D ... 7 claro " e est formada a" i correspond%nciaB =Q @ -Q ; FQ 9 EQ D GQ @ AQ ; .Q 9 DQ D ma 6filaP de letras! onde temos a se$ inte

Perce/emos claramente " e o GQ termo da fila i$ al ao primeiro! pois )o #e ma repeti&'o ap*s E letras. O mesmo ocorre com o AQ termo! " e i$ al ao se$ ndo! e assim s cessi#amente. Di4emos! neste caso! " e a" i e+iste con$r %ncia de m*d lo E. O nmero A! neste e+emplo! con$r ente ao - Jm*d lo E?. Kerifi" e " e o nmero A! di#idido por E! res lta no resto -! o ainda " e a diferen&a JA R -? di#is5#el por E. Kerifi" e tam/m " e o DQ termo con$r ente ao EQ termo JD R E? di#is5#el por E! o ainda D di#idido por E res lta no resto 4ero Jcomo E! D! =-! =A! ...? s'o mltiplos de E! a di#is'o por E dei+ar resto 4ero. :essa /rincadeira das letras! poder5amos incl si#e per$ ntarB 6I al ser o GDQ termo dessa se"2%nciaPH 7 claro " e #oc% n'o precisaria sair escre#endo para #erificar " al seria a GDS letra escrita. 9omo m caso de repeti&'o de E em E Jcon$r %ncia! m*d lo E?! /astaria di#idir GD por E e #erificar o resto o/tido. 9omo GD di#idido por E dei+a resto i$ al a -! teremos o nmero GD con$r ente ao -! m*d lo E! o ainda " e a GDS letra a mesma da -S letra! " e ;. E.'+/-o 6: 7'8$+o( u+$ $/-# $o #nt'r'(($nt' (o)r' o t'+$1 r'-$ #on$d$ $o( $-'nd*r#o(: Kamos s por " e #oc% sai/a em " al dia da semana cai o dia =Q de >aneiro Jem -CCA? foi m domin$o e dese>a sa/er " ando cair m o tro dia " al" er J#ale para " al" er ano?. 7 s* montar ma ta/ela para essa primeira semana! " e no caso serB Do+#n!o 0 S'!und$ 4 T'r$ 5 9u$rt$ 6 9u#nt$ : S'.t$ 3 S*)$do ; G

Kerificamos a" i " e estamos diante de m caso de con$r %ncia! m*d lo .. Di$amos " e esti#ssemos interessados em desco/rir em " e dia da semana cair Jo cai ! dependendo de " ando #oc% est lendo esse te+to? o dia G de > l)o Je n'o temos m calendrio em m'os! claro?. Primeiro precisamos #er " antos dias e+istem de = de >aneiro at G de > l)o. Ke>amosB Janeiro N Mar&o N @/ril N Maio N J n)o N J l)o N F= dias F= dias FC dias F= dias FC dias G dias

0e#ereiro N -D dias J-CCA n'o /isse+to?

Tot$- < 0=3 d#$(> @$ora! como se ti#ssemos ma fila de =DA dias e estamos dese>ando sa/er! na con$r %ncia de m*d lo . J. dias da semana? " al o correspondente ao =DA. Se di#idirmos =DA por .! teremosB =DA 6 . -A

Oo$o! o =DA con$r ente ao E! m*d lo .. 9omo o dia E foi ma " arta(feira! o dia =DA tam/m o ser e! claro! " e todas as demais " arta(feiras deste ano foram representadas por nmeros con$r entes ao E! m*d lo .. =.-? ?r#+'#ro( on '#to(

T Se os inteiros $ e ) d'o o mesmo resto " ando di#ididos pelo inteiro @ A@ B CD ent'o podemos di4er " e $ e ) s'o c<n$r os! m*d lo @ e podemos representarB

$ ) +od @ T Uma maneira e" i#alente de di4er isso afirmar " e a diferen&a Ja R /? o J/ R a? di#is5#el por @1 o " e @ di#isor dessa diferen&a. Ke>a m e+emploB E. EF mod E! lo$o JE. R EF? di#is5#el por E. T @ con$r %ncia define ma e" i#al%ncia! pois atende 3s propriedades refle+i#a! simtrica e transiti#a! o se>aB $ $1 +od @ Ar'E-'.#F$D $ ) +od @1 'nto ) $ +od @ A(#+,tr# $D $ ) +od @ ' ) +od @1 'nto $ +od @ Atr$n(#t#F$D

T A-!u+$( /ro/r#'d$d'( d$ on!ru"n #$ T S' $ ) +od @ ' $G d +od @1 'nto: ) I d +od @H $ > ) > d +od @ ) G d +od @H $ I

7 claro " e todas essas propriedades precisam ser demonstradas. 0a&amos a demonstra&'o da primeira. Se a / mod U! ent'o a R / di#is5#el por U! analo$amente! se c d mod U! ent'o c R d tam/m di#is5#el por U! para pro#armos " e a M c / M d! teremos " e mostrar " e Ja M c? R J/ M d? di#is5#el por U. Kamos colocar essa diferen&a na forma Ja R /? M Jc R d? e #erificar se di#is5#el por U. 9omo! pela )ip*tese! Ja R /? e Jc R d? eram di#is5#eis por U! claro " e a soma Ja R /? M Jc R d? tam/m di#is5#el por U! o " e demonstra a primeira propriedade. @s demais demonstra&8es podem ser desen#ol#idas de modo anlo$o. 4D A/-# $&'( d$ on!ru"n #$ 4>0D S#(t'+$( d' #d'nt#E# $o Em " al" er te+to! m erro de orto$rafia n ma pala#ra pode ser facilmente perce/ido! pois o a pala#ra n'o fa4 parte do idioma o n'o fa4 sentido com o conte+to. Por e+emplo! se di$itamos en$en)eior! lo$o perce/emos " e fi4emos ma in#ers'o das d as ltimas letras. Mas! " ando isso ocorre com os al$arismos de m nmero! de m c*di$o .

de identifica&'o " al" er! n'o ter5amos como perce/er a troca n m simples ol)ar. Para isso e tam/m para minimi4ar fra des! foram criados os c)amados d5$itos de controle o #erifica&'o. Lais d5$itos s'o normalmente /aseados na no&'o de con$r %ncia " e mostramos anteriormente. Mostraremos nesse cap5t lo al$ ns desses casos de d5$itos de controle sados como identificadores. a? ISBN Um dos e+emplos mais anti$os o sistema International Standard ;ooU : m/er JIS;:? de catalo$a&'o de li#ros! 9D(Roms e p /lica&8es em /raile! " e foi criado em =,A,. @ necessidade " e as editoras t%m de catalo$ar os se s li#ros e informati4ar o sistema de encomendas ser#i de moti#a&'o na $era&'o desse c*di$o. @ #anta$em " e! por ser m c*di$o n mrico! ltrapassa as dific ldades $eradas pelos di#ersos idiomas do m ndo! /em como a $rande di#ersidade de alfa/etos e+istentes. Dessa forma! poder5amos! por e+emplo! identificar atra#s do IS;: m li#ro >apon%s. Em tal sistema! as p /lica&8es s'o identificadas atra#s de =C al$arismos! sendo " e o ltimo Jd5$ito de controle? calc lado atra#s da aritmtica mod lar en#ol#endo opera&8es matemticas com os o tros no#e d5$itos. Esses no#e primeiros d5$itos s'o sempre s /di#ididos em F partes! de taman)o #ari#el! separadas por )5fen! " e transmitem informa&8es so/re o pa5s! editora e so/re o li#ro em " est'o. Por e+emplo! a l5n$ a in$lesa identificada somente pelo al$arismo C e a editora Mc1raV(Will tem m c*di$o de - al$arismos " e a identifica! dessa forma! restam ainda A al$arismos para a identifica&'o de s as p /lica&8es! )a#endo pois a possi/ilidade de =CA N = CCC CCC de t5t los. Ke>amos como se processa o clc lo do d5$ito final do IS;: Jcontrole?.

Representando por a = a - a F a E a G a A a . a D a , a se"2%ncia formada pelos , primeiros d5$itos! de#emos m ltiplic(los! nessa ordem! pela /ase X=C! ,! D! .! A! G! E! F! -Y e somar os prod tos o/tidos. O d5$ito " e est faltando! " e #amos representar por a =C de#e ser tal " e ao ser acrescentado 3 soma o/tida! de#e $erar m mltiplo de ==! isto ! se a soma o/tida S1 o nmero S G $0C de#e ser mltiplo de ==! o se>a! S G $0C C1 +od 00> Ke>amos m e+emploB :a contracapa do li#ro Lemas e Pro/lemas Elementares! da 9ole&'o Professor de Matemtica! da S;M! temos o se$ inte c*di$o do IS;:B DG(DGD=D(-,(D. Ke>amos o clc lo do d5$ito de controle " e! como estamos o/ser#ando! i$ al a D. D =C G , D D G . D A = G D E F , -

Efet ando as m ltiplica&8es correspondentes e somando os prod tos o/tidos! teremosB D . =C M G . , M D . D M G . . M D . A M = . G M D . E M - . F M , . - N N DC M EG M AE M FG M ED M G M F- M A M =D N FFF FFF 5 == FC

Para o/termos m mltiplo de ==! ao acrescentarmos o dcimo al$arismo! ele ter de ser i$ al a D J== R F N D?. O " e confere o #alor apresentado no c*di$o dado. Isso si$nifica di4er " e FFF M D N FE= m mltiplo de ==! o ainda! " e FE= C mod ==. Um o tro e+emploB

O li#ro Matemtica @plicada 3 @dministra&'o! Economia e 9onta/ilidade! da Editora L)ompson! tem o se$ inte c*di$o IS;: DG(--=(CF,,(J I al o se d5$ito de controleH Sol &'oB D =C G , D . = A C G F E , F , -

Efet ando a soma dos prod tos correspondentes! teremosB DC M EG M =A M =E M A M C M =- M -. M =D N -=D -=D K == =,

Dessa forma! o d5$ito de controle ser i$ al a - J== R , N -?. Podemos o/ser#ar " e os dois li#ros " e samos como e+emplo tem o prefi+o DG! " e identifica li#ros p /licados no ;rasil. Ke>amos m e+emplo de o tro pa5sB O li#ro 6Wil/ertP! de 9onstance Reid! p /licado em alem'o J;erlim?! tem o se$ inte c*di$o IS;:B F(GEC(CE,,,(=. 0a&amos a #erifica&'o do clc lo do d5$ito de controle J=?. F =C G , E D C . C A E G , E , F , -

FC M EG M F- M C M C M -C M FA M -. M =D N -CD -CD == =C

0C

=D

Oo$o! o d5$ito i$ al a = J== R =C?. O;SB :o IS;:! se o d5$ito for i$ al a =C Jno caso do resto da di#is'o por == ser i$ al a =?! como se pretende " e se>am tili4ados de4 s5m/olos alfan mricos! sado o s5m/olo do =C na n mera&'o romana! o Z. /? CDIGO DE BARRAS EANI05 Um dos c*di$os de /arras mais sados no m ndo todo o E@:(=F! constit 5do de =F al$arismos! sendo " e o ltimo o d5$ito de controle. :esse caso sado a con$r %ncia m*d lo =C e os fatores de m ltiplica&'o s'o os d5$itos = e F! " e #'o se repetindo da es" erda para a direita. Se a = a - a F a E a G a A a . a D a , a =C a == a =- a se"2%ncia formada pelos =- primeiros d5$itos! de#emos m ltiplic(los! nessa ordem! pela /ase X=! F! =! F! =! F! =! F! =! F! =! FY e somar os prod tos o/tidos. O d5$ito " e est faltando! " e #amos representar por a =F de#e ser tal " e ao ser somado com soma o/tida! de#e $erar m mltiplo de =C! isto ! se a soma o/tida S1 o nmero S G $05 de#e ser mltiplo de =C! o se>a! S G $05 C +od 0C> Ke>amos m e+emploB : ma em/ala$em de ma $arrafa para /e/idas! de Port $al! temos o se$ inte c*di$o de /arrasB

Kamos efet ar os clc los para a determina&'o do d5$ito de controle J" e estamos #endo ser o d5$ito .?.

==

D =

E F

E F

, =

C F

A =

C =

= F

. =

A F

Efet ando os prod tos! teremosB D M =- M - M =- M , M C M A M A M C M F M . M =D N DF DF 5 =C D

Oo$o! o d5$ito de controle ser i$ al a . J=C R F?. :ote " e DF M . N ,C Jmltiplo de =C?

:o c*di$o de /arras com =F al$arismos! os tr"( /r#+'#ro( d5$itos do c*di$o representam o pa5s de re$istro do prod to J#erifi" e " e para prod tos filiados no ;rasil teremos sempre os d5$itos .! D e ,?[ os Lu$tro dM!#to( ('!u#nt'( identificam o fa/ricante[ os /r2.#+o( #n o dM!#to( identificam o prod to e o ltimo! como > sa/emos! o d5$ito #erificador o de controle.

c? C$d$(tro d$( /'((o$( EM(# $( n$ R' '#t$ F'd'r$- N C?F

Outro '.'+/-o #+/ort$nt'1 do no((o ot#d#$no: 7'r#E# $o do( do#( dM!#to( d' ontro-' do C?F d' u+$ /'((o$: O nmero de 9P0 de ma pessoa! no ;rasil! constit 5do de == d5$itos! sendo m primeiro /loco com , al$arismos e m se$ ndo! com mais dois al$arismos! " e s'o! como no IS;: e nos c*di$os de /arra! d5$itos de controle o de #erifica&'o . @ determina&'o desses dois d5$itos de controle feita atra#s da con$r %ncia aritmtica! como mostramos anteriormente.

=-

:o caso do 9P0! o dcimo d5$ito J" e o /r#+'#ro dM!#to F'r#E# $dor? o res ltado de ma con$r %ncia! m*d lo == de m nmero o/tido por ma opera&'o dos primeiros no#e al$arismos.

Se a = a - a F a E a G a A a . a D a , a se"2%ncia formada pelos , primeiros d5$itos! de#emos m ltiplic(los! nessa ordem! pela /ase X=! -! F! E! G! A! .! D! ,Y e somar os prod tos o/tidos. O d5$ito " e est faltando! " e #amos representar por a=C de#e ser tal " e ao ser s /tra5do da soma o/tida! de#e $erar m mltiplo de =C! isto ! se a soma o/tida S1 o nmero S I $0C de#e ser mltiplo de ==! o se>a! S I $0C C +od 00> :ote " e tal nmero ser o pr*prio resto da di#is'o por == da soma o/tida. Por e+emplo! se o 9P0 de ma pessoa tem os se$ intes , primeiros d5$itosB -FG FEF =CE! o primeiro d5$ito de controle ser o/tido da se$ inte maneiraB Escre#emos os no#e primeiros e! a/ai+o deles! a /ase de m ltiplica&'o com os d5$itos de = a ,. = F G F F E E G F A = . C D E ,

Efet ando as m ltiplica&8es correspondentes! teremosB - + = M F + - M G + F M F + E M E + G M F + A M = + . M C + D M E + , N ==A.

Di#idindo o nmero ==A por ==! teremosB ==A 3 == =C

Dessa forma! o primeiro d5$ito de controle ser o al$arismo 3.

@ determina&'o do se$ ndo d5$ito de controle feita de modo similar! sendo " e a$ora acrescentamos o dcimo d5$ito J" e o " e aca/amos de calc lar? e samos ma /ase de m ltiplica&'o de C a ,. Ke>amosB

=F

F =

G -

F F

E E

F G

= A

C .

E D

A ,

Efet ando as m ltiplica&8es! teremosB - + C M F + = M G + - M F + F M E + E M F + G M = + A M C + . M E + D M A + , N =EG

Di#idindo o nmero =EG por ==! teremosB =EG 4 == =F

Oo$o! o se$ ndo d5$ito de controle o 4. 9oncl 5mos ent'o " e! no nosso e+emplo! o 9P0 completo seriaB -FG FEF =CE 34 Se o resto da di#is'o fosse =C! o se>a! se o nmero o/tido fosse con$r ente ao =C! m*d lo ==! sar5amos! nesse caso! o d5$ito O'ro. O;SB @o lon$o do mini(c rso ser'o mostrados o tros e+emplos semel)antes tais comoB 9art8es de crdito! 9:PJ! etc.

2.2)

Cr#/to!r$E#$

G/u@/L PQ/E o!/F n

9om certe4a a frase acima nada si$nifica para #oc%. Parece al$ m idioma descon)ecido o de o tro planeta. E+perimente a$ora s /stit ir cada letra pela se$ nda letra " e #em antes dela! na se"2%ncia do alfa/eto completo J-A letras! incl indo U! V e y?. Sem $rande dific ldade #oc% ter escrito Ensino Fundamental.

De ma forma simplificada o " e ocorre na cripto$rafia! " ando al$ m dese>a transmitir al$ ma informa&'o " e n'o dese>a partil)ar com os o tros! a n'o ser o destinatrio final e com/ina ma c)a#e " al" er para transmiss'o e recep&'o da =E

informa&'o. O receptor! de posse da c)a#e! decodifica a mensa$em! transformando(a no#amente para " e possa entender e ler o " e l)e foi en#iado. :o e+emplo " e demos! " e /astante simples! o emissor s /stit i cada letra do alfa/eto por ma o tra " e fica#a d as posi&8es depois dela! no alfa/eto. O receptor! sa/endo da c)a#e dessa 6cripto$rafiaP! aplica#a a opera&'o in#ersa na frase rece/ida! o se>a! s /stit 5a cada letra rece/ida pela " e fica#a d as posi&8es antes dela! no alfa/eto.

Se desi$narmos por + a letra ori$inal e por y a letra " e a s /stit ir no c*di$o! como se ti#ssemos ma f n&'o! definida por R < . G 4. Sa/e(se " e a primeira aplica&'o de cripto$rafia foi in#entada pelo imperador romano J lio 9sar! " e en#ia#a mensa$ens aos se s $enerais trocando letras do alfa/eto a partir de ma simples re$ra! similar 3 " e e+emplificamos acima! " e seria \p le tr%s\ Jc)a#e F?. @tra#s deste es" ema! as letras eram trocadas pela terceira letra anterior no alfa/eto. Desta forma! somente " em so /esse da re$ra conse$ ia desfa4er o al$oritmo e ler a mensa$em ori$inal. Ke>a como f nciona#a essa c)a#e F! de J lio 9sarB @ ; 9 D E 0 1 W I J ] O M : O P J ] O I R S L U K ^ Z _ ` L U K ^

Z _ ` @ ; 9 D E

0 1 W I

M : O P I R S

O se>a! ma pala#ra simples como S$t$ $r% seria codificada como S.L.O.oS. Este sistema e o tros similares! o/tidos atra#s de perm ta&8es! em " e as letras s'o \em/aral)adas\! s'o m ito simples e! n'o dif5ceis de serem 6decifradosP! mas por m ito tempo ser#iram para 6esconderP mensa$ens. Ke>amos m e+emplo mais completo e a rela&'o " e tem com a aritmtica mod larB $ ) = d ' F E E ! T # , 8 = C @ == = + = F n = E o = G / = A L = . r = D ( = , t C u = F Q F . E

G A . D

CT$F': So+$r 6

=G

9ada letra fica representada por m nmero " e representa a s a posi&'o no alfa/eto. 9om essa c)a#e! ela fica s /stit 5da pela letra c >o nmero corresponde ao nmero ori$inal! a mentado de E. I ando acontecer do res ltado ser s perior ao -A! #oltamos ao in5cio do alfa/eto. Por e+emplo! o nmero -D corresponder 3 letra /! pois -D N -A M - e! como > sa/emos 4= 4 +od 43> @ti#idades como essa! aplicadas nas classes do Ensino 0 ndamental! le#ar'o os al nos a perce/er " e! na trad &'o da mensa$em en#iada eles ter'o! " e aplicar a opera&'o in#ersa da " e foi cripto$rafada. Em classes do Ensino Mdio o professor poderia representar cada c)a#e por ma f n&'o /i>etora Jpara " e ti#esse in#ersa? e o receptor da mensa$em cripto$rafada teria " e o/ter a f n&'o in#ersa! para trad 4ir a mensa$em rece/ida. @inda no Ensino Mdio a c)a#e poderia ser representada por matri4es in#ers5#eis e a decodifica&'o pelo receptor seria atra#s da matri4 in#ersa sada pelo emissor da mensa$em! na cria&'o da mensa$em

@tra#s da c)a#e dada como e+emplo Jsomar E o y N + M E?! se a mensa$em a ser en#iada fosse CIDADE MARA7ILPOSA! o $r po emissor teria " e cripto$raf(la comoB GMPEPI 9E7EUM?LSVE. O $r po receptor da mensa$em! sa/endo " e a c)a#e foi 6somar EP! teria a$ora " e s /trair E nidades dos nmeros " e representam cada letra da mensa$em cripto$rafada! para o/ter a mensa$em ori$inal! decifrando o c*di$o. Ke>amosB Q 17 4 = 13 = M E E 54=1 =A =A V 22 4 = 18 = R Z 26 4 = 22 = V M 13 4 = 9 = I P 16 4 = 12 = L L 12 4 = 8 = H S 19 4 = 15 = O W 23 4 = 19 = S E =A =A

G .RENF NC M =F R E N , N I P DRENE ND E GREN= NA P ND I ,RENG NE

7 claro " e o tema cripto$rafia m ito mais comple+o do " e mostramos a" i. O " e e+emplificamos! atra#s de c)a#es cripto$rficas simples! foi para mostrar a rela&'o " e e+iste entre esse tema e a aritmtica mod lar. 7 m ass nto /astante at al! interessante! e " e pode ser sado em classes da Ed ca&'o ;sica! relacionado 3 conceitos importantes da Matemtica! como Opera&8es In#ersas e 0 n&8es.

REFERWNCIAS:

;REKE )ist*ria dos processos de identifica&'o Dispon5#el emB aVVV.fra des.or$b. @cesso emB =- maio -CCA. ;UES9U! Jor$e. O M#(t,r#o do B#-T't' d' Id'nt#d$d' ' Outr$( P#(t2r#$(> Ois/oaB 1radi#a! -CC=. ;UES9U! Jor$e. D$ F$-(#E# $o do( Euro( $o( ?'Lu'no( Mundo(. Ois/oaB 1radi#a! -CCF.

=.

JUR]IE^I9`! Sam el. D#F#(#)#-#d$d' ' NX+'ro( Int'#ro(: Introduo Y Ar#t+,t# $ Modu-$r. Dispon5#el em VVV.o/mep.or$./r SWO]R@:I@:! Sala)oddin. Cr#/to!r$E#$ /$r$ In# #$nt'(. ;ras5liaB U:;! -CCG. SLER:! Jac" es. A C#"n #$ do S'!r'do. Ois/oaB Instit to Pia$et! -CCE.

=D