Roots of Unity & Quadratic residues

1. !"#$%#&'( )*+'$"*+ ,
)*('-%.('&/
)..&+ .0 "1'&/ 2
3 +.4"&'.1 .0 #1 56 '1 # 0'1'&*
0'*4$ 789
'+ (#44*$ #1 1&: %..0 .0
"1'&/ '1
78 ;

2. <%'='&'>* 1&: %..& .0 "1'&/
?0 +* @7
A
'+ #1 1&: %..&.0 "1'&/
'*
9 +*1$ #1$ '0 BC7 4 0.% #44 =*1
&:*1 :* '+ D1.E1 #+ #
-%'='&'>*
1&: %..&
.0 "1'&/;

3. ?0 " '+ #
-%'='&'>* 1&:+..&
&:*1 ? F
F
1.9
.$9
.D 9
; ; ; +*1& #%*#44
1&:%..&+
.0 "1'&/ 9
+'1(* G"'H I JK'#4
#1$ &:* *&&+ 1.
9
1$
9
.0 ;
;
F
+*1& #1 #44
$'+&'1(& +'1(* 1.#1$ L +('
F
'& E:*%*
'F
0#1E:'(: '+ # (.1&%#$'(&'.1;

4. B. .0 1&: %..&+ .0 "1'&/ '1 #
0'1'&* 0'*4$;
<%.-.+'&'.1 2 :*& 8
M* #
8*1*%#&.%
.0 780;
N:*1 8$ '+ #1 1&: %..0 .0
"1'&/ '00 18
5 . =.$ J F
K
N:* 1"=M*%
.0 1&:%..&+ .0 "1'&/
'+
#8*$ O 1
9 ,;
F
K ;

5. <%..02
6*&
%8
M* #
8*1*%#&.% .0 7AP;
N:*1
*>*%/ *4*=*1& '+
.0 &:* 0.%= 8Q
B.E
9
8'& '00 A F
'0R
O
+'1(*
S(8TF
UFK
';
G8'HV ?
'00 8
1$
#4
'00 ,W
?1R
'00 1R 5 . =.$ X F
K ;

6. B.E 4*& $;5
8*$(19 8FK;L
O1# 9
Y
L
N:*1 8''+ #1 1&: %..& .0 "1'&/
'00 ZR @. =.$*4;
F
K
'00
1# R* . =.$
G$&H
'00
R* . =.$
G:#&H +'81;88[$9,%/$HF/
'00 R '+ #
="4&'-4* .0 G:#&H

7. '*
9
8''+ #1 1&:%..& .0 "1'&/ 0.% #44
R 5
="4&'-4*+ .0 #$$
N:*/ #%*
8$9 8#&*$H
9
8$&&$
H
9
; ; ;
9 8$
N$$H
5[
N:"+ &:*%* #%* $ $'+&'1(&
-.E*%+ .0
8
?$
O'0 &:*/ E*%* 1.& $'+&'1(&
9
8
] ^K4$ 5
9 E:*%* G'F
RH _K
%# (.1&%#$'(&'.1
Y`F
?

8. N:*/ #%* #44 1&: %..0+ .0 "1'&/ ;
a. 1"=M*% .0 1&: %..&+
.0 "1'&/
5 $
5
8.$G1 9 8
F
K

9. N:"+ &:*%* #%* 1
+"(: %..&+ '00$51;
';
@A
Y&
:#+ -%'='&'>* 1&:%..&
.0"1'&/
.00 $FF 1
'00 1
$'18*$#&9K
?1 &:'+ (#+*
9
'* ;
9 '0 $51
9
&:*1
*>*%/ 1&: %..&
.0 "1'&/ E'44
M* .0 &:*
0.%= 8' E:*%*
R
F
="4&'-4* .0 `?B

10. 4*&
8
F
F
8b
F
KC
8'(-D1&c0;``
F
K'18'+ 8'
N:*1
*>*%/
1&:%..& .0 "1'&/ E'44 M* .0 &:*
F
0.%= 8'; d.E '+
8' #
-%'='&'>* +..& I
8'>* 9 '0 J
^F
C8=&
eK
.#0'+:
;4D[K'00J;FK'?15# ="4&'-4* .0`FK
fL@1$ '00 RD# '+ #1
'1&*8*%
'00 RD 5 . =.$ 1 ;

11. ';
X'+ #; -%'='&'>* 1&:+..& .0 "1'&/
'00 8$ '+ .0
.%$*% 1
'00 OAK15?
#1$
b]D& 4 g 4*D *1
'00 R1 5 .
=.$ 1 #%'$ .M>'."+
R DhS =.$ 1 g
?+4*+ 1
'&+ $'1+ L
0'&;
6#g
i
?Y?.
Y
Y
=#'=V
HR
1# 50?$H1*.
=.$ 1

12. '*9 A' '+ #
-%'='&'>* 1&:%..& .0"1'&/
'00 GR9
K5 ?
'; 1. ;
.0 -%'='&'>* 1&: %..&+ .0 "1'&/
5
-*1+ '0 C?;

13. G.%.44#%/j
?0 8.$ G19
,9
F
K5?
9
&:*1
? '+ &:*
.14/ 1&: %..& .0 "1'&/;
<%..02
&F$F8($(1+AFKF1.E;1.&:#1;
?0 8.$ G19 8
F
K F
F
? 9
&:*1 &:* 1.;
.0
1&: %..&+ .0"1'&/ 56 ;
k"& E* D1.E
&:#& ?1F
F ? '*
9
* '+ #1 1&: %..&
.0
"1'&/ ; ' ; d* (#1 (.1(4"$* &:#& ? '+
&:*
.14/ 1&: %..& .0 "1'&/;

14. G.%.44#%/l 2 N:* *4*=*1& F
4
@089
:#+
#
+A"#%*+..& '1
7*/ '00 ,9
=.$ W ;
<%..0 2
m#&'9
+*&'9
.00
Y
Q 0 1 '+ # +A"#%*%..& .0 F
4 '1
789
&:*1
B #1$ +. '1 '+ # -%'='&'>*
#4&. +..&
.0 "1'&/;
k"& '& *='&+ .14/ '0 Wj,;
F
?
'*
9
'00 ,9
5 ' =.$ W

15. !"#$%#&'( )*+'$"*+
6*& 8.
M* #1 .$$ -%'=*
; N:*1
- n # ;
G.1+'$*%
7- 5o.
9 j9l 9
F F F
9 -F
'0
B.E E* #%* '1&*%*+&*$ &. D1.E E:'(:
1.1c*%. *4*=*1&+ #%* +A"#%*+ ;
?0 #
@0-
P
'+ # +A"#%*9
'& =*#1+ &:#&
7 M* 7-
Y& +"(: &:#& &.5 # J.$-H ;
N:*1 # :#+ *p#(&4/ # +A"#%*
%..&+
1#=*4/ ?M ;
f +'1(* -'D# :#+ =#$4/+E**&+

16. N. 0'1$ q '1
7- 9
(.1+'$*% MY =.$
-
0
M**-
Y&
;
iW] F F
0F
F
G<F
K
0.% &:'+
9
E* 1**$ .14/(.=-"&* rl =.$
-
0.% #44;
M*449
l9
F
F F
<#&s
+'1(* #44 &:* %*=#'1'18
*44+ 5
F
_.=*
*4*=*1&
=*1&'.1*$H =.$
-
'*
9 M* a"9 # 9
; ; ;
<#&s
9
M 5
F
G-F
MH =.$ -
L k@ `F Kl =.$-

17. N:* +A"#%*+ jl9l, F
F F
hTl #%* $'+&'1(&
9
+'1(*
9 '09 ':FR$=.$-;+'9R+-h
'F
R 5
# ="4&'-4* %0- 5
L
G G.%-
F
F
#="&&/'M.0-
;
L
'&R
F
F # ="4&'-4* .0-11'*AR;<_F
#+
'R'-
N:'+ '+ # (.1&%#$'(&'.1 F
+'1(* '
30 L
'&R*-&9
+. '& (#11.&
'&R+0cF@6;-&H
M* #
="4&'-4* .0-;

18. N:"+ &:* 1"=M*% .0+A"#%*+ 5
<?
*89
G.1+'$*% 7
9 9
5
o .
9 j9l F
F F
4
.0
(.=-"&'18 )=.$*4
9
?=.$*4
9
F F
F
tl =.$ 1
E* :#>* &:* aA"#44+ j9W9
,9 t9]
d* (#1 #4+. .M+*%>* &:#& rl5Ftl
Tj5FWl 9
Ul5]l
9
; ;
;

19. N:* +A"#%*+ '1
7- #%* (#44*$
A"#$%#&'( %*+'$"*+ =.$ -
N:*
%*=#'1'18 1.1c*%. *4*=*1&+ #%*
(#44*$ 1.1 F
%*+'$"*+;
*8;9 0.% -
F
F
_
9
&:* A"#$%#&'( %*+'$"*+ #%*
j]9 :*9
t
9 , #1$
1.1 F
%*+'$"*+ #%* l9
r9T9
U9jS