Двойной подсчёт

Перейти к навигацииПерейти к поиску

Двойной подсчёт (или подсчёт двумя способами) — тип доказательства равенства двух выражений, представляя их как два способа подсчета элементов одного множетва.

Примеры

  • Тождество Вандермонда — тождество для сумм биномиальных коэффициентов, которое может быть доказано двойным подсчетом.[1]
  • Квадратное пирамидальное число. Равенство между суммой первых квадратвов и кубическим многочленом может быть показано путем двойного подсчета троек чисел , , и , где больше любого из двух других чисел.

Примечания