Читаю "Concrete Mathematics",там на моменте про изменение порядка суммирования в кратных суммах отдельно оговаривается случай, когда область изменения внутреннего индекса зависит от внешнего индекса.
Например, есть сумма:
Авторы используют нотацию(скобку) Айверсона и показывают:
.
Таким образом
.
Я не очень прочувствовал, почему это равенство верно, решил посмотреть на примерах с небольшими
и
и заметил, что если выписывать суммы построчно (одна строка - одно значение индекса внешней суммы), то получаются транспонированные диагональные "матрицы", почему?
Я проверил с помощью таблицы истинности, что равенства, касающиеся скобок Айверсона, действительно верны, но всё равно осадочек какой-то остался. Может кто-то из форумчан сможет по-другому объяснить мне это "правило" действия с кратными суммами?