For faster navigation, this Iframe is preloading the Wikiwand page for Период Пизано.

Период Пизано

Материал из Википедии — свободной энциклопедии

Период Пизано  — это длина периода последовательности Фибоначчи по модулю заданного натурального числа m.

Например, определим период Пизано при . Пусть  — -е число Фибоначчи.  — остаток от деления -го числа Фибоначчи на число . Заполнив следующую таблицу,

Определение при
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584
0 1 1 2 3 1 0 1 1 2 3 1 0 1 1 2 3 1 0

заметим, что первые шесть чисел (0, 1, 1, 2, 3, 1) последовательности повторяются бесконечно, значит для период Пизано равен шести: .

Последовательность, составленная из периодов Пизано, получила номер A001175 в OEIS, её начало показано в следующей таблице.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 3 8 6 20 24 16 12 24 60 10 24 28 48 40 24

Периодичность

[править | править код]

Последовательность Фибоначчи по модулю любого натурального числа периодична, так как среди первых пар чисел найдутся две равные пары для некоторых . Поэтому для всех натуральных k выполняется , то есть, последовательность периодична.

  • Если a и b взаимно просты, то . Или, если разложить на простые множители: , то (следствие китайской теоремы об остатках).
  • , где за обозначено количество нулей в периоде, а за обозначен индекс первого нуля (не считая ). Более того, известно что .
  • Для простого числа и целого числа выполняется . Более того, равенство выполнено для всех[1] простых , меньших , и неизвестно, существуют ли вообще такие простые числа, для которых оно не выполняется (см. простое число Уолла — Суня — Суня).
  • Если  — простое число, то справедливы следующие утверждения:
    • при число является делителем ;
    • при число является делителем .
  • Для всех положительных целых чисел справедливо неравенство , причём равенство в нём достигается только на числах вида .

Примечания

[править | править код]
  1. Результат поиска простых чисел Уолла — Суня — Суня проектом PrimeGrid Архивная копия от 9 марта 2024 на Wayback Machine (2022).
  • Charles W. Campbell II, «The Period of the Fibonacci Sequence Modulo j»
  • Marc Renault, «The Fibonacci Sequence Modulo m»
  • Н. Н. Воробьёв. Числа Фибоначчи. — Наука, 1978. — Т. 39. — (Популярные лекции по математике).
{{bottomLinkPreText}} {{bottomLinkText}}
Период Пизано
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?