<<
>>

1.3.1. Некоторые определения из теории множеств

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

Пусть А и В – два множества.

- упорядоченная пара, где первый элемент , а второй элемент .

Декартово произведение - это множество пар

Бинарным отношением f из множества А в множество В называется подмножество :

.

Функция - это такое отношение, что из и следует, что x=z, т. е. функциональность – это однозначность.

Пример.

А={1,2,3,4,5}

B={1,4,9,16,25}

={, , , , , , , , , ,…., …. ,,…..}

f={, , , , } – это функция, где b=a2.

<< | >>
Источник: Викентьева О. Л.. Математическая логика и теория алгоритмов. Конспект лекций для студентов специальностей АСУ, ЭВТ, КЗИ. Пермь, 2007г.. 2007

Еще по теме 1.3.1. Некоторые определения из теории множеств:

  1. Определение замкнутого множества. Определение компакта. Может ли множество точек на плоскости быть одновременно открытым и замкнутым?
  2. Определение открытого множества. Определение ограниченного множества. Примеры.
  3. 1. Понятие множества. Операции над множествами. Отображения. Характеристическая функция множества
  4. Алексеев В.В.. Элементы теории множеств и теории графов (Сборник задач и упражнений по курсу “Дискретная математика”), 2001
  5. Основные понятия теории множеств.
  6. 1. Элементы теории множеств
  7. 1.2.8. Определение. Пусть множество каких – либо функций.
  8. 1. НАЧАЛЬНЫЕ ПОНЯТИЯ ТЕОРИИ МНОЖЕСТВ
  9. 2.9. Некоторые теоремы теории £
  10. 1.2 Некоторые сведения из теории групп
  11. 9. Нигде не плотные множества. Понятие категории множеств метрического пространства. Теорема Бэра
  12. Тема 10. Множества. Числовые множества. Функция.
  13. Соответствие между множеством выделенных значений и множеством акцентов
  14. Замыкания множеств. Замкнутые и открытые множества.
  15. 1.2.7. Определение. окрестностью точки пространства называется множество точек (т.е. функций) , удовлетворяющих неравенству
  16. Глава 6. Некоторые ограничения вышеизложенной теории
  17. 1.1. Некоторые определения
  18. Некоторые проблемы определения
  19. Некоторые определения и понятия
  20. Некоторые основные термины и определения