SISTEMAS DE NUMERAO

COMO FUNCIONAM E COMO SO ESTRUTURADOS OS NMEROS

Trabalho realizado sob orientao do professor doutor MAURI CUNHA DO NASCIMENTO

WAGNER YUWAMAMOTO MIYASCHITA GRADUANDO EM LICENCIATURA PLENA EM MATEMTICA FACULDADE DE CINCIAS UNESP BAURU BAURU / 2002

SUMRIO
Apresentao 3 Introduo 4 Um pouco de histria 4 Numerao posicional x numerao no posicional 6 Introduo ao estudo das bases numricas: nmero, numeral e algarismo 8 As bases numricas 10 As operaes no sistema posicional 12 As operaes nas diferentes bases 14 Critrios de divisibilidade no sistema decimal 17 Critrios de divisibilidade em outras bases 20 Converso de um nmero de um sistema numrico para outro 21 Particularidades dos sistemas de numerao 23 Povos antigos e seus sistemas de numerao 28 Comparao entre os sistemas de numerao 33 Consideraes finais 35 Apndice Algoritmo da diviso 37 MMC e MDC 38 Nmeros primos entre s 38 Propriedades sobre divisibilidade 38 O hexgono regular inscrito na circunferncia 38 Nmeros amigos e nmeros perfeitos 39 O sistema ternrio e sua capacidade 40 Bibliografia 42

SISTEMAS DE NUMERAO
APRESENTAO
Este trabalho tem por objetivo esclarecer idias de base numrica e sistemas de numerao como o decimal, o binrio, o ternrio, o quinrio etc. Tais idias, como o prprio conceito de nmero, por serem essencialmente abstratos, so de difcil explicitao. Trabalhos nessa rea precisam de cuidados para que no se tornem inacessveis para a maioria das pessoas, evitando, pois, uma linguagem excessivamente tcnica, para que possam ser lidos e estudados por pessoas que no precisam necessariamente estar acostumados linguagem matemtica mais formal. Este justamente o perfil desta pesquisa: no se busca elaborar um livro didtico destinado a alunos orientados por professores ou que precisam de um conhecimento prvio de um ou outro conceito. Desejamos que este trabalho seja compreensvel a todos e por isso o esforo para tapar os buracos" do raciocnio lgico utilizado. Evitaremos tambm concluses abstratas e termos tcnicos que podem ser comuns aos familiarizados com a linguagem matemtica, mas que podem ser estranhos s demais pessoas. O trabalho por fim, uma viagem espetacular, que passa pela histria da matemtica, por demonstraes de conceitos simples dessa cincia, com clculos tambm aparentemente simples, mas que requerem habilidades, uma vez que so realizados em outra base numrica.

INTRODUO
O homem surgiu na Terra h aproximadamente cem mil anos atrs. Desse surgimento at hoje ele se desenvolveu, ou melhor, se modificou. Mudou seus hbitos, mudou sua forma de ver o mundo, mudou seu modo de se relacionar, mudaram suas habilidades etc. Segundo Darwin, essas modificaes ocorrem porque a natureza se modifica constantemente, exigindo que os seres vivos se adaptem s novas condies. O homem, fazendo parte da natureza no poderia ficar livre desse processo e tambm se modificou ao longo do tempo. Porm com um diferencial: ao contrrio dos demais seres vivos o homem adquiriu a capacidade de armazenar os seus conhecimentos de forma organizada, possibilitando a formao de uma cultura, que daria origem a todo o progresso tcnico e cientfico atual. Essa cultura se desenvolveu sempre que o homem encontrava uma dificuldade em realizar certa atividade. Quando percebeu que era mais fraco que os outros animais, inventou as primeiras armas de caa: lanas, pedras afiadas e outras. A partir do momento em que passou a viver em grupos, sentiu a necessidade da comunicao. Nessa hora inventou a linguagem. Assim ocorreu com a inveno dos nmeros: quando sentiu sua necessidade, inventou-os. claro que at chegar no modo que so atualmente, os nmeros sofreram grandes transformaes ao longo do tempo. Veremos neste trabalho como eles surgiram, como se desenvolveram, como eles so atualmente e por que chegaram a essa configurao.

UM POUCO DE HISTRIA
Primeiramente, os nmeros eram usados de forma intuitiva. Imagine o homem primitivo que, nmade, vivia em diferentes regies, de acordo com o que o local lhe possibilitava a obteno de alimentos. Com o passar do tempo, a natureza sofreu varias modificaes: regies quentes tornam-se frias, a pesca torna-se escassa, plantas e animais morrem, ou seja, a obteno de alimento torna-se mais difcil. Com isso, o homem percebeu a necessidade de produzir seu prprio alimento, dedicando-se agricultura e ao pastoreio. Tais atividades obrigaram o homem a se preocupar em ter uma noo de quantidade. Registros nos mostram que as primeiras prticas de contagem estavam ligadas ao pastoreio. Alguns vestgios nos mostram que os pastores controlavam seus rebanhos usando montes de pedras.Ao soltar os animais, o pastor separava uma pedra para cada um. Quando o rebanho retornava, o pastor retirava do monte de pedra uma para cada animal que passava. Se sobrassem pedras, faltavam animais; se faltassem pedras, o rebanho havia aumentado. Uma evidncia dessa prtica est na prpria origem da palavra clculo (do latim calculus, que significa pedra). 4

Pode parecer estranho aos nossos olhos uma deficincia de noo de quantidade, nessa proporo, do homem primitivo, mas temos que considerar que nossa cultura hoje infinitamente mais desenvolvida que a cultura humana de centenas de milhares de anos atrs, que era quase zero. A percepo de quantidade pelo homem primitivo era praticamente intuitiva, como a dos animais. A contagem, para o homem era: um, dois e muitos, ou seja, a partir de um grupo de trs ou quatro objetos, o homem dizia simplesmente que havia muitos objetos nesse grupo. Depois dessa primeira noo de quantidade, surgiu a numerao escrita, do desejo de manter os registros que antes eram simbolizados pelas pedras. Um registro mais, digamos, confivel, uma vez que as pedras se perdiam, eram difceis de carregar ou representavam uma dificuldade para nmeros muito grandes. Imagine um grupo de pastores muito ricos que resolvem juntar seus rebanhos e depois tendo que carregar duzentas pedras para representar o rebanho. Essa numerao escrita era feita com marcas em madeiras ou qualquer outro objeto que possibilitasse a marcao. Essa marcao, a propsito, to ou mais antiga que a prpria escrita. No se descarta a tese de que o registro de nmeros tenha sugerido o registro de sons. Os primeiro sistemas de escrita numrica que se conhece so os dos egpcios e os dos sumrios, surgidos por volta de 3500 a.C. Os sistemas so semelhantes: ambos atribuem smbolos aos nmeros 1, 10, 100, 1000 etc. e fazem a representao dos outros como sendo a soma desses "principais". Ento o nmero 354 era a soma de trs cens, cinco cinqentas e quatro uns. Depois dos smbolos, veio a idia de representar os nmeros com letras. Usado pelos povos hebraico e grego, tal sistema deu origem ao sistema romano onde os nmeros 1, 5, 10, 50, 100, 500, 1000 so representados pelas letras I, V, X, L, C, D, M, respectivamente. Baseados em princpios praticamente iguais ao do sistema sumrio ou egpcio, a diferena mais notvel que o sistema romano alm de soma dos nmeros "principais", utiliza tambm a diferena destes para representar os outros nmeros. Por exemplo: o nmero 442 era representado como sendo quinhentos menos cem, mais cinqenta menos dez mais um, mais um. interessante notar que existem os nmeros que chamamos de principais e perceber semelhana entre o sistema sumrio e egpcio e o sistema grego romano. Os primeiros usavam como smbolos principais aqueles equivalentes a um dez, cem, mil etc. enquanto os ltimos usavam como base do sistema as letras que representavam os nmeros um, cinco, dez, cinqenta, cem, quinhentos, mil etc. Qual a relao entre eles? Evidentemente no se trata de uma coincidncia o fato de eles utilizarem nmeros como principais. Tampouco o fato de usarem os chamados tipos de nmeros semelhantes (mltiplos de dez para os sumrios e egpcios e mltiplos de cinco para os gregos e romanos) para essa funo. Esses nmeros eram os utilizados em decorrncia da configurao da primeira mquina de calcular do homem primitivo: os dedos das mos. Veremos algo mais sobre esses sistemas de numerao mais adiante, quando estudaremos alguns povos antigos e os sistemas de numerao que utilizavam.

NUMERAO POSICIONAL X NUMERAO NO POSICIONAL

Se o problema dos nmeros se resumisse apenas em represent-los, qualquer sistema serviria, no havendo problema algum em usar um sistema ou outro. Entretanto, com o desenvolvimento do homem, ele foi obrigado a realizar clculos cada vez mais complexos. O homem, primeiramente, teve que abandonar a dependncia das mos como mquina de contagem. As circunstncias exigiam mquinas mais eficientes. Surge, com isso, o baco.

Essa mquina surgiu como produto de um aperfeioamento do processo de contagem. Quando era obrigado a contar nmeros muito grandes, o homem utilizava a seguinte tcnica: ia colocando pedras num pequeno monte e quando esse chegava ter a dez pedras, colocava-se uma pedra num segundo monte e tirava-se todas as pedras do primeiro monte. Quando o segundo chegava a dez, colocava-se uma pedra num terceiro monte e se retirava todas as pedras do segundo monte e assim por diante. Esse exatamente o mecanismo do baco, que teve sua verso primitiva usada no Oriente Mdio, surgindo por volta do sculo III a.C. O instrumento foi aperfeioado pelos chineses, que at hoje o utilizam com tal preciso e rapidez que chegam a desafiar as prprias calculadoras. Por volta do sculo V d.C., surge, na ndia, a numerao posicional de base 10, que usamos atualmente, Este sistema foi divulgado na Europa em torno de 825 d.C. pelo matemtico rabe Mohamed Ben Mussa Al Khawarismi, por isso que o sistema ficou conhecido como sistema indo-arbico, pois surgiu ndia. Na obra de Aryabhata, intitulada Aryabhatiya (de 449 d.C.), aparece a frase "de lugar para lugar, cada um vale dez vezes o precedente". Isso significa o seguinte: por exemplo, tomemos o nmero 3333. Segundo Aryabhata, cada nmero vale dez vezes o precedente. Sendo o primeiro nmero o da direita, o segundo aquele que est esquerda do primeiro, o terceiro esquerda do segundo e assim por diante, o quarto nmero 3 vale dez vezes o terceiro, que vale dez vezes o segundo, e que vale dez vezes o primeiro. Portanto, se o primeiro vale trs, uma vez que no h outro nmero que o antecede, o segundo vale trinta, o terceiro vale trezentos e o quarto vale trs mil. Temos, portanto: 3333 = 3+30+300+3000. Percebe-se que a numerao denominada posicional porque um mesmo nmero, no caso o 3 assume vrios valores dependendo da posio que ocupa. O que no ocorre, por exemplo, na numerao romana, onde o smbolo CDXXXIII representa o nmero 6

