Название: математическая индукция Отправлено: Strike от Январь 06, 2011, 16:13:07 Докажем методом математической индукции утверждение: у всех кошек глаза одного
и того же цвета. Для n = 1 (одна кошка) утверждение очевидно. Предположым, что оно правильное для n , то есть, что любые n кошек имеют одинаковый цвет глаз. Докажем, что оно правильное и для n + 1. Возьмем любое множество из n + 1 кошек и пронумеруем их от 1 до n + 1. За индуктивным предположением кошки с номерами от 1 до n имеют одинаковый цвет глаз; кошки с номерами от 2 до n + 1 (их тоже n штук) тоже имеют одинаковый цвет глаз. В оба множества входит, например, кошка номер 2. Поетому у всех (n + 1) кошек глаза одного цвета. :o Название: Re: математическая индукция Отправлено: seamew от Январь 06, 2011, 16:16:42 Докажем методом математической индукции утверждение: у всех кошек глаза одного и того же цвета. Для n = 1 (одна кошка) утверждение очевидно. вот тут уже ошибка. У кошки могут быть глаза разного цвета :yesgirl: Название: Re: математическая индукция Отправлено: Um_nik от Январь 06, 2011, 16:17:54 Все верно. Только это ничего не доказывает.
При n=2 у первой кошки одинаковый цвет глаз с первой кошкой и у второй со второй. А дальше мы уже доказывать ничего не можем, потому что при n=2 утверждение не доказано. Название: Re: математическая индукция Отправлено: Um_nik от Январь 06, 2011, 16:19:04 По математически: множества 1 - n и 2 - (n+1) имеют общий член только при n>=1, т.е. вы должны доказать данное утверждение для n=2
Название: Re: математическая индукция Отправлено: Strike от Январь 06, 2011, 16:33:39 Все верно. Только это ничего не доказывает. но смысл математической индукции и заключается в том что НЕ нужно доказыватьприПри n=2 у первой кошки одинаковый цвет глаз с первой кошкой и у второй со второй. А дальше мы уже доказывать ничего не можем, потому что при n=2 утверждение не доказано. n=2,3,4.... Название: Re: математическая индукция Отправлено: Strike от Январь 06, 2011, 16:37:12 Докажем методом математической индукции утверждение: у всех кошек глаза одного и того же цвета. Для n = 1 (одна кошка) утверждение очевидно. вот тут уже ошибка. У кошки могут быть глаза разного цвета :yesgirl: Название: Re: математическая индукция Отправлено: Вилли ☂ от Январь 06, 2011, 16:41:31 Цитировать В оба множества входит, например, кошка номер 2. Не всегда!см По математически: множества 1 - n и 2 - (n+1) имеют общий член только при n>=1, ... Название: Re: математическая индукция Отправлено: Um_nik от Январь 06, 2011, 16:42:16 Все верно. Только это ничего не доказывает. но смысл математической индукции и заключается в том что НЕ нужно доказыватьприПри n=2 у первой кошки одинаковый цвет глаз с первой кошкой и у второй со второй. А дальше мы уже доказывать ничего не можем, потому что при n=2 утверждение не доказано. n=2,3,4.... В данном случае это не правомерно. Если бы это утверждение было справедливо для n=2, оно было бы справедливо и для n=10000000. А из того, что оно справедливо для n=1, ничего не следует. Об этом написано в следующем моем посте. Название: Re: математическая индукция Отправлено: Strike от Январь 06, 2011, 17:21:09 честно говоря, я и сам не знаю, где ошибка, но мне сказали, что условие задачи не удовлетворяет
некотрые условия, при каких использование м.м.и является правомерным. ??? Название: Re: математическая индукция Отправлено: Лев от Январь 06, 2011, 17:35:00 В чем задача?
Название: Re: математическая индукция Отправлено: Strike от Январь 06, 2011, 17:45:37 узнать, почему м.м.и. дает неправильний результат :-\
Название: Re: математическая индукция Отправлено: Лев от Январь 06, 2011, 17:48:59 Очевидно, потому что он неправильно применен.
Или у вас другой ответ? :) Название: Re: математическая индукция Отправлено: Strike от Январь 06, 2011, 17:56:17 Не знаю ??? наверно нужно узнать условия, при каких можно использовать етот метод
Название: Re: математическая индукция Отправлено: Strike от Январь 06, 2011, 17:59:56 Цитировать В оба множества входит, например, кошка номер 2. Не всегда!см По математически: множества 1 - n и 2 - (n+1) имеют общий член только при n>=1, ... Всегда! при n=1 нужно ПРОВЕРЯТЬ утверждение, а при n>1 - доводитьНазвание: Re: математическая индукция Отправлено: gst12345 от Январь 06, 2011, 20:02:33 Докажем методом математической индукции утверждение: у всех кошек глаза одного и того же цвета. Для n = 1 (одна кошка) утверждение очевидно. Предположым, что оно правильное для n , то есть, что любые n кошек имеют одинаковый цвет глаз. Докажем, что оно правильное и для n + 1. Возьмем любое множество из n + 1 кошек и пронумеруем их от 1 до n + 1. За индуктивным предположением кошки с номерами от 1 до n имеют одинаковый цвет глаз; кошки с номерами от 2 до n + 1 (их тоже n штук) тоже имеют одинаковый цвет глаз. В оба множества входит, например, кошка номер 2. Поетому у всех (n + 1) кошек глаза одного цвета. :o Выделенный текст является ложным утверждением. Не ЛЮБЫЕ, а только КОНКРЕТНО взятые кошки имеют одинаковый цвет глаз. А если любые имели бы, то и доказывать нечего. Это как из определения равномерного движения - ЛЮБЫЕ равные промежутки времени дают равные перемещения. |