lådprincipen

Dirichlets lådprincip – i matematik: om man har fler brev än brev­fack, och lägger breven i brevfacken, kommer något brev­fack att innehålla minst två brev. Detta är förstås en självklarhet, men är ändå bra att ha i minnet när man ska lösa problem inom sannolikhetslära. Det är också viktigt för förståelsen av kondensat (hash). – Se till exempel kolli­sion. – Uppkallad efter den tyska matematikern Johann Peter Gustav Lejeune Dirichlet (1805—1859, se Wikipedia). – Kallas också för brevfacksprincipen, på engelska the pigeonhole principle, ibland oegentligt översatt till duvslagsprincipen (pigeonhole=brevfack, ursprungligen duvslag), the drawer principle, the box principle eller Dirichlet’s principle.

[kryptering] [lagar] [matematik] [ändrad 12 juli 2020]

Dagens ord: 2020-07-12