WorksheetsNumber theory
Total questions: 15
Worksheet time: 13mins
Name
Class
Date
1.
The remainder when 82 ! is divided by 83
a)
-1
b)
1
c)
0
2.
Fermat's number is of the form
a)
Fn=22n+1
b)
Fn=2n+1
c)
Fn=22+n
3.
(a)
4.
(a)
5.
(a)
6.
(a)
7.
(a)
8.
Ifn=2k then ϕ(n) is
a)
n
b)
n/2
c)
n/3
9.
ϕ(5!)=
a)
32
b)
36
c)
42
10.
How many positive factors of 23
a)
2
b)
3
c)
4
11.
If n can be written as product of k distinct primes then τ(n)=
a)
2k
b)
2
c)
k
12.
The value of ϕ(18) is
a)
6
b)
4
c)
10
13.
ϕ(pe)=
a)
pe(1−p1)
b)
pe(1+p1)
c)
p(1−p1)
14.
If p is a prime then ϕ(p)=
a)
p-1
b)
p
c)
p+1
15.
The value of τ(6120) is
a)
48
b)
36
c)
28
100 %
