Skip to content

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
On this page · 9 sections
  1. The paper in one table
  2. Combinatorics
  3. Number theory
  4. Groups
  5. Class equation and Sylow
  6. Rings and polynomials
  7. Fields and Galois theory
  8. Counter-examples to keep ready
  9. 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):

PartGivenAttemptCorrectWrongMaximum
B4025+3−0.7575
C6020+4.75095

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

CountFormula
\( 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

FactStatement
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 \)
CRTcoprime 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 existiff \( n = 1, 2, 4, p^k, 2p^k \) (\( p \) odd prime)
number of primitive roots\( \varphi(\varphi(n)) \)
smallest primitive roots7: 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

FactStatement
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} \)
permutationorder = 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 subgroupsindex 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)$$
GroupClass 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

FactStatement
\( \mathbb{Z}_n \)units \( \varphi(n) \); nilpotents \( n/\mathrm{rad}(n) \); idempotents \( 2^{\omega(n)} \); ideals \( \tau(n) \); maximal ideals \( \omega(n) \)
finite IDis a field; finite division ring is a field (Wedderburn)
quotients\( R/P \) ID iff \( P \) prime; \( R/M \) field iff \( M \) maximal
hierarchyField ⊂ ED ⊂ PID ⊂ UFD ⊂ ID, all strict
examplesED: \( \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 integersunits \( \pm 1, \pm i \); \( p \equiv 3 \pmod 4 \) inert; \( p \equiv 1 \pmod 4 \) splits; \( \mathbb{Z}[i]/(3) \cong \mathbb{F}_9 \)
irreducibilitydegree 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
rootsat most \( \deg f \) in an ID; \( x^2 - 1 \) has 4 roots in \( \mathbb{Z}_8 \)

Fields and Galois theory

FactStatement
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 fieldsorder \( 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
perfectcharacteristic 0, finite fields; not \( \mathbb{F}_p(t) \)
Galoisnormal + separable; \( \lvert \mathrm{Gal} \rvert = [K:F] \)
correspondencesubgroups \( \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 \)
radicalssolvable 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 claimCounter-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 \) prime2 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 converse561 (Carmichael)
\( \varphi \) completely multiplicative\( \varphi(4) = 2 \ne \varphi(2)^2 \)
\( \frac{D_n}{n!} \) monotone0.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