рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Элементамимножества: записьобозначает принадлежность

Элементамимножества: записьобозначает принадлежность - раздел Математика, ДИСМАТ. ВВЕДЕНИЕ. ПРЕДМЕТ ДИСКРЕТНОЙ МАТЕМАТИКИ Элемента А Множеству А , Запись...

элемента а множеству А , записьобозначает, что элемент b не

принадлежит А . Множествоне содержащее ни одного элемента, называется пустым Равенство множеств А и В (запись А = В) означает, что А и В состоят из одних и тех же элементов. Если каждый элемент множества А принадлежит множеству В , то говорят, что А есть подмножествоВ , или А входит в В (запись ). Среди

подмножеств любого множества В - пустое множество 0 и само В . Множества А и В равны, когда выполнены оба вхождения: и

Множество считается заданным, если каким-либо образом указано некоторое свойство, которым обладают все его элементы и не обладают никакие другие объекты. В таком случае задание множества выглядит

так {X :< условие Р >} и читается- "множество элементов X , для

которых выполнено условие(здесь X - обозначение элемента). В ряде случаев целесообразно рассматривать несколько множеств

в качестве подмножеств универсальногомножества U. Множество элементов U , которые не принадлежат некоторому множеству называется дополнениеммножества А (обозначение ).

Если А , В - два множества, то с помощью теоретико-множественных операций могут быть получены другие множества. ОбъединениеС (обозначение) - это множество, состоящее

из всех элементов, принадлежащих хотя бы одному из множеств А , В . ПересечениеС (обозначение) - это множество элементов,

принадлежащих обоим множествам А и В. РазностьС множеств А и В (обозначение) - это множество элементов множества

А , не принадлежащих множеству В .

Стандартные обозначения для некоторых наиболее употребительных числовыхмножеств:

N - множество натуральных чисел (иногда его начинают с 1, иногда с 0; обычно это оговаривается);

Z - множество целых чисел (положительные, отрицательные и 0); Q - множество рациональных чисел, т.е. чисел, равных частному от деления двух целых чисел;

R - множество действительных чисел. Очевидное соотношение:

Множества, обозначаемые теми же прописными латинскими буквами [ с подстрочным знаком "+" или "-", например Z+или /?_ суть

j подмножества множеств Z и R , состоящие из чисел соответствующего знака.

Подмножества упомянутых числовых множеств, состоящие из чисел,

находящихся между двумя числами а , b , называются промежутками:

• интервал(открытый промежуток)обозначается

; (а,Ь);

I отрезок(замкнутый промежуток) обозначается

[ [а,Ь];

t

: а и b называются концами промежутка: отрезок содержит оба своих

конца, интервал не содержит ни одного. Полуинтервалы(а, Ь]и [а, Ь), содержащие один конец промежутка, определяются аналогично. Бесконечные промежутки суть

множества чисел, удовлетворяющих соответственно соотношениям

– Конец работы –

Эта тема принадлежит разделу:

ДИСМАТ. ВВЕДЕНИЕ. ПРЕДМЕТ ДИСКРЕТНОЙ МАТЕМАТИКИ

На сайте allrefs.net читайте: "ДИСМАТ. ВВЕДЕНИЕ. ПРЕДМЕТ ДИСКРЕТНОЙ МАТЕМАТИКИ"

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Элементамимножества: записьобозначает принадлежность

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Порождающей процедуры
Простейший пример - задание последовательности элементов множества формулой, содержащей параметр: Задавая раз

Суперпозиция функций
Соответствием G между множествами А и В называется подмножество. Если

Бинарные отношения
Начнем с примеров. Натуральные числа могут быть полными квадратами, как 4, 81, 144, или не быть ими, как 5, 30, 48. Это свойство, или признак числа можно трактовать как принадлежн

Отношения порядка
Важный тип бинарных отношений - отношения порядка. Отношение строгого порядка -бинарное отношение, являющееся антирефлексивным, антисимметричным и транзитивным: обозначени

Свойства бинарных операций
Ассоциативной бинарной операциейназывается операция, если она обладает свойством . Ассоциативность ' п

Алгебры
Алгебра - не только математическая дисциплина. Тот же термин обозначает вполне определенную структуру. Алгебройназывается множество М вместе с заданной на нем систе

Представления логических функций
В базовом курсе содержались элементы математической логики-истинные и ложные высказывания и операции над ними. Теперь рассмотрим те же и другие понятия и соотношения, используя - функциона

Булева функция (логическая функция, функция алгебры
^логики)- это функция одной или нескольких переменных I, где

Логические формулы. Булева алгебра
"Задание функций непосредственно таблицей удобно лишь при небольшом числе переменных. Другим средством представления функций является суперпозиция, символическим (аналитическим) выражением кот

Дизъюнктивные нормальные формы
I Важным примером эквивалентности является разложение булевой функции по переменной- представление функции

Замкнутые классы булевых функций
Выше показано, что любая функция может быть выражена в виде ДНФ, те. формулой, использующей функциональные знаки &,v,-> и символы переменных Еще один интересный пример дает система

I §2. Предполные классы
Здесь мы рассмотрим 5 замкнутых классов, играющих особую роль в вопросе о функциональной полноте Они называются предполными. причина будет выявлена ниже. 1) Класс

Критерий полноты системы булевых функций (теорема
Поста)- системаполна в том и только в том случае, если для каждого рзклассов

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги