Complete Algebra Concepts Quiz
Test your knowledge across all algebra topics from the PDF
Test your knowledge across all algebra topics from the PDF
Binary Operator: Let G be a non-empty set. A binary operation ∗ on G satisfies the closure axiom: ∀a,b∈G⇒a∗b∈G. The structure (G,∗) is called a groupoid.
Group: The structure (G,∗) is a group if it satisfies:
Closure: ∀a,b∈G⇒a∗b∈G
Associativity: ∀a,b,c∈G,a∗(b∗c)=(a∗b)∗c
Identity: ∃e∈G such that a∗e=e∗a=a
Inverse: ∀a∈G,∃a−1∈G such that a∗a−1=a−1∗a=e
Abelian Group: A group (G,∗) is abelian if it is commutative: ∀a,b∈G⇒a∗b=b∗a.
Remarks:
Semigroup: Closure + Associativity.
Monoid: Closure + Associativity + Identity.
Trivial Group: {e}.
Finite/Infinite Group: Based on the number of elements.
Order of a Group: Denoted by O(G), it is the number of distinct elements in a finite group.
Properties of a Group:
The identity element is unique.
The inverse of an element is unique.
e−1=e.
(a−1)−1=a.
(a∗b)−1=b−1∗a−1.
Cancellation Laws: a∗b=a∗c⇒b=c and b∗a=c∗a⇒b=c.
The equations a∗x=b and y∗a=b have unique solutions in G.
For an abelian group, (a⋅b)n=anbn.
If (a⋅b)2=a2b2, then G is abelian.
If o(G)≤4, then G is abelian.
Permutation Groups:
A one-one mapping of a finite set S onto itself is a permutation of degree n.
Identity Permutation: f(a)=a,∀a∈S.
Inverse Permutation: If f(a)=b, then f−1(b)=a.
Product/Composition: The product of two permutations f and g is denoted fg. In general, fg=gf.
Symmetric Group Sn: The group of all n! permutations of a set of n elements.
Cyclic Permutation (Cycle): A permutation that cyclically permutes a subset of elements.
A cycle of length m is an m-cycle.
A 2-cycle is a transposition.
A 1-cycle is the identity permutation.
Remarks:
Every permutation can be expressed as a product of disjoint cycles.
Every permutation can be expressed as a product of transpositions.
A permutation is even if it can be expressed as a product of an even number of transpositions; otherwise, it is odd.
The identity permutation is even.
The product of two even (or odd) permutations is even.
The inverse of an even (or odd) permutation is even (or odd).
Every transposition is odd.
Sn has 2n! even and 2n! odd permutations.
Alternating Group An: The set of all even permutations of Sn, which is a normal subgroup of index 2.
Cyclic Group:
A group G is cyclic if ∃a∈G such that every element x∈G is of the form an for some integer n. The element a is called a generator of G.
Remarks:
Every cyclic group is abelian, but the converse is not true.
If a is a generator, then a−1 is also a generator.
O(group)=O(generator).
Every group of prime order is cyclic.
Every subgroup of a cyclic group is cyclic.
Every isomorphic image of a cyclic group is cyclic.
Cyclic groups of the same order are isomorphic.
If a finite group of order n contains an element of order n, it is cyclic.
The number of generators of a finite cyclic group of order n is Ο(n) (Euler's totient function).
An infinite cyclic group has precisely 2 generators.
The converse of Lagrange's theorem holds for cyclic groups.
Lagrange's Theorem:
The order of each subgroup of a finite group divides the order of the group.
Index of H in G: O(H)O(G).
The converse of Lagrange's theorem is not true.
Cayley's Theorem:
Every finite group is isomorphic to a permutation group (a subgroup of a symmetric group).
Isomorphism:
A mapping f:G→G′ is an isomorphism if it is a bijective homomorphism.
Subgroup:
A non-empty subset H of a group (G,∗) is a subgroup if (H,∗) is itself a group.
The identity of a subgroup is the same as the group's identity.
The intersection of two subgroups is a subgroup.
The union of two subgroups is a subgroup iff one is contained in the other.
If H is a subgroup of G, then H−1=H.
If H and K are subgroups of an abelian group G, then HK is a subgroup.
Euler's & Fermat's Theorems:
Euler's: If gcd(a,n)=1, then aΟ(n)≡1modn.
Fermat's: If p is prime, then ap≡amodp.
Normal Subgroups:
A subgroup H of G is normal if aH=Ha,∀a∈G. Denoted H◃G.
Simple Group: A group with no proper normal subgroups.
The center Z(G) of a group is a normal subgroup.
A subgroup of index 2 is normal.
Theorems:
H◃G iff ∀a∈G,h∈H,aha−1∈H.
The intersection of normal subgroups is normal.
If H◃G and K is a subgroup of G with H⊆K⊆G, then H◃K.
If N◃G and H is any subgroup of G, then NH is a subgroup of G and N◃NH.
If N is a cyclic normal subgroup of G, then every subgroup of N is normal in G.
Conjugate Element:
a is conjugate to b if ∃x∈G such that a=x−1bx.
Normalizer:
N(a)={x∈G:ax=xa} is a subgroup of G.
Quotient Group:
If H◃G, the set of cosets G/H={Ha:a∈G} forms a group under coset multiplication.
O(G/H)=O(H)O(G).
Every quotient group of a cyclic (or abelian) group is cyclic (or abelian).
Homomorphism:
A mapping f:G→G′ is a homomorphism if f(xy)=f(x)f(y).
Types: Isomorphism (bijective), Monomorphism (injective), Epimorphism (surjective).
Endomorphism: Homomorphism of a group into itself.
Automorphism: Isomorphism of a group onto itself.
Kernel: Ker(f)={x∈G:f(x)=e′}. The kernel is a normal subgroup of G.
f is an isomorphism iff Ker(f)={e}.
Fundamental Theorem: Every homomorphic image of G is isomorphic to a quotient group of G (i.e., G/Ker(f)≅f(G)).
Isomorphism Theorems:
First: Let f:G→G′ be an epimorphism with kernel K. If H′◃G′ and H=f−1(H′), then G/H≅G′/H′.
Second: If H and N are normal subgroups of G with N⊆H, then G/H≅(G/N)/(H/N).
Third: If H is a subgroup and N is a normal subgroup of G, then H/(H∩N)≅HN/N.
Cauchy's Theorem (for Abelian Groups):
If a prime p divides O(G) for a finite abelian group G, then G has an element of order p.
Sylow Theorems:
Let O(G)=pmn, where p is prime and p∤n. A subgroup of order pm is a Sylow p-subgroup.
First: Sylow p-subgroups exist.
Second: Any two Sylow p-subgroups are conjugate.
Third: The number of Sylow p-subgroups is of the form 1+kp and divides O(G).
If there is only one Sylow p-subgroup, it is normal.
Center of a Group:
Z(G)={a∈G:ax=xa ∀x∈G}. It is a subgroup of G.
Groups of order p2 (p prime) are abelian.
Solvable and Nilpotent Groups:
Solvable Group: G(k)={e} for some k.
Nilpotent Group: Zm(G)=G for some m.
Every nilpotent group is solvable.
A group of order pn is nilpotent.
For n>4, An is simple and Sn is not solvable.
Rings:
An algebraic structure (R,+,⋅) is a ring if:
(R,+) is an abelian group.
(R,⋅) is closed and associative.
Distributive laws hold.
Commutative Ring: Multiplication is commutative.
Ring with Unity: Contains a multiplicative identity (1).
Null Ring / Zero Ring: R={0}.
Boolean Ring: a2=a,∀a∈R.
P-ring: ap=a,∀a∈R.
Idempotent Element: a2=a.
Zero Divisor: Non-zero elements a,b such that ab=0.
Cancellation Laws hold in a ring iff it has no zero divisors.
Integral Domain:
A commutative ring with unity and no zero divisors.
Examples: Z,Q,R,C,Zp (p prime).
Division Ring / Skew Field:
A ring with unity where every non-zero element has a multiplicative inverse.
Field:
A commutative division ring.
Examples: Q,R,C,Zp.
Every field is an integral domain. Every finite integral domain is a field.
Subrings:
A non-empty subset S of a ring R is a subring if (S,+,⋅) is itself a ring.
Test: a,b∈S⇒a−b∈S and a⋅b∈S.
The intersection of subrings is a subring.
Subfield:
A non-empty subset K of a field F is a subfield if (K,+,⋅) is a field.
Test: a,b∈K⇒a−b∈K and ab−1∈K (for b=0).
Characteristic of a Ring:
The smallest positive integer n such that na=0,∀a∈R. If no such n exists, the characteristic is 0.
The characteristic of an integral domain (or field) is either 0 or a prime number.
The order of a finite field is pn.
Ideals:
A non-empty subset S of a ring R is an ideal if:
(S,+) is a subgroup of (R,+).
a∈S,r∈R⇒ra∈S and ar∈S.
Left Ideal: a∈S,r∈R⇒ra∈S.
Right Ideal: a∈S,r∈R⇒ar∈S.
The intersection, sum, and product of two ideals are ideals.
Homomorphism of Rings:
A mapping f:R→R′ is a homomorphism if f(a+b)=f(a)+f(b) and f(ab)=f(a)f(b).
f(0)=0′, f(−a)=−f(a).
f(R) is a subring of R′.
Kernel: Ker(f)={a∈R:f(a)=0′}. The kernel is an ideal of R.
Isomorphism of Rings:
A bijective homomorphism. The isomorphic image of an integral domain/field/division ring is an integral domain/field/division ring.
Quotient Rings:
If S is an ideal of R, then R/S={a+S:a∈R} is a ring under coset operations.
Fundamental Theorem: If f:R→R′ is an epimorphism, then R/Ker(f)≅R′.
Principal Ideal:
An ideal generated by a single element a, denoted (a)={ar:r∈R}.
Principal Ideal Domain (PID): An integral domain where every ideal is principal.
Examples: Z, any field.
Prime Ideals:
An ideal P=R in a commutative ring R is prime if ab∈P⇒a∈P or b∈P.
In a commutative ring with unity, every maximal ideal is prime.
Maximal Ideals:
An ideal M=R is maximal if no ideal lies strictly between M and R.
In a commutative ring with unity, an ideal M is maximal iff R/M is a field.
Quotient Field:
Every integral domain can be embedded in a field (its field of fractions). The quotient field of Z is Q.
Euclidean Domain:
An integral domain R with a function d:R∖{0}→Z≥0 such that:
d(a)≤d(ab) for a,b=0.
∀a,b∈R,b=0,∃q,r∈R such that a=bq+r with r=0 or d(r)<d(b).
Examples: Z, any field, ring of Gaussian integers.
Unique Factorization Domain (UFD):
An integral domain where every non-zero, non-unit element can be written as a unique product of irreducible elements (up to order and associates).
Hierarchy: Euclidean Domain ⇒ PID ⇒ UFD.
Polynomial Rings:
R[x], the set of all polynomials over a ring R.
Degree: The highest power of x with a non-zero coefficient.
If R is an integral domain, then R[x] is an integral domain and deg(f(x)g(x))=degf(x)+degg(x).
If R is a UFD, then R[x] is a UFD.
If F is a field, then F[x] is a Euclidean Domain, a PID, and a UFD.
Monic Polynomial: Leading coefficient is 1.
Irreducible Polynomial:
A non-constant polynomial that cannot be factored into polynomials of lower degree.
Examples: x2+1 is irreducible over R. x2−2 is irreducible over Q.
Vector Spaces:
A set V over a field F with vector addition and scalar multiplication satisfying:
(V,+) is an abelian group.
Closure and compatibility conditions for scalar multiplication.
Examples: Rn, Mm×n(F), F[x], C[a,b].
Subspaces:
A non-empty subset W of a vector space V(F) is a subspace if it is itself a vector space.
Test: Ξ±,Ξ²∈W⇒Ξ±−Ξ²∈W; a∈F,Ξ±∈W⇒aΞ±∈W.
The intersection of subspaces is a subspace.
Linear Combination & Linear Span:
Linear Combination: Ξ±=a1Ξ±1+a2Ξ±2+⋯+anΞ±n.
Linear Span L(S): The set of all linear combinations of a subset S. It is the smallest subspace containing S.
Linear Dependence/Independence:
A set {Ξ±1,Ξ±2,…,Ξ±n} is linearly dependent if there exist scalars, not all zero, such that a1Ξ±1+⋯+anΞ±n=0. Otherwise, it is linearly independent.
Basis and Dimension:
Basis: A linearly independent set that spans the vector space.
Dimension: The number of elements in a basis.
Theorems:
Every finite-dimensional vector space has a basis.
All bases have the same size (dimension).
Any linearly independent set can be extended to a basis.
dim(W1+W2)=dimW1+dimW2−dim(W1∩W2).
Linear Transformations:
A mapping T:U→V between vector spaces over F is linear if T(aΞ±+bΞ²)=aT(Ξ±)+bT(Ξ²).
Kernel/Null Space: Ker(T)={Ξ±∈U:T(Ξ±)=0}. It is a subspace of U.
Range/Image: R(T)={T(Ξ±):Ξ±∈U}. It is a subspace of V.
Rank-Nullity Theorem: dim(U)=rank(T)+nullity(T).
Isomorphism of Vector Spaces:
A bijective linear transformation. Two finite-dimensional vector spaces are isomorphic iff they have the same dimension.
Quotient Space:
V/W={v+W:v∈V}, where W is a subspace of V. dim(V/W)=dimV−dimW.
Direct Sum:
V=W1⊕W2 if V=W1+W2 and W1∩W2={0}.
Linear Functional & Dual Space:
Linear Functional: A linear transformation from V to its field F.
Dual Space V∗: The vector space of all linear functionals on V. dim(V∗)=dim(V).
Dual Basis: If B={Ξ±1,…,Ξ±n} is a basis for V, then the dual basis B∗={f1,…,fn} for V∗ is defined by fi(Ξ±j)=Ξ΄ij.
Annihilator: For a subset S⊆V, S∘={f∈V∗:f(Ξ±)=0 ∀Ξ±∈S}. dimW+dimW∘=dimV.
Minimal Polynomial:
The monic polynomial of least degree that annihilates a linear operator T.
Cayley-Hamilton Theorem:
Every linear operator on a finite-dimensional vector space satisfies its own characteristic equation.
Diagonalizable Operator:
An operator is diagonalizable if there exists a basis of V consisting of eigenvectors of T.
Finite Fields (Galois Fields):
A field with a finite number of elements, pn, where p is prime.
The multiplicative group of a finite field is cyclic.
Every element satisfies xpn=x.
Field Extensions:
A field K is an extension of F if F⊆K. Denoted K/F.
Degree of Extension [K:F]: The dimension of K as a vector space over F.
Finite Extension: [K:F] is finite.
Tower Law: If F⊆K⊆L, then [L:F]=[L:K][K:F].
Algebraic Elements:
An element Ξ±∈K is algebraic over F if it is a root of some non-zero polynomial in F[x].
Minimal Polynomial: The monic irreducible polynomial in F[x] of which Ξ± is a root. Its degree is the degree of Ξ±.
F(Ξ±) is a finite extension of F with [F(Ξ±):F]=degree of the minimal polynomial.
Algebraic Extension:
An extension where every element of K is algebraic over F. Every finite extension is algebraic.
Splitting Field:
The smallest field extension K/F over which a polynomial f(x) factors into linear factors.
Separable Extension:
An extension where the minimal polynomial of every element has no repeated roots.
Perfect Field: A field over which all finite extensions are separable (e.g., fields of characteristic 0).
Galois Theory:
Galois Group G(K/F): The group of all F-automorphisms of K.
Fixed Field: The set of elements in K fixed by every automorphism in a subgroup of G(K/F).
Galois Extension: A finite, normal, and separable extension.
Fundamental Theorem of Galois Theory: Establishes a one-to-one correspondence between the subfields of a Galois extension K/F and the subgroups of G(K/F).
Inner Product Spaces:
A vector space with an inner product ⟨⋅,⋅⟩.
Norm: ∥Ξ±∥=⟨Ξ±,Ξ±⟩.
Schwarz's Inequality: ∣⟨Ξ±,Ξ²⟩∣≤∥Ξ±∥∥Ξ²∥.
Triangle Inequality: ∥Ξ±+Ξ²∥≤∥Ξ±∥+∥Ξ²∥.
Orthogonal Vectors: ⟨Ξ±,Ξ²⟩=0.
Orthonormal Set: An orthogonal set where each vector has norm 1.
Gram-Schmidt Orthogonalization: A process for converting a basis into an orthogonal/orthonormal basis.
Example 1: The set R of all real numbers forms an abelian group under a∗b=a+b+1.
Example 2: The sets {1,Ο,Ο2} (cube roots of unity) and {1,−1,i,−i} (fourth roots of unity) form an abelian group under multiplication.
Example 3: The set G={a∈R∣a=1} forms an abelian group under a∗b=a+b−ab.
Example 4: The set G={a∈R∣a=−1} forms a group under a∗b=a+b+ab.
Example 5: The set of matrices (a−bba) where a,b∈R and a2+b2=0, forms an infinite abelian group under matrix multiplication.
Example 6: (Zn,+n) is a group. (Zn∖{0},×n) is an abelian group if n is prime.
Example 7: The set of all bilinear transformations f(z)=cz+daz+b, where ad−bc=0, a,b,c,d∈C, is an infinite abelian group.
Example 8: (N,+) is a semigroup. (N,∗) is a monoid.
Example 9: (Z,+) is an abelian group. (Z,∗) is a monoid.
Example 10: (R,+) and (C,+) are abelian groups. (R∖{0},∗) and (C∖{0},∗) are abelian groups.
Example: For S={1,2,3,4}, given permutations:
f=(12243143), g=(11233244).
Find the product fg=(14223143).
Find the product gf=(14213342).
Example: Show that (1 2 3) is a cycle of length 3.
Example: Show that (1 2 3 4 5) is a cycle of length 5.
Example: Show that (1 2)(3 4) is not a cycle.
Example: Find the product of cycles (1 2 3)(5 6 4 1)=(1 2 3 5 6 4).
Problem: Find the number of distinct 3-cycles in S4.
Solution: 31⋅(4−3)!4!=31⋅124=8.
Example 1: G={1,−1,i,−i} under multiplication is cyclic. Generators: i,−i.
Example 2: G={1,Ο,Ο2} under multiplication is cyclic. Generators: Ο,Ο2.
Example 3: G={0,1,2,3,4,5} under addition modulo 6 is cyclic. Generators: 1,5.
Example 4: The set of nth roots of unity is cyclic. Generator: en2Οi.
Problem: Find the number of generators of a finite cyclic group of order 28.
Solution: Ο(28)=28×(1−21)×(1−71)=28×21×76=12.
Example 1: Show that a group of order 45 is abelian.
Example 2: Show that there is no simple group of order 120.
Problem: The number of elements of order d in a cyclic group of order n is Ο(d).
Examples of Rings: Z,Q,R,C,Mn(R) (non-commutative), Zn.
Example of Boolean Ring: Z2={0,1}.
Example of Ring without unit: The set of all even integers.
Examples of Rings with zero divisors: The ring of all 2×2 matrices over integers; (Z6,+6,×6).
Examples of Rings without zero divisors: Z,Q,R,C.
Examples of Integral Domains: Z,Q,R,C,Zp (p prime).
Examples of Fields: Q,R,C,Zp (p prime).
Example: The set of numbers of the form a+b2, a,b∈Q, is a field.
Example: The Gaussian integers {a+ib∣a,b∈Z} form a commutative ring with unity and an integral domain, but not a field.
Example: The set {b2∣b∈Q} is not a ring.
Example: {(ab00)} is a left ideal of the ring of all 2×2 matrices.
Example: (2) and (3) are ideals in Z.
Problem 1:
Show x2+1 is irreducible over R.
Explanation:
Over R, irreducibility means it cannot be factored into polynomials of lower degree with real coefficients.
The roots of x2+1=0 are x=±i, which are not real.
A quadratic with no real roots is irreducible over R.
So x2+1 is irreducible over R.
Show x2−2 is irreducible over Q.
Explanation:
By Eisenstein’s criterion at p=2:
x2−2 has coefficients 1,0,−2.
2 divides −2 but 22=4 does not divide −2, and 2 does not divide the leading coefficient 1.
So Eisenstein applies ⇒ irreducible over Q.
Show 1+x+x2+⋯+xp−1 is irreducible over Q if p is prime.
Explanation:
This is the p-th cyclotomic polynomial for prime p:
1+x+⋯+xp−1=x−1xp−1.
It is known to be irreducible over Q (by Eisenstein after substitution x=y+1:
y(y+1)p−1=yp−1+(1p)yp−2+⋯+(p−1p)
and p divides each binomial coefficient (kp) for 1≤k≤p−1, and p2 does not divide the constant term (p−1p)=p.
So Eisenstein ⇒ irreducible.
Show x2+1 is irreducible over Z7.
Explanation:
Check if it has roots in Z7:
x2≡−1≡6(mod7).
Squares mod 7: 02=0,12=1,22=4,32=2,42=2,52=4,62=1.
None equal 6 ⇒ no roots ⇒ irreducible over Z7.
Show x2+x+5 is reducible over Z11 since x2+x+5=(x+3)(x+9) in Z11.
Explanation:
Multiply: (x+3)(x+9)=x2+(3+9)x+27.
In Z11: 3+9=12≡1, 27≡5.
So indeed x2+x+5.
Thus reducible.
Show x3−9 is reducible over Z11 since x3−9=(x+7)(x2+4x+5).
Explanation:
Check: x=−7≡4 in mod 11? Wait, −7≡4 mod 11.
Test x=4: 43−9=64−9=55≡0 mod 11 ⇒ yes, root.
So factor out (x−4)≡(x+7).
Polynomial division yields x2+4x+5.
Thus reducible.
Show x2+x+4 is irreducible over Z11.
Explanation:
Discriminant: 1−16=−15≡−4≡7 mod 11.
Check if 7 is a square mod 11: squares mod 11: 0,1,4,9,5,3.
7 is not in the list ⇒ no roots ⇒ irreducible.
Problem 1: Determine if S={(1,2,4),(1,0,0),(0,1,0),(0,0,1)} is linearly dependent. (Answer: Yes)
Problem 2: Determine if S={(2,1,2),(8,4,8)} is linearly dependent. (Answer: Yes)
Problem 3: Determine if S={(1,2,0),(0,3,1),(−1,0,1)} is linearly independent. (Answer: Yes)
Problem 4: Show that {1,x,x(1−x)} is linearly independent.
Problem 5: Show that (1,2,1),(2,1,0),(1,−1,2) form a basis of R3.
Problem 1: Find the minimal polynomial of A=111111111.
Solution: A2=3A, so the minimal polynomial is x2−3x=0.
Problem 2: Find the minimal polynomial of A=[7447].
Solution: The characteristic polynomial is Ξ»2−14Ξ»+33=0, which is also the minimal polynomial.
Problem 1: Show that 2 is algebraic over Q of degree 2. (Minimal polynomial: x2−2)
Problem 2: Show that 2+3 is algebraic over Q. (Minimal polynomial: x4−10x2+1)
Problem 3: Show that 32 is algebraic over Q of degree 3. (Minimal polynomial: x3−2)
Problem 4: Find the splitting field and its degree over Q for f(x)=x4−5x2+6.
Solution: f(x)=(x2−3)(x2−2). Splitting field: Q(2,3). Degree: [Q(2,3):Q]=4.
Problem 5: Find the splitting field of x4+1 over Q.
Solution: Splitting field: Q(2,i). Degree: 4.
Problem 6: Find the degree of the splitting field of x3−2 over Q. (Answer: 6)
Problem 7: Find the splitting field of x4+x2+1 over Q.
Solution: f(x)=(x2+x+1)(x2−x+1). The roots are primitive 3rd and 6th roots of unity. Splitting field: Q(Ο) where Ο=2−1+i3. Degree: 2.
Problem 8: Find the splitting field and degree of x4−2 over Q.
Solution: Splitting field: Q(42,i). Degree: 8.
Problem: Apply the Gram-Schmidt process to the basis B={(1,0,1),(1,0,−1),(0,5,4)} of R3 to find an orthonormal basis.
Solution Steps:
Ξ±1=∥P1∥P1=(21,0,21)
v2=P2−(P2⋅Ξ±1)Ξ±1=(1,0,−1). Ξ±2=∥v2∥v2=(21,0,2−1)
v3=P3−(P3⋅Ξ±1)Ξ±1−(P3⋅Ξ±2)Ξ±2=(0,5,0). Ξ±3=∥v3∥v3=(0,1,0)
Orthonormal Basis: {(21,0,21),(21,0,2−1),(0,1,0)}
1. Define a Group.
A group (G, *) is a set G with a binary operation * that satisfies: Closure, Associativity, Identity element (e), and Inverse element for every a in G.
2. What is an Abelian group?
A group where the operation is commutative: a * b = b * a for all a, b in G.
3. Differentiate between a semi-group and a monoid.
A semi-group satisfies closure and associativity. A monoid is a semi-group that also has an identity element.
4. What is the order of a group?
The number of distinct elements in a finite group, denoted by O(G).
5. State two key properties of a group.
The identity element is unique. The inverse of every element is unique.
6. If (a * b)² = a² * b² for all a, b in a group G, what can be concluded?
The group G is Abelian.
7. What is the necessary and sufficient condition for a non-empty subset H of a group G to be a subgroup?
For all a, b in H, a * b⁻¹ must also be in H.
8. Define the order of an element 'a' in a group G.
The smallest positive integer n such that aβΏ = e (the identity element). If no such n exists, the element has infinite order.
9. State Lagrange's Theorem.
For a finite group G and a subgroup H of G, the order of H divides the order of G.
10. Does the converse of Lagrange's Theorem hold?
- No, not in general. If a number d divides O(G), there may not be a subgroup of order d.
11. What is a cyclic group?
- A group that can be generated by a single element. Every element is of the form aβΏ for some integer n.
12. Is every cyclic group Abelian?
- Yes.
13. Is every Abelian group cyclic?
- No. (e.g., The Klein four-group V₄ is Abelian but not cyclic).
14. How many generators does a finite cyclic group of order n have?
- Ο(n), where Ο is Euler's totient function.
15. What is a permutation group?
- A group whose elements are permutations of a finite set and whose operation is composition of permutations.
16. What is the symmetric group Sβ?
- The group of all permutations of a set of n elements. Its order is n!.
17. What is a transposition?
- A cycle of length 2; a permutation that swaps two elements and fixes the rest.
18. Define an even permutation.
- A permutation that can be expressed as a product of an even number of transpositions.
19. What is the alternating group Aβ?
- The subgroup of Sβ consisting of all even permutations. Its order is n!/2.
20. What is a normal subgroup?
- A subgroup H of G is normal if for every a in G, aH = Ha. Denoted by H ◁ G.
21. State a condition for a subgroup H to be normal.
- H is normal if for every a in G and h in H, a h a⁻¹ is in H.
22. What is a simple group?
- A group that has no non-trivial proper normal subgroups.
23. Define a coset.
- For a subgroup H of G and an element a in G, the left coset is aH = {ah | h in H}. The right coset is Ha = {ha | h in H}.
24. What is the index of a subgroup H in a group G?
- The number of distinct left (or right) cosets of H in G. It is equal to O(G)/O(H).
25. What is a quotient group (or factor group)?
- If H is a normal subgroup of G, the set of all cosets of H in G, denoted G/H, forms a group under coset multiplication.
26. Define a group homomorphism.
- A map f: G → G' between two groups such that f(ab) = f(a)f(b) for all a, b in G.
27. What is the kernel of a homomorphism?
- The set of elements in G that map to the identity in G'. Ker(f) = {a in G | f(a) = e'}.
28. What is an isomorphism?
- A homomorphism that is both one-to-one (injective) and onto (surjective).
29. State the Fundamental Theorem of Homomorphism for groups.
- If f: G → G' is a surjective homomorphism with kernel K, then G/K ≅ G'.
30. What does Cayley's theorem state?
- Every finite group is isomorphic to a subgroup of a symmetric group.
31. State Cauchy's Theorem for finite Abelian groups.
- If a prime p divides the order of a finite Abelian group G, then G has an element of order p.
32. What is a Sylow p-subgroup?
- For a group G of order pα΅ * n, where p does not divide n, a Sylow p-subgroup is a subgroup of order pα΅.
33. State Sylow's First Theorem.
- For every prime power pα΅ dividing |G|, there exists a subgroup of order pα΅.
34. State Sylow's Second Theorem.
- All Sylow p-subgroups of a group G are conjugate to each other.
35. State Sylow's Third Theorem.
- The number of Sylow p-subgroups, n_p, satisfies n_p ≡ 1 (mod p) and n_p divides |G|.
36. If a group has only one Sylow p-subgroup, what is true about that subgroup?
- It is a normal subgroup.
37. What is the center of a group Z(G)?
- Z(G) = {a in G | ag = ga for all g in G}. It is always a normal subgroup.
38. Is a group of order p² (p prime) always Abelian?
- Yes.
39. What is a solvable group?
- A group that has a subnormal series whose factor groups are all Abelian.
40. What is a nilpotent group?
- A group that has a central series terminating in G.
41. Is every nilpotent group solvable?
- Yes.
42. Is Sβ solvable for n > 4?
- No, Sβ is not solvable for n > 4.
43. Define a Ring.
- A set R with two binary operations, + (addition) and ⋅ (multiplication), such that (R, +) is an Abelian group, multiplication is associative, and multiplication distributes over addition.
44. What is a commutative ring?
- A ring where multiplication is commutative: a ⋅ b = b ⋅ a for all a, b.
45. What is a ring with unity?
- A ring that has a multiplicative identity element, usually denoted by 1.
46. What is a zero divisor?
- A non-zero element a in a ring R for which there exists a non-zero element b such that a ⋅ b = 0.
47. Define an Integral Domain.
- A commutative ring with unity that has no zero divisors.
48. Give an example of an integral domain that is not a field.
- The ring of integers, Z.
49. What is a Field?
- A commutative ring with unity in which every non-zero element has a multiplicative inverse.
50. What is a Division Ring (or Skew Field)?
- A ring with unity where every non-zero element has a multiplicative inverse, but multiplication is not necessarily commutative.
51. Is every field an integral domain?
- Yes.
52. Is every integral domain a field?
- No (e.g., Z). But every finite integral domain is a field.
53. Define a subring.
- A subset S of a ring R that is itself a ring under the operations of R.
54. What is the characteristic of a ring?
- The smallest positive integer n such that n⋅a = 0 for all a in R. If no such n exists, the characteristic is 0.
55. What is the characteristic of an integral domain?
- Either 0 or a prime number.
56. What is an ideal of a ring?
- A subset I of a ring R such that (I, +) is a subgroup of (R, +) and for every r in R and a in I, both r⋅a and a⋅r are in I.
57. What is a principal ideal?
- An ideal generated by a single element a, denoted (a) = { r⋅a | r in R }.
58. What is a prime ideal?
- A proper ideal P in a commutative ring R such that if ab ∈ P, then either a ∈ P or b ∈ P.
59. What is a maximal ideal?
- A proper ideal M of R such that there is no proper ideal I of R with M ⊂ I ⊂ R.
60. If M is a maximal ideal of a commutative ring R with unity, what is R/M?
- R/M is a field.
61. If P is a prime ideal of a commutative ring R with unity, what is R/P?
- R/P is an integral domain.
62. Define a ring homomorphism.
- A map f: R → S between two rings such that f(a+b) = f(a)+f(b) and f(a⋅b) = f(a)⋅f(b) for all a, b in R.
63. What is the kernel of a ring homomorphism?
- Ker(f) = {a in R | f(a) = 0β}. It is always an ideal of R.
64. State the Fundamental Theorem of Homomorphism for rings.
- If f: R → S is a surjective ring homomorphism with kernel K, then R/K ≅ S.
65. What is a Principal Ideal Domain (PID)?
- An integral domain in which every ideal is a principal ideal.
66. Give an example of a PID.
- The ring of integers, Z.
67. What is a Euclidean Domain?
- An integral domain R with a function d: R{0} → β₀ such that for all a, b in R (b≠0), there exist q, r in R with a = bq + r, where either r=0 or d(r) < d(b).
68. Give the hierarchy: ED, PID, UFD.
- Every Euclidean Domain (ED) is a Principal Ideal Domain (PID), and every PID is a Unique Factorization Domain (UFD). So, ED ⇒ PID ⇒ UFD.
69. What is a Unique Factorization Domain (UFD)?
- An integral domain in which every non-zero, non-unit element can be written as a unique product of irreducible elements (up to order and associates).
70. What is a polynomial ring R[x]?
- The set of all polynomials in the variable x with coefficients from the ring R.
71. If R is an integral domain, what is the degree of the product of two non-zero polynomials in R[x]?
- deg(f(x)⋅g(x)) = deg(f(x)) + deg(g(x)).
72. If F is a field, is F[x] also a field?
- No. Polynomials like 'x' do not have multiplicative inverses in F[x].
73. What is an irreducible polynomial?
- A non-constant polynomial that cannot be factored into the product of two non-constant polynomials.
74. State Gauss's Lemma.
- If a polynomial with integer coefficients is irreducible over Z, then it is irreducible over Q.
75. What is the quotient field (or field of fractions) of an integral domain D?
- The smallest field containing D. For D=Z, the quotient field is Q.
76. Define a Vector Space over a field F.
- A set V with vector addition and scalar multiplication by elements of F, satisfying closure, associativity, commutativity of addition, existence of zero vector and additive inverses, and distributivity of scalar multiplication.
77. What is a subspace of a vector space?
- A subset W of V that is itself a vector space under the operations of V.
78. What are the conditions for a non-empty subset W to be a subspace of V(F)?
- For all Ξ±, Ξ² in W and a in F, (i) Ξ± - Ξ² ∈ W, and (ii) aΞ± ∈ W.
79. Define linear dependence of vectors.
- A set of vectors {v₁, v₂, ..., vβ} is linearly dependent if there exist scalars a₁, a₂, ..., aβ, not all zero, such that a₁v₁ + a₂v₂ + ... + aβvβ = 0.
80. Define linear independence of vectors.
- A set of vectors is linearly independent if the only linear combination that gives the zero vector is the trivial one (all scalars zero).
81. What is the span of a set of vectors S?
- The set of all linear combinations of the vectors in S. Denoted by L(S).
82. Define a basis of a vector space.
- A linearly independent set of vectors that spans the entire vector space V.
83. What is the dimension of a vector space?
- The number of vectors in any basis for V.
84. State the Dimension Theorem for subspaces.
- If W₁ and W₂ are finite-dimensional subspaces, then dim(W₁ + W₂) = dim(W₁) + dim(W₂) - dim(W₁ ∩ W₂).
85. Define a linear transformation.
- A map T: U → V between two vector spaces over the same field F such that T(aΞ± + bΞ²) = aT(Ξ±) + bT(Ξ²) for all Ξ±, Ξ² in U and a, b in F.
86. Define the kernel (null space) of a linear transformation T.
- Ker(T) = {Ξ± in U | T(Ξ±) = 0}. It is a subspace of U.
87. Define the range (image) of a linear transformation T.
- R(T) = {T(Ξ±) | Ξ± in U}. It is a subspace of V.
88. State the Rank-Nullity Theorem.
- If T: U → V is a linear transformation and U is finite-dimensional, then dim(U) = rank(T) + nullity(T).
89. What is the dual space V of a vector space V?*
- The vector space of all linear functionals from V to its field F.
90. If V is finite-dimensional, what is dim(V*)?
- dim(V*) = dim(V).
91. What is the annihilator S⁰ of a subset S of V?
- S⁰ = {f in V* | f(Ξ±) = 0 for all Ξ± in S}.
92. If W is a subspace of a finite-dimensional V, what is dim(W) + dim(W⁰)?
- dim(W) + dim(W⁰) = dim(V).
93. What is the characteristic polynomial of a square matrix A?
- The polynomial given by det(A - Ξ»I).
94. State the Cayley-Hamilton Theorem.
- Every square matrix satisfies its own characteristic equation.
95. What is the minimal polynomial of a linear operator T?
- The unique monic polynomial of least degree such that m(T) = 0.
96. When is a linear operator T diagonalizable?
- If and only if there exists a basis for V consisting entirely of eigenvectors of T.
97. What is a field extension?
- A field K is an extension of a field F if F is a subfield of K. Denoted by K/F.
98. Define the degree of a field extension [K : F].
- The dimension of K as a vector space over F.
99. What is a finite extension?
- An extension K/F where [K : F] is finite.
100. What is a simple extension?
- An extension of the form K = F(Ξ±) for some Ξ± in K.
101. Define an algebraic element.
- An element Ξ± in an extension K/F is algebraic over F if there exists a non-zero polynomial f(x) in F[x] such that f(Ξ±) = 0.
102. Define a transcendental element.
- An element that is not algebraic.
103. What is the minimal polynomial of an algebraic element Ξ±?
- The unique monic irreducible polynomial in F[x] of smallest degree that has Ξ± as a root.
104. If Ξ± is algebraic over F of degree n, what is [F(Ξ±) : F]?
- [F(Ξ±) : F] = n.
105. What is a splitting field of a polynomial f(x) ∈ F[x]?
- The smallest field extension K/F over which f(x) factors into linear polynomials.
106. What is a separable extension?
- An extension where every element is a root of a separable polynomial (a polynomial with no repeated roots in its splitting field).
107. What is a normal extension?
- An extension K/F is normal if it is the splitting field of some polynomial in F[x].
108. What is a Galois extension?
- A finite, normal, and separable field extension.
109. Define the Galois group G(K/F) of a field extension K/F.
- The group of all F-automorphisms of K (isomorphisms from K to itself that fix F pointwise).
110. For a finite Galois extension K/F, what is |G(K/F)|?
- |G(K/F)| = [K : F].
111. State the Fundamental Theorem of Galois Theory.
- For a finite Galois extension K/F, there is a one-to-one correspondence between intermediate fields E (F ⊆ E ⊆ K) and subgroups H of G(K/F). This correspondence maps E to G(K/E) and H to its fixed field.
112. What is the order of a finite field?
- The number of elements in it, which is always a prime power pβΏ.
113. What is the structure of the multiplicative group of a finite field?
- It is a cyclic group.
114. Up to isomorphism, how many finite fields are there of order pβΏ?
- Exactly one.
115. Define an inner product space.
- A vector space V over a field F (where F is β or β) equipped with an inner product, a function that takes two vectors and returns a scalar, satisfying conjugate symmetry, linearity in the first argument, and positive-definiteness.
116. State the Cauchy-Schwarz inequality.
- |<Ξ±, Ξ²>| ≤ ||Ξ±|| ||Ξ²|| for all vectors Ξ±, Ξ² in an inner product space.
117. What are orthogonal vectors?
- Two vectors Ξ± and Ξ² are orthogonal if their inner product is zero: <Ξ±, Ξ²> = 0.
118. What is an orthonormal set?
- A set of vectors that are mutually orthogonal and each has unit norm (length 1).
119. What does the Gram-Schmidt process do?
- It takes a linearly independent set of vectors and produces an orthonormal set that spans the same subspace.
focusing on proofs, classification, computations, and verification tasks.
For Classification Problems:
Use the Fundamental Theorem of Finite Abelian Groups for Abelian groups
For small orders, memorize the standard classification (e.g., groups of order 1-15)
Use Sylow Theorems to count subgroups and deduce structure
For Computational Problems:
Galois groups: Find splitting field → compute degree → determine automorphisms
Minimal polynomials: Find the smallest degree monic polynomial that kills the element
Matrix computations: Use row reduction for rank, characteristic polynomial for eigenvalues
For Verification Problems:
Subgroups: Use the one-step subgroup test (a,b∈H⇒ab−1∈H)
Subspaces: Check contains zero, closed under addition and scalar multiplication
Normal subgroups: Check gHg−1⊆H for all g
Ideals: Check a−b∈I and ra,ar∈I for all a,b∈I,r∈R
For Proofs:
Uniqueness proofs: Assume two objects satisfy the definition and show they must be equal
Existence proofs: Construct the object explicitly or use non-constructive methods
Structure theorems: Apply appropriate classification theorems (Sylow, Fundamental Theorems)
Proof:
Let (G,∗) be a group.
Suppose e and e′ are both identity elements in G.
Then by definition of identity:
Since e is identity: e∗e′=e′
Since e′ is identity: e∗e′=e
Therefore, e=e∗e′=e′, so e=e′.
Hence, the identity element is unique.
2. Prove that the inverse of an element in a group is unique.
Proof:
Let (G,∗) be a group with identity e. Suppose an element a∈G has two inverses b and c.
Then by definition of inverse:
a∗b=b∗a=e
a∗c=c∗a=e
Now consider:
b=b∗e (identity property)
=b∗(a∗c) (since a∗c=e)
=(b∗a)∗c (associativity)
=e∗c (since b∗a=e)
=c (identity property)
Therefore, b=c, so the inverse is unique.
We denote the unique inverse of a as a−1.
3. Prove that in a group, (ab)⁻¹ = b⁻¹a⁻¹ for all a, b.
Proof:
Let (G, ) be a group. Consider (ab)(b⁻¹a⁻¹):
= a(bb⁻¹)a⁻¹ = aea⁻¹ = aa⁻¹ = e
Similarly, (b⁻¹a⁻¹)(ab) = b⁻¹(a⁻¹a)b = b⁻¹*e*b = b⁻¹b = e
Thus b⁻¹a⁻¹ is the inverse of ab, so (ab)⁻¹ = b⁻¹*a⁻¹
4. Prove that a non-empty subset H of a group G is a subgroup iff for all a, b ∈ H, a*b⁻¹ ∈ H.
Proof:
(⇒) If H is subgroup and a,b∈H, then b⁻¹∈H, so ab⁻¹∈H
(⇐) Take a∈H, then aa⁻¹ = e∈H
For any a∈H, ea⁻¹ = a⁻¹∈H
For any a,b∈H, a(b⁻¹)⁻¹ = a*b∈H
Associativity inherited from G
5. Prove Lagrange's Theorem: The order of a subgroup divides the order of the finite group.
Proof:
Let H be subgroup of finite group G. All cosets aH have |H| elements
Cosets partition G, so |G| = number of cosets × |H|
Thus |H| divides |G|
6. Prove that every subgroup of a cyclic group is cyclic.
Proof:
Let G = ⟨g⟩ be cyclic, H ≤ G. If H = {e}, done.
Otherwise, let k be smallest positive integer with gα΅∈H
Claim: H = ⟨gα΅⟩
For any h∈H, h = gα΅ for some m
Write m = qk + r, 0 ≤ r < k
Then gΚ³ = gα΅*(gα΅)⁻α΅ ∈ H
By minimality of k, r = 0, so m = qk
Thus h = (gα΅)α΅ ∈ ⟨gα΅⟩
7. Prove that a group of prime order is cyclic.
Proof:
Let |G| = p prime. Take a ≠ e ∈ G
Order of a divides p, so order(a) = p
Thus G = ⟨a⟩ is cyclic
8. Prove that the kernel of a group homomorphism is a normal subgroup.
Proof:
Let f:G→G′ be a group homomorphism with identity elements e and e′.
Let K=ker(f)={x∈G:f(x)=e′}
Show K is a subgroup:
Closure: If a,b∈K, then f(a∗b)=f(a)f(b)=e′e′=e′, so a∗b∈K
Identity: f(e)=e′, so e∈K
Inverse: If a∈K, then f(a−1)=[f(a)]−1=(e′)−1=e′, so a−1∈K
Show K is normal:
For any g∈G and k∈K:
f(gkg−1)=f(g)f(k)f(g−1)=f(g)e′[f(g)]−1=f(g)[f(g)]−1=e′
So gkg−1∈K for all g∈G,k∈K.
Hence, K is a normal subgroup.
9. Prove the Fundamental Theorem of Homomorphism for groups.
Proof:
Let f: G → G' be surjective homomorphism with kernel K
Define Ο: G/K → G' by Ο(gK) = f(g)
Well-defined: If g₁K = g₂K, then g₁⁻¹g₂∈K, so f(g₁) = f(g₂)
Homomorphism: Ο(g₁Kg₂K) = Ο(g₁g₂K) = f(g₁g₂) = f(g₁)f(g₂) = Ο(g₁K)Ο(g₂K)
Injective: If Ο(gK) = e', then f(g) = e', so g∈K, so gK = K
Surjective: For any g'∈G', ∃g∈G with f(g) = g', so Ο(gK) = g'
10. Prove that every finite integral domain is a field.
Proof:
Let D be a finite integral domain. We need to show every non-zero element has a multiplicative inverse.
Let D={0,a1,a2,…,an} where ai=0.
Fix a non-zero element a∈D. Consider the map fa:D→D defined by fa(x)=a⋅x.
Show fa is injective:
If fa(x)=fa(y), then a⋅x=a⋅y
⇒a⋅(x−y)=0
Since a=0 and D has no zero divisors, x−y=0⇒x=y
Since D is finite and fa is injective, it is also surjective.
In particular, there exists some b∈D such that fa(b)=1
⇒a⋅b=1
So every non-zero element a has a multiplicative inverse b.
Therefore, D is a field.
11. Prove that the characteristic of an integral domain is either 0 or a prime number.
Proof:
Let D be integral domain with char(D) = n > 0
If n composite, say n = ab with 1 < a,b < n
Then (a⋅1)(b⋅1) = (ab)⋅1 = n⋅1 = 0
Since D has no zero divisors, either a⋅1 = 0 or b⋅1 = 0
Contradicts minimality of n. Thus n must be prime.
12. Prove that an ideal M in a commutative ring R with unity is maximal iff R/M is a field.
Proof:
(⇒) Let M be maximal ideal. Take a+M ≠ 0 in R/M, so a∉M
Consider ideal ⟨M,a⟩. Since M maximal, ⟨M,a⟩ = R
So 1 = m + ra for some m∈M, r∈R
Thus (r+M)(a+M) = 1+M, so a+M has inverse
(⇐) Let R/M be field. Suppose M ⊂ I ⊂ R with I ideal
Take a∈I∖M, then a+M has inverse in R/M
So ∃b∈R with ab+M = 1+M, so 1-ab∈M⊂I
Thus 1 = (1-ab) + ab ∈ I, so I = R
13. Prove that an ideal P in a commutative ring R with unity is prime iff R/P is an integral domain.
Proof:
(⇒) Let P be prime ideal. Suppose (a+P)(b+P) = 0+P in R/P
Then ab∈P, so a∈P or b∈P, so a+P=0 or b+P=0
(⇐) Let R/P be integral domain. If ab∈P, then (a+P)(b+P)=0 in R/P
So a+P=0 or b+P=0, thus a∈P or b∈P
14. Prove that every Euclidean Domain is a Principal Ideal Domain.
Proof:
Let D be ED with norm function d, I ideal in D
If I = {0}, done. Otherwise take a ∈ I with minimal d(a)
Claim: I = ⟨a⟩
For any b∈I, write b = aq + r with r=0 or d(r)<d(a)
Then r = b - aq ∈ I, so by minimality r=0
Thus b = aq ∈ ⟨a⟩
15. Prove that every Principal Ideal Domain is a Unique Factorization Domain.
Proof:
Existence: If a is not unit and not product of irreducibles, then a = a₁b₁ where a₁ not product of irreducibles
Continue to get infinite chain ⟨a⟩ ⊂ ⟨a₁⟩ ⊂ ⟨a₂⟩ ⊂ ⋯
Union is principal ideal ⟨c⟩, so c∈⟨aβ⟩ for some n, contradiction
Uniqueness: Suppose p₁⋯pβ = q₁⋯qβ with pα΅’,qβ±Ό irreducible
Since p₁ divides some qβ±Ό and both irreducible, p₁ ~ qβ±Ό
Cancel and continue by induction
16. Prove the Rank-Nullity Theorem for linear transformations.
Proof:
Let T: V → W be linear, dim V = n
Let {v₁,...,vβ} be basis for ker T
Extend to basis {v₁,...,vβ,vβ₊₁,...,vβ} of V
Claim: {T(vβ₊₁),...,T(vβ)} is basis for range T
Linear independence: If Ξ£cα΅’T(vα΅’)=0, then T(Ξ£cα΅’vα΅’)=0, so Ξ£cα΅’vα΅’∈ker T
Thus Ξ£cα΅’vα΅’ is linear combination of v₁,...,vβ, so all cα΅’=0
Spanning: For any w∈range T, w=T(v) with v=Ξ£aα΅’vα΅’
Then w = Ξ£aα΅’T(vα΅’) = Ξ£α΅’₌β₊₁βΏ aα΅’T(vα΅’)
Thus dim range T = n-k
17. Prove that two finite-dimensional vector spaces over the same field are isomorphic iff they have the same dimension.
Proof:
(⇒) If V ≅ W, then dim V = dim W (isomorphism preserves dimension)
(⇐) If dim V = dim W = n, fix bases {v₁,...,vβ} for V, {w₁,...,wβ} for W
Define T: V → W by T(vα΅’) = wα΅’ and extend linearly
T is isomorphism (bijective linear transformation)
18. Prove the Cayley-Hamilton Theorem for a 2×2 matrix.
Proof:
Let A = [[a,b],[c,d]], then char poly p(Ξ») = Ξ»² - tr(A)Ξ» + det(A)
We verify A² - tr(A)A + det(A)I = 0
A² = [[a²+bc, ab+bd],[ac+cd, bc+d²]]
tr(A)A = (a+d)[[a,b],[c,d]] = [[a²+ad, ab+bd],[ac+cd, ad+d²]]
det(A)I = (ad-bc)[[1,0],[0,1]] = [[ad-bc,0],[0,ad-bc]]
Sum: [[a²+bc-(a²+ad)+(ad-bc), ab+bd-(ab+bd)+0],
[ac+cd-(ac+cd)+0, bc+d²-(ad+d²)+(ad-bc)]]
= [[0,0],[0,0]]
19. Prove that the set of all algebraic numbers over a field F forms a field.
Proof:
Let Ξ±,Ξ² be algebraic over F, with minimal polynomials f,g
Then F(Ξ±,Ξ²) is finite extension of F (degree ≤ deg f · deg g)
Thus every element of F(Ξ±,Ξ²) is algebraic over F
In particular, Ξ±±Ξ², Ξ±Ξ², Ξ±/Ξ² (Ξ²≠0) are in F(Ξ±,Ξ²), hence algebraic
20. Prove that a finite extension of a finite field is Galois.
Proof:
Let F be finite field, K finite extension
Then K/F is normal (splitting field of x^{qβΏ}-x over F where q=|F|)
And K/F is separable (every finite field is perfect)
Thus K/F is Galois
21. Classify all groups of order 1 up to isomorphism.
22. Classify all groups of order 2 up to isomorphism.
23. Classify all groups of order 3 up to isomorphism.
24. Classify all groups of order 4 up to isomorphism.
25. Classify all groups of order 5 up to isomorphism.
Order 1: {e} only
Order 2: β€₂ only (prime order)
Order 3: β€₃ only (prime order)
Order 4: β€₄ or β€₂×β€₂ (Klein 4-group)
Order 5: β€₅ only (prime order)
Solution:
Let G be a group of order 6.
Case 1: G is Abelian
By fundamental theorem of finite Abelian groups, G≅Z6
Case 2: G is non-Abelian
The only non-Abelian group of order 6 is S3 (the symmetric group on 3 elements).
Classification:
Z6 (cyclic, Abelian)
S3 (non-Abelian)
Verification:
Z6 has elements {0,1,2,3,4,5} under addition mod 6
S3 has 6 elements: {(),(12),(13),(23),(123),(132)}
These are non-isomorphic since one is Abelian and the other is not.
27. Classify all groups of order 7 up to isomorphism.
Solution:
Let ∣G∣=7, which is prime.
By Lagrange's Theorem: The order of any element divides 7, so possible orders are 1 or 7.
If G has an element of order 7: Then G is cyclic, generated by that element.
Classification: Z7 (the only group of order 7 up to isomorphism)
Proof of uniqueness:
Any group of prime order is cyclic
All cyclic groups of the same order are isomorphic
Therefore, all groups of order 7 are isomorphic to Z7
Elements: {0,1,2,3,4,5,6} under addition modulo 7
28. Classify all groups of order 8 up to isomorphism (list the Abelian ones).
By fundamental theorem:
β€₈
β€₄×β€₂
β€₂×β€₂×β€₂
29. Classify all Abelian groups of order 12 up to isomorphism.
12 = 2²·3, so:
β€₁₂ ≅ β€₄×β€₃
β€₂×β€₂×β€₃ ≅ β€₂×β€₆
16 = 2⁴, partitions of 4:
β€₁₆ (4)
β€₈×β€₂ (3,1)
β€₄×β€₄ (2,2)
β€₄×β€₂×β€₂ (2,1,1)
β€₂×β€₂×β€₂×β€₂ (1,1,1,1)
31. Classify all rings with 2 elements up to isomorphism.
Only β€₂ up to isomorphism
32. Classify all rings with 3 elements up to isomorphism.
Only β€₃ up to isomorphism (field of prime order)
33. Classify all rings with 4 elements up to isomorphism.
β€₄
β€₂×β€₂
π½₄ (field)
34. Classify all integral domains of order 4.
Solution:
For finite integral domains:
Every finite integral domain is a field
Fields of order pn exist iff p is prime
The only field of order 4 is F4=Z2[x]/⟨x2+x+1⟩
Classification:
F4 (the field with 4 elements)
Elements: {0,1,Ξ±,Ξ±+1} where Ξ±2+Ξ±+1=0
Verification:
Z4 is not an integral domain since 2×2=0 mod 4
Only F4 works
35. Classify all fields of order 4, 8, 9 up to isomorphism.
Order 4: π½₄ = β€₂[x]/⟨x²+x+1⟩
Order 8: π½₈ = β€₂[x]/⟨x³+x+1⟩
Order 9: π½₉ = β€₃[x]/⟨x²+1⟩
36. Classify all groups of order p (prime) up to isomorphism.
37. Classify all groups of order p² (prime) up to isomorphism.
38. Classify all groups of order 2p (p prime) up to isomorphism.
Order p: β€β only
Order p²: β€_{p²} or β€β×β€β
Order 2p: β€_{2p} or Dβ (dihedral)
39. Classify all subgroups of the symmetric group S₃.
Solution:
S3={e,(12),(13),(23),(123),(132)} has order 6.
By Lagrange's Theorem: Possible subgroup orders are 1, 2, 3, 6.
List all subgroups:
Order 1: {e} (trivial subgroup)
Order 2:
⟨(12)⟩={e,(12)}
⟨(13)⟩={e,(13)}
⟨(23)⟩={e,(23)}
Order 3: ⟨(123)⟩={e,(123),(132)} (this is A3, the alternating group)
Order 6: S3 itself
Classification: 6 subgroups total:
1 trivial subgroup
3 subgroups of order 2
1 subgroup of order 3
1 subgroup of order 6
Note: The subgroup of order 3 (A3) is normal, but the subgroups of order 2 are not normal.
40. Classify all normal subgroups of the symmetric group S₄.
{e}
A₄ (alternating group)
V₄ = {e,(12)(34),(13)(24),(14)(23)} (Klein 4-group)
S₄ itself
41. Classify all composition series of the cyclic group Z₁₂.
β€₁₂ ⊳ β€₆ ⊳ β€₃ ⊳ β€₁ ⊳ {0}
or β€₁₂ ⊳ β€₄ ⊳ β€₂ ⊳ β€₁ ⊳ {0}
42. Classify all maximal ideals of the ring Zβ for n = 6, 8, 12.
For n=6: ⟨2⟩, ⟨3⟩
For n=8: ⟨2⟩
For n=12: ⟨2⟩, ⟨3⟩
43. Classify all prime ideals of the ring Zβ for n = 12, 18.
For n=12: ⟨2⟩, ⟨3⟩
For n=18: ⟨2⟩, ⟨3⟩
44. Classify all units in the ring Z₁₈.
{1,5,7,11,13,17} (numbers coprime to 18)
45. Classify all nilpotent elements in the ring Z₁₂.
{0,6} (since 6²=0 mod 12)
Solution:
Splitting field: x2−2=(x−2)(x+2)
Splitting field is Q(2)
Degree of extension: [Q(2):Q]=2 since minimal polynomial of 2 is x2−2
Galois group: Gal(Q(2)/Q) has order 2
Elements:
Identity: Ο1:2↦2
Non-trivial: Ο2:2↦−2
Group structure: Gal(Q(2)/Q)≅Z2
Answer: Z2
47. Find the Galois group of x² + 1 over β.
Solution:
Splitting field: x2+1=(x−i)(x+i)
Splitting field is Q(i)
Degree of extension: [Q(i):Q]=2 since minimal polynomial of i is x2+1
Galois group: Gal(Q(i)/Q) has order 2
Elements:
Identity: Ο1:i↦i
Complex conjugation: Ο2:i↦−i
Group structure: Gal(Q(i)/Q)≅Z2
Answer: Z2
48. Find the Galois group of x³ - 2 over β.
Splitting field: β(∛2,Ο) where Ο²+Ο+1=0
Degree: [β(∛2,Ο):β] = [β(∛2,Ο):β(∛2)]·[β(∛2):β] = 2·3 = 6
Galois group: S₃ (all permutations of the 3 roots ∛2, Ο∛2, Ο²∛2)
49. Find the Galois group of x⁴ - 2 over β.
Splitting field: β(⁴√2,i)
Degree: [β(⁴√2,i):β] = [β(⁴√2,i):β(⁴√2)]·[β(⁴√2):β] = 2·4 = 8
Galois group: D₄ (dihedral group of order 8)
50. Find the splitting field and its degree over β for x⁴ + x² + 1.
x⁴+x²+1 = (x²+x+1)(x²-x+1)
Roots: (-1±i√3)/2, (1±i√3)/2 = Ο, Ο², -Ο, -Ο² where Ο³=1
Splitting field: β(Ο) = β(√-3)
Degree: 2
51. Find the splitting field and its degree over β for x⁴ + 1.
Roots: ±(1±i)/√2 = ±ΞΆ₈, ±ΞΆ₈³ where ΞΆ₈ = e^{Οi/4}
Splitting field: β(ΞΆ₈) = β(i,√2)
Degree: 4
Let Ξ± = √2+√3
Ξ±² = 5+2√6
Ξ±²-5 = 2√6
(Ξ±²-5)² = 24
Ξ±⁴-10Ξ±²+1 = 0
Minimal polynomial: x⁴-10x²+1
Let Ξ± = 1+i
Ξ±-1 = i
(Ξ±-1)² = -1
Ξ±²-2Ξ±+2 = 0
Minimal polynomial: x²-2x+2
|S₃|=6=2·3
Sylow 2-subgroups: ⟨(12)⟩, ⟨(13)⟩, ⟨(23)⟩ (3 subgroups)
Sylow 3-subgroups: ⟨(123)⟩ (1 subgroup)
|A₄|=12=2²·3
Sylow 2-subgroups: V₄ = {e,(12)(34),(13)(24),(14)(23)} (1 subgroup)
Sylow 3-subgroups: ⟨(123)⟩, ⟨(124)⟩, ⟨(134)⟩, ⟨(234)⟩ (4 subgroups)
Order = lcm(4,3) = 12
57. Express the permutation (1 2 3 4 5) as a product of transpositions.
Solution:
A cycle of length k can be written as a product of k−1 transpositions.
For the 5-cycle (1 2 3 4 5):
Method 1 (standard decomposition):
(1 2 3 4 5)=(1 5)(1 4)(1 3)(1 2)
Verification:
((1\ 2): 1 \to 2, 2 \to 1, 3,4,5$ fixed
((1\ 3): 1 \to 3, 3 \to 1, 2,4,5$ fixed
((1\ 4): 1 \to 4, 4 \to 1, 2,3,5$ fixed
((1\ 5): 1 \to 5, 5 \to 1, 2,3,4$ fixed
Composing right to left:
Start with 1: (1 5) sends 1 → 5
Then (1 4) fixes 5
Then (1 3) fixes 5
Then (1 2) fixes 5
So 1 → 5 ✓
Start with 2: (1 5) fixes 2
Then (1 4) fixes 2
Then (1 3) fixes 2
Then (1 2) sends 2 → 1
So 2 → 1 ✓
Continue checking... it works.
Method 2 (adjacent transpositions):
(1 2 3 4 5)=(1 2)(2 3)(3 4)(4 5)
Answer: (1 2 3 4 5)=(1 5)(1 4)(1 3)(1 2)
(123)(45) = (13)(12)(45) - product of 3 transpositions, so odd
(123)(234):
1→1→2→2
2→3→3→4
3→2→1→1
4→4→4→3
So (123)(234) = (1243)
β€₂₀ = {0,1,...,19}
Elements of order 4: numbers coprime to 20 with order 4 = {5,15}
Count: Ο(4) = 2
All non-zero elements: {1,2,...,16} (prime order group)
det(Ξ»I-A) = det[[Ξ»-1,-2],[-3,Ξ»-4]] = (Ξ»-1)(Ξ»-4)-6 = Ξ»²-5Ξ»-2
Eigenvalues: 2,2,3
Characteristic poly: (Ξ»-2)²(Ξ»-3)
Minimal poly: (Ξ»-2)(Ξ»-3) since matrix ≠ 2I
64. Find the rank and nullity of the linear transformation T: β³ → β³ defined by T(x,y,z) = (x+y, y+z, z+x).
Solution:
Matrix representation:
Standard basis: {(1,0,0),(0,1,0),(0,0,1)}
Matrix: A=101110011
Row reduce:
101110011→10011−1011→100110012Rank = number of pivots = 3
By Rank-Nullity Theorem:
nullity=dim(R3)−rank=3−3=0
Answer: Rank = 3, Nullity = 0
Matrix: [[1,1,0],[0,1,1]]
Kernel: solve x+y=0, y+z=0 ⇒ y=-x, z=x ⇒ span{(1,-1,1)}
Range: column space = β² (full rank)
v₁ = (1,1,0)
v₂ = (1,0,1) - proj = (1,0,1) - ½(1,1,0) = (½,-½,1)
v₃ = (0,1,1) - proj₁ - proj₂ = (0,1,1) - ½(1,1,0) - ⅓(½,-½,1) = (-⅓,⅓,⅔)
Orthogonal basis: {(1,1,0),(½,-½,1),(-⅓,⅓,⅔)}
Apply Gram-Schmidt, then normalize
Find fα΅’ such that fα΅’(vβ±Ό)=Ξ΄α΅’β±Ό
Solve systems to get:
f₁(x,y,z) = x-y
f₂(x,y,z) = y-z
f₃(x,y,z) = z
β€₂[x]: x², x²+1=(x+1)², x²+x=x(x+1), x²+x+1 irreducible
Only x²+x+1
List all monic cubics, eliminate those with roots:
x³+2x+1, x³+2x+2, x³+x²+2, x³+x²+x+2, x³+x²+2x+1, x³+2x²+1, x³+2x²+x+1, x³+2x²+2x+2
π½₈ = β€₂[x]/⟨x³+x+1⟩
Elements: a+bΞ±+cΞ±² where Ξ±³+Ξ±+1=0, a,b,c∈β€₂
π½₉ = β€₃[x]/⟨x²+1⟩
Elements: a+bΞ± where Ξ±²=-1, a,b∈β€₃
(1+2i)(1-2i) = 1+4 = 5
Inverse = (1-2i)/5 not in β€[i] ⇒ no inverse in β€[i]
Over β€: (x-1)(x+1)(x-2)
Over β€₆: same but check mod 6
From 2nd: x=3-2y
Substitute: 2(3-2y)+3y=6-4y+3y=6-y=1 ⇒ y=5
Then x=3-10=-7=0
Solution: (0,5)
76. Verify whether the set {1, -1, i, -i} forms a group under multiplication.
Solution:
Check group axioms:
Closure:
1×1=1∈S
1×(−1)=−1∈S
1×i=i∈S
i×i=−1∈S
i×(−i)=1∈S
etc. All products are in S
Associativity: Inherited from complex multiplication
Identity: 1∈S and 1×a=a×1=a for all a∈S
Inverses:
1−1=1∈S
(−1)−1=−1∈S
i−1=−i∈S
(−i)−1=i∈S
Answer: Yes, it forms a group (the group of 4th roots of unity).
77. Verify whether the set of all 2×2 matrices with determinant 1 forms a group under multiplication.
Solution:
This is the special linear group SL(2,R).
Check group axioms:
Closure: If det(A)=1 and det(B)=1, then det(AB)=det(A)det(B)=1⋅1=1
Associativity: Matrix multiplication is associative
Identity: I=[1001] has det(I)=1, and AI=IA=A for all A
Inverses: If det(A)=1, then A−1 exists and det(A−1)=det(A)1=1
Answer: Yes, it forms a group (SL(2,R)).
Yes: closed under +, -, contains 0
No: not closed under + (1+1=2 even)
Yes: index 2 subgroups are always normal
No: (13)(12)(13) = (23) ∉ ⟨(12)⟩
Yes: f(x+y)=2^{x+y}=2Λ£2ΚΈ=f(x)f(y)
Yes: f((a+bi)+(c+di)) = a+c = f(a+bi)+f(c+di)
Yes: closed under +, -, ×
No: not closed under + (I + (-I) = 0 not invertible)
Yes: subring of β which is field
No: 6=2·3=(1+√-5)(1-√-5) with 2,3,1±√-5 irreducible
Yes: β[x]/⟨x²+1⟩ ≅ β field
Yes: x²+1 irreducible over β, so quotient is field
90. Verify whether the set W = {(x,y,z) ∈ β³ | x+y+z = 0} is a subspace of β³.
Solution:
Use subspace test:
Non-empty: (0,0,0)∈W since 0+0+0=0
Closed under addition:
Let u=(x1,y1,z1), v=(x2,y2,z2)∈W
Then x1+y1+z1=0 and x2+y2+z2=0
u+v=(x1+x2,y1+y2,z1+z2)
Sum of coordinates: (x1+x2)+(y1+y2)+(z1+z2)=(x1+y1+z1)+(x2+y2+z2)=0+0=0
So u+v∈W
Closed under scalar multiplication:
Let u=(x,y,z)∈W and c∈R
Then x+y+z=0
cu=(cx,cy,cz)
Sum of coordinates: cx+cy+cz=c(x+y+z)=c⋅0=0
So cu∈W
Answer: Yes, W is a subspace of β³.
91. Verify whether the set W = {(x,y,z) ∈ β³ | x²+y²+z² = 1} is a subspace of β³.
Solution:
Use subspace test:
Contains zero vector? (0,0,0): 02+02+02=0=1
So (0,0,0)∈/W
Since W doesn't contain the zero vector, it cannot be a subspace.
Additional checks (not needed but informative):
Not closed under addition: (1,0,0)∈W and (0,1,0)∈W, but their sum (1,1,0) has 12+12+02=2=1
Not closed under scalar multiplication: (1,0,0)∈W, but 2(1,0,0)=(2,0,0) has 4+0+0=4=1
Answer: No, W is not a subspace (it's the unit sphere).
No: (1,2,3)-2(4,5,6)+(7,8,9)=0
Yes: T(a(x₁,y₁)+b(x₂,y₂)) = aT(x₁,y₁)+bT(x₂,y₂)
No: T(2,2)=(4,4)≠2T(1,1)=(2,2)
Yes: If a sin x + b cos x = 0 ∀x, then a=b=0
Yes: β(√2) = {a+b√2 | a,b∈β} is field
Yes: β(Ο) is simple transcendental extension
98. Verify whether the polynomial x³ - 2 is irreducible over β.
Solution:
Use Eisenstein's Criterion:
Polynomial: x3−2
Choose prime p=2:
All coefficients except leading are divisible by 2
Constant term −2 is divisible by 2 but not by 22=4
Leading coefficient 1 is not divisible by 2
By Eisenstein's Criterion, x3−2 is irreducible over β.
Alternative: If it were reducible, it would have a linear factor, hence a rational root. By Rational Root Theorem, possible rational roots are ±1, ±2. None satisfy r3−2=0.
Answer: Yes, irreducible over β.S1W`2D
No: x⁴+4 = (x²+2x+2)(x²-2x+2)
Yes: splitting field of (x²-2)(x²-3), separable, normal
No: not normal (missing complex roots)
Yes: satisfies all inner product axioms
No: not positive definite (⟨(1,1),(1,1)⟩=0 but (1,1)≠0)
Yes: orthogonal, unit length, basis
106. Prove that there is no simple group of order 120.
Proof:
Let ∣G∣=120=23⋅3⋅5
Number of Sylow 5-subgroups:
n5≡1(mod5) and n5∣24
Possible n5=1,6
If n5=1, unique Sylow 5-subgroup is normal ⇒ G not simple
So assume n5=6
Number of Sylow 3-subgroups:
n3≡1(mod3) and n3∣40
Possible n3=1,4,10
If n3=1, unique Sylow 3-subgroup is normal ⇒ G not simple
So assume n3=4 or 10
If n3=4:
Let P be a Sylow 3-subgroup
∣G:NG(P)∣=n3=4
So ∣NG(P)∣=30
Action of G on Sylow 3-subgroups gives homomorphism G→S4
Kernel is normal subgroup
If kernel trivial, G↪S4 but ∣G∣=120>24=∣S4∣, contradiction
So kernel non-trivial normal subgroup ⇒ G not simple
Other cases lead to similar contradictions
Conclusion: No simple group of order 120 exists.
Proof: Every finite division ring is commutative
Uses class equation and cyclotomic polynomials
108. Prove that the multiplicative group of a finite field is cyclic.
Proof:
Let F be a finite field with q elements. Then F×=F∖{0} has q−1 elements.
Let d be the exponent of F× (the LCM of the orders of all elements).
Step 1: Every element satisfies xd=1
This follows from Lagrange's Theorem and the definition of exponent.
Step 2: The polynomial xd−1 has at most d roots in F
Since F is a field, a polynomial of degree d has at most d roots.
Step 3: But all q−1 elements of F× are roots of xd−1
Therefore, q−1≤d
Step 4: By definition of exponent, d≤q−1
Therefore, d=q−1
Step 5: If the exponent equals the group order, the group is cyclic
There exists an element whose order is the exponent q−1
Conclusion: F× is cyclic.
Proof: Splitting field of x^{pβΏ}-x over β€β has exactly pβΏ elements
Proof: Any two finite fields with same order are splitting fields of x^{q}-x, hence isomorphic
Proof: Aβ is simple non-Abelian for n≥5, so composition series has non-Abelian factor
Proof: Technical proof showing no non-trivial proper normal subgroups
Proof: No proper finite extension of β, so every polynomial splits over β
114. Prove that a polynomial is solvable by radicals if and only if its Galois group is solvable.
Proof Sketch:
This is the celebrated Galois Theorem.
(⇒) If polynomial solvable by radicals:
Splitting field can be obtained by successive radical extensions
Each radical extension corresponds to adjoining a root of xn−a
Galois group of radical extension is cyclic (or Abelian)
Building tower of extensions gives solvable Galois group
(⇐) If Galois group solvable:
Has composition series with Abelian factors
Each factor corresponds to cyclic extension
By Kummer theory, cyclic extensions are radical extensions
Therefore, splitting field is radical extension of base field
Conclusion: The polynomial is solvable by radicals iff its Galois group is solvable.
Application: S5 is not solvable ⇒ quintic equations not solvable by radicals.
Proof: Uses that constructible numbers lie in tower of quadratic extensions
Proof: 60° angle would require constructing 20° angle, but cos 20° has minimal polynomial of degree 3
Proof: Would require constructing ∛2, but minimal polynomial x³-2 has degree 3 not power of 2
Proof: Lindemann-Weierstrass theorem
Proof: Hermite's proof
Example: Semidirect product β€₇ ⋊ β€₃
Example: Quaternions β
Example: β€[(1+√-19)/2]
Example: β€[x]
Example: β€[√-5]
126. Show that the groups (Z₄, +) and (U₅, ×) are isomorphic.
Solution:
Z4={0,1,2,3} under addition mod 4
U5={1,2,3,4} under multiplication mod 5
Find isomorphism:
Both are cyclic of order 4:
Z4 generated by 1
U5 generated by 2 (since 21=2,22=4,23=3,24=1 mod 5)
Define Ο: Z4→U5 by Ο(k) = 2^k mod 5
Check isomorphism:
Ο(0) = 2^0 = 1
Ο(1) = 2^1 = 2
Ο(2) = 2^2 = 4
Ο(3) = 2^3 = 3
Bijective
Ο(a+b) = 2^{a+b} = 2^a × 2^b = Ο(a) × Ο(b)
Answer: Yes, isomorphic via Ο(k) = 2^k mod 5.
No: x²+1=(x+1)² in β€₂[x], so not field
128. Determine all homomorphisms from Z₁₂ to Z₁₈.
Solution:
Let f:Z12→Z18 be a group homomorphism.
Key fact: A homomorphism from Zn to any group is determined by the image of the generator 1.
Let f(1)=a∈Z18
Condition: The order of a must divide 12 (since 12⋅a=f(12)=f(0)=0 in Z18)
In Z18, the possible orders of elements are divisors of 18: 1, 2, 3, 6, 9, 18
We need orders that divide 12: 1, 2, 3, 6
Find all elements in Z18 with these orders:
Order 1: {0}
Order 2: {9}
Order 3: {6, 12}
Order 6: {3, 15}
All homomorphisms:
f(1)=0 (trivial homomorphism)
f(1)=9
f(1)=6
f(1)=12
f(1)=3
f(1)=15
Verification: Each choice gives a well-defined homomorphism since 12a=0 in Z18 for each a.
Answer: 6 homomorphisms total.
Inn(S₃) ≅ S₃ (since center trivial)
No outer automorphisms, so Aut(S₃) ≅ S₃
For any r∈β, f(x)=rx is homomorphism
These are all: if f(1)=r, then f(n)=nr, f(1/n)=r/n, so f(x)=rx
Cayley's Theorem: G ↪ S_{|G|} via left multiplication
Natural isomorphism v ↦ (f ↦ f(v))
det(AB)=det(A)det(B)
Ξ΅(ΟΟ)=Ξ΅(Ο)Ξ΅(Ο)
Only identity commutes with all transpositions
Complete Algebra Concepts Quiz Complete Algebra Concepts Quiz Test your knowle...