সব বই

পেশাদার

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ক্যারিয়ার অনলাইনইংরেজি
অ্যাপ পরিচিতি Coach সাইন ইন পড়া শুরু করো

বইগুলো এখনো বাংলা ভাষায় পাওয়া যায় না — Español সংস্করণ দেখানো হচ্ছে।

Matemáticas · পরিভাষা

Subgrupo generado; orden কী?

অন্য নাম: grupo cíclico · orden de un elemento

Definición 1.13 Matemáticas universitarias — Grado 2 · অধ্যায় 1 — Conjuntos y estructuras

Sea GG un grupo y A⊆GA \subseteq G. El subgrupo generado por AA, escrito ⟨A⟩\langle A \rangle, es el menor subgrupo que contiene a AA; en concreto, el conjunto de todos los productos finitos de elementos de AA y de sus inversos. Un grupo es cíclico cuando está generado por un solo elemento: ⟨a⟩={ak:k∈Z}\langle a\rangle = \{a^k : k \in \Z\}. El orden de a∈Ga \in G es ord⁡(a)=∣⟨a⟩∣\operatorname{ord}(a) = \abs{\langle a \rangle} (posiblemente infinito); cuando es finito, es el menor n≥1n \geq 1 con an=ea^n = e, y ak=e  ⟺  ord⁡(a)∣ka^k = e \iff \operatorname{ord}(a) \mid k.

El retículo de subgrupos de ℤ/12ℤ: un subgrupo por cada divisor de 12 (), con una arista cuando uno contiene al otro con índice primo. Las inclusiones van en contra de la divisibilidad del generador: 4 ⊂eq 2 porque 4 es múltiplo de 2.
El retículo de subgrupos de Z/12Z\Z/12\Z: un subgrupo por cada divisor de 1212 (Proposición 1.17), con una arista cuando uno contiene al otro con índice primo. Las inclusiones van en contra de la divisibilidad del generador: ⟨4‾⟩⊆⟨2‾⟩\langle\overline 4\rangle \subseteq \langle\overline2\rangle porque 44 es múltiplo de 22.

উদাহরণ

Ejemplo 1.15 (Clases laterales en acción: A3A_3 dentro de S3\mathfrak{S}_3)

Tomemos G=S3G = \mathfrak{S}_3 (de orden 66) y H=A3={id, (1 2 3), (1 3 2)}H = A_3 = \{\mathrm{id},\ (1\,2\,3),\ (1\,3\,2)\}. Las clases laterales izquierdas son

H={id, (1 2 3), (1 3 2)},(1 2)H={(1 2), (2 3), (1 3)}:H = \{\mathrm{id},\ (1\,2\,3),\ (1\,3\,2)\}, \qquad (1\,2)H = \{(1\,2),\ (2\,3),\ (1\,3)\} :

dos clases de tres elementos que reparten GG, exactamente como exige el recuento ∣G∣=∣H∣×(nuˊmero de clases)\abs G = \abs H \times (\text{número de clases}), y visiblemente la partición en permutaciones pares e impares. Nótese que (1 3)H=(1 2)H(1\,3)H = (1\,2)H aunque (1 3)≠(1 2)(1\,3) \neq (1\,2): las clases laterales son clases, no van etiquetadas por sus representantes, y x−1y∈Hx^{-1}y \in H es la única comparación legítima. Esta imagen de dos clases es la general para la signatura: AnA_n y su única clase acompañante parten Sn\mathfrak{S}_n por la mitad, y así es como el problema de fin de semana cuenta las posiciones alcanzables del rompecabezas.

Ejemplo 1.16

Dos dividendos inmediatos. Los grupos de orden primo son cíclicos: si ∣G∣=p\abs G = p es primo y a≠ea \neq e, entonces ord⁡(a)\operatorname{ord}(a) divide a pp y no vale 11, luego vale pp: ⟨a⟩=G\langle a\rangle = G. El retículo de subgrupos de Z/12Z\Z/12\Z: por la Proposición 1.17 de más abajo hay exactamente un subgrupo por cada divisor de 1212 —de órdenes 1,2,3,4,6,121, 2, 3, 4, 6, 12, generados respectivamente por 0‾\overline 0, 6‾\overline 6, 4‾\overline 4, 3‾\overline 3, 2‾\overline 2, 1‾\overline 1—. La advertencia final: el recíproco del teorema de Lagrange es falso en general; A4A_4 tiene orden 1212 pero ningún subgrupo de orden 66, como demostramos en el problema de fin de semana de este capítulo (Problema 1.1, pregunta 14). Lagrange restringe los órdenes posibles; no los garantiza.

Ejemplo 1.20 (El tipo de ciclos como recuento)

¿Cuántas permutaciones de S9\mathfrak{S}_9 tienen el tipo de ciclos (4,3,2)(4, 3, 2) —un ciclo de longitud 44, uno de longitud 33 y una transposición—? Se eligen los soportes y los órdenes cíclicos:

9!4⋅3⋅2=362 88024=15 120:\frac{9!}{4\cdot 3\cdot 2} = \frac{362\,880}{24} = 15\,120 :

se alinean los nueve símbolos en fila (9!9! maneras), se agrupan los cuatro primeros, los tres siguientes y los dos últimos en ciclos y se divide por las rotaciones dentro de cada grupo (44, 33 y 22 respectivamente), que dan la misma permutación. (Aquí las longitudes de los ciclos son distintas, luego no hay que dividir más; con longitudes iguales habría que dividir además por las permutaciones de los grupos iguales.) Toda permutación de este tipo tiene orden lcm⁡(4,3,2)=12\operatorname{lcm}(4,3,2) = 12 y signatura (−1)3(−1)2(−1)1=+1(-1)^3(-1)^2(-1)^1 = +1 (Teorema 1.19 y el teorema de la signatura de más abajo). Una partición de 99, una clase de conjugación, un recuento: la combinatoria de Sn\mathfrak{S}_n es la aritmética de las particiones.

প্রসঙ্গসহ পড়ো →