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 matinning boshqa boʻlimlarida muhim teoremalarni isbotlashga asos boʻladi.
Gruppalash. Gruppalashlar soni. Paskal uchburchagi. Arifmetik uchburchak.
Ikkita son yig‘indisining natural darajasi. Butun sonning natural ko‘rsatkichli
ildizi. Qisqa ko‘paytirish formulalari. Yig‘indining bikvadrati. Matematik
induksiya usuli. Nyuton binomi. Binomial koeffitsientlar. Koshi ayniyati.
Do'stlaringiz bilan baham: |