quatrocentos e trinta e trs observe que todos os Xs valem igualmente dez e os Is valem sempre um; somente o que muda a operao que ele realiza: se um smbolo for escrito antes de um outro de maior valor, ele subtrai do outro a quantidade que representa: o C subtrai do D seu valor (500-100); se for escrito depois de um smbolo que representa um valor maior ou igual, ele soma seu valor ao valor do outro (400+10+10+10+1+1+1). A numerao posicional significou uma grande evoluo no processo de clculos, pois era a representao do mecanismo do baco. Observe a comparao da operao de somas dos mesmos nmeros no sistema posicional de base dez e no sistema romano: 1432 MCDXXXII MMCDLXVIII 2468 3900 MMMCM A maior praticidade do sistema posicional fica ainda mais clara quando se trata da multiplicao. Tente multiplicar MMCDXLIV por III, sem passar o nmero para o sistema posicional. Apesar da evidente vantagem da adoo do sistema de numerao posicional, este sofreu grande resistncia por parte dos governos europeus, no por motivos tcnicos, mas por razes poltico-religiosos, pois o sistema era um produto dos rabes muulmanos. Os cristos europeus no podiam reconhecer que um sistema inventado pelos mouros fosse melhor que o sistema europeu. Foi uma verdadeira guerra entre os abaquistas europeus, que afirmavam que com o uso do baco, o sistema posicional no significava uma grande vantagem, e os algoristas (termo que provm de algoritmo, frmula sistemtica) rabes que defendiam um sistema que possibilitava clculos rpidos somente com o uso de papel e lpis. claro que o sistema mais eficiente prevaleceu, mas os ttulos de nobres e papas, por exemplo, continuam at hoje utilizando o sistema romano com dom Joo VI, papa Pio XXII, pois esses ttulos, por serem tradicionais, resistiram invaso e dominao do sistema indo-arbico. claro que assim como foi dito no incio do captulo um nmero pode ser representado independentemente do sistema de numerao, em posse de uma mquina eficiente de calcular, o sistema de numerao tambm se torna mero detalhe no momento de fazer os clculos. Atualmente, poder-se-ia substituir tranqilamente o sistema posicional por outro no posicional, uma vez que os clculos podem ser feitos em compactas mquinas de bolso. Haveria, somente, uma certa dificuldade, facilmente supervel, em reconhecer os nmeros nesse outro sistema, mas seria, sem dvida, uma questo de tempo, at as pessoas se acostumarem com a mudana. Coloco isso como crtica matemtica atual, que est intrinsecamente ligada tecnologia. As pessoas j no consideram importante o aprendizado dessa cincia. Poucas pessoas fazem, e algumas sequer sabem fazer, clculos com papel e caneta. Recorrem s mquinas para multiplicar 158 por 2 e at para somar 125 e 85. A matemtica perdeu sua magia e o interesse das pessoas; portanto, de nada adianta o sistema posicional dos algoristas e caie-se no argumento dos ignorantes abaquistas europeus do sculo X.

INTRODUO AO ESTUDO DAS BASES NUMRICAS: NMERO, NUMERAL E ALGARISMO

Cabe, nesse ponto de nosso estudo, observar as definies entre nmero, numeral e algarismo, notando que tm sentidos diferentes. Os nmeros so a representao da quantidade propriamente dita. Portanto, V e 5 so iguais, ou melhor, equivalentes, se considerarmos o nmero que esses smbolos representam no sistema de numerao romano e indo-arbico, respectivamente. Podemos dizer que os numerais so os nomes dos nmeros. Ensina-nos a Gramtica que Os numerais so palavras que exprimem nmero, nmero de ordem, mltiplo ou frao. Os numerais so, por exemplo: um, dois, dez, treze, primeiro, dobro, metade etc. No nosso estudo trabalharemos com os numerais cardinais que nos expressam quantidade, tal como: um, dois etc. Os algarismos so os smbolos que representam os nmeros. Por exemplo: 1, 2, 13, 20 (hindu-arbicos), L, CD, MM (romanos) etc. Percebemos que os algarismos so formados por uma composio de um, dois ou mais smbolos que se repetem. Chamaremos estes smbolos do algarismo de dgitos. Por exemplo: o algarismo 5 formado por um s dgito, enquanto o 3612 formado por quatro dgitos. No sistema de numerao decimal indo-arbico so, ao todo, dez os dgitos que formam os algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; no sistema de numerao romana, so sete: I, V, X, L, C, D e M. No sistema de numerao decimal que usamos hoje, os algarismos so representados pela composio dos dgitos. Como os nmeros so infinitos, os algarismos podem ser compostos por quantos dgitos desejar. No sistema de numerao posicional a representao por algarismos bastante prtica, pois cada dgito do algarismo representa uma quantidade. No sistema decimal, por exemplo, os algarismos so separados por grupos de trs algarismos, da direita para a esquerda. Cada um desses grupos chamado classe. Dessa forma temos a classe das unidades, a classe dos milhares, a classe dos milhes, a classe dos bilhes etc. Cada classe, por sua vez dividida em trs ordens, tambm da direita para a esquerda: unidades, dezenas e centenas. Veja o exemplo: 123.456 - tem uma centena de milhar, duas dezenas de milhar, trs unidades de milhar, quatro centenas, cinco dezenas e seis unidades. interessante perceber agora que o termo nmero empregado na explicao da frase de Aryabhata tinha significado de dgito quando designava o 3. Comumente, entretanto, com so representaes de nmeros, os numerais e algarismos so chamados de nmeros: o nmero trs, o nmero 15 etc. Essa distino entre esses termos importante para que se evite confuso no estudo das bases numricas, pois mesmos dgitos tm valor numrico diferente quando ocupam posies diferentes e seria complicado dizer que um mesmo nmero tem dois valores numricos ou que o terceiro nmero de um nmero o nmero 1 e vale 1, 10 ou 100. Observao: dissemos que o sistema de numerao decimal tem dez dgitos diferentes. Por extenso, podemos dizer que o sistema de numerao posicional de base b, tem b dgitos diferentes, pois o algarismo que representa a base sempre formado pelo dgito que representa o primeiro nmero (1) mais o dgito marcador do 8

vazio (0). Este marcador do vazio, alis, tem uma origem bastante polmica na histria da matemtica. Embora a grande inveno prtica do zero seja atribuda aos hindus, desenvolvimentos parciais ou limitados do conceito de zero so evidentes em vrios outros sistemas de numerao pelo menos to antigos quanto o sistema hindu. O sistema sexagesimal babilnico, por exemplo, usado nos textos matemticos e astronmicos era essencialmente um sistema posicional, ainda que o conceito de zero no estivesse plenamente desenvolvido. Muitas das tbuas babilnicas indicam apenas um espao entre grupos de smbolos quando uma potncia particular de 60 no era necessria, de maneira que as potncias exatas de 60 envolvidas devem ser determinadas, em parte, pelo contexto. Nas tbuas babilnicas mais tardias (dos ltimos trs sculos a.C.) usava-se um smbolo para indicar uma potncia ausente, mas isto s ocorria no interior de um grupo numrico e no no final. Quando os gregos prosseguiram o desenvolvimento de tabelas astronmicas, escolheram explicitamente o sistema sexagesimal babilnico para expressar suas fraes, e no o sistema egpcio de fraes unitrias. A subdiviso repetida de uma parte em 60 partes menores precisava que s vezes nem uma parte de uma unidade fosse envolvida, de modo que as tabelas de Ptolomeu no Almagesto (c.150 d.C.) incluem o smbolo ou 0 para indicar isto. Bem mais tarde, aproximadamente no ano 500, textos gregos usavam o micron, que a primeira letra palavra grega oudem (nada). Anteriormente, o micron, restringia a representar o nmero 70, seu valor no arranjo alfabtico regular. Talvez o uso sistemtico mais antigo de um smbolo para zero num sistema de valor relativo se encontre na matemtica dos maias das Amricas Central e do Sul. O smbolo maia do zero era usado para indicar a ausncia de quaisquer unidades das vrias ordens do sistema de base vinte modificado. Esse sistema era muito mais usado, provavelmente, para registrar o tempo em calendrios do que para propsitos computacionais. possvel que o mais antigo smbolo hindu para zero tenha sido o ponto negrito, que aparece no manuscrito Bakhshali, cujo contedo talvez remonte do sculo III ou IV d.C., embora alguns historiadores o localize at no sculo XII. Qualquer associao do pequeno crculo dos hindus, mais comuns, com o smbolo usado pelos gregos seria apenas uma conjectura. Como a mais antiga forma do smbolo hindu era comumente usado em inscries e manuscritos para assinalar um espao em branco, era chamado sunya, significando lacuna ou vazio. Essa palavra entrou para o rabe como sifr, que significa vago. Ela foi transliterada para o latim como zephirum ou zephyrum por volta do ano 1200, mantendo-se seu som mas no seu sentido. Mudanas sucessivas dessas formas, passando inclusive por zeuero, zepiro e cifre, levaram as nossas palavras cifra e zero. O significado duplo da palavra cifra hoje - tanto pode se referir ao smbolo do zero como a qualquer dgito - no ocorria no original hindu.

AS BASES NUMRICAS
Vamos estudar agora a viabilidade do sistema de numerao posicional. Verificaremos se permitido matematicamente estipular esse sistema e ver que possvel existir sistemas posicionais diferentes desse que usamos. Como vimos, a idia do sistema de numerao posicional a variao do valor numrico dos dgitos do algarismo de acordo com a sua posio a composio do algarismo. Mas o que definir a sua variao? Resposta: a base numrica, que, portanto, o cerne de todo sistema de numerao posicional. A base numrica usada atualmente a base de numerao decimal, ou seja, a base 10. Portanto, quando escrevemos 123, por exemplo, estamos nos referindo ao nmero que contm trs unidades, duas dezenas e uma centena, ou seja, o algarismo 123 nada mais que uma abreviao da expresso 1x102+2x10+3. Genericamente, podemos dizer que um nmero da forma an an-1 an-2...a2 a1 a0, no sistema de numerao decimal, representa o nmero: an10n+ an-110n-1+ an-210n-2+...+a2 102+a110+ a0 Mas ser que a base numrica precisa necessariamente ser 10? Evidentemente que no. Qualquer nmero pode servir de base numrica. Podemos provar que qualquer nmero inteiro positivo pode ser escrito de modo nico, numa base numrica qualquer. Tomamos um nmero inteiro positivo p qualquer. Se p pode ser escrito numa base numrica b qualquer, ento p pode ser escrito na forma: p = anbn + an-1bn-1+... +a1b+a0; com n 0, an0 e sabendo que temos sempre aibi, para cada ndice i, 0 i n, tem-se que 0 ai < b.. Agora vamos provar que p pode ser escrito na forma dessa expresso, e, portanto, ser escrito numa base numrica qualquer: Como p = bq0+ a0 onde q0 = anbn-1 + an-1bn-2+... +a1, ento dividindo p por b, temos:

Assim, q0 o quociente, a0 o resto da diviso, 0 a0 < b e q0<p. Dividindo q0 por b, da mesma forma como foi feito acima obtemos a1 e q1 e q0 pode ser escrito como q0 = bq1+ a1, com 0 a1 b e q1<q0. Observa-se que se repetimos esse processo indefinidamente, obteremos quocientes cada vez menores. Como o quociente no pode ser negativo, chegar um momento em que ele ser nulo. Supondo que quando tivermos o quociente nulo o resto ser an, teremos: p = bq0+ a0, com 0 a0 b q0 = bq1 + a1, com 0 a1 b q1 = bq2+ a2, com 0 a2 b ........................ qn-2= bqn-1+ an-1, com 0 an-1 b qn-1= b.0+ an, com 0 an b 10

Substituindo o valor de q0 na primeira expresso e depois o valor de q1 na segunda e assim sucessivamente, teremos: p = bq0 + a0 = b(bq1 + a1) + a0 = b2q1 + ba1 + a0 = b2(bq2 + a2) + ba1 + a0 = = b3q2 + b2a2 + ba1 + a0 = ....................................... = bn-1(bqn-1 + an-1) + bn-2an-2 + ... + b2a2 + ba1 + a0 = p = anbn + an-1bn-1 + an-2bn-2 + ... + a1b + a0 A ltima expresso mostra que p pode ser escrito com uma base b qualquer, pois chegamos expresso que, como vimos, condicionava essa hiptese. Precisamos provar agora que existe uma nica forma de se expressar um nmero numa base b, pois do contrrio, teramos dois nmeros diferentes para expressar uma mesma quantidade. Imagine se 245 e 3214 representassem a mesma quantidade. Para provar isso, vamos supor duas expresses para o nmero p, numa mesma base b: p = an an-1 an-2...a2 a1 a0 e p = rm rm-1 rm-2...r2 r1 r0. Suponhamos que nm e an0. Teramos assim: p = anbn + an-1bn-1+... +a1b+a0 = rmbm + rm-1bm-1+... +r1b+r0; b0 e n,m naturais. Observe que a0 e r0 so os restos da diviso de p por b e anbn-1 + an-1bn-2+... +a1 e rmb + rm-1bm-2+... +r1 so os respectivos quocientes. Pela unicidade do resto e do quociente temos que:
m-1

