Форма-трафарет Садовая дорожка Заработок для студента Заказать диплом Cкачать контрольную Курсовые работы Репетиторы онлайн по любым предметам Выполнение дипломных, курсовых, контрольных работ Магазин студенческих работ Диссертации на заказ Заказать курсовую работу или скачать? Эссе на заказ Банк рефератов и курсовых Математический анализ Функции и их графики Пределы Вычисление производной Возрастание и убывание функции Матрицы Курсовая по Кузнецову Интегральное исчисление Вычисление объемов и площадей Математика курс лекций для технических университетов Отображение, взаимно-однозначное соответствие, счетное и несчетные множестваДаны множества A и B. Отображение A в B (или функция определенная на A со значениями в B) — соответствие или закон (обозначим его f ), которое каждому a A сопоставляет единственное b Î B, A B, f: A ® B, b = f(a).a — прообраз, b — образ при отображении f.Отображение из A в B называется взаимно-однозначным, если1) разные элементы из A имеют разные образы2) каждый элемент из B является образом некоторого элемента из AЭквивалентные множества A ~ B или множества одинаковой мощности, если существует взаимно-однозначное соответствие между элементами этих множеств.Счетное множество A ~ NПример: Множество рациональных чисел счетно.Одно из важных свойств счетных множеств:Объединение конечного или счетного числа счетных множеств является счетным множеством.Несчетные множестваБесконечное множество, не являющееся счетным, называется несчетным. Множество [0,1] имеет большую мощность, чем N. Множество эквивалентные по мощности отрезку [0,1] называются множествами мощности континуума. Множество действительных чисел R — несчетное множество, это множество является множеством мощности континуума. Определение. Если на плоскости задать конечное множество V точек и конечный набор линий Х, соединяющих некоторые пары из точек V, то полученная совокупность точек и линий будет называться графом. При этом элементы множества V называются вершинами графа, а элементы множества Х – ребрами. В множестве V могут встречаться одинаковые элементы, ребра, соединяющие одинаковые элементы называются петлями. Одинаковые пары в множестве Х называются кратными (или параллельными) ребрами. Количество одинаковых пар (v, w) в Х называется кратностью ребра (v, w). Решение задач по математике