2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



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


10/12/12
101
Помогите разобраться.
Вот такая вот задача.

На множестве $\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 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Зафиксируйте элемент $b$ и найдите число решений $a$ уравнения $a^2+a=b^2+b$

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение17.05.2014, 09:47 


10/12/12
101
Введем обозначение $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 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
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 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
masterflomaster в сообщении #864195 писал(а):
На множестве $\textbf{R}$ задано бинарное отношение $aFa \Leftrightarrow ... $

Исправьте.

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 12:04 


10/12/12
101
bot, спасибо, описался:
На множестве $\textbf{R}$ задано бинарное отношение $aFb \Leftrightarrow ... $

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

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:42 


10/12/12
101
Т.е. класс содержит два элемента?

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:44 
Заслуженный участник


11/05/08
32166
masterflomaster в сообщении #864771 писал(а):
Т.е. класс содержит два элемента?

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

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:49 


10/12/12
101
Класс эквивалентности.

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 13:51 
Заслуженный участник


11/05/08
32166
Смотря какой.

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 15:15 
Заслуженный участник


27/04/09
28128
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 
Заслуженный участник


11/05/08
32166
Да не нужно наглядно, нужно тупо в лоб: $a^2+a=b^2+b\ \Leftrightarrow\ (a-b)(a+b+1)=0\ \Leftrightarrow\ \ldots$

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 16:13 


10/12/12
101
т.е. класс эквивалентности, где $a=b$, состоит из одного элемента, а другой класс эквивалентности, где $a=-b-1$ состоит из двух элементов?

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 18:55 
Заслуженный участник


27/04/09
28128
Не так. $a = b$ — одно решение, $a = -b-1$ — другое, но они могут совпадать при $b = -b-1$. Когда они совпадают, один элемент в классе эквивалентности вместо двух.

 Профиль  
                  
 
 Re: Бинарные отношения
Сообщение18.05.2014, 20:45 


10/12/12
101
А у нас два разных решения, поэтому имеем два элемента в нашем классе эквивалентности?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group