a0=r0 e anbn-1 + an-1bn-2+... +a1 = rmbm-1 + rm-1bm-2+... +r1. Repetindo o processo teremos a1=r1, a2=r2, ... , an=rn e n=m. Prova-se, dessa forma, que a expresso de um nmero numa determinada base numrica b nica. Confirmada a possibilidade da adoo de qualquer nmero para servir de base numrica vamos observar a enorme vantagem desse sistema de numerao posicional. A primeira grande vantagem a economia de notao e a facilidade da expresso dos nmeros, pois com somente os dez smbolos do sistema decimal podemos representar, com extrema facilidade, qualquer nmero que desejarmos. A segunda, e sem dvida a mais importante, a facilidade de realizar clculos, pois o sistema posicional nos permite estipular regras de clculo bem simples, como demonstraremos a seguir. Pensemos agora por que, se qualquer nmero serviria para ser base numrica, estipulou-se a numerao posicional na base dez? O nmero foi escolhido arbitrariamente, sem dvida alguma, pois no h qualquer razo tcnica, matematicamente falando, para o nmero dez ser tomado como o nmero base. H, sim, uma razo fsico-natural, ou seja, esse sistema que utiliza nmeros mltiplos de dez e de cinco como nmeros-base, adotado pelos egpcios, sumrios, gregos e romanos tem uma razo: os cinco dedos em cada mo que a natureza nos deu, que nos auxiliam na contagem. Seguramente, se tivssemos uma maioria da humanidade com seis dedos em cada mo, a base numrica mais utilizada seria a base seis ou a doze. 11

Dados histricos nos mostram que realmente a maioria das tribos indgenas americanas utilizavam um sistema de contagem baseadas no nmero de dedos das mos. Quase 30% deles utilizava o sistema decimal, outros 30% utilizava ou o sistema quinrio (base cinco) ou o sistema quinrio-decimal (base quinze), outros 30% utilizava o sistema binrio (base dois) por ser o mais simples de todos os sistemas, era bastante usado e somente 10% utilizava o sistema vigesimal (base vinte) e 1% o sistema ternrio (base trs). Entretanto, apesar do sistema decimal ser o utilizado nos dias atuais quase que universalmente, possvel encontrar perceber a influncia de outros sistemas de numerao no uso dirio. Disso temos um exemplo clssico: o dia dividido em vinte e quatro horas (dois blocos de doze horas), a hora dividida em sessenta minutos e os minutos em sessenta segundos; nota-se a a indiscutvel influncia do sistema duodecimal (base doze). Cabe aqui uma curiosidade: o nome que os povos do aos nmeros pode fazer referncia ao sistema de numerao que estes utilizam. Povos da Amrica primitiva davam para o cinco, por exemplo, o nome que equivalia palavra mo e ao dez, duas mos, que evidenciava o uso do sistema quinrio. Na lngua inglesa, os equivalentes a onze e doze so, respectivamente, eleven (um a mais) e twelve (dois a mais), devido ao uso do sistema decimal. Mas nisso tambm o sistema decimal sofre influncia de outros sistemas: no francs, o equivalente ao nmero oitenta o quatre-vingt, literalmente quatro vintes, o que mostra a influncia do sistema vigesimal. No portugus, nosso oito na verdade uma forma dual para quatro e o nove provm do latim novem, que quer dizer novo, ou seja, novo ciclo, provavelmente por ter-se fechado o segundo ciclo de seu sistema numrico; o que mostra a influncia do sistema quaternrio (base quatro).

AS OPERAES NO SISTEMA DE NUMERAO POSICIONAL

Considere os nmeros p = an an-1...a2 a1 e q= rm rm-1 ... rn rn-1...r2 r1 r0, ambos escritos numa base b. Considere tambm que an0, rm 0 e m n. Veremos agora como realizar a soma e a diferena entre esses dois nmeros. Sabe-se que: p= anbn +an-1bn-1 +...+a2b2+ a1b +a0 q= rmbm +rm-1bm-1+... +rnbn +rn-1bn-1+...+r2b2 +r1b+r0 Portanto, temos: p+q= =(anbn+an-1bn-1+...+a2b2+a1b+a0)+(rmbm+rm-1bm-1+...+rnbn+...r2b2+r1b+r0) Deve-se colocar as bases numricas com o mesmo ndice: rmbm+rm-1bm-1+...+bn(an+rn)+... +b2(a2+r2) + b(a1+r1) + a0+r0 Conclumos que para a soma dos nmeros bastou-se somar seus coeficientes. Se porventura tivermos um coeficiente da soma que seja um nmero maior ou igual base numrica b, ou seja, ai+ri 0, teremos ai+ri = b+x com 0x<b. Ou seja, a soma dos coeficientes igual base b mais um certo x, que nesse caso pode inclusive ser nulo. Dessa forma, se por exemplo a0+r0 for igual a b+ x, teremos: rmbm+rm-1bm-1+...+bn(an+rn)+... +b2(a2+r2) + b(a1+r1) + a0+r0 = = rmbm+rm-1bm-1+...+bn(an+rn)+... +b2(a2+r2) + b(a1+r1) + b + x = 12

= rmbm+rm-1bm-1+...+bn(an+rn)+... +b2(a2+r2) + b(a1+r1+1) + x De modo anlogo feita a diferena entre p e q: pq= =(anbn+an-1bn-1+an-2bn-2+...+a2b2+a1) (rmbm+rm-1bm-1+...+rnbn+...r2b2+r1b+r0)= =anbn+an-1bn-1+an-2bn-2+...+a2b2+a1rmbmrm-1bm-1...rnbn...r2b2r1br0)= = rmbm rm-1bm-1+...+bn(an rn)+... +b2(a2 r2) + b(a1 r1) + a0 r0 Como o coeficiente da base de maior expoente (rm), menor que zero, todos os outros coeficientes devem ser menores que zero. Se porventura isso no ocorrer com uma das diferenas, deve-se proceder da seguinte forma: Suponhamos que, no nosso caso, somente (a1 r1) resulte num nmero maior que zero. rmbm rm-1bm-1+...+bn(an rn)+... +b2(a2 r2) + b(a1 r1) + a0 r0 =; com ai ri =ri Somamos 11 a (r2) e, assim, no alteramos o resultado pois 11=0: = rmbm rm-1bm-1+...+bn(rn)+... +b2(r2+11) + b (a1 r1)r0 = = rmbm rm-1bm-1+...bnrn+... + b2 (r2 +1) b2+b (a1 r1)r0 = = rmbm rm-1bm-1+...bnrn+... + b2 (r2 +1) +b (a1 r1b)r0 Como a1 e r1 so menores que b, a diferena entre eles no ser maior que b e, portanto, (a1 r1b) ser negativo, chegando no resultado que nos serve: um coeficiente menor que zero. Logicamente, se o coeficiente da base de maior expoente fosse maior que zero, deveramos ter todos os coeficientes maiores que zero e aplicaramos o processo acima nos coeficientes menores que zero. Demonstramos, dessa forma, como calculado a soma e a diferena entre nmeros na numerao posicional e podemos agora facilmente compreender porque se pode somar ou subtrair dois nmeros posicionando-os um abaixo do outro, somando ou subtraindo os coeficientes das bases de mesmo expoente. Consideremos agora o nmero p = an an-1...a2 a1 a0 e o nmero p' = cm cm-1...c2 c1 c0. Veremos agora como se realiza a multiplicao e a diviso entre esses nmeros: Sendo p = anbn +an-1bn-1 +an-2bn-2+...+a2b2+ a1b+a0 e p' = cmbm +cm-1bm-1 +cm-2bm2 +...+c2b2+ c1b+c0 ento p.p' uma soma de termos da forma arcsbr+s. De modo anlogo ao feito na adio, se a multiplicao entre dois coeficientes resultar num nmero maior que b, deve-se realizar o processo mostrado para que o coeficiente se torne menor que b. Nesse caso, devemos fazer arcs = qb+t, sendo q o quociente da diviso de arcs por b e t, o resto. Por exemplo, se arcs > b, temos: arcs = qb + t, e portanto: arcsbr+s = qbr+s+1+tbr+s, onde q e t so inteiros positivos e menores que b. Por exemplo: vamos multiplicar 123 por 25: Temos que considerar que 123 multiplicado por 25 : 12325 = (1102+210+3)(210+5) = 2103+5102+4102+1010+610+15 = 3 2 2 2 210 +510 +410 +10 +610+10+5 = 2103+10102+710+5 =3103+710+5 = 2103+10102+710+5 3 2 =310 +010 +710+5 = 3075

13

O procedimento de diviso o mesmo utilizado para a base 10 que explicitamos abaixo num exemplo. Exemplo. Dividir 253 por 11 na base 10.

O motivo que nos fez demonstrar esses processos de clculo to simples exatamente o fato de que no so vistos como to simples por muitos de nossos estudantes. Incontvel nmero de pessoas conclui o ensino mdio sem dominar as operaes aritmticas, principalmente a multiplicao e a diviso. Ao se depararem com uma dessas operaes, caem na armadilha das calculadoras. Estamos revivendo a anedota do mercador alemo que, preocupado com a educao de seu filho, perguntou para um professor para onde deveria enviar seu filho. O professor foi enftico: disse que se os conhecimentos matemticos do garoto deviam limitar-se soma e subtrao, qualquer universidade alem serviria, mas se quisesse chegar multiplicao e diviso, o nico lugar onde poderia estudar era a Itlia. Hoje, se o estudante quiser se limitar base do conhecimento, o sistema de ensino atual serve, mas se quiser chegar complexidade, ter que se dedicar a estudos fora da escola convencional. Conhecidas e demonstradas as operaes no sistema de numerao posicional, vamos agora nos reter em clculos realizados em bases numricas particulares.

AS OPERAES NAS DIFERENTES BASES NUMRICAS

As operaes aritmticas no sistema de numerao posicional so, como visto, anlogas. A nica mudana o resultado das operaes dos dgitos de cada sistema. Por exemplo: 4+2=6, na base dez, mas 4+2=11, na base cinco. Vamos agora mostrar resultados da soma e multiplicao dos dgitos usados em alguns sistemas de numerao. Lembre-se que a subtrao e a diviso so as operaes inversas da adio e multiplicao, e, portanto, podem ser calculadas tambm com o auxlio das tabelas abaixo. Sistema de numerao decimal: O sistema de numerao decimal aquele de base numrica dez. Teremos, portanto, que utilizar dez dgitos diferentes para representar os algarismos: 0,1, 2, 3, 4, 5, 6, 7, 8 e 9, em ordem crescente de valor

14

0 1 2 3 4 5 6 7 8 9

0 1 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10

2 2 3 4 5 6 7 8 9 10 11

3 3 4 5 6 7 8 9 10 11 12

Adio 4 5 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14

6 6 7 8 9 10 11 12 13 14 15

7 7 8 9 10 11 12 13 14 15 16

8 8 9 10 11 12 13 14 15 16 17

9 9 10 11 12 13 14 15 16 17 18

0 0 0 0 0 0 0 0 0 0 0

1 0 1 2 3 4 5 6 7 8 9

2 0 2 4 6 8 10 12 14 16 18

multiplicao 3 4 5 6 0 0 0 0 3 4 5 6 6 8 10 12 9 12 15 18 12 16 20 24 15 20 25 30 18 24 30 36 21 28 35 42 24 32 40 48 27 36 45 54

7 0 7 14 21 28 35 42 49 56 63

8 0 8 16 24 32 40 48 56 64 72

9 0 9 18 27 36 45 54 63 72 81

Exemplos: 145 +268 413

863 64 3452 5178+ 55232

Sistema de numerao binria: O sistema de numerao binrio aquele de base numrica dois. Teremos, portanto, que utilizar apenas dois dgitos diferentes para representar seus algarismos: 0 e 1, com 1 > 0. adio multiplicao 0 1 0 1 0 0 1 0 0 1 1 10 0 1 Exemplos: 10011 +1101 100000 10110 11 10110 10110+ 100 0010

Sistema de numerao ternrio: O sistema de numerao ternrio aquele de base numrica trs. Teremos, portanto, que utilizar trs dgitos diferentes para representar seus algarismos: 0, 1 e 2. adio 0 1 2 0 0 1 2 1 1 2 10 2 2 10 11 multiplicao 0 1 2 0 0 0 0 1 2 0 2 11

15

