็งทคณ

Polynomial Equations and Circulant Matrices

จท

นณ นท
5310210156

ด.

งฉบน 322-491 (็งทคณ 1)

ณ คณ ขคท
ก 3 ป 2556
 ็งทคณ Polynomial Equations and Circulant
Matrices ็งทกz circulant matrix กน circulant matrix ปตกผขaพดต
ผจท็ง ็งฉบนจปชนตผททกต ็งฉบนขผพปกผท็งข ณ

นณ นท
ผท็ง

2
บทค

: Polynomial Equations and Circulant Matrices

ผท : นณ นท
: 5310210156
: ด.
ณ คณ ขคท

็งน z๛ต circulant matrix

ซ
 
c1 c2 c3 ··· ··· cn−1 cn
 
 
 cn c1 c2 ··· ··· cn−2 cn−1 
 
 
cn−1 cn c1 c2 ··· ··· cn−2 
 
 . .. .. .. .. .. .. 
C =  .. . . . . . . 
 
 .. .. .. .. .. .. .. 
 . . . . . . . 
 
 .. 
 c3 c4 · · · ··· . c1 c2 
 
c2 c3 c4 ··· ··· cn c1

ท c1 , c2 , c3 , ..., cn ∈ C
นwซ C ดก C = circ(c1 , c2 , . . . , cn )

3
Abstract

Title : Polynomial Equations and Circulant Matrices

Student Name : Nuttawut Orarikanon
Student ID : 5310210156
Advisor : Dr.Winita Yonthanthum
Department of Mathematics and Statistics, Faculty of Science, Prince of Songk-
la University

In this project, we learn about propotie and apply of circulant

matrix that from
 
c c2 c3 ··· ··· cn−1 cn
 1 
 
 cn c1 c2 ··· ··· cn−2 cn−1 
 
 
cn−1 cn c1 c2 ··· ··· cn−2 
 
 . .. ... ... ... .. .. 
C =  .. . . . 
 
 .. .. .. ... ... ... .. 
 . . . . 
 
 .. 
 c3 c4 · · · ··· . c1 c2 
 
c2 c3 c4 ··· ··· cn c1

by c1 , c2 , c3 , ..., cn ∈ C
we writed C label C = circ(c1 , c2 , . . . , cn )

4
สารบัญ

ค 3

บทค 4

Abstract 5

1 บทน 1

2 ค 3
2.1 wซ (Matrix) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 คwซ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.3 กท n ขจซ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

3 Circulant Matrices 11
3.1 บทนz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 ค circulant matrix . . . . . . . . . . . . . . . . . . . . . . . . . 18

4 กaฺ circulant matrix 22

บ๓ 27

ผน 28

5
บทที่ 1

บทน

ท
circulant matrix ทซทบททซท ซพน๖นกพน ซทน จทก็งน กกพน

ถค
1. z circulant matrix

2. ๙ circulant matrix ตaฺ

3. ๗็งทคณ

ขก
1. ทบทคwซ

2. ทท z circulant matrices

3. aฺt 3, 4 circulant matrix

บทที่ 1. บทน 2

ข๔ง
1. คb

2. ต

3. ผทง

4. น็ง

ตงง

ขท น พ
1 **** **
2 **** ****
3 **
4

ปชน
1. ทคwซค circulant matrix

2. คกaฺt๗

3. ปก๓ทคณ
บทที่ 2

ทททนu ทซตนกข ต บทถทน

2.1 wซ (Matrix)
wซ ค จจททนขตผผ ( )
ถ
 
a11 a12 ··· a1n
 
 
 a21 a22 · · · a2n 
A=
 .. .. ..

.. 
 . . . . 
 
am1 am2 · · · amn

น A = (aij )m×n A = (aij ) ท aij จนจทค i, j A wซ m × n

บทน 2.1. กด A = (aij ) α จ ผข α A นด αA คwซ m×n ท i j αaij

ซ๖น αA = (αaij )m×n

บทน 2.2. กด A = (aij )m×n B = (bij )n×r ผข A B นด AB คwซ m×r ท

∑n
i j aik bki
k=1
2.1. Wซ (MATRIX) 4

บทน 2.3. wซ (identity matrix) ค wซงwท i j ทค i นwซทน n × n ด In น

I น In = (δij )n×n ท 

1 ถ i=j
δij =

0 ถ i ̸= j

ถ A = (aij )m×n Im A = A = AIn ซ I บซกไขจจ

