វិសមភាពប៊ូល

ពីtestwiki
Jump to navigation Jump to search

ក្នុងទ្រឹស្តីបទប្រូបាប វិសមភាពប៊ូល(Boole's inequality)ដែលត្រូវបានដាក់ឈ្មោះតាមលោក ចច​ ប៊ូល(George Boole) ពោលថា ចំពោះសំនុំរាប់បាន ប្រូបាបដែលយ៉ាងហោចណាស់ព្រឹត្តិការណ៍មួយកើតឡើង គឺមិនធំជាងផលបូកនៃប្រូបាបនៃព្រឹត្តិការណ៍នីមួយៗទេ ។

ចំពោះសំនុំរាប់បានមួយរបស់ព្រឹត្តិការណ៍ A1,A2,A3,... យើងបាន

Pr[iAi]iPr[Ai]

វិសមភាពប៊ូលអាចត្រូវធ្វើអោយមានលក្ខណះទូទៅដើម្បីរក ចំនុចទាល់លើ​និងទាល់ក្រោម ដែលត្រូវបានគេស្គាល់ថាជាវិសមភាពបុនហ្វែររ៉ូនី ចំពោះប្រូបាបនៃប្រជុំនៃព្រឹត្តិការណ៍

កំនត់ដោយ

S1:=i=1nPr(Ai)
S2:=i<jPr(AiAj)

ចំពោះ 2 < kn,

Sk:=Pr(Ai1Aik)

ដែលការបូកគឺយកគ្រប់ចំពោះk(ដែលមានលំដាប់តគ្នា)នៃចំនួនគត់ផ្សេងៗគ្នា ។

នោះ

បើ k សេស k>1

Pr(i=1nAi)j=1k(1)j+1Sj

បើ k គូ k ≥ 2

Pr(i=1nAi)j=1k(1)j+1Sj