Exemplos: 1022 20102 12 + 211 2010 110211 20102+ 1012001 Sistema de numerao quinrio: O sistema de numerao quinrio aquele de base numrica cinco. Teremos, portanto, que utilizar cinco dgitos diferentes para representar seus algarismos: 0, 1, 2, 3, 4. adio multiplicao 0 1 2 3 4 0 1 2 3 4 0 0 1 2 3 4 0 0 0 0 0 1 1 2 3 4 10 0 1 2 3 4 2 2 3 4 10 11 0 2 4 11 13 3 3 4 10 11 12 0 3 11 14 22 4 4 10 11 12 13 0 4 13 22 31 Exemplos: 2431 4210 23 +320 3301 123130 13420+ 212330 Sistema de numerao duodecimal: O sistema de numerao duodecimal aquele de base numrica doze. Teremos, portanto, que utilizar doze dgitos diferentes para representar seus algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A e B.

0 1 2 3 0 0 1 2 3 1 1 2 3 4 2 2 3 4 5 3 3 4 5 6 4 4 5 6 7 5 5 6 7 8 6 6 7 8 9 7 7 8 9 A 8 8 9 A B 9 9 A B 10 A A B 10 11 B B 10 11 12 0 1 2

4 4 5 6 7 8 9 A B 10 11 12 13

adio 5 6 5 6 6 7 7 8 8 9 9 A A B B 10 10 11 11 12 12 13 13 14 14 15

7 7 8 9 A B 10 11 12 13 14 15 16

8 8 9 A B 10 11 12 13 14 15 16 17 8

9 9 A B 10 11 12 13 14 15 16 17 18 9

A A B 10 11 12 13 14 15 16 17 18 19 A

B B 10 11 12 13 14 15 16 17 18 19 1A B

multiplicao 3 4 5 6 7 16

0 1 2 3 4 5 6 7 8 9 A B

0 0 0 0 0 0 0 0 0 0 0 0

0 1 2 3 4 5 6 7 8 9 A B

0 2 4 6 8 A 10 12 14 16 18 1A

0 3 6 9 10 13 16 19 20 23 26 29

0 4 8 10 14 18 20 24 28 30 34 38

0 5 A 13 18 21 26 2B 34 39 42 47

0 6 10 16 20 26 30 36 40 46 50 55

0 7 12 19 24 2B 36 41 48 53 5A 65

0 8 14 20 28 34 40 48 54 60 68 74

10 9 16 23 30 39 46 53 60 69 76 83

0 A 18 26 34 42 50 5A 68 76 84 92

0 B 1A 29 38 47 56 65 74 83 92 A1

Exemplos: B853A BA34 +2538 13 BAA76 2B6A0 BA34+ 129A20

CRITRIOS DE DIVISIBILIDADE NO SISTEMA DECIMAL

A seguir, demonstraremos outro truque matemtico que pode ser provado a partir das bases numricas: os famosos critrios de divisibilidade. Indiscutivelmente so teis em vrias ocasies, entretanto, somente alguns sabem do que se trata, poucos conhecem todos e muitos no tm a menor idia de onde eles surgiram, imaginando que apareceram por encanto, como vrios conceitos matemticos que so produtos de mgicas de vrios tipos, como as frmulas, as proposies, os enunciados. As demonstraes dos critrios de divisibilidade so verdadeiramente belas. Fascinantes pelos clculos e manipulaes e perfeitas do ponto de vista matemtico. Critrio de divisibilidade por 10: um nmero divisvel por 10 se o algarismo que o representa tiver o ltimo dgito divisvel por 10 (isto , for igual a zero). Por exemplo: 14320 divisvel por 10 pois termina em 0. Critrio de divisibilidade por 2: um nmero divisvel por 2 se o algarismo que o representa tiver o ltimo dgito divisvel por 2 (isto , for igual a 0, 2, 4, 6 ou 8) Por exemplo: 1356 divisvel por 2 porque 6 divisvel por 2. Critrio de divisibilidade por 5: um nmero divisvel por 5 se o algarismo que o representa tiver o ltimo dgito divisvel por 5 (isto , for igual a 0 ou 5). Por exemplo: 245 divisvel por 5 porque 5 divisvel por 5. Demonstrao: seja o nmero p = an an-1...a2 a1 a0. Podemos escrever p na forma:L an10n+ an-110n-1+...+a2 102+a110+ a0= = 10(an10n-1+ an-110n-2+...+a2 10+a1) + a0 = 2.5(an10n-1+ an-110n-2+...+a2 10+a1) + a0 Portanto, se a0 divisvel por 2, a soma 2.5(an10n-1+...+a2 10+a1) + a0 tambm divisvel por 2.

17

Se a0 divisvel por 5, a soma 5.2(an10n-1+...+a2 10+a1) + a0 tambm divisvel por 5. Note que se a0 no divisvel por 5, a diviso do nmero p por 5 deixar o mesmo resto que a diviso de a0 por 5. Veja: Considerando a0 = 5k + r: p = 5.2(an10n-1+ an-110n-2+...+a2 10+a1) + 5k +r = = 5[2(an10n-1+ an-110n-2+...+a2 10+a1) + k] + r Fazendo [2(an10n-1+ an-110n-2+...+a2 10+a1) + k] = k: p = 5k + r Esse mesmo fato ocorre com todos os critrios de divisibilidade que envolvem soma (2, 5, e 10) como poder se observar aps enunci-los. Observe que no h a necessidade de se considerar n qualquer para se provar os critrios de divisibilidade, bastando considerar n=5, por exemplo, e provando o critrio para um nmero de cinco dgitos estar se provando para qualquer nmero pois as demonstraes se baseiam na base numrica e, portanto, o processo se repete. Veja a partir do prximo enunciado como a demonstrao pode ser feita estipulando-se n=5. Critrio de divisibilidade dgitos for divisveis por 3. Por exemplo: o nmero divisvel por 3. Critrio de divisibilidade dgitos for divisveis por 9. Por exemplo: o nmero divisvel por 9. por 3: um nmero divisvel por 3 se a soma de seus 4560 divisvel por 3, pois 4 + 5 + 6 + 0 = 15, que por 9: um nmero divisvel por 9 se a soma de seus 4563 divisvel por 9, pois 4 + 5 + 6 + 3 = 18, que

Demonstrao: seja o nmero p = abcde. Podemos escrever p na forma: a.104 + b.103 + c.102 + d.10 + e = = a.10000 + b.1000 + c.100 + d.10 + e = = a.(9999 +1) + b.(999+1) + c.(99+1) + d.(9+1) + e = = 9999a + a + 999b + b + 99c + c + 9d + d + e = = 3.3.(1111a + 111b + 11c + d) + (a + b + c + d + e) Se (a+b+c+d+e) divisvel por 3, a soma 3.3(1111a +... +d)+ (a+b+c+d+e) tambm divisvel por 3. Se (a+b+c+d+e) divisvel por 9, a soma 3.3(1111a +... +d)+ (a+b+c+d+e) tambm divisvel por 9. Critrio de divisibilidade por 4: um nmero ser divisvel por 4 se o nmero formado pelos dois ltimos dgitos forem divisveis por 4. Por exemplo: 59036 divisvel por 4 porque 36 divisvel por 4. Demonstrao: seja o nmero p = abcde. Podemos escrever p na forma: abcde = a.104 + b.103 + c.102 + d.10 + e = = 102.(a102 + b10 + c) +de = (onde de significa d.10+e) = 4.25.(a102 + b10 + c) +de Se de divisvel por 4, a soma 4.25.(a102 + b10 + c) +de tambm divisvel por 4. Critrio de divisibilidade por 8: um nmero ser divisvel por 8 se o nmero 18

formado pelos trs ltimos dgitos forem divisveis por 8. Esse critrio anlogo ao critrio de divisibilidade por 4. Veja: a.104 + b.103 + c.102 + d.10 + e = =103.(a.10 + b) + cde = = 8.125.(a.10 + b) + cde Se cde divisvel por 8, a soma 8.125.(a.10 + b) + cde tambm divisvel por 8. Critrio de divisibilidade por 7. Antes de discutirmos o critrio, vamos a um exemplo: Seja o nmero 24794. Separamos o dgito 4 das unidades e do nmero restante 2479, subtramos o dobro do dgito da unidade. Do nmero obtido, repetimos o processo at a obteno de um nmero suficientemente pequeno que possamos reconhecer se ou no divisvel por 7. 2479 247 24 2 10 8 2471 245 14 Como 14 divisvel por 7, podemos concluir que 2479 tambm divisvel por 7. A demonstrao desse critrio um pouco mais trabalhosa. Consideramos que esse critrio o seguinte: o nmero abcde = 10.(a.103 + b.102 + c.10 + d) +e ser divisvel por 7 se, e somente se (a.103 + b.102 + c.10 + d) 2.e for divisvel por 7. Fazendo (a.103 + b.102 + c.10 + d) = q, para simplificar a notao. Supondo que 10q+e seja divisvel por 7, teremos 10q+e=7k. Por essa expresso, podemos considerar que e=7k10q. Temos que provar que, obedecendo as condies acima (10q+e divisvel por 7), q2e divisvel por7, provando, assim, que sempre que se tem um nmero divisvel por 7, aplicando o processo de teste de divisibilidade, o resultado ser um nmero divisvel por 7. De fato, se temos que e=7k10q, substituindo esse valor na segunda expresso, teremos: q2e = q2(7k10q) = q14k20q = 21q14k = 7(3q2k) = 7k Portanto, se um numero for divisvel por 7, pelo processo de teste de divisibilidade, obtemos sempre um nmero tambm divisvel por 7. Entretanto, no se provou que se o nmero que se quer testar no for divisvel por 7 o nmero resultante ser tambm no divisvel por 7. Podemos provar isso da seguinte forma: considerando que q2e seja divisvel por 7 (q2e = 7k), temos que ter necessariamente que 10q+e tambm divisvel por 7. Se q2e = 7k, calculamos o valor de q = 7k+2e. Substituindo na expresso 10q+e, temos: 10q+ e = 10(7k+2e)+e = 70k+20e+e = 7(10k+3e) = 7k Dessa forma, provamos que o processo de divisibilidade por 7 vlido. Critrio de divisibilidade por 11: um nmero divisvel por 11 se o resultado da soma de seus dgitos na posio mpar menos a soma de seus dgitos na posio par for divisvel por 11. Exemplo: 40524 divisvel por 11 porque a soma dos dgitos na posio mpar, ou seja, 4+5+4=13 menos a soma dos dgitos na posio par, ou seja, 0+2=2 divisvel por 11, 132=11. 19

Demonstrao: seja o nmero p = abcde. Podemos escrever p na forma: a.104 + b.103 + c.102 + d.10 + e = a.10000 + b.1000 + c.100 + d.10 + e = a.(9999+1) + b.(10011) + c.(99+1) + d.(111) + e = 9999a +a + 1001b b + 99c + c 11d d + e = 11(1111a + 91b + 11c + d) + [(a + c + e) (b +d)] Se [(a + c + e) (b +d)] divisvel por 11, a soma acima tambm divisvel por 11. Da direita para a esquerda, o primeiro, terceiro, quinto etc. dgitos so os que ocupam as posies mpares e o segundo, quarto, sexto etc. dgitos so os das posies pares. Critrio de divisibilidade por um nmero n=ab, tais que a e b so nmeros primos entre si, ou seja, o MMC de a e b p e o MDC 1. Um nmero ser divisvel por p se for divisvel, simultaneamente, por a e por b. Alguns nmeros nessa forma: 6=3.2, 12=3.4, 14=7.2, 15=3.5. Exemplo; o nmero 15282 divisvel por 6 porque divisvel por 2 (ltimo dgito 2) e por 3 (1+5+2+8+2=18). Este critrio bastante simples: se o nmero p for divisvel por n, poder ser escrito sob a forma p=nk. Se n=ab, p=(ab)k, ou seja, p ser divisvel, simultaneamente por a e por b (pois p = a(bk) e p=b(ak)). A restrio de a e b terem que ser nmeros relativamente primos necessria pois caso contrrio poderamos ter a seguinte situao: o nmero 12 divisvel por 8, pois: 8 = 4.2 e 12 divisvel simultaneamente por 2 e 4. Porm nesse caso no conseguimos 12 = 2.4.k para nenhum k inteiro.

CRITRIOS DE DIVISIBILIDADE EM OUTRAS BASES

