এখানে একটি সহজ অনুমান করা হয়। এখানে আমরা একটি সেট কল এস ⊆ এক্স একটি ε -net একটি মেট্রিক স্থান এক্স যখন প্রত্যেক পয়েন্টের জন্য এক্স ∈ এক্স , অস্তিত্ব আছে একটি বিন্দু গুলি ∈ S যেমন যে মধ্যে দূরত্ব এক্স এবং গুলি হল সর্বাধিক ε । আপনি সংজ্ঞা কঠোর বৈষম্য চান ε -net, আপনি এর মান বদলাতে পারেন ε সামান্য।
এটি ধরে রেখেছে || এ || । ≤ || এ || সি ≤ এন 2 || এ || Where , যেখানে || এ || ∞ একটি এর entrywise সর্বোচ্চ-আদর্শ উল্লেখ করে এন × এন ম্যাট্রিক্স একটি ।
এটা তোলে গঠন করা একটি সহজ ε মেট্রিক স্থান -net ([0,1] এন , ঘ ∞ ) আকার সঙ্গে ⌈1 / (2 ε ) ⌉ এন , এবং এটি দেখাতে হবে যে এই মাপের সর্বনিম্ন কঠিন নয়। (সর্বনিম্নতা দেখানোর জন্য, ⌈1 / (2 ε ) ⌉ N পয়েন্টগুলি বিবেচনা করুন যার স্থানাঙ্কগুলি 1 / ⌈1 / (2 ε ) −1⌉ এর গুণক এবং দেখান যে এই বিন্দুগুলির কোনও দুটির মধ্যে দূরত্ব 2 এর চেয়ে বেশি ε ।) সেটিং দ্বারা এন = ঢ 2 কাটা আদর্শ এবং সর্বোচ্চ-আদর্শ, একটি ন্যূনতম cardinality মধ্যে উপরোক্ত তুলনা এবং মিশ্রন এই ε- কাটা আদর্শের ক্ষেত্রে নেট কমপক্ষে ⌈1 / (2 ε ) ⌉ n 2 এবং সর্বাধিক ⌈ n 2 / (2 ε ) ⌉ n 2 ।
আপডেট : যদি আমার গণনাটি সঠিক হয় তবে ভলিউমের আর্গুমেন্টের মাধ্যমে আরও ভাল নিম্ন বাউন্ড Ω ( n / ε ) n 2 পাওয়া যাবে। এটি করার জন্য, আমাদের কাটা আদর্শের সাথে শ্রদ্ধার সাথে একটি ball- বলের ভলিউমের উপরের একটি আবদ্ধ আবশ্যক ।
প্রথমে আমরা একটি একক ভেক্টরের "কাটা আদর্শ" বিবেচনা করি, যা ইতিবাচক উপাদানগুলির যোগফল এবং নেতিবাচক উপাদানগুলির উপেক্ষিত যোগফলের মধ্যে সর্বাধিক। এটি দেখানো কঠিন নয় যে এই "কাটা আদর্শ" এর সাথে ℝ n এর মধ্যে একটি an -ball এর আয়তন সমান
εএনΣআমি⊆ { 1 , ... , এন }1| আমি| !। 1( এন - | আই)| )!= εএনΣr = 0এন( এন)R) ঘআর ! ( এন - আর ) !
= εএনএন !Σr = 0এন( এন)R)2= εএনএন !( 2এন)এন) =(2এন)! εএন( এন ! )3।
এর পরে, যেহেতু একটি কাটা আদর্শ এন × এন ম্যাট্রিক্স একটি মহান কম বা প্রতিটি সারির কাটা আদর্শ, একটি পরিমাণের সমান ε ℝ মধ্যে -ball এন × এন সর্বাধিক হয় এন ম একটি ভলিউম শক্তি ball -বল ইন ℝ n । অতএব একটি আকার ε -net এর [0,1] এন × এন অন্তত হওয়া আবশ্যক
( এন ! )3 এন( 2 এন ) !এনεএন2= ( Ω ( এনε) )এন2,
যেখানে সর্বশেষ সাম্যতা একটি বিরক্তিকর গণনা যেখানে আমরা স্ট্র্লিংয়ের সূত্রটি ব্যবহার করি : ln n ! = n এলএন এন - এন + ও (লগ এন )।