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 &0&' E1)-2/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. E1)-2/o &: > ta/ela apresentada a se$ ir mostra ma se"2%ncia de nmeros nat rais a$r pados em ? lin)as )ori4ontais e se$ indo a ma determinada ordena&'o. O/ser#e@ A ? B- BC -D EA E? D- DC FD ?A ?? .- .C CD ,A B . BE B, -F EB E. DE D, FF ?B ?. .E ., CF ,B - C BD -A -? E- EC DD FA F? ?- ?C .D CA C? ,E , BF -B -. EE E, DF FB F. ?E ?, .F CB C. ,E D BA B? -- -C ED DA D? F- FC ?D .A .? C- CC ,D F BB B. -E -, EF DB D. FE F, ?F .B .. CE C, ,F 7 claro " e poder5amos estender a ta/ela! " e fi4emos at ,F! o " ando dese=ssemos. BG Em " al lin)a )ori4ontal #oc% ac)a " e estaria locali4ado@ aG O nmero B-DH /G O nmero E-.H cG O nmero DDAH dG O nmero B- EDF ?FCH

-G I al o nmero imediatamente 3 direita do -EH E do EDH E do DFH E do ?-EH E do nmero nat ral nH EG I al o nmero imediatamente 3 es" erda do ?FH E do ,-H E do DAAH E do -ED .C?H E do nmero nat ral 2H DG 9omo #oc% poderia descre#er todos os nmeros " e est'o na mesma lin)a " e o 4eroH E na lin)a do BH E na lin)a do -H E na lin)a do EH E na lin)a do DH FG 9omo #oc% poderia descre#er todos os nmeros " e est'o na mesma lin)a " e o nmero FH ?G 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 .G 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 #$3 -4du/o 5. O nmero BE! por e+emplo! con$r ente ao nmero E.! m*d lo ?! e isso si$nifica " e esses dois nmeros dei+am o mesmo resto " ando di#ididos por ? J#erifi" e " e am/os est'o na mesma lin)a " e o nmero BG. Kerificando@ BE & ? E. & ? ?

Sim/olicamente! poderemos escre#er@ BE E.! mod. ? E1)-2/o 6: Ar#t-.t# $ do r)/4!#o

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

depois das E )orasH So/uo@ E M E- N EF )oras. Di#idindo EF por B-! teremos@ EF BB B-

Oo$o! EF BB mod B-. O rel*$io estar marcando BB )oras. 9omo se trata de m rel*$io anal*$ico. Se as E )oras citadas foram da man)'! a resposta BB )oras da man)'! se as E )oras citadas fossem da tarde! a resposta seria BB )oras da noite. E1)-2/o 7:

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%ncia@ BQ > -Q ; EQ 9 DQ D FQ > ?Q ; .Q 9 CQ D ma 6filaP de letras! onde temos a se$ inte

Perce/emos claramente " e o FQ termo da fila i$ al ao primeiro! pois )o #e ma repeti&'o ap*s D letras. O mesmo ocorre com o ?Q 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 D. O nmero ?! neste e+emplo! con$r ente ao - Jm*d lo DG. Kerifi" e " e o nmero ?! di#idido por D! res lta no resto -! o ainda " e a diferen&a J? R -G di#is5#el por D. Kerifi" e tam/m " e o CQ termo con$r ente ao DQ termo JC R DG di#is5#el por D! o ainda C di#idido por D res lta no resto 4ero Jcomo D! C! B-! B?! ...G s'o mltiplos de D! a di#is'o por D dei+ar resto 4ero. :essa /rincadeira das letras! poder5amos incl si#e per$ ntar@ 6I al ser o FCQ termo dessa se"2%nciaPH 7 claro " e #oc% n'o precisaria sair escre#endo para #erificar " al seria a FCS letra escrita. 9omo m caso de repeti&'o de D em D Jcon$r %ncia! m*d lo DG! /astaria di#idir FC por D e #erificar o resto o/tido. 9omo FC di#idido por D dei+a resto i$ al a -! teremos o nmero FC con$r ente ao -! m*d lo D! o ainda " e a FCS letra a mesma da -S letra! " e ;. E1)-2/o 8: 9):$-o* u-$ $2/# $o #nt)r)**$nt) *o+r) o t)-$3 r)/$ #on$d$ $o* $/)nd,r#o*: Kamos s por " e #oc% sai/a em " al dia da semana cai o dia BQ de =aneiro Jem -AA?G foi m domin$o e dese=a sa/er " ando cair m o tro dia " al" er J#ale para " al" er anoG. 7 s* montar ma ta/ela para essa primeira semana! " e no caso ser@ Do-#n!o & S)!und$ 6 T)r$ 7 ;u$rt$ 8 ;u#nt$ < S)1t$ 5 S,+$do = 5

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+toG o dia F de = l)o Je n'o temos m calendrio em m'os! claroG. Primeiro precisamos #er " antos dias e+istem de B de =aneiro at F de = l)o. Ke=amos@ Janeiro N Mar&o N >/ril N Maio N J n)o N J l)o N EB dias EB dias EA dias EB dias EA dias F dias

