Integers and Rationals
Entry conditions
Extend only when you can construct larger number systems from explicit equivalence relations or pairs.
Definitions
- Integers can be constructed as equivalence classes of pairs of natural numbers, with if .
- Rationals can be constructed as equivalence classes of pairs with , with if .
Vocabulary (plain language)
- Equivalence relation: a relation that is reflexive, symmetric, and transitive.
- Equivalence class: a set of elements considered the same under the relation.
Symbols used
- : integers.
- : rationals.
Intuition
Integers arise by allowing subtraction to be always possible — making an abelian group rather than merely a monoid. Rationals arise by allowing division by nonzero numbers, making a field. Both are built explicitly from natural numbers, not assumed.
Worked example
The integer can be represented as the equivalence class of , since it behaves like “subtract 1.” The rational can be represented by the class of .
How to recognize the structure
- You can define the equivalence relation clearly.
- You can show arithmetic operations are well-defined on classes.
Common mistakes
- Treating negative numbers as primitive without a construction.
- Using fractions without specifying a nonzero denominator.