Download B Sc MATHEMATICS ABSTRACT ALGEBRA UNIVERSITY OF CALICUT Core Course

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Dual space wikipedia , lookup

Cartesian tensor wikipedia , lookup

History of algebra wikipedia , lookup

Fundamental theorem of algebra wikipedia , lookup

Birkhoff's representation theorem wikipedia , lookup

Bra–ket notation wikipedia , lookup

Laws of Form wikipedia , lookup

Geometric algebra wikipedia , lookup

Exterior algebra wikipedia , lookup

Modular representation theory wikipedia , lookup

Coxeter notation wikipedia , lookup

Linear algebra wikipedia , lookup

Polynomial ring wikipedia , lookup

Clifford algebra wikipedia , lookup

Oscillator representation wikipedia , lookup

Homological algebra wikipedia , lookup

Basis (linear algebra) wikipedia , lookup

Commutative ring wikipedia , lookup

Transcript
School of Distance Education
UNIVERSITY OF CALICUT
SCHOOL OF DISTANCE EDUCATION
B Sc MATHEMATICS
(2011 Admission Onwards)
V Semester
Core Course
ABSTRACT ALGEBRA
QUESTION BANK
(1) Which of the following defines a binary operation on Z  ?
(a) a  b  a  b
(b) a  b  c
, where c is the smallest integer greater than both a and b .
(c) a  b  c , where c is at least 5 more than a  b .
(d) a  b  c , where c is the largest integer less than the product of a and b .
(2) Let Z be a set of integers, then under ordinary multiplication (Z,*) is
(a) Group
(b) Semi group
(c) Monoid
(d) None of these
(3) If b and c are the inverses of some element a in a group G then :
(a) b  c
(b) b  c
(c) b  kc for some k  N
(d) None of these
Abstract Algebra
1
School of Distance Education
(4). How many non-trivial proper subgroups does the Klein 4-group have?
(a) 0
(b) 1
(c) 2
(d) 3
(5) Under which of the following binary operation, the set of positive integers is closed?
(a) a  b  a
( b) a  b  a  b
b
(c) a  b  a 2 b
( d) a  b   ab
(6) On Q, which of the following does not define a binary operation?
2
( a) a  b | a | b
(b) a  b  a  b 
(c) a  b   ab
(d) None of these
(7) Let  be defined on Q  as a  b  ab
(a) 1
2
. Then identity for this binary operation is:
( b) 2
(c) 0
(d) None of these
(8) The order of the subgroup of Z 4 generated by the element 3 is :
( a) 3
(b) 4
(c) 2
(d) 1
(9) Which of the following is a group?
(a) All n  n diagonal matrices under addition
(b) All n  n diagonal matrices under matrix multiplication
(c) All n  n upper triangular matrices under matrix multiplication
(d) None of these
(10) Let G be a group and let a  b  c  e for a, b, c  G . Then b  c  a equals :
(a) a
( b) e
(c) b
(d) None of these
(11) Let  be the binary operation defined on Q  as a  b  ab
Then inverse of the element a is:
(a) a
(b) 4
(c) 2
2
a
a
2
.
(d) None of these
(12) Value of the product ( 11 ) ( - 4 ) in Z 15 is :
(a) -1
(b) 1
(c) 0
(d) None of these
(13) Which of the following set addition is not a binary operation?
(a) Complex numbers
(b) Real numbers
(c) Non zero real numbers
(d) Integers
(14) How many binary operations can be defined on a set S with exactly n elements?
(a)
(b)
(c)
(d)
Abstract Algebra
2
School of Distance Education
(15) How many commutative binary operations can be defined on a set S with exactly n
elements?
(a) n
n ( n 1)
2
(b) )
n ( n 1)
2
(c)
(d)
(c) 2&3
(d) All
n
(16) Which of the following are true?
(1) (
) is a group.
(2)
is a group.
(3) (Z, +) is a group.
(4) (Z, . ) is a group.
(a) 3 & 4
(b) Only 3
(17) Which of the following are true?
(1) A group may have more than one identity element
(2) Any two groups of three elements are isomorphic
(3) Every group of at most three elements is abelian
(a) 2&3
(b) 1&2
(c) 1&3
(d) All
(18) Let G= {1, -1, i, -i} where
, be a set of four elements. Which of the following
is a binary operation on G? (1) a  b  a  b
(2) a  b  a.b
(a) Only 1
(b) Only 2
(c) Both
(d) None of these
(19) Suppose a group G has an element x such that ax  x for all a
of elements in G is
(a) 1
(b) 2
(c) 5
, then the number
(d) 7
(20) Let G= C* ( non zero complex numbers). Which of the following are subgroups of G?
(1) All purely imaginary complex numbers under multiplication.
(2) All complex numbers with absolute value 1 under multiplication.
(a) Only 1
(b) Both
(c) Only 2
(d) None of these
(21) Which of the following are true?
(1) (
) is a subgroup of (
).
(2)
is a subgroup of (
(3) (
) is a subgroup of (R, +)
(a) Only 1
(b) Only2
)
(c) Only3
(d) All
(22) In a group G , a  b   a n  b n for all a, b  G . This statement is:
(a) Always true
(b) True if G is finite
(c) True if G is a multiplicative group (d) True if G is abelian
n
Abstract Algebra
3
School of Distance Education
(23) Which of the following is not true?
( a) Z , is a proper subgroup of R,
( b) Q  , is a proper subgroup of R  ,. 
(c) 3Z , is a proper subgroup of Z ,
(d) Q  , is a proper subgroup of R,
(24) Let k be a fixed positive integer and let kZ  kn / n  Z  . Then :
(a) kZ ,  is a group which is isomorphic to R, 
(b) kZ is not a group with respect to addition
(c) kZ ,  is a group which is isomorphic to Z , 
(d) None of these
(25) The Klein 4- group is isomorphic to __________
(a) Z 2  Z 4
(b) Z 2  Z 2
(c) Z 4
(d) None of these
(26) If G is a group of order four. Which of the following are not true?
(1) There exist a
such that
(2) There exist a
such that
(3) G is abelian
(a) Only 2
(b) 1&2
(c)
Only 3
(d) All
(27) Consider with the binary operation m n = 2m + n. Which of the following are
true?
(1) is commutative
(2) is associative
(a) Only1
(b) Only2
(c)All
(d) None of these
(28) Let (G, ) is a group. Which of the following are not always true?
(1) (
(2)
=
(3)
(a) Only 1
for all a, b in G
for all a, b in G
(b) Only 3
(c) Only 2
(d) 1&2
(29) Which of the following is a non-abelian group with the property that each proper
subgroup is abelian?
(a) S 3
(b) Z 8
(c) S 5
(d) None of these
(30) The center of an abelian group G is:
a) {e}
b) G
Abstract Algebra
c) A cyclic subgroup d) None of these
4
School of Distance Education
(31) Let G be a cyclic group of order 6. Then the number of elements g  G such that
G = < g > is :
( a) 5
(b) 3
(c) 2
(d) 4
(32) Which of the following is true?
(a) Every cyclic group has a unique generator
(b) In a cyclic group, every element is a generator
(c) Every cyclic group has at least two generators
(d) None of these
(33) If a, b are elements of a group G of order m then order of ab and ba are:
(a) same
(b) Equal to m
(c) unequal
(d) None of these
(34) Let G be a cyclic group of order 7. Then the number of elements g  G such that
G = < g > is :
(a) 5
(b) 3
(c) 7
(d) 6
(35) How many elements are there on the cyclic subgroup of Z 30 generated by 25?
(a) 3
( b) 6
( c) 5
(d) None of these
(36) Number of elements in the cyclic subgroup of the group of non-zero complex
1 i
numbers under multiplication, generated by,
is:
2
( a) 4
(b) 8
(c) 6
(d) None of these
(37) Which of the following is a cyclic group with only one generator?
(a) Z 2
(b) ( Z , )
( c) Klein-4 group (d) None of these
(38) How many generators are there for an infinite cyclic group?
(a) 1
(b) 2
(c) 4
(d) Infinitely many
(39) Which of the following is an example for a cyclic group with four generators?
(a) Z 8
(b) Z 6
(c) Z 9
(d) Z , 
(40) The least common multiple of r , s  Z is rs if and only if:
(a) r, s are relatively prime
(c) Both are prime
Abstract Algebra
(b) One of them is a prime
(d) None of these
5
School of Distance Education
(41) Which of the following is not true?
(a) Every cyclic group of order > 2 has at least two distinct generators
(b) If every proper subgroup of G is cyclic, then G itself is cyclic
(c) Every sub group of a cyclic group is cyclic
(d) None of these
(42) Which of the following is a true statement?
(a) Every abelian group is cyclic
(b) All generators of Z 20 are prime numbers
(c) If G1 ,G2 are groups, then G1  G2 is a group
(d) None of these
(43) How many elements are there in the subgroup generated by 4,6 , of the group Z12 ?
(a) 1
(b) 6
(c) 4
( d) None of these
1 2 3 4
(44) If   
3 1 4 5
(a) 6
1
(45) Let   
3
1 2
(a) 
3 1
2
1
3
4
5 6
 , the order of the cyclic subgroup generated by  is:
