Васильев Юрий Николаевич
Связь чисел Мерсенна

Самиздат: [Регистрация] [Найти] [Рейтинги] [Обсуждения] [Новинки] [Обзоры] [Помощь|Техвопросы]
Ссылки:
Школа кожевенного мастерства: сумки, ремни своими руками Типография Новый формат: Издать свою книгу
 Ваша оценка:
  • Аннотация:
    М2n-1=Mn^2-2Mn-1^2

Если элементы последовательности {Nn}
образованы квадратным уравнением
         d^2 - bd - c = 0, 
то Nn = (d1^n - d2^n)/(d1 - d2) или
Nn = [((- b) + √D)^n - (( - b) - √D)^n]/2^n•√D
где D = ( - b)^2 - 4c, а коэффициенты 
многочлена  Р{x) члены этой {Nn}
хn  = N1xn-1 + N2xn-2+ ... +Nn-1x + Nn
 то Limn->~Nn/Nn-1 => |x1|
х1 > х2 > ... > хn-1 > xn
 х1 =  d1, где d1 - корень квадратного
уравнения d^2 -  qd - c = 0, а (- q) = ((- b) + 1) 
b - коэффициент квадратного уравнения
d^2  - bd - c = 0 от которого образованы
элементы последовательности {Nn}
Если коэффициенты многочлена являются
члены последовательности Мерсенна, 
образованные квадратным уравнением
Х^2 - 3Х + 2 = 0, то 
Mn  = [( - b + √D)^n - ( - b - √D)^n ]/2^n √D
где D = ((- b)^2 - 4ac) - дискриминант 
квадратного уравнения.
Для уравнения  X^2 - 3X + 2 = 0, 
√D = 1,  (- b) = 3, X1 = 2, X2 = 1
Mn = [(3+1)^n - (3-1)^n]/2^n = 2^n - 1
Mn = 2n - 1,   ( 1, 3, 7, 15, 31, ...)
M2n-1 = Mn^2 - 2Mn-1^2
Mn-m•Mn+m = Mn^2 - 2^(n-m)Mm^2
х^n = x^(n-1) + 3x^(n-2) + 7х^(n-3) + 15x^(n-4)... + dn-1x + dn
Limn->~ Nn/Nn-1 =>2 + √2 = 3.414...

 Ваша оценка:

Связаться с программистом сайта.

Новые книги авторов СИ, вышедшие из печати:
О.Болдырева "Крадуш. Чужие души" М.Николаев "Вторжение на Землю"

Как попасть в этoт список

Кожевенное мастерство | Сайт "Художники" | Доска об'явлений "Книги"