Últimas atualizações
Novo endereço do Cognosco: http://www.cognoscomm.com
Diário das pequenas descobertas da vida.
Sexta-feira, 15 de Junho de 2012
Vulpino primo
 

Há pequenas perguntas cuja resposta completa traz enormes ramificações.

Infelizmente, o interesse e alcance de muitas perdem-se, para a maioria das pessoas, porque as novas tecnologias facilitam tanto o cálculo que não chegam sequer a ter tempo para despertar a curiosidade. 

 

 

Se tiver 8 bolas para dar a 2 pessoas, será que consigo dividi-las de forma igual entre elas? (4x2) Se tiver 30 bolas para dar a 2 pessoas, será que consigo dividi-las de forma igual entre elas? (15x2)

Mas se tiver 25 bolas, já não dá para dividir de forma igual entre elas.

 

Esta conclusão necessita apenas do conhecimento de que 8 e 30 são divisíveis por 2 mas 25 não é divisível por 2.

Qualquer número cujo último algarismo seja 0 ou um número par (2, 4, 6 ou 8) é divisível por 2.

(14, 1236, 4534534342445667008870, ...) 

E se forem 5 pessoas?

Se tiver 8 bolas para dar a 5 pessoas, será que consigo dividi-las de forma igual entre elas? (não, cinco ficam com 1 e três com 2)

Se tiver 30 bolas para dar a 5 pessoas, será que consigo dividi-las de forma igual entre elas? (sim, 6 a cada)

Se tiver 25 bolas para dar a 5 pessoas, será que consigo dividi-las de forma igual entre elas? (sim, 5 a cada)

Esta conclusão necessita apenas do conhecimento de que 8 não é divisível por 5 mas 30 e 25 são divisíveis por 5.

Qualquer número cujo último algarismo seja 0 ou 5 é divisível por 5.

(15, 1230, 4534534342445667008870, ...)

 

Estes são chamados os Critério de Divisibilidade para 2 e para 5 e a maioria das pessoas tem conhecimento (mesmo que apenas informal) deles. Mas há muitos mais números naturais (infinitos até!) para além do 2 e do 5 e todos eles têm o seu próprio critério de divisibilidade.

Por exemplo, será que 27 livros podem ser arrumados em 3 estantes de forma a que fiquem com o mesmo número de livros? (sim, 9 cada).

Mesmo sem fazer a conta, 27 é divisivel por 3 porque a soma dos seus algarismos é um múltiplo de 3 (2+7=9 que faz parte da tabuada do 3).

E se tiver 780 livros para distribuir por 3 bibliotecas? Ficarão todas com número igual de livros? (sim, 260 cada)

Usando o mesmo critério de divisibilidade, 7+8+0=15 e 1+5=6 (que faz parte da tabuada do 3).

Por isso, 780 é divisível por 3.

Qualquer número em que a soma dos seus algarismos dê um múltiplo de 3 é divisível por 3.

(966, 1233, 10862130,...) 

 

Estes são os critérios de divisibilidade geralmente ensinados na escola (ainda que a divisibilidade por 3 seja geralmente esquecida):

por 2► se o último dígito for 0 ou par (0, 2, 4, 6 ou 8)

por 3► se a soma dos algarismos do número for múltiplo de 3

por 5► se o último dígito for 0 ou 5.

 

Mas e se forem 224 pessoas para 7 autocarros? (sim, 32 para cada um).

Ou 8085 espetadores para 11 concertos? (sim, 735 para  cada um).

E se forem 406 peixes para 13 aquários)? (não, 10 ficam com 31 peixes e 3 com 32 peixes)

Mas 403 peixes já podem ser distribuídos igualmente por 13 aquários (31 peixes em cada).

Quais os critérios de divisibilidade para todos os outros números (além do 2, 3 ou 5)?

 

Para muitos números, é só necessário combinar os critérios de divisibilidade já conhecidos.

Por exemplo, será 345450 divisível por 30?

Como 30=2x3x5, 345450 é divisível por 30 sse for divisível por 2, por 3 e por 5.

Por 2► Acaba em 0, logo é divisível por 2.

Por 3► 3+4+5+4+5+0=21 e 2+1=3, logo é divisível por 3.

Por 5► Acaba em 0, logo é divisível por 5.

Se 345450 é divisível por 2, por 3 e por 5, então é divisível por 2x3x5=30.

 

