0

OMC攻略④ 三角関数と円分体

19
0
$$$$

前提として、三角関数の基本的の公式を知っているものとする。
さらに上級となる以下の公式を理解しているとなお良い。
三角関数の上級者向け公式集

導入

2021京都大

求めよ。
$$ \sum_{k=0}^{\infty}\frac{1}{2^k} cos \frac{k\pi}{6} $$

[解法]
$$ \sum_{k=0}^{\infty}\frac{1}{2^n} cos \frac{n\pi}{6} =Re\sum_{k=0}^{\infty}(\frac{1}{2}e^{i\pi/6})^k $$ $$ =Re\frac{1}{1-\frac{1}{2}e^{i\pi/6}} =Re\frac{1}{\frac{1}{2}-\frac{\sqrt{3}+i}{4}} =\frac{14+13\sqrt{3}}{13} $$
本来ならば厄介な場合分けを処理しないといけない。しかし、三角関数が所詮指数関数であることを知っていれば、計算量を最小限にできる。

三角比の操作は主に幾何で登場し、それらにおいては基本的な操作しか用いない。今回は三角関数に関するより代数的な内容を扱う。実は、OMCにおいて、三角関数を代数分野で扱う問題は、それほど多くないのだ。

オイラーの公式とその系

任意の実数θに対して
$$ e^{i\theta}=cos\theta+isin\theta $$
$$ cos\theta=Re(e^{i\theta})=\frac{e^{i\theta}+e^{-i\theta}}{2} $$
$$ sin\theta=Im(e^{i\theta})=\frac{e^{i\theta}+e^{-i\theta}}{2i} $$

この公式は偉大である。三角関数を、「よく分からない周期関数」から「
指数関数の実部または虚部」に変えてくれるからだ。副産物として、三角関数の定義域を実数から複素数に広げることも可能にするが、これはこの記事の本題ではないので割愛。

三角関数の拡張

zを複素数として
$$ cosz:=\frac{e^{iz}+e^{-iz}}{2} \ \ sinz:=\frac{e^{iz}+e^{-iz}}{2i} $$
とすると、定義より同様の公式が成立する。

円分体との関係

円分体を明示的に定義することを可能にする。

$ \mathbb{C}$上の円分体の明示的定義

$ \zeta_n:=e^{\frac{2\pi i}{n}}$

これの何がすごいか。試しに、$sin(nθ)=\frac{(e^{i \theta})^n-(e^{-i \theta})^n}{2i} $を因数分解してみると、驚くべき公式が得られるだろう。

円分体の実部の積、虚部の積

$$ Re\zeta_nRe\zeta_n^2Re\zeta_n^3...Re\zeta_n^{n-1}=\begin{cases} 0 & \mathrm{if} \ n \in 2\mathbb{Z}\\ \frac{n}{2^{n-1}} & \mathrm{if} \ n \in 4\mathbb{Z}+1 \\ -\frac{n}{2^{n-1}} & \mathrm{if} \ n \in 4\mathbb{Z}+3 \end{cases} $$ $$ Im\zeta_nIm\zeta_n^2Im\zeta_n^3...Im\zeta_n^{n-1}=\begin{cases} 0 & \mathrm{if} \ n \in 4\mathbb{Z} \\ -\frac{1}{2^{n-2}} & \mathrm{if} \ n \in 4\mathbb{Z}+2\\ \frac{1}{2^{n-1}} & \mathrm{if} \ n \in 2\mathbb{Z}+1 \end{cases} $$

三角関数の級数

「三角関数は所詮指数関数だ!」
この考え方の帰結として最も基本的で典型的な公式が次である。

ラグランジュの三角恒等式

$$ \sum_{k=0}^{n-1}sin(k\theta+\alpha)=\frac{sin\frac{n\theta}{2}sin(\frac{(n-1)\theta}{2}+\alpha)}{sin\frac{\theta}{2}} $$ $$ \sum_{k=0}^{n-1}cos(k\theta+\alpha)=\frac{sin\frac{n\theta}{2}cos(\frac{(n-1)\theta}{2}+\alpha)}{sin\frac{\theta}{2}} $$

