Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Снова про О- большое
СообщениеДобавлено: 03 фев 2018, 01:32 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 4090
Cпасибо сказано: 320
Спасибо получено:
291 раз в 273 сообщениях
Очков репутации: 36

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, снова возникли вопросы по О-большому, нужна квалифицированная помощь.

wikipedia писал(а):
Для любого положительного [math]\varepsilon[/math] выполняется неравенство [math]M(n)=O(n^{\frac{1}{2}+\varepsilon})[/math] , где [math]M(n)[/math]— функция Мертенса, см. также обозначение O большое. Более сильная гипотеза [math]|M(n)|<\sqrt {n}[/math] была опровергнута в 1985 году.


Вопрос заключается в детальной интерпретации этого выражения: [math]M(n)=O(n^{\frac{1}{2}+\varepsilon}))[/math].
Выражение [math]O(n^{\frac{1}{2}+\varepsilon})[/math] всегда положительно в отличии от функции Мертенса. Следует ли понимать, что значение функции Мертенса [math]M(n)[/math]при росте [math]n[/math] растет не быстрее чем [math]O(n^{\frac{1}{2}+\varepsilon})[/math] или же эту запись следует понимать, что значение модуля функции Мертенса [math]|M(n)|[/math] растет не быстрее чем [math]O(n^{\frac{1}{2}+\varepsilon})[/math]?

Согласно определению, правильный вариант с модулем, причем с двух сторон, и по-моему мне даже уже здесь говорили об этом, просто сейчас необходим только абсолютно правильный ответ.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Снова про О- большое
СообщениеДобавлено: 03 фев 2018, 10:29 
Не в сети
Гений
Зарегистрирован:
25 июл 2014, 12:28
Сообщений: 549
Cпасибо сказано: 66
Спасибо получено:
175 раз в 163 сообщениях
Очков репутации: 33

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Выражение [math]O(n^{\frac{1}{2}+\varepsilon})[/math] всегда положительно в отличии от функции Мертенса.

Это выражение не является конкретной функцией, а обозначает некоторую функцию из определенного класса. Не имеет смысла говорить о знаке этого выражения.

ivashenko писал(а):
Вопрос заключается в детальной интерпретации этого выражения: [math]M(n)=O(n^{\frac{1}{2}+\varepsilon}))[/math].

А это выражение читается следующим образом: "[math]M(n)[/math] является О-большим от [math]n^{\frac{1}{2}+\varepsilon}[/math]". И понимается в смысле определения, аналогичного этому, только для последовательностей. А именно, начиная с некоторого номера [math]n[/math], будет выполнено неравенство [math]\left| M(n) \right| \leqslant C \cdot \left| n^{\frac{1}{2}+\varepsilon} \right|[/math], где [math]C[/math] — некоторая положительная постоянная.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Снова про О- большое
СообщениеДобавлено: 03 фев 2018, 13:02 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 4090
Cпасибо сказано: 320
Спасибо получено:
291 раз в 273 сообщениях
Очков репутации: 36

Добавить очки репутацииУменьшить очки репутации
Space
Спасибо. Т.е. модуль, как я и предполагал, всё-таки должен быть. Ура.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
О-большое

в форуме Пределы числовых последовательностей и функций, Исследования функций

RikkiTan1

1

151

15 окт 2014, 20:33

Достаточно большое значение

в форуме Пределы числовых последовательностей и функций, Исследования функций

SBTRKT

1

155

20 дек 2013, 18:06

Большое число под корнем

в форуме Алгебра

mjdoom2

5

214

25 июн 2016, 13:05

Простое и бесконечно большое

в форуме Теория чисел

VolBorN

10

1042

13 дек 2010, 15:54

Понятие O-большое и o-малое в численном анализе

в форуме Численные методы

lilacbush

2

1082

09 май 2013, 11:47

Большое значение статистики критерия Эппса-Палли

в форуме Математическая статистика и Эконометрика

Ant

1

170

15 июл 2016, 11:32

Снова в 8ой класс

в форуме Геометрия

dimoncraft

2

154

23 окт 2016, 13:43

И снова опечатка...

в форуме Комбинаторика и Теория вероятностей

malenami

2

45

07 дек 2018, 19:46

Снова пределы

в форуме Пределы числовых последовательностей и функций, Исследования функций

Mathnope

7

163

06 фев 2018, 13:09

Снова диффуры

в форуме Дифференциальные и Интегральные уравнения

sun_of_light

7

422

12 ноя 2012, 22:24


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved