2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Предел монотонной варианты
Сообщение23.08.2020, 10:25 


15/04/20
201
Добрый день, помогите, пожалуйста, разобраться.

Пускай $x_n$ и $y_n$ - две последовательности, пределы которых равны $A$ и $B$ соответственно. Нетрудно показать, что, если, $A<B$, то, начиная с некоторого номера, всегда выполнено неравенство $x_n < y_n$. Одно из следствий теоремы: если $\exists N \in \mathbb{N} \colon \forall n>N \; (x_n \geqslant y_n)$, то $A \geqslant B$.
Док-во от противного: предположим, что $A<B$, тогда по теореме $\exists N' \in \mathbb{N} : \forall n>N' \; (x_n < y_n)$, выбираем $M = \max(N,N')$ и для $n > M$ получаем противоречие.

Но вот что мне интересно.
Вот так выглядит теорема: $(A<B) \Rightarrow (\exists N \in \mathbb{N} \colon \forall n>N (x_n<y_n))$. Логическая тавтология: $(\forall N \in \mathbb{N} \; \exists n>N \colon (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$.

Вот так выглядит следствие из теоремы: $(\exists N \in \mathbb{N} \colon \forall n>N (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$.

Вопрос. Посылка импликации следствия из теоремы является отрицанием посылки теоремы(точнее, равносильного ей утверждения),а вывод одинаковый и обе импликации верные, что я где не так понимаю?(кажется, у меня проблемы с формальной логикой, и я где-то по пути что-то подменяю в своих рассуждениях)

 Профиль  
                  
 
 Re: Предел монотонной варианты
Сообщение23.08.2020, 11:29 
Аватара пользователя


31/08/17
2116
Так. $(A\Longrightarrow B)\Longleftrightarrow(\overline B\Longrightarrow\overline A)$. И что ? Вопрос-то в чем собсна?

 Профиль  
                  
 
 Re: Предел монотонной варианты
Сообщение23.08.2020, 11:39 


15/04/20
201
pogulyat_vyshel в сообщении #1480355 писал(а):
Так. $(A\Longrightarrow B)\Longleftrightarrow(\overline B\Longrightarrow\overline A)$. И что ? Вопрос-то в чем собсна?

Он написан в последнем абзаце, если в символах, то у нас ситуация $\overline B \Rightarrow \overline A$, и в то же время $B \Rightarrow \overline A$

 Профиль  
                  
 
 Re: Предел монотонной варианты
Сообщение23.08.2020, 11:44 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
VoprosT в сообщении #1480352 писал(а):
Посылка импликации следствия из теоремы является отрицанием посылки теоремы(точнее, равносильного ей утверждения),а вывод одинаковый
А выпишите явно посылку и заключение теоремы и следствия.

 Профиль  
                  
 
 Re: Предел монотонной варианты
Сообщение23.08.2020, 11:53 


15/04/20
201
mihaild в сообщении #1480359 писал(а):
VoprosT в сообщении #1480352 писал(а):
Посылка импликации следствия из теоремы является отрицанием посылки теоремы(точнее, равносильного ей утверждения),а вывод одинаковый
А выпишите явно посылку и заключение теоремы и следствия.

$(\forall N \in \mathbb{N} \; \exists n>N \colon (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$

$(\exists N \in \mathbb{N} \colon \forall n>N \; (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$

Похоже, не отрицание, да? Потому что $P(x_n,y_n)$ не меняется на $\neg P(x_n,y_n)$. И две посылки эти равносильны(Или нет?Если рассмотреть положительную и знакочередующуюся последовательности). Вот в чём была проблема, спасибо. (я ведь правильно разобрался?)

Хм. Посылки и правда не равносильны, например, для $x_n = \frac{(-1)^n}{n}$ и $y_n = \frac{1}{n+1}$ первое условие выполнено, а второе нет. Но утверждения(теорема в первой строке и следствие из неё во второй) оба верные, да? Ничего ведь не сломалось?
Можно провести аналогию:
$(x \; \vdots \; 4) \Rightarrow (x \; \vdots \; 2)$

$(x \; \vdots \; 8) \Rightarrow (x \; \vdots \; 2)$

Утверждения верные, но посылки не равносильны, из первого следует второе, как в случае с теоремой и следствием.

 Профиль  
                  
 
 Re: Предел монотонной варианты
Сообщение23.08.2020, 12:15 
Аватара пользователя


31/08/17
2116
VoprosT в сообщении #1480361 писал(а):
$(\forall N \in \mathbb{N} \; \exists n>N \colon (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$

$(\exists N \in \mathbb{N} \colon \forall n>N \; (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$

если мы применяем названное выше логическое правило к первой строчке то должно быть
$$(B>A)\Longrightarrow (\exists N \in \mathbb{N} \colon \forall n>N \; (x_n <y_n)) $$



"существует" меняем на "любой", "любой " на "существует" и утверждение на его отрицание

[

 Профиль  
                  
 
 Re: Предел монотонной варианты
Сообщение23.08.2020, 13:33 
Аватара пользователя


31/08/17
2116
VoprosT в сообщении #1480352 писал(а):
Предел монотонной варианты

кстати а при чем тут монотонность?

 Профиль  
                  
 
 Re: Предел монотонной варианты
Сообщение23.08.2020, 14:12 


15/04/20
201
pogulyat_vyshel в сообщении #1480372 писал(а):
VoprosT в сообщении #1480352 писал(а):
Предел монотонной варианты

кстати а при чем тут монотонность?

Ой, да просто там дальше в Зориче про монотонные варианты речь, и я параллельно одну задачку решал на эту тему, вот и случайно написал такой заголовок, похоже, спасибо, что поправили

-- 23.08.2020, 14:15 --

pogulyat_vyshel в сообщении #1480367 писал(а):
VoprosT в сообщении #1480361 писал(а):
$(\forall N \in \mathbb{N} \; \exists n>N \colon (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$

$(\exists N \in \mathbb{N} \colon \forall n>N \; (x_n \geqslant y_n)) \Rightarrow (A \geqslant B)$

если мы применяем названное выше логическое правило к первой строчке то должно быть
$$(B>A)\Longrightarrow (\exists N \in \mathbb{N} \colon \forall n>N \; (x_n <y_n)) $$



"существует" меняем на "любой", "любой " на "существует" и утверждение на его отрицание

[

Спасибо, но я разобрался с этим сразу после ответа mihaild. И чуть погодя добавил рассуждений в своё сообщение, вот интересно, правильно ли я разобрался.

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

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



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

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


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

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