2つ目の式のみを証明する。
$$ \sum_{k=0}^{n-1}cos(k\theta+\alpha) =\sum_{k=0}^{n-1}Re \ e^{i(k\theta+\alpha)} =Re \ e^{\alpha i} \cdot \frac{e^{in\theta}-1}{e^{i\theta}-1} $$ $$ =Re \ e^{((n-1)\theta/2+\alpha)i} \cdot \frac{e^{in\theta/2}-e^{-in\theta/2}}{e^{i\theta/2}-e^{-i\theta/2}} $$ $$ =\frac{sin\frac{n\theta}{2}cos(\frac{(n-1)\theta}{2}+\alpha)}{sin\frac{\theta}{2}} $$

等比級数の和の公式が核である。4つ目の式変形も重要だ。分子に$e^{-in\theta/2}$ 分母に$ e^{-i\theta/2}$を掛けることでsinを括り出すが、この操作は和積の公式に対応している。所詮αで位相をずらしただけなので片方だけ覚えておけばよい。

この公式の拡張性能は非常に高い。
・核:三角関数を指数関数に書き換えることで、等比級数の公式が使えるようになる
・係数にもkや1/kがつくと、これはθに関する微分積分の帰結になる
・さらに高度な帰結:有名冪級数のXにe^(iθ)を代入したものの実部または虚部を考える。例はいくらでもあるが、arctanXのマクローリン展開やカタラン数の母関数など

練習問題

 以下の値を求めて下さい。
$$\frac{sin⁡46\degree+sin⁡47\degree+sin⁡48\degree+⋯+sin⁡164\degree}{sin⁡1\degree+sin⁡2\degree+sin⁡3\degree+⋯+sin⁡119\degree}$$

$$ T=\sum_{k=1}^{2025}\ _{4050}C_{2025-k}\ \ cos3k $$
とするとき,$ \lfloor|T| \rfloor$ を素数 $ 2017$ で割った余りを求めて下さい.

(1)[AMC12 2002]
$$ (1+tan1\degree)(1+tan2\degree)\dots(1+tan45\degree) $$
(2) $ \alpha=\frac{2\pi}{1999}$ として、次の値を求めよ。
$$ cos\alpha cos2\alpha \dots cos999\alpha $$
(3) [AIME2 2000改]
$$ I=\frac{1}{sin45\degree sin46\degree}+\frac{1}{sin46\degree sin47\degree}+\dots+\frac{1}{sin133\degree sin134\degree} $$
とする。$ arcsin(1/I)$を求めよ。
(4) [USAMO 1996改]
$$I=\frac{2sin2\degree+4sin2\degree+6sin6\degree+\dots180sin180\degree}{90} $$とする。$ arctan(1/I)$を求めよ。

APMC1982

次の等式を示せ。
$$ \prod_{k=1}^n tan \left[ \frac{\pi}{3} \left(1+\frac{3^k}{3^n-1}\right) \right]=\prod_{k=1}^n cot \left[ \frac{\pi}{3} \left(1-\frac{3^k}{3^n-1}\right) \right] $$

応用問題

前回の「多項式の根」の内容を絡めたものなど。

 $n$ を$2$以上の整数とする。原点 $O $を中心とした半径$1$の円周を $n$ 等分する点を時計回りに $P_0,P_1, \cdots ,P_{𝑛−1} $とする。これら $n$ 点から無作為に$1$点を選ぶ試行を独立に$3$回繰り返し、$3$点$ P, Q, R$ を順に選ぶ。ただし、$P, Q, R$ は重複を許して選び、どの $n$ 点も同じ確からしさで選ぶものとする。 $0 \leq 𝑗,𝑘,𝑙 \leq 𝑛 −1 $に対し、$P, Q, R$ がそれぞれ $P_𝑗,P_𝑘,P_𝑙 $である確率を $𝑝_{𝑗⁢𝑘⁢𝑙}$ とする。$3$点 $P_𝑗,P_𝑘,P_𝑙 $が異なるとき、三角形 $P_𝑗⁢P_𝑘⁢P_𝑙$ の面積を $𝑆_{𝑗⁢𝑘⁢𝑙}$ とおく。また、3点 $P_𝑗,P_𝑘,P_𝑙 $に重複があるとき、 $𝑆_{𝑗⁢𝑘⁢𝑙} =0 $とおく。$$ 𝐸_𝑛=\sum_{j=0}^{n-1}\sum_{k=0}^{n-1} \sum_{l=0}^{n-1}𝑝_{𝑗⁢𝑘⁢𝑙}⁢𝑆_{𝑗⁢𝑘⁢𝑙}$$ とおく。 $𝐸_𝑛$ を求めよ。また、 $$ \lim_{𝑛→∞}⁡𝐸_𝑛 $$を求めよ。

次の値を素数$2\times 10^6+3$で割った余りを求めよ。
$$ \sum_{n=1}^{10^6}\frac{cos\frac{8n\pi}{10^6+1}}{cos^4\frac{2n\pi}{10^6+1}} $$

以下の値を1279で割った余りを求めよ。
$$ \sum_{n=1}^{2^{1281}}​\prod_{k=0}^{1280}​\left(8cos^2 \left(\frac{2^kn}{2^{1281}}\pi\right)+1 \right) $$

練習問題の解答

問題3

模範解答はリンク先にあるので、ここでは脱法解法を紹介する。
ゆとり世代の人間は、$ 3\approx \pi$と考えるだろう(この近似が上手くいくことは数学的に確かめられる)。よって、
$$ T \approx \sum_{k=1}^{2025}\ _{4050}C_{2025-k}\ \ cos\pi k =\sum_{k=1}^{2025}\ _{4050}C_{2025-k}\ \ (-1)^k $$ $$ =-\sum_{k=0}^{2024}\ _{4050}C_{k}\ \ (-1)^k $$ $$ =-\frac{1}{2} \left( \sum_{k=0}^{2024}\ _{4050}C_{k}\ \ (-1)^k +\sum_{k=2026}^{4050}\ _{4050}C_{k}\ \ (-1)^k \right) $$ $$ =-\frac{1}{2} \ _{4050}C_{2025}+\frac{1}{2}\sum_{k=1}^{2025}\ _{4050}C_{2025}\ \ (-1)^k $$ $$ =-\frac{1}{2} \ _{4050}C_{2025}+\frac{1}{2}(1-1)^{4050}=-\frac{1}{2} \ _{4050}C_{2025} $$ 2017を法として、Lucasの定理より(今後解説する予定)$$ \frac{1}{2} \ _{4050}C_{2025}\ \equiv\frac{1}{2} \ _{2}C_{1} \cdot \ _{16}C_8 \equiv 12870 \equiv 768 $$
であり、この周辺の値をひたすら入力したらいずれCAが貰えそうだと読める。実際、$767$が答えである。

問題4

(1)$2^{23} $
これは基本的な三角関数の変形だけで解けるが、指数関数に変えた方が見通しが良い。
(2)$ \frac{1}{2^{999}}$
三角関数がないと相当厳しい問題である。
$ ζ=e^{\frac{2\pi i}{1999}},f(x)=x^{1999}-1$ として、
$$ I=cosacos2acos3a...cos999a=cos1000acos1001a...cos1999a>0 $$
であり、
$$ I^2=\prod_{k=0}^{1998} \frac{e^{kai}+e^{-kai}}{2} =\prod_{k=0}^{1998} \frac{e^{2kai}+1}{2e^{kai}}$$
$$ =\frac{1}{2^{1999}e^{(0+1+2+...1998)ai}}\prod_{k=0}^{1998} e^{2kai}+1 =\frac{-1}{2^{1999}}\prod_{k=0}^{1998} -\zeta^{2k}-1$$
$$ =\frac{-1}{2^{1999}}f(-1)=\frac{-1}{2^{1999}}(-1-1)=\frac{1}{2^{1998}}$$
$I>0$ より、$ I=\frac{1}{2^{999}}$

(3)$1\degree \ \ \ \ (\frac{\pi}{180})$
(4)$1\degree \ \ \ \ (\frac{\pi}{180})$

投稿日:16日前
更新日:12日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

Youteru
Youteru
23
3530
高二です。JMOの合宿に参加するために数学オリンピックの勉強をしています。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中