บทน 2.4. wซ (zero matrix or null matrix) คwซ m × n ททต นwซ n × n ดญ

On
ต

   
0 0 0 0 0
   
   
A = 0 0, A = 0 0 0
   
0 0 0 0 0

บทน 2.5. wซ A ขน n × n wซกผ (invertible matrix) wซฐ (nonsingular

matrix) ก๖wซ B ขน n × n ซ AB = BA = In ก B wซผข A กไ

บทน 2.6. กด A = (aij )m×n wซน (transpose) ข A นด At คwซ B = (bij )n×m

ท bij = aji ทค i j

ต 2.1. กด
 
1 2 3
A= 
6 4 8

ดน
 
1 6
 
 
At = 2 4
 
3 8
2.2. คWซ 5

2.2 คwซ
บทน 2.7. A wซ n × n X ∈ Rn λ ถ AX = λX X ̸= O ก λ ค
(eigenvalue) ข A ก X (eigenvector) ข A ทyก λ
0 wซ On Rn On ทyกค

ต 2.2. X = (2, 1)t

 
−4 2
A= 
−1 −1

ทyกค λ = −3

    
−4 2 2 −6
AX =     =   = −3X
−1 −1 1 −3

ทท 2.8. A wซ n × n λ
λ A ก det(λIn − A) = 0

ถ p(λ) = det(λIn − A) ก p(λ) พ (characteristic polynomial) ก p(λ) = 0

a (characteristic equation)

ต 2.3. กด
 
3 2
A= 
3 −2

ดน A ค
 
 
λ − 3 −2 
p(λ) = det(λI2 − A) =  = λ2 − λ − 12

 −3 λ + 2
2.2. คWซ 6

ซa

λ2 − λ − 12 = 0

(λ + 3)(λ − 4) = 0

น λ = −3 λ = 4 ดน A ค λ1 = −3 λ2 = 4
A ทyก λ1 = −3 จณปข

6 2
A − λ1 I = A + 3I =  
3 1

a (A + 3I)X = 0 A ทนกค λ1
 
−1
α 
3

ท α ∈ R − {0}
 
−1 2
A − λ2 I =  
3 −6

A ทyก λ2
 
2
α 
1

ท α ∈ R − {0}

ทท 2.9. λ A X ข A ทyก λ จ λn An X ข An ทyก λn ท n ∈ N

พน. P (n) ข λn An X ข An ทyก λn

น P (n) ทจz n ≥ 1

ขท 1 จ P (1) ค λ A X ข A ทyก λ ซu

ขท 2 k zทก 1
2.2. คWซ 7

u P (k) น λk Ak
X ข Ak ทyก λk
กฺน P (k + 1) นน λk+1 Ak+1 X ข Ak+1 ทyก λk+1
จ X ข Ak ทyกค λk จ Ak X = λk X ดน

Ak+1 X = A(Ak X)

= A(λk X)

= λk (AX)

= λk (λX)

= λk+1 X

ดน λk+1 Ak+1 X ข Ak+1 ทyก λk+1 

ทท 2.10. p(x) = a0 + a1 x + a2 x2 + ... + am xm t m A wซ n × n ถ λ A

p(λ) p(A)

พน. λ A X ข A ทyก λ ทท 2.9 จ λk Ak X ข Ak ทyก λk ท k ∈ N ดน

Ak X = λk X ท k∈N

ดน

p(A)X = (a0 In + a1 A + a2 A2 + · · · + am Am )X

= a0 X + a1 AX + a2 A2 X + · · · + am Am X

= a0 X + a1 λX + a2 λ2 X + · · · + am λm X

= (a0 + a1 λ + a2 λ2 + · · · + am λm )X

= p(λ)X

p(λ) wซ p(A) 
2.3. กท N ขจซ 8

2.3 กท n ขจซ

1 √
บทน 2.11. n z จก w ท n ขจซ z ถ wn = z จน w = z n w = n
z

ทท 2.12.

กท n ข 1
พ๓ ก๓ z = 1 จ 1 = 1 + 0i = 1(cos 0 + i sin 0) ดน r = 0 θ = 0 ทท 2.12 จ ท
nข1

2kπ 2kπ
zk = cos + i sin k ∈ {0, 1, 2, 3, . . . , n − 1}
n n

