ｘ^n−１の因数分解が，ｎの約数ｄを使って次のように書かれることを考えます．

　　ｘ−１＝Φ1（ｘ）

　　ｘ^2−１＝Φ1（ｘ）Φ2（ｘ）

　　ｘ^3−１＝Φ1（ｘ）Φ3（ｘ）

　　ｘ^4−１＝Φ1（ｘ）Φ2（ｘ）Φ4（ｘ）

　　ｘ^5−１＝Φ1（ｘ）Φ5（ｘ）

　　ｘ^6−１＝Φ1（ｘ）Φ2（ｘ）Φ3（ｘ）Φ6（ｘ）

　　・・・・・・・・・・・・・・・・・・・・・・・

　　ｘ^18−１＝Φ1（ｘ）Φ2（ｘ）Φ3（ｘ）Φ6（ｘ）Φ9（ｘ）Φ18（ｘ）

　　ｘ^36−１＝Φ1（ｘ）Φ2（ｘ）Φ3（ｘ）Φ4（ｘ）Φ6（ｘ）Φ9（ｘ）Φ12（ｘ）Φ18（ｘ）Φ36（ｘ）

　すると，円分多項式は

　　Φ1（ｘ）＝ｘ−１

　　Φ2（ｘ）＝ｘ＋１

　　Φ3（ｘ）＝ｘ^2＋ｘ＋１

　　Φ4（ｘ）＝ｘ^2＋１

　　Φ5（ｘ）＝ｘ^4＋ｘ^3＋ｘ^2＋ｘ＋１

　　Φ6（ｘ）＝ｘ^2−ｘ＋１

　　Φ7（ｘ）＝ｘ^6＋ｘ^5＋ｘ^4＋ｘ^3＋ｘ^2＋ｘ＋１ｘ−１

　　Φ8（ｘ）＝ｘ^4＋１

　　Φ9（ｘ）＝ｘ^6＋ｘ^3＋１

　　Φ12（ｘ）＝ｘ^4−ｘ^2＋１

　　Φ15（ｘ）＝ｘ^8−ｘ^7＋ｘ^5−ｘ^4＋ｘ^3−ｘ＋１

　　Φ16（ｘ）＝ｘ^8＋１

　　Φ18（ｘ）＝ｘ^6−ｘ^3＋１

　　Φ24（ｘ）＝ｘ^8−ｘ^4＋１

　　Φ36（ｘ）＝ｘ^12−ｘ^6＋１

と定まります．Φn(x)の次数はφ（n）になる。確認しよう。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　φ（ｍ）は，ｍと互いに素であり，ｍより小さい整数ｒ，１≦ｒ＜ｍの個数として定義される．すなわち，φ（ｍ）は１からｍ−１までの整数のうち，ｍと公約数をもたない数はいくつあるかを数えた数を表す．

　ｍ＝９→１，２，４，５，７，８→φ（９）＝６

　ｍ＝１０→１，３，７，９→φ（１０）＝４

　φ（１）＝１，φ（２）＝１，φ（３）＝２，φ（４）＝２

　φ（５）＝４，φ（６）＝２，φ（７）＝６，φ（８）＝４

　φ（９）＝６，φ（１０）＝４，

　φ（ｐ）＝ｐ−１

　φ（ｐ^a）＝（ｐ−１）ｐ^(a-1)＝ｐ^a（１−１／ｐ）

　φ（ｍ）＝ｍΠ（１−１／ｐi）

　φ（１０）＝１０（１−１／２）（１−１／５）＝４

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