جميع الكتب

مهني

1 Markets I: The Ecosystem and Exchange-Traded Marketsالأسواق عبر الإنترنتالإنجليزية 2 Markets II: Rates, FX and Creditالأسواق عبر الإنترنتالإنجليزية 3 Markets III: Commodities, Energy and Cryptoالأسواق عبر الإنترنتالإنجليزية 4 Quantitative Methodsالأساليب عبر الإنترنتالإنجليزية 5 Derivatives and Volatilityالمشتقات عبر الإنترنتالإنجليزية 6 Rates, Credit, XVA and Riskالفائدة والائتمان والمخاطر عبر الإنترنتالإنجليزية 7 Research Craft: Predictors, Backtests, Measurement, Portfoliosالبحث عبر الإنترنتالإنجليزية 8 Strategies I: Equities and Futuresالاستراتيجيات عبر الإنترنتالإنجليزية 9 Strategies II: Volatility, Relative Value, Macro and the Bank Desksالاستراتيجيات عبر الإنترنتالإنجليزية 10 Microstructure and Executionالتنفيذ عبر الإنترنتالإنجليزية 11 Market Making and High-Frequency Tradingصناعة السوق عبر الإنترنتالإنجليزية 12 Machine Learning for Marketsتعلم الآلة عبر الإنترنتالإنجليزية 13 Low-Latency Softwareالتكنولوجيا عبر الإنترنتالإنجليزية 14 Networks, Hardware and Trading Infrastructureالتكنولوجيا عبر الإنترنتالإنجليزية 15 Research, Data and Risk Platformsالتكنولوجيا عبر الإنترنتالإنجليزية 16 The Desk and the Firmالشركة عبر الإنترنتالإنجليزية 17 The Industry: Firms, Roles and Careersالمسارات المهنية عبر الإنترنتالإنجليزية 18 Interviews I: Maths, Probability and Speedالمسارات المهنية عبر الإنترنتالإنجليزية 19 Interviews II: Markets, Trading Games and the Final Roundالمسارات المهنية عبر الإنترنتالإنجليزية 20 Interviews III: Codeالمسارات المهنية عبر الإنترنتالإنجليزية
التطبيقات حول المدرب تسجيل الدخول ابدأ القراءة

الرياضيات · المسرد

ما معنى فضاء متري متراص؟

تعريف 4.15 الرياضيات الجامعية — السنة 2 · الفصل 4 — طوبولوجيا الفضاءات المترية

يكون الفضاء المتري XX متراصًا إذا كان لكل متتالية في XX متتالية جزئية متقاربة في XX (وهي خاصية بولزانو–فايرشتراس). ويكون الجزء متراصًا إذا كان كذلك بالمسافة المستحثّة.

المراحل الأولى من مجموعة كانتور (): يحذف كل مستوى الثلثَ الأوسط المفتوح من كل قطعة. والتقاطع C = _n C_n متراص، وداخله خالٍ وطوله معدوم، ومع ذلك فهو مساوي القوة للمجموعة ℝ — وهو يعود بوصفه نقطة ثابتة لتطبيق متقلّص على المجموعات في مسألة نهاية الأسبوع في هذا الفصل (السؤال 22).
المراحل الأولى من مجموعة كانتور (التمرين 4.8): يحذف كل مستوى الثلثَ الأوسط المفتوح من كل قطعة. والتقاطع C=⋂nCnC = \bigcap_n C_n متراص، وداخله خالٍ وطوله معدوم، ومع ذلك فهو مساوي القوة للمجموعة R\R — وهو يعود بوصفه نقطة ثابتة لتطبيق متقلّص على المجموعات في مسألة نهاية الأسبوع في هذا الفصل (السؤال 22).

أمثلة

مثال 4.17 (مبرهنة هاينه، مع التراص وبدونه)