ถ k = 0 จ z0 = cos 0 + i sin 0 = 1
2π 2π
ถ k = 1 จ z1 = cos + i sin uw
n n
[ ]2
2(2π) 2(2π) 2π 2π
ถ k = 2 จ z2 = cos + i sin = cos + i sin = w2
n n n n
[ ]3
3(2π) 3(2π) 2π 2π
ถ k = 3 จ z3 = cos + i sin = cos + i sin = w3
n n n n
..
.

ถ k =n−1 จ
[ ]n−1
(n − 1)(2π) (n − 4)(2π) 2π 2π
zn−1 = cos + i sin = cos + i sin = wn−1
n n n n

2π 2π
นท n ข 1 ปด 1, w, w2 , w3 , . . . , wn−1 ซ w = cos + i sin
n n

1) ถด z0 ท n ข z ซ z ท จ z0 , z0 w, z0 w2 , z0 w3 , . . . , z0 wn−1 จท n ข z ด จ
ทnข1ค
2.3. กท N ขจซ 9

2π 2π
1, w, w2 , w3 , . . . , wn−1 ซ w = cos + i sin
n n

z0 = w3 จ z0 , z0 w, z0 w2 , z0 w3 , . . . , z0 wn−1 ค

w3 , w4 , w5 , w6 , . . . , wn−1 , wn , wn+1 , wn+2

ซ w3 , w4 , w5 , w6 , . . . , wn−1 , 1, w1 , w2 1, w, w2 , w3 , . . . , wn−1 น

2) ๓ z ซซ |z| = r = 1 จกขa z n = 1 ท n ข 1 นขa z n = 1 ทt ค

1, w, w2 , w3 ..., wn−1

zn = 1

1 − zn = 0

(1 − z)(1 + z + z 2 + z 3 + z 4 + ... + z n−1 ) = 0

2π
จ w = e n ̸= 1 น 1 − w ̸= 0 ค z = w จ
1 + w + w2 + w3 + ... + wn−1 = 0 ซคขท n ข 1 ทtจ 0

ต 2.4. จงท 2 ข 1

จแท n ข 1 จ ท 2 ข 1 ค

zk = cos kπ + i sin kπ k ∈ {0, 1}

ถ k = 0 จ z0 = cos 0 + i sin 0 = 1
ถ k = 1 จ z1 = cos π + i sin π = −1
ดนท 2 ข 1 ค 1 −1

ต 2.5. จงท 3 ข 1

จแท n ข 1 จ ท 3 ข 1 ค
2.3. กท N ขจซ 10

2kπ 2kπ
zk = cos + i sin k ∈ {0, 1, 2}
3 3
ถ k = 0 จ z0 = cos 0 + i sin 0 = 1
√
2π 2π −1 + 3i
ถ k = 1 จ z1 = cos + i sin =
3 3 2
√
4π 4π −1 − 3i
ถ k = 2 จ z2 = cos + i sin =
3 3 2
√ √
−1 + 3i −1 − 3i
ดนท 3 ข 1 ค 1,
2 2

ต 2.6. จงท 4 ข 1

จแท n ข 1 จ ท 4 ข 1 ค
kπ kπ
zk = cos + i sin k ∈ {0, 1, 2, 3}
2 2
ถ k = 0 จ z0 = cos 0 + i sin 0 = 1
π π
ถ k = 1 จ z1 = cos + i sin = i
2 2
ถ k = 2 จ z2 = cos π + i sin π = −1
3π 3π
ถ k = 3 จ z3 = cos + i sin = −i
2 2
ดนท 4 ข 1 ค 1, −1, i −i
บทที่ 3

Circulant Matrices

ทน circulant matrix ซคก็งนตaฺt

3.1 บทนz
บทน 3.1. circulant matrix ขน n × n คwซน n × n ท
 
c1 c2 c3 ··· ··· cn−1 cn
 
 
 cn c1 c2 ··· ··· cn−2 cn−1 
 
 
cn−1 cn c1 c2 ··· · · · cn−2 
 
 . .. .. .. .. .. .. 
C =  .. . . . . . . 
 
 .. .. .. .. .. .. .. 
 . . . . . . . 
 
 .. 
 c3 c4 · · · ··· . c1 c2 
 
c2 c3 c4 ··· ··· cn c1

ท c1 , c2 , c3 , ..., cn ∈ C
นwซ C ดก C = circ(c1 , c2 , . . . , cn )

11
3.1. บทนZ 12

ตข circulant matrix
 
  7 9 11 8
   

7 8 9
  
