In combinatorics, things like pigeonhole principle, invariance principle, extremal principle, double counting, finding recursions or bijections are very useful. In number theory, techniques like modular arithmetic, bounding, factorization are widely used.
