আপনি সঠিক ছিলেন যে চেবিশেভের বৈষম্য কাজ করবে। এটি কিছুটা অপরিশোধিত তবে কার্যকর বাউন্ড সরবরাহ করে যা এ জাতীয় অনেকগুলি অনুক্রমের জন্য প্রযোজ্য, যা এই ক্রমের গুরুত্বপূর্ণ বৈশিষ্ট্যটি প্রকাশ করে যে আংশিক যোগফলগুলির প্রকরণটি সাথে সর্বাধিক রৈখিকভাবে বৃদ্ধি পায় ।এন
বিবেচনা করুন, তারপর, সম্পর্কহীন ভেরিয়েবল কোনো ক্রম অত্যন্ত সাধারণ ক্ষেত্রে উপায়ে সঙ্গে এবং সসীম ভেরিয়ানস যাক প্রথম এর সমষ্টি হতে তাদের,μ i σ 2 i । Y n nএক্সআমিμআমিσ2আমি।ওয়াইএনএন
ওয়াইএন= ∑i = 1এনএক্সআমি।
এর ফলে গড় হয়ওয়াইএন
মিএন= ∑i = 1এনμএন
এবং তার বৈকল্পিক হয়
গুলি2এন= বর্ণ( ওয়াইএন) = ∑i = 1এনvar( এক্সআমি) + 2 ∑j > iCov( এক্সআমি, এক্সঞ) = ∑i = 1এনσ2আমি।
ধরা যাক সর্বাধিক সাথে বৃদ্ধি পায় : nগুলি2এনএন অর্থাৎ, এখানে একটি সংখ্যা রয়েছে যেমন যথেষ্ট পরিমাণে বড় যাক (এখনও নির্ধারণ করতে হবে), মান্য যেn, s 2 n ≤ λ 2 n। k>0λ > 0এন , গুলি2এন≤ λ2এন ।k > 0
মি - কে এন--√≤ এম - কেλগুলিএন,
এবং পেতে চেবিশেভের বৈষম্য প্রয়োগ করুনওয়াইএন
প্রি ( ওয়াই)এন। মিএন- কে এন--√)≥ Pr ( ওয়াইএন। মিএন- কেλগুলিএন)≥ Pr ( | ওয়াইএন- মিএন| ≤ কেλগুলিএন)≥ 1 - λ2ট2।
প্রথম দুটি বৈষম্য মৌলিক: তারা অনুসরণ করে কারণ প্রতিটি ক্রমিক ঘটনা পূর্ববর্তীগুলির একটি উপসেট হয় set
হাতের ক্ষেত্রে, যেখানে এর অর্থ এবং বৈকল্পিকগুলি সহ স্বতন্ত্র (এবং অতএব সম্পর্কহীন) রয়েছে আমরা এবংএক্সআমিμআমি= 3σ2আমি= 3 ,মিএন= 3 এন
গুলিএন= 3-√এন--√,
যেহেতু আমরা as হিসাবে ছোট নিতে পারি প্রশ্নে ঘটনা অনুরূপ যেখানেλ3-√।3 ( এন - এন)--√) = μএন- 3 এন--√কে = 3 ,
প্রি ( ওয়াই)এন≥ 3 এন - 3 এন--√) ≥ 1 - 3-√ 232= 23> ঘ2,
Qed।