Курсовая работа: Комбінаторика

Поняття множини є одним з фундаментальних у математиці. Воно належить до понять яким не можна дати строге означення, тобто до так званих первісних, які не можна визначити через простіші поняття. Інтуєтивно множину розуміють як сукупність (сімейство, набір, зібрання, клас) деяких, обєктів об’єднаних за певною ознакою чи властивістю. Наприклад; множина студентів першого курсу, сукупність тих із них, які здали вступні екзамени без трійок і сімейство зірок Великої Ведмедиці, система трьох рівнянь з 3-ма невідомими, множина цілих чисел.

Об’єкти, із яких складається множина, називаються її елементами. Множини позначається великими буквами, а її елементи малими. Те, що елемент а належить множені А записується так а А . Запис а є А або а А означає, що елемент а не належить множені А .

Окремі найважливіші множини мають загальноприйняте позначення

· N – множина натуральних чесел (1, 2, 3, 4…)

· Z – множина цілих чисел (…-3, -2, -1, 0, 1, 2, 3…)

· Q – множина раціональних чисел (Z + дробові числа)

· I – множина всіх ірраціональних чисел

· R – множина дійсних чисел ( Q + ірраціональні чисела)

Множина, що містить безліч елементів називається нескінченною. Приклад: множина усіх точок даного відрізку, що проходить через задану точку, множина усіх прямих паралельних заданій прямій.

Множина, яка містить скінчену кількість елементів називається скінченою.

Запис A ={ a ₁ , a ₂ , a ₃ … a_n } означає, що множина А скінчена і містить n елементів. Множина Х= { x ₁ , x ₂ … , x_n ….} – є незкінченою. Множина, яка не містить жодного елементу називаєтся порожньою і позначається символом .

Приклади: Множина дійсних коренів рівняння x² +1=0, множина усіх цілих чисел, що діляться на 4, але не діляться на 2.

Нехай P(x) – деяка властивість (закон, правило, форма) числа х, тоді запис

{x| P(x)} означає множину всіх тих чисел х, для яких виконується властивість Р(х). Наприклад:

1. {x|x є R, x² + 3x + 4 =0} множина тих дійсних чисел х, які є розв’язками рівняння x² + 3x + 4 =0.

2. А={x| x є z, |x|≤100} – множина тих цілих чисел модуль яких не більший за 100, тобто елеменетами множини А є цілі числа по порядку від -100 до +100.

Множину можна подати у вигляді відрізку на числовій осі:

x

-3 -2 -1 0 1 2 3 4 5 6

мал.1.1

А={x| x є R, 2 ≤ x < 5} A=[2,5)

Числові проміжки позначаються так:

Нехай а і b – дійсні числа, причому а<b.

Розглянемо числові множини.

· [a; b] = {x|a ≤ x ≤ b } – закритий відрізок, сегмент;

· (a; b) = {x|a < x < b } – відкритий інтервал;

· (a; b] = {x|a < x ≤ b } – напівінтервал, напіввідкритий інтервал,

· [a; b) = {x|a ≤ x < b } – напівсегмент;

· (- ∞; + ∞) = {x|- ∞ < x < + ∞ } – нескінченно відкритий інтервал.

--> ЧИТАТЬ ПОЛНОСТЬЮ <--