SlideShare ist ein Scribd-Unternehmen logo
1 von 18
МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ.   27.09.04
В  основе всякого математического исследования лежат  дедуктивный и индуктивный методы . ,[object Object],Дедуктивный метод рассуждений
[object Object],[object Object],Дедуктивный метод рассуждений
полная индукция . ,[object Object],[object Object]
Пусть требуется установить, что каждое чётное натуральное число  n   в   пределах 4  n  20 представимо в виде суммы двух простых чисел.   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],полная индукция .
[object Object],[object Object],Неполная индукция
Формула четного числа 2n
Формула нечетного числа 2n + 1 или 2n - 1
Пусть, например, требуется найти сумму первых  n  последовательных нечётных чисел. Рассмотрим частные случаи: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ошибки в индуктивных рассуждениях   ,[object Object]
[object Object],Ошибки в индуктивных рассуждениях  
[object Object],[object Object],Ошибки в индуктивных рассуждениях  
[object Object],Принцип математической индукции
Метод  математической  индукции  состоит в следующем:  ,[object Object],[object Object],[object Object],[object Object]
Пример:  Доказать, что  1 + 3 + 5 + ... + ( 2 n  – 1 ) =  n   2  . ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Доказать,  что  c умма первых чисел натурального ряда равна   n(n+1)   2
Доказать, что сумма  первых  n  чисел вида  3n-2  равна   n(3n-1)   2
Доказать,  что 1 3 +2 3 +...+n 3 = (1+2+...+n) 2   ,[object Object],[object Object],[object Object],[object Object],[object Object]

Weitere ähnliche Inhalte

Was ist angesagt?

Racionalnye uravneniya
Racionalnye uravneniyaRacionalnye uravneniya
Racionalnye uravneniyadimonz9
 
Разбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lРазбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lDEVTYPE
 
Математическая индукция
Математическая индукцияМатематическая индукция
Математическая индукцияDEVTYPE
 
Основы комбинаторики - I
Основы комбинаторики - IОсновы комбинаторики - I
Основы комбинаторики - IDEVTYPE
 
Основы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задачОсновы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задачDEVTYPE
 
Скорость роста функций
Скорость роста функцийСкорость роста функций
Скорость роста функцийDEVTYPE
 
Kasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkciiKasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkciiIvanchik5
 
Линейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуляЛинейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуляDEVTYPE
 
Линейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задачЛинейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задачDEVTYPE
 
Основы комбинаторики - II
Основы комбинаторики - IIОсновы комбинаторики - II
Основы комбинаторики - IIDEVTYPE
 
Квадратичная математика
Квадратичная математикаКвадратичная математика
Квадратичная математикаDEVTYPE
 
Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"DEVTYPE
 
Formuly dlya resheniya_kvadratnogo_uravneniya
Formuly dlya resheniya_kvadratnogo_uravneniyaFormuly dlya resheniya_kvadratnogo_uravneniya
Formuly dlya resheniya_kvadratnogo_uravneniyaOlyaDi
 
Lecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математикеLecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математикеVladimir Tcherniak
 
Мысль №6
Мысль №6Мысль №6
Мысль №6rasparin
 
Lecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностьюLecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностьюVladimir Tcherniak
 
Мысль №8
Мысль №8Мысль №8
Мысль №8rasparin
 

Was ist angesagt? (18)

Racionalnye uravneniya
Racionalnye uravneniyaRacionalnye uravneniya
Racionalnye uravneniya
 
Разбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lРазбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика l
 
Математическая индукция
Математическая индукцияМатематическая индукция
Математическая индукция
 
Основы комбинаторики - I
Основы комбинаторики - IОсновы комбинаторики - I
Основы комбинаторики - I
 
Основы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задачОсновы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задач
 
Скорость роста функций
Скорость роста функцийСкорость роста функций
Скорость роста функций
 
Kasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkciiKasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkcii
 
Линейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуляЛинейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуля
 
Линейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задачЛинейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задач
 
Основы комбинаторики - II
Основы комбинаторики - IIОсновы комбинаторики - II
Основы комбинаторики - II
 
Квадратичная математика
Квадратичная математикаКвадратичная математика
Квадратичная математика
 
A11
A11A11
A11
 
Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"
 
