Структури в Матетиці

Автор:Ковтек
Юрій
• Математична структура на множині — в математиці, загальна назва
додаткових математичних об'єктів заданих на множині. Для
визначення математичних структур задають відношення для
елементів множини.
• Комбінато́рика (Комбінаторний аналіз) — розділ математики,
присвячений розв'язанню задач вибору та розташування елементів
деякої, зазвичай, скінченної множини відповідно до заданих правил.
Кожне таке правило визначає спосіб побудови деякої конструкції із
елементів вихідної множини, що зветься комбінаторною
конфігурацією.
Трикутник Паскаля
 Теорія чисел — галузь математики, яка розпочалась з вивчення деяких
властивостей натуральних чисел, пов'язаних з питаннями подільності і розв'язання
алгебраїчних рівнянь у натуральних (а згодом також цілих) числах.
В теорії чисел у широкому розумінні розглядаються як алгебраїчні, так і
трансцендентні числа, а також функції різноманітного походження, які пов'язані з
арифметикою цілих чисел та їх узагальнень. У дослідженнях з теорії чисел, поряд з
елементарними і алгебраїчними методами застосовуються також геометричні і

.
аналітичні
Теорія чисел — галузь математики, яка розпочалась з вивчення деяких властивостей
натуральних чисел, пов'язаних з питаннями подільності і розв'язання алгебраїчних рівнянь у
натуральних (а згодом також цілих) числах.
В теорії чисел у широкому розумінні розглядаються як алгебраїчні, так і трансцендентні числа, а
також функції різноманітного походження, які пов'язані з арифметикою цілих чисел та їх
узагальнень. У дослідженнях з теорії чисел, поряд з елементарними і алгебраїчними методами
застосовуються також геометричні і аналітичні .
 Приклад 1:

Виразити НСД(85,34) у вигляді 85u + 34v.

Розділимо 85 на 34 націло:
85 = 34 · 2 + 17.
Розділивши 34 на 17 націло, одержуємо:
34 = 17 · 1 + 0.
Таким чином, НСД(85,34) = 17 і
НСД(85,34) = 17 = (85)(1) + (34)(-2).
 Приклад 2:
Перевіримо, чи є простим число n = 527 за допомогою запису p2 = n + q2. Розглянемо q = 1, 2, …, (n -
1)/2 ...

Отже, n = 527 є складеним, і його дільники легко обчислюються:

527 = (24)2 - 72 = (24 - 7)(24 + 7) = 17  31.
 Алгоритм визначення цілих чисел від 1 до
120
1. Перерахувати цілі числа
2. Починаючи з 2 (яке є простим числом) виділити всі числа кратні 2.
3. Виділити всі числа кратні 3.
4. Виділити всі числа кратні 7. Оскільки 7 - найбільше просте число, квадрат якого
менше або дорівнює 120, то продовжувати процес немає необхідності.
5. Числа, що залишилися – прості числа, які не перевищують 120.
Так як за часів Ератосфена писали на воскових табличках і не викреслювали, а
"виколювали" цифри, то табличка після описаного процесу нагадувала решето. Тому
метод отримав назву "решето Ератосфена".
Теорія груп — розділ математики, який вивчає властивості груп. Група
— це алгебраїчна структура з двомісною операцією, і для цієї операції
виконуються такі властивості: асоціативність, існування нейтрального
елемента, існування оберненого елемента.
 Теорія графів — розділ математики, що вивчає властивості графів. Наочно граф
можна уявити як геометричну конфігурацію, яка складається з точок (вершини)
сполучених лініями (ребрами). У строгому визначенні графом називається така пара
множин G = (V, E), де V є підмножина будь-якої зліченної множини, а E —
підмножина V × V.

• Граф зі шістьма вершинами та сімома ребрами

Відно́шення поря́дку в математиці — бінарне відношення,
яке є транзитивним та антисиметричним.

діаграма Хаса дільників числа 60,

частково впорядкована за подільністю Бінарне відношення порядку.
Бінарне відношення (бінарне відношення на множині) — в математиці
окремий випадок відношення заданого на множині M, яке
встановлюється між двома елементами множини. Іншими словами, це
підмножина декартового квадрата M2 = M × M.
У чорних клітин сума координат — парне число.
Приклади бінарних відношень на множині натуральних чисел :
•R1 — відношення («менше або дорівнює»), тоді 4 R1 9 та 5 R1 5.
•R2 — відношення «ділиться на», тоді 4 R2 2, 49 R2 7, m R2 1 для будь-якого натурального m.
•R3 — відношення «є взаємно простими», тоді 15 R3 8, 366 R3 121, 1001 R3 612.
•R4 — відношення «складаються з однакових цифр», тоді 127 R4 721, 230 R4 302, 3231
R4 3213311.
•Шахівниця. Множина На декартовому добутку задано відношення Відношення задає
на шаховій дошці чорні клітини — клітини у яких сума координат буде парним числом.
 Види відношень
• Рефлексивне транзитивне відношення називається відношенням квазіпорядку.
• Рефлексивне симетричне транзитивне відношення називається відношенням еквівалентності.
• Рефлексивне антисиметричне транзитивне відношення називається відношенням
(часткового) порядку.
• Антирефлексивне антисиметричне транзитивне відношення називається відношенням
строгого порядку.
• Повне антисиметричне (для будь-яких x, y виконується xRy або yRx) транзитивне
відношення називається відношенням лінійного порядку.
• Антирефлексивне антисиметричне відношення називається відношенням домінування.
 Операції з відношеннями
• Оскільки відношення на M є також множинами, то над ними
дозволені теоретико-множинні операції. Наприклад:
• перетином бінарних відношень «більше або дорівнює» і «менше або
дорівнює» є відношення «дорівнює»,
• об'єднанням відношень «менше» і «більше» є відношення «не
дорівнює»,
• доповненням відношення «ділиться на» є відношення «не ділиться
на» тощо.