2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3
 
 Re: Математическая индукция, лошади и не только
Сообщение20.06.2020, 15:28 
Заслуженный участник
Аватара пользователя


13/08/08
14494
Так ноль мы уже разобрали. Там всё хорошо.

 Профиль  
                  
 
 Re: Математическая индукция, лошади и не только
Сообщение20.06.2020, 15:50 


15/04/20
201
gris в сообщении #1469768 писал(а):
Так ноль мы уже разобрали. Там всё хорошо.

Тогда нельзя осуществить переход $0\to1$,
А если изначально рассуждать без нуля, то база неверна $1^{2}-2\cdot1-1=0$

 Профиль  
                  
 
 Re: Математическая индукция, лошади и не только
Сообщение20.06.2020, 16:07 
Заслуженный участник
Аватара пользователя


13/08/08
14494
А с лошадьми разве не точно так?
Это изоморфно кейсу (я кричу :-) ) доказательства по индукции, что из никакого количества камней нельзя сложить кучу. Стоит только формализовать кучи, лошадей и масти, как всё становится ясным.

 Профиль  
                  
 
 Re: Математическая индукция, лошади и не только
Сообщение20.06.2020, 16:12 


15/04/20
201
gris в сообщении #1469774 писал(а):
А с лошадьми разве не точно так?
Это изоморфно кейсу (я кричу :-) ) доказательства по индукции, что из никакого количества камней нельзя сложить кучу. Стоит только формализовать лошадей и масти, как всё становится ясным.

Если я правильно разобрался с транзитивностью в задаче про лошадей,то выходит,что ошибку в таких задачах следует искать в шаге индукции?Например, с лошадьми не работала транзитивность из-за множества от $2$ до $n-2$, тут тоже ошибка в шаге.

P.s. Действительно, если формализовать, очевидное становится ещё и ясным.

 Профиль  
                  
 
 Re: Математическая индукция, лошади и не только
Сообщение20.06.2020, 16:19 
Заслуженный участник
Аватара пользователя


16/07/14
9049
Цюрих
VoprosT в сообщении #1469735 писал(а):
Где гарантии, что какое-то утверждение не мимикрирует под индукцию, как лошади?
Полную гарантию вам даст только страховой полис. Ну либо явное расписывание всего рассуждения из аксиом, что для минимально нетривиальных случаев на практике невозможно.
Но в целом должно быть доказательство перехода, работающее для любого $n$. И тут возникает общий вопрос - как проверить, что доказательство правильное? Если оно расписано абсолютно формально - то можно чисто синтаксически. Иначе - "чуйкой", что можно довести до полностью формальной записи, а что нельзя.

 Профиль  
                  
 
 Re: Математическая индукция, лошади и не только
Сообщение20.06.2020, 16:26 
Заслуженный участник
Аватара пользователя


13/08/08
14494
Я просто не вдавался в подробности обсуждения лошадиной темы, так как не вижу в ней ничего интересного. Классифицировать ошибки и несуразности и придавать им названия суть занятие только для высших логиков. В лошадиной теме нужен опытный юрист, который скажет, что указанная процедура определения соответствия мастей не корректна в рассматриваемом случае и её результат юридически ничтожен.
Цитата:
А хорошо бы решить раз и навсегда: как только я проснусь с ясной головой, я тотчас же встаю, выхожу на улицу и иду в лес, и никому не даю заговорить со мной, это очень важно — никому не дать заговорить с собой, заговорить себя, занудить голову.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 36 ]  На страницу Пред.  1, 2, 3

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group