0e#ereiro N -C dias J-AA? n'o /isse+toG

Tot$/ > &?5 d#$*0 >$ora! como se ti#ssemos ma fila de BC? dias e estamos dese=ando sa/er! na con$r %ncia de m*d lo . J. dias da semanaG " al o correspondente ao BC?. Se di#idirmos BC? por .! teremos@ BC? 8 . -?

Oo$o! o BC? con$r ente ao D! m*d lo .. 9omo o dia D foi ma " arta(feira! o dia BC? tam/m o ser e! claro! " e todas as demais " arta(feiras deste ano foram representadas por nmeros con$r entes ao D! m*d lo .. &06' l @r#-)#ro* on )#to* Se os inteiros $ e + d'o o mesmo resto " ando di#ididos pelo inteiro A BA C D' ent'o podemos di4er " e $ e + s'o c<n$r os! m*d lo A e podemos representar@

$ + -od A l Uma maneira e" i#alente de di4er isso afirmar " e a diferen&a Ja R /G o J/ R aG di#is5#el por A3 o " e A di#isor dessa diferen&a. Ke=a m e+emplo@ D. DE mod D! lo$o JD. R DEG di#is5#el por D. l > con$r %ncia define ma e" i#al%ncia! pois atende 3s propriedades refle+i#a! simtrica e transiti#a! o se=a@ $ $3 -od A Br)E/)1#F$' $ + -od A3 )nto + $ -od A B*#-.tr# $' $ + -od A ) + l l -od A3 )nto $ -od A Btr$n*#t#F$'

A/!u-$* 2ro2r#)d$d)* d$ on!ru"n #$ S) $ + -od A ) $G d -od A3 )nto: + I d -od AH $ 0 + 0 d -od A + G d -od AH $ I

7 claro " e todas essas propriedades precisam ser demonstradas. 0a&amos a demonstra&'o da primeira. Se a / mod T! ent'o a R / di#is5#el por T! analo$amente! se c d mod T! ent'o c R d tam/m di#is5#el por T! para pro#armos " e a M c / M d! teremos " e mostrar " e Ja M cG R J/ M dG di#is5#el por T. Kamos colocar essa diferen&a na forma Ja R /G M Jc R dG e #erificar se di#is5#el por T. 9omo! pela )ip*tese! Ja R /G e Jc R dG eram di#is5#eis por T! claro " e a soma Ja R /G M Jc R dG tam/m di#is5#el por T! o " e demonstra a primeira propriedade. >s demais demonstra&8es podem ser desen#ol#idas de modo anlo$o. 6' A2/# $()* d$ on!ru"n #$ 60&' 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 7

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. $' ISBN Um dos e+emplos mais anti$os o sistema International Standard ;ooT : m/er JIS;:G de catalo$a&'o de li#ros! 9D(Roms e p /lica&8es em /raile! " e foi criado em B,?,. > 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 BA al$arismos! sendo " e o ltimo Jd5$ito de controleG 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 E 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 A e a editora Mc1raU(Vill tem m c*di$o de - al$arismos " e a identifica! dessa forma! restam ainda ? al$arismos para a identifica&'o de s as p /lica&8es! )a#endo pois a possi/ilidade de BA? N B AAA AAA de t5t los. Ke=amos como se processa o clc lo do d5$ito final do IS;: JcontroleG.

Representando por a B a - a E a D a F a ? a . a C a , a se"2%ncia formada pelos , primeiros d5$itos! de#emos m ltiplic(los! nessa ordem! pela /ase WBA! ,! C! .! ?! F! D! E! -X e somar os prod tos o/tidos. O d5$ito " e est faltando! " e #amos representar por a BA de#e ser tal " e ao ser acrescentado 3 soma o/tida! de#e $erar m mltiplo de BB! isto ! se a soma o/tida S3 o nmero S G $&D de#e ser mltiplo de BB! o se=a! S G $&D D3 -od &&0 Ke=amos m e+emplo@ :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;:@ CF(CFCBC(-,(C. Ke=amos o clc lo do d5$ito de controle " e! como estamos o/ser#ando! i$ al a C. C BA F , C C F . C ? B F C D E , -

Efet ando as m ltiplica&8es correspondentes e somando os prod tos o/tidos! teremos@ C . BA M F . , M C . C M F . . M C . ? M B . F M C . D M - . E M , . - N N CA M DF M ?D M EF M DC M F M E- M ? M BC N EEE EEE 7 BB EA

Para o/termos m mltiplo de BB! ao acrescentarmos o dcimo al$arismo! ele ter de ser i$ al a C JBB R E N CG. O " e confere o #alor apresentado no c*di$o dado. Isso si$nifica di4er " e EEE M C N EDB m mltiplo de BB! o ainda! " e EDB A mod BB. Um o tro e+emplo@

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

Efet ando a soma dos prod tos correspondentes! teremos@ CA M DF M B? M BD M ? M A M B- M -. M BC N -BC -BC K BB B,

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

EA M DF M E- M A M A M -A M E? M -. M BC N -AC -AC BB 1

&D

BC

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

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

11

C B

D E

