Mathematical Sciences / Algebra
/ Topic 7 of 7 · 7/7 Algebra Formula Sheet and Short Notes One-page CSIR NET algebra revision: counting formulas, congruences, primitive roots, groups, Sylow, rings, irreducibility, finite fields and Galois theory.
10 min read Updated 16 Nov 2026
Share
Copy link
Print · PDF
Save Share this topic
csirnetnotes.com/mathematical-sciences/algebra/quick-revision
Copy link Ctrl C Pre-written message Algebra Formula Sheet and Short Notes — notes, formulas and practice, free. csirnetnotes.com/mathematical-sciences/algebra/quick-revision
On this page · 9 sections▾ The paper in one table Combinatorics Number theory Groups Class equation and Sylow Rings and polynomials Fields and Galois theory Counter-examples to keep ready Last-week checklist Every formula, count and standard example from Combinatorics , Number Theory , Groups, Subgroups and Homomorphisms , Group Actions, Class Equation and Sylow Theorems , Rings, Ideals and Polynomial Rings and Fields, Extensions and Galois Theory , on one page.
The paper in one table Per the NTA information bulletin for December 2026 (Mathematical Sciences, code 704):
Part Given Attempt Correct Wrong Maximum B 40 25 +3 −0.75 75 C 60 20 +4.75 0 95
Part C: one or more options may be correct; marks only if you mark all correct options and no wrong one. No partial credit, no negative marking. Details on the Mathematical Sciences overview .
Combinatorics Count Formula \( r \)-arrangements of \( n \) \( n!/(n-r)! \); with repetition \( n^r \) multisets of size \( r \) from \( n \) types \( \binom{n+r-1}{r} \) \( x_1 + \dots + x_k = n \) \( \binom{n+k-1}{k-1} \) (\( x_i \ge 0 \)); \( \binom{n-1}{k-1} \) (\( x_i \ge 1 \)) \( r \)-subsets of \( [n] \), no two consecutive \( \binom{n-r+1}{r} \) surjections \( [n] \to [k] \) \( \sum_{j}(-1)^j\binom{k}{j}(k-j)^n = k!\,S(n,k) \) partitions of an \( n \)-set (equivalence relations) Bell: 1, 2, 5, 15, 52, 203 Catalan \( C_n \) \( \frac{1}{n+1}\binom{2n}{n} \): 1, 1, 2, 5, 14, 42, 132 circular arrangements \( (n-1)! \); necklace with flips \( (n-1)!/2 \)
Pigeonhole: \( n \) objects in \( k \) boxes \( \Rightarrow \) a box with \( \ge \lceil n/k \rceil \). To force \( r + 1 \) in a box: \( kr + 1 \) objects.Inclusion-exclusion: “none” \( = \sum_k (-1)^k \binom{n}{k}N_k \) when \( k \)-fold intersections have equal size \( N_k \).Derangements: \( D_n = n!\sum_{k=0}^n \frac{(-1)^k}{k!} \), nearest integer to \( n!/e \): 0, 1, 2, 9, 44, 265, 1854, 14833. \( D_n = (n-1)(D_{n-1} + D_{n-2}) = nD_{n-1} + (-1)^n \). Exactly \( k \) fixed points: \( \binom{n}{k}D_{n-k} \).Number theory Fact Statement Bézout \( \gcd(a,b) = ax + by \) \( ax \equiv b \pmod m \) solvable iff \( d = \gcd(a,m) \mid b \); then exactly \( d \) solutions mod \( m \) CRT coprime moduli: unique solution mod product; else solvable iff residues agree mod gcd, unique mod lcm Fermat / Euler \( a^{p-1} \equiv 1 \pmod p \); \( a^{\varphi(n)} \equiv 1 \pmod n \) if \( \gcd(a,n) = 1 \) Wilson \( (p-1)! \equiv -1 \), \( (p-2)! \equiv 1 \pmod p \) \( \varphi(n) \) \( n\prod_{p \mid n}(1 - 1/p) \); \( \sum_{d \mid n}\varphi(d) = n \); even for \( n \ge 3 \) \( \varphi(n) = 12 \) \( n = 13, 21, 26, 28, 36, 42 \) \( \varphi(n) = 14 \) no solution primitive roots exist iff \( n = 1, 2, 4, p^k, 2p^k \) (\( p \) odd prime) number of primitive roots \( \varphi(\varphi(n)) \) smallest primitive roots 7: 3; 11: 2; 13: 2; 17: 3; 23: 5; 41: 6 \( U(2^k) \), \( k \ge 3 \) \( \mathbb{Z}_2 \times \mathbb{Z}_{2^{k-2}} \); \( U(15) \cong U(16) \cong \mathbb{Z}_2 \times \mathbb{Z}_4 \) Divisors of \( n = \prod p_i^{a_i} \) \( \tau = \prod(a_i + 1) \), \( \sigma = \prod \frac{p_i^{a_i+1} - 1}{p_i - 1} \)
Groups Fact Statement Lagrange \( \lvert H \rvert \mid \lvert G \rvert \); converse fails: \( A_4 \) has no subgroup of order 6 \( \lvert HK \rvert \) \( \lvert H \rvert\lvert K \rvert/\lvert H \cap K \rvert \) cyclic of order \( n \) \( \tau(n) \) subgroups, one per divisor; \( \varphi(n) \) generators; \( \varphi(d) \) elements of order \( d \) \( \mathbb{Z}_m \times \mathbb{Z}_n \) cyclic iff \( \gcd(m,n) = 1 \); \( o(a,b) = \mathrm{lcm} \) permutation order = lcm of cycle lengths; odd iff odd number of even-length cycles cycle-type count \( n!/\prod_k k^{m_k}m_k! \) elements of order 2 \( S_4 \): 9; \( S_5 \): 25; \( A_5 \): 15 max element order \( S_5, S_6 \): 6; \( S_7 \): 12; \( S_8 \): 15 normal subgroups index 2; kernels; \( S_4 \): \( 1, V_4, A_4, S_4 \); \( S_n \), \( n \ge 5 \): \( 1, A_n, S_n \) \( G/Z(G) \) cyclic \( \Rightarrow G \) abelian homs \( \mathbb{Z}_m \to \mathbb{Z}_n \) \( \gcd(m,n) \); onto ones: \( \varphi(n) \) if \( n \mid m \) \( \mathrm{Aut} \) \( \mathbb{Z}_n \): \( U(n) \); \( \mathbb{Z} \): \( \mathbb{Z}_2 \); \( V_4 \): \( S_3 \); \( S_3 \): \( S_3 \); \( Q_8 \): \( S_4 \); \( \mathrm{Inn}(G) \cong G/Z(G) \) Cayley \( G \hookrightarrow S_{\lvert G \rvert} \); index-\( n \) subgroup gives \( G \to S_n \) with kernel inside it
Class equation and Sylow $$\lvert G \rvert = \lvert Z(G) \rvert + \sum [G : C(a_i)], \qquad n_p \equiv 1 \pmod p, \quad n_p \mid m \ (\lvert G \rvert = p^a m)$$
Group Class equation \( S_3 \) \( 1 + 2 + 3 \) \( D_4 \), \( Q_8 \) \( 1 + 1 + 2 + 2 + 2 \) \( A_4 \) \( 1 + 3 + 4 + 4 \) \( S_4 \) \( 1 + 3 + 6 + 6 + 8 \) \( A_5 \) \( 1 + 12 + 12 + 15 + 20 \) (simple) order 21, non-abelian \( 1 + 3 + 3 + 7 + 7 \)
\( p \)-groups have non-trivial centre; order \( p^2 \) \( \Rightarrow \) abelian; non-abelian order \( p^3 \) \( \Rightarrow \lvert Z \rvert = p \). Order \( pq \), \( p < q \), \( p \nmid q - 1 \) \( \Rightarrow \) cyclic (15, 33, 35, 51, 65, 77, 85). Order 45 \( \Rightarrow \) abelian. Not simple: 12, 30, 36, 56 (element counting or action on Sylows). Smallest non-abelian simple group: \( A_5 \). Sylow counts: \( A_4 \): \( n_2 = 1, n_3 = 4 \); \( S_4 \): \( n_2 = 3, n_3 = 4 \); \( A_5 \): \( n_2 = 5, n_3 = 10, n_5 = 6 \). Abelian groups of order \( \prod p_i^{a_i} \): \( \prod p(a_i) \), with \( p(1..6) = 1, 2, 3, 5, 7, 11 \). Order 72: 6; 1000: 9. Number of groups: order 8: 5; 12: 5; 16: 14; \( p^2 \): 2; \( pq \) with \( p \mid q-1 \): 2. Classes of \( S_n \): \( p(n) \). Burnside: orbits = average number of fixed points (6-bead 2-colour necklaces: 14). Rings and polynomials Fact Statement \( \mathbb{Z}_n \) units \( \varphi(n) \); nilpotents \( n/\mathrm{rad}(n) \); idempotents \( 2^{\omega(n)} \); ideals \( \tau(n) \); maximal ideals \( \omega(n) \) finite ID is a field; finite division ring is a field (Wedderburn) quotients \( R/P \) ID iff \( P \) prime; \( R/M \) field iff \( M \) maximal hierarchy Field ⊂ ED ⊂ PID ⊂ UFD ⊂ ID, all strict examples ED: \( \mathbb{Z}, F[x], \mathbb{Z}[i], \mathbb{Z}[\sqrt{-2}] \). PID not ED: \( \mathbb{Z}[\frac{1+\sqrt{-19}}{2}] \). UFD not PID: \( \mathbb{Z}[x], F[x,y] \). Not UFD: \( \mathbb{Z}[\sqrt{-5}], \mathbb{Z}[\sqrt{-3}] \) \( R[x] \) UFD iff \( R \) UFD; PID iff \( R \) field in \( \mathbb{Z}[x] \) \( (x) \) prime not maximal; \( (2,x) \) maximal, not principal; \( (x^2+1) \) prime not maximal Gaussian integers units \( \pm 1, \pm i \); \( p \equiv 3 \pmod 4 \) inert; \( p \equiv 1 \pmod 4 \) splits; \( \mathbb{Z}[i]/(3) \cong \mathbb{F}_9 \) irreducibility degree 2, 3: no root; Eisenstein (+ shift); mod \( p \); Gauss’s lemma traps \( x^4 + 4 \) reducible; \( x^4 + 1 \) irreducible over \( \mathbb{Q} \), reducible mod every \( p \) monic irreducibles over \( \mathbb{F}_q \) \( \frac{1}{n}\sum_{d \mid n}\mu(d)q^{n/d} \); over \( \mathbb{F}_2 \): 2, 1, 2, 3, 6, 9 roots at most \( \deg f \) in an ID; \( x^2 - 1 \) has 4 roots in \( \mathbb{Z}_8 \)
Fields and Galois theory Fact Statement tower law \( [L:F] = [L:K][K:F] \) simple extension \( F(\alpha) \cong F[x]/(m_\alpha) \), degree \( \deg m_\alpha \) degrees \( \mathbb{Q}(\sqrt{2},\sqrt{3}) \): 4; \( \mathbb{Q}(\zeta_n) \): \( \varphi(n) \); \( \mathbb{Q}(\sqrt[n]{2}) \): \( n \) splitting fields \( x^3 - 2 \): 6; \( x^4 - 2 \): 8; \( x^4 + 1 \): 4; \( x^p - 2 \): \( p(p-1) \) finite fields order \( p^n \), unique; \( \mathbb{F}_q^{\times} \) cyclic, \( \varphi(q-1) \) generators subfields of \( \mathbb{F}_{p^n} \) \( \mathbb{F}_{p^m} \) iff \( m \mid n \); \( \tau(n) \) in all \( \mathrm{Gal}(\mathbb{F}_{p^n}/\mathbb{F}_p) \) \( \mathbb{Z}_n \), Frobenius perfect characteristic 0, finite fields; not \( \mathbb{F}_p(t) \) Galois normal + separable; \( \lvert \mathrm{Gal} \rvert = [K:F] \) correspondence subgroups \( \leftrightarrow \) intermediate fields (reversing); normal \( \leftrightarrow \) normal Galois groups \( \mathbb{Q}(\sqrt2,\sqrt3) \): \( V_4 \); \( x^3 - 2 \): \( S_3 \); \( x^4 - 2 \): \( D_4 \); \( \mathbb{Q}(\zeta_n) \): \( U(n) \) cubic \( x^3 + px + q \) \( \Delta = -4p^3 - 27q^2 \); square \( \Rightarrow \mathbb{Z}_3 \) else \( S_3 \) radicals solvable iff Galois group solvable; \( x^5 - 4x + 2 \): \( S_5 \) not normal \( \mathbb{Q}(\sqrt[3]{2}) \), \( \mathbb{Q}(\sqrt[4]{2}) \) over \( \mathbb{Q} \); normality not transitive
Counter-examples to keep ready False claim Counter-example Lagrange’s converse \( A_4 \), order 12, no subgroup of order 6 All subgroups normal \( \Rightarrow \) abelian \( Q_8 \) \( H \trianglelefteq K \trianglelefteq G \Rightarrow H \trianglelefteq G \) reflection subgroup in \( D_4 \) Same class equation \( \Rightarrow \) isomorphic \( D_4 \), \( Q_8 \) \( o(ab) = \mathrm{lcm}(o(a), o(b)) \) two transpositions in \( S_3 \) with a 3-cycle product Irreducible \( \Rightarrow \) prime 2 in \( \mathbb{Z}[\sqrt{-5}] \) Prime ideal \( \Rightarrow \) maximal \( (x) \subset \mathbb{Z}[x] \) UFD \( \Rightarrow \) PID \( \mathbb{Z}[x] \) No rational root \( \Rightarrow \) irreducible \( x^4 + 4 \) Reducible mod every \( p \Rightarrow \) reducible over \( \mathbb{Q} \) \( x^4 + 1 \) Degree \( n \) \( \Rightarrow \) at most \( n \) roots (any ring) \( x^2 - 1 \) in \( \mathbb{Z}_8 \) \( \lvert \mathrm{Aut}(K/F) \rvert = [K:F] \) always \( \mathbb{Q}(\sqrt[3]{2}) \): trivial group, degree 3 Irreducible \( \Rightarrow \) separable \( x^p - t \) over \( \mathbb{F}_p(t) \) Fermat’s converse 561 (Carmichael) \( \varphi \) completely multiplicative \( \varphi(4) = 2 \ne \varphi(2)^2 \) \( \frac{D_n}{n!} \) monotone 0.5, 0.333, 0.375, …
Last-week checklist Back to the Algebra chapter overview or on to the Mathematical Sciences overview for the other units.
Advertisement Advertisement