середа, 29 березня 2017 р.
Метод математичної індукції
Множина натуральних чисел N строго визначається за допомогою
аксіом Пеано.
Довідка:
Джузеппе Пеано (1858-1932) — італійський математик, якому, крім формулювання
аксіом натуральних чисел, належать загальна теорема про існування розв'язку
диференціального рівняння, результати з обґрунтування геометрії. Вперше
побудував неперервну криву, що заповнює квадрат.
1. Існує натуральне число 1, яке не є наступним ні за яким натуральним числом (натуральний ряд починається з 1).
2. Кожне натуральне число следує тільки за одним і тілько одним натуральним числом (у натуральному ряді немає повторень).
3. За кожним натуральним числом слідує одне
і тільки одне натуральне
число (натуральный ряд нескінчений).
4. Аксіома індукції. Нехай М Ì N. Якщо:
1) 1 Î М;
(початковий елемент належить підмножині натуральних чисел)
2) Для будь-якого
елемента а Î М
множині М
належить і наступний за а элемент а1, тоді множина М співпадає з множиною натуральних чисел.
На аксиомі 4 грунтується
спосіб доведення тверджень, який називається метод математичної індукції. Доведення
різних тверджень цим методом проводиться від часткового до
загального,
а потім робиться
висновок про істинність даного твердження.
Доведення методом
математичної індукції.
Зауваження. 1.Звертаємо вашу увагу на те, що твердження, яке вдається обгрунтувати
методом математичної індукції, як правило, містить в собі кількісно-впорядковану величину, тобто, числа
які належать якійсь відомій класичній числовій множині( це можуть бути різні
множини: натуральні числа, цілі числа, раціональні числа, тощо).
Ця кількісна і впорядкована
величина даного твердження (а позначають її через n) називається індуктивною змінною. У доведенні методом математичної
індукції міркування проводять саме в полі властивостей індуктивної змінної,
використовуючи індуктивний крок: від припущення: правильності даної властивості
при п до чіткого виведення правильності даної
властивості при п +1.
2. Звертаємо вашу увагу на те, що індуктивні
твердження, як правило, записують за допомогою
різноманітних математичних моделей: формул, тотожностей, рівностей,
правил, в яких присутня індуктивна змінна n, тобто індуктивне твердження «сховане» в математичній моделі або конструкції, що відображають кількісно-впорядковані властивості реальних
явищ, кількісних процесів, або властивості
довільних числових систем.
Приклад. Довести, що на площині n прямих, серед яких жодні три не
перетинаються в одній точці, а жодні дві не паралельні, поділяють площину на 1 + 0,5n(n + 1) частин.
Доведення
(методом математичної індукції):
1)Пряма ділить
площину на 2 = 1+0,5 ∙ 1 ∙(1 +1) частини,
тобто
твердження справджується для n = 1.
твердження справджується для n = 1.
2)Припустимо, що n прямих ділять площину на 1 + 0,5n(n+1)
частин.
3)
Виконаємо індуктивний крок. Нова
(n + 1)-а пряма перетне наявні n прямих у n точках, що
поділять нову пряму на (n + 1)
частин.
4) Чітко виведемо правильність даної
властивості для п +1 прямої. Отже, з наявних 1 + 0,5n(n + 1) частин площини буде перетнуто і поділено
новою прямою (n+1). Таким чином, при проведенні цієї прямої кількість
частин, на які поділяється площина, зросте на (n + 1) і дорівнюватиме:
1 + 0,5n(n + 1)
+ (n + 1)
= 1 + 0,5(n +
1)(n +
2).
Що і треба було довести.
При розв'язуванні
математичних задач іноді використовують метод математичної індукції.
Принцип міркувань за індуктивним методом можна викласти в трьох
пунктах.
Нехай існує послідовність тверджень Т1, Т2,
Т3 , Т4,
… причому:
1) Безпосередньою перевіркою впевнюються, що твердження Т1, Т2, Т3, Т4, …,
Тк істинні;
2) Припускається, що деяке твердження Тк істинне, тоді на
основі цього припущення доводиться, що наступне твердження Тк+1 також істинне.
3) Тоді стверджується, що всі твердження цієї послідовності
істинні.
Такий спосіб міркувань називають методом математичної індукції. При цьому, доведення істинності твердження Т1, Т2,
Т3, Т4, …, Тк, називають базою
індукції, а доведення того, що з істинності твердження Тк
випливає істинність твердження Гк+1, називають індукційним кроком.
Метод
математичної індукції можна застосовувати не тільки для доведення,
але і для означення послідовностей. Якщо ми означимо
перший член послідовності, і, припустивши; що к-ий член вже означений,
за допомогою нього означимо (к+1)-ий, то згідно принципу
математичної індукції, вся послідовність буде означеною. Такий
спосіб утворення послідовності називають рекурентним.
Існують
й інші форми принципу математичної індукції. Іноді зручно
починати індукцію не з доведення істинності Т1,
а з доведення істинності деякого Тк. Принцип індукції еквівалентний такій
аксіомі: в довільній непустій множині
натуральних чисел є найменше.
Приклад 2. Доведіть, що довільну суму, більшу 7
коп., можна сплатити монетами вартістю в 3 коп. та 5 коп.
Доведення
(методом математичної індукції):
Тут
демонструється «нестандарте»
використання методу індукції.
Індукцію
введіть по числу копійок. Перевіримо
базу індукції. Суму в 8 = 3+5 коп, 9 = 3+3+3 коп і 10 = 5+5 коп очевидно можна сплатити. А тепер до кожного з
трьох попередніх наборів монет додати по одній копійці номіналом в 3 коп. Так
отримаємо наступні три числа 11, 12, 13, які можна сплатити двома номіналами, і
продовжити так до наперед заданого числа.
Іншим способом міркування можна дійти того самого висновку. А саме припустимо,
що нам вдалося сплатити суму С в п
копійок вказаними монетами. Якщо серед них є монета в 5
коп., то замінимо її на дві монети по 3 коп. і одержимо суму в (N+1) коп. Якщо ж всі монети суми
по 3 коп., то їх не менше трьох і, замінивши три монети по
3коп. на дві монети по 5 коп., ми також збільшимо суму на 1 .
Приклад 3. Карта
на площині утворена всілякими прямими.
Довести, що для правильного(воно таке, що можна розрізнити
кольори по різні сторони від будь-якого відрізка на карті)
розфарбування такої карти треба два кольори.
Доведення. Розглянемо площину, яка розділена однією
прямою на дві частини. Зрозуміло, що для правильного розфарбування цієї карти
потрібно два кольори. Проведемо другу пряму та розфарбуємо нову карту, змінивши
всі кольори по одну сторону від нової прямої на протилежні. Потім проведемо
третю пряму і так далі. Зрозуміло, що запропонований спосіб можна застосувати
для довільної кількості прямих. Отже
методом математичної індукції ми довели, що можна розфарбувати у два кольори
всі карти, що утворені прямими.
Приклад 4. Карта
на плоскому аркуші паперу утворена
всілякими замкненими кривими без самоперетинів та кривими, що перетинають весь аркуш від одного краю до
іншого. Довести, що для правильного розфарбування такої карти треба два
кольори.
Доведення. Розглянемо папір, який розділений однією
кривою на дві частини. Зрозуміло, що для правильного розфарбування цієї карти
потрібно два кольори. Проведемо другу задану криву та розфарбуємо нову карту,
змінивши всі кольори по одну сторону від нової прямої на протилежні. Якщо знову
проведена пряма замкнена, то змінити треба кольори на протилежні у тих ділянок,
що потрапили у внутрішню частину. Потім проведемо третю пряму і так далі.
Зрозуміло, що запропонований спосіб можна застосувати для довільної кількості прямих. Отже, методом математичної індукції ми довели, що
можна розфарбувати у два кольори всі карти, що утворені такими кривими.
Зауваження. 1.Звертаємо вашу
увагу на те, що принцип математичної індукції використовує деяку властивість
чисел. Тому дуже важливо спочатку ретельно перевірити цю властивість для усіх
без виключення перших значень індуктивної змінної. А потім тільки переходити на
доведення індуктивного кроку від п до п +1. Досить часто виникають помилки саме тому, що не достатньо перевірена
властивість для усіх без виключення перших значень індуктивної змінної. Тому
будьте обережні. Багато стародавніх математиків припустилися саме цієї помилки.
Вироблення умінь та навичок
Задачі на подільність чисел
- Довести, що при
довільному натуральному к число
к3 + 3к2 + 5к ділиться
на 3.
- Довести, що при
довільному натуральному к число
к3 +5к ділиться на 6.
- Довести, що при
довільному натуральному к число
к2 + к парне.
- Довести, що при
довільному натуральному к число
к3 - к ділиться на 6.
- Довести, що при
довільному натуральному к число
к5 - к ділиться на 30.
- Довести, що при
довільному натуральному к число
к7 - к ділиться на 7.
- Довести, що при
довільному натуральному к число
к3 +11к ділиться на 6.
- Довести, що при
довільному натуральному к число
4к+15к-1 ділиться на 9
- Довести, що при
довільному натуральному к число
7к - 1 ділиться на 6.
- Довести, що при
довільному натуральному к число
10к- 4к+3к ділиться на 9.
- Довести, що при
довільному натуральному к число
22к - 1 ділиться на 3.
- Довести, що при
довільному натуральному к число
22к+1+1 ділиться на 3.
- Довести, що при
довільному натуральному к число
5к+3+113к+1 ділиться на 17.
- Довести, що при
довільному натуральному к число
2к3+3к2+7к ділиться на 6.
- Довести, що при
довільному натуральному к число
к6 – к2 ділиться на 60.
- Довести, що при
довільному натуральному к число
116к+3+1 ділиться на 148.
- Довести, що при
довільному натуральному к число
10к+18к -28 ділиться на 27.
- Довести, що при
довільному натуральному к число
10к+18к -28 ділиться на 27.
- Довести, що при
довільному натуральному к число
11к+2+122к+1 ділиться на 133.
- Довести, що при
довільному натуральному к число
72к- 42к ділиться на 33.
- Довести, що при
довільному натуральному к число
62 к+ 19к - 2к+1
ділиться на 17.
- Довести, що при довільному
натуральному к число 7∙ 52к+12∙6к
ділиться на 19.
- Довести, що при
довільному натуральному к число 9к+1-18к-9 ділиться на 18.
- Довести, що при
довільному натуральному к число 2к∙ 5к+3-125
ділиться на 45.
- Довести, що при
довільному натуральному к число 72к-1 ділиться на 48.
- Довести, що при
довільному натуральному к число 62к+3к+2+3к
ділиться на 11.
- Довести, що при
довільному натуральному к число 52к+1+3к+2∙2к-1
ділиться на 19.
- Довести, що при
довільному натуральному к число к3+(к+1)3+(к+2)3
ділиться на 9.
- Довести, що довільне
натуральне m>8 можна подати у вигляді m = 3к+5n
, де к і n - натуральні числа.
понеділок, 27 березня 2017 р.
з'єднання п'яти кубиків
- Якщо ваш веб - браузер показує повідомлення , що він не знає , що робити з файлами типу мім-х світу / г VRML то читав про те , як створити свій веб - браузер для перегляду віртуальних файлів реальності .
- Якщо ваш браузер VRML знаходиться в робочому стані, і ви побачите п'ять хрустких кубиків, як на картинці тут, цей експеримент. По- перше вивчати об'єкт, обертати його навколо, і подивитися , як п'ять переплетених кубики, по одному в кожному кольорі. Потім уявіть собі , що ви побачили б , якщо б ви сиділи в центрі цього об'єкта. Це те ж саме , що питати , що перехрестя п'яти кубів виглядає. (Натяк: скільки сторін має це мати? ) Після того як ви собі уявити , вид з центру, використовуючи віртуальну реальність глядача подорожувати всередину з'єднання п'яти кубиків. Що ти бачиш ? Відповідь .
- перегляд рад для діапазону VRML браузерів
- довідковий матеріал на полігонах
- система забарвлення Я використовую
- ці багатоскладові імена багатогранника
- глосарій
- класі ідеї
- багатогранники і мистецтво
- мої багатогранні скульптури
- Повний список статей
- анотований список літератури посилань багатогранники
- ПОШУК цих сторінок
введення
- Ласкаво просимо на цю колекцію тисяч віртуальної реальності багатогранників для знайомства. Я сподіваюся, що Вам подобається грати з ними стільки, скільки я любив робити їх. Існують сотні тут яка ніколи не показані на будь-який попередній публікації.Багатогранники мають величезну естетичну привабливість і предмет весело і легко вчитися самостійно. Можна оцінити красу цим образом , не знаючи точно , що його ім'я означає --- з'єднання кирпатого disicosidodecahedron і його подвійна гексагональная hexecontahedron --- але чим більше ви знаєте про многогранниках, тим більше краси ви побачите.
Цей сайт є безкоштовним автономним простим в вивчати підручник, довідкову роботу, бібліотеку об'єктів для людей, зацікавлених в многогранниках. Можна вибрати тільки переглядати віртуальні об'єкти для своєї вічної, безтурботної естетики, або читати, пов'язаний математичний довідковий матеріал на різних рівнях глибини. Звичайно, в якості навчального типу, я відчуваю себе зобов'язаним включити кілька вправ. А, як то кажуть в підручниках, ви дізнаєтеся набагато більше, якщо ви працюєте на вправах самостійно, не звертаючи уваги на рішеннях.
Я вважаю , що найкращий спосіб дізнатися про многогранниках зробити свою власні паперові моделі і інші моделі . Другий найкращим буде грати з набором хто - то інший зробив. Ви можете зробити це тут , тому що ви можете дивитися, рухатися, і спини цих моделей , які я зробив для вас. А в одному відношенні, віртуальні моделі мають перевагу: ви можете подорожувати в них , щоб отримати в перспективі не представляється можливим в паперовій моделі. Після знайомства з моєю віртуальною моделлю, я сподіваюся , що ви вирішили зробити деякі зі своїх власних моделей паперу.
Ця робота доповнює мій павільйон Polyhedreality , який ви можете відвідати , щоб знайти додаткову інформацію про многогранниках і посиланнях на інші супутні матеріали. Ви також можете , як мої багатогранники на основі геометричної скульптури .
Про віртуальної реальності Моделі
- Ваш веб - браузер може вже бути створений для перегляду віртуальних моделей реальності. Дізнайтеся: натисніть на цю картину і подивитися , якщо ви можете дивитися 3D - версію цього з'єднання п'яти кубиків .
Перед тим як йти занадто далеко, ви також можете прочитати про:
Зміст
Платонова Тіла (Звичайний Опуклі багатогранники)
- Довідкова інформація --- Список моделей
Kepler-Пуансо багатогранники (Звичайний неопуклого багатогранники)
- Довідкова інформація --- Список моделей
Архимедова багатогранники (Semi-Regular Опуклі багатогранники)
- Довідкова інформація --- Список моделей
Призми і протитанкові призми
- Довідкова інформація --- Список моделей
Архімеда Duals
- Довідкова інформація --- Список моделей
Квазі-Правильні багатогранники
- Довідкова інформація --- Список моделей
Джонсон тверді речовини (інші опуклих багатогранників з правильними гранями)
- Довідкова інформація --- Список моделей
Піраміди, діпіраміди і Trapezohedra
- Довідкова інформація --- Список моделей
З'єднання багатогранники --- Введення
- Довідкова інформація --- Список моделей
Зірчасті багатогранники --- Введення
- Довідкова інформація --- Список моделей
з'єднання Кубики
- Довідкова інформація --- Список моделей
опуклі Deltahedra
- Довідкова інформація --- Список моделей
зоноедров
- Довідкова інформація --- Список моделей
рівномірний багатогранники
- Довідкова інформація --- Список моделей
Уніфіковані З'єднання Uniform багатогранників
- Довідкова інформація --- Список моделей
сузір'ях ікосаедра
- Довідкова інформація --- Список моделей
Сузір'ях ромбічний тріаконтаедр
- Довідкова інформація --- Список моделей
Інша Good Stuff
Підписатися на:
Дописи (Atom)