Saltar para: Posts [1], Pesquisa [2]

BLOG DE MATEMÁTICA RECREATIVA

Neste Blog pretendo criar um espaço propício à reflexão sobre o tema da Matemática Recreativa. Nele poderemos propor tarefas susceptíveis de poderem ser levadas à sala de aula de Matemática: quebra-cabeças, jogos, enigmas, puzzles, etc.

BLOG DE MATEMÁTICA RECREATIVA

Neste Blog pretendo criar um espaço propício à reflexão sobre o tema da Matemática Recreativa. Nele poderemos propor tarefas susceptíveis de poderem ser levadas à sala de aula de Matemática: quebra-cabeças, jogos, enigmas, puzzles, etc.

Conexão matemática entre as potências de base dois, os números primos e os números perfeitos

Dezembro 11, 2011

Paulo Afonso

Tem sido apanágio deste blog evidenciar a Matemática como ciência global, isto é, onde os conceitos parecem interligar-se uns com os outros como que unidos por qualquer obra divina! Desta feita irei expor o resultado da reflexão que efetuei a propósito de pesquisas relacionadas com os conceitos matemáticos que dão nome a este artigo.

 

Começo por propôr uma investigação que permita identificar se haverá alguns números primos que resultem da diferença entre as várias potências de base dois, com expoente natural, e a unidade.

 

Uma possível solução passa por se fazer uma teste para as primeiras dez potências de base 2:

 

n = 121 - 1 = 2 - 1 = 1
n= 222 - 1 = 4 - 1 = 3
n = 323 - 1 = 8 - 1 = 7
n = 424 - 1 = 16 - 1 = 15
n = 525 - 1 = 32 - 1 = 31
n = 626 - 1 = 64 - 1 = 63
n = 727 - 1 = 128 - 1 = 127
n = 828 - 1 = 256 - 1 = 255
n = 929 - 1 = 512 - 1 = 511
n= 10210 - 1 = 1024 - 1 = 1023

 

Tendo em conta todas as diferenças obtidas, existem algumas que são números primos: 3, 7, 31, 127 e 511. À exceção do 1, os restantes são, pois, números compostos por admitirem mais divisores além deles próprios e da unidade.

 

Ora, centremo-nos nos números que são primos: 3, 7, 31, 127 e 511. Multipliquemos cada um deles pela mesma potência de base dois que lhe deu origem mas subtraindo ao expoente uma unidade. Que produtos se irão obter?

 

Uma tabela semelhante à anterior poderá ser um precioso auxílio:

 

n = 23 x 2n-1 = 3 x 2 = 6
n = 37 x 2n-1 = 7 x 4 = 28
n = 531 x 2n-1 = 31 x 16 = 496
n = 7127 x 2n-1 = 127 x 64 = 8128
n = 9511 x 2n-1 = 511 X 256 = 130816

  

Uma particularidade interessante é o facto de todos os produtos obtidos serem números pares. Investiguemos, agora, acerca dos divisores dos três primeiros (6, 28 e 496). Quais são os divisores de cada um?

 

Recorrendo ao processo de fatorização em fatores primos temos os seguintes resultados:

 

Fatorização do 6Fatorização do 28Fatorização do 496
  

 

6 = 2 x 328 = 22 x 7496 = 24 x 31

 

Tendo em conta os expoentes dos fatores primos de cada fatorização podemos saber o número de divisores de cada número. Assim, no caso do 6, os expoentes dos fatores são 1 e 1, pelo que este número terá (1 + 1) x (1 + 1) = 2 x 2 = 4 divisores:

 

 

Por sua vez, os fatores do 28 têm expoentes 2 e 1, pelo que este número terá (2 + 1) x (1 + 1) = 3 x 2 = 6 divisores:

 

 

Já o 496 terá (4 + 1) x (1 + 1) = 5 x 2 = 10 divisores:

 

 

Qual será, para cada caso, a soma dos seus divisores próprios, isto é, a soma de todos os divisores do número, excluindo ele próprio?

 

Vejamos:

a) 1 + 2 + 3 = 6

b) 1 + 2 + 4 + 7 + 14 = 28

c) 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496

 

Constata-se, pois, que em cada caso a soma dos divisores próprios do número coincide com esse número. Logo, o 6, o 28 e o 496 fazem parte de um fascinante conjunto de números designado por conjunto dos números perfeitos.

 

A este propósito sugiro a consulta do seguinte site: http://www.ime.usp.br/~leo/imatica/historia/nperfeitos.html.

 

Será que o 8128 e 130816 também são números perfeitos? A ser assim, qual o procedimento algorítmico que permite a sua obtenção?

 

 

Conexão matemática entre o Crivo de Eratóstenes e os números de Fibonacci

Dezembro 03, 2011

Paulo Afonso

Em Matemática Recreativa é usual recorrer-se a quadros numéricos, como o seguinte, para que se desafiem as pessoas a detetar eventuais regularidades ou padrões, sejam eles de natureza numérica ou de natureza geométrica. O desafio com que inicio esta nova reflexão visa a identificação de algo que seja comum a todos os números que estão em destaque.

 

Qual será a característica que os une a todos?

 

 

 

Obviamente que quem não conhecer o conceito de número primo terá dificuldade em responder ao desafio colocado, pois a resposta é exatamente dizer-se que se tratam de todos os números primos inferiores ao valor 100. De facto, qualquer deles só admite dois divisores: ele próprio e a unidade, isto é, no conjunto dos números inteiros, somente a divisão por eles próprios ou por 1 dará resto zero.

 

