| For All Solvers
OMC225

OMC225(E) - 原始101乗根を使わない方針

ユーザー解説 by Tempurabc

 方程式 X101+2024X502025=0X^{101}+2024X^{50}-2025=0X=1X=1 を解に持つ. X101+2024X502025=(X1){(X100++1)+2024(X49++1)}X^{101}+2024X^{50}-2025=(X-1) \lbrace (X^{100}+\cdots+1)+2024(X^{49}+\cdots+1) \rbrace であり,X=1X=1 は重解ではない.ここで α101=1\alpha_{101}=1 とおこう.いま求めたいものは

i=1101(j=0100(αi)j)=i=1100(j=0100(αi)j)×j=0100(α101)j=101×i=11001αi 1011αi=101×i=1100(1αi 101)i=1100(1αi)\begin{aligned} \prod_{i=1}^{101} \left( \sum_{j=0}^{100}(\alpha_i)^j\right) &= \prod_{i=1}^{100} \left( \sum_{j=0}^{100}(\alpha_i)^j\right) ×\sum_{j=0}^{100}(\alpha_{101})^j\\ & = 101×\prod_{i=1}^{100}\dfrac{1-\alpha_i ^{\ 101}}{1-\alpha_i} \\ & = 101×\dfrac{\prod\limits_{i=1}^{100} (1-\alpha_i ^{\ 101})}{\prod\limits_{i=1}^{100}(1-\alpha_i)} \end{aligned} と変形される.この最後の式の分母は, i=1100(Xαi)=(X100++1)+2024(X49++1)\prod_{i=1}^{100}(X-\alpha_i)=(X^{100}+\cdots+1)+2024(X^{49}+\cdots+1) を用いれば,i=1100(1αi)=101+2024×50\prod\limits_{i=1}^{100}(1-\alpha_i)=101+2024×50 である.
 あとは多項式 i=1100(Xαi 101)\prod\limits_{i=1}^{100} (X-\alpha_i ^{\ 101}) を求めることができればよい.


 ここで元の方程式の指数を適当に変えて,式  X+2024X501012025=0X+2024X^\frac{50}{101}-2025=0α1 101α101  101\alpha_1^{\ 101} \cdots \alpha_{101}^{\ \ 101} を解に持つ.この方程式を適当に変形して  2024101X50+(X2025)101=02024^{101}X^{50}+(X-2025)^{101}=0 とすれば,この式は α1 101α101  101\alpha_1^{\ 101} \cdots \alpha_{101}^{\ \ 101} を解に持つ多項式となる.

より正確には

 α1 101α101  101\alpha_1^{\ 101} \cdots \alpha_{101}^{\ \ 101} が相異なれば十分である.方程式  2024101X50+(X2025)101=0(1) \tag{1} 2024^{101}X^{50}+(X-2025)^{101}=0 が重解を持つと仮定すれば,この方程式を微分した次の方程式  50×2024101X49+101(X2025)100=0(2) \tag{2} 50×2024^{101}X^{49}+101(X-2025)^{100}=0 も同じ解を持つことになる.101×(1)(X2025)×(2)101× (1) - (X-2025)×(2) を計算すれば XX がただ一つに定まり,その値は式 (1)(1) を満たさない.

 残された課題は,多項式 2024101X50+(X2025)1012024^{101}X^{50}+(X-2025)^{101}(X1)P(X)(X-1)P(X) の形に変形して,P(1)P(1) を求めることである. 2024101X50+(X2025)101=2024101X50+{(X1)2024}101=2024101X50+(X1)2Q(X)+101×2024100(X1)2024101=(X1)2Q(X)+101×2024100(X1)+2024101(X1)(X49++1)=(X1){(X1)Q(X)+101×2024100+2024101(X49++1)}\begin{aligned} 2024^{101}X^{50}+(X-2025)^{101} &= 2024^{101}X^{50}+\lbrace (X-1)-2024 \rbrace^{101} \\ & = 2024^{101}X^{50}+(X-1)^2Q(X)+101×2024^{100}(X-1)-2024^{101}\\ & = (X-1)^2Q(X)+101×2024^{100}(X-1)+2024^{101}(X-1)(X^{49}+\cdots+1)\\ & = (X-1) \lbrace (X-1)Q(X)+101×2024^{100}+2024^{101}(X^{49}+\cdots+1) \rbrace \end{aligned} (上の式変形において,二つ目の等号では二項定理を用いた.)
 よって P(1)=101×2024100+2024101×50=2024100×(101+2024×50)P(1)=101×2024^{100}+2024^{101}×50=2024^{100}×(101+2024×50) となる.以上の計算から, i=1101(j=0100(αi)j)=101×i=1100(1αi 101)i=1100(1αi)=101×2024100×(101+2024×50)101+2024×50=101×2024100\prod_{i=1}^{101} \left( \sum_{j=0}^{100}(\alpha_i)^j\right) = 101×\dfrac{\prod\limits_{i=1}^{100} (1-\alpha_i ^{\ 101})}{\prod\limits_{i=1}^{100}(1-\alpha_i)}=101×\dfrac{2024^{100}×(101+2024×50)}{101+2024×50}=101×2024^{100}