3 5   8 7 9 11
 , 9 7 8 ,  
   
5 3 11 8 7 9
8 9 7  
9 11 8 7

 
c c c3
 1 2 
 
ต 3.1. C = c3 c1 c2  circulant matrix ขน 3 × 3
 
c2 c3 c1
 
0 1 0
 
 
π = circ(0, 1, 0) = 0 0 1 จ
 
1 0 0

    
0 1 0 0 1 0 0 0 1
    
    
π 2 = 0 0 1 0 0 1 = 1 0 0 = circ(0, 0, 1)
    
1 0 0 1 0 0 0 1 0
    
0 0 1 0 1 0 1 0 0
    
    
π = 1
3
0 0 0 0 1 = 0 1 0 = circ(1, 0, 0) = I3
    
0 1 0 1 0 0 0 0 1

จ
 
c c2 c3
 1 
 
C = c3 c1 c2 
 
c2 c3 c1
     
c 0 0 0 c2 0 0 0 c3
 1     
     
= 0 c1 0   0 0 c2  c3 0 0 
+ +
     
0 0 c1 c2 0 0 0 c3 0
3.1. บทนZ 13

= circ(c1 , 0, 0) + circ(0, c2 , 0) + circ(0, 0, c3 )

= c1 circ(1, 0, 0) + c2 circ(0, 1, 0) + c3 circ(0, 0, 1)

= c1 I3 + c2 π + c3 π 2

จต 3.3 ทดต

ทท 3.2. c1 , c2 , . . . , cn ∈ C จ

circ(c1 , c2 , . . . , cn ) = c1 In + c2 π + . . . + cn π n−1

ท π = circ(0, 1, 0, . . . , 0)

พน. จ
 
0 1 0 ... ... ... 0
 
 
0 0 1 0 ... ... 0
 
 
0 0 0 1 ... ... 0
 
. .. .. .. .. .. 
π = circ(0, 1, 0, . . . , 0) =  .. . . . 1 . .
 
 .. .. .. .. . . .. .. 
. . . . . . .
 
 .. .. .. .. .. ... 
. . . . . 1
 
1 0 ... ... ... ... 0

จ  
0 0 1 ... 0 0 0
 
 .. .. .. .. 
. . 0 1 . . 0
 
 .. .. .. .. .. .. .. 
. . . . . . .
 
. .. .. .. .. .. 
π =  ..
2
. . . . . 0 = circ(0, 0, 1, 0 . . . , 0)
 
 .. .. .. .. 
0 . . . . 0 1
 
 
1 0 ... ... ... ... 0
 
0 1 0 ... ... ... 0
3.1. บทนZ 14

 
0 0 0 1 ... ... 0
 
 .. . . . . .. .. 
0 . . . 1 . .
 
 .. .. . . . . . . .. .. 
. . . . . . .
 
. .. . . . . . . .. 
π 3 =  .. . . . . . 1 = circ(0, 0, 0, 1, 0, . . . , 0), . . . ,
 
 . .. .. .. 
1 0 .. . . . 0
 
 . .. . . .. 
0 1 .. . . . 0
 
0 0 1 ... ... ... 0

π n−1 = circ(0, 0, 0, . . . , 1), π n = circ(1, 0, 0, . . . , 0) = In

ดน

C = circ(c1 , c2 , . . . , cn )
 
c c2 c3 · · · · · · cn−1 cn
 1 
 
 cn c1 c2 · · · · · · cn−2 cn−1 
 
 
cn−1 cn c1 c2 · · · ··· cn−2 
 
 . .. . . .. .. .. .. 
=  .. . . . . . . 
 
 .. .. .. .. .. .. .. 
 . . . . . . . 
 
 
 c3 c4 · · · · · · . . . c1 c2 
 
c2 c3 c4 · · · · · · cn c1

= circ(c1 , 0, 0, . . . , 0) + circ(0, c2 , 0, . . . , 0) + . . . + circ(0, 0, 0, . . . , cn )

= c1 circ(1, 0, 0, . . . , 0) + c2 circ(0, 1, 0, . . . , 0) + . . . + cn circ(0, 0, 0, . . . , 1)

= c1 In + c2 π + . . . + cn π n−1


3.1. บทนZ 15

1) ถ π = circ(0, 1, 0, . . . , 0) circulant matrix ขน n × n π n = In

2) ถ p(t) = c1 + c2 t + · · · + cn tn−1 t n − 1 จ

