Итерированная логарифмическая функция

Тема в разделе "WASM.A&O", создана пользователем Hunter, 17 июл 2008.

  1. Hunter

    Hunter New Member

    Публикаций:
    0
    Регистрация:
    21 фев 2005
    Сообщения:
    47
    На днях разбирался с итерированными функциями, споткнулся только на одной - итерированной логарифмической функции. Краткое описание "что это такое": Итерированный логарифм числа n (для него принято обозначение log*n) равен числу раз, которое нужно взять логарифм от числа n, чтобы получилось число, меньшее c.
    Итерированную функцию можно представить в виде обычной эквивалентной функции, например:
    1) итерированную функцию n/2 при c=1 можно представить как log2(n)
    2) итерированную функцию квадратного корня от n при с=2 можно представить как log2log2(n)
    3) итерированная функция корня 3-й степени от n при c=2 равна log3log2(n)
    Вопрос в том, как можно представить итерированную функцию log2(n) при с=1 ?
     
  2. halyavin

    halyavin New Member

    Публикаций:
    0
    Регистрация:
    13 май 2005
    Сообщения:
    252
    Адрес:
    Russia
    У нее нет обычной эквивалентной функции.
     
  3. RElf

    RElf New Member

    Публикаций:
    0
    Регистрация:
    25 дек 2004
    Сообщения:
    159