Logicamente, podemos estipular critrios de divisibilidade, mesmo que a base numrica seja diferente de 10. Por exemplo, consideramos o nmero p=abcde, escrito na base numrica duodecimal. Podemos estipular, por exemplo, os critrios: Critrio de divisibilidade por 2, 3, 4, 6, 12: p ser divisvel por 2 se o ltimo de seus dgitos for divisvel por 2; ser divisvel por 3 se o ltimo de seus dgitos for divisvel por 3; ser divisvel por 4 se o ltimo de seus dgitos for divisvel por 4; ser divisvel por 6 se o ltimo de seus dgitos for divisvel por 6 e ser divisvel por 12 se o ltimo de seus dgitos for igual a zero. Demonstrao: anloga demonstrao, na base 10, do critrio de divisibilidade por 2, 5 ou 10. Critrio de divisibilidade por 11: um nmero ser divisvel por 11 se a soma dos dgitos que formam o algarismo que o representa for divisvel por 11. Demonstrao: anloga a demonstrao, na base 10, dos critrios de divisibilidade por 3 e 9. Critrio de divisibilidade por 13: anlogo ao critrio de divisibilidade, na base 10, do 11. Critrio de divisibilidade por um nmero n=ab, tais que a e b so nmeros primos entre si. idntico ao do sistema decimal pois esse critrio vale para todas as bases numricas.

20

CONVERSO DE UM NMERO DE UM SISTEMA NUMRICO PARA OUTRO

Antes de iniciarmos este tpico, definiremos uma notao para se distinguir a base numrica de um nmero: um nmero p escrito numa base numrica b ser denotado por (p)b. Por exemplo: o nmero 123 escrito na base numrica 5, ou seja, 1.52+2.5+3, ser denotado por: (123)5. Se a base numrica no for especificada, considere a base numrica usual, ou seja, a decimal. A idia de poder escrever um mesmo nmero em qualquer base numrica bastante evidente. Logicamente, dependo da base numrica utilizada, o nmero representado de uma forma diferente: o nmero 7 do sistema numrico decimal equivale ao nmero 12 do sistema quinrio, por exemplo. Pensemos agora em um modo prtico e simples de converso do nmero do sistema decimal para o sistema quinrio. claro que considerando que o nmero 5 equivale ao nmero (10)5, 6 equivaler a (11)5 e 7 a (12)5. Porm, ao trabalharmos com nmeros muito altos, provavelmente esse processo se tornar trabalhoso e demorado. Portanto, temos que encontrar um processo matematicamente aceitvel e simples do ponto de vista prtico. Para explicar esse processo, consideremos o exemplo: converter o nmero 1984 para o sistema numrico de base 5. Temos o nmero 103+9.102+8.10+4 e temos que transform-lo num nmero da forma an5n+ an-15n-1+...+a15+a0. Iniciaremos o processo dividindo o nmero que desejamos converter pela base numrica para a qual se deseja que o nmero seja convertido.

Assim, o nmero 1984 pode ser escrito como 1984=396.5+4. Igualmente, o quociente, ou seja, 396 dividido por 5 e pode ser escrito como 396=79.5+1. repedindo-se o processo at se chegar a um quociente igual a zero: 1984 = 396.5 + 4 396 = 79.5 + 1 79 = 15.5 + 4 15 = 3.5 + 0 3 = 0.5 + 3 Agora basta substituir o 396 da primeira expresso pelo valor correspondente da segunda, o 79 da segunda expresso pelo valor correspondente da terceira e assim sucessivamente: 1984= 396.5 + 4 = (79.5 + 1).5 + 4 = 79.52 + 1.5 + 4= (15.5 + 4).52 + 1.5 + 4 = = 15.53 + 4. 52 + 1.5 + 4 = (3.5 + 0).53 + 4.52 + 1.5 + 4 = = 3.54 + 0. 53 + 4.52 + 1.5 +4 Portanto, 1984=(30414)5. Note que o nmero obtido na base 5 o nmero formado pelos restos das sucessivas divises do nmero inicial (1984) por 5. O primeiro dgito o ltimo resto obtido; o segundo, o penltimo; o terceiro, o antepenltimo e assim por diante. Veja:

21

1984 5 4 396 5 1 79 5 4 15 5 0 3 3

5 0

Observe que realizamos todas as operaes de diviso do nmero 1984 e dos seus respectivos restos de acordo com a regra da diviso na base do nmero inicial, ou seja, a base 10. Vamos agora realizar o processo inverso: converter um nmero originalmente na base quinria para a base decimal. Considere o nmero (24423)5. Teremos que dividir o nmero pela base numrica a qual se deseja converter o nmero: a base 10. Entretanto, temos que levar em considerao, desta vez, as regras operacionais e os algarismos do sistema quinrio. Portanto, a base que se deseja no a base (10)5, que no sistema quinrio equivale ao 5 do sistema decimal; mas a base (20)5. Encontrada a base desejada, dividiremos, finalmente, (24423)5 por (20)5.

24423 20 3 1221 20 11 33 13

20 1 20 1 0

Portanto, o nmero (24423)5 ser escrito na forma: (1)5.[(20)5]3+(13)5.[(20)5]2+(11)5.[(20)5]+ (3)5 Os dgitos menores que cinco so os mesmos tanto na base cinco quanto na base dez. Os outros tero que ser convertidos para a base dez: 1.103+8.102+6.10+3=1863 Tambm podemos pensar em converter os nmeros de uma base a outra indiretamente quando fizermos a converso de um sistema que no o sistema de numerao decimal, assim, no haveria a necessidade de se trabalhar com operaes em outros sistemas de numerao. Dessa forma: Para converter o nmero (24423)5 ao sistema decimal pensaremos nesse nmero no como a soma 2.(104)5+4.(103)5+4.(102)5+2.(10)5+3, mas como a soma 2.(54)+4.(53)+4.(52)+2.(5)+3, no sistema de numerao decimal. Para converter esse nmero para o sistema decimal, basta se resolver os clculos: 2.(54)+4.(53)+4.(52)+2.(5)+3=2.625+4.125+4.25+2.5+3+1863. Desejando converter o nmero (24423)5 para a base duodecimal, basta converter o nmero para a base decimal (1863) e da converter o nmero para o sistema de base doze: 1863 = 1.123+0.122+11.12+3 = 1.123+0.122+(B)12.12+3 = (10B3)12.

22

PARTICULARIDADES DOS SISTEMAS DE NUMERAO

Sistema de numerao binria. O sistema de numerao de base dois o sistema que emprega a menor base numrica possvel para o sistema de numerao posicional . fcil perceber que uma base numrica menor que dois invivel tanto do ponto de vista prtico como do ponto de vista matemtico. Uma base negativa impensvel, pois os nmeros negativos sequer eram trabalhados nos tempos em que se solidificou o sistema de numerao posicional na histria da matemtica. Mesmo hoje, quando se tem uma noo perfeitamente compreensvel dos nmeros negativos, a idia de se estipular uma base numrica menor que zero descartada pelo fato de que, com isso, iria se priorizar os clculos de nmeros negativos e claro que os nmeros positivos maiores que zero so mais utilizados na prtica que os nmeros negativos, embora do ponto de vista matemtico uma base numrica negativa perfeitamente aceitvel. O zero e o um seguramente no podem ser tomados como bases numricas. Quando temos a base dez, necessitamos de dez smbolos diferentes para representarmos os algarismos, quando temos a base cinco, cinco smbolos, a base trs, trs smbolos e assim por diante. Portanto, a base zero no teria smbolo algum e a base um teria somente o zero como smbolo, ou seja, impossvel estipular como base numrica o nmero zero ou o nmero um. Portanto, como a base dois a menor base numrica do sistema de numerao posicional, , tambm o sistema de numerao mais simples que existe, pois somente utilizando os nmeros 0 e 1. Este sistema de numerao binrio um dos sistemas mais antigos que se conhece provavelmente devido sua simplicidade. Alguns povos da Austrlia e da Polinsia j usavam, apesar de com certa imperfeio, esse sistema de numerao posicional de base dois. No sculo XVII, esse sistema de numerao foi proposto por um grande matemtico alemo chamado Gottfried Wilhelm Leibniz (1646-1716) numa poca que se discutia qual era a base de numerao mais eficiente. Note que no apenas a representao dos algarismos que simplificada no sistema de numerao binrio. As regras das operaes nesse sistema so extremamente simples, como observamos no tpico em que mostramos as operaes em diferentes bases numricas. Entretanto, o sistema de numerao binrio tem uma desvantagem em comparao com os demais sistemas numricos: a enorme quantidade de dgitos que temos que empregar para realizar a notao de nmeros relativamente grandes. Se o sistema de numerao binria fosse a utilizada hoje, o ano de 2002, escrito no sistema decimal, seria denotado por (11111010010)2, por exemplo. Como a representao binria bastante simples, esse sistema possibilita sua utilizao em cdigos, relacionando letras e nmeros. Assim: _-0, A-1, B-2, C-3, D-4, E-5, F-6, G-7, H-8, I-9, J-10, K-1, L-12, M-13, N-14, O15, P-16, Q-17, R-18, S-19, T-20, U-21, V-22, W-23, X-24, Y-25, Z-26. Como 25=32, cada letra ser representada por cinco dgitos. Assim: _-00000, A-00001, B-00010,..., Z-11010. Este cdigo que acabamos de colocar pode ser usado num aparelho de telegrafia. Supondo que temos dois locais unidos por cinco cabos de transmisso. 23

Todas as letras do alfabeto podem ser transmitidas com o uso desses cinco cabos atravs de impulsos eltricos. Considerando que a ausncia de impulso corresponde ao nmero zero, a existncia do impulso ao nmero um e cada um dos cabos um dgito do algarismo no sistema binrio, pode-se converter a combinao de impulsos (um nmero do sistema binrio) em letras do alfabeto, no local de recepo da mensagem. Esse processo realizado com o auxlio de dois aparelhos: um transmissor capaz de converter letras em uma combinao de impulsos eltricos e um receptor capaz de realizar o processo inverso. claro tambm que isso apenas possvel graas facilidade em se converter um nmero no sistema binrio em impulsos eltricos. Alm do aparelho telegrfico, temos um outro aparelho que utiliza o sistema binrio de numerao para realizar suas funes: as mquinas eletrnicas de somar, como computadores e calculadoras. Justamente por uma representao simples esse sistema utilizado por essas mquinas que podem representar os nmeros atravs no de impulsos eltricos como as telegrficas, mas atravs de semicondutores, porm, com o mesmo princpio de sim e no utilizado com os impulsos. Logicamente, os dados de um problema a ser resolvido por um computador so dados no sistema decimal de numerao e por isso a mquina necessita converter o nmero para o sistema binrio. Essa traduo pode ser facilmente automatizada com a utilizao de um sistema intermedirio, ou seja, um sistema binrio-decimal, por exemplo. Esse sistema consiste em traduzir cada dgito do nmero no sistema decimal para o sistema binrio. Dessa forma, o nmero 2593 seria escrito como: 0010 0101 1001 0011. Podemos entender como se realiza a adio em um computador que utiliza o sistema binrio de numerao dessa forma: considere a o dgito de um dos nmeros somados, b o dgito correspondente do segundo nmero somado, c um dgito que foi passado de uma ordem anterior (onde j foi realizada a soma) para a ordem da soma de a com b, r o dgito que deve ser escrito na ordem da soma de a com b e s o dgito que deve ser passado ordem seguinte. Todas as combinaes (em cada coluna) de a, b, c, r, s, podem ser resumidas na tabela: a 0 1 0 0 1 1 0 1 b 0 0 1 0 1 0 1 1 c 0 0 0 1 0 1 1 1 r 0 1 1 1 0 0 0 1 s 0 0 0 0 1 1 1 1 Para que o computador possa somar nmeros escritos no sistema binrio necessrio um dispositivo composto de trs entradas, que correspondem aos dgitos a, b e c, e de duas sadas, que correspondem aos dgitos c e d. O nmero um corresponde existncia de corrente numa entrada ou numa sada e o zero corresponde ausncia de corrente. Este dispositivo denominado somador de ordem e funciona de acordo com a tabela acima, ou seja, se no existir corrente em nenhuma das trs entradas, tampouco existir nas sadas, se existir corrente na entrada a, mas no existir nas entradas b e c, existir corrente na sada r, mas no existir na sada s, e assim por diante. fcil, utilizando semicondutores, construir um dispositivo que funcione segundo esse esquema. Uma utilizao bem interessante do sistema de numerao binria e dos cdigos que podem ser realizados com esse tipo de sistema foi feita em 1969, 24