Formuly dlya resheniya_kvadratnogo_uravneniya
Formuly dlya resheniya_kvadratnogo_uravneniyaFormuly dlya resheniya_kvadratnogo_uravneniya
Formuly dlya resheniya_kvadratnogo_uravneniya
 
Lecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математикеLecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математике
 
Мысль №6
Мысль №6Мысль №6
Мысль №6
 
Lecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностьюLecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностью
 
Мысль №8
Мысль №8Мысль №8
Мысль №8
 

Ähnlich wie Induksija

презентация по теме «действительные числа»
презентация по теме «действительные числа»презентация по теме «действительные числа»
презентация по теме «действительные числа»Kirrrr123
 
Lecture 06. Рекуррентные соотношения и числа Фибоначчи.
Lecture 06. Рекуррентные соотношения и числа Фибоначчи.Lecture 06. Рекуррентные соотношения и числа Фибоначчи.
Lecture 06. Рекуррентные соотношения и числа Фибоначчи.Vladimir Tcherniak
 
Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...
Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...
Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...aleksashka3
 
Use of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signatureUse of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signatureAndrei Poliakov
 
20101030 reals and_integers_matiyasevich_ekb_lecture05-06
20101030 reals and_integers_matiyasevich_ekb_lecture05-0620101030 reals and_integers_matiyasevich_ekb_lecture05-06
20101030 reals and_integers_matiyasevich_ekb_lecture05-06Computer Science Club
 
предел последовательности
предел последовательностипредел последовательности
предел последовательностиtomik1044
 
математическая индукция
математическая индукцияматематическая индукция
математическая индукцияSergey Skopintsev
 
Reshenie diofantovyh uravnenij
Reshenie diofantovyh uravnenijReshenie diofantovyh uravnenij
Reshenie diofantovyh uravnenijdimonz9
 
презентация
презентацияпрезентация
презентацияMarijVANGLIS
 
Теорема Алона о нулях и её применения
Теорема Алона о нулях и её примененияТеорема Алона о нулях и её применения
Теорема Алона о нулях и её примененияAlex Dainiak
 
Метод математической индукции
Метод математической индукцииМетод математической индукции
Метод математической индукцииozlmgouru
 
Primenenie svojstv funkcij_k_resheniyu_uravnenij_i
Primenenie svojstv funkcij_k_resheniyu_uravnenij_iPrimenenie svojstv funkcij_k_resheniyu_uravnenij_i
Primenenie svojstv funkcij_k_resheniyu_uravnenij_iDimon4
 
метод пособие
метод пособиеметод пособие
метод пособиеoquzaman
 
Лекция 4. Комбинаторика
Лекция 4. КомбинаторикаЛекция 4. Комбинаторика
Лекция 4. КомбинаторикаVladimir Tcherniak
 
Циклические коды. Граница БЧХ
Циклические коды. Граница БЧХЦиклические коды. Граница БЧХ
Циклические коды. Граница БЧХAlex Dainiak
 

Ähnlich wie Induksija (20)

Book.30 desigualdades
Book.30 desigualdadesBook.30 desigualdades
Book.30 desigualdades
 
презентация по теме «действительные числа»
презентация по теме «действительные числа»презентация по теме «действительные числа»
презентация по теме «действительные числа»
 
Lecture 06. Рекуррентные соотношения и числа Фибоначчи.
Lecture 06. Рекуррентные соотношения и числа Фибоначчи.Lecture 06. Рекуррентные соотношения и числа Фибоначчи.
Lecture 06. Рекуррентные соотношения и числа Фибоначчи.
 
Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...
Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...
Кванторы. Квантор всеобщности. Квантор существования.Равносильные формулы лог...
 
Matanal 31oct
Matanal 31octMatanal 31oct
Matanal 31oct
 
Use of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signatureUse of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signature
 
20101030 reals and_integers_matiyasevich_ekb_lecture05-06
20101030 reals and_integers_matiyasevich_ekb_lecture05-0620101030 reals and_integers_matiyasevich_ekb_lecture05-06
20101030 reals and_integers_matiyasevich_ekb_lecture05-06
 
Eiler number
Eiler numberEiler number
Eiler number
 
пифагоровы числа
пифагоровы числапифагоровы числа
пифагоровы числа
 
предел последовательности
предел последовательностипредел последовательности
предел последовательности
 
математическая индукция
математическая индукцияматематическая индукция
математическая индукция
 
