задача на периодичность

Discussion in 'Университет' started by Ivrin, 11 Feb 2006.

Thread Status:
Not open for further replies.
  1. Ivrin
    Оффлайн

    Ivrin Модератор

    Репутация:
    0
    Уважаемые академики!
    вот такая есть задачка, которая поставила меня в тупик и просит посторонней помощи: доказать, что действительное число 0,1248163264128... (и т.д. по степеням двойки) - НЕ периодическое.
    интересно было бы послушать, что вы можете предложить.
     
  2. Guest
    Оффлайн

    Guest

    Репутация:
    0
    Допустим, что оно периодическое. Можно всегда подобрать число n так, что цифры 2^n будут составлять этот один период. К этому утверждения я вернусь чуть позже, а пока посмотрим на его следствие. Чтобы Ваше число было периодическим надо чтобы 2^(n+1)/10 (целочисленное деление) было равно 2^n, что очевидно неверно. Теперь про выбор числа n. Пусть p - величина периода. Тогда подберем n так, чтобы в числе 2^n было p цифр. Сдвинуть период так, чтобы захватил в точности все цифры 2^n всегда можно. Ну и еще один нюанс. Периодичность не всегда начинается с первых цифр десятичной дроби. Но где-то же она начинается. Заменим p на k*p и целое к подберем так, чтобы (k*p)-значные степени двойки были уже в периодической части дроби. Ну вот и все.
     
  3. Ivrin
    Оффлайн

    Ivrin Модератор

    Репутация:
    0
    угу, спасибо. я полчаса назад пришла именно к этому же решению)
     
  4. Ivrin
    Оффлайн

    Ivrin Модератор

    Репутация:
    0
    что бы мы без вас, мастеров, делали... я-то пока что всего лишь учусь... но неуклонно стремлюсь к вершинам)
    люблю математику... но такие задачки как орешки щелкать не хватает мастерства(
     
  5. Grigoriy
    Оффлайн

    Grigoriy Старожил

    Репутация:
    5
    Я бы изложил видимо примерно тоже(Саша, я не понял до конца Ваше) решение как мне кажется проше. Пусть есть период длины n. И периодичность начинается с некоторого к. Найдём степень двойки В = 2**l, записываемую n*m цифрами, и стояшую в записи после начала периода. Тогда обозначая А число, записываемое первыми n цифрами 2**l, имеем
    В = А*(1 + 10**n + ... + 10**(n*(m-1)))
    Но 2-ой сомножител' очевидно не есть степень двойки.
     
  6. Guest
    Оффлайн

    Guest

    Репутация:
    0
    Григорий, насколько я Вас понял, я то же самое решение изложил, но другими словами.
     
Thread Status:
Not open for further replies.