Chapter 1 — Sets, Real Numbers and Countability
Before limits, the ground they stand on: the language of sets and functions, the sizes of infinite sets, and the one axiom that makes $\mathbb{R}$ complete.
Every theorem of real analysis eventually rests on two facts about the real numbers that are easy to state and surprisingly deep. The first concerns how many real numbers there are. In the 1870s Georg Cantor showed that the rational numbers — although they are packed densely into every interval — can be listed one after another like the natural numbers, while the real numbers cannot be listed at all. Infinite sets come in different sizes, and the gap between "countable" and "uncountable" explains why a countable set of points is negligible for integration, why a monotone function can jump only countably often, and why most real numbers are transcendental even though we can name very few of them.
The second fact concerns holes. The rationals $1.4,\ 1.41,\ 1.414,\ \dots$ approach a number whose square is $2$, but no rational number is waiting there. The real numbers have no such holes: every nonempty set that is bounded above has a least upper bound. This completeness axiom is the engine of analysis — it produces $\sqrt2$, the Archimedean property, the density of rationals and irrationals, nested intervals, decimal expansions, and, in later chapters, the monotone convergence theorem, the Bolzano–Weierstrass theorem and the intermediate value theorem.
- compute images and preimages, and recognise injective, surjective and bijective maps and equivalence relations;
- prove that sets such as $\mathbb{N}\times\mathbb{N}$, $\mathbb{Q}$, $\mathbb{Z}[x]$ and the algebraic numbers are countable, and that $\mathbb{R}$, $\{0,1\}^{\mathbb{N}}$ and $\mathcal{P}(\mathbb{N})$ are not;
- use Cantor's theorem and the Schröder–Bernstein theorem to decide whether a set has cardinality $\aleph_0$, $\mathfrak{c}$ or more;
- state the axioms of a complete ordered field and decide which familiar fields are ordered, Archimedean or complete;
- compute suprema and infima and prove your answers with the $\varepsilon$-characterisation;
- prove the Archimedean property, the density of $\mathbb{Q}$ and of the irrationals, the existence of $\sqrt2$ and the nested interval property, and work with decimal and binary expansions.
How this is examined
CSIR NET draws on this chapter in two ways. Directly, Part B often asks for the cardinality of a described set (all finite subsets of something, all sequences of some kind, all functions with a property, all equivalence relations, all lines or circles of a certain type) or for the supremum and infimum of a set defined by one or two integer parameters. Part C, where more than one option may be correct, likes "which of the following sets are countable / dense / bounded", statements about $\sup$ and $\inf$ of sums, products and unions, and properties of ordered fields — and every wrong option is one of the standard counterexamples collected in the ⚠️ boxes of the two sections. Indirectly, completeness and countability arguments appear inside questions on sequences, continuity, discontinuities of monotone functions, Lebesgue measure and metric spaces throughout the paper. GATE MA asks similar questions in a single-answer or multiple-select format.
Sections in this chapter
Sets, Functions and Countable Sets
Set algebra, images and preimages, equivalence relations; countable and uncountable sets, Cantor's diagonal argument, Cantor's theorem, Schröder–Bernstein, $\aleph_0$ and $\mathfrak{c}$.
The Real Numbers as a Complete Ordered Field
Ordered fields, absolute value, supremum and infimum, completeness, the Archimedean property, density, $\sqrt2$, nested intervals, extended reals and expansions.
You need only school algebra and a willingness to read and write proofs: proof by contradiction, proof by induction, and the habit of proving $A=B$ for sets by showing $A\subseteq B$ and $B\subseteq A$. Comfort with quantifiers ("for every $\varepsilon\gt0$ there exists $n$…") matters more than any formula — read each one slowly, and notice which quantity is chosen first. If this is your first course of its kind, read the welcome page for how the sections are organised and how to use the 🎯 Exam corner.