جميع الكتب

مهني

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المسارات المهنية عبر الإنترنتالإنجليزية
التطبيقات حول المدرب تسجيل الدخول ابدأ القراءة

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

ما معنى مقاس مولد بعدد منته؟

يُعرف أيضًا باسم: مقاس حر

تعريف 3.3 الرياضيات الجامعية — السنة 3 · الفصل 3 — المقاسات على حلقة مثاليات رئيسية

يكون MM مولَّدًا بعدد منتهٍ من العناصر إذا كان M=Ax1+⋯+AxnM = Ax_1 + \dots + Ax_n من أجل عناصر xix_i ما. ويكون MM حرًّا من الرتبة nn إذا كان M≅AnM \cong A^n، أي إذا كان له أساس (عائلة مولِّدة ومستقلة خطيًا على AA). وكل مقاس MM مولَّد بعدد منتهٍ هو حاصل قسمة لمقاس حر: إذ يرسل (a1,…,an)↦∑aixi(a_1, \dots, a_n) \mapsto \sum a_ix_i المقاسَ AnA^n على MM.

أمثلة

مثال 3.10 (اختزال سميث كاملًا)

لنختزل M=(123456789)M = \begin{pmatrix} 1 & 2 & 3\\ 4 & 5 & 6\\ 7 & 8 & 9 \end{pmatrix} على Z\Z. الركن 11 يقسم كل شيء: فنُصفّر سطره وعموده (L2←L2−4L1L_2 \leftarrow L_2 - 4L_1، L3←L3−7L1L_3 \leftarrow L_3 - 7L_1، ثم C2←C2−2C1C_2 \leftarrow C_2 - 2C_1، C3←C3−3C1C_3 \leftarrow C_3 - 3C_1):

M∼(1000−3−60−6−12).M \sim \begin{pmatrix} 1 & 0 & 0\\ 0 & -3 & -6\\ 0 & -6 & -12 \end{pmatrix} .

وفي الكتلة الداخلية، يقسم الركن −3-3 جميع العناصر: فيصفّرها L3←L3−2L2L_3 \leftarrow L_3 - 2L_2 و C3←C3−2C2C_3 \leftarrow C_3 - 2C_2 لتصير diag⁡(−3,0)\operatorname{diag}(-3, 0). وبضبط الإشارات (بضرب سطر في −1-1، وهي عملية مشروعة):

M∼diag⁡(1,3,0),Z3/MZ3≅Z/3Z×Z.M \sim \operatorname{diag}(1, 3, 0), \qquad \Z^3/M\Z^3 \cong \Z/3\Z \times \Z .

ولنتحقق بواسطة القواسم المحدّدية: D1=gcd⁡(العناصر)=1D_1 = \gcd(\text{العناصر}) = 1؛ وكل محدد جزئي من القياس 2×22\times2 للمصفوفة MM مضاعفٌ للعدد 33 (مثلًا det⁡(1245)=−3\det\bigl(\begin{smallmatrix}1 & 2\\ 4 & 5\end{smallmatrix}\bigr) = -3) وأحدها يساوي −3-3: ومنه D2=3D_2 = 3؛ و D3=det⁡M=0D_3 = \det M = 0. إذن d1=1d_1 = 1 و d2=3d_2 = 3 و d3=0d_3 = 0: أي الجواب نفسه. وهنا درسان: العامل الصامد المعدوم يسجّل هبوط الرتبة (إذ يكتسب حاصل القسمة حدًّا حرًّا من Z\Z)، وسلسلة القابلية للقسمة 1∣3∣01 \mid 3 \mid 0 هي شهادة سميث — فاختزالٌ قطري يخالف السلسلة (مثل diag⁡(2,3)\operatorname{diag}(2, 3)، وهو ما قد يُنتجه غير المتأني من (2003)\bigl(\begin{smallmatrix}2 & 0\\ 0 & 3\end{smallmatrix}\bigr) بالتوقف مبكرًا: والصيغة الصحيحة لسميث هي diag⁡(1,6)\operatorname{diag}(1, 6)، لأن D1=1D_1 = 1 هنا!) ليس اختزالًا منتهيًا.

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