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

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

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

Также обозначают как P(A). Из википедии:
Вот, даже на простом примере можно увидеть:

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

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

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

равно этому



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

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

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

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

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

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


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

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

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

возможно это нужно трактовать так: если множество может содержать одинаковые элементы (как в твоём примере), то твоя функция - не иньекция

правильно, здесь нет иньекции
есть разные элементы разные, которые отображаются не в разные элементы

Кстати да, тупанул, если взять 2й пример то там по сути x1 != x2 , но она инъективна

bes, если x1 != x2 то и f(x1) != f(x2), а если x1 = x2 то f(x1) = f(x2)
но во всех учебниках написанно только 2е (x1 = x2 то f(x1) = f(x2)), типо до первого догадайтесь сами )

П.с я знаю что это очевидно, но когда 9 часов епешься с дисткреткой это не так очевидно:)

Ооо мсье любит пожжоще...

У меня экзамен через 3 дня)
Поэтому я даже готов не спать, потому что если не сдам, то меня ждут 9 кругов ада)

l-liava-l, сейчас сделал перерыв с вышкой и учу C :D

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