Вывести формулу последовательности путем деления многочленов с остатком: (2^(n-1)-1)/(2^h+2^k+z) n, h, k, z - целые числа, причем: n=2^h+2^k+z h=[lg(n)/lg2], k=[lg(n-2^h)/lg2] z=n-2^h-2^k, где []-оператор выделения целой части

формула общего члена последовательности:

a(n) = (2^(n-1) - 1) / n. (по условию)

здесь важно написать каковым может быть n.

проанализируем выражения для h и k:

h = [lg(n)/lg2] - под целой частью видим формулу перехода к основанию 2:

h = [log(2)n].

аналогично для k:

k =[log(2)(n-2^h)]

отсюда видно, что n принадлежит области натуральных чисел, за исключением чисел    1,2, 4, где m = 0,1, то есть

m прин. {0}vn.

распишем несколько членов последовательности для допустимых значений n:

n = 3, h = 1, k = 0, z = 0                    a(n=3) = 3/3 = 1.

n = 5, h = 2, k = 0, z = 0           a(n=5) = 15/5 = 3.

n = 6, h = 2, k = 1, z = 0                    a(n=6) = 31/6

n = 7, h = 2, k = 1, z = 1           a(n=7) = 63/7 = 9

n = 9, h = 3, k = 0, z = 0                    a(n=9) = 255/9 = 85/

и так далее.

проиллюстрируем нахождение a(n) путем деления (2^(n-1)-1) на n в виде деления многочленов, записанных в двоичной системе исчисления, на некоторых примерах: (удобно, так как и делимое и делитель представляют собой комбинации степеней двойки). разряд h постоянно растет, а разряды k и z никуда не передвигаются.

тогда делимое (2^(n-1)-1) в двоичной записи представляет собой (n-1) единиц. а делитель - число n в двоичной записи.

пусть n=5.

1111 | 101

101          11

  101

  101

      0

результат: a(5) = 3.

возьмем теперь случай деления с остатком.

пусть n = 9.

11111111 | 1001

1001                    1110

  1101

  1001

      1001

      1001

                    11

итак получили число 1110  и  11 - в остатке. в десятичной системе: 28 и 3

значит результат деления:   28 и 3/9 = 28 и 1/3 = 85/3, что совпало с нашими предыдущими вычислениями.

итак формула последовательности:

a(n) = (2^(n-1) - 1)/n, где n принадлежит области  n  натуральных чисел, кроме значений 2^m, где m = 0,1,2,

p.s. может я все-таки неверно понял формула самой последовательности лежит на поверхности