2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Мощность множества
Сообщение05.02.2013, 13:39 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Nikolai Moskvitin, достаньте книгу Ф. Новикова «Дискретная математика». Там в п. 1.6.2 (стр. 62 в изд. 2011) есть чудесная картинка, которая в своё время очень помогла мне для понимания инъекции, сюръекции и биекции.

(Оффтоп)

Если вы и так прекрасно это понимаете, тем лучше для вас, и простите, что отнял время ;-)

 Профиль  
                  
 
 Re: Мощность множества
Сообщение05.02.2013, 13:45 


15/05/12

359
gris в сообщении #680213 писал(а):
изоморфными можно считать просто равномощные множества.

gris, дело в том, что я не знаю общего определения изоморфных множеств, хотя примерно и представляю себе, что это такое. Не могли бы дать точного определения?
Joker_vD в сообщении #680211 писал(а):
как там точно Курош называет области опредления и прибытия

Мне посоветовали другой учебник: "А.И.Кострикин. Введение в алгебру. Основы алгебры." Он построен так: сначала идут общие понятия, но на элементарном уровне (даже изоморфность не даётся в первой главе, например). Отображения, затем классы эквивалентности, и т.п. Пока прочёл только про отображения. И решил посмотреть упражнения. Заодно выяснилось, что я не всё правильно понимаю и не всегда правильно доказываю. Хоть в будущем таких же ошибок не будет.
Joker_vD в сообщении #680202 писал(а):
Какое данное отображение? У вас нету никакого отображения.

Это я из-за занятия геометрией так научился: настолько очевидно следствие,что воспринимаешь его, как аксиому, т.е. данность.

 Профиль  
                  
 
 Re: Мощность множества
Сообщение05.02.2013, 13:51 
Заслуженный участник


09/09/10
3729
Извините, спутал фамилии.

Ну, Aritaborian дал совет, я же, со своей стороны, порекомендовал бы книжку Ерусалимского Я.М. "Дискретная математика" — весь мехмат ЮФУ в обязательном порядке изучает ее на первом семестре. Алгебра высказываний, алгебра предикатов и множеств, отображения, элементы комбинаторики, отношения, графы, машина Тьюринга — и задачи во второй половине книги. Картинки с иллюстрацией отображений там тоже есть :-)

 Профиль  
                  
 
 Re: Мощность множества
Сообщение05.02.2013, 17:47 
Заслуженный участник


11/11/07
1198
Москва

(Оффтоп)

Nikolai Moskvitin в сообщении #680223 писал(а):
то я из-за занятия геометрией так научился: настолько очевидно следствие,что воспринимаешь его, как аксиому, т.е. данность.

Какой-то вы неправильной геометрией занимались.

 Профиль  
                  
 
 Re: Мощность множества
Сообщение05.02.2013, 18:26 
Заслуженный участник


11/05/08
32166
Nikolai Moskvitin в сообщении #680223 писал(а):
дело в том, что я не знаю общего определения изоморфных множеств,

И правильно делаете, что не знаете -- такого общего определения попросту нет. "Изоморфизм" -- это, если говорить в общем, есть лишь некоторое лирическое понятие, означающее: "взаимно однозначное соответствие, сохраняющее некую структуру". А вот какую конкретно структуру -- зависит от предметной области. И если в этой области нет ничего, кроме множеств -- то и под "изоморфизмом" невозможно понимать ничего, кроме равномощности.

 Профиль  
                  
 
 Re: Мощность множества
Сообщение05.02.2013, 22:46 
Аватара пользователя


25/02/10
687
Nikolai Moskvitin в сообщении #680223 писал(а):
Не могли бы дать точного определения?
Ща придумаю определение изоморфизма для множеств без структуры :facepalm: : множества $A$ и $B$ называются изоморфными если между ними существует отношение взаимно однозначного соответствия, т.е. такое отношение, при котором каждому элементу множетва $A$ соответствует один и только один элемент множетва $B$. Так пойдёт?

 Профиль  
                  
 
 Re: Мощность множества
Сообщение06.02.2013, 11:48 
Заслуженный участник


09/05/08
1155
Новосибирск
JMH в сообщении #680470 писал(а):
Так пойдёт?
Сюръективности не хватает.

 Профиль  
                  
 
 Re: Мощность множества
Сообщение06.02.2013, 21:19 
Аватара пользователя


25/02/10
687
А, ну да. Или можно было добавить "...и каждому элементу множества $B$ соответствует один и только один..."

 Профиль  
                  
 
 Re: Мощность множества
Сообщение06.02.2013, 22:14 
Заслуженный участник


11/05/08
32166
JMH в сообщении #680817 писал(а):
соответствует один и только один...

А вот это уже, наоборот, избыточно.

 Профиль  
                  
 
 Re: Мощность множества
Сообщение06.02.2013, 22:41 
Аватара пользователя


25/02/10
687
Избыточно. Но неизбежно :-)

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

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



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

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


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

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