Javascript-форум (https://javascript.ru/forum/)
-   Оффтопик (https://javascript.ru/forum/offtopic/)
-   -   Кто по чем учил дискретку (https://javascript.ru/forum/offtopic/52246-kto-po-chem-uchil-diskretku.html)

cyber 09.12.2014 23:28

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

cyber 10.12.2014 01:46

Цитата:

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

danik.js 10.12.2014 01:58

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

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


Код:

A = {1, 2, 3};

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


cyber 10.12.2014 02:44

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

__он_самый__ 19.12.2014 01:06

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

cyber 19.01.2015 22:05

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

равно этому



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

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

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

bes 19.01.2015 23:46

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

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

cyber 19.01.2015 23:55

Цитата:

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

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


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

bes 19.01.2015 23:58

Цитата:

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

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

cyber 20.01.2015 00:01

Цитата:

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

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


Часовой пояс GMT +3, время: 12:36.