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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

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

Примечания

[править | править код]