Форум программистов, компьютерный форум, киберфорум
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/90: Рейтинг темы: голосов - 90, средняя оценка - 4.76
Аналитик
80 / 80 / 63
Регистрация: 24.04.2014
Сообщений: 465
Записей в блоге: 15
1

Является ли факториал самой быстрорастущей формулой?

03.06.2014, 15:45. Показов 18093. Ответов 18
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Мне разные люди которые далеко не любители в математике( один доктор , другой профессор математических наук) утверждают что факториал это самая быстрорастущая формула. Однако у меня есть сомнения по этому поводу касательно: https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}^{x}
кто-нибудь может сказать кто прав и обосновать это?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.06.2014, 15:45
Ответы с готовыми решениями:

Дан файл, содержащий строки. Если третья строка не является самой длинной или самой короткой, то скопировать в новый
Я сделал половину, но здесь почему то max и min он выводит нули, следовательно он не может считать...

Является ли формулой следующее выражение?
Добрые люди помогите решить пару задачек: 1. Исходя из определения логической...

Является ли данное выражение формулой
Помогите, пожалуйста, установить, является ли данное выражение формулой, а если да, то определить,...

Проверить, что выражение является формулой
Ребят подскажите пожалуйста... ∃x∀yA(x,y)&B(x,y) ; от чего оттолкнутся? А&B является...

18
2 / 2 / 0
Регистрация: 30.05.2014
Сообщений: 38
03.06.2014, 17:27 2
Ты ж блин как культурно воспитанный человек сначала поройся в википедии. Там написано: "медленнее чем ееn"
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,241
03.06.2014, 19:38 3
Зотов_из_ОСА, вы правы.У нас в курсе матана,говорилось,что https://www.cyberforum.ru/cgi-bin/latex.cgi?\lim_{n\rightarrow \infty}\frac{n!}{{n}^{n}}=0
Обоснование ищите в литературе.
1
Igor
03.06.2014, 20:06
  #4

Не по теме:

Цитата Сообщение от Зотов_из_ОСА Посмотреть сообщение
самая быстрорастущая формула
Зотов_из_ОСА, уже настораживает.:)

0
Аналитик
80 / 80 / 63
Регистрация: 24.04.2014
Сообщений: 465
Записей в блоге: 15
03.06.2014, 20:28  [ТС] 5
Igor, описался, функция
0
Аналитик
80 / 80 / 63
Регистрация: 24.04.2014
Сообщений: 465
Записей в блоге: 15
03.06.2014, 21:05  [ТС] 6
Слава87, функции подобно этой можно приводить бесконечно, вплоть до того чтобы побить рекорд максимально большого числа:http://ru.wikipedia.org/wiki/Число_Грэма и тогда вообще самая быстрорастущая формула
Является ли факториал самой быстрорастущей формулой?
0
2 / 2 / 0
Регистрация: 30.05.2014
Сообщений: 38
03.06.2014, 21:58 7
Господи, кому нужны такие огромные числа. Разве что в капле воды каждому атому дать имя и фамилию.
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,241
03.06.2014, 22:09 8
Лучший ответ Сообщение было отмечено wer1 как решение

Решение

Зотов_из_ОСА, распишите факториал и увидите,что каждый из сомножителей не больше n.
2
4654 / 3406 / 361
Регистрация: 11.11.2010
Сообщений: 6,205
Записей в блоге: 2
03.06.2014, 22:14 9
Цитата Сообщение от S_el Посмотреть сообщение
Зотов_из_ОСА, распишите факториал и увидите,что каждый из сомножителей не больше n.
S_el, а кому это надо? Да и не говорит это ни о чем... Можно строго доказать через рекуррентное задание.
0
Аналитик
80 / 80 / 63
Регистрация: 24.04.2014
Сообщений: 465
Записей в блоге: 15
03.06.2014, 22:23  [ТС] 10
S_el, это я и сам знаю, но с
один доктор , другой профессор математических наук
без строгого математического обоснования спорить бесполезно
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,241
03.06.2014, 22:26 11
Igor, строго обоснования это не даст,но увидеть закономерность можно.