D E

, B

A E

? B

A B

B E

. B

? E

Efet ando os prod tos! teremos@ C M B- M - M B- M , M A M ? M ? M A M E M . M BC N CE CE 7 BA C

Oo$o! o d5$ito de controle ser i$ al a . JBA R EG. :ote " e CE M . N ,A Jmltiplo de BAG

:o c*di$o de /arras com BE al$arismos! os tr"* 2r#-)#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 .! C e ,GZ os Lu$tro dM!#to* *)!u#nt)* identificam o fa/ricanteZ os 2r41#-o* #n o dM!#to* identificam o prod to e o ltimo! como = sa/emos! o d5$ito #erificador o de controle.

' C$d$*tro d$* 2)**o$* EM*# $* n$ R) )#t$ F)d)r$/ N C@F

Outro )1)-2/o #-2ort$nt)3 do no**o ot#d#$no: 9)r#E# $o do* do#* dM!#to* d) ontro/) do C@F d) u-$ 2)**o$: O nmero de 9P0 de ma pessoa! no ;rasil! constit 5do de BB 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 2r#-)#ro dM!#to F)r#E# $dorG o res ltado de ma con$r %ncia! m*d lo BB de m nmero o/tido por ma opera&'o dos primeiros no#e al$arismos.

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

Efet ando as m ltiplica&8es correspondentes! teremos@ - + B M E + - M F + E M E + D M D + F M E + ? M B + . M A + C M D + , N BB?.

Di#idindo o nmero BB? por BB! teremos@ BB? 5 BB BA Dessa forma! o primeiro d5$ito de controle ser o al$arismo 5.

> 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 larG e samos ma /ase de m ltiplica&'o de A a ,. Ke=amos@

E B

F -

E E

D D

E F

B ?

A .

D C

? ,

Efet ando as m ltiplica&8es! teremos@ - + A M E + B M F + - M E + E M D + D M E + F M B + ? M A + . M D + C M ? + , N BDF

Di#idindo o nmero BDF por BB! teremos@ BDF 6 BB BE Oo$o! o se$ ndo d5$ito de controle o 6. 9oncl 5mos ent'o " e! no nosso e+emplo! o 9P0 completo seria@ -EF EDE BAD 56 Se o resto da di#is'o fosse BA! o se=a! se o nmero o/tido fosse con$r ente ao BA! m*d lo BB! sar5amos! nesse caso! o d5$ito O)ro. O;S@ >o lon$o do mini(c rso ser'o mostrados o tros e+emplos semel)antes tais como@ 9art8es de crdito! 9:PJ! etc.

606'

Cr#2to!r$E#$

G2uA2L PQ2E o!2F 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-? letras! incl indo T! U e yG. 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 1

destinatrio final e com/ina

ma c)a#e " al" er para transmiss'o e recep&'o da

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 > 1 G 6. 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 EG. >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 E! de J lio 9sar@ > ; 9 D E 0 1 V I J \ O M : O P J \ O I R S L U K ] Y ^ _ L U K ]

Y ^ _ > ; 9 D E

0 1 V I

M : O P I R S

O se=a! ma pala#ra simples como S$t$ $r% seria codificada como S1L1O1oS. 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 lar@ $ + B d ) E D E ! T # , : B A A BB / B B E n B D o B F 2 B ? L B . r B C * B , t A u B F Q E 1 D

F ? . C

CT$F): So-$r 8 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 D. I ando acontecer do res ltado ser s perior ao -?! #oltamos ao in5cio do alfa/eto. Por e+emplo! o nmero -C corresponder 3 letra /! pois -C N -? M - e! como = sa/emos 6? 6 -od 650 >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#ersaG 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 D o y N + M DG! se a mensa$em a ser en#iada fosse CIDADE MARA9ILPOSA! o $r po emissor teria " e cripto$raf(la como@ GMPEPI ;E9EUM@LSVE. O $r po receptor da mensa$em! sa/endo " e a c)a#e foi 6somar DP! teria a$ora " e s /trair D 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=amos@ 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

G .RDNE NC M BE R D N , N I P CRDND ND E FRDNB NA P ND I ,RDNF 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 em@ `UUU.fra des.or$a. >cesso em@ B- maio -AA?. ;UES9U! Jor$e. O M#*t.r#o do B#/T)t) d) Id)nt#d$d) ) Outr$* P#*t4r#$*0 Ois/oa@ 1radi#a! -AAB.

;UES9U! Jor$e. D$ F$/*#E# $o do* Euro* $o* @)Lu)no* Mundo*. Ois/oa@ 1radi#a! -AAE. JUR\IE]I9_! Sam el. D#F#*#+#/#d$d) ) NX-)ro* Int)#ro*: Introduo Y Ar#t-.t# $ Modu/$r. Dispon5#el em UUU.o/mep.or$./r SVO\R>:I>:! Sala)oddin. Cr#2to!r$E#$ 2$r$ In# #$nt)*. ;ras5lia@ U:;! -AAF. SLER:! Jac" es. A C#"n #$ do S)!r)do. Ois/oa@ Instit to Pia$et! -AAD.