Дискретная математика

Автор темы aceberg93 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий и рекламы в форуме26.03.2008 03:07
ОбъявлениеPhD positions in the Institute of Computational Science in Switzerland07.11.2011 10:05
ОбъявлениеВакансия Perl программиста в ABBYY Language Services24.01.2012 18:23
18.01.2012 21:45
И последний рывок
Цитата

4) $xP^{2}y\Leftrightarrow (\exists z\in \mathbb N) (x+3z\geqslant 12 & z+3y\geqslant 12$. Если взять $z=12$, то для любых ... Что это означает? Правильно - это означает, что ...
То для любых (x,y)∈N выполняются неравенства x+3z⩾12 и z+3y⩾12

Верно?



Редактировалось 1 раз(а). Последний 18.01.2012 21:47.
19.01.2012 05:30
У меня какие-то квадратики отображаются вместо неравенств
Если эти квадратики означают $\geqslant$, то верно. Что это теперь означает?

_____________________________
Правила русского языка категорически запрещают решать пределы, интегралы, ряды, матрицы, определители ...
19.01.2012 05:58
Означает, что
Да, это $\geqslant$
Означает, что
$xP^2y$ имеет смысл при x,y∈N

Данной фразы не хватает?
19.01.2012 06:47
Какой ещё смысл?
Из чего состоит $P^2$? Опишите все пары, входящие в это отношение.

_____________________________
Правила русского языка категорически запрещают решать пределы, интегралы, ряды, матрицы, определители ...
19.01.2012 07:02
оно?
$P^2$={(x,y)|x,y$\in$N x$\ge$12-3z $\cap$ z$\ge$12-3y}, $\forallz\inN$
19.01.2012 09:39
Нет
Вы же сами писали, что при $z=12$ неравенства $x+3z\geqslant 12$ и $z+3y\geqslant 12$ выполняются для любых $x,y\in \mathbb N$. И что это означает? Что из себя представляет $P^2$?

_____________________________
Правила русского языка категорически запрещают решать пределы, интегралы, ряды, матрицы, определители ...
19.01.2012 15:27
а данная запись
Словами:
Отношение $P^2$ это множество упорядоченных пар (x,y) где x$\in$P & y$\in$P и заданным соотношением x$\ge$12-3y

так верно будет?
или не связаны соотношением просто x,y$\in$P
19.01.2012 15:59
Бред бредовый
Ну как могут натуральные $x$ и $y$ принадлежать множеству $P^2$, если последнее - это множество пар?

Давайте рассмотрим пример попроще - всё конечно будет и разность уберу от греха подальше.

Пусть $xQy\Leftrightarrow (x,y\in\mathbb N) & (2x+3y\leqslant 10)$

Перечислите элементы множеств $Q, Q^{-1}, Q^{2}, Q^{3}, \ldots$

_____________________________
Правила русского языка категорически запрещают решать пределы, интегралы, ряды, матрицы, определители ...
19.01.2012 16:27
Вот
Если я правильно считаю степень как конъюнкция само на себя, то

$Q$: <1,1>,<1,2>,<2,1>,<2,2>,<3,1>
$Q^{-1}$: <1,1>,<2,1>,<1,2>,<2,2>,<1,3>
$Q^2$: <1,1>,<1,2>,<2,1>,<2,2>,<3,1>, как в $Q$
$Q^3$ тоже как в $Q$

Верно?
19.01.2012 17:52
Нет
Неверны $Q^2$ и $Q^3$

_____________________________
Правила русского языка категорически запрещают решать пределы, интегралы, ряды, матрицы, определители ...
19.01.2012 18:09
А что тогда должно получиться?
Цитата
bot
Неверны $Q^2$ и $Q^3$
$Q^2: 2x+3z\leqslant10, 2z+3y\leqslant10$ z=1,2
Получается подходят только
<1,1>,<1,2>,<2,1>,<2,2>
$Q^3: 2q+3z\leqslant10, 2x+3q\leqslant10, 2q+3y\leqslant10, 2x+3q\leqslant10$ z=1,2 и q=1,2
Тоже самое получается
<1,1>,<1,2>,<2,1>,<2,2>

А так верно?
19.01.2012 19:59
Нет
6 пар в каждом.

_____________________________
Правила русского языка категорически запрещают решать пределы, интегралы, ряды, матрицы, определители ...
20.01.2012 00:49
Точно!
Цитата
bot
6 пар в каждом.
$Q^2$: <1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>
$Q^3$: <1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>

Цитата
bot
4) $xP^{2}y\Leftrightarrow (\exists z\in \mathbb N) (x+3z\geqslant 12 & z+3y\geqslant 12$. Если взять $z=12$, то для любых ... Что это означает? Правильно - это означает, что ...
А в этом примере что может означать, кроме того что (x,y) могут быть любыми?
20.01.2012 06:08
Ну вот это и означает
$P^2=\mathbb N\times \mathbb N$

_____________________________
Правила русского языка категорически запрещают решать пределы, интегралы, ряды, матрицы, определители ...
20.01.2012 13:07
Поздравляю всех участников и, особенн, г. Bota
Это без шуток. Вполне серьезно.
21.01.2012 08:03
Благодарю!
Спасибо всем, за уделенное время данной теме, вроде, разобрался в данных примерах, ваши труды не остались без внимания!
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти