$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

$QLQWURGXFWLRQWRFRPSOH[QXPEHUV
0RQLWRUHG
E\
%HO6WDW
7KHFRPSOH[QXPEHUV
$UHWKHUHDOQXPEHUVQRWVXIILFLHQW"
$FRPSOH[QXPEHU
$UHSUHVHQWDWLRQRIDFRPSOH[QXPEHU
(TXDOFRPSOH[QXPEHUV
6XPRIFRPSOH[QXPEHUV
3URGXFWRIFRPSOH[QXPEHUV
$VSHFLDOSURGXFWRIFRPSOH[QXPEHUV
1RWDWLRQVXPDQGSURGXFW
2SSRVLWHFRPSOH[QXPEHUV
6XEWUDFWLRQ
&RQMXJDWHFRPSOH[QXPEHUV
0RGXOXVRIDFRPSOH[QXPEHU
7KHVWUXFWXUH&
0XOWLSOLFDWLRQLQSUDFWLFH
'LYLVLRQLQSUDFWLFH
6TXDUHURRWVDQGFRPSOH[QXPEHUV
6TXDUHURRWVRIDSRVLWLYHUHDOQXPEHU
6TXDUHURRWVRIVWULFWQHJDWLYHUHDOQXPEHU
6TXDUHURRWVRIDFRPSOH[QXPEHUDLEWKDWLVQRWUHDO
3RODUUHSUHVHQWDWLRQRIFRPSOH[QXPEHUV
PRGXOXVDQGDUJXPHQWRIDFRPSOH[QXPEHU
3RODUIRUPRIFRPSOH[QXPEHUV
(TXDOQXPEHUVLQSRODUUHSUHVHQWDWLRQ
3URGXFWLQSRODUUHSUHVHQWDWLRQ
&RQMXJDWHQXPEHUVLQSRODUUHSUHVHQWDWLRQ
7KHLQYHUVHRIDFRPSOH[QXPEHULQSRODUUHSUHVHQWDWLRQ
4XRWLHQWWZRFRPSOH[QXPEHULQSRODUUHSUHVHQWDWLRQ
1DWXUDOSRZHURIDFRPSOH[QXPEHU
)RUPXOD
'H0RLYUH

1HJDWLYHSRZHURIDFRPSOH[QXPEHU
2WKHUSURSHUWLHVRIFRPSOH[QXPEHUV
QWKURRWRIDFRPSOH[QXPEHU
3RO\QRPLDOVDQGFRPSOH[QXPEHUV
3URSHUWLHV
7KHRUHPRIG
$OHPEHUW
1XPEHURIURRWVRIDSRO\QRPLDOHTXDWLRQ
5RRWVRIDSRO\QRPLDOHTXDWLRQZLWKUHDOFRHIILFLHQWV
)DFWRUL]DWLRQRIDSRO\QRPLDOZLWKUHDOFRHIILFLHQWV
6XPDQGSURGXFWRIWKHURRWVRIDSRO\QRPLDOHTXDWLRQ
6ROYHGSUREOHPVDERXWFRPSOH[QXPEHUV

7KHFRPSOH[QXPEHUV
$UHWKHUHDOQXPEHUVQRWVXIILFLHQW"
,IZHGHVLUHWKDWHYHU\LQWHJHUKDVDQLQYHUVHHOHPHQWZHKDYHWRLQYHQWUDWLRQDOQXPEHUVDQGPDQ\
WKLQJVEHFRPHPXFKVLPSOHU
,IZHGHVLUHHYHU\SRO\QRPLDOHTXDWLRQWRKDYHDURRWZHKDYHWRH[WHQGWKHUHDOQXPEHUILHOG5WRD
ODUJHUILHOG&RI
FRPSOH[QXPEHUV
DQGPDQ\VWDWHPHQWVEHFRPHPRUHKRPRJHQHRXV

$FRPSOH[QXPEHU
7RFRQVWUXFWDFRPSOH[QXPEHUZHDVVRFLDWHZLWKHDFKUHDOQXPEHUDVHFRQGUHDOQXPEHU
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

$FRPSOH[QXPEHULVWKHQDQRUGHUHGSDLURIUHDOQXPEHUVDE
:HZULWHWKDWQHZQXPEHUDV
DEL
7KH

DQGWKHLDUHMXVWV\PEROVIRUQRZ
:HFDOO
D
WKHUHDOSDUWDQG
EL
WKHLPDJLQDU\SDUWRIWKHFRPSOH[QXPEHU
([
RUL
RUL
RUL
,QVWHDGRIELZHZULWHL
,QVWHDGRIDLZHZULWHD
,QVWHDGRILZHZULWHL
7KHVHWRIDOOFRPSOH[QXPEHUVLV&

$UHSUHVHQWDWLRQRIDFRPSOH[QXPEHU
$FRPSOH[QXPEHUKDVDUHSUHVHQWDWLRQLQDSODQH
6LPSO\WDNHDQ[D[LVDQGDQ\D[LVRUWKRQRUPDODQGJLYHWKHFRPSOH[QXPEHUDELWKH
UHSUHVHQWDWLRQSRLQW3ZLWKFRRUGLQDWHVDE
7KHSRLQW3LVWKHLPDJHSRLQWRIWKHFRPSOH[QXPEHUDE

7KHSODQHZLWKDOOWKHUHSUHVHQWDWLRQVRIWKHFRPSOH[QXPEHUVLVFDOOHGWKH*DXVVSODQH
:LWKWKHFRPSOH[QXPEHUDELFRUUHVSRQGVMXVWRQHYHFWRU23RU3
7KHLPDJHSRLQWVRIWKHUHDOQXPEHUV
D
DUHRQWKH[D[LV7KHUHIRUHZHVD\WKDWWKH[D[LVLVWKHUHDO
D[LV
7KHLPDJHSRLQWVRIWKH
SXUHLPDJLQDU\QXPEHUV

EL
DUHRQWKH\D[LV7KHUHIRUHZHVD\WKDWWKH\D[LV
LVWKHLPDJLQDU\D[LV

(TXDOFRPSOH[QXPEHUV
7ZRFRPSOH[QXPEHUVDEDQGFGDUHHTXDOLIDQGRQO\LID FDQGE G
6R
DEL FGL
 !
D FDQGE G

6XPRIFRPSOH[QXPEHUV
:HGHILQHWKHVXPRIFRPSOH[QXPEHUVLQDWULYLDOZD\
DED
E
 DD
EE

RU
DELD
E
L DD
EE
L

KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

([LL L

,IDELFRUUHVSRQGVZLWKYHFWRU3LQWKH*DXVVSODQHDQGD
E
LFRUUHVSRQGVZLWKYHFWRU3
WKHQZH
KDYH
FR3 DEDQGFR3
 D
E

!FR33
 DED
E

!FR33
 DD
EE

6R33
LVWKHYHFWRUFRUUHVSRQGLQJZLWKWKHVXPRIWKHWZRFRPSOH[QXPEHUV
7KHDGGLWLRQRIFRPSOH[QXPEHUVFRUUHVSRQGZLWKWKHDGGLWLRQRIWKHFRUUHVSRQGLQJYHFWRUVLQWKH
*DXVVSODQH

3URGXFWRIFRPSOH[QXPEHUV
:HGHILQHWKHSURGXFWRIFRPSOH[QXPEHUVLQDVWUDQJHZD\
DEFG DFEGDGEF
([LL L
/DWHURQZHVKDOOJLYHDJHRPHWULFLQWHUSUHWDWLRQRIWKHPXOWLSOLFDWLRQRIFRPSOH[QXPEHUV
7KHLPSRUWDQFHRIWKDWVWUDQJHSURGXFWLVFRQQHFWHGZLWK

$VSHFLDOSURGXFWRIFRPSOH[QXPEHUV
 RUWKHHTXLYDOHQW
LL RUL 

+HUHZHVHHWKHLPSRUWDQFHRIWKDWVWUDQJHGHILQLWLRQRIWKHSURGXFWRIFRPSOH[QXPEHUV
7KHUHDOQHJDWLYHQXPEHUKDVLDVVTXDUHURRW

1RWDWLRQVXPDQGSURGXFW
:HZULWHDLDVD:HZULWHLDVL
DL DLL DL DL
7KHUHIRUHWKHSURGXFWDLLVWKHVDPHDVWKHQRWDWLRQDL
:HZULWHDLDVD:HZULWHELDVEL
6RDEL DLEL DEL
7KHUHIRUHWKHVXPRIDDQGELLVWKHVDPHDVWKHQRWDWLRQDEL

2SSRVLWHFRPSOH[QXPEHUV
%HFDXVHDELDEL LZHFDOO
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

DELWKHRSSRVLWHRIDEL
:HZULWHWKLVRSSRVLWHRIDELDVDEL
6RWKHRSSRVLWHRIELLVEL EL

6XEWUDFWLRQ
:HGHILQH

(a+bi)(c+di)as(a+bi)+(c+(d)i).
So,
(a+bi)(c+di)=((ac)+(bd)i
anda+(b)i=abi

&RQMXJDWHFRPSOH[QXPEHUV
:HGHILQHWKHFRQMXJDWHRIDELDVDEL DEL
1RWDWLRQ

a+bi=conj(a+bi)=abi

______
Ex:2+3i=23i

0RGXOXVRIDFRPSOH[QXPEHU
:HGHILQH
PRGXOXVRUDEVROXWHYDOXHRIDELDVVTUWDE
:HZULWHWKLVPRGXOXVRIDELDV_DEL_
,ISLVWKHUHSUHVHQWDWLRQRIDELLQWKH*DXVVSODQHWKHGLVWDQFHIURP2WR3LVWKHPRGXOXVRIDEL
([_L_ 

7KHVWUXFWXUH&
,WFDQEHSURYHGWKDW&LVDILHOG7KHUHIRUHZHFDQDSSO\DOOWKHSURSHUWLHVRIDILHOGWRWKH
FDOFXODWLRQZLWKFRPSOH[QXPEHUV

0XOWLSOLFDWLRQLQSUDFWLFH
:HDSSO\WKHODZRIGLVWULEXWLYLW\WRDELFGLDQGQRWHWKDWLL 
DELFGL DFDGLEFLEG DFEGDGEFL
([DPSOHV
LL L
LLL L

'LYLVLRQLQSUDFWLFH
7RGLYLGHDELE\FGLZHPXOWLSO\WKHQXPHUDWRUDQGWKHGHQRPLQDWRUZLWKWKHFRPSOH[
FRQMXJDWHRIWKHGHQRPLQDWRU
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

(a+bi)(a+bi)(cdi)
=
(c+di)((c+di)(cdi))
(ac+bd)+i(bcad)
=
(c2+d2)
(ac+bd)(bcad)
=+i
(c2+d2)(c2+d2)

([DPSOHV

16+11i
=2+3i
52i
157i
=715i
i

6TXDUHURRWVDQGFRPSOH[QXPEHUV
6TXDUHURRWVRIDSRVLWLYHUHDOQXPEHU
7KHRQO\VTXDUHURRWRILV
,IDLVDVWULFWSRVLWLYHUHDOQXPEHUZHNQRZWKDWDKDVWZRUHDOVTXDUHURRWV
,WFDQEHSURYHGWKDWWKHUHDUHQRRWKHUVTXDUHURRWVRIDLQ&

6TXDUHURRWVRIVWULFWQHJDWLYHUHDOQXPEHU
$VELVDQHJDWLYHUHDOQXPEHUELVVWULFWSRVLWLYHDQGKDVWZRVTXDUHURRWVFDQGF
6RE F FDQGE LF LF
LVTUWEDQGLVTUWEDUHWKHVTXDUHURRWVRIWKHQHJDWLYHUHDOQXPEHUE

([
LDQGLDUHWKHVTXDUHURRWVRI
LDQGLDUHWKHVTXDUHURRWVRI
DLDQGDLDUHWKHVTXDUHURRWVRID
DELDQGDELDUHWKHVTXDUHURRWVRIDE
,WFDQEHSURYHGWKDWWKHUHDUHQRRWKHUVTXDUHURRWVRIELQ&

6TXDUHURRWVRIDFRPSOH[QXPEHUDLEWKDWLVQRWUHDO
:HDUHORRNLQJIRUDOOUHDOQXPEHUV[DQG\VRWKDW

(x+iy)(x+iy)=a+ib(1)
<=>x2y2+2xyi=a+bi(2)
<=>x2y2=aand2xy=b(3)
Becausebisnot0,yisnot0andso
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

<=>x2y2=aandx=b/(2y)
b2b
<=>y2=aandx=(4)
4y22y

7KHILUVWHTXDWLRQRIJLYHVXV\DQGWKHVHFRQGJLYHVWKHFRUUHVSRQGLQJ[YDOXH/HWW \LQWKHILUVW

HTXDWLRQRIWKHQ

4t2+4atb2=0(5)
Letr=modulusofa+bi
Thediscriminant=16(a2+b2)=16r2
Wenotetherootsast1andt2.
<=>t1=(a+r)/2andt2=(ar)/2(6)

6LQFH\LVUHDODQGU!DW!DQGJLYHVXVYDOXHVRI\
6LQFHWKHSURGXFWRIWKHURRWVRILVEWLVVWULFWO\QHJDWLYH
6RZHILQGWZRYDOXHVRI\:HQRWHWKHVHYDOXHV\DQG\

y1=sqrt((ra)/2)andy2=sqrt((ra)/2)(7)

7KHFRUUHVSRQGLQJ[YDOXHVDUH

x1=b/(2.y1)andx2=b/(2.y2)(8)

1RWHWKDWWKHWZRVROXWLRQVDUHRSSRVLWHFRPSOH[QXPEHUV
6R
DQ\QRWUHDOFRPSOH[QXPEHUKDVWZRRSSRVLWHFRPSOH[URRWV
7KH\FDQEHFDOFXODWHGZLWKWKHIRUPXODVDQ
7KHWZRVTXDUHURRWVRIDELDUH[\LDQG[\LZLWK
\ VTUWUDDQG[ E\
+HUHULVWKHPRGXOXVRIDEL
7KHUHLVDVHFRQGPHWKRGWRFDOFXODWHWKHWZRFRPSOH[URRWV$OLWWOHIXUWKHURQWKLVSDJH
WKLVVHFRQGPHWKRGLVVKRZQ

([:HFDOFXODWHWKHVTXDUHURRWVRIL

|3+4i|=5;y=sqrt((53)/2)=1andx=4/2=2
Thesquarerootsof3+4iare2+iand2i

([:HFDOFXODWHWKHVTXDUHURRWVRIL

|6+8i|=10;y=sqrt((106)/2)=sqrt(2)
andx=8/(2sqrt(2))=2sqrt(2)
Thesquarerootsof6+8iare
(2sqrt(2)+sqrt(2)i)and(2sqrt(2)+sqrt(2)i)

3RODUUHSUHVHQWDWLRQRIFRPSOH[QXPEHUV
PRGXOXVDQGDUJXPHQWRIDFRPSOH[QXPEHU
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

:HDOUHDG\NQRZWKDWU VTUWDELVWKHPRGXOXVRIDEL:HZULWHWKLVPRGXOXVDV_DEL_

:HDOVRNQRZWKDWWKHSRLQWSDELQWKH*DXVVSODQHLVDUHSUHVHQWDWLRQRIDEL
7KHLQWHUVHFWLRQSRLQWVRI>RSDQGWKHWULJRQRPHWULFFLUFOHLVVFRVWVLQW
7KDWQXPEHUWDQXPEHURIUDGLDQVLVFDOOHGDQDUJXPHQWRIDEL
:HVD\DQDUJXPHQWEHFDXVHLIWLVDQDUJXPHQWVRWNSLLVDQDUJXPHQWWRR+HUHDQGLQDOOVXFK
H[SUHVVLRQVNLVDQLQWHJHUYDOXH

3RODUIRUPRIFRPSOH[QXPEHUV
:HMXVWVDZWKDWVFRVWVLQW
DQGZHKDYHWKHYHFWRUHTXDWLRQ23 U26
7KHUHIRUH3UFRVWUVLQWEXWDOVR3DE
,WIROORZVWKDWD UFRVWE UVLQW
6RZHKDYHDLE UFRVWLUVLQWRU
DLE UFRVWLVLQW

UFRVWLVLQWLVFDOOHGWKHSRODUUHSUHVHQWDWLRQRIDEL

([DPSOHV
L FRVSLLVLQSL
L VTUWFRVSLLVLQSL
L FRVLVLQ

(TXDOQXPEHUVLQSRODUUHSUHVHQWDWLRQ
,I]DQG]
DUHFRPSOH[QXPEHUVWKH\KDYHWKHVDPHUHSUHVHQWDWLRQLQWKH*DXVVSODQH6RWKH\KDYHWKH
VDPHPRGXOXVDQGWKHDUJXPHQWVGLIIHUHQFHLVNSL
:HKDYH

r(cos(t)+isin(t))=r'(cos(t')+isin(t'))
<=>r=r'andt=t'+2.k.pi

3URGXFWLQSRODUUHSUHVHQWDWLRQ
:HKDYH

r(cos(t)+isin(t)).r'(cos(t')+isin(t'))
=rr'(cos(t).cos(t')sin(t)sin(t')+icos(t)sin(t')+isin(t)cos(t'))
=rr'(cos(t+t')+isin(t+t'))

5XOH7RPXOWLSO\WZRFRPSOH[QXPEHUVZHPXOWLSO\WKHPRGXOLDQGDGGWKHDUJXPHQWV
7KLVUXOHFDQEHH[WHQGHGWRWKHPXOWLSOLFDWLRQRIQFRPSOH[QXPEHUV
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

([HUFLVH
'UDZWKHFRPSOH[QXPEHUVF LDQGF LLQWKH*DXVVSODQH7KHQGUDZWKHSURGXFWF L
0HDVXUHWKHPRGXOXVRIHDFKRIWKRVHQXPEHUVDQGVHHWKDW_F__F_ _F_
0HDVXUHWKHDUJXPHQWRIHDFKRIWKRVHQXPEHUVDQGVHHWKDW
DUJXPHQWRIFDUJXPHQWRIF DUJXPHQWRIF
([DPSOH
FRVLVLQ FRVLVLQ FRVLVLQ
UFRVWLVLQWU
FRVW
LVLQW
 UU
FRVWW
LVLQWW

:LWKWKLVUXOHZHKDYHDJHRPHWULFLQWHUSUHWDWLRQRIWKHPXOWLSOLFDWLRQRIFRPSOH[QXPEHUV
'UDZDFRPSOH[QXPEHUFYHFWRULQWKH*DXVVSODQH0XOWLSO\FE\L'HWHUPLQHWKDWWKHUHVXOWDULVHV
E\URWDWLQJFZLWKFHQWHU2RYHUDULJKWDQJOH
'UDZWZRFRPSOH[QXPEHUVZLWKPRGXOXVDQGFRQVWUXFWWKHSURGXFW

&RQMXJDWHQXPEHUVLQSRODUUHSUHVHQWDWLRQ
7KHLPDJHSRLQWVRIFRQMXJDWHFRPSOH[QXPEHUVOLHV\PPHWULFZLWKUHJDUGWRWKH[D[LV6RFRQMXJDWH
FRPSOH[QXPEHUVKDYHWKHVDPHPRGXOXVDQGRSSRVLWHDUJXPHQWV
7KHFRQMXJDWHRIUFRVWLVLQWLVUFRVWLVLQW

'UDZWZRFRQMXJDWHFRPSOH[QXPEHUV&RQVWUXFWWKHSURGXFW1RWHWKDWWKHSURGXFWLVDUHDOQXPEHU
3URYHWKDWWKHSURGXFWRIWZRFRPSOH[QXPEHUVDOVDOZD\VDUHDOQXPEHU

7KHLQYHUVHRIDFRPSOH[QXPEHULQSRODUUHSUHVHQWDWLRQ
:HKDYH

1r(cos(t)isin(t))
=
r(cos(t)+isin(t))r(cos(t)+isin(t)).r(cos(t)isin(t))
r(cos(t)isin(t))1
==.(cos(t)+isin(t))
r2r

5XOH7RLQYHUWDFRPSOH[QXPEHUZHLQYHUWWKHPRGXOXVDQGZHWDNHWKHRSSRVLWHRIWKHDUJXPHQW

11
=.(cos(t)+isin(t))
r(cos(t)+isin(t))r

'UDZDFRPSOH[QXPEHUDQGLWVLQYHUVHLQWKH*DXVVSODQH

4XRWLHQWWZRFRPSOH[QXPEHULQSRODUUHSUHVHQWDWLRQ
:HKDYH

r(cos(t)+isin(t))1
=r(cos(t)+isin(t)).
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

r'(cos(t')+isin(t'))r'(cos(t')+isin(t'))
1
=r(cos(t)+isin(t)).(cos(t')+isin(t'))
r'
r
=.(cos(tt')+isin(tt')
r'

5XOH7RGLYLGHWZRFRPSOH[QXPEHUVZHGLYLGHWKHPRGXOLDQGVXEWUDFWWKHDUJXPHQWV:LWKWKLVUXOH
ZHKDYHDJHRPHWULFLQWHUSUHWDWLRQRIWKHGLYLVLRQRIFRPSOH[QXPEHUV

r(cos(t)+isin(t))r
=.(cos(tt')+isin(tt')
r'(cos(t')+isin(t'))r'

([DPSOH

5(cos(1.2)+isin(1.2))
=1.25(cos(1.4)+isin(1.4))
4(cos(0.2)+isin(0.2))

1DWXUDOSRZHURIDFRPSOH[QXPEHU
8VLQJWKHPXOWLSOLFDWLRQUXOHZHKDYH
UFRVWLVLQWQ UQFRVQWLVLQQW

([DPSOHFRVLVLQ FRVLVLQ

)LQGLWUDQVIRUPILUVWLWRWKHWULJRQRPHWULFIRUP

)RUPXOD
'H0RLYUH

7DNHWKHSUHYLRXVIRUPXODZLWKU 
FRVWLVLQWQ FRVQWLVLQQW

1HJDWLYHSRZHURIDFRPSOH[QXPEHU
)LUVWWDNHWKHLQYHUVHDQGWKHQWKHSRVLWLYHSRZHU

(r(cos(t)+isin(t)))n=(1/r)n(cos(t)+isin(t))n
=(1/r)n(cos(nt)+isin(nt))

([DPSOHFRVLVLQ FRVLVLQ FRVLVLQ

2WKHUSURSHUWLHVRIFRPSOH[QXPEHUV
6D\FDQGF
DUHWZRFRPSOH[QXPEHUV
:HZULWHFRQMFIRUWKHFRQMXJDWHRIF
:LWKSUHYLRXVIRUPXODVLWLVHDV\WRSURYHWKDW

conj(c.c')=conj(c).conj(c')(extendablefornfactors)
conj(c/c')=conj(c)/conj(c')
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

conj(c+c')=conj(c)+conj(c')
|c.c'|=|c|.|c'|(extendablefornfactors)
|c/c'|=|c|/|c'|

QWKURRWRIDFRPSOH[QXPEHU
7DNHDFRPSOH[QXPEHUF UFRVWLVLQW:HDUHORRNLQJIRUDOOWKHFRPSOH[QXPEHUVF
 U
FRVW

LVLQW
VRWKDW

(c')n=c
<=>(r')n(cos(nt')+isin(nt'))=r(cos(t)+isin(t))
<=>(r')n=randnt'=t+2k.pi
<=>r'=positiventhrootofrandt'=t/n+2kpi/n

,IUDQGWDUHNQRZQYDOXHVLWLVHDV\WRFDOFXODWHU
DQGGLIIHUHQWYDOXHVRIW

3ORWWLQJWKHVHUHVXOWVLQWKH*DXVVSODQHZHVHHWKDWWKHUHDUHMXVWQGLIIHUHQWURRWV7KHLPDJHSRLQWVRI
WKHVHQXPEHUVDUHWKHDQJXODUSRLQWVRIDUHJXODUSRO\JRQ
$FRPSOH[QXPEHUF UFRVWLVLQWKDVH[DFWO\QQWKURRWV
7KHVHQWKURRWVDUHUQFRVWQNSLQLVLQWQNSLQZLWKN Q
DQGZLWKUQ!
2EYLRXVO\WKHWZRVTXDUHURRWVRIDFRPSOH[QXPEHUFDQEHFDOFXODWHGZLWKWKLVPHWKRG

([DPSOH
:HFDOFXODWHWKHVTXDUHURRWVRIVTUWL
7KHPRGXOXVLVU 7KHDUJXPHQWLVSL
7KHVTXDUHURRWVDUHFRVSLLVLQSLDQGFRVSLLVLQSL
([DPSOH
:HFDOFXODWHWKHWKURRWVRIVTUWL
7KHPRGXOXVLVU 7KHDUJXPHQWLVSL
7KHURRWVDUHFRVSLNSLLVLQSLNSLZLWKN 
,QWKH*DXVVSODQHWKHVHURRWVDUHWKHYHUWLFHVRIDUHJXODUKH[DJRQ

([HUFLVH
'UDZLQWKH*DXVVSODQHDUDQGRPFRPSOH[QXPEHUZLWKPRGXOXV
&RQVWUXFWWKHWZRVTXDUHURRWVRIWKLVFRPSOH[QXPEHU

3RO\QRPLDOVDQGFRPSOH[QXPEHUV
3URSHUWLHV
,WFDQEHVKRZQWKDWPDQ\IRUPXODVDQGSURSHUWLHVIRUSRO\QRPLDOVZLWKUHDOFRHIILFLHQWVDOVRKROGIRU
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

SRO\QRPLDOVZLWKFRPSOH[FRHIILFLHQWV([DPSOHV
7KHIRUPXODVWRVROYHDTXDGUDWLFHTXDWLRQ
7KHIRUPXODVIRUVXPDQGSURGXFWRIWKHURRWVRIDTXDGUDWLFHTXDWLRQ
7KHPHWKRGVIRUGLYLGLQJSRO\QRPLDOV
+RUQHU
VPHWKRG
0HWKRGVWRIDFWRUDSRO\QRPLDO
3URSHUWLHVDERXWGLYLVLELOLW\

([DPSOHV
 6ROYH[[ 
'LVFULPLQDQW ZLWKWZRGLVWLQFWFRPSOH[URRWVLDQGL
7KHWZRURRWVRIWKHHTXDWLRQDUHLDQGL
 6ROYH[L 
:HKDYHWRILQGWKHWZRVTXDUHURRWVRIL
7KHPRGXOXVLVWKHDUJXPHQWLV
7KHVTXDUHURRWVKDYHPRGXOXVDQGDUJXPHQWRU
7KHWZRURRWVRIWKHHTXDWLRQDUHLDQGL
 6ROYH[L[L 
'LVFULPLQDQW 
7KHWZRURRWVRIWKHHTXDWLRQDUHLDQGL
 )LQGVXPDQGSURGXFWRIWKHURRWVRIL[L[L 
7KHVXPLVLL L7KHSURGXFWLVLL L
'LYLGH[L[L[E\[L
:HXVH+RUQHU
VPHWKRG

|1i1+i1
i|i0i1

101+ii

7KHTXRWLHQWLV[LDQGWKHUHPDLQGHULVL
1RZZHXVH(XFOLGHDQGLYLVLRQ

x3ix2+(1+i)x+1|xi
x3ix2|________________
x2+(1+i)
(1+i)x+1
(1+i)xi+1

i
Thequotientisx2+1+iandtheremainderisi

 )LQGFVXFKWKDW[F[L[LVGLYLVLEOHE\[L

:HVXEVWLWXWH[E\LLQ[F[L[
:HILQGFL7KLVUHPDLQGHUPXVWEH
F L

7KHRUHPRIG
$OHPEHUW
(DFKSRO\QRPLDOHTXDWLRQZLWKFRPSOH[FRHIILFLHQWVDQGZLWKDGHJUHHQ!KDVDWOHDVWRQHURRWLQ&

1XPEHURIURRWVRIDSRO\QRPLDOHTXDWLRQ
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

(DFKSRO\QRPLDOHTXDWLRQZLWKFRPSOH[FRHIILFLHQWVDQGZLWKDGHJUHHQ!KDVH[DFWO\
QURRWVLQ&
7KHVHURRWVDUHQRWQHFHVVDULO\GLIIHUHQW
3URRI
:HJLYHWKHSURRIIRUQ EXWWKHPHWKRGLVJHQHUDO
/HW3[ WKHHTXDWLRQ
:LWKG
$OHPEHUWZHVD\WKDW3[ KDVDWOHDVWRQHURRWELQ&
+HQFH3[  ![E4[ ZLWK4[RIGHJUHH
:LWKG
$OHPEHUWZHVD\WKDW4[ KDVDWOHDVWRQHURRWFLQ&
+HQFH3[  ![E[F4
[ ZLWK4
[RIGHJUHH
:LWKG
$OHPEHUWZHVD\WKDW4
[ KDVDWOHDVWRQHURRWGLQ&
+HQFH3[  ![E[F[G4[ ZLWK4[RIGHJUHH4[ D
+HQFH3[  !D[E[F[G 
)URPWKLVLWIROORZVWKDW3[ KDVH[DFWO\URRWV
5HPDUN2QHFDQSURYHWKDWWKHVHWRIWKHURRWVRIDSRO\QRPLDOHTXDWLRQGRHVQRWGHSHQGRQWKHRUGHULQ
ZKLFKZHILQGWKHURRWV

5RRWVRIDSRO\QRPLDOHTXDWLRQZLWKUHDOFRHIILFLHQWV
,IFLVDURRWRIDSRO\QRPLDOHTXDWLRQZLWKUHDOFRHIILFLHQWVWKHQFRQMFLVDURRWWRR
:HJLYHWKHSURRIIRUQ EXWWKHPHWKRGLVJHQHUDO

P(x)=ax3+bx2+dx+e
SincecisarootofP(x)=0,wehave
ac3+bc2+dc+e=0
=>conj(ac3+bc2+dc+e)=0
=>aconj(c)3+bconj(c)2+dconj(c)+e=0
=>conj(c)isarootofP(x)=0.

([HUFLVH
)LQGDTXDGUDWLFHTXDWLRQZLWKUHDOFRHIILFLHQWVVXFKWKDWLLVDURRW
6ROXWLRQ
,IWKHTXDGUDWLFHTXDWLRQKDVUHDOFRHIILFLHQWVWKHQWKHFRQMXJDWHFRPSOH[QXPEHULLVWKHRWKHUURRW
7KHVXPRIWKHVHURRWVLVDQGWKHSURGXFWLV7KHUHTXLUHGTXDGUDWLFHTXDWLRQLV[[ 

)DFWRUL]DWLRQRIDSRO\QRPLDOZLWKUHDOFRHIILFLHQWV
1RZZHNQRZWKDWLIFLVDURRWRIDSRO\QRPLDOHTXDWLRQZLWKUHDOFRHIILFLHQWVWKHQFRQMFLVDURRW
WRR
7KHURRWVWKDWDUHQRWUHDOFDQEHJDWKHUHGLQSDLUVFDQGFRQMF
7KHQWKHSRO\QRPLDO3[LVGLYLVLEOHE\[F[FRQMFDQGWKLVLVDUHDOTXDGUDWLFIDFWRU
6RHDFKSRO\QRPLDOZLWKUHDOFRHIILFLHQWVFDQEHIDFWRUHGLQWRUHDOOLQHDUIDFWRUVDQGUHDOTXDGUDWLF
IDFWRUV

6XPDQGSURGXFWRIWKHURRWVRIDSRO\QRPLDOHTXDWLRQ

SayP(x)=ax5+bx4+cx3+dx2+ex+f

Wefactorthispolynomial:P(x)=a(xg)(xh)(xi)(xj)(xk)
ThenP(x)=a(x5(g+h+i+j+k)x4+...+(1)5ghijk)
Hence,a(g+h+i+j+k)=b
KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV





$QLQWURGXFWLRQWRFRPSOH[QXPEHUV

anda((1)5ghijk)=f
Thesumoftherootsisb/a
Thisformulaholdsforeverypolynomialequation!
Theproductoftherootsis(1)5f/a
Forapolynomialequationaxn+bxn1+...+lofdegreen,wehave
Theproductoftherootsis(1)nl/a.

([DPSOH
6XPDQGSURGXFWRIWKHURRWVRI[L[L[[LVLDQG

6ROYHGSUREOHPVDERXWFRPSOH[QXPEHUV

<RXFDQILQGVROYHGSUREOHPVDERXWFRPSOH[QXPEHUVXVLQJWKLVOLQN

2WKHUWXWRULDOVDERXWWKHVDPHVXEMHFW
&RPSOH[1XPEHUVSGI
7KHRU\([DPSOHVDQG([HUFLVHV
$OJHEUDRI&RPSOH[1XPEHUVSGI
%DVLFVSRODUIRUPVTXDUHURRWQWKURRW
&RPSOH[1XPEHUV
%DVLFVSRODUIRUP(XOHU
V)RUPXOD
2SHUDWLRQV
DGGLWLRQVXEWUDFWLRQPXOWLSOLFDWLRQSRZHUVVTXDUHURRW

7RSLFVDQG3UREOHPV
0$7+DEXQGDQFHKRPHSDJHWXWRULDO
0$7+WXWRULDO,QGH[
7KHWXWRULDODGGUHVVLVKWWSKRPHVFDUOHWEHPDWK
&RS\LQJ&RQGLWLRQV
6HQGDOOVXJJHVWLRQVUHPDUNVDQGUHSRUWVRQHUURUVWR-RKDQ&ODH\V#SLQJEH7KHVXEMHFWRIWKHPDLO
PXVWFRQWDLQWKHIOHPLVKZRUG
ZLVNXQGH
EHFDXVHRWKHUPDLOVDUHILOWHUHGWR7UDVK

KWWSKRPHVFDUOHWEHPDWKFRPSOJHWKWP7KHFRPSOH[QXPEHUV