2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Биекция между полуокружностью и прямой
Сообщение26.10.2017, 17:02 


12/03/17
686
Если взять полуокружность (с крайними точками), провести к ней касательную, параллельную прямой проведенной через ее (полуокружности) крайние точки и попытаться установить биекцию между точками этой полуокружности и касательной при помощи лучей исходящих из центра полуокружности, то для двух крайних точек полуокружности сделать это будет невозможно. С другой стороны - и эта полуокружность, и эта касательная содержат "континуальные" множества точек каждая, а следовательно не могут быть "не биективными". Помогите разобраться, пожалуйста.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 17:09 
Заслуженный участник


16/02/13
4112
Владивосток
Дык — равномощность отнюдь не означает, что любые рассуждения приведут непременно к биекции.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 17:10 
Заслуженный участник
Аватара пользователя


13/08/08
14451
Невозможна непрерывная биекция. А обычную устроить проще простого.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 17:20 


12/03/17
686
gris в сообщении #1259310 писал(а):
Невозможна непрерывная биекция. А обычную устроить проще простого.

А как?
С первых же страниц учебника по топологии говорится, что полуокружность (без концевых точек) гомеоморфна такой касательной. При этом гомеоморфность определяется как 1) взаимно-однозначное; 2)взаимно-непрерывное отображение. Т.е. биекция уже установлена из п.1 (но без 2-х крайних точек). С чем тогда им (крайним точкам) биектировать?

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 17:24 
Заслуженный участник
Аватара пользователя


13/08/08
14451
Эти две точки превращают полуокружность в замкнутое множество. Они лишние. Их надо засунуть в какое-то счётное множество. Посмотрите, что будет с этим множеством (без этих двух точек) при Вашем способе биектирования.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 19:37 


12/03/17
686
gris в сообщении #1259318 писал(а):
Эти две точки превращают полуокружность в замкнутое множество. Они лишние. Их надо засунуть в какое-то счётное множество. Посмотрите, что будет с этим множеством (без этих двух точек) при Вашем способе биектирования.


Простите, а Вы не могли бы подробнее расписать свою мысль? То что эти две точки лишние - я понял. - биекция установлена, и установлена без их участия, а они остались "непробиектированы", хотя я почему-то полагал, что при равномощности двух множеств такое невозможно. А вот что значит засунуть их в какое-то счетное множество - непонятно. Ну и соответственно, следующее предложение тоже непонятно.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 19:56 
Заслуженный участник
Аватара пользователя


11/12/05
9957
granit201z в сообщении #1259349 писал(а):
хотя я почему-то полагал, что при равномощности двух множеств такое невозможно.
Как Вы думаете, множества чётных и нечётных целых чисел -- равномощны?

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 19:59 


12/03/17
686
Dan B-Yallay в сообщении #1259351 писал(а):
Как Вы думаете, множества чётных и нечётных целых чисел -- равномощны?

Думаю, да. Равномощны

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 20:03 
Заслуженный участник
Аватара пользователя


13/08/08
14451
Представьте два открытых интервала одинаковой длины. Расположим их один над другим. Биекция очевидна, правда? Графически или формулой. Вот теперь отметим на одном из интервалов счётное множество. При прежней биекции оно перейдёт в точно такое же счётное множество на другом интервале. А теперь разделим биекцию на две биекции. По одной биектируется отмеченное счётное множество, а по другое его дополнение. То есть система открытых интервалов. Всё в порядке.
А теперь к нижнему интервалу добавим концы. Они повиснут. Но можно присоединить их к отмеченному множеству. Опять биектируем отдельно дополнение прежним способом, а вот счётные множества по новому. Умеете?
Ну от интервалов легко перейти к прямой и полуокружности. Принцип тот же.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 20:53 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
granit201z в сообщении #1259349 писал(а):
а они остались "непробиектированы", хотя я почему-то полагал, что при равномощности двух множеств такое невозможно
Вы хотите сказать, что любое отображение одного множества на другое, равномощное первому, является биекцией? Это совершенно не так. Обычно биекцию нужно специально строить.