Ora, se se fizer uma pesquisa rápida na Internet sobre o tema "números primos", facilmente daremos conta de que não existe uma fórmula ou algoritmo que nos permita encontrar todos os números primos. Talvez por este motivo os números primos sejam tão usados em códigos secretos, pois a sua decifração não é tarefa fácil.

 

Contudo, o quadro anterior pode servir de modelo matemático muito útil para se encontrarem todos os números primos inferiores ao 100. Denominado de Crivo de Eratóstenes, o mesmo pode ser explorado em contexto de sala de aula de Matemática ou junto de familiares e amigos da seguinte forma: esquecendo o 1, por não fazer parte deste tema, vamos isolar o 2 e eliminar (com uma outra cor) todos os números do quadro que sejam múltiplos do 2. Eis como fica inicialmente o quadro depois desta crivagem:

 

 

Eliminaram-se, pois, todos os números pares, à exceção do 2, por este ter sido selecionado.

 

De seguida vamos continuar a utilizar este crivo a partir do próximo número que não foi eliminado agora, isto é, o 3. Seleciona-se este número e dever-se-ão eliminar todos os múltiplos do 3. Claro está que há múltiplos do 3 que já aparecerão eliminados devido ao facto de também serem múltiplos do 2, como sejam, a título de exemplo, o 6, o 12, o 30, etc. Eis como fica agora o quadro:

 

 

Note-se que ainda há muito números que não foram eliminados, sendo que o menor deles é o 5. Assim sendo, seleciona-se este número e eliminam-se, agora, todos os múltiplos do 5 que ainda não foram eliminados. A título de exemplo, note-se que o 15 já foi eliminado por ser também múltiplo do 3. Por sua vez, o 20 já foi eliminado por também ser múltiplo do 2. Eis como fica agora o quadro:

 

 

De seguida faltam eliminar todos os múltiplos do 7 que ainda constem da tabela. Terão de eliminar-se o 49, o 77 e o 91:

 

 

Se nos fixarmos nos restantes números que ainda não foram eliminados, cada um deles já não tem qualquer múltiplo que não tenha sido já eliminado, pelo que se pode concluir que através deste Crivo de Eratóstenes estão identificados todos os números primos inferiores ao valor 100:

 

 

 

São eles:

2, 3, 5, 7

11, 13, 17, 19

23, 29

31, 37

41, 43, 47

53, 59

61, 67

71, 73, 79

83, 89

97

 

Escolhamos, agora, alguns destes números primos, como sejam: 11, 13, 17, 23, 29, 43, 53 e 73 e investiguemos que tipo de relação poderão ter com a sequência de números de Fibonacci, designadamente com os seguintes elementos: 2, 3, 5, 8 e 13. Haverá alguma conexão matemática entre estes dois tipos de números: os primos e os de Fibonacci?

 

De entre várias estimativas que qualquer resolver pode colocar a si próprio, seria desejável que em contexto de sala de aula os alunos assumissem a postura de Equipa de Detetives da Matemática, de modo a que alguém pudesse testar, de entre várias outras conjeturas, a soma do produto de dois destes números de Fibonacci com um terceiro número desta sequência.

 

Vejamos o seguinte exemplo, tendo em conta os valores 2, 3 e 5:

 

a) 2 x 3 + 5 = 11

b) 2 x 5 + 3 = 13

c) 3 x 5 + 2 = 17

 

Quer o 11, como o 13 ou o 17 pertencem aos números identificados pelo Crivo de Eratóstenes, logo são números primos.

 

Vejamos um novo exemplo, envolvendo, agora, os valores 3, 5 e 8:

 

a) 3 x 5 + 8 = 23

b) 3 x 8 + 5 = 29

c) 5 x 8 + 3 = 43

 

Uma vez mais, os valores 23, 29 e 43 também estão no Crivo de Eratóstenes como sendo números primos.

 

Será que o mesmo se passa se os números selecionados para testagem forem o 5 o 8 e o 13? E se forem os números 8, 13 e 21, alguma coisa surgirá diferente?

Mais sobre mim

foto do autor

Subscrever por e-mail

A subscrição é anónima e gera, no máximo, um e-mail por dia.

Arquivo

  1. 2013
  2. J
  3. F
  4. M
  5. A
  6. M
  7. J
  8. J
  9. A
  10. S
  11. O
  12. N
  13. D
  1. 2012
  2. J
  3. F
  4. M
  5. A
  6. M
  7. J
  8. J
  9. A
  10. S
  11. O
  12. N
  13. D
  1. 2011
  2. J
  3. F
  4. M
  5. A
  6. M
  7. J
  8. J
  9. A
  10. S
  11. O
  12. N
  13. D
  1. 2010
  2. J
  3. F
  4. M
  5. A
  6. M
  7. J
  8. J
  9. A
  10. S
  11. O
  12. N
  13. D
  1. 2009
  2. J
  3. F
  4. M
  5. A
  6. M
  7. J
  8. J
  9. A
  10. S
  11. O
  12. N
  13. D
  1. 2008
  2. J
  3. F
  4. M
  5. A
  6. M
  7. J
  8. J
  9. A
  10. S
  11. O
  12. N
  13. D

Este Blog é membro do União de Blogs de Matemática


"