O que afirma o Teorema de Zeckendorf
Trecho de 1 min 51 s de Python e problemas matemáticos desafiadores, gravado no evento PyMat 2021 - Python para Matemática e Além.
Assistir à gravação completaNo Even3 Conteúdos · 1 h 58 minSobre este trecho
O instrutor apresenta a definição do Teorema de Zeckendorf e exemplifica como números inteiros positivos podem ser decompostos em somas de termos de Fibonacci.
Vai de a da gravação.
O que é dito neste trecho
Vão Vão falar um pouco agora dessa problema quatro aí, que vocês vão tá aí, que é o teorema de Zeckendorf. Ele afirma o seguinte, ó. Todo o número inteiro positivo, certo? Pode ser inscrito de modo único como a soma de termos da sequência de Fibonacci. De novo Fibonacci, né? de índice não consecutivos, índice não consecutivos, e maiores do que um, certo? Então, por exemplo, 17 ele pode ser escrito como 1 + 3 + 13, certo? Então, um é um número de Fibonacci, né? Um termo de Fibonacci, com esse Fibonacci, o três também, o 13 também. Vamos lá para o 100. 100 também ele é um termo da sequência de Fibonacci, né? Aliás, não, 100 pode ser escrito como a soma de termos da sequência de Fibonacci, veja. 3, 8 e 89. Veja a diferença de que é conjectura de Goldbach e teorema de Zeckendorf. Aí é teorema. Tem demonstração, e essa demonstração tem como você realmente confirmar que isso é verdade. Então, se é um teorema, então vamos lá. Essa soma é chamado de representação de Zeckendorf do número, certo? Então, para qualquer inteiro n maior que zero, seja z de n o número de termos da representação de Zeckendorf de n, certo? Ele tá chamando esse z de n o número de termos da representação. A representação é isso aqui, e o número de termos da representação. Por exemplo, aqui no 17, qual o número de termos da representação? No caso aqui são três, então z de 17 é três. z de 100 também é três, certo? E aí ele dá uns exemplos aqui, né? z de cinco é um, z de 14 é dois, z de 100 é igual a três.
Outros trechos deste conteúdo

Como usar cache e dicionários para otimizar Fibonacci em Python
Trecho de a da gravação

A conjectura de Goldbach para números compostos ímpares
Trecho de a da gravação