Conjetura de Goldbach: uma visão aritmética

Dissertação de Mestrado, Matemática para Professores, 1 de Novembro de 2013, Universidade dos Açores.

Como manter um bolo sempre fresco

(...) Um exemplo curioso prende-se com a forma como são partidas as fatias de um bolo e como são distribuídas pelos convidados numa festa. (...) Desde logo, para evitar que alguém se possa queixar do resultado da partilha, o melhor método designa-se por "um parte, outro escolhe" (...) Mas, se o problema se colocar a mais de dois convidados? A solução já não é assim tão simples. O desenvolvimento deste tipo de algoritmos acaba por ter aplicações em muitas outras áreas, desde a simples partilha de uma herança às negociações de desarmamento ou ao estabelecimento de fronteiras entre países. (...) Vejamos, agora, um método muito interessante para manter um bolo sempre fresco. Note-se que a forma tradicional de cortar um bolo é propícia a que, com o passar do tempo, este fique seco junto da zona de corte. O método inovador foi inventado por Francis Galton (1822-1911), matemático e estatístico inglês, primo de Charles Darwin. O seu texto "Cutting a Round Cake on Scientific Principles", publicado na edição de 20 de dezembro de 1906 da conceituada revista Nature, foi divulgado recentemente por Alex Bellos (...) As fatias devem ser cortadas de um lado ao outro do bolo (...) Se olharmos de cima, o bolo utilizado tem o formato de um círculo. Cada fatia cortada é limitada por duas retas paralelas e deve conter o centro do círculo. A ideia é cortar uma fatia e, de seguida, juntar as duas partes que sobraram, unindo-as, se necessário, com um elástico, de modo a sobrepor as zonas do corte (...) Da próxima vez que nos queiramos deliciar novamente com o bolo, devemos fazer novo corte com as mesmas características do anterior, mas agora com direção perpendicular (...)

Matemática no quotidiano : do cartão VISA ao Número de Identificação Bancária

(...) Existem diferentes tipos de sistemas de identificação com check digit. A escolha do algoritmo a implementar deve satisfazer dois princípios: por um lado, é importante escolher um sistema eficaz que detete o maior número possível de erros; por outro lado, a sua utilização no terreno deve ser de alguma forma acessível, particularmente para quem tem de lidar diariamente com os números produzidos por esse algoritmo. Hoje em dia a utilização de meios eletrónicos revela-se muito eficaz, quer para gerar o algarismo de controlo de novos números, como para validar números que já se encontrem em circulação. Mesmo assim, há uma série de requisitos importantes a ter em conta quando se pretende implementar um novo sistema de identificação. Desde logo, a escolha do alfabeto, ou seja, dos símbolos a utilizar. Normalmente, opta-se por recorrer apenas aos dez algarismos vulgarmente utilizados, do 0 ao 9. É o caso do exemplo que se segue. O método desenvolvido pela IBM, também conhecido por algoritmo de Luhn, aplica-se à generalidade dos cartões de crédito: VISA e VISA Electron (em que o primeiro algarismo da esquerda é um 4), MarterCard (5), American Express (3) e Discover (6), entre outros. Considere-se o número de um cartão VISA: 4188 3600 4538 6426. Como é habitual, o algarismo de controlo é o primeiro algarismo da direita, ou seja, o algarismo das unidades (6). Para verificar se este número é válido, procede-se da seguinte forma (...). Há um algoritmo mais eficaz, desenvolvido por Verhoeff em 1969, que utiliza os mesmos símbolos (os algarismos do 0 a 9). Este sistema deteta 100% dos erros singulares, 100% das transposições de algarismos adjacentes e algumas das transposições intercaladas. Paradoxalmente, é um método pouco utilizado, talvez por necessitar de uma maior bagagem matemática.(...) Na imagem, ilustra-se um exemplo de aplicação deste algoritmo para determinar o algarismo de controlo do número 201034571? (o ponto de interrogação representa o algarismo de controlo, por enquanto, desconhecido). (...) Se nos predispusermos a alargar o alfabeto de símbolos ou a considerar mais de um algarismo de controlo, podemos obter algoritmos ainda mais eficazes na deteção de erros. É o caso dos algoritmos estabelecidos pela norma ISO/IEC 7064. Por exemplo, o algoritmo MOD 11-2 é utilizado para identificar as receitas médicas em Portugal e utiliza um símbolo adicional (o X, que representa o número 10). Já o algoritmo MOD 97-10 requer a utilização de dois algarismos de controlo e é empregue na emissão do Número de Identificação Bancária (NIB). (...)