6 2 
(b) 12
(c) 4
(d) None of these
3 4 5 6
 . Then  100 equals:
4 5 6 2
4 5 6
1 2 3 4

(b) 
5 6 2
3 1 4 5
1 2 3 4
(c) 
6 5 2 1
1 2 3 4
(46) Let   
2 4 1 3
(a) 1,2,3,4
5 6

3 4 
5 6

6 2 
(d) None of these
5 6
 , then the orbit of 1 under this permutation is:
6 5 
(b) 1,2,3,4,5
(c) 1,2,3,
(d) None of these
(47) Which of the following is a permutation function on R?
(a) f ( x)  x 2
(b) f ( x)  e x
(c) f ( x)  x 3  x 2  2 x
(d) f ( x )  x  1
(48). Which of the following is true?
(a) Every function is a permutation if and only if it is one to one.
(b) The symmetric group S 3 is cyclic
(c) The symmetric group S n is not cyclic for any n.
(d) Every function from a finite set onto itself must be one to one.
Abstract Algebra
6
School of Distance Education
(49) How many orbits are there for the permutation  : Z  Z , defined by  ( n)  n  1 ?
(a) 2
(b) 1
(c) 3
(d) infinitely many
(50). How many orbits are there for the permutation  : Z  Z , defined by  ( n)  n  2 ?
(a) 2
(b) 1
(c) 3
(d) infinitely many
(51). How many elements are there in the orbit of 6 under the permutation
1 2 3 4 5 6 7 8 
 ?
  