circ(c1 , c2 , . . . , cn ) = c1 In + c2 π + · · · + cn π n−1 = p(π)

ต 3.2. A = circ(1, 2, 3) B = circ(4, 5, 6) จง

(a) A + B (b) AB (c) 5A

(a)
   
1 2 3 4 5 6
   
   
A + B = 3 1 2  + 6 4 5 
   
2 3 1 5 6 4
 
5 7 9
 
 
= 9 5 7
 
7 9 5

= circ(5, 6, 7)

(b)
  
1 2 3 4 5 6
  
  
AB = 3 1 2 6 4 5
  
2 3 1 5 6 4
 
4 + 12 + 15 5 + 8 + 18 6 + 10 + 12
 
 
= 12 + 6 + 10 15 + 4 + 12 18 + 5 + 8 
 
8 + 18 + 5 10 + 12 + 6 12 + 15 + 4
3.1. บทนZ 16

 
31 31 28
 
 
= 28 31 31 
 
31 28 31

= circ(31, 31, 28)

(c)    
1 2 3 5 10 15
   
   
5A = 5 3 1 2  = 15 5 10 = circ(5, 10, 15)
   
2 3 1 10 15 5

จต 3.2 จกบกคกข circulant matrix กค circulant matrix ดจจ กคง circulant

matrix

ทท 3.3. ขu

(i) circ(a1 , a2 , . . . , an ) + circ(b1 , b2 , . . . , bn )

= circ(a1 + b1 , a2 + b2 , . . . , an + bn )

(ii) α circ(a1 , a2 , . . . , an ) = circ(αa1 , αa2 , . . . , αan ) ท α ∈ R

(iii) circ(a1 , a2 , . . . , an ) circ(b1 , b2 , . . . , bn ) = circ(c1 , c2 , . . . , cn )

∑ n
ท ci = ak bi+1−k (mod n)
k=1

พน. ทท 3.3 จ

circ(a1 , a2 , . . . , an ) = a1 In + a2 π + . . . + an π n−1

circ(b1 , b2 , . . . , bn ) = b1 In + b2 π + . . . + bn π n−1

circ(a1 + b1 , a2 + b2 , . . . , an + bn ) = (a1 + b1 )In + (a2 + b2 )π + . . . + (an + bn )π n−1

circ(αa1 , αa2 , . . . , αan ) = (αa1 )In + (αa2 )π + . . . + (αan )π n−1

ท π = circ(0, 1, 0, . . . , 0) α ∈ R
3.1. บทนZ 17

(i) circ(a1 , a2 , . . . , an ) + circ(b1 , b2 , . . . , bn )

= (a1 In + a2 π + . . . + an π n−1 ) + (b1 In + b2 π + . . . + bn π n−1 )

= (a1 In + b1 In ) + (a2 π + b2 π) + . . . + (an π n−1 + bn π n−1 )

= (a1 + b1 )In + (a2 + b2 )π + . . . + (an + bn )π n−1

= circ(a1 + b1 , a2 + b2 + . . . + an + bn )

(ii) α ∈ R จ

α circ(a1 , a2 , . . . , an ) = α(a1 In + a2 π + . . . + an π n−1 )

= α(a1 In ) + α(a2 π) + . . . + α(an π n−1 )

= (αa1 )In + (αa2 )π + . . . + (αan )π n−1

= circ(αa1 + αa2 + . . . + αan )

(iii) circ(a1 , a2 , . . . , an ) circ(b1 , b2 , . . . , bn )

( )( )
= a1 In + a2 π + . . . + an π n−1 b1 In + b2 π + . . . + bn π n−1

= (a1 b1 + a2 bn + a3 bn−1 + . . . + an b2 )In + (a1 b2 + a2 b1 + a3 bn + . . . + an b3 )π

+ . . . + (a1 bn + a2 bn−1 + a3 bn−2 + . . . + an b1 )π n−1

∑
n
n−1
= c1 In + c2 π + . . . + c3 π ท ci = ak bi+1−k (mod n)
k=1

= circ(c1 , c2 , . . . , cn )


3.2. ค CIRCULANT MATRIX 18

3.2 ค circulant matrix

พ๓ดต
 
0 1
ต 3.3. จง π =  
1 0
พπ ค

−1 λ
p(λ) = det(λI2 − π) = det   = λ2 − 1
−1 λ

