English Explanatory Dictionary

de Bruijn's theorem

English dictionary entry

Meanings

name
  1. A theorem about packing congruent rectangular bricks into larger rectangular boxes so that no space is left over. It states that a "harmonic brick" (one in which each side length is a multiple of the next smaller side length) can only be packed into a box whose dimensions are multiples of the brick's dimensions.

Word forms

de Bruijn's theorem

Etymology

Devised by the Dutch mathematician Nicolaas Govert de Bruijn in a 1969 paper.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on D Russian dictionary Dahl dictionary