WorksheetsAlgebra and number theory
Total questions: 45
Worksheet time: 29mins
If G is a non empty set and
∘ is a binary operation on G,then (G, ∘) is calledgroup
ring
field
none of the above
For every group G, the identity of G is
common
difference
ordinary
unique
Any binary operation define on a singleton set is
commutative and associative
commutative but not associative
associative but not commutative
neither commutative nor associative
X o Y = ?
x+y+xy
x2+y2+xy
x2+y2_xy
x2+y2+x2y2
For every group G the number of elements in G is called the
a cyclic of G
order of G
a normal subgroup of G
a subgroup o G
The group in has _______________ element
n
n!
m1
nc2
________________ f(x) ϵ F(x) and a ϵ F, remainder in the division of f(x)
Factor theorem
Remainder theorem
division algorithm
none of the above
Is z2 [x]/ (s(x)) an integral domain
yes
no
none of the above
A and B
give the characteristic for z11
1
11
12
none o the above
give the characteristic for Q[x]
0
1
x
none of the above
Find the orders n for all fields GF(n), where 100<n<150
110,120,130
125,135,150,
121,125,128,
none of the above
give the characterstic for z11 [x]
X
1
11
none of the above
Euclid algorithm is used or finding
GCD of 2 numbers
GCD of more than 3 numbers
LCM of 2 numbers
LCM of more than 2 numbers
Who invented Euclid algorithm
sieve
euclid
euclid sieve
gabriel lame
If 4 is the GCD of 16 and 121 what is the GCD of 12 and 14
12
6
4
2
Euclidean algorithm does not require the calculations of prime factors
true
false
true false
false true
The (a,b) if b = 1 ?
0
0.1
1
12
Find (a,b) if b = a2
a2
a3
b2
a
A linear diophantine equation ------- variables
onevariables
two variables
three variables
four variables
compute σ (u) for 36
51
91
81
61
Find the remainder when 16 ,53 is divided by 7
6
7
8
4
compute the remainder when 3247 is divided 25 desired remaind
17
12
13
16
Solve the congruence x 2 ≡ 1(mod) for each modulo m6
1,5
2,5
3,5
none of the above
True or False
i) If the Congruence x2 ≡ 1 (mod m) exactly two solutions
ii) Then m is a prime
(i) , (ii) true
(i) , (ii) false
both true
(i) true
Find the remainder when 302020 is divided by 19
8
3
11
9
≡
solve the linear congruence of 25 x ≡ 30(mod 18)
7
8
9
7and 8
ϕ
Find ϕ (18)
2
3
6
8
find ϕ (11)
5
10
20
11
σ
Compute σ (36)
51
61
81
91
τ
Compute τ (18)
6
8
4
18
ϕ=H⊂G
Let G be a group and ϕ=H⊂G .If H is agroup under binary operation of g ,then H a subgroup of G
ring
field
subgroup
abliean group
If G is a finite group of order n with H is a sub group of order m,then m divides n
lagrange's theorrm
Euclid theorem
Euler theorem
remainder theorem
determine all of the polynomials of degree 2 in Z2 [x]
x2, x2+x,x2+1 and x2+x+1
x
x3
x4
If R is a ring then (R[x] ,+ .* ) s a
Field
ring
subring
intergal domain
If m pigeons are assigned to n pigeons holes , where m>n, then atleast two pigeon must occupie the same pigeon hole
Pigeon hole principle
the divisibility algorithm
remainder theorem
eulier theorem
Express 10110two in base ten
21
22
44
55
Express 3014 in base eight
5706
5076
5670
5076
Find the value of the base b
1001b = 9
2
3
4
5
fnd (a,b) if b = a2
a
b
c
d
The simplest class of diop hantine equations is the class of
LDE
EDL
ILD
MOD
Find the remainder when 24^1947 is divided by 17
12
13
14
14
Find ϕ 28
11
12
13
14
ϕ
Compute ϕ (p!) for the prime 7
1111
1321
1112
1152
τ
Let n be a positive integer then τ (n) denotes the number o positive factors of n
sigma function
remainder function
field
tau function
ϕ (m) ≡ 1
Let m be a positive integer and a any integer with (a,m) =1 then a^ ϕ (m) = 1 (mod m)
Eulier theorem
remainder theorem
integral domain
tau function