ซa λ2 − 1 = 0 น λ2 = 1
จπ คท2ข1

 
0 1 0
 
 
ต 3.4. จง π = 0 0 1
 
1 0 0
พπ ค
 
λ −1 0
 
 
p(λ) = det(λI3 − π) = det  0 λ −1 = λ − 1
3
 
−1 0 λ

ซa λ3 − 1 = 0 น λ3 = 1
จπ คท3ข1

 
0 1 0 0
 
 
0 0 1 0
ต 3.5. จง π = 



0 0 0 1
 
1 0 0 0
3.2. ค CIRCULANT MATRIX 19

พπ ค
 
λ −1 0 0
 
 
0 λ −1 0 
p(λ) = det(λI4 − π) = det 

 = λ4 − 1

0 0 λ −1
 
−1 0 0 λ

ซa λ4 − 1 = 0 น λ4 = 1
จπ คท4ข1

จตททดต

ทท 3.4. π = circ(0, 1, 0, . . . , 0) circulant matrix ขน n × n จwซ π ค ท n ข 1

พน. λ wซ π X ข π ทyก λ ทท 2.9 จ λn π n X π n ทy λn ดน π n X = λn X

π n = In ซ

X = I n X = π n X = λn X

ดน

λn X − X = O

(λn − 1)X = O

จ X ̸= O ดน λn − 1 = 0 น λn = 1
wซ π ค ท n ข 1 

ทท 3.5. C = circ(c1 , c2 , . . . , cn ) q(t) = c1 + c2 t + · · · + cn tn−1 wธแข C จ ค

ขทซ C ค q(ω) ท ω ค ท n ข 1
3.2. ค CIRCULANT MATRIX 20

พน. π = circ(0, 1, 0, . . . , 0) จ q(t) = c1 + c2 t + · · · + cn tn−1 จ

q(π) = c1 In + c2 π + · · · + cn π n−1 (1)

ทท 3.5 จ

C = circ(c1 , c2 , . . . , cn ) = c1 In + c2 π + · · · + cn π n−1 (2)

จ (1) (2) จ C = circ(c1 , c2 , . . . , cn ) = q(π)

ทท 3.4 ค π ค ท n ข 1
ดนทท 2.10 C = q(π) ค q(ω) ท ω คท n ข 1


จทท 3.5 ขทซ

C = circ(c1 , c2 , . . . , cn ) ดน

1. q(t) = c1 + c2 t + · · · + cn tn−1

2. ท n ข 1 u ω1 , ω2 , . . . , ωn

3. ค q(ω1 ), q(ω2 ), . . . , q(ωn ) ซ C

ต 3.6. จงwซ C = circ(1, 2, 1, 3)

q(t) = 1 + 2t + t2 + 3t3

จต 2.6 ท 4 ข 1 ค 1, −1, i, −i
3.2. ค CIRCULANT MATRIX 21

ดน C ค

q(1) = 1 + 2(1) + (1)2 + 3(1)3 = 7

q(−1) = 1 + 2(−1) + (−1)2 + 3(−1)3 = −3

q(i) = 1 + 2(i) + (i)2 + 3(i)3 = −i

q(−i) = 1 + 2(−i) + (−i)2 + 3(−i)3 = i

√
3
√
ต 3.7. จงwซ C = circ(1, 2, 3 4)

√ √
2t + 4t2
3 3
q(t) = 1 +

√ √
−1+ 3i − 1 − 3i
จต 2.5 ท 3 ข 1 ค 1, ,
2 2
ดน C ค

√ √ √ √
q(1) = 1 + 2(1) + 4(1)2 = 1 + 2 + 4
3 3 3 3

 √   √   √ 2
− 1 + 3i √ − 1 + 3i √ − 1 + 3i
q  = 1 + 3 2  + 3 4 
2 2 2
√ √ √ √ √
2− 3
2− 3
4 + i 3( 3 4 − 3 2)
=
2
 √   √   √ 2
− 1 − 3i √ − 1 − 3i √ − 1 − 3i
q  = 1 + 3 2  + 3 4 
2 2 2
√ √ √ √ √
2− 3
2− 3
4 − i 3( 3 4 − 3 2)
=
2
บทที่ 4

กaฺ circulant matrix

ทนก๙ Circulant matrix ตกพนดก n ท p(x) = xn +an−1 xn−1 +. . .+a1 x+a0 =

0 ท a0 , a1 , . . . , an−1 จ กพนดก n ดก circulant matrix นก circulant matrix C
ขน n × n ซ p(x) ซwซ C กขaพ p(x) = 0 น

