Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Я думал, что вычисление 300 или даже 3000 членов при... 09.04.05 11:42 Число просмотров: 3768
Автор: Searcher Статус: Незарегистрированный пользователь
|
> > Я боюсь, что количество членов понадобится гораздо > большее. > > Это же не принципиально. Я понимаю, если б 3000 вместо 300. > Речь идет о нескольких сотнях, и не важно сколько их, все > равно не применимо. Другое дело если б вместо 300 всего 3! Я думал, что вычисление 300 или даже 3000 членов при достаточно высокой сложности вычислений (н/п10 минут на один член)- это реализиуемо за реальное время (н/п месяц),
а вот вычисление 10^100 членов при любой их сложности не реализуемо, и не только за месяц. :(
> > Ведь если рассматривать, нп, (97*1,2) mod 13, то > > 97*1.2=116.4. 116 mod 13 = 12. > > 97 mod 13 =6. > > 1.2 mod 13 = ??? Видимо, я мало знаю Сам себе отвечу :). 0.2=1/5. А 5*(1/5)=1. Т.е. (1/5)=такому Х, при котором 5*Х=1 mod 13.
Т.е. 8: 5*8=1 mod 13. 1.2 mod 13 = 6*(1/5)=6*8=48=9 mod 13
тогда 97*1.2 mod 13 = 6 * 9 mod 13 = 54 mod 13 = 2
> > Насколько я понял лучше рассматривать весь ряд с самых > > маленьких чисел. > > Пытаться получить краткую, точную формулу для > вычисления > > значений факториала. > > Осталось выяснить - как? > > Может и не настолько сильно я владею математикой, да и > времени нет свободного. :) Было бы неограниченное время - можно решить задачи неограниченной сложности.
> Но, например, можно попробовать так > - взять ту жу формулу Стерлинга с рядом и сделать обратную > процедуру от разложения функции в ряд. можем получить > короткую аналитическую функцию, причем с красивыми > коэффициентами. Причем "простой" факториал может оказаться > "интереснее", поскольку распределение простых чисел > определяется довольно не сложным логарифмическим законом. > Еще вариант - придумать нахождение супер-интеграла, при том > что определенный супер-интеграл численно будет равен не > пределу интегральных сумм, а пределу интегральных > произведений. А факториал - это просто супер-интеграл от > икс. На этим надо подумать...
|
|
|