![](/user_photo/2706_HbeT2.jpg)
- •Множества, способы задания множества.
- •Операции над множествами и их свойства.
- •Бинарные отношения.
- •Операции над отношениями.
- •Матричное представление бинарных отношений. Свойства матрицы бинарных отношений.
- •Отношение Эквивалентности.
- •Отношение порядка. Диаграммы Хассе. Примеры.
- •Отображения и их виды. Свойства функций. Примеры.
- •Комбинаторика. Основные опр-я. Правило суммы и произведения. Метод включений и исключений.
- •Бином Ньютона. Основные свойства биномиальных коэффициентов. Треугольник Паскаля. Полиномиальная теорема.
- •Конечные и бесконечные мн-ва. Равномощность. Счетные и не счетные мн-ва.
- •Алгебраические операции. Св-ва б.А.О.
- •2.Ассоциативность
- •Алгебры с одной б.А.О. Полугруппа. Моноид. Группа.
- •Алгебры с двумя а.О. Кольца. Поля.
- •Ассоциативность
- •Гомоморфизм алгебр.
- •Булевы алгебры и их основные свойства.
- •Алгебраические системы. Решетки. Примеры.
Комбинаторика. Основные опр-я. Правило суммы и произведения. Метод включений и исключений.
Подмножество
из r
эл-в выбранного из мн-ва
состоящего из n
эл-ов наз. Из n
по r
выборкой (n,r),
где r-
объем выборки.
Выборка наз. упорядоченной, если порядок следования эл-ов в ней задан.
2 упорядоченные выборки, различающиеся только лишь порядком следования эл-ов считаются различными.
Если порядок следования эл-ов не является существенным, то выборка наз. не упорядоченной
Упорядоченная
(n,n)
выборка, в которой эл-ты могут повторяться
назыв. Перестановкой с повторениями из
n
по n.
Перестановка с повторениями
=
=
Если эл-ты упорядочены (n,n) – выборка попарно различны, то она наз. (n,n) – без повторений
Перестановка
без повторений:
=n!
Упорядоченная
(n,r)
– выборка, в которой эл-ты могут
повторяться называется размещением с
повторениями из n
эл-ов по r
=
Если
эл-ты упорядочены (n,r)
выборки попарно различны, то она наз
(n,r)
размещением без повторений
=
Неупорядоченная
выборка (n,r)
в которой эл-ты попарно различны наз.
сочетанием без повторений
=
Если
эл-ты неупорядочены (n,r)
выборке могут повторяться, то она наз.
сочетанием с повторениями
=
Правило суммы: Если объект А может быть выбран m-способами, а объект B n-способами при условии, что одновременный выбор A и B не возможен, то выбор «A или B» осуществить (m+n) – способами
Правило
произведения: Если A
может быть выбран m-способами,
и после каждого из таких выборов B
в свою очередь может быть выбран
n-способами,
то «A
и B»
в указанном порядке m
n
n(A
n(A
Бином Ньютона. Основные свойства биномиальных коэффициентов. Треугольник Паскаля. Полиномиальная теорема.
Def: всякий двучлен наз биномом, т.е это сумма или разность 2 алгебраич выражений, называемых членами бинома.Известны формулы сокращенного умножения, позволяющие сразу же ввести бином во 2,3 … степени.
(а+b)n=∑Cnk ak bn-k= Cn0 a0 bn + Cn1 a1 bn-1 + Cn2 a2 bn-2 + … + Cnn-1 an-1 b1 + Cnn an b0 - формула Бином Ньютона, а числа сочетания (n,k) наз биноминальными коэффициентами. Теорема Бином Ньютона.
(а+b)n=∑Cnk ak bn-k
При n=1. (а+b)1=∑C1k ak bk-1= C10 a0 b1 + C11 a1 b0=b+a.
При n=j. (а+b)j=∑Cjk aj bn-j
При n=j+1. (а+b)j+1 = (a+b)j(a+b) = (∑Cjk ak bj-k)(a+b) = ∑Cjk ak+1 bj-k + ∑Cjk ak bj+1-k = ∑Cjk ak+1 bj-k + Cjk aj+1 b0 + Cj0 a0 bj-k+1 + ∑Cjk ak bj+1-k = Cj0 a1 bj + Cj1 a2 bj-1 + Cj2 a3 bj-2 +…+ Cjj-1 aj b1 + Cjj aj+1 b0 + Cj0 a0 bj+1 + Cj1 a1 bj + Cj2 a2 bj+1 +…+ Cjj aj b1 = Cj0 a0 bj+1 + ∑(Cjk + Cjk+1 )ak+1 bj-k + Cjj aj+1 b0 = Cj0 a0 bj+1 + ∑Cj+1k+1 ak+1 bj-k + Cjj aj+1
Следствия ∑Cnk=2n – сумма всех биноминальных коэфф = 2n.
Основные свойства биномиальных коэффициентов.
Cnk = Cnn-k. Коэфф членов равноудаленных от начала и от конца разложения равны между собой. Соотношение симметрии
2.
- формула сложения
3.
4.
5.
- тождество Коши
Треугольник Паскаля.
С
помощью свойства 2 можно последоват
вычислить
,
используя кроме указ соответствия,
след:
.
Вычисляемые коэфф распол в виде таблицы,
кот наз треугольником Паскаля или
арифметич треугольником.
Полиномиальная теорема.
Обобщение
формулы Ньютона на случ k-слагаемых
,
где r1+r2+rk=n,
,…,
.
Где суммирование производ по всем
решениям ур r1+r2+…+rk=n
в целых неотриц числах.