ต 4.1. aฺt ซนท

p(x) = x2 + βx + γ = 0 ท β, γ ∈ R

ขแ circulant matrix C ขน 2 × 2 ท p(x) ซน

 
a b
C= 
b a

พwซ C ค
 
x−a b
det(xI2 − C) = det   = (x − a)2 − b2 = x2 − 2ax + a2 − b2
b x−a

ก a b ซwซ C ค p(x)

22
บทที่ 4. กA CIRCULANT MATRIX 23

นก a b ท

x2 − 2ax + a2 − b2 = x2 + βx + γ

บธ

−2a = β

a2 − b2 = γ

√
−β β2
บa่ a = b=± −γ
√ 2 4
β2
b= − γ จwซ C ค
4
 √ 
−β β2
 − γ
C= √ 2
 β2
4 

−β
−γ
4 2

ตwซ C ซน
√
−β β2
q(t) = +t −γ
2 4
ท 2 ข 1 ค ±1
จ
√ √
−β β2 −β β2
q(1) = + − γ q(−1) = − −γ
2 4 2 4
√ √
−β β2 −β β2
wซ C น + −γ − − γ ขaฺt p(x) = x2 + βx + γ = 0 ซค
2 4 2 4
ตกกกโกaฺt
√ √
β2 β2
๖b −γ − − γ กซจคตก
4 4
ต 4.2. จงa x3 − 3x2 − 3x − 1 = 0
บทที่ 4. กA CIRCULANT MATRIX 24

p(x) = x3 − 3x2 − 3x − 1
circulant matrix C ขน 3 × 3 ท p(x) ดน

 
a b c
 
 
C = b a c
 
c b a

พwซ C ค
 
x − a −b −c
 
 
det(xI3 − C) = det  −b x − a −c 
 
−c −b x − a

= x3 − 3ax2 + (3a2 − 3bc)x + (3bca − a3 − b3 − c3 )

ก a b c ซwซ C ค p(x)
นก a b b ท

x3 − 3ax2 + (3a2 − 3bc)x + (3bca − a3 − b3 − c3 ) = x3 − 3x2 − 3x − 1

บธ

−3a = −3

3a2 − 3bc = −3

3bca − a3 − b3 − c3 = −1

√
3
√ √ √ √ √
บa่ a = 1, b = 2 c = 3 4 a = 1, b = 3 4 c = 3 2 a = 1, b = 3 2 c = 3 4
ดน
บทที่ 4. กA CIRCULANT MATRIX 25
 √ √ 
3
1 2 34
√ √ 
3 
C= 4 1 3
2 
√ √ 
3
2 34 1

ตwซ C ดน

√ √
2 t + 4 t2
3 3
q(t) = 1 +
√ √
−1 + 3i −1 − 3i
ท 3 ข 1 ค 1,
2 2
ดนwซ C ค

√
3
√
3
q(1) = 1 + 2 + 4
( √ ) √ √ √ (√ √ )
−1 + 3i 2− 32− 34+i 3 34− 32
q =
2 2
( √ ) √ √ √ (√ √ )
−1 − 3i 2− 32− 34−i 3 34− 32
q =
2 2

ขaฺwด ค
√ √ √ (√ √ )
√ √ 2− 3
2− 34±i 3 34− 32
1+ 32+ 34
2

ต 4.3. จงa x4 − 4x3 − 20x2 − 4x − 21 = 0

p(x) = x4 − 4x3 − 20x2 − 4x − 21

wซ
 
1 2 1 3
 
 
3 1 2 1
C=



1 3 2 1
 
1 1 3 2

ซ ค p(x)
บทที่ 4. กA CIRCULANT MATRIX 26

wซ

p(t) = 1 + 2t + t2 + 3t3

ท 4 ข 1 ค 1, −1, i −i
wซ

p(1) = 7

P (−1) = −3

p(i) = −i

p(−i) = i

ขพ p(t)
ดน p(±1) p(±i) จขพ p(x)
บรรณานุกรม

[1] Irwin Kraand Santiago R Simanca. ON CIRCULANT MATRICES. (ทค

: 2 พน 2556).

[2] Dan Kalman and James E. White. Polynomial Equations and Circulant
Matrices. (ทค :2 พน 2556).

[3] ก. พคณ. พ คท 1. ข : คณ ขนคท, 2549.

27
ผน

28