granit201z в сообщении #1259349 писал(а):
А вот что значит засунуть их в какое-то счетное множество - непонятно.
Ну вот, например, натуральный ряд $\mathbb N=\{1,2,3,4,\ldots\}$ — счётное множество. Добавим к нему ещё два элемента $\{-1,0\}$ и получим множество $M=\mathbb N\cup\{-1,0\}$. Как бы Вы доказали, что $M$ и $\mathbb N$ равномощны?

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 21:04 
Заслуженный участник
Аватара пользователя


11/12/05
9957
granit201z в сообщении #1259353 писал(а):
Думаю, да. Равномощны

Правильно, вот явная биекция:
$$\begin{align}
& 1\ 3\ 5\ 7\ \  9\  11\ 13 ... \\
& 2\ 4\ 6\ 8\ 10\ 12 \ 14 ...
\end{align}
$$
А теперь если сдвинуть и получить три "непробиектированных" элемента (можно сделать пять, семь или все сто -- как пожелаем) вот так:
$$\begin{align}
 1\ 3\ 5\ &7\  9\  11\ 13\ 15\ 17\ 19... \\
& 2\ 4\ \ 6\ \ \ 8\ 10\ 12 \ 14 ...
\end{align}
$$
как думаете, они перестали быть равномощными?

Это Вам дополнительное рассуждение к вопросу от Someone

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 21:12 


12/03/17
686
Someone в сообщении #1259375 писал(а):
Как бы Вы доказали, что $M$ и $\mathbb N$ равномощны

К сожалению, как это доказать - пока что ума у меня не хватает, но примерно понять как такое возможно вроде бы хватает. То есть в соответствие $1$ из $\mathbb N$ ставим $-1$ из $M$, для $2$ ставим $0$, для $3$ ставим $1$, для $4$ ставим $2$ и т.д.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 21:15 
Заслуженный участник


27/04/09
28128
granit201z
Ну вот вы вроде задали отображение (хотя лучше формулой), а теперь проверьте, биективно оно или нет. Да — доказали. Нет — не доказали, всё просто. :wink:

gris
Возможно, надо было с формулами, вдруг непонятно будет. :-)

Пусть у нас есть биекция $f\colon I\to J$ двух бесконечных множеств, причём есть счётное $I'\subset I$. Используя лемму 1 ниже, увидим, что $f|_{I'}$ и $f|_{I\setminus I'}$ — биекции. Пусть есть ещё не более чем счётное множество $K$, не пересекающееся с $I$. Найдём* биекцию $h\colon I'\cup K\to I'$. Вспомним, что композиция биекций — биекция. Теперь обращаемся к лемме 2 и видим, что $(f|_{I'}\circ h)\cup f|_{I\setminus I'}$ — биекция из $I\cup K$ в $J$.

Лемма 1*. Если $g\colon A\to B$ биективна (или даже инъективна) и $A'\subset A$, то $g|_{A'}\colon A'\to g(A')$ такая, что $(g|_{A'})(x) = g(x)$, есть биекция.
Лемма 2*. Если $g\colon A\to B$ и $g'\colon A'\to B'$ — биекции и $A\cap A' = B\cap B = \varnothing$, то $(g\cup g')\colon A\cup A'\to B\cup B'$, определённая как $$(g\cup g')(x) = \begin{cases} g(x), & x\in A, \\ g'(x), & x\in A', \end{cases}$$тоже биекция.

* Упражнение.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 21:39 


12/03/17
686
arseniiv
Простите, а что обозначает $f|_{I'}$ это выражение, а именно вертикальная черта. Остальные знаки вроде понятны, а этот незнакомый мне.
Спасибо всем за ответы - буду сидеть осмыслять теперь.

 Профиль  
                  
 
 Re: Биекция между полуокружностью и прямой
Сообщение26.10.2017, 22:33 
Заслуженный участник


27/04/09
28128
А я ниже определил, в лемме 1 (да, это не совсем хорошо педагогически, но тут кусок текста маленький, можно легко пробежаться глазами туда-сюда). Называется это ограничением функции $f$ на множество $I'$.

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

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



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

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


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

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