[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] TN



Caros amigos: Este exercicio foi enviado para a lista jah faz algum tempo, mas parece-me
que ainda nao foi respondida.
Primeiramente, vamos pensar (apenas como ensaio) no caso de n ser par. Nesta situacao,
11  ...  1 ( n algarismos) eh divisivel por 11. Basta ver que
[10^(n-2) +10^(n-4) +   ...  +10^2 + 1] . [10 + 1] = 10^(n-1) + 10^(n-2) + ... + 10 +1. Em
outras palavras, (101010 ...101).(11) = 11 ... 1.
Mais um exemplo: 11 ... 1 (quinze 1's) eh divisivel por 111 e tambem por 11111.Observe que
15 = 3.5. As fatoracoes que se obtem sao 111111111111111=(1001001001001).(111)  ou,
se voces preferirem, 111111111111111=(10000100001).(11111). Jah deu para perceber como
se pode generalizar o problema ? Conte o numero de zeros e 1's nas fatoracoes acima.
Veja tambem a periodicidade com que eles aparecem. Se os exemplos
que dei nao forem suficientes para se perceber a lei de formacao, construa mais alguns; faca n = 18, 21,
24, 28, etc. Se voce dispuser de algum software, farah isso rapidamente; se nao, faca no braco mesmo.
Agora vamos aa solucao propriamente dita. Suponha que n = p.q, onde p e q sao inteiros maiores que 1
e menores que n. Verifique, agora, que
[1 + 10 + 10^2 +  ...  + 10^(q-2) + 10^(q-1)].[1 + 10^q + 10^(2q) +  ... + 10^((p -1).q)]  =
10^(pq - 1) + 10^(pq - 2) +   ...  + 10  +1.
Em outras palavras, 11   ...   1 (n  algarismos)  eh o produto de 11 ... 1 (q algarismos) por
10 ... 010 ... 010 ... 0   ...   1 (explico: 1 seguido de q - 1 zeros, 1 seguido de q -1 zeros, ... , 1).
Um abraco a todos,
Luiz Alberto Salomao

Rubens Vilhena wrote:

Olá, pessoal! Espero que me ajudem em minhas dúvidas sobre  Números Inteiros. 1) Se n é composto então o número 111....11 (n vezes) também é composto. Obrigado!
 



Aproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po