quando o homem pisava na Lua pela primeira vez. Armstrong enviou uma mensagem para a Terra que depois de codificada ficou assim: 00100010 01010100 01101000 01100001 01110100 00100111 01110011 00100000 01101111 01101110 01100101 00100000 01110011 01101101 01100001 01101100 01101100 00100000 01110011 01110100 01100101 01110000 00100000 01100110 01101111 01110010 00100000 01100001 00100000 01101101 01100001 01101110 00101100 00100000 01101111 01101110 01100101 00100000 01100111 01101001 01100001 01101110 01110100 00100000 01101100 01100101 01100001 01110000 00100000 01100110 01101111 01110010 00100000 01101101 01100001 01101110 01101011 01101001 01101110 01100100 00101110 00100010 00100000 00100000 00101101 01001110 01100101 01101001 01101100 00100000 01000001 01110010 01101101 01110011 01110100 01110010 01101111 01101110 01100111 00101100 00100000 01000001 01110000 01101111 01101100 01101100 01101111 00100000 00110001 00110001 Cada bloco de oito dgitos equivale a um byte e cada dgito, a um bit. Um byte representa uma letra, um sinal ou um nmero, utilizando a linguagem de computador. A mensagem de Armstrong traduzida assim: T h a t s o n e s m a l l s t e p f o r a m a n , o n e g i a n t l e a p f o r m a n k i n d . N e i l A r m s t r o n g , A p o l l o 1 1 Thats one small step for a man, one giant leap for mankind. Neil Armstrong, Apollo 11 Este um pequeno passo para um homem, mas um gigantesco salto para a humanidade. Neil Armstrong, Apollo 11 O sistema de numerao binria funciona de acordo com um dispositivo bastante curioso, que construdo com vrias lmpadas, postas lado a lado. Este dispositivo funciona da seguinte forma: 1) a seqncia das lmpadas o da direita para a esquerda; 25

2) acionar uma lmpada equivalente a acend-la, se estiver apagada, ou apag-la, caso esteja acesa; 3) quando uma lmpada se apaga, a lmpada imediatamente sua esquerda se aciona; 4) apenas a primeira lmpada acionada manualmente. Conhecido o funcionamento do dispositivo, vamos atribuir valores para o estado da lmpada. Uma lmpada acesa equivale ao nmero um e uma lmpada apagada equivale ao nmero zero. Iniciando o processo com todas as lmpadas apagadas, acionamos a primeira lmpada. Temos o primeiro nmero do sistema binrio de numerao. O segundo acionamento nos mostra o segundo nmero do sistema binrio, o terceiro acionamento nos mostra o terceiro nmero e assim sucessivamente. Veja um esquema do dispositivo: Incio 0 0 0 0 Primeiro 0 0 0 1 acionamento Segundo 0 0 1 0 acionamento Terceiro 0 0 1 1 acionamento Quarto 0 1 0 0 acionamento Quinto 0 1 0 1 acionamento Sexto acionamento 0 1 1 0 Temos: lmpada acesa (1) e lmpada apagada (0). No primeiro acionamento acendemos a primeira lmpada, ao apag-la no segundo acionamento, a segunda lmpada foi acionada. No terceiro acionamento, acendemos a primeira lmpada, e assim por diante. Sistema de numerao ternria O sistema de numerao de base trs no um dos mais utilizados pelos povos no decorrer da histria por no ser o mais simples, para ser escolhido por povos que tm pouco domnio de contagem; nem o que tem a melhor referncia para auxlio dos clculos, como so os dedos das mos. Apesar disso, esse sistema de numerao tem uma propriedade notvel: o que tem a maior capacidade numrica, que a quantidade de nmeros que se pode escrever com um nmero determinado de dgitos. Por exemplo: considerando o sistema decimal, para se escrever os nmeros de 0 a 999, ou seja, mil nmeros, so necessrios 30 dgitos diferentes (10 para cada ordem). Em contrapartida, com os mesmos 30 dgitos podem-se escrever 215 nmeros, pois como para cada ordem so necessrios apenas dois nmeros, 30 dgitos permitem escrever nmeros de at 15 ordens. Vamos comparar agora as bases numricas entre si e verificar que o sistema mais eficiente desse ponto de vista o ternrio. Suponhamos que temos 60 dgitos. Podemos dividir esses dgitos em trinta grupos de dois elementos e escrever nmeros no sistema binrio de at 30 ordens, ou seja, 230 nmeros. Dividindo esses 60 dgitos em vinte grupos de trs elementos, podemos escrever 320 nmeros no sistema ternrio e assim podemos fazer com outros sistemas de numerao. 26

Comparar a capacidade dos sistemas comparar a quantidade de nmero que podemos escrever em cada sistema com os 60 dgitos, ou seja, comparar os nmeros 230, 320, 415, 512, 610, 106, 125, 154, 203, 302 e 60 que so as bases que podem ter sua capacidade verificada facilmente com o uso de 60 dgitos. Primeiro vamos comparar 230 e 320 : 230=(23)10=810 320=(32) 10=9 10 Portanto, 810< 9 10 e 230 < 320. Considerando 415 = (22)15=230 temos que 320 > 415. Analogamente, comprovam-se tambm com facilidade que: 415 > 512 > 610 > 106 > 125 > 154 > 203 > 302 > 60 Portanto: 320 > 230 = 415 > 512 > 610 > 106 > 125 > 154 > 203 > 302 > 60, e o sistema ternrio o de maior capacidade numrica. Essa propriedade faz do sistema ternrio um sistema numrico excelente para ser a base numrica usada em um computador. Entretanto, h um problema tcnico: precisa-se usar um equipamento que tem trs posies estveis e no apenas dois como era o sistema de existncia de corrente e ausncia de corrente dos semicondutores. Sistema de numerao quinria O sistema de numerao de base cinco evidentemente relacionado com o nmero de dedos da nossa mo. Assim como o sistema de numerao decimal, esse sistema de numerao tambm se difundiu graas mquina de calcular primitiva. Esse sistema teve grande difuso entre vrios povos. Juntamente com o sistema de numerao de base dez, o sistema de numerao de base cinco foi o mais utilizado pelos povos primitivos da Amrica. Alm dos povos da Amrica, povos das Ilhas Novas Hbridas, localizadas ao leste da Austrlia, utilizavam esse sistema de numerao. Sistema de numerao de base seis O sistema de numerao de base seis provavelmente no foi criado por povos que possuam seis dedos nas mos, apesar dessa hiptese no ser totalmente descartada. A hiptese mais provvel que esse sistema foi usado por povos que tinham um conhecimento muito grande da geometria, como os babilnios, os mesopotmios ou os egpcios. Como veremos posteriormente, o sistema de numerao de base sessenta teve uma origem bem semelhante a esta que acabamos de descrever, ou seja, ligada geometria. A numerao hexadecimal era usada por esses povos. Percebemos uma ntida relao do nmero seis com a circunferncia. Podemos, com exatamente seis segmentos de reta congruentes ao raio da circunferncia construir um hexgono regular inscrito nessa circunferncia. uma relao geometricamente interessante e talvez tenha feito com que alguns povos tomassem esse nmero seis como um nmero ideal, um nmero perfeito. Ainda sobre o nmero seis, agora a titulo de curiosidade, ele considerado um nmero perfeito, pois possui uma propriedade muito especial. Se somados todos os seus divisores positivos distintos, exceto ele prprio obtemos exatamente o nmero seis.

27

Sistema de numerao decimal O sistema de numerao de base dez teve sua origem nitidamente relacionada com o nmero de dedos de nossas mos. Esse sistema de numerao foi o sistema proposto por Aryabhata, o matemtico rabe que difundiu o sistema de numerao posicional na Europa Ocidental por volta do sculo VIII. Pode-se dizer, portanto que esse sistema o predominante hoje graas a esse rabe, que difundiu o sistema de numerao decimal entre os povos que dominaram o mundo nos sculos seguintes impondo sua cultura para os primitivos colonizados. No se pode dizer que o sistema decimal seja o mais perfeito de todos, pois uma questo realmente de condicionamento. Se Aryabhata tivesse espalhado um sistema de numerao de base cinco, por exemplo, provavelmente estaramos utilizando o sistema de numerao quinria em nossos dias. Sistema de numerao duodecimal O sistema de numerao de base doze tem origem tambm intimamente ligada com relaes com o corpo humano: o nmero das falanges dos dedos mnimo, anelar, mdio e indicador. muito fcil se verificar se um nmero escrito nessa base numrica divisvel por dois, trs, quatro e seis pois so os divisores da base numrica e, portanto, somente necessrio se verificar se o ltimo algarismo do nmero divisvel por dois, trs, quatro e seis. Alm disso, para nmeros redondos simples se encontrar a metade, a tera parte, a quarta parte e a sexta parte do nmero. A dzia, muito utilizada no comrcio em geral em nossa sociedade, exatamente se contar com o sistema de numerao de base doze. Cinco dzias e meia nada mais so do que 5.12 + 6 = (56)12. alm disso, antigamente, nos pases de lngua espanhola, se utilizava a gruesa, que significava doze dzias. Sistema de numerao vigesimal Se o sistema numrico de base cinco tem relao direta com o nmero de dedos de uma mo e o sistema decimal ao nmero de dedos de ambas mos, de se esperar que exista um sistema que considere, alm das mos, os ps para se designar um sistema de numerao. De fato, o sistema de numerao de base vinte considera o nmero de dedos das mos e dos ps somados.

POVOS ANTIGOS E SEUS SISTEMAS DE NUMERAO

Ilhas Novas Hbridas. As Ilhas Novas Hbridas ficam localizadas no Oceano Pacfico, a leste da Austrlia. O sistema de numerao utilizado pelos povos nessa regio era um sistema de numerao quinria, ou seja, de base cinco. Veja como eram os nmeros desses povos: 1) tai, 2) lua, 3) tolu, 4) vari, 5) luna, 6) otai, 7) olua, 8) otolu, 9) ovari, 10) luna luna. interessante saber o significado da palavra luna, equivalente ao nosso cinco: 28

luna significa mo e o prefixo o dos nmeros seis, sete, oito e nove tem significado de uma mo mais alguma coisa. Portanto, otai significa uma mo mais um, por exemplo. Isso confirma a origem do sistema de numerao utilizado nas Ilhas Hbridas: o nmero de dedos das mos. Egito Os egpcios, assim como os sumrios, utilizavam um sistema de numerao que se baseava na soma de elementos. Eles denominavam smbolos e palavras equivalentes aos nmeros 1, 10, 100, 1000, 10000, 100000, 1000000 e assim por diante e seus nmeros eram constitudos pela soma desses smbolos. Por exemplo: eles representavam o nmero 359 por trs smbolos de cem, cinco smbolos de dez e nove smbolos de um. Veja:

Como cada smbolo podia ser repetido nove vezes, Pode-se imaginar o caos para se escrever um nmero repleto de noves e oitos. As fraes no sistema de numerao egpcio eram reduzidas a 2/3, 3/4 e as do tipo 1/n. Veja exemplos de como eram representadas as fraes do tipo 1/n:

Mesopotmia Os mesopotmios utilizavam um sistema de numerao sexagesimal, ou seja, de base sessenta. Eles representavam os nmeros atravs de sua escrita cuneiforme (baseada em caracteres em forma de cunha): uma cunha na vertical representava o nmero um, que podia ser repetido at nove vezes e uma cunha na horizontal representava o nmero dez, que podia ser repetido somente at cinco vezes. Por esse sistema podia-se escrever qualquer nmero at cinqenta e nove. O nmero sessenta, curiosamente, era representado exatamente como o nmero um: por uma cunha na vertical. Para se representar nmeros a partir de sessenta, escrevia-se a cunha vertical e aps um pequeno espao, escrevia-se a quantia que faltava. O sistema de numerao de base sessenta tem uma origem mais complexa se comparada com outros sistemas de numerao. Existe a hiptese de que esse sistema comeou a ser utilizado por povos que utilizavam a base dez e se juntaram com povos que utilizavam a base seis. Entretanto, a hiptese mais provvel que esse sistema tem sua origem ligada desenvolvida cincia dos mesopotmios o nmero sessenta estaria ligado ao nmero de dias de um ano (o ano do calendrio mesopotmio continha 360 dias). Essa hiptese tambm pode explicar por que os graus da circunferncia so, 29

