Dirixle prinsipi

Vikipediya, ochiq ensiklopediya

Dirixle prinsipi, "yashiklar prinsipi" — (ya+1) elementdan iborat boʻlgan toʻplam p ta sinfga ajratilganda sinflarning kamida bittasida elementlar soni 2 tadan kam boʻlmaydi, degan tasdiq. P. Dirixle nomi bilan ataladi. D. p., odatda, oʻnta yashikka oʻn bitta quyonni bittadan joylab boʻlmaydi, degan sodda misol bilan tushuntiriladi. Shuning uchun u "yashiklar prinsipi" deb ham ataladi. D. p. sodda ifodalansa ham, sonlar nazariyasi, kombinatorika va mat.ning boshqa boʻlimlarida muhim teoremalarni isbotlashga asos boʻladi. Garmonik funksiyalar nazariyasida ham D. p. deb ataluvchi teorema bor.

Adabiyot[tahrir | manbasini tahrirlash]

  • OʻzME. Birinchi jild. Toshkent, 2000-yil