Добавлено через 39 секунд
Зотов_из_ОСА, чем вам не подходит вариант,который я предложил в первом сообщении?
0
Аналитик
80 / 80 / 63
Регистрация: 24.04.2014
Сообщений: 465
Записей в блоге: 15
03.06.2014, 22:30  [ТС] 12
S_el, я не говорю что мне "что-то не подходит" я просто констатирую факт. За свой первый комментарий ты балл заработал, да и я удовлетворился. Отписываюсь
0
477 / 280 / 90
Регистрация: 15.11.2013
Сообщений: 530
04.06.2014, 10:55 13
А что дохтур сказал касательно https://www.cyberforum.ru/cgi-bin/latex.cgi?x^{x!} и https://www.cyberforum.ru/cgi-bin/latex.cgi?x!^x?
0
Аналитик
80 / 80 / 63
Регистрация: 24.04.2014
Сообщений: 465
Записей в блоге: 15
04.06.2014, 22:07  [ТС] 14
AdmiralHood, 1. приведи пример практического применения таких функций, я о таком знаю но в практике упоминания не нашел.
2. https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}^{x!} растет быстрее https://www.cyberforum.ru/cgi-bin/latex.cgi?{e}^{{e}^{n}}
3. https://www.cyberforum.ru/cgi-bin/latex.cgi?{x!}^{x} медленнее чем даже https://www.cyberforum.ru/cgi-bin/latex.cgi?{e}^{{n}^{2}}
4. ну, а если кто-то придумает https://www.cyberforum.ru/cgi-bin/latex.cgi?{x!}^{x!} то это эквивалентно https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}^{x}
5. Ну а вот эта функция https://www.cyberforum.ru/cgi-bin/latex.cgi?({x}^{x})!, если не является плодом моего воображения имеет второй темп роста.
0
477 / 280 / 90
Регистрация: 15.11.2013
Сообщений: 530
05.06.2014, 09:58 15
Я, например, электронщик. Мне в моей практической деятельности даже факториал не нужен. А х^х — это вообще какая-то запредельная заумь.
0
102 / 81 / 17
Регистрация: 08.06.2014
Сообщений: 316
09.06.2014, 00:11 16
Подозрительные какие-то доктора. Говорят о детскосадном целочисленном факториале, а не o гамма-функции Г(n+1)=n!
0
Модератор
Эксперт функциональных языков программированияЭксперт Python
37303 / 20737 / 4272
Регистрация: 12.02.2012
Сообщений: 34,131
Записей в блоге: 14
09.06.2014, 08:00 17
Лучший ответ Сообщение было отмечено wer1 как решение

Решение

Вполне очевидно, что "самой быстрорастущей функции" быть не может. И это легко доказать: пусть y=f(x) - самая быстрорастущая функция. Тогда функция y=f2(x) будет расти еще быстрее. Противоречие.
1
2683 / 2255 / 244
Регистрация: 03.07.2012
Сообщений: 8,198
Записей в блоге: 1
09.06.2014, 09:33 18
Вполне вероятно, что среди какого-то класса формул факториал - самая быстрорастущая. Просто надо знать контекст, в котором это было высказано.
0
Аналитик
80 / 80 / 63
Регистрация: 24.04.2014
Сообщений: 465
Записей в блоге: 15
11.06.2014, 22:47  [ТС] 19
контекст есть, но я его дословно не помню. Своими словами: самая быстрорастущая функция среди функций имеющих широкое применение.
Гамма функция, двойная экспонента и им подобные применяются при необходимости.
Например зачем обычному студенту вообще знать о существовании таких чисел
https://www.cyberforum.ru/cgi-bin/latex.cgi?{e}^{{e}^{{e}^{{e}^{79}}}}, которые даже суперкомпьютер обработать не в состоянии.
Если кто-то считает что я не прав, скажите пожалуйста в каком Универе проходят такие вещи. В ЮФУ до такой степени не заморачиваютя.
GpHUO7uk, вы о такой знаете или вычитали специально для комментария.
Товарищ модератор Catstail ваш пост заставил задуматься и создать новую тему.

Добавлено через 3 часа 17 минут
я подумал и решил ее не создавать. вопрос был относительно факториала и https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}^{x} и то в рамках функций учебной программы. Дальнейшее придумывание "самых быстрорастущих функций" считаю неуместным.
0
11.06.2014, 22:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.06.2014, 22:47
Помогаю со студенческими работами здесь

Установить, является ли данное выражение формулой
Нужна ваша помощь. Необходимо установить, является ли данное выражение формулой Если да, то...

Является ли данная строка символов пропозициональной формулой?
Задание №1. Написать программу для реализации следующего алгоритма определения является ли данная...

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

Определить, является ли данная строка символов пропозициональной формулой
РЕБЯТ ПОМОГИТЕ МНЕ ПОЖАЛУЙСТА КТО МОЖЕТ НАПИСАТЬ ПРОГРАММУ.ОЧЕНЬ СРОЧНО НАДО.Я ПРОБОВАЛА НАПИСАТЬ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
19
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru