Logaritmo binário Índice História | Definição e Propriedades | Notação | Aplicações | Referências Menu de navegaçãoElements of Information TheoryPrecalculus mathematicsArithmetica integraThe Crest of the PeacockCryptographic Applications of Analytic Number Theory: Complexity Lower Bounds and PseudorandomnessTentamen novae theoriae musicae ex certissismis harmoniae principiis dilucide expositaeLondon encyclopaedia; or, Universal dictionary of science, art, literature and practical mechanics: comprising a popular view of the present state of knowledge, Volume 4Introduction to Mathematics for Life ScientistsExcel Scientific and Engineering CookbookAlgebra for College StudentsAlgorithmsexpandindo-oe
Funções matemáticasAritmética binária
logaritmobase 2sistema de numeração binárioteoria musicalLeonhard Eulerteoria da informaçãobitcomplexidade computacionalfotografiaPotências de doisOs ElementosfatorizaçãoTeorema de Euclides-Eulernúmeros perfeitosMichael StifeljainistaVirasenaLeonhard Eulerfunção inversapotência de doisnúmeros reaislogaritmo naturallogaritmo complexonúmeros complexosIdentidades logarítmicasDonald KnuthEdward Reingoldbitsrepresentação bináriaparte inteira
(function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Eocultaru003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="pt" dir="ltr"u003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());
Logaritmo binário
Saltar para a navegação
Saltar para a pesquisa
Esboço do gráfico log2n
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]
- x=log2n⟺2x=n.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]
- log2xy=log2x+log2ydisplaystyle log _2xy=log _2x+log _2y
- log2xy=log2x−log2ydisplaystyle log _2frac xy=log _2x-log _2y
- log2xy=ylog2x.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 log2 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 + log2 n, ou seja,[12]
⌊log2n⌋+1.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çãoIMLOG2para 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
↑ ab Sedgewick, Robert; Wayne, Kevin Daniel (2011). Algorithms. [S.l.]: Addison-Wesley Professional. p. 185. ISBN 978-0-321-57351-3 .
Categorias:
- Funções matemáticas
- Aritmética binária
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.204","walltime":"0.331","ppvisitednodes":"value":870,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":26841,"limit":2097152,"templateargumentsize":"value":587,"limit":2097152,"expansiondepth":"value":11,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":14476,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 168.100 1 -total"," 76.63% 128.809 1 Predefinição:Referências"," 50.37% 84.679 9 Predefinição:Citar_livro"," 15.01% 25.226 1 Predefinição:Esboço-matemática"," 13.45% 22.604 1 Predefinição:Esboço_personalizado"," 10.42% 17.521 2 Predefinição:Citation"," 8.76% 14.720 1 Predefinição:Asbox"," 5.51% 9.257 1 Predefinição:Navbar"," 3.85% 6.467 6 Predefinição:Math"," 3.25% 5.458 1 Predefinição:Esboços_por_tamanho"],"scribunto":"limitreport-timeusage":"value":"0.066","limit":"10.000","limitreport-memusage":"value":2584962,"limit":52428800,"cachereport":"origin":"mw1300","timestamp":"20190603215000","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Logaritmo binu00e1rio","url":"https://pt.wikipedia.org/wiki/Logaritmo_bin%C3%A1rio","sameAs":"http://www.wikidata.org/entity/Q581168","mainEntity":"http://www.wikidata.org/entity/Q581168","author":"@type":"Organization","name":"Contribuidores dos projetos da Wikimedia","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2014-11-21T23:57:16Z","dateModified":"2018-12-25T03:53:48Z","image":"https://upload.wikimedia.org/wikipedia/commons/1/17/Binary_logarithm_plot_with_ticks.svg"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":133,"wgHostname":"mw1250"););