ao todo, 360. Os mesopotmios consideravam o ano como um ciclo e como eles dividiam esse ciclo em 360 partes, tambm acharam por bem dividir a circunferncia em 360 graus. Observe os smbolos utilizados pelos mesopotmios:

Roma Os romanos utilizavam letras para representar os nmeros. Os smbolos desse sistema eram: I, V, X, L, C, D, M (1, 5, 10, 50, 100, 500 e 1000, respectivamente). Os smbolos I, X, C e M podem ser repetidos at trs vezes. A diferena entre esse sistema e o sistema egpcio que esse utiliza, alm da soma, a diferena, em suas representaes. Se o smbolo I, X ou C escrito direita de outro de maior valor, somam-se seus valores e quando escrito esquerda de outro de maior valor, subtrai-se o seu valor. A partir do nmero quatro mil, os romanos colocavam um trao sobre o nmero indicando mil vezes mais. A partir de um milho, os romanos colocavam dois traos, indicando um milho de vezes mais.

Grcia Os gregos utilizavam um sistema de numerao bastante semelhante ao sistema romano, valendo-se de letras de seu alfabeto para representar os nmeros. As letras eram escolhidas tendo-se por base o nome que davam aos nmeros. Veja:

30

Observe agora os nmeros gregos:

Temos ento que para se formar um nmero nesse sistema, agrupam-se sries de smbolos que representam um nmero base, que pode ser um, cinco, dez etc. cada um podendo ser repetido at quatro vezes. Amrica Falaremos agora do sistema de numerao maia. Os maias utilizavam o sistema de numerao vigesimal, de base vinte. Provavelmente a origem desse sistema a soma dos dedos das mos e dos ps, que vinte. interessante observar que os maias utilizavam, entre os smbolos que representavam os nmeros, um smbolo equivalente ao nosso zero, ou seja, que representava o vazio. Os maias utilizavam um ponto para representar o nmero um e um trao para representar o nmero cinco. Podia-se repetir o ponto at quatro vezes e o trao at trs vezes. Portanto, at o nmero dezenove o sistema de base cinco. Porm, a partir da, os smbolos se repetem e tomam a configurao do sistema vigesimal.

Veja como engenhoso o sistema numrico maia: a partir do nmero 20, a numerao segue um processo onde o nmero dividido em duas partes uma parte de cima e uma de baixo. A parte de cima um nmero que deve ser multiplicado por vinte, que a base numrica e a parte de baixo um nmero que deve ser somado ao nmero representado pela primeira parte do nmero. Pode-se dizer que essas partes so as ordens do nosso sistema de numerao decimal posicional. Observe os exemplos:

31

China Os chineses utilizavam um sistema de numerao bastante curioso. Era um sistema que utilizava adio e multiplicao. Era um sistema de numerao de base dez, mas que tinha smbolos definidos para o dez, cem, mil, dez mil. Como o sistema maia, um nmero era formado por duas partes: uma acima da outra. Vejamos como eram os smbolos chineses para os nmeros:

Os nmeros eram formados assim: 25

32

40906

COMPARAO ENTRE OS SISTEMAS DE NUMERAO

Vamos agora analisar os sistemas de numerao de um modo mais crtico, tentando definir o melhor deles. Est claro que o sistema de numerao posicional o mais apropriado frente os sistemas de numerao no posicionais. Lembrando sempre que atualmente a facilidade e a praticidade do sistema de numerao posicional no mais to vital quanto eram na poca que no havia as mquinas de calcular. Apesar disso, no h sequer a hiptese de se adotar um sistema de numerao assim, pois o sistema numrico no posicional no oferece vantagem alguma sobre o sistema posicional. Como vamos comparar os sistemas de numerao posicionais, utilizaremos os smbolos usuais sempre que houver necessidade de se representar um nmero, usando as letras do alfabeto se a base do sistema for maior que dez. Do ponto de vista matemtico, as bases numricas pouco interferem na resoluo dos clculos. claro que o objeto com o qual se opera o nmero, que a quantidade propriamente dita, e, portanto, resultados obtidos em qualquer base sero sempre os mesmos, independentemente da representao do nmero. As propriedades dos nmeros como os mltiplos e os divisores, por exemplo, tambm so sempre os mesmos. Portanto, os nmeros primos do sistema de numerao decimal sero primos, quaisquer que sejam as bases numricas que se trabalhe. No sistema de numerao de base trs, ento, o nmero 10 ser primo e o nmero 11, no. Como os mltiplos e os divisores no mudam, o MMC e o MDC de dois ou mais nmeros no se alteram. No sistema de numerao de base doze, portanto, o MMC e o MDC de 10 e 3 10. Os nmeros pertencentes s classes de nmeros especiais, como os nmeros amigos, os nmeros amigos quadrticos e os perfeitos tambm sero sempre os mesmos independentemente da representao. Portanto, o nmero 11 ser perfeito no sistema numrico de base cinco. Vemos com isso que o que interfere nesses casos o nmero em si e no os algarismos em questo. No encontraremos, por isso, nenhum critrio para se avaliar um sistema numrico nessa rea de clculos e propriedades, pois todos os sistemas so equivalentes quanto a isso. 33

Podemos notar, entretanto, que quando trabalhamos com nmeros fracionrios as bases numricas iro interferir na representao mais simples ou no de certos nmeros. Se tomarmos o nmero 1/3 no sistema decimal, e o representarmos como uma diviso de um por trs obteremos a dzima peridica 0,3333... enquanto no sistema de base trs esse nmero representado simplesmente por (0,1)3. claro que estamos falando de um mesmo nmero (0,3333... = (0,1)3) e obvio que a representao mais simples a que temos no sistema ternrio. Logicamente esse tambm no um bom critrio para se avaliar um sistema de numerao, pois da mesma forma que o sistema ternrio o melhor para se representar o 1/3 decimal, o sistema de numerao de base dez o melhor para se representar a dzima ternria (0,202020....) 3 = 1/4 = 0,25. Ainda falando em nmeros fracionrios a base numrica mpar transforma o meio em dzima. Esse no propriamente uma desvantagem em relao s bases mpares, mas a metade um conceito muito bsico para ser uma dzima, mais bsico que o tero, por exemplo. O sistema de numerao de base mpar, tambm dificulta o rpido reconhecimento de nmeros pares e a prpria idia de paridade obscurecida ao se adotar tal sistema. Portanto se quisermos manter a idia de paridade e o seu fcil reconhecimento, a base numrica precisa ser par. Ento para se avaliar o melhor sistema de numerao temos que analisar qual o que nos d maior praticidade para se trabalhar com ele. Quando props o sistema de numerao binria, o que se queria era encontrar o sistema numrico mais simples possvel. Um sistema que somente utiliza a unidade e o zero para representar qualquer nmero obviamente um sistema bastante prtico. invivel, entretanto trabalhar com um sistema de numerao de base to pequena, pois a partir de um certo nmero, a representao por algarismos ficaria muito extensa. O ano da segunda grande guerra foi, em sistema binrio, o ano de 11110010011 dC. Portanto bases numricas muito pequenas tm uma desvantagem muito grande. Da mesma forma, uma base numrica muito grande tambm causaria alguns transtornos. Imagine a base sessenta sendo empregada. Seria preciso sessenta smbolos diferentes para os algarismos e o mesmo nmero de nomes desses algarismos, claro e isso dificultaria a sua utilizao. Imagine como seria ler um nmero que contm vinte ou trinta algarismos diferentes. difcil imaginar como seria a nossa tradicional tabuada multiplicativa nessa base numrica. Seria cinco vezes maior que a tabuada multiplicativa do sistema de base doze que apresentamos ao comparar as operaes em diferentes bases numricas. Logicamente essas desvantagens dos sistemas de numerao de bases muito menores e muito maiores que dez so evidenciadas por ns porque estamos j acostumados com o sistema decimal. uma questo de adaptao, sem dvida alguma. Porm, tentamos encontrar o melhor sistema numrico sob nosso ponto de vista, mantendo a parcialidade. Mantendo essa linha de raciocnio, nos debatemos com os sistemas de bases prximas ao nosso dez. A base doze defendida por ser uma base de muitos divisores o que facilita o reconhecimento dos divisores de um nmero qualquer escrito nessa base. Alm disso, a nossa mquina de calcular primitiva, nossas mos no perde a importncia, pois a dzia o nmero de falanges dos quatro dedos das mos (todos os dedos menos o polegar). 34

Propriamente para o nmero dez muito difcil encontrar defensores empenhados, talvez por ser a base numrica em vigor, suas vantagens j esto desgastadas. Entretanto, s base dez tem a seu favor um fator importantssimo: o fato de estar enraizado na cultura de praticamente todos os povos do planeta faz da base dez insubstituvel. Tomando uma viso mais geral, todas as bases numricas apresentam vantagens e desvantagens e impossvel encontrar uma que seja perfeita e isso faz da substituio da nossa base decimal algo intil e sem fundamento algum. Para se trocar a base numrica seria necessrio obrigar todas as pessoas a se acostumarem com novos smbolos, novos nomes, novas operaes. Teramos que modificar tudo que utiliza nmeros, como as configuraes de aparelhos, as identidades das pessoas, o sistema bancrio e de mercado (se a reestruturao pudesse mudar as injustias desses sistemas, poderia ser uma boa idia, mas no podem), os livros etc. Atualmente impensvel se trocar a base numrica. O que se pode e se deve fazer continuar tirando vantagens dos outros sistemas de numerao como a binria e a ternria para se utilizar nos locais que podem oferecer uma grande vantagem como em computadores, adaptando cada sistema a uma funo em que se torne mais eficiente.

CONSIDERAES FINAIS
A pesquisa que apresentamos nesse trabalho sobre os sistemas de numerao tem por objetivo no a modificao concreta do sistema de numerao que utilizamos a tanto tempo, nem mesmo ao questionamento dessa hiptese j descartada nas linhas descritas em nossos textos. Um trabalho como este pode ser encarado como algo sem razo, sem uma serventia real por um ponto de vista excessivamente utilitarista. Vemos com profunda tristeza que essa viso est sendo difundida entre nossos estudantes que se mostram desinteressados pelos assuntos que no lhe do resultados imediatos e concretos. A constante procura pelo produto do imediatismo rpido fcil simples destri uma grande parte de futuros grandes gnios intelectuais, cidados do mundo incrvel da cincia. A busca pela quantidade est superando o desejo sagrado pela qualidade em setores, como as escolas e mesmo as universidades, que deveriam prezar por valores que possibilitem o desenvolvimento da cincia. Esta uma das intenes desse trabalho: chamar a ateno para assuntos que vo alm do para que isto me servir? que domina o senso-comum. Um trabalho que estuda a essncia da lgebra bsica, busca respostas na histria para o porqu da configurao numrica atual, abre espao para pequenas curiosidades matemticas e luta incansavelmente para fazer com que as pessoas queiram aprender matemtica e no simplesmente decorar frmulas e enunciados. Muitas vezes, as pessoas utilizam a matemtica e no se do conta do porqu do processo que seguem, mas somente se preocupam se o resultado ou no verdadeiro. Seguem as regras determinadas por outras pessoas, seja por professores ou algum que se insinua intelectualmente superior. Alm de no

35

questionar essas regras, tomam-se elas por verdades absolutas, como se as regras fossem criadas arbitrariamente, por definio. A matemtica pouco discutida atualmente. Pelo mito (irreal) da complexidade fora do comum dessa cincia, as pessoas j ficam potencializadas a no ter necessidade de entend-la como um todo, se satisfazendo em aceitar o que lhe imposto. Nosso trabalho foi pensado por pessoas que lutam pelo fim desse sistema, pelo aprendizado verdadeiro da matemtica, para que faa sentido continuar trabalhando nas pesquisas pelo desenvolvimento cientfico, cultural e social e para que as pessoas valorizem e participem desse desenvolvimento. As pessoas que se empenharam para que se alcanssemos os resultados desejados so amantes da matemtica, mas no somente dos nmeros e dos clculos, amam a matemtica como um todo, com seus conceitos, suas abstraes e sua mgica histria, to perfeita que s poderia ter sido feita por seres de alto potencial, que amavam tambm a cincia. Esperamos com esse trabalho despertar um pouco de amor pelo conhecimento, fazendo justia aos nossos dedicados cientistas que tanto lutaram para que ns chegssemos ao nvel tcnico-cientfico atual. A busca pela qualidade e pelos conceitos mais profundos, mesmo sendo menos prticos, vital para uma melhor compreenso da realidade e para a sobrevivncia de instituies como as universidades pblicas que se dedicam extenso e pesquisa e no somente formar mquinas para operar no mercado de trabalho.

