Комбинаторный метод в теории чисел заключается в том, что для доказательства делимости числа элементов некоторого множества не обязательно знать явную формулу для этого числа. 4 Вместо этого можно разбить множество на подмножества с определённым количеством элементов. 4
Например, если m — число элементов некоторого множества M, то чтобы доказать, что m кратно k, не обязательно знать явную формулу для m. 4 Можно вместо этого разбить M на k-элементные подмножества. 4
Также комбинаторный метод позволяет подобрать множество, для которого m — число элементов, и таким образом доказать делимость комбинаторным методом. 4
Ещё один пример: для нахождения числа элементов интересующего множества сначала находят число элементов некоторого большего множества, а потом «просеивают» нужные элементы, постепенно отбрасывая лишние. 5