على [0, 1]\intcc{0}{1}، تكون الدالة x↦x2x \mapsto x^2 متصلة بانتظام — وتقول مبرهنة هاينه ذلك بلا حساب، لكن التقدير المباشر مفيد:

∣x2−y2∣=∣x+y∣ ∣x−y∣≤2∣x−y∣,\abs{x^2 - y^2} = \abs{x + y}\,\abs{x - y} \leq 2\abs{x - y},

ومن ثم يفي δ=ε/2\delta = \varepsilon/2 بكل النقاط دفعةً واحدة. أما على R\R فالدالة نفسها ليست متصلة بانتظام: فمع xn=nx_n = n وyn=n+1ny_n = n + \frac1n، تكون الفجوة ∣xn−yn∣=1n→0\abs{x_n - y_n} = \frac1n \to 0 في حين أن ∣xn2−yn2∣=2+1n2≥2\abs{x_n^2 - y_n^2} = 2 + \frac1{n^2} \geq 2: فلا يوجد δ\delta واحد يفي بالاختيار ε=1\varepsilon = 1. والآلية ظاهرة: فالثابت الليبشيتزي المحلي ∣x+y∣\abs{x + y} محدود على متراص وغير محدود على R\R — ومبرهنة هاينه هي بالضبط القول بأن التراص يضع سقفًا منتظمًا لمثل هذه الثوابت المحلية.

مثال 4.19 (المسافات بين المجموعات: التراص يستحق أجره)

لتكن KK متراصة وFF مغلقة، مع K∩F=∅K \cap F = \emptyset، في فضاء متري. عندئذٍ

d(K,F)=inf⁡ {d(x,y):x∈K, y∈F}>0:d(K, F) = \inf\,\{d(x, y) : x \in K,\ y \in F\} > 0 :

فالدالة x↦d(x,F)x \mapsto d(x, F) متصلة (التمرين 4.11) وموجبة على KK (إذ إن d(x,F)=0d(x, F) = 0 يضع x∈F‾=Fx \in \overline F = F)، ومن ثم تبلغ حدًّا أدنى موجبًا على المتراص KK (المبرهنة 4.16 (3)). وليس التراص زينة: فمن أجل مجموعتين مغلقتين قد ينعدم الحدّ الأدنى دون أن يُبلغ — ففي R2\R^2، القطعُ الزائد F1={xy=1}F_1 = \{xy = 1\} والمحور F2={y=0}F_2 = \{y = 0\} مجموعتان مغلقتان منفصلتان مع d(F1,F2)=0d(F_1, F_2) = 0 (فالنقاط (n,1n)(n, \frac1n) تقترب من المحور). والهرب إلى اللانهاية هو بالضبط ما يمنعه التراص.

مثال 4.21 (شبكة ε\varepsilon، معدودة)

الحدّ الكلي (من برهان المبرهنة 4.20) ملموس جدًا على [0, 1]\intcc{0}{1}: فمن أجل ε>0\varepsilon > 0، تغطيه الكرات ⌈12ε⌉\lceil \frac{1}{2\varepsilon}\rceil ذوات المراكز ε,3ε,5ε,…\varepsilon, 3\varepsilon, 5\varepsilon, \dots ونصف القطر ε\varepsilon — أي نحو 12ε\frac1{2\varepsilon} كرة، ولا تستطيع أي تغطية أن تكتفي بأقلّ من 12ε\frac{1}{2\varepsilon} منها (فكل كرة تغطي طولًا لا يتجاوز 2ε2\varepsilon). وفي [0, 1]2\intcc01^2 يتربّع العدد فيصير من رتبة ε−2\varepsilon^{-2}: فأعداد التغطية تنمو مثل ε−d\varepsilon^{-d} في البعد dd — وهو وجه كمّي للتراص، والسبب في أن كرات الوحدة غير المنتهية البعد في الفصل 5 (حيث لا توجد أي شبكة 13\frac13 منتهية) لا يمكن أن تكون متراصة.

اقرأ في الفصل ←