2 3 5 1 4 6 8 7
(a) 2
(b) 1
(c) 3
(d) 4
(52) The product 1,3,2,7 4,8,6 in S 8 equals:
1 2 3 4 5 6 7 8 

(a) 
2 3 5 1 4 6 8 7
1 2 3 4 5 6 7 8 

(b) 
3 4 5 1 2 6 8 7
1 2 3 4 5 6 7 8 

(c) 
7 3 5 6 4 1 8 2
1 2 3 4 5 6 7 8 

(d) 
3 7 2 8 5 4 1 6
1 2 3 4 5 6 7 8 
 ?
(53) Which of the following represents 
 8 2 6 3 7 4 5 1
(a) 1,83,6,45,7 
(b) 1,82,3,6,45,7 
(c) 1,83,4,65,7 
(d) None of these
(54) Which of the following is an even permutation?
1 2 3 4 5 6 7 8 

(a) 
 3 4 5 1 2 7 6 8
1 2 3 4 5 6 7 8 

(b) 
7 3 5 6 4 1 8 2
1 2 3 4 5 6 7 8 

(c) 
2 3 5 1 4 6 8 7
1 2 3 4 5 6 7 8 

(d) 
 8 2 6 3 7 4 5 1
(55) Which of the following is not true?
(a) Every cycle is a permutation
(b) A3 is a commutative group
(c) A5 has 120 elements.
(d) None of these
(56) The order of ( 8, 10 ) in Z 12  Z 18 is:
(a) 9
Abstract Algebra
( b) 6
(c) 8
(d) None of these
7
School of Distance Education
(57) The order of ( 3, 10, 9 ) in Z 4  Z 12  Z 15 is:
( a) 30
(b) 120
(c) 60
(d) None of these
(58) What is the largest possible order of a cyclic subgroup of Z 12  Z 15 ?
(a) 60
(b) 30
(c) 180
(d) None of these
(59) The cyclic subgroup of Z 24 generated by 18 has order____________
(a) 4
(b) 6
( c) 9
(d) None of these
(60) The element (4, 2) of Z 12  Z 8 has order -------------(a) 12
(b) 24
(c) 6
(d) None of these
(61). Suppose G is a group of order 29. Then which of the following is true?
(a) G is not abelian
(b) G has no subgroup other than (e) and G
(c) There is a group H of order 29 which is not isomorphic to G
(d) G is a subgroup of a group of order 30
(62) In a non-abelian group the element a has order 108. Then the order of a12 is:
(a) 54
(b) 27
(c) 18
(d) 9
(63) Let G be a group and g be fixed element of G. Then the map i g defined by
i g x   gxg 1 x  G is :
(a) a one-one map on G, but not onto
(b) an isomorphism of G with a proper subgroup of G
(c) a bijective map from G to G, but not satisfies the homomorphism property
(d) an isomorphism of G with itself.
(64) If G is a group with no proper nontrivial subgroups, then G is:
( a) Not abelian
(b) Cyclic
(c) Isomorphic to Z ,
(d) An infinite group
(65) How many automorphisms are there on the group Z12 ?
(a) 4
(b) 3
(c) 1
(d) None
(66) How many subgroups are there for the group Z12 ?
(a) 6
(b) 2
(c) 4
(d) None of these
(67) Which of the following group has no proper non trivial subgroups?
(a) Z 21
( b) Z 23
(c) Z , 
(d) Klein-4 group
Abstract Algebra
8
School of Distance Education
1 2 3 4
(68) If   
2 4 1 3
(a) 4
5 6
 , then the smallest subgroup containing  2 has order:
6 5
(b) 2
(c) 5
(d) 3
(69) How many cosets are there of the subgroup 4 Z of 2 Z ?
(a) 2
(b) 3
(c) 4
(d) 1
(70) Which of the following is not a coset of the subgroup 4 of Z12 ?
(a) 1,5,9
(b) 2,6,10
(c) 0,4,8
( d) None of these
(c) 2
(d) 4
(71) The index of the subgroup 3 in Z 24 ?
(a) 3
(b) 6
(72) If   1,2,4,53,6 , then the index of  in S 6 ?
(a) 120
(b) 160
( c) 180
(d) None of these
(73) If   1,2,5,42,3 , then the index of  in S 5 ?
(a) 120
(b) 16
(c) 24
(d) None of these
(74) Which of the following is not true?
(a) Every subgroup of every group has left cosets
(b) A subgroup of a group is a left coset of itself
(c) An is of index 2 in S n for n > 1
(d) None of these
(75) Let G be a group having elements a and b such that O ( a )  4, O (b)  2 and a 3 b  ba .
Then O (ab ) equals:
( a) 12
(b) 24
(c) 6
(d) 2
(76) The number of elements of order 12 in the group Z12 ,12  is:
(a) 4
(b) 6
(c) 12
(d) 2
(77) Let G be any group and  : G  G ;  ( g )  g 1 , g  G . Then:
(a)  is a homomorphism
(b)  is a homomorphism if g is a finite group
(c)  is a homomorphism if g is abelian
(d)  is a homomorphism if and only if g is cyclic
Abstract Algebra
9
School of Distance Education
(78). Let  : Z  Z 7 be a homomorphism such that  (1)  4 . Then Ker ( ) equals:
(a) Z
(b) 4Z
(c) 7Z
(d) None of these
(79) What is the value of  ( 25) , where  : Z  Z 7 be a homomorphism such that  (1)  4 ?
(a) 0
(b) 2
(c) 4
(80) How many homomorphisms are there of Z onto Z ?
(a) 2
(b) 1
(c) None
(d) 7
(d) Infinitely many
(81) Which of the following is true ?
(a) Every cyclic group has prime order
(b) Every abelian group is cyclic
(c) Every group of prime order is cyclic
(d) None of these
(82) The sign of an even permutation is +1 and that of an odd permutation is -1.
Let sgn n : S n   1,1 be the homomorphism of S n onto the multiplicative group
defined by sgn n ( ) = sign of  . Then kernel of  is:
(a) S n
(b) An
(c) { Identity permutation }
(d) None of these
(83) How many elements are there in the factor group Z 6 / 3 ?
(a) 3
( b) 2
( c) 4
(d) 6
(84) Which of the following is true?
(a) Every homomorphism is a one to one map
( b) A homomorphism may have an empty kernel
(c) For any two groups G and K, there exists a homomorphism of G into K
(d) For any two groups G and K, there exists an isomorphism of G onto K
(85) How many elements of finite order are there in Z 2  Z  Z 4 ?
(a) 4
( b) 6
( c) 8
(d) Infinitely many
(86) Let U be the multiplicative group of complex numbers of modulus 1 and let
,  x  R . Then
 : R,   U be the homomorphism defined as  ( x )  e
