2023 AIME II 第 8 题

先试着解答 2023 AIME II 第 8 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2023 AIME II 解答,或核对答案。

所有题目均经美国数学协会(MAA)官方合法授权使用。

8.

设 ω=cos⁡2π7+i⋅sin⁡2π7\omega = \cos\frac{2\pi}{7} + i \cdot \sin\frac{2\pi}{7},其中 i=−1i = \sqrt{-1}。求下列乘积的值:∏k=06(ω3k+ωk+1)。\prod_{k=0}^{6} \left(\omega^{3k} + \omega^k + 1\right)\text{。}

Let ω=cos⁡2π7+i⋅sin⁡2π7,\omega = \cos\frac{2\pi}{7} + i \cdot \sin\frac{2\pi}{7}, where i=−1.i = \sqrt{-1}. Find the value of the product ∏k=06(ω3k+ωk+1).\prod_{k=0}^{6} \left(\omega^{3k} + \omega^k + 1\right).

答案:24
知识点:单位根多项式复数
难度评级:2840
小提示:

k=0k = 0 的因子等于 33;其余部分是在所有本原七次单位根上计算 ∏P(z)\prod P(z),其中 P(x)=x3+x+1P(x) = x^3 + x + 1

The k=0k = 0 factor equals 3;3; the rest is ∏P(z)\prod P(z) over the primitive seventh roots of unity, where P(x)=x3+x+1P(x) = x^3 + x + 1

大提示:

∏z7=1P(z)=∏(1−β7)\prod_{z^7 = 1} P(z) = \prod (1 - \beta^7),其中 β\beta 遍历 PP 的根;化简 β7\beta^7 时使用 β3=−β−1\beta^3 = -\beta - 1

∏z7=1P(z)=∏(1−β7)\prod_{z^7 = 1} P(z) = \prod (1 - \beta^7) over the roots β\beta of P;P; reduce β7\beta^7 using β3=−β−1\beta^3 = -\beta - 1

解答:

令 P(x)=x3+x+1P(x) = x^3 + x + 1,则所求乘积为 ∏k=06P(ωk)\prod_{k=0}^{6} P(\omega^k),其中 ω0,…,ω6\omega^0, \ldots, \omega^6 是全部七次单位根。因为 x7−1=∏k(x−ωk)x^7 - 1 = \prod_k (x - \omega^k),写出因式分解 P(x)P(x) =(x−β1)(x−β2)(x−β3)= (x - \beta_1)(x - \beta_2)(x - \beta_3),再交换二重乘积的顺序,得 ∏k=06P(ωk)=∏j=13∏k=06(ωk−βj)=∏j=13(−(βj7−1))=∏j=13(1−βj7)。 \begin{gathered} \prod_{k=0}^{6} P(\omega^k) \\ = \prod_{j=1}^{3} \prod_{k=0}^{6} (\omega^k - \beta_j) \\ = \prod_{j=1}^{3} \bigl(-(\beta_j^7 - 1)\bigr) \\ = \prod_{j=1}^{3} (1 - \beta_j^7) \end{gathered}\text{。}

若 β\beta 是 PP 的一个根,反复使用 β3=−β−1\beta^3 = -\beta - 1,得到 β4=−β2−β\beta^4 = -\beta^2 - \beta、β5=−β2+β+1\beta^5 = -\beta^2 + \beta + 1、β6=β2+2β+1\beta^6 = \beta^2 + 2\beta + 1,以及 β7=2β2−1\beta^7 = 2\beta^2 - 1。因此 1−β7=2(1−β)(1+β)1 - \beta^7 = 2(1 - \beta)(1 + \beta),并且 ∏j(1−βj7)=23∏j(1−βj)∏j(1+βj)=8⋅P(1)⋅(−P(−1))=8⋅3⋅1=24。 \begin{gathered} \prod_{j} (1 - \beta_j^7) \\ = 2^3 \prod_j (1 - \beta_j) \prod_j (1 + \beta_j) \\ = 8 \cdot P(1) \cdot \bigl(-P(-1)\bigr) \\ = 8 \cdot 3 \cdot 1 = 24 \end{gathered}\text{。}

所以所求乘积等于 2424。

Let P(x)=x3+x+1,P(x) = x^3 + x + 1, so the product is ∏k=06P(ωk),\prod_{k=0}^{6} P(\omega^k), where ω0,…,ω6\omega^0, \ldots, \omega^6 are all seventh roots of unity. Since x7−1=∏k(x−ωk),x^7 - 1 = \prod_k (x - \omega^k), writing the factorization P(x)P(x) =(x−β1)(x−β2)(x−β3)= (x - \beta_1)(x - \beta_2)(x - \beta_3) and swapping the order of the double product gives ∏k=06P(ωk)=∏j=13∏k=06(ωk−βj)=∏j=13(−(βj7−1))=∏j=13(1−βj7). \begin{gathered} \prod_{k=0}^{6} P(\omega^k) \\ = \prod_{j=1}^{3} \prod_{k=0}^{6} (\omega^k - \beta_j) \\ = \prod_{j=1}^{3} \bigl(-(\beta_j^7 - 1)\bigr) \\ = \prod_{j=1}^{3} (1 - \beta_j^7). \end{gathered}

For a root β\beta of P,P, repeatedly using β3=−β−1\beta^3 = -\beta - 1 gives β4=−β2−β,\beta^4 = -\beta^2 - \beta, β5=−β2+β+1,\beta^5 = -\beta^2 + \beta + 1, β6=β2+2β+1,\beta^6 = \beta^2 + 2\beta + 1, and β7=2β2−1.\beta^7 = 2\beta^2 - 1. Hence 1−β7=2(1−β)(1+β),1 - \beta^7 = 2(1 - \beta)(1 + \beta), and ∏j(1−βj7)=23∏j(1−βj)∏j(1+βj)=8⋅P(1)⋅(−P(−1))=8⋅3⋅1=24. \begin{gathered} \prod_{j} (1 - \beta_j^7) \\ = 2^3 \prod_j (1 - \beta_j) \prod_j (1 + \beta_j) \\ = 8 \cdot P(1) \cdot \bigl(-P(-1)\bigr) \\ = 8 \cdot 3 \cdot 1 = 24. \end{gathered}

So the requested product equals 24.24.

第 7 题#7
完整试卷

其他年份的第 8 题