wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Number 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+1F_n=2^{2^n}+1

b)

Fn=2n+1F_n=2^n+1

c)

Fn=22+nF_n=2^2+n

3.



(a)  

4.



(a)  

5.



(a)  

6.



(a)  

7.



(a)  

8.

 Ifn=2k   then    ϕ(n)   isIfn=2^k\ \ \ then\ \ \ \ \phi\left(n\right)\ \ \ is  

a)

n

b)

n/2

c)

n/3

9.

 ϕ(5!)=\phi\left(5!\right)=  

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)=If\ n\ can\ be\ written\ as\ product\ of\ k\ distinct\ primes\ then\ \ \tau\left(n\right)=  

a)

 2k2^k  

b)

2

c)

k

12.

 The  value of  ϕ(18)   isThe\ \ value\ of\ \ ϕ(18)\ \ \ is  

a)

6

b)

4

c)

10

13.

 ϕ(pe)=\phi\left(p^e\right)=  

a)

 pe(11p)p^e\left(1-\frac{1}{p}\right)  

b)

 pe(1+1p)p^e\left(1+\frac{1}{p}\right)  

c)

 p(11p)p\left(1-\frac{1}{p}\right)  

14.

 If   p   is   a   prime  then  ϕ(p)=If\ \ \ p\ \ \ is\ \ \ a\ \ \ prime\ \ then\ \ \phi\left(p\right)=  

a)

p-1

b)

p

c)

p+1

15.

 The  value  of   τ(6120)   isThe\ \ value\ \ of\ \ \ τ(6120)\ \ \ is  

a)

48

b)

36

c)

28