Logaritmo binário

Origem: Wikipédia, a enciclopédia livre.
Esboço do gráfico log2 n

Na matemática, logaritmo binário (log2 n) é o logaritmo de base 2. Consequentemente, é o inverso da potência de dois (2n). O logaritmo binário de n é definido pela seguinte equivalência:[1]

O logaritmo binário está intimamente ligado ao sistema de numeração binário. Historicamente, seu primeiro uso foi na teoria musical pelo matemático e pioneiro no estudo dos logaritmos Leonhard Euler. Sua aplicação é muito vasta, sendo utilizado em teoria da informação (bit como unidade fundamental de informação), complexidade computacional e fotografia.

História[editar | editar código-fonte]

Leonhard Euler foi o primeiro a aplicar logaritmos binários à teoria musical, em 1739.

Potências de dois são conhecidas desde a antiguidade. Elas aparecem, por exemplo, em Os Elementos de Euclides, nas proposições IX.32 (sobre a fatorização das potências de dois) e IX.36 (metade do Teorema de Euclides-Euler, sobre a estrutura de números perfeitos pares). O logaritmo binário de uma potência de dois é apenas sua posição na sequência ordenada das potências de dois. Baseado nisto, Michael Stifel é reconhecido por ter publicado a primeira tabela de logaritmos binários em 1544. Seu livro Arithmetica Integra contém diversas tabelas que mostram os inteiros com suas respectivas potências de dois. Inverter as colunas dessas tabelas permite que elas sejam interpretadas como tabelas de logaritmos binários.[2][3]

Antes de Stifel, o matemático jainista Virasena é reconhecido como o precursor do logaritmo binário. Seu conceito de ardhacheda foi definido como o número de vezes que um certo número pode ser divido sem resto por dois. Essa definição cria uma função que coincide com o logaritmo binário em potências de dois,[4] porém é diferente para os outros inteiros, gerando a valorização 2-ádica ao invés do logaritmo.[5]

A forma moderna do logaritmo binário, aplicável a qualquer número (não apenas potências de dois) foi considerada explicitamente por Leonhard Euler em 1739. Euler estabeleceu a aplicação de logaritmos binários à teoria musical, antes de aplicações mais significativas em teoria da informação e ciência da computação serem conhecidas. Como parte de seu trabalho na área, Euler publicou uma tabela dos logaritmos binários de 1 a 8, com sete dígitos de precisão.[6][7]

Definição e Propriedades[editar | editar código-fonte]

A função logartimo binário pode ser definida como a função inversa à função potência de dois, que é estritamente crescente nos números reais positivos, assim possuindo uma inversa única.[8] Alternativamente, pode ser definida como ln n/ln 2, sendo ln o logaritmo natural definido de forma usual. Usar o logaritmo complexo nessa definição permite estender o logaritmo binário aos números complexos.[9]

Assim como os demais logaritmos, o logaritmo binário obedece às seguintes equações, que podem ser utilizadas para simplificar fórmulas que combinam logaritmos binários com multiplicação ou exponenciação:[10]

Outras identidades podem ser encontradas em Identidades logarítmicas.

Notação[editar | editar código-fonte]

Na matemática, o logaritmo binário de um número é frequentemente escrito como log2n.[11] No entanto, outras notações para essa função já foram propostas e utilizadas, especialmente em áreas aplicadas.

Alguns autores adotam a notação lg n para o logaritmo,[12] utilizada, por exemplo, no The Chicago Manual of Style. Donald Knuth atribui essa notação a uma sugestão de Edward Reingold, porém seu uso em teoria da informação e ciência da computação antecede o período de atividade de Reingold. Outra notação utilizada para a mesma função é ld n, principalmente na literatura científica alemã, cuja origem é o termo em latim logarithmus dualis.

Aplicações[editar | editar código-fonte]

Teoria da informação[editar | editar código-fonte]

O número de dígitos (bits) na representação binária de um inteiro positivo n é a parte inteira de 1 + log2 n, ou seja,[12]

Referências

  1. Cover, Thomas M. (2012). Elements of Information Theory. [S.l.]: John Wiley & Sons. 33 páginas. ISBN 9781118585771 
  2. Groza, Vivian Shaw; Shelley, Susanne M. (1972). Precalculus mathematics (em inglês). Nova Iorque: Holt, Rinehart and Winston. p. 182. ISBN 978-0-03-077670-0 
  3. Stifel, Michael (1544). Arithmetica integra (em latim). [S.l.: s.n.] p. 31 
  4. Joseph, G. G. (2011). The Crest of the Peacock 3 ed. [S.l.]: Princeton University Press. p. 352 .
  5. Shparlinski, Igor (2013), Cryptographic Applications of Analytic Number Theory: Complexity Lower Bounds and Pseudorandomness, ISBN 978-3-0348-8037-4, Progress in Computer Science and Applied Logic, 22, Birkhäuser, p. 35 .
  6. Euler, Leonhard (1739). Tentamen novae theoriae musicae ex certissismis harmoniae principiis dilucide expositae (em latim). [S.l.]: Academia de São Petersburgo. pp. 102–112 
  7. Tegg, Thomas (1829), «Binary logarithms», London encyclopaedia; or, Universal dictionary of science, art, literature and practical mechanics: comprising a popular view of the present state of knowledge, Volume 4 (em inglês), pp. 142–143 .
  8. Batschelet, E. (2012). Introduction to Mathematics for Life Scientists. [S.l.]: Springer. p. 128. ISBN 978-3-642-96080-2 .
  9. O Microsoft Excel, por exemplo, fornece a função IMLOG2 para logaritmos binários complexos: ver Bourg, David M. (2006). Excel Scientific and Engineering Cookbook. [S.l.]: O'Reilly Media. p. 232. ISBN 978-0-596-55317-3 .
  10. Kolman, Bernard; Shapiro, Arnold (1982). Algebra for College Students. [S.l.]: Academic Press. pp. 334–335. ISBN 978-1-4832-7121-7 .
  11. Essa notação é utlizada na Encyclopedia of Mathematics e no The Princeton Companion to Mathematics
  12. a b Sedgewick, Robert; Wayne, Kevin Daniel (2011). Algorithms. [S.l.]: Addison-Wesley Professional. p. 185. ISBN 978-0-321-57351-3 .
Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.