36

APNDICE ALGORITMO DA DIVISO: UNICIDADE DO QUOCIENTE E DO RESTO

Teorema de Eudoxius: O teorema de Eudoxius, erroneamente atribudo a Arquimedes e denotado por princpio de Arquimedes, enuncia a seguinte proposio: Dados dois inteiros a e b, podemos ter apenas duas situaes: a mltiplo de b ou a se encontra entre dois mltiplos consecutivos de b, ou seja: qb a < (q + 1)b. A demonstrao desse enunciado bastante simples: dados dois inteiros a e b, existe um valor inteiro n, tal que a<nb. Veja: considerando b>0 e a0, temos b1 e portanto aba e ab+b>a. Tomando a+1=n, teremos nb>a. Se b<0 ou a<0, podemos considerar ao invs de a e b, (a) e (b). Assim: considerando b<0 e a>0, existe um numero n tal que n(b)>a e portanto, (n)b>a. Se considerarmos o menor inteiro n que satisfaz essa condio, teremos que (n1)b ser menor ou igual ao nmero inteiro a, pois (n1)b no pode ser maior que a. nesse caso: (n1)b a < nb. Tomando q= (n1), temos que qb a < (q + 1)b. Dados dois nmeros inteiros a e b, tal que b>0, existe um nico par q e r tais que a = qb + r; 0r<b (r = 0 se, e somente se a for mltiplo de b). Chamamos q de quociente e r de resto da diviso de a por b. Demonstraremos agora a existncia e a unicidade do par q e r e, assim, poderemos definir a operao de diviso. Dados ento dois nmeros inteiros a e b, tal que b>0, temos que qb a < (q + 1)b, ou seja, a um mltiplo de b ou a est entre dois mltiplos consecutivos de b. Hiptese garantida pelo teorema de Eudoxius. Da expresso anterior tiramos que: qb a 0 a qb e a qb < b. Se definirmos r = a qb, teremos que a = qb + r, garantindo a existncia de q e de r. Para provarmos a unicidade, suponhamos um segundo par q e r, tais que: a = qb + r; 0 r < b Temos: a = qb + r = qb + r qb + r = qb + r qb - qb = r r (q - q)b = r r (r r ) um numero mltiplo de b. Mas temos que r < b e r < b e portanto |r r| < b. Assim, 0 |r r| < b e um mltiplo de b. Logo, |r r| = 0, ou seja, r = r. Como qb = a r e qb = a r, conclumos que qb = qb e portanto, q = q. No momento em que definimos os nmeros a e b, fizemos a restrio b>0. Porm, se b<0 ento b>0, logo existem q e r tais que a = q(b) + r; 0r<(b). Logo, a=(q)b+r e 0r<(b)=|b|. Podemos ento enunciar o algoritmo da diviso da seguinte forma: dados dois nmeros inteiros a e b, tal que b0, existe um nico par de inteiros q e r tal que a = qb + r, com 0 r < |b|.

37

MMC E MDC
Os mltiplos de um nmero: dado um nmero n, denominam-se mltiplos de n todos os nmeros m, tal que m=nk; k Z. Os divisores de um nmero: dado um nmero n, denominam-se divisores de n todos os nmeros m, tal que n=mk; k Z. O mnimo mltiplo comum (MMC) de dois inteiros positivos a e b o menor inteiro positivo m que m mltiplo de a e b. Notao: [a,b]=m. Por exemplo: o MMC(6, 8) 24 pois no existe nenhum inteiro positivo m<24, tal que m = 6k e m = 8k. O mximo divisor comum (MDC) de dois inteiros a e b (a ou b diferente de zero) o maior inteiro d que divide a e b. Notao: (a,b)=d. Por exemplo: o MDC(16, 18) 2 pois no existe nenhum inteiro d>2, tal que 16 =dk e 18 = dk.

NMEROS PRIMOS ENTRE SI OU RELATIVAMENTE PRIMOS

Consideremos os nmeros inteiros a e b. Dados os divisores de a e os divisores de b, dizemos que a e b so nmeros primos entre si se o nico divisor comum de a e b for o nmero 1.

PROPRIEDADES SOBRE DIVISIBILIDADE

Considerando dois nmeros inteiros p e q, se p divisvel por q, o resto da diviso p / q ser zero: p | q_ 0 k ; onde k o quociente Portanto, p = qk, se p divisvel por q. Se p no divisvel por q, p = qk + r, sendo r0 o resto da diviso de p por q. Considere agora cinco nmeros inteiros m, n, t, p, q. Se p divisvel por t e q divisvel por t, ento a soma (pm + qn) ser divisvel por t. A demonstrao simples: se p divisvel por t e q divisvel por t, temos: p = tk e q =tk. Multiplicando a primeira equao por m: pm = tkm e multiplicando a segunda por n: qn =tkn. Somando as duas equaes membro a membro: pm + qn = tkm + tkn = t(km + kn); que divisvel por t.

O HEXGONO REGULAR INSCRITO NA CIRCUNFERNCIA

O hexgono um polgono regular, uma figura geomtrica possuindo seis lados e seis ngulos congruentes, ou seja, os lados de mesmo comprimento e os ngulos de mesma medida. Dizer que um polgono inscritvel em uma circunferncia significa que os vrtices do polgono se interceptam pertencem circunferncia. Veja: 38

raio

Observe agora uma propriedade interessante do hexgono regular inscrito: o comprimento do raio da circunferncia exatamente igual ao comprimento de cada lado do hexgono. Isso permite dividir a circunferncia em seis arcos de circunferncia congruentes, cada um com sessenta graus.

NMEROS AMIGOS E NMEROS PERFEITOS

Quando perguntaram para Einstein o que ele considerava um amigo, o cientista respondeu: Amigo aquele que o outro eu, como o nmero 284 do 220. O que Einstein quis dizer com isso que os dois nmeros citados tm uma propriedade bastante rara: os divisores de 284 so 1, 2, 4, 71, 142 e 284. Excluindo o nmero 284, que o prprio nmero que estamos estudando, restam 1, 2, 4, 71 e 142. A soma deles 220. Somando agora os divisores de 220, excluindo ele prprio, que so 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 e 110 teremos como resultado exatamente 284. Esse um exemplo de nmeros amigos. Portanto, dois nmeros so considerados amigos se a soma dos divisores de um deles, exceto ele prprio, for igual ao outro e vice-versa. Os nmeros amigos menores que 10000 so 220 e 284, 1184 e 1210, 2620 e 2924, 5020 e 5564, 6232 e 6363. Podemos definir outra classe interessante de nmeros chamados de amigos quadrticos. Por exemplo, os nmeros 13 e 16. O quadrado de 13 169 e a soma dos dgitos de 169 resulta 16. O mesmo ocorre com o quadrado de 16 que 256 a soma dos seus dgitos exatamente 13. Considere agora o nmero 6. Os seus divisores so 1, 2, 3 e 6. podemos perceber que esse nmero tem uma caracterstica muitssimo especial: o nmero 6 amigo dele prprio e isso o bastante para se definir que o nmero 6 pertence a uma classe de nmeros muito restrita: a classe de nmeros amigos dele si mesmos. Esses nmeros foram denominados como nmeros perfeitos. Um nmero perfeito da forma: P = 2p 1(2p 1). Veja: 6 = 22 1(22 1) e 28 = 3 1 3 2 (2 1). Portanto, os dois primeiros nmeros perfeitos so 6 e 28.

39

O SISTEMA TERNRIO O SISTEMA DE MAIOR CAPACIDADE

Podemos provar que o sistema de numerao de base trs o sistema de maior capacidade de uma maneira relativamente simples para aqueles familiarizados com o clculo diferencial. Para avaliar a capacidade de um sistema de numerao, consideramos a quantidade de nmeros que pode ser escrito com uma quantidade determinada de dgitos. Por exemplo, para escrever os 1000 primeiros nmeros naturais, no sistema decimal, so necessrios 30 dgitos (10 para cada casa decimal). Sabemos que utilizando sessenta dgitos podemos escrever 230 nmeros no sistema de base dois, 320 nmeros no sistema de base trs, 415 nmeros no sistema de base quatro, 512 nmeros no sistema de base cinco, 610 nmeros no sistema de base seis, 106 nmeros no sistema de base dez, 125 nmeros no sistema de base doze, 154 nmeros no sistema de base quinze, 203 nmeros na base vinte, 302 nmeros na base trinta e 60 nmeros na base sessenta. 230 = 1073741824 320 = 3486784401 415 = 1073741824 512 = 244140625 610 = 60466176 6 10 = 1000000 125 = 248832 154 = 38416 203 = 8000 2 30 = 900 601 = 60 evidente que o nmero sessenta para ser o nmero de dgitos do exemplo que propomos podia ser qualquer outro, mas tomamos exatamente o nmero sessenta por esse nmero ter diversos divisores e serviria muito bem para um exemplo prtico. Entretanto, se tomarmos como n o nmero de dgitos que se pode utilizar para se formar os algarismos e considerarmos como x a base do sistema de numerao que queremos testar, o nmero de algarismos que podemos formar com os n dgitos disponveis ser dado pela expresso: xn/x, pois utilizaramos x dgitos para escrever nmeros at a primeira ordem do sistema de numerao, mais x dgitos para escrever nmeros at a segunda ordem e assim por diante. Obteramos, portanto, n/x ordens. Como a quantidade de algarismos escritos at uma ordem qualquer m numa base numrica qualquer b determinado por bm, chegamos expresso considerando b=x e m=n/x. Escrevendo xn/x como uma funo com varivel x, podemos calcular o valor mximo que xn/x assume com o auxlio de uma srie de teoremas do clculo diferencial. Daremos o enunciado de dois desses teoremas que so os que mais nos interessam: 1) uma funo y(x) ter valor mximo ou mnimo num ponto x0 se a derivada dessa funo nesse ponto for igual a zero.

40

2) uma funo y(x) ser crescente num intervalo se a derivada de y(x) for positiva nesse intervalo e ser decrescente num intervalo se a derivada y(x) for negativa nesse intervalo. Nesse caso, considerando y(x)= xn/x, temos derivada de y(x)= xn/x: y(x) = (n/x. xn/x-1)( xn/x.lnx.(-n/x2)) = n.xn/x2.(1lnx) De acordo com a proposio 1, a funo ter valor mximo num ponto se e somente se a derivada da funo nesse ponto for igual a zero. Nesse caso temos, se y(x) for igualada a zero: n.xn/x2.(1lnx) = 0 (1lnx) = 0 lnx = 1 x=e Como a derivada da funo positiva para todos os pontos esquerda do ponto x=e e negativa para os pontos direita de x=e, conclumos que a funo crescente para todo x<e e decrescente para todo x>e. Portanto, e um ponto de mximo da funo y(x)= xn/x. O nmero e um nmero irracional que representa a base do sistema natural de logaritmos e seu valor aproximado e=2,718281828459045...

O nmero inteiro mais prximo de e o nmero 3. Conclumos, portanto, que esta a base numrica de maior capacidade.

41

BIBLIOGRAFIA
VEGA, Carlos. Sistema de Numeracion. Editora MIR. BIANCHINI, Edwaldo, PACCOLA, Herval. Sistemas de Numerao ao Longo da Histria. Editora: Moderna. SANTOS, Jos P. de Oliveira. Introduo Teoria dos Nmeros. Coleo Matemtica Aplicada. MILIES, Csar Polcino, COELHO, Sonia Pitta. Nmeros: Uma Introduo Matemtica. Editora: EDUSP. ORE, Oystein, Invitation to Number Theory. The Mathematical Association of America. BOYER, Carl. Histria da Matemtica. Editora Universidade de So Paulo. IFRAH, George. Os Nmeros: A Histria de uma Grande Inveno. TAHAN, Malba. O homem que Calculava. Editora: Conquista.

42