Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/34: Рейтинг темы: голосов - 34, средняя оценка - 4.88
1 / 1 / 0
Регистрация: 27.09.2013
Сообщений: 30
1

Найти область истинности предиката

01.04.2014, 22:47. Показов 6173. Ответов 8
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Не могу нигде найти как решать такое, если кто может подсказать как решать, буду признателен. Нужен именно ход решения или пояснение - что как и почему, по нему буду пытаться строить аналогии (примеров для решения у меня ещё много).

Область истинности предиката. На множестве R.
Пожалуй вот этот пример, тут должны получится небольшие числа:
P(z) = ∀x Ǝy (6x2+12xy+zy2 <= 0)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.04.2014, 22:47
Ответы с готовыми решениями:

Найти область истинности и ошибочности предиката
2)Дан предикат P(x) – “x&lt;3” xOR найти область найти область истинности и ошибочности этого предиката

Область истинности предиката
Какова будет область истинности предиката P(x,y,z):&quot;x+y=z&quot; ?

Область истинности одноместного предиката
найдите область истинности одноместного предиката,заданного на множестве действительных чисел...

Область истинности двуместного предиката
x&gt;3&lt;-&gt;y&lt;2. Я сделал так (x&lt;2-&gt;y&lt;2)∧(y&lt;2-&gt;x&lt;2)=(x&gt;=2 ∨ y&lt;2)∧(y&gt;=2 ∨ x&lt;2). Мне кажется, что...

8
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
02.04.2014, 16:54 2
Lavmint, похоже, у Вас проблема связана не с математической логикой, а с алгеброй. Задание, как я понимаю, заключается в том, чтобы указать множество значений переменной https://www.cyberforum.ru/cgi-bin/latex.cgi?z, при которых для любого значения переменной https://www.cyberforum.ru/cgi-bin/latex.cgi?x найдётся такое значение переменной https://www.cyberforum.ru/cgi-bin/latex.cgi?y, что будет выполнено неравенство https://www.cyberforum.ru/cgi-bin/latex.cgi?6x^2+12xy+zy^2 \le 0. Подумайте... Вряд ли кто-то имеет готовое решение этой задачи в кармане.

По-моему, https://www.cyberforum.ru/cgi-bin/latex.cgi?6x^2+12xy+zy^2=6(x^2+2xy+y^2)-6y^2+zy^2=6(x+y)^2+(z-6)y^2. Не исключено, что для решения задачи такое представление удобнее.
1
1 / 1 / 0
Регистрация: 27.09.2013
Сообщений: 30
02.04.2014, 17:13  [ТС] 3
angor6, возможно и с алгеброй проблема

Дело в том, что я уже третью неделю прохожу тесты на компьютере и вроде все задания (их 5 на 6 тем) решать более-менее получается, вот буквально вчера увидел здесь пример, как решать задачу с примитивной рекурсией и сегодня как следствие получил 4 из 5.

А вот задачи такого типа уже и в учебнике искал (Лихтарников вроде) и вертел сам, но вот не могу я врубиться откуда взяты значения в вариантах ответа. Вот они, кстати (сразу не стал выкладывать, дабы не обвинили в том, что я ленивое говно):
1. (-∞, 8)
2. (-∞, 5)
3. (-∞, 6)
4. (-∞, 4)
5. (-∞, 10)

В учебнике, кстати, задачи были только с одной переменной, там в принципе всё видно, а тут я теряюсь, из двух множеств получить третье на основе уравнения с тремя переменными...
0
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
02.04.2014, 17:37 4
Lavmint, над решением задачи порой приходится очень долго размышлять. Коль скоро Вам предложены варианты ответов, попробуйте этим воспользоваться - подставьте. Помните, что квадрат вещественного числа, отличного от нуля, всегда положителен. Квадрат нуля равен нулю...
0
1 / 1 / 0
Регистрация: 27.09.2013
Сообщений: 30
02.04.2014, 17:52  [ТС] 5
angor6, ну давайте я попробую порассуждать:

1) если вместо z (мы же z подставляем) подставить 6, то выражение будет в любом случае положительное, значит отметается. 6(x+y)2 + 0 > 0, а нам надо меньше либо равно
2) 8 и 10 тоже дадут положительные выражения 2y2 и 4y2 для правой части соответственно, опять будет > 0
3) тогда остаётся либо 4, либо 5

если поставить 5, то получится -1(y2), а если учесть, что при раскрытии левой скобки получится y2, то они сократятся и опять положительное ведь?

Тогда остаётся (-∞, 4)?

А для чего в таком случает стоят квалификаторы (вроде так называется) ∀x Ǝy
0
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
02.04.2014, 21:23 6
Лучший ответ Сообщение было отмечено Lavmint как решение

Решение

Lavmint, по-моему, нужно действовать так:
https://www.cyberforum.ru/cgi-bin/latex.cgi?6(x+y)^2-(6-z)y^2 \le 0,
https://www.cyberforum.ru/cgi-bin/latex.cgi?6(x+y)^2 \le (6-z)y^2.

1) При https://www.cyberforum.ru/cgi-bin/latex.cgi?z>6 правая часть последнего неравенства отрицательна. Левая часть неравенства всегда неотрицательна. Поэтому неравенство не имеет решений при https://www.cyberforum.ru/cgi-bin/latex.cgi?z>6.

2) При https://www.cyberforum.ru/cgi-bin/latex.cgi?z=6 имеем неравенство https://www.cyberforum.ru/cgi-bin/latex.cgi?6(x+y)^2 \le 0. Оно справедливо при https://www.cyberforum.ru/cgi-bin/latex.cgi?y=-x.

3) При https://www.cyberforum.ru/cgi-bin/latex.cgi?z<6 обе части неравенства положительны. Имеем
https://www.cyberforum.ru/cgi-bin/latex.cgi?6(x+y)^2 \le ay^2.
Вам остаётся показать, что каким бы ни было вещественное число https://www.cyberforum.ru/cgi-bin/latex.cgi?x, найдётся вещественное число https://www.cyberforum.ru/cgi-bin/latex.cgi?y, при котором последнее неравенство будет верным (имея в виду, что https://www.cyberforum.ru/cgi-bin/latex.cgi?a>0.)

Обратите внимание на пункт 2. Число https://www.cyberforum.ru/cgi-bin/latex.cgi?z=6, получается, тоже входит в область истинности предиката... Областью истинности предиката https://www.cyberforum.ru/cgi-bin/latex.cgi?P(z) является интервал https://www.cyberforum.ru/cgi-bin/latex.cgi?(-\infty; 6]. Или я ошибаюсь?
1
1 / 1 / 0
Регистрация: 27.09.2013
Сообщений: 30
02.04.2014, 22:43  [ТС] 7
angor6, возможно так, чего-то я y=-x не учёл) Завтра попробую на тестах по аналогии что-нибудь надумать, отпишусь о результате
0
1 / 1 / 0
Регистрация: 27.09.2013
Сообщений: 30
07.04.2014, 14:07  [ТС] 8
angor6, спасибо, человек, я только сегодня добрался до этого кабинета с тестами, короче помог твой совет
0
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
07.04.2014, 17:15 9
Lavmint, я рад за Вас и горд тем, что был полезен...
1
07.04.2014, 17:15
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.04.2014, 17:15
Помогаю со студенческими работами здесь

Область истинности одноместного предиката
Найти область истинности одноместного предиката, заданного на множестве действительных чисел:...

Определить область истинности предиката
Определить область истинности предиката P(x, y) = ∃z((x ∈ R) ∧ (y ∈ R) ∧ (z ∈ R)...

Установить и изобразить графически область истинности предиката:
Установить и изобразить графически область истинности предиката: x2 + y2=16 , x=r2

Изобразить на координатной плоскости область истинности предиката P
Изобразить на координатной плоскости область истинности предиката P(x,y) определенного на множестве...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru