Формула Дирихле для числа делителей — асимптотическая формула
где — число делителей , — постоянная Эйлера — Маскерони, а — O-большое.
О доказательстве
Доказательство немедленно следует из того факта, что указанная сумма равна числу целых точек с целыми положительными координатами в области, ограниченной гиперболой и осями координат.
История
Формула была получена Дирихле в 1849.
Обычно почти сразу, изредка в течении часа.