14/02/2020

Quantos algarismos tem um número natural?

Recentemente, perguntei a alguém se sabia me dizer quantos algarismos tem 22020, quando escrito na forma usual (na nossa base 10).
Permiti que usasse calculadora :)
Não foi a primeira vez que fiz este tipo indecente de perguntas a alguém.
Principalmente, porque já sabia responder a isto desde o meu secundário!
[Eh! Não é show-off! Não gosto de show-off! É só para perceberem que não precisam de "conhecimentos avançados"!].

Por exemplo podem ler o texto que escrevi em 2017 no blog carlospaulices:

CarlosPaulices no século XXI: o número de algarismos...

Como atacar o problema?
Hoje, exponho o raciocínio que me ocorreu há cerca de 25 anos, a fórmula, a dedução da fórmula e finalmente a resposta à questão com que iniciei este texto.
Pensemos num número natural ao acaso.
Por exemplo no número 1977 (ano muito importante: estreou o Star Wars... e só por mero acaso, também foi o ano em que eu nasci)
Em notação científica este número escreve-se: 1977=1,977×103
Como é óbvio, aquele 3 do expoente do 10 está relacionado com o número de algarismos do número 1977.
Vamos tentar com outro número natural ao acaso, que, insisto, só por acaso, me passou pela cabeça: 13121977=1,3121977×107
Estou a notar um padrão. Parece que o número de algarismos, na(N) é o expoente daquele 10, somado de uma unidade.
Expoente do 10? Isso não parece um logaritmo de base 10?
log1013121977=log10(1,3121977×107)=log101,3121977+log10107=log101,3121977+7
Aquele logaritmo de 1,3121977 está entre 0 e 1... e isso vai acontecer sempre (Se há 25 anos eu sabia porquê, se você sabe o que é um logaritmo, também sabe porquê).
Isso quer dizer que a parte inteira do logaritmo base 10 de 13121977 é 7
Hoje em dia, eu escrevo isso assim: log1013121977=7
(na altura, eu escrevia como está no blog carlospaulices, porque há 25 anos era a notação da minha calculadora e eu não conhecia outra)
Ou seja, tinha chegado à fórmula na1=log10N, ou equivalentemente:
na=1+log10N
Isto é bonito... consegue-se demonstrar? Sim, mas vou deixar como exercício!
Pronto, se for muito preguiçoso, ou não tiver ideias, pode ver a minha demonstração clicando neste botão:


Com esta fórmula, já consegue determinar o número de algarismos de 22020?
Os meus ex-alunos e ex-explicandos a quem propus coisas semelhantes conseguiram:
Se percebeu o que acabei de escrever, então, certamente conseguirá concluir que o número de algarismos de um número natural numa base b>1, natural, será dado pela fórmula: na=logbN+1



Exercício: Quantos algarismos tem o factorial de 1977 ? (número escolhido ao acaso...)



Sem comentários:

Enviar um comentário