Logaritmo binário

Esboço do gráfico log₂n

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

displaystyle x=log _2nquad Longleftrightarrow quad 2^x=n.

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.

Índice

1 História

2 Definição e Propriedades

3 Notação

4 Aplicações
- 4.1 Teoria da informação

5 Referências

História |

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 |

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]

displaystyle log _2xy=log _2x+log _2y

displaystyle log _2frac xy=log _2x-log _2y

displaystyle log _2x^y=ylog _2x.

Outras identidades podem ser encontradas em Identidades logarítmicas.

Notação |

Na matemática, o logaritmo binário de um número é frequentemente escrito como $log 2 n$ .^[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 |

Teoria da informação |

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

$displaystyle lfloor log _2nrfloor +1.$

Referências

↑ Cover, Thomas M. (2012). Elements of Information Theory. [S.l.]: John Wiley & Sons. 33 páginas. ISBN 9781118585771

↑ 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

↑ Stifel, Michael (1544). Arithmetica integra (em latim). [S.l.: s.n.] p. 31

↑ Joseph, G. G. (2011). The Crest of the Peacock 3 ed. [S.l.]: Princeton University Press. p. 352 .

↑ 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 .

↑ 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

↑ 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 .

↑ Batschelet, E. (2012). Introduction to Mathematics for Life Scientists. [S.l.]: Springer. p. 128. ISBN 978-3-642-96080-2 .

↑ 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 .

↑ Kolman, Bernard; Shapiro, Arnold (1982). Algebra for College Students. [S.l.]: Academic Press. pp. 334–335. ISBN 978-1-4832-7121-7 .

↑ Essa notação é utlizada na Encyclopedia of Mathematics e no The Princeton Companion to Mathematics

↑ ^a^b Sedgewick, Robert; Wayne, Kevin Daniel (2011). Algorithms. [S.l.]: Addison-Wesley Professional. p. 185. ISBN 978-0-321-57351-3 .

Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.

[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

[sw11-12] Sedgewick, Robert; Wayne, Kevin Daniel (2011). Algorithms. [S.l.]: Addison-Wesley Professional. p. 185. ISBN 978-0-321-57351-3 .

搜尋此網誌

Styjun

Logaritmo binário

Índice

História |

Definição e Propriedades |

Notação |

Aplicações |

Teoria da informação |

Referências

Menu de navegação

Ferramentas pessoais

Espaços nominais

Variantes

Vistas

Mais

Busca

Navegação

Colaboração

Noutros projetos

Imprimir/exportar

Ferramentas

Noutras línguas

Popular posts from this blog

Kamusi Yaliyomo Aina za kamusi | Muundo wa kamusi | Faida za kamusi | Dhima ya picha katika kamusi | Marejeo | Tazama pia | Viungo vya nje | UrambazajiKuhusu kamusiGo-SwahiliWiki-KamusiKamusi ya Kiswahili na Kiingerezakuihariri na kuongeza habari