Кто по чем учил дискретку

[cyber]

По каким учебникам учили дискретную математику?

[cyber]

Для всякого множества А может быть образовано множе-
множество всех подмножеств множества А. Его называют булеаном
множества А и обозначают 2^A:
2^a = {Х:ХєА}.

Уже минут 20 пытаюсь понять почему 2 именно в степени множества А ?
Не кто не знает?

[danik.js]

Также обозначают как P(A). Из википедии:

А именно, у n-элементного множества существует 2^n подмножеств (включая пустое).

Вот, даже на простом примере можно увидеть:

A = {1, 2, 3};

2^A = {{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}};

[cyber]

danik.js, ага, все вкурил)
П.с плюсовать больше не могу)

[__он_самый__]

хера се вы тут умные) всем класс

[cyber]

Пипл нужна помощь. Кто может помочь с мат. логикой
Темы про инъекцию, суръекцию, биекцию, в общем отношения, континуум и мощность множеств.
В общем с теорией я разобрался, но на практике хрень какае то)
Например, я понимаю что такое инъекция, но я не могу понять почему это

равно этому



и как в последнем случае может быть инъекцией? При инъекции только один элемент из множества А может соотв. одному элементу из B. т.е иметь один образ.

Кто может уделить не много времени в скайпе, ОЧЕНЬ нужно, у меня скоро экзамен, а я до конца не пойму...
У меня уже крыша едит)

П.с да я тупой и не могу вкурить этого сам)

[bes]

иньекция (меня кстати напрягает, что там должен быть твёрдый знак )
два разных элемента отображаются в два разных элемента
то есть если элементы не равны, то и образы их не равны,
а если равны, то и образы равны
а если образы равны, то и прообразы (отображаемые элементы) равны
всё логично

PS: но давно это было и я вспомнил только сейчас, прочитав в википедии

[cyber]

два разных элемента отображаются в два разных элемента

и поэтому x1 != x2, например у нас есть { 2,2, 3, 1 } x { 8, 27, 1 }
и функция f( x ) = x^3 то получается что у первого и 2го элемента один образ, значить функция не есть инъекцией.
И поэтому эта запись меня вводит в ступор)


И поэтому 3й пример тут вики не инъекция)

[bes]

и поэтому x1 != x2, например у нас есть { 2,2, 3, 1 } x { 8, 27, 1 }
и функция f( x ) = x^3 то получается что у первого и 2го элемента один образ, значить функция не есть инъекцией.
И поэтому эта запись меня вводит в ступор)

2 разных элемента, у тебя в первом множестве двойки - это 2 одинаковых элемента
PS: ну если я, конечно, сам правильно догоняю

[cyber]

2 разных элемента, у тебя в первом множестве двойки - это 2 одинаковых элемента
PS: ну если я, конечно, сам правильно догоняю

Как тогда x1 = x2 если будут не одинаковые элементы?)
Или взять пример из вики { 1,-1,-2,2 } x { 1,4 }
f(x) = x^2;
f ( -1 ) = 1;
f ( 1 ) = 1;