Mas há números (chamados «números primos» apesar de não se saber bem quem é o tio de quem são filhos…) que não podem ser escritos como o produto de números mais pequenos do que eles. São os átomos dos números (no sentido grego do termo «a»- não e «temno»-eu corto), são «primos inter pares» (expressão latina que significa «primeiros entre iguais»): são como todos os outros números mas especiais.

 Os Antigo Gregos foram os primeiros de quem temos conhecimento direto de terem compreendido e explorado o conceito de números primos, em especial o grande matemático Euclides (que provou que há infinitos números primos) ou Eratóstenes (que desenvolveu o «Crivo de Eratóstenes» para determinar todos os números primos entre 1 e 100).

Há geralmente uma enorme confusão com o nome deste matemático grego do século III AC. O nome dele era « Ἐρατοσθένης»=«Eratostʰénes», com o «s» a anteceder o segundo «t» e não o primeiro.

O «Crivo de Eratóstenes» (relembro uma vulpina pergunta de há já 12 anos sobre isto) encontra todos os números primos entre 1 e 100 eliminando todos os múltiplos do número mais pequeno que se encontre na tabela, no sentido crescente, e que ainda não tenha sido eliminado. No final da eliminação, ficamos com os 25 números primos menores do que 100 (2, 3, 5, 7, 11, 13,17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 e 97). São estes os números indivisíveis de que é preciso saber o critério de divisibilidade já que não se podem obter como o produto de números mais pequenos.

O número 1 não é considerado um número primo por várias razões de coerência matemática mas pode-se apontar a difinição de número primo como qualquer número com apenas 2 divisores: 1 e ele mesmo. O 1 tem apenas um divisor. É imprescindível esta definição para o Teorema Fundamental da Aritmética que garante que há apenas uma forma de decompor qualquer número como produto de números primos.

45=3x3x5 e não há qualquer outra forma de multiplicar números primos e obter 45. Mas, se 1 fosse primo, 45=1x3x3x5=1x1x3x3x5=...

 

Mas então quais os critérios de divisibilidade para todos os números primos além do 2, 3 ou 5?

Acima de 5, não é vulgar falar-se nos critérios de divisibilidade

«... pero que los hay, los hay».

Até 20, são os seguintes:

Para 7► separa-se o último dígito do resto do número e multiplica-se por 5 (ou por -2) e soma-se ao anterior. Se o resultado for 0 ou um múltiplo de 7 (positivo ou negativo), o número original também é.

4452-> 44+2x5= 445+10= 455-> 45+5x5= 45+25= 70-> 7+0x5= 7 ∴ 4452 é divisível por 7 (=636x7)

4452-> 445+2x(-2)= 445-4= 441-> 44+1x(-2)= 44-2= 42-> 4 2x(-2)= 4-4 = 0 ∴ 4452 é divisível por 7 (=636x7) 

1297-> 129+7x(-2)= 129-14= 115-> 11+5x(-2)= 11-10= 1 ∴ 1297 é não é divisível por 7

Para 11► separa-se o último dígito do resto do número e multiplica-se por -1 (ou por 10) e soma-se ao anterior. Se o resultado for 0 ou um múltiplo de 11 (positivo ou negativo), o número original também é.

5379-> 537+9x(-1)= 537-9= 528-> 52+8x(-1)= 52-8= 44-> 4+4x(-1)= 0 ∴ 5379 é divisível por 11 (=489x11)

5379-> 537+9x10= 537+90= 627-> 62+7x10= 62+70= 132-> 13+2x10= 13+20= 33 -> 3+3x10 = 3+30= 33 ∴ Entrámos num ciclo em que obtemos sempre o mesmo número (múltiplo de 11) logo 5379 é divisível por 11 (=489x11)

7325►732+5x(-1)= 732-5= 727-> 72+7x(-1)= 72-7= 65-> 6+5x(-1)= 6-5= 1 ∴ 7325 é não é divisível por 11

Para 17► separa-se o último dígito do resto do número e multiplica-se por -5 (ou por 12) e soma-se ao anterior. Se o resultado for 0 ou um múltiplo de 17 (positivo ou negativo), o número original também é.

3451-> 345+1x(-5)= 345-5= 340-> 34+0x(-5)= 34-0= 34-> 3+4x(-5)= 3-20= -17 ∴ 3451 é divisível por 17 (=203x17)

3451-> 345+1x12= 345+12= 357-> 35+7x12= 35+84= 129-> 11+9x12= 11+108= 119 -> 11+9x12= 11+108= 119∴ Entrámos num ciclo em que obtemos sempre o mesmo número (múltiplo de 17) logo 3451 é divisível por 17 (=203x17)

683►68+3x(-5)= 68-15= 53-> 5+3x(-5)= 5-15= -10 ∴ 683 é não é divisível por 17

Para 19► separa-se o último dígito do resto do número e multiplica-se por 2 (ou por -17) e soma-se ao anterior. Se o resultado for 0 ou um múltiplo de 19 (positivo ou negativo), o número original também é.

7087-> 708+7x2= 708+14= 722-> 72+2x2= 72 4= 76-> 7+6x2= 19 ∴ 7087 é divisível por 19 (=373x19)

7087-> 708+7x(-17)= 708-119= 589-> 58+9x(-17)= 58-153= -95 ∴ Encontrámos um  múltiplo de 19 (19x5) logo 7087 é divisível por 19 (=373x19)

6214->621+4x2= 621+8= 629-> 62+9x2= 62+18= 80-> 8+0x2= 8+0= 8 ∴ 6214 é não é divisível por 19

(o uso do multiplicador -17 como critério de divisibilidade é, por vezes, bastante intragável como aqui).

 

A lista dos multiplicadores para cada número primo até 100 é a seguinte:

 

           

Para usar a tabela, basta verificar qual (ou quais) os multiplicadores associados ao número do qual se deseja verificar a divisibilidade.

Por exemplo, será 25317 divisível por 29?

A partir da tabela, o multiplicador para o critério de divisibilidade por 29 é 3 (ou -26).

Como -26 é complicado para fazer manualmente, usa-se o 3:

25317-> 2531+7x3= 2552-> 255+2x3=261->26+1x3=29 ∴ 25317 é divisível por 29 (=873 x 29)

 

Há sempre dois multiplicadores para cada número (um positivo e outro negativo) que somados em valor absoluto são iguais ao número.

(para 3: 1 e -2 -> 1+2=3; para 11: -1 e 10 -> 1+10=11...)

 

Há outras possibilidades quando se separa mais do que apenas o último dígito do número (separar os 2 últimos ou os 3 últimos ou...)

A questão interessante que me surgiu (e que terei de responder noutro artigo porque este está já muito extenso) com estes critérios de divisibilidade foi: 

«Porquê estes números para os critérios de divisibilidade? Que ligação têm com o divisor que se quer testar?»

 

A resposta tem a ver com as equações diofantinas.



Publicado por Mauro Maia às 15:21
Atalho para o Artigo | Cogitar | Outras cogitações (2) | Adicionar aos favoritos

Cognosco ergo sum

Conheço logo sou

Estatísticas

Nº de dias:
Artigos: 336
Comentários: 2358
Comentários/artigo: 7,02

Visitas:
(desde 26 de Abril de 2005)
no Cognosco
 
Cogitações recentes
Obrigado, João, pela contribuição. Não está no art...
Estive lendo sua cogitação à respeito do cálculo d...
Obrigado, Aleff, pelo apreço pelo artigo. Exatamen...
achei muito interessante essa sua forma de ver a l...
Obrigado, Desejo um bom 2014 também.
Artigos mais cogitados
282 comentários
74 comentários
66 comentários
62 comentários
44 comentários
Artigos

Julho 2017

Junho 2017

Maio 2017

Abril 2017

Março 2017

Fevereiro 2017

Janeiro 2017

Dezembro 2016

Novembro 2016

Outubro 2016

Julho 2016

Março 2015

Dezembro 2014

Outubro 2013

Maio 2013

Fevereiro 2013

Outubro 2012

Setembro 2012

Agosto 2012

Junho 2012

Janeiro 2012

Setembro 2011

Abril 2011

Fevereiro 2011

Dezembro 2010

Maio 2010

Janeiro 2010

Abril 2009

Fevereiro 2009

Janeiro 2009

Novembro 2008

Outubro 2008

Agosto 2008

Julho 2008

Junho 2008

Abril 2008

Fevereiro 2008

Janeiro 2008

Novembro 2007

Outubro 2007

Agosto 2007

Julho 2007

Junho 2007

Maio 2007

Abril 2007

Março 2007

Fevereiro 2007

Janeiro 2007

Dezembro 2006

Novembro 2006

Outubro 2006

Setembro 2006

Agosto 2006

Julho 2006

Junho 2006

Maio 2006

Abril 2006

Março 2006

Fevereiro 2006

Janeiro 2006

Dezembro 2005

Novembro 2005

Outubro 2005

Setembro 2005

Julho 2005

Junho 2005

Maio 2005

Abril 2005

Março 2005

Fevereiro 2005