Reshenie diofantovyh uravnenij
Reshenie diofantovyh uravnenijReshenie diofantovyh uravnenij
Reshenie diofantovyh uravnenij
 
презентация
презентацияпрезентация
презентация
 
Telephone
TelephoneTelephone
Telephone
 
Теорема Алона о нулях и её применения
Теорема Алона о нулях и её примененияТеорема Алона о нулях и её применения
Теорема Алона о нулях и её применения
 
Метод математической индукции
Метод математической индукцииМетод математической индукции
Метод математической индукции
 
Primenenie svojstv funkcij_k_resheniyu_uravnenij_i
Primenenie svojstv funkcij_k_resheniyu_uravnenij_iPrimenenie svojstv funkcij_k_resheniyu_uravnenij_i
Primenenie svojstv funkcij_k_resheniyu_uravnenij_i
 
метод пособие
метод пособиеметод пособие
метод пособие
 
Лекция 4. Комбинаторика
Лекция 4. КомбинаторикаЛекция 4. Комбинаторика
Лекция 4. Комбинаторика
 
Циклические коды. Граница БЧХ
Циклические коды. Граница БЧХЦиклические коды. Граница БЧХ
Циклические коды. Граница БЧХ
 

Mehr von Ljudmilla Rozhdestvenskaja

виртуальная реальность и границы свободы современного учителя
виртуальная реальность и границы свободы современного учителявиртуальная реальность и границы свободы современного учителя
виртуальная реальность и границы свободы современного учителяLjudmilla Rozhdestvenskaja
 
арт математика как метапредметный прорыв
арт математика как метапредметный прорыварт математика как метапредметный прорыв
арт математика как метапредметный прорывLjudmilla Rozhdestvenskaja
 
Google bett 2013, how to use google apps and social media in school
Google bett 2013, how to use google apps and social media in schoolGoogle bett 2013, how to use google apps and social media in school
Google bett 2013, how to use google apps and social media in schoolLjudmilla Rozhdestvenskaja
 
возможности Google apps информационно-образовательной среды школы
возможности Google apps   информационно-образовательной среды школывозможности Google apps   информационно-образовательной среды школы
возможности Google apps информационно-образовательной среды школыLjudmilla Rozhdestvenskaja
 

Mehr von Ljudmilla Rozhdestvenskaja (20)

виртуальная реальность и границы свободы современного учителя
виртуальная реальность и границы свободы современного учителявиртуальная реальность и границы свободы современного учителя
виртуальная реальность и границы свободы современного учителя
 
арт математика как метапредметный прорыв
арт математика как метапредметный прорыварт математика как метапредметный прорыв
арт математика как метапредметный прорыв
 
Google bett 2013, how to use google apps and social media in school
Google bett 2013, how to use google apps and social media in schoolGoogle bett 2013, how to use google apps and social media in school
Google bett 2013, how to use google apps and social media in school
 
возможности Google apps информационно-образовательной среды школы
возможности Google apps   информационно-образовательной среды школывозможности Google apps   информационно-образовательной среды школы
возможности Google apps информационно-образовательной среды школы
 
Teacher's competencies
Teacher's competenciesTeacher's competencies
Teacher's competencies
 
Standart
StandartStandart
Standart
 
Koolitus2011 narva
Koolitus2011 narvaKoolitus2011 narva
Koolitus2011 narva
 
Meta2
Meta2Meta2
Meta2
 
Reading n
Reading nReading n
Reading n
 
World cafe
World cafe World cafe
World cafe
 
Learning evolution
Learning evolutionLearning evolution
Learning evolution
 
Ulej 2010
Ulej 2010Ulej 2010
Ulej 2010
 
edublog
edublogedublog
edublog
 
Neravenstva
NeravenstvaNeravenstva
Neravenstva
 
Kooli E Dokumendid Rus
Kooli E Dokumendid RusKooli E Dokumendid Rus
Kooli E Dokumendid Rus
 
Blogorazumije
BlogorazumijeBlogorazumije
Blogorazumije
 
Ulej2
Ulej2Ulej2
Ulej2
 
FriendFeed
FriendFeedFriendFeed
FriendFeed
 
Ulej1
Ulej1Ulej1
Ulej1
 
Blog
BlogBlog
Blog
 

Induksija