2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Точное определение подпоследовательности
Сообщение16.05.2016, 20:05 
Заслуженный участник
Аватара пользователя


20/08/14
8634
Никогда не думал, что задам столь дурацкий вопрос, но...

В детском саду меня учили, что подпоследовательность $\{a_m\}$ получится из последовательности $\{x_n\}$, если вычеркнуть из нее элементы с какими-то номерами - может, первые пять, или каждый второй, и так далее, можно и ни одного, т.к. $\{x_n\}$ - тоже подпоследовательность для самой себя. Если это формализовать, я бы сказал, что последовательность $\{a_m\}$ является подпоследовательностью последовательности $\{x_n\}$, если существует функция $\mathbb{N} \to \mathbb{N}: n = \varphi(m)$ такая, что:
1. $\forall m \ a_m = x_\varphi(m)$ (другими словами, каждый элемент $\{a_m\}$ является также элементом $\{x_n\}$).
2. $\forall m_1, m_2 \ m_1 > m_2 \Rightarrow \varphi(m_1) > \varphi(m_2)$ (другими словами, элементы входят в $\{a_m\}$ в том же порядке, что и в $\{x_n\}$).

Вопрос:
1. Эквивалентно ли это стандартному определению подпоследовательности?
2. Означает ли выражение "$\{x_n\}$ тоньше $\{a_m\}$", что $\{a_m\}$ - подпоследовательность $\{x_n\}$, не совпадающая с ней самой? И тем самым, например, что $\frac{1}{2}, \frac{1}{3}, \frac{1}{4},...$ тоньше, чем $\frac{1}{3}, \frac{1}{4},...$?

Я бы не усомнился, что это так, если бы не одно встретившееся у Энгелькинга утверждение. Рассмотрим направленность $S$. Легко показать (это я сделал), что система всех множеств $A$ таких, что все элементы $S$, начиная с некоторого, лежат в $A$, образуют фильтр, обозначаемый $F(S)$. Так вот Энгелькинг утверждает, что, если направленность $S^\prime$ тоньше $S$, то и фильтр $F(S^\prime)$ тоньше $F(S)$. Однако очевидно, что последовательности $\frac{1}{2}, \frac{1}{3}, \frac{1}{4},...$ и $\frac{1}{3}, \frac{1}{4},...$ (как и вообще последовательности, получаемые друг из друга отбрасыванием/приписыванием конечного числа первых членов) порождают один и тот же фильтр.

Вот я и решил, что чего-то не понимаю в определениях. Я пытался справиться по книгам Энгелькинг. Общая топология. М.: Мир, 1986 - с. 68 и Келли. Общая топология - с. 101, но по неизвестным медицине причинам долгие попытки вникнуть в приведенные там определения поднаправленности (Келли) и более тонкой направленности (Энгелькинг) и сопоставить их с вышеизложенным содержанием головы привели только к головной боли.

-- 16.05.2016, 20:28 --

P.S. Читаю того же Энгелькинга на с. 92. "Фильтр $F^\prime$ тоньше, чем $F$, если $F \subset F^\prime$". На с. 17 он оговаривает использование знака $\subset$ - он может означать и несобственное подмножество. Т.е.:
1. По мнению Энгелькинга, каждый фильтр тоньше самого себя.
2. Видимо, именно из этой изумительной терминологии выросли все мои дурацкие вопросы.
И все-таки мне кажется, что определение поднаправленности, данное Келли, более широкое, чем мое - разумеется, если все мои последовательности заменить направленностями. Кажется, что оно позволяет переставлять члены местами, хотя и только на конечные расстояния. Это галлюцинация?

 Профиль  
                  
 
 Re: Точное определение подпоследовательности
Сообщение16.05.2016, 21:16 
Заслуженный участник


11/05/08
32166
Anton_Peplov в сообщении #1123981 писал(а):
если существует функция $\mathbb{N} \to \mathbb{N}: n = \varphi(m)$ такая, что:
1. $\forall m \ a_m = x_\varphi(m)$ (другими словами, каждый элемент $\{a_m\}$ является также элементом $\{x_n\}$).
2. $\forall m_1, m_2 \ m_1 > m_2 \Rightarrow \varphi(m_1) > \varphi(m_2)$ (другими словами, элементы входят в $\{a_m\}$ в том же порядке, что и в $\{x_n\}$).

Это всё от лукавого. Тупо подпоследовательностью $\{a_n\}$ называется последовательность $\{b_k=a_{n_k}\}$, где $\{n_k\}$ -- строго возрастающая последовательность натуральных чисел.

И никаких фильтров (не считая, конечно, необходимости фильтровать базар).

 Профиль  
                  
 
 Re: Точное определение подпоследовательности
Сообщение17.05.2016, 09:07 
Заслуженный участник
Аватара пользователя


20/08/14
8634
Так. Исходя из утверждения Энгелькинга
Anton_Peplov в сообщении #1123981 писал(а):
если направленность $S^\prime$ тоньше $S$, то и фильтр $F(S^\prime)$ тоньше $F(S)$
на мой вопрос
Anton_Peplov в сообщении #1123981 писал(а):
Означает ли выражение "$\{x_n\}$ тоньше $\{a_m\}$", что $\{a_m\}$ - подпоследовательность $\{x_n\}$, не совпадающая с ней самой?
можно ответить так: наоборот, если $\{a_m\}$ - подпоследовательность $\{x_n\}$ (кстати, может быть, и совпадающая с ней самой), то это $\{a_m\}$ тоньше $\{x_n\}$.
В самом деле, рассмотрим последовательность $S = 010101010....$. Очевидно, что ее подпоследовательность $S^\prime = 00000....$ порождает более тонкий фильтр, чем $S$.
Получается, что фильтр $F^\prime$ тоньше $F$, если $F$ - подфильтр $F^\prime$, а последовательность $S^\prime$ тоньше $S$, если $S^\prime$ - подпоследовательность $S$.

Если бы я специально выдумывал максимально неудобную и ведущую к ошибкам терминологию, я не выдумал бы ничего лучше.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

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



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

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


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

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