Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Algebra and number theory

Total questions: 45

Worksheet time: 29mins

Name
Class
Date
1.

If G is a non empty set and

 ∘\circ  is a binary operation on G,then  (G, ∘)\left(G,\ \circ\right)   is called 

a)

group

b)

ring

c)

field

d)

none of the above

2.

For every group G, the identity of G is

a)

common

b)

difference

c)

ordinary

d)

unique

3.

Any binary operation define on a singleton set is

a)

commutative and associative

b)

commutative but not associative

c)

associative but not commutative

d)

neither commutative nor associative

4.

X o Y = ?

a)

x+y+xy

b)

x2+y2+xy

c)

x2+y2_xy

d)

x2+y2+x2y2

5.

For every group G the number of elements in G is called the

a)

a cyclic of G

b)

order of G

c)

a normal subgroup of G

d)

a subgroup o G

6.

The group in has _______________ element

a)

n

b)

n!

c)

m1

d)

nc2

7.

________________ f(x) ϵ\epsilon F(x) and a  ϵ\epsilon  F, remainder in the division of f(x)

a)

Factor theorem

b)

Remainder theorem

c)

division algorithm

d)

none of the above

8.

Is z2 [x]/ (s(x)) an integral domain

a)

yes

b)

no

c)

none of the above

d)

A and B

9.

give the characteristic for z11

a)

1

b)

11

c)

12

d)

none o the above

10.

give the characteristic for Q[x]

a)

0

b)

1

c)

x

d)

none of the above

11.

Find the orders n for all fields GF(n), where 100<n<150

a)

110,120,130

b)

125,135,150,

c)

121,125,128,

d)

none of the above

12.

give the characterstic for z11 [x]

a)

X

b)

1

c)

11

d)

none of the above

13.

Euclid algorithm is used or finding

a)

GCD of 2 numbers

b)

GCD of more than 3 numbers

c)

LCM of 2 numbers

d)

LCM of more than 2 numbers

14.

Who invented Euclid algorithm

a)

sieve

b)

euclid

c)

euclid sieve

d)

gabriel lame

15.

If 4 is the GCD of 16 and 121 what is the GCD of 12 and 14

a)

12

b)

6

c)

4

d)

2

16.

Euclidean algorithm does not require the calculations of prime factors

a)

true

b)

false

c)

true false

d)

false true

17.

The (a,b) if b = 1 ?

a)

0

b)

0.1

c)

1

d)

12

18.

Find (a,b) if b = a2

a)

a2

b)

a3

c)

b2

d)

a

19.

A linear diophantine equation ------- variables

a)

onevariables

b)

two variables

c)

three variables

d)

four variables

20.


compute  σ\sigma  (u) for 36

a)

51

b)

91

c)

81

d)

61

21.

Find the remainder when 16 ,53 is divided by 7

a)

6

b)

7

c)

8

d)

4

22.

compute the remainder when 3247 is divided 25 desired remaind

a)

17

b)

12

c)

13

d)

16

23.

Solve the congruence  x 22   ≡\equiv  1(mod) for each modulo m6

a)

1,5

b)

2,5

c)

3,5

d)

none of the above

24.

True or False
i) If the Congruence x2  ≡\equiv  1 (mod m) exactly two solutions


ii) Then m is a prime

a)

(i) , (ii) true

b)

(i) , (ii) false

c)

both true

d)

(i) true

25.

Find the remainder when 302020 is divided by 19

a)

8

b)

3

c)

11

d)

9

26.

 ≡\equiv 

solve the linear congruence of 25 x    ≡\equiv  30(mod 18)

a)

7

b)

8

c)

9

d)

7and 8

27.

 ϕ\phi  

Find   ϕ\phi  (18)

a)

2

b)

3

c)

6

d)

8

28.


find   ϕ\phi  (11)

a)

5

b)

10

c)

20

d)

11

29.

 σ\sigma  

Compute      σ\sigma  (36)

a)

51

b)

61

c)

81

d)

91

30.

 τ\tau  

Compute         τ\tau   (18)

a)

6

b)

8

c)

4

d)

18

31.

 ϕ=H⊂G\phi=H\subset G  

Let G be a group and       ϕ=H⊂G\phi=H\subset G  .If H is agroup  under binary operation of g ,then H a subgroup of G

a)

ring

b)

field

c)

subgroup

d)

abliean group

32.

If G is a finite group of order n with H is a sub group of order m,then m divides n

a)

lagrange's theorrm

b)

Euclid theorem

c)

Euler theorem

d)

remainder theorem

33.

determine all of the polynomials of degree 2 in Z2 [x]

a)

x2, x2+x,x2+1 and x2+x+1

b)

x

c)

x3

d)

x4

34.

If R is a ring then (R[x] ,+ .* ) s a

a)

Field

b)

ring

c)

subring

d)

intergal domain

35.

If m pigeons are assigned to n pigeons holes , where m>n, then atleast two pigeon must occupie the same pigeon hole

a)

Pigeon hole principle

b)

the divisibility algorithm

c)

remainder theorem

d)

eulier theorem

36.

Express 10110two in base ten

a)

21

b)

22

c)

44

d)

55

37.

Express 3014 in base eight

a)

5706

b)

5076

c)

5670

d)

5076

38.

Find the value of the base b

1001b = 9

a)

2

b)

3

c)

4

d)

5

39.

fnd (a,b) if b = a2

a)

a

b)

b

c)

c

d)

d

40.

The simplest class of diop hantine equations is the class of

a)

LDE

b)

EDL

c)

ILD

d)

MOD

41.

  Find the remainder when 24^1947 is divided by 17 

a)

12

b)

13

c)

14

d)

14

42.

Find      ϕ\phi  28

a)

11

b)

12

c)

13

d)

14

43.

 ϕ\phi  

Compute         ϕ\phi   (p!) for the prime 7

a)

1111

b)

1321

c)

1112

d)

1152

44.

 τ\tau  

Let n be a positive integer then          τ\tau  (n) denotes the number o positive factors of n

a)

sigma function

b)

remainder function

c)

field

d)

tau function

45.

 ϕ (m) ≡ 1\phi\ \left(m\right)\ \equiv\ 1  

Let m be a positive integer and a any integer with (a,m) =1 then a^             ϕ (m) = 1\phi\ \left(m\right)\ =\ 1   (mod m)

a)

Eulier theorem

b)

remainder theorem

c)

integral  domain

d)

tau function