Jump to content

Хоёртын логарифм

Википедиа — Чөлөөт нэвтэрхий толь

Хоёртын логарифм

Математикийн хувьд хоёртын логарифм (log2n) нь n утгыг олж авахын тулд 2-ын тоог өсгөх шаардлагатай хүч юм. Энэ нь аливаа бодит х тооны хувьд,

x=log2⁡n⟺2x=n.

Жишээлбэл, 1-ийн хоёртын логарифм нь 0, 2-ын хоёртын логарифм нь 1, 4-ийн хоёртын логарифм нь 2, 32-ын хоёртын логарифм нь 5 байна.

Хоёртын логарифм нь 2-р суурийн логарифм бөгөөд хоёр функцийн чадлын урвуу функц юм. Log2-ийн адил хоёртын логарифмын өөр тэмдэглэгээ нь lb (ISO 31-11 ба ISO 80000-2-ын илүүд үздэг тэмдэглэгээ) юм.

Түүхийн хувьд хоёртын логарифмын анхны хэрэглээ нь хөгжмийн онолд Леонхард Эйлер байсан: хоёр хөгжмийн аялгууны давтамжийн харьцааны хоёртын логарифм нь өнгө аяс ялгаатай байх октавын тоог өгдөг. Хоёртын логарифмууд нь хоёртын тооллын систем дэх тоог дүрслэх урт эсвэл мэдээллийн онолд мессежийг кодлоход шаардагдах битийн тоог тооцоолоход ашиглаж болно. Компьютерийн шинжлэх ухаанд тэд хоёртын хайлт болон холбогдох алгоритмд шаардлагатай алхмуудын тоог тоолдог. Хоёртын логарифмыг байнга ашигладаг бусад салбаруудад комбинаторик, биоинформатик, спортын тэмцээний дизайн, гэрэл зураг орно.

Хоёртын логарифмууд нь стандарт С математикийн функцууд болон бусад математикийн програм хангамжийн багцад багтсан болно.