2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3  След.
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение18.12.2024, 22:22 
Аватара пользователя


22/11/22
699
Cynic
Вы не сможете заставить $n^n$ быть меньше любого сколь угодно малого положительного эпсилон.

И определение предела, равного бесконечности, имеет совсем другой вид - выпишите его и посмотрите. Или хотя бы просто посмотрите. Там неравенство в другую сторону. Попробуйте понять, что сломается.

В общем, преобразования допустимы какие угодно, лишь бы получалась цепочка оценок сверху, самая большая оценка в цепочке неравенств была достаточно простой для решения последнего неравенства (макс. оценка < эпсилон) относительно $n$, притом максимальная оценка была бесконечно малой при $n\to\infty$. Иначе последнее неравенство (меньше эпсилон) при больших номерах $n$ будет нарушаться.

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


30/01/09
7143
Cynic в сообщении #1666025 писал(а):
Вопрос больше про то, почему выбрано именно такое преобразование?

Я думаю, потому что оно работает.

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


11/03/08
10024
Москва
drzewo в сообщении #1665989 писал(а):
А что поделить числитель и знаменатель на $n^2$ нельзя было? Странно.


Не то, чтобы не работало. Но, насколько я понимаю, это самое начало курса, и про асимптотику студентам ещё не говорили, поэтому оперируют "алгеброй 6 класса".

-- 19 дек 2024, 06:56 --

Cynic в сообщении #1665966 писал(а):
Ясно, что он заменил одну дробь другой, при этом не нарушая неравенство. Не понятно по какому алгоритму он это сделал?


0. Не "не нарушая неравенство", а "указав на неравенство". Оно не было дано вначале, а изобретено для дробей по ходу доказательства.
1. Общего алгоритма, боюсь, не укажу. Но два (из многих) работающих приёма есть и здесь видны.
2. Если у дробей совпадают знаменатели, а числитель у одной меньше, то эта дробь меньше (подразумевается, что они положительны).
3. Если у дробей совпадают числители, а знаменатель у одной больше, то эта дробь меньше (та же оговорка).
4. В выкладках пропущена промежуточная дробь, но автор учебника верит, что студенты догадаются, что если у первой дроби и числитель меньше, и знаменатель больше, чем у второй, то первая дробь меньше.

А на вопрос "почему именно так" можно лишь гадать. Полагаю, у автора была задача дать строгое обоснование, пользуясь материалом, доступным студенту 1 курса и не апеллируя к интуиции. Интуиция тут может обманывать, епископ Беркли свидетель, и пока студентам не прочитают про асимптотику, и пока они не прорешают quantum satis задач, надо идти осторожным путём, опираясь только на школьную алгебру (и ни в коем случае не на "начала анализа", хоть они тоже в школьной программе, они как раз на "полуинтуитивном уровне", ради физики).

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 10:21 


21/12/16
1000
Евгений Машеров в сообщении #1666044 писал(а):
Но, насколько я понимаю, это самое начало курса, и про асимптотику студентам ещё не говорили, поэтому оперируют "алгеброй 6 класса".

методическая проблема решения из стартового поста в том, что непонятно откуда $1/3$ взялась. А асимптотика $1/n\to 0$ там используется также как и <<моем>> решении.

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


11/01/06
3828
drzewo в сообщении #1666067 писал(а):
методическая проблема решения из стартового поста в том, что непонятно откуда $1/3$ взялась.
Просто это пример не на нахождение предела (это идёт позже, когда будут доказаны арифметические свойства предела), а на определение (то есть на проверку того, что данное число является пределом последовательности, исходя из определения предела).

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 10:52 


21/12/16
1000
RIP в сообщении #1666068 писал(а):
Просто это пример не на нахождение предела (это идёт позже, когда будут доказаны арифметические свойства предела), а на определение (то есть на проверку того, что данное число является пределом последовательности, исходя из определения предела).

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

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


11/01/06
3828
drzewo в сообщении #1666073 писал(а):
Ну а если одинаково дешево можно решить обе задачи и нахождения предела и проверки, то почему этого не сделать?
Просто определение предела довольно сложно для тех, кто с ним сталкивается впервые. Поэтому, прежде чем доказывать свойства предела, имеет смысл разобрать несколько примеров на определение. Наверняка позже показывается, как этот или подобный предел находится способом, который Вы предлагаете.

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


11/03/08
10024
Москва
drzewo в сообщении #1666067 писал(а):
методическая проблема решения из стартового поста в том, что непонятно откуда $1/3$ взялась.


Из условия. В котором требуется проверить, не 1/3 ли предел.

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 11:52 
Аватара пользователя


10/05/09
234
Лес
$\frac{5 n - 10}{3 (3 n^2 + 2 n - 4)}< \frac{5 n - 10+10}{3 (3 n^2 + 2 n - 4)-6n}= \frac{5 n }{3 (3 n^2  - 4)}$

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 12:05 
Аватара пользователя


15/10/15
98
Combat Zone в сообщении #1666026 писал(а):
Cynic
В общем, преобразования допустимы какие угодно, лишь бы получалась цепочка оценок сверху ...


Ну т.е. ни какого особого алгоритма по отбрасыванию членов нет, необходимо просто чтобы неравенство было верно при всех $n$ и было бесконечно малой при достаточно больших $n$?

Получается, что если в подобном случае у нас есть дробь из двух многочленов степеней $k-1$ в числителе и $k$ в знаменателе (пусть переменная будет всё также $n$), мы можем сразу же переходить к дроби $1/n$, не заморачиваясь последовательными преобразованиями? Или все таки есть исключения?

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 12:07 
Заслуженный участник


23/05/19
1238
Cynic в сообщении #1666101 писал(а):
Получается, что если в подобном случае у нас есть дробь из двух многочленов степеней $k-1$ в числителе и $k$ в знаменателе (пусть переменная будет всё также $n$), мы можем сразу же переходить к дроби $1/n$, не заморачиваясь последовательными преобразованиями?

Можем.

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 14:16 
Заслуженный участник


07/08/23
1214
Всё-таки в подобном случае получится только перейти к дроби $\frac c n$, где константа $c$ может быть довольно большой. Ну и оценка $n > 2$ может на что-то смениться.

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 14:24 


21/12/16
1000

(Оффтоп)

Евгений Машеров в сообщении #1666085 писал(а):
Из условия. В котором требуется проверить, не 1/3 ли предел.

Если Вам студент задаст вопрос <<откуда взялась $1/3$>> и Вы ему так ответите, то с репутацией на потоке можете проститься.

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


23/05/19
1238
dgwuqtj в сообщении #1666127 писал(а):
Всё-таки в подобном случае получится только перейти к дроби $\frac c n$, где константа $c$ может быть довольно большой. Ну и оценка $n > 2$ может на что-то смениться.

Но на конечный ответ это ведь не повлияет.

drzewo
А что не так в этом ответе?

 Профиль  
                  
 
 Re: Помогите понять алгоритм замены одного неравенства другим?
Сообщение19.12.2024, 14:51 


21/12/16
1000

(Оффтоп)

Оказывается вопрос уже возникал: post1641403.html#p1641403
Забавно.

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

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



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

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


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

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