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

Discussion in 'WASM.A&O' started by Hunter, Jul 17, 2008.

  1. Hunter

    Hunter New Member

    Blog Posts:
    0
    Joined:
    Feb 21, 2005
    Messages:
    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

    Blog Posts:
    0
    Joined:
    May 13, 2005
    Messages:
    252
    Location:
    Russia
    У нее нет обычной эквивалентной функции.
     
  3. RElf

    RElf New Member

    Blog Posts:
    0
    Joined:
    Dec 25, 2004
    Messages:
    159