AMO study materials
AMO study resources

AMO key terms

AMO · Get comfortable with the vocabulary.

invariant

A quantity or property that stays the same while other things change during a process. Finding one often proves that a certain outcome is impossible or that two configurations must be equivalent.

Related: parity, monovariant
parity

Whether a whole number is even or odd. Parity reasoning solves problems about pairing, flipping, alternating states, and whether a total can reach a target value.

Related: invariant, pigeonhole principle
monovariant

A quantity that always increases or always decreases with each step of a process. Because it cannot change direction, it limits how many steps are possible.

Related: invariant, extremal principle
pigeonhole principle

If more items are placed into fewer containers, at least one container holds two or more items. It proves existence without naming which container or which pair.

Related: worst-case reasoning, parity
extremal principle

A proof strategy that examines the largest, smallest, first, or last case. Choosing an extreme object often forces a contradiction or reveals structure that arbitrary choices hide.

Related: monovariant, contradiction
proof by contradiction

Assume the claim is false, then derive a logical impossibility. Since the assumption fails, the original claim must be true. Common in problems asking to show something cannot happen.

Related: extremal principle, counterexample
counterexample

A single valid case that makes a general statement false. One counterexample disproves a claim completely, while many confirming examples never prove it.

Related: proof by contradiction, conjecture
conjecture

A pattern-based guess that has not been proven. In contest work, a conjecture must be tested on edge cases and then justified with a general argument.

Related: counterexample, generalization
generalization

Extending a specific observation to a broader rule covering all cases. A valid generalization needs justification, not just agreement with several examples.

Related: conjecture, special case
special case

A restricted version of a problem, such as using small numbers or symmetric shapes. Solving special cases builds intuition and can expose the general pattern.

Related: generalization, systematic listing
systematic listing

Organizing all possible cases in a fixed order so none are missed and none repeat. Often paired with a table to count outcomes reliably.

Related: casework, tree diagram
casework

Splitting a problem into separate situations that together cover every possibility, then solving each. Categories must be mutually exclusive and exhaustive.

Related: systematic listing, parity
working backwards

Starting from the final result and undoing each operation in reverse order. Useful when the problem states the end value and asks for the starting value.

Related: inverse operation, special case
inverse operation

The operation that cancels another, such as addition with subtraction or multiplication with division. Undoing steps in reverse order is the basis of solving equations.

Related: working backwards
tree diagram

A branching picture listing choices at each stage. Multiplying along a branch and adding across branches counts outcomes and supports probability reasoning.

Related: systematic listing, fundamental counting principle
fundamental counting principle

If one choice has m options and a second independent choice has n options, the pair has m times n options. It extends to any number of stages.

Related: tree diagram, permutation
permutation

An arrangement where order matters. The number of orderings of n distinct objects is n factorial, written n!, the product of all whole numbers from 1 to n.

Related: combination, fundamental counting principle
combination

A selection where order does not matter. Counting combinations requires dividing the number of ordered arrangements by the number of ways to order each selection.

Related: permutation, overcounting
overcounting

Counting the same object more than once. Fix it by dividing by the number of duplicate counts or by choosing a canonical way to represent each object once.

Related: combination, bijection
bijection

A one-to-one matching between two sets, where every element of each set is paired with exactly one element of the other. A bijection proves the sets have equal size.

Related: overcounting, invariant
worst-case reasoning

Assuming the least helpful arrangement to find a guaranteed bound. It answers questions of the form: how many must be taken so that a certain property is certain?

Related: pigeonhole principle, extremal principle
handshake problem

A classic setting where each pair of people shakes hands once. With n people the total is n(n-1)/2, because each handshake is counted twice.

Related: combination, overcounting
rate problem

A problem combining work, speed, or flow over time, often with two agents acting together. Combined rates add, while combined times do not.

Related: unit rate, inverse operation
unit rate

A rate expressed per one unit, found by dividing. Unit rates make comparisons between different-sized groups straightforward and are the basis of proportional reasoning.

Related: rate problem, proportion
proportion

An equation stating that two ratios are equal. Solving a proportion often uses cross multiplication, which works because multiplying both sides clears the denominators.

Related: unit rate, ratio
ratio

A comparison of two quantities by division, written as a fraction or with a colon. Ratios scale by multiplying both parts by the same nonzero number.

Related: proportion, unit rate
remainder

The amount left after dividing a whole number by another. Remainders turn repeating patterns into problems about cycles and positions within a cycle.

Related: modular arithmetic, parity
modular arithmetic

Arithmetic concerned only with remainders after division by a fixed number. Two numbers are congruent modulo n when their difference is a multiple of n.

Related: remainder, parity
digit sum

The total obtained by adding the digits of a number. Digit sums reveal divisibility by 3 and 9, and they change predictably when numbers are combined.

Related: divisibility rule, remainder
divisibility rule

A quick test for whether one whole number divides another without full division. Examples include last-digit tests for 2 and 5 and digit-sum tests for 3 and 9.

Related: digit sum, remainder
greatest common divisor

The largest whole number dividing two or more given numbers exactly. It governs how quantities can be split into equal groups with nothing left over.

Related: least common multiple, prime factorization
least common multiple

The smallest nonzero whole number that is a multiple of two or more given numbers. It answers when repeating events will next coincide.

Related: greatest common divisor, prime factorization
prime factorization

Writing a whole number greater than 1 as a product of primes. The result is unique apart from order, which makes it a powerful tool in divisor problems.

Related: greatest common divisor, least common multiple
sequence pattern

A rule generating successive terms, whether by adding a constant, multiplying, or combining earlier terms. Identifying the rule lets you predict terms far ahead.

Related: difference table, generalization
difference table

A table listing successive differences between terms of a sequence. Repeated difference rows expose polynomial-style patterns and predict the next term.

Related: sequence pattern, generalization
symmetry

A property where a figure or expression looks unchanged after a reflection, rotation, or swap. Symmetry reduces casework because symmetric cases behave identically.

Related: casework, invariant
tiling

Covering a region completely with non-overlapping pieces. Tiling problems often use area, coloring, or parity arguments to prove a covering is impossible.

Related: coloring argument, invariant
coloring argument

Assigning colors to cells or positions so that each allowed piece covers a fixed color pattern. Comparing color counts then proves a covering cannot exist.

Related: tiling, invariant
area

The amount of surface a two-dimensional figure covers, measured in square units. Area comparisons often settle geometric puzzles that resist direct measurement.

Related: perimeter, tiling
perimeter

The total distance around the outside of a figure. Figures with equal area can have very different perimeters, which is a frequent source of trick questions.

Related: area, symmetry