Опpеделитель матpицы

From

Evgenij Masherow (2:5020/175.2)

To

Andrew Plyako

Date

2002-08-18T18:18:06Z

Area

RU.ALGORITHMS

From: "Evgenij Masherow" <EMasherow@nsi.ru>

Sun Aug 18 2002 00:26, Andrew Plyako wrote to Evgenij Masherov:

 
 EM>> Формула Стирлинга верна асимптотически, и поправка имеет вид ряда по
 EM>> обратным степеням п, первые члены которого приведены под знаком
 EM>> "О". На практике пользуются n!=sqrt(2*pi*n)*n^n/e^n полагая, что для
 EM>> больших п поправка весьма мала.

 AP> Не вводи людей в заблуждение. С ростом n эта "поправка" становится все
 AP> больше и больше; она отнюдь не "весьма мала". Но верно другое, (что,
 AP> видимо, ты и вложил в слова "верна ассимптотически") отношение  n! к
 AP> sqrt(2*pi*n)*n^n/e^n стремится к 1 с ростом n.

Скажем так. Относительное значение поправки становится весьма малым. И для
логарифма факториала она стремится к нулю. Абсолютные же ее значения, и верно,
возрастают, поскольку поправочный коэффициент приближается к единице
медленнее, чем растут значения факториала.
ЗЫ
А вообще, лучше отослать коллегу к FAQ в этой эхе, где есть куда более строгое
определение обозначения О(.)

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)