96001

Zbiór potęgowy nad A:

Zbiór potęgowy 2^A to zbiór wszystkich podzbiorów zbioru A 2^A = { X | XsA)

Przykład:

A = {0,1,2}

2^A= {0, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2} }

Przykład:

2°={0}

Moc zbioru:

Moc HA zbioru A zawierającego skończoną liczbę elementów jest liczbą jego elementów. Przykład:

A= {0,1,2}

#A=3

#2^a=2⁵=8

Iloczyn karteziariski:

Para uporządkowana (a, b) składa się z elementu aeA i beli wziętych w tym właśnie porządku.

Iloczynem (produktem) kartezjańskim A x B zbiorów A i 6 nazywamy zbiór wszystkich uporządkowanych par (a,b), takich że aeA i be II.

AxB o {(a,b) | a€A a beB }

Przykład:

A = {0,1,2}

A x A = {(0,0), (0, 1), (0,2), (1, 0), (1,1), (1, 2), (2,0), (2, 1), (2,2)} tt A = 3

#(AxA) = 3² = 9