the kernel of  is:
(a) R
(b) Z
(c) 2Z
(d) 
2 xi
Abstract Algebra
10
School of Distance Education
(87) If G is an infinite cyclic group, then how many generators are there for the group G?
(a) Exactly two
(b) At least two
(c) Infinitely many
(d) Only one
(88) A cyclic group with only one generator can have at most ------ elements
(a) 1
(b) 2
(c)
3
(d) infinitely many
(89) The number of generators of the cyclic group of order 18 is.
(a) 4
(b) 2
(c) 3
(d) 6
(90) Which of the following is a homomorphism of groups?
(a)  : R  Z ;  ( x)  the greatest integer  x .
(b)  : R  R ;  ( x)  x under addition
(c)  : Z 9  Z 2 ;  ( x)  the remainder of x when divided by 2
(d)  : R   R  ;  ( x)  x under multiplication
(91) How many units are there in the ring Z  Q  Z ?
(a) 4
(b) 6
(c) Infinitely many (d) none of these
(92) The order of the ring M 2 Z 2  is :
(a) 4
(b) 8
(c) 16
( d) None of these
(93) A solution for the quadratic equation x 2  x  6  0 in the ring Z14 is:
(a) 3
(b) 7
(c) 6
(d) 4
(94). How many units are there in the ring Z  Z ?
(a) 2
(b) 4
(c) 1
(d) None of these
(95) Which of the following is not true?
(a) Every element in a ring has an additive inverse
( b) Multiplication in a field is commutative
(c) Addition in every ring is commutative
(d) Every ring with unity has at most two units
(96) A solution for the quadratic equation x 2  2 x  4  0 in the ring Z 6 is:
(a) -2
(b) 3
(c) 2
(d) 1
(97) Which of the following ring have a non zero characteristic?
( a) Z 3  3Z
(b) Z  Z
(c) 2 Z
( d) None of these
Abstract Algebra
11
School of Distance Education
(98) What is the characteristic of Z 3  Z 4 ?
(a) 12
(b) 4
(c) 3
(d) None of these
(99) Which of the following is true?
(a) The characteristic of nZ is n.
(b) nZ has zero divisors if n is not a prime
(c) As a ring , Z is isomorphic to nZ ; n  1
(d) None of these
(100) The solution for the equation 3x = 2 in the field Z 7 is:
(a) 2
(b) 4
(c) 3
(d) 5
(c) 90
(d) None of these
(101) The characteristic of the ring Z 6  Z 15 is:
(a) 15
(b) 30
(102) Let V be a vector space of dimension n. Which of the following is true?
(a) Any set containing n vectors is a basis for V
(b) Any set containing n vectors linearly independent in V
(c) Any set containing n vectors spans V
(d) None of these
(103) Which of the following sets of vectors form a basis of ?
(1) {(0,2,2),(1,0,1),(0,1,1)} (2){(1,0,0),(0,0,2),(0,3,0)}
(3){(-1,1,2),(2,-3,1),(1,-2,3)}
(a) 1
(b)2
(c)3
(d)All
(104) Which of the following sets are vector spaces?
(1) Set of polynomials over R
(2) Set of continuous functions on R
(3)Set of differentiable functions on R
a)Only 2&3
(b)Only 1
(c)All
(d)None
(105) The coordinate of (3,4,5)
relative to the ordered basis {(1,0,1)(1,1,0)(0,1,1)} of
(a) (2,1,3)
(b) (8,3,0)
(c) (1,1,2)
(d)None
(106) Let V be a vector space of all polynomials of degree
(a)n
(b)n-1
(c)n+1
n. Then dimension of V is
(d)
(107) Let V be a vector space of dimension n. Which are true?
(1) Set of n+1 vectors are linearly dependent
(2)V has only one basis
(3)Any set of n vectors is linearly independent
(a)Only1
(b) Only 2
(c)Only 3
Abstract Algebra
is
(d)All
12
School of Distance Education
(108) What is the dimension of the vector space of all 2 2 matrices over R ?
(a) 2
(b) 4
(c) 3
(d) 8
(b)
(109) Which of the following is a subspace of R 3 ?
(a) ( x, y, z ) | x  2 y  5
(b) ( x, y, z ) | sin x  0
(c) ( x, y, z ) | 2 x  3 y  z  0
(d) ( x, y, z ) | x 2  y 2  25

