সব বই

পেশাদার

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 · পরিভাষা

Polinomio, grado কী?

অন্য নাম: polinomio · polinomio mónico

Definición 8.1 Matemáticas universitarias — Grado 1 · অধ্যায় 8 — Polinomios

Un polinomio con coeficientes en KK es una suma formal

P=a0+a1X+a2X2+⋯+anXn=∑kakXk,P = a_0 + a_1 X + a_2 X^2 + \dots + a_n X^n = \sum_{k} a_k X^k,

con ak∈Ka_k \in K todos nulos a partir de cierto índice. Con la suma natural y el producto

(∑iaiXi)(∑jbjXj)=∑k(∑i+j=kaibj)Xk,\Bigl(\sum_i a_i X^i\Bigr)\Bigl(\sum_j b_j X^j\Bigr) = \sum_k \Bigl(\sum_{i+j=k} a_i b_j\Bigr) X^k,

el conjunto K[X]K[X] es un anillo conmutativo. El grado deg⁡P\deg P de P≠0P \neq 0 es el mayor nn con an≠0a_n \neq 0; ana_n es el coeficiente principal (PP es mónico cuando an=1a_n = 1), y por convenio deg⁡0=−∞\deg 0 = -\infty. Todo polinomio define una función x↦P(x)x \mapsto P(x) en KK por sustitución.

উদাহরণ

Ejemplo 8.4

Divídase A=X4+X3−2X+1A = X^4 + X^3 - 2X + 1 entre B=X2+1B = X^2 + 1:

X4+X3−2X+1=(X2+1)(X2+X−1)+(−3X+2).X^4 + X^3 - 2X + 1 = (X^2 + 1)(X^2 + X - 1) + (-3X + 2).

(Cálculo: réstese X2BX^2 B, después XBX B y después −B-B; el resto −3X+2-3X + 2 tiene grado 1<21 < 2.)

Ejemplo 8.9 (El truco del polinomio auxiliar)

Sea PP el polinomio de grado ≤n\leq n con

P(k)=kk+1(k=0,1,…,n);P(k) = \frac{k}{k+1} \qquad (k = 0, 1, \dots, n) ;

existe y es único por la interpolación de Lagrange de más abajo. ¿Cuánto vale P(n+1)P(n+1)? Quítense denominadores: el polinomio Q=(X+1)P−XQ = (X+1)P - X tiene grado ≤n+1\leq n + 1 y se anula en los n+1n + 1 puntos 0,1,…,n0, 1, \dots, n, luego, por el Teorema 8.7,

Q=c X(X−1)(X−2)⋯(X−n)Q = c\,X(X-1)(X-2)\cdots(X-n)

para cierta constante cc. Evalúese donde QQ se conoce de forma independiente: en X=−1X = -1, Q(−1)=0⋅P(−1)+1=1Q(-1) = 0 \cdot P(-1) + 1 = 1, mientras que el producto vale (−1)(−2)⋯(−1−n)=(−1)n+1(n+1)!(-1)(-2)\cdots(-1-n) = (-1)^{n+1}(n+1)!; de ahí c=(−1)n+1(n+1)!c = \frac{(-1)^{n+1}}{(n+1)!}. Evalúese ahora en X=n+1X = n + 1:

(n+2) P(n+1)−(n+1)=Q(n+1)=c (n+1)!=(−1)n+1,(n+2)\,P(n+1) - (n+1) = Q(n+1) = c\,(n+1)! = (-1)^{n+1} ,

de modo que P(n+1)=(n+1)+(−1)n+1n+2P(n+1) = \dfrac{(n+1) + (-1)^{n+1}}{n+2}: igual a 11 para nn impar y a nn+2\frac{n}{n+2} para nn par — el polinomio interpolador no continúa el patrón n+1n+2\frac{n+1}{n+2}. El truco que hay que recordar: codifíquense los datos como raíces de un polinomio auxiliar, identifíquese la constante desconocida en un punto ajeno a los datos, y recójase la cosecha.

Ejemplo 8.13 (Detectar raíces múltiples con un mcd)

Cuando no se conoce ninguna raíz, la Proposición 8.11 sigue dando un detector global de raíces múltiples: aa es raíz múltiple de PP si y solo si es raíz común de PP y P′P', luego PP tiene una raíz múltiple (en C\C) si y solo si gcd⁡(P,P′)≠1\gcd(P, P') \neq 1 — calculable con el algoritmo de Euclides sin resolver nada. Muestra: P=X3−3X+2P = X^3 - 3X + 2, P′=3X2−3=3(X−1)(X+1)P' = 3X^2 - 3 = 3(X - 1)(X + 1). Probando las raíces ±1\pm1 de P′P' dentro de PP: P(1)=0P(1) = 0 pero P(−1)=4P(-1) = 4, luego

gcd⁡(P,P′)=X−1:\gcd(P, P') = X - 1 :

la raíz 11 es múltiple; dividiendo dos veces, P=(X−1)2(X+2)P = (X - 1)^2(X + 2). El mcd informa incluso del conjunto completo de raíces múltiples, cada una con la multiplicidad rebajada en uno — hecho que aprovecha todo sistema de álgebra por computador para «factorizar libre de cuadrados» antes de buscar raíz alguna, y el gemelo polinómico de los argumentos sin raíces múltiples del Ejercicio 8.9.

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