Как правильно подойти к длине списка? - PullRequest
0 голосов
/ 18 октября 2018

Я генерирую списки с различными целочисленными шаблонами, и я хотел бы доказать, что сгенерированные списки содержат определенные свойства.Леммы относятся к элементам сгенерированных списков по их позициям.Функции генератора получают желаемую длину списка в качестве параметра.Работая с индукцией, длина списка должна быть ограничена как большая или равная 0, чтобы позиционные ссылки были действительными, что приводит к базовому случаю индукции, подобному следующему:

0 < 0 ... ==> Property(generator(0)) 

, который сохраняется и исчезает после применимо (просто) , но, похоже, не имеет значения.Будет ли это все еще действительным доказательством, если шаг индукции также выполняется?Есть ли лучший подход?

1 Ответ

0 голосов
/ 18 октября 2018

Да, доказательство все еще в силе.Прекрасно, что иногда в индукционных доказательствах некоторые случаи бессмысленны.

...