(110) Which of the following are true?
(1)
is a ring
(2)
(3)
is a field
(a) 1&4
(4)
(b) Only 1

is a commutative ring
is a vector space over
(c) Only4
(d)All
(111) How many ring homomorphisms are there from Z to Z?
(a) 1
(b) 2
(c) 3
(d) 4
(112) What is the dimension of the subspace W of , where W = {(a,b,c) : a=b=c }
(a) 1
(b) 2
(c) 3
(d) 4
(113) Which of the following is a basis of the subspace W of
W = {(a,b,c) : a=b=c }
(a) {(1,1,1)}
(b) {(1,1,1),(2,2,2)}
(114) What is the co-ordinate vector of
basis {1, x , }?
(a) (0,1,1)
(b)(0,0,1)
, where
(c) {(1,2,3)}
(d) None of these
with respect to the ordered
(c) (0,2,0)
(d)(1,1,1)
(115) Let W1 and W2 be subspaces of a vector space V. Then the smallest subspace of V
containing both W1 and W2 is:
(a) W1  W2
(b). W1  W2
(c) W1  W2
(d) None of these
(116) Pick the incorrect statement:
(a) If S spans V and S  T , then T spans V
(b) If T is linearly independent in V and S  T , then S is linearly independent.
(c) Any set of vectors that includes the zero vector is linearly dependent
(d) Any single vector is linearly independent
(117) Which of the following is a zero divisor in the ring
(a) 3
Abstract Algebra
(b) 5
(c) 7
?
(d) 9
13
School of Distance Education
(118) Value of m such that (m,7, -4) is a linear combination of the vectors (-2,2,1) & (2,1,-2)
(a) 1
(b) 2
(c) 3
(d) 4
(119) The dimension of the subspace U = {(x,y,z) : x-y+z = 0} of
(a)1
(b) 2
(c)3
(120) The coordinates of
1 5 1
(a) ( , ,
)
2 4 4
Abstract Algebra
is:
(b)4
relative to the ordered basis
1 5 1
(b) ( , , )
4 2 4
1 3 1
(c) ( , ,
)
2 4 5
(d) ( 1,1,1 )
14
School of Distance Education
ANSWER KEY
1. b
2. c
3. a
4. d
5.c
6. c
7.b
8.b
9.a
10. b 11.b
12.b
13. c
14. b 15.d
16.b
17.a
18.b
19.a
20.c
21.b
22.d
23.d
24.c
25.b
26.a
27. d 28.b
29.a
30.b
31.c
32.d
33.a
34.d
35.b
36.a
37.a
38.b
39.a
40.a
41.b
42.d
43.b
44.a
45.c
46.a
47.d
48.d
49.b
50.a
51.b
52.d
53.a
54.d
55.c
56.a
57.c
58.a
59.a
60.a
61. b 62.d
63.d
64.b
65.a
66.a
67.b
68.b
69.a
70.d
71.a
72.c
73.c
74.d
75.d
76.a
77.c
78.c
79.b
80.a
81.c
82.b
83.a
84.c
85.c
86.b
87.a
88.b
89.d
90.d
91.c
92.c
93.d
94.b
95.d
96.c
97.d
98.a
99.d
100.c 101.b 102.d 103.b 104.c
105.a 106.c 107.a 108.b 109.c 110.a 111.b 112.a 113.a 114.a 115.c 116.d 117.b
118.b 119.b 120.a
Abstract Algebra
15