No part of this publication may be reproduced or distributed in any form or any means, electronic, mechanical,

photocopying, or otherwise without the prior permission of the author.

GATE SOLVED PAPER

Mathematics
Algebra

Copyright © By NODIA & COMPANY

Information contained in this book has been obtained by authors, from sources believes to be reliable. However,
neither Nodia nor its authors guarantee the accuracy or completeness of any information herein, and Nodia nor its
authors shall be responsible for any error, omissions, or damages arising out of use of this information. This book
is published with the understanding that Nodia and its authors are supplying information but are not attempting
to render engineering or other professional services.

NODIA AND COMPANY

B-8, Dhanshree Tower Ist, Central Spine, Vidyadhar Nagar, Jaipur 302039
Ph : +91 - 141 - 2101150
www.nodia.co.in
email : enquiry@nodia.co.in
 GATE SOLVED PAPER - MA
ALGEBRA

YEAR 2005 ONE MARK

Q. 1 Let DS denote the group of symmetries of square (dihedral group). The minimal
number of generators for DS is
(A) 1 (B) 2
(C) 4 (D) 8

Y
Q. 2 Let the set Z denote he ring of integers modulo n under addition and
nZ

N
multiplication modulo n . Then Z is not a subring of Z because
9Z 12Z

A
(B) G.C.D. ^9, 12h = 3 =
(A) Z is not a subset of Z

P
Y 1
9Z 12Z

M
(C) 12 is not a power of 3 (D) 9 does not divide 12

O
C
YEAR 2005 TWO MARKS

Q. 3 Consider the following statements

&
S : Every non-abelian group has a non-trivial abelian subgroup

IA
T : Every nontrivial abelian group has a cyclic subgroup. Then
(A) Both S and T are false (B) S is true and T is false

D
(C) T is true and S is false (D) Both S and T are true

Q. 4

O
Let S10 denote the group of permutations on ten symbols "1, 2, ..., 10, . The number

N
of elements of S10 commuting with the element σ = ^1 3 5 7 9h is
(A) 5! (B) 5.5!

Q. 5
©
(C) 5!5!

Match the following in an integral domain

(D) 10!
5!

U. The only nilpotent element ^s h a. 0

V. The only idempotent element ^s h b. 1
W. The only unit and idempotent element ^s h c. 0, 1
(A) U-a; V-b; W-c (B) U-b; V-c; W-a
(C) U-c; V-a; W-b (D) U-a; V-c; W-b

Q. 6 Let Z be the ring of integers under the usual addition and multiplication. Then
enery nontrivial ring homomorphism f : Z " Z is
(A) Both injective and surjective
(B) Injective but not surjective
(C) Surjective but not injective
(D) Neither injective nor surjective
GATE SOLVED PAPER - MA ALGEBRA

YEAR 2004 ONE MARK

Q. 7 Let I be the set of irrational real numbers and let G = I , " 0 , . Then, under the
usual addition of real numbers G is
(A) A group, since, R and Q are groups under addition
(B) A group, since, the additive identity is in G
(C) Not a group, since addition on G is not a binary operation
(D) Not a group, since, not all elements in G have an inverse

Q. 8 In the group ^Z, +h the subgroup generated by 2 and 7 is

(A) Z (B) 5Z
(C) 9Z (D) 14Z

Y
N
Q. 9 The cardinality of the center of Z12 is

PA
(A) 1 (B) 2
(C) 3 (D) 12

M
O
YEAR 2004 TWO MARKS

C
Q. 10 Let G and H be two groups. The groups G # H and H # G are isomorphic
(A) For any G and any H

&
(B) Only if one of them is cyclic

IA
(C) Only if one of them is abelian
(D) Only if G and H are isomorphic

Q. 11
D
Let H = Z2 # Z 6 and K = Z2 # Z 4 . Then

O
(A) H is isomorphic to K since, both are cyclic

N
(B) H is isomorphic to K since, 2 divides 6 and g.c.d. ^3, 4h = 1

©
(C) H is not isomorphic to K since, K is cyclic whereas H is no
(D) H is not isomorphic to K since, there is no homomorphism from H to K

Q. 12 Suppose G denotes the multiplicative groups "− 1, 1, and S = "z d C : z = 1, .

Let G act on S by complex multiplication. Then the cardinality of the orbit of i is
(A) 1 (B) 2
(C) 5 (D) Infinite

Q. 13 The number of 5-Sylow subgroups of Z20 is

(A) 1 (B) 4
(C) 5 (D) 6

Let S = *f p: a, b, c d R 4 be the ring under matrix addition and multiplication.

a b
Q. 14
0 c

Then the subset *f p: p d R 4: p d R is

0 p
0 0
(A) Not an ideal of S
(B) An ideal but not a prime ideal of S
(C) Is a prime ideal but not a maximal ideal of S
(D) Is a maximal ideal of S
GATE SOLVED PAPER - MA ALGEBRA

Q. 15 Consider S = C 6x5@, complex polynomials is x5 , as a subset of T = C 6x @, the ring

of all complex polynomials. Then
(A) S is neither an ideal nor a subring of T
(B) S is an ideal but not a subring of T
(C) S is subring but not an ideal of T
(D) S is both a subring and an ideal of T

Q. 16 Which of the following statements is true about S = Z 6x @?

(A) S is an Euclidean domain since, all its ideals are principal
(B) S is an Euclidean domain since, Z is an Euclidean domain
(C) S is not an Euclidean domain since, S is not even an integral domain
(D) S is not an Euclidean domain since, it has non-principal ideals

YEAR 2003
Y ONE MARK

The number of groups of order n (upto isomorphism) is

N
A
Q. 17
(A) Finite for all values of n
(B) Finite only for finitely many values of n
P
(C) Finite for infinitely many values of n
M
(D) Infinite for some values of n
O
Q. 18
C
The set of all real 2 # 2 invertible matrices acts on R2 by matrix multiplication.

&
The number of orbits for this action is
(A) 1 (B) 2

IA
(C) 4 (D) infinite

D
O
YEAR 2003 TWO MARKS

N
Q. 19 Any subgroup of Q (The group of rational numbers under addition) is
(A) Cyclic and finitely generated but not abelian and normal

©
(B) Cyclic and abelian but not finitely generated and normal
(C) Abelian and normal but not cyclic and finitely generated
(D) Finitely generated and normal but not cyclic and abelian

Q. 20 Let σ and τ be the permutations defined by

1 2 3 4 5 6 7 8 9
σ =f p and
1 3 5 7 9 6 4 8 2
1 2 3 4 5 6 7 8 9
τ =f p. Then
7 8 3 4 9 6 5 2 1
(A) σ and τ generate the group of permutations on "1, 2, 3, 4, 5, 6, 7, 8, 9,
(B) σ is contained in the group generated by τ
(C) τ is contained in the group generated by σ
(D) σ and τ are in the same conjugacy class

Q. 21 Upto isomorphism, the number of abelian groups of order 105 is

(A) 2 (B) 5
(C) 7 (D) 49
GATE SOLVED PAPER - MA ALGEBRA

Q. 22 Set of multiples of 4 forms an ideal in Z , the ring of integers under usual addition
and multiplication. This ideal is
(A) A prime ideal but not a maximal ideal
(B) A maximum ideal but not a prime ideal
(C) Both a prime ideal and a maximal ideal
(D) Neither a prime ideal nor a maximal ideal

Q. 23 Let C 60, 1@ be the set of all continuous functions defined on the interval 60, 1@. On
this set, define addition and multiplication pointwise. Then C 60, 1@ is
(A) A group but not a ring (B) A ring but not an integral domain
(C) A field (D) An integral domain but not a field

Y
YEAR 2002
N ONE MARK

PA
Q. 24 Let G be a cyclic group of order 6, Then the number of elements g d G such
that G =< g > is
(A) 5 (B) 3
M
O
(C) 4 (D) 2

Q. 25
C
The number of elements of order 5 in the symmetric group S5 is

&
(A) 5 (B) 20
(C) 24 (D) 12

IA
Q. 26 The order of the element ^2, 2h in Z 4 # Z 6 is

D
(A) 2 (B) 6

O
(C) 4 (D) 12

YEAR 2002N TWO MARKS

Q. 27
©
Let G be a group of order 30. Let A and B normal subgroups of orders 2 and 5
respectively. Then the order of the group G/AB is
(A) 10 (B) 3
(C) 2 (D) 5

Q. 28 Let m and n be coprime natural numbers. Then the kernel of the ring
homomorphism φ : Z " Zm # Zn , defined by φ ^x h = ^x , x h, is
(A) mZ (B) mnZ
(C) nZ (D) Z

YEAR 2001 ONE MARK

Q. 29 Let G be a group of order 49. Then

(A) G is abelian (B) G is cyclic
(C) G is non-abelian (D) Centre of G has order 7

Q. 30 The polynomial f ^x h = x5 + 5 is
(A) Urreducible over C (B) Irreducible over R
(C) Irreducible over Q (D) Not irreducible over Q
Where Q denotes the field of rational number.
GATE SOLVED PAPER - MA ALGEBRA

YEAR 2001 TWO MARKS

Q. 31 Let ^Z, +h denote the group of all integers under addition. Then the number of
all automorphisms of ^Z, +h is
(A) 1 (B) 2
(C) 3 (D) 4

Q. 32 Let G be a finite group of order 200. Then the number of subgroups of G of order
25 is
(A) 1 (B) 4
(C) 5 (D) 10

Q. 33 If p is prime, and Z p4 denote the ring of integers modulo p 4 , then the number of
maximal ideals in Z p4 is
(A) 4 (B) 2

Y
(C) 3 (D) 1

N
A
YEAR 2000 TWO MARKS

Q. 34
P
Let G be the additive group of integers I and G' be the multiplicative group of

M
the fourth roots of unity. Let f : G " G ' be a homomorphism mapping given by
f ^n h = τn ;where i = − 1 . Then the Kernel of f is
O (B) "4m; m d I ,

C
(A) Empty set
(C) $^2m h + 1 : m d I . (D) "2m + 1 : m d I ,
2

&
IA
Q. 35 If A is the subspace of l 3 consisting of all sequences of zeors and ones and d is
the induced metric on A, then the rare sets in ^A, d h are :
(A) Empty set
D (B) All singleton subsets of A

O
(C) Power set of A (D) Set A itself

N
©
YEAR 1999 ONE MARK

Q. 36 Let Z10 denote the ring of integers modulo 10. Then The number of ideals in Z10 is
(A) 2 (B) 3
(C) 4 (D) 5

YEAR 1999 TWO MARKS

Q. 37 Let S 3 be the group of all permutation on three symbols, with the identity element
e . Then the number of elements in S 3 that satisfy the equation x2 = e is
(A) 1 (B) 2
(C) 3 (D) 4

Q. 38 Let G be a group of order 15. Then the number of Sylow subgroups of G of order
3 is
(A) 0 (B) 1
(C) 3 (D) 5
GATE SOLVED PAPER - MA ALGEBRA

Q. 39 For j = 1, 2, ..., let e j = ^a1, a2, a 3, ...h where ai = 1 and a j = 0 for i =

Y j . Then
"
E= 1 2 3
e , e , e , ..., is
(A) Hamel basis of l1 (B) Hamel basis of l 3
(C) Schauder basis of l 1 (D) Schauder basis of l 3

YEAR 1998 TWO MARKS

Q. 40 There exist zero-divisors in

(A) The ring of integers modulo a prime p
(B) The ring of real matrices of order p
(C) The ring of polynomials and a field of characteristics
(D) The ring of entire functions
Y
N
PA
Q. 41 Let G be a group such that a2 = e for each a d G , where e is the identity element
of G . Then
(A) G is cyclic
M
(B) G is finite
O
(C) G is abelian
C
&
(D) G has a subgroup which is not normal

IA
YEAR 1997 TWO MARKS

D
Q. 42 Let PID, ED, UFD denote the set of all principal ideal domains, Euclidean

O
domains, unique factorization domains, respectively. Then
(A) UFD 1 ED 1 PID (B) PID 1 ED 1 UFD

N
(C) ED 1 PID 1 UFD (D) PID 1 UFD 1 ED

©
YEAR 1996 TWO MARKS

Q. 43 Let F be a finite field If f : F " F ; given by f ^x h = x is a ring homomorphism,

3

then
(A) F = Z/3Z
(B) F = Z/2Z or characteristic of F = 3
(C) F = Z/2Z or Z/3Z
(D) Characteristic of F is 3

Q. 44 If S is a finite commutative ring with 1 then

(A) Each prime ideal is maximum ideal
(B) S may have a prime ideal which is not maximal
(C) S has no nontrivial maximal ideals
(D) S is a field
GATE SOLVED PAPER - MA ALGEBRA

YEAR 1997 THREE MARKS

1 1 0 i
Q. 45 The order of the group generated by the matrices f p and f p, where
−1 0 i 0
i = − 1 , under matrix multiplication is
(A) 6 (B) 8
(C) 5 (D) 10

**********

Y
N
PA
M
O
C
&
IA
D
O
N
©
GATE SOLVED PAPER - MA ALGEBRA

ANSWER KEY
ALGEBRA
1 2 3 4 5 6 7 8 9 10
(B) (B) (D) (C) (A) (C) (A) (C) (D) (D)
11 12 13 14 15 16 17 18 19 20
(A) (B) (B) (C) (D) (A) (A) (B) (C) (D)
21 22 23 24 25 26 27 28 29 30
(B) (D) (D) (D) (C) (B) (B) (B) (A) (A)
31 32 33 34 35 36 37 38 39 40

Y
(B) (A) (B) (B) (A) (A) (D) (B) (C) (B)

N
41 42 43 44 45

PA
(C) (C) (B) (A) (B)

M
O
C
&
IA
D
O
N
©