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

Булевы функции

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

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

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

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

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

.

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

Пример.

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

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

={<1,1>, <1,4>, <1,9>, <1,16>, <1,25>, <2,1>, <2,4>, <2,9>, <2,16>, <2,25>,….<3,9>, ….,<4,16>,…..<5,25>}

f={<1,1>, <2,4>, <3,9>, <4,16>, <5,25>} – это функция, где b=a².

Дата добавления: 2014-01-15