[Beatmania]

เนื่องจาก $x^2+x+1$ มีรากเป็น $\omega _3,\omega _3^2$ เมื่อ $\omega _3=cos\frac{2\pi}{3}+isin\frac{2\pi}{3}=cis\frac{2\pi}{3}$

ถ้าหาก $Q(x)=x^{2n}+(x+1)^{2n}+1$ มี $x^2+x+1$ เป็นตัวประกอบแล้ว

$Q(\omega_3)=0,Q(\omega_3^2)=0$

$Q(\omega_3)=\omega_3^{2n}+(\omega_3+1)^{2n}+1=(cis \frac{2\pi}{3})^{2n}+(cis \frac{\pi}{3})^{2n}+1=cis\frac{4n\pi}{3}+cis\frac{2n\pi}{3}+1=0$

$Q(\omega_3^2)=(\omega_3^2)^{2n}+(\omega_3^2+1)^{2n}+1=(cis \frac{-2\pi}{3})^{2n}+(cis \frac{-\pi}{3})^{2n}+1=cis\frac{-4n\pi}{3}+cis\frac{-2n\pi}{3}+1=0$

เนื่องจาก $cis\frac{4n\pi}{3}+cis\frac{2n\pi}{3}+1=0$
ทำให้ได้ว่า $cis\frac{2n\pi}{3}$ เป็นรากที่สามของ 1 ที่ไม่ใช่จำนวนจริง ในทำนองเดียวกัน
ทำให้ได้ว่า $cis\frac{-2n\pi}{3}$ เป็นรากที่สามของ 1 ที่ไม่ใช่จำนวนจริงเช่นกัน

Case 1: $cis\frac{2n\pi}{3}=cis\frac{2\pi}{3}$

$cis\frac{2n\pi}{3}=cis\frac{2\pi}{3}=cis\frac{2\pi+6k\pi}{3}=cis\frac{2\pi(3k+1)}{3}$ เมื่อ $k\in N_0$

$n=3k+1$ เมื่อ $k\in N_0$

จะได้ $cis\frac{-2n\pi}{3}=cis\frac{-6k-2\pi}{3}=cis(\frac{-2\pi}{3}-2k\pi)=cis\frac{-2\pi}{3}=cis\frac{4\pi}{3}=\omega_3^2$

ซึ่งเป็นรากที่สามของ 1 โดยที่ไม่เป็นจำนวนจริง จริงๆ

Case 2: $cis\frac{2n\pi}{3}=cis\frac{4\pi}{3}$

$cis\frac{2n\pi}{3}=cis\frac{4\pi}{3}=cis\frac{4\pi+6k\pi}{3}=cis\frac{2\pi(3k+2)}{3}$ เมื่อ $k\in N_0$

$n=3k+2$ เมื่อ $k\in N_0$

จะได้ $cis\frac{-2n\pi}{3}=cis\frac{-6k-4\pi}{3}=cis(\frac{-4\pi}{3}-2k\pi)=cis\frac{-4\pi}{3}=cis\frac{2\pi}{3}=\omega_3$

ซึ่งเป็นรากที่สามของ 1 โดยที่ไม่เป็นจำนวนจริง จริงๆ

ดังนั้นค่า n ที่เป็นไปได้ทั้งหมดคือ จำนวนนับที่หารด้วย $3$ ไม่ลงตัว ###

ถ้า $3|n$ จะได้ $n=3k$ เมื่อ $k\in N$ $Q(\omega_3)=cis\frac{4n\pi}{3}+cis\frac{2n\pi}{3}+1=cis4k\pi+cis2k\pi+1=3\neq 0$ ดังนั้น

$(x^2+x+1)\nmid Q(x)$ เมื่อ $3|n$