Jabarkan Kombinatorika dari Logaritma biner

Meskipun logaritma alami lebih penting daripada logaritma biner dalam banyak bidang matematika murni seperti teori bilangan dan analisis matematis, logaritma biner memiliki beberapa penerapan dalam kombinatorik:

Semua pohon biner dengan  daun memiliki tinggi paling tidak sebesar , dengan nilainya sama persisi apabila  merupakan perpangkatan dari dua dan pohonnya merupakan pohon biner lengkap.

Semua keluarga himpunan dengan  himpunan berbeda memiliki paling tidak  anggota dalam gabungannya, dengan nilainya sama persis apabila keluarga tersebut merupakan sebuah himpunan kuasa.