2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Бинарные отношения
Сообщение17.05.2014, 08:04 
Помогите разобраться.
Вот такая вот задача.

На множестве $\textbf{R}$$ задано бинарное отношение $aFa \Leftrightarrow a^2+a=b^2+b$. Докажите, что $F$ отношение эквивалентности. Сколько элементов может содержать класс эквивалентности?

Отношение эквивалентности (рефлексивность $\&$ симметричность $\&$ транзитивность) я доказал, а вот с количеством элементов я не очень понял. Нужно найти такие $a$ и $b$ на $\textbf{R}$, чтобы выполнялось равенство $a^2+a=b^2+b$?

 
 
 
 Re: Бинарные отношения
Сообщение17.05.2014, 08:18 
Аватара пользователя
Зафиксируйте элемент $b$ и найдите число решений $a$ уравнения $a^2+a=b^2+b$

 
 
 
 Re: Бинарные отношения
Сообщение17.05.2014, 09:47 
Введем обозначение $b^{2}+b = c$.
При любом вещественном $b$ не лежащим в промежутке (-1,-0,25), уравнение $a^{2}+a-c =0$ всегда имеет дискриминант больший либо равный нулю, следовательно $a$ может принимать два значения при дискриминанте больше нуля и одно значение при дискриминанте равном нулю. А если $b$ лежит в промежутке (-1,-0,25), то дискриминант меньше нуля и $a$ уже не является вещественным числом.

Значит класс эквивалентности содержит 2 или 3 элемента в зависимости от дискриминанта?

 
 
 
 Re: Бинарные отношения
Сообщение17.05.2014, 12:44 
Аватара пользователя
masterflomaster в сообщении #864214 писал(а):
Значит класс эквивалентности содержит 2 или 3 элемента в зависимости от дискриминанта?
Откуда три? Предъявите такой класс!
masterflomaster в сообщении #864214 писал(а):
При любом вещественном $b$ не лежащим в промежутке (-1,-0,25),
Странное высказывание. То есть при каких-то $b$ уравнение $x^2+x=b^2+b$ не имеет решений? Впрочем, это не важно для ответа на вопрос задачи.

Представьте уравнение графически: парабола $y = x^2+x$ пересекается прямой $y=c$. Сколько решений?

 
 
 
 Re: Бинарные отношения
Сообщение17.05.2014, 13:13 
Аватара пользователя
masterflomaster в сообщении #864195 писал(а):
На множестве $\textbf{R}$ задано бинарное отношение $aFa \Leftrightarrow ... $

Исправьте.

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 12:04 
bot, спасибо, описался:
На множестве $\textbf{R}$ задано бинарное отношение $aFb \Leftrightarrow ... $

provincialka, что-то я на самом деле намудрил с дискриминантом.
Прямая $y=c$ либо пересекает две ветви параболы, либо проходит точно через вершину параболы, т.е при определенном $c$ мы имеем либо один корень, либо два.

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:42 
Т.е. класс содержит два элемента?

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:44 
masterflomaster в сообщении #864771 писал(а):
Т.е. класс содержит два элемента?

Смотря какой.

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:49 
Класс эквивалентности.

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:51 
Смотря какой.

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 15:15 
masterflomaster, вы ведь сами написали:
masterflomaster в сообщении #864731 писал(а):
т.е при определенном $c$ мы имеем либо один корень, либо два
Случай одного корня никуда не девается. Вершине параболы соответствует класс из одного элемента. Остальным, так уж и быть, из двух. :-)

Более наглядно: если перенести параболу вершиной в $(0,0)$, классы эквивалентности $[x]_F$ будут иметь вид $\{x,-x\}$. Ну а $0$ хоть с минусом, хоть без минуса будет один и тот же.

Да и для параболы в общем виде можете выписать функцию $[\cdot]\colon \mathbb R\to\mathbb R/F$.

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 15:22 
Да не нужно наглядно, нужно тупо в лоб: $a^2+a=b^2+b\ \Leftrightarrow\ (a-b)(a+b+1)=0\ \Leftrightarrow\ \ldots$

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 16:13 
т.е. класс эквивалентности, где $a=b$, состоит из одного элемента, а другой класс эквивалентности, где $a=-b-1$ состоит из двух элементов?

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 18:55 
Не так. $a = b$ — одно решение, $a = -b-1$ — другое, но они могут совпадать при $b = -b-1$. Когда они совпадают, один элемент в классе эквивалентности вместо двух.

 
 
 
 Re: Бинарные отношения
Сообщение18.05.2014, 20:45 
А у нас два разных решения, поэтому имеем два элемента в нашем классе эквивалентности?

 
 
 [ Сообщений: 16 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group