В этой статье есть несколько проблем. Помогите улучшить ее или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти сообщения )
|
Периодическая десятичная дробь — это десятичное представление числа, цифры которого в конечном итоге являются периодическими (то есть после некоторого места одна и та же последовательность цифр повторяется вечно); если эта последовательность состоит только из нулей (то есть если имеется только конечное число ненулевых цифр), то десятичная дробь называется конечной и не считается повторяющейся.
Можно показать, что число является рациональным тогда и только тогда, когда его десятичное представление является повторяющимся или конечным. Например, десятичное представление 1/3 становится периодическим сразу после десятичной точки , повторяя одну цифру «3» вечно, т. е. 0,333.... Более сложный пример: 3227/555 , десятичная дробь которой становится периодической на второй цифре после запятой, а затем повторяет последовательность «144» вечно, т. е. 5,8144144144.... Другим примером этого является 593/53 , который становится периодическим после десятичной точки, повторяя 13-значный шаблон «1886792452830» вечно, т. е. 11.18867924528301886792452830....
Бесконечно повторяющаяся последовательность цифр называется повторением или повторением . Если повторение равно нулю, это десятичное представление называется конечной десятичной дробью, а не повторяющейся десятичной дробью, поскольку нули могут быть опущены, а десятичная дробь заканчивается перед этими нулями. [1] Каждое конечное десятичное представление может быть записано в виде десятичной дроби , знаменатель которой является степенью 10 (например, 1,585 = 1585/1000 ); его также можно записать в виде соотношения вида к/2 н ·5 м (например, 1,585 = 317/2 3 ·5 2 ). Однако каждое число с конечным десятичным представлением также тривиально имеет второе, альтернативное представление в виде повторяющейся десятичной дроби, повторением которой является цифра «9». Это получается путем уменьшения последней (самой правой) ненулевой цифры на единицу и добавления повторения 9. Два примера этого: 1,000... = 0,999... и 1,585000... = 1,584999... . (Этот тип повторяющейся десятичной дроби можно получить путем деления в столбик, если использовать модифицированную форму обычного алгоритма деления . [2] )
Любое число, которое не может быть выражено как отношение двух целых чисел , называется иррациональным . Их десятичное представление не заканчивается и не повторяется бесконечно, но продолжается вечно без повторений (см. § Каждое рациональное число является либо конечной, либо периодической десятичной дробью). Примерами таких иррациональных чисел являются √ 2 и π . [3]
This section needs additional citations for verification. (October 2024) |
Существует несколько условных обозначений для представления повторяющихся десятичных дробей. Ни одно из них не является общепринятым.
Дробь | Винкулум | Точки | Скобки | Дуга | Многоточие | |
---|---|---|---|---|---|---|
1/9 | 0. 1 | 0..1 | 0.(1) | 0. 1 | 0,111... | |
1/3 | = 3/9 | 0. 3 | 0..3 | 0.(3) | 0. 3 | 0,333... |
2/3 | = 6/9 | 0. 6 | 0..6 | 0.(6) | 0. 6 | 0,666... |
9/11 | = 81/99 | 0. 81 | 0..8.1 | 0.(81) | 0. 81 | 0,8181... |
7/12 | = 525/900 | 0,58 3 | 0,58.3 | 0,58(3) | 0,58 3 | 0,58 333 ... |
1/7 | = 142857/999999 | 0. 142857 | 0..14285.7 | 0.(142857) | 0. 142857 | 0,142857 142857 ... |
1/81 | = 12345679/999999999 | 0. 012345679 | 0..01234567.9 | 0.(012345679) | 0. 012345679 | 0,012345679 012345679 ... |
22/7 | = 3142854/999999 | 3. 142857 | 3..14285.7 | 3.(142857) | 3. 142857 | 3.142857 142857 ... |
593/53 | = 111886792452819/9999999999999 | 11. 1886792452830 | 11..188679245283.0 | 11.(1886792452830) | 11. 1886792452830 | 11.1886792452830 1886792452830 ... |
В английском языке существуют различные способы чтения вслух повторяющихся десятичных дробей. Например, 1.2 34 можно прочитать как "one point two repeating three four", "one point two repeated three four", "one point two recurring three four", "one point two repetend three four" или "one point two into infinity three four". Аналогично, 11. 1886792452830 можно прочитать как "eleven point repeating one double eight six seven nine two four five two eight three zero", "eleven point repeating one double eight six seven nine two four five two eight three zero", "eleven point recurring one double eight six seven nine two four five two eight three zero", "eleven point recurring one double eight six seven nine two four five two eight three zero" "eleven point repetend one double eight six seven nine two four five two eight three zero" или "eleven point into infinity one double eight six seven nine two four five two eight three zero".
Чтобы преобразовать рациональное число, представленное в виде дроби, в десятичную форму, можно использовать длинное деление . Например, рассмотрим рациональное число 5/74 :
0.0 675 74) 5.00000 4.44 560 518 420 370 500
и т. д. Обратите внимание, что на каждом шаге у нас есть остаток; последовательные остатки, показанные выше, это 56, 42, 50. Когда мы приходим к 50 как остатку и опускаем "0", мы обнаруживаем, что делим 500 на 74, что является той же проблемой, с которой мы начали. Таким образом, десятичная дробь повторяется: 0,0675 675 675 ....
Для любой целой дроби А/Б , остаток на шаге k для любого положительного целого числа k равен A × 10 k (по модулю B ).
Для любого данного делителя может возникнуть только конечное число различных остатков. В приведенном выше примере 74 возможных остатка — это 0, 1, 2, ..., 73. Если в какой-либо точке деления остаток равен 0, расширение заканчивается в этой точке. Тогда длина повторения, также называемая «периодом», определяется как 0.
Если 0 никогда не встречается в качестве остатка, то процесс деления продолжается вечно, и в конечном итоге должен возникнуть остаток, который уже встречался ранее. Следующий шаг деления даст ту же новую цифру в частном и тот же новый остаток, что и в предыдущий раз, когда остаток был таким же. Поэтому следующее деление повторит те же результаты. Повторяющаяся последовательность цифр называется «repetend», которая имеет определенную длину больше 0, также называемую «period». [5]
В десятичной системе счисления дробь имеет периодическую десятичную дробь тогда и только тогда, когда в наименьшем выражении ее знаменатель имеет какие-либо простые множители, кроме 2 или 5, или, другими словами, не может быть выражен как 2 m 5 n , где m и n — неотрицательные целые числа.
Каждое повторяющееся десятичное число удовлетворяет линейному уравнению с целыми коэффициентами, и его единственным решением является рациональное число. В приведенном выше примере α = 5,8144144144... удовлетворяет уравнению
10000 α − 10 α | = 58144,144144... − 58,144144... |
9990 α | = 58086 |
Следовательно, α | = 58086/9990 = 3227/555 |
Процесс нахождения этих целочисленных коэффициентов описан ниже.
Дана периодическая десятичная дробь , где , , и — группы цифр, пусть , количество цифр в . Умножение на разделяет повторяющиеся и конечные группы:
Если десятичные дроби заканчиваются ( ), доказательство завершено. [6] Для с цифрами пусть где — конечная группа цифр. Тогда,
где обозначает i- ю цифру , а
Так как , [7]
Так как является суммой целого числа ( ) и рационального числа ( ), то также является рациональным. [8]
дробь | десятичное расширение | ℓ 10 | двоичное расширение | ℓ 2 |
---|---|---|---|---|
1/2 | 0,5 | 0 | 0.1 | 0 |
1/3 | 0. 3 | 1 | 0. 01 | 2 |
1/4 | 0,25 | 0 | 0.01 | 0 |
1/5 | 0.2 | 0 | 0. 0011 | 4 |
1/6 | 0,1 6 | 1 | 0.0 01 | 2 |
1/7 | 0. 142857 | 6 | 0.001 | 3 |
1/8 | 0,125 | 0 | 0,001 | 0 |
1/9 | 0. 1 | 1 | 0. 000111 | 6 |
1/10 | 0.1 | 0 | 0.0 0011 | 4 |
1/11 | 0. 09 | 2 | 0. 0001011101 | 10 |
1/12 | 0,08 3 | 1 | 0.00 01 | 2 |
1/13 | 0.076923 | 6 | 0. 000100111011 | 12 |
1/14 | 0.0 714285 | 6 | 0.0 001 | 3 |
1/15 | 0.0 6 | 1 | 0. 0001 | 4 |
1/16 | 0,0625 | 0 | 0.0001 | 0 |
дробь | десятичное расширение | ℓ 10 |
---|---|---|
1/17 | 0. 0588235294117647 | 16 |
1/18 | 0.0 5 | 1 |
1/19 | 0. 052631578947368421 | 18 |
1/20 | 0,05 | 0 |
1/21 | 0.047619 | 6 |
1/22 | 0.0 45 | 2 |
1/23 | 0. 0434782608695652173913 | 22 |
1/24 | 0,041 6 | 1 |
1/25 | 0,04 | 0 |
1/26 | 0.0 384615 | 6 |
1/27 | 0.037 | 3 |
1/28 | 0.03 571428 | 6 |
1/29 | 0. 0344827586206896551724137931 | 28 |
1/30 | 0.0 3 | 1 |
1/31 | 0. 032258064516129 | 15 |
дробь | десятичное расширение | ℓ 10 |
---|---|---|
1/32 | 0,03125 | 0 |
1/33 | 0. 03 | 2 |
1/34 | 0.0 2941176470588235 | 16 |
1/35 | 0.0 285714 | 6 |
1/36 | 0,02 7 | 1 |
1/37 | 0.027 | 3 |
1/38 | 0.0 263157894736842105 | 18 |
1/39 | 0.025641 | 6 |
1/40 | 0,025 | 0 |
1/41 | 0.02439 | 5 |
1/42 | 0.0 238095 | 6 |
1/43 | 0. 023255813953488372093 | 21 |
1/44 | 0,02 27 | 2 |
1/45 | 0.0 2 | 1 |
1/46 | 0.0 2173913043478260869565 | 22 |
1/47 | 0. 0212765957446808510638297872340425531914893617 | 46 |
1/48 | 0,0208 3 | 1 |
1/49 | 0. 020408163265306122448979591836734693877551 | 42 |
1/50 | 0,02 | 0 |
1/51 | 0. 0196078431372549 | 16 |
1/52 | 0.01 923076 | 6 |
1/53 | 0. 0188679245283 | 13 |
1/54 | 0.0 185 | 3 |
1/55 | 0.0 18 | 2 |
1/56 | 0,017 857142 | 6 |
1/57 | 0. 017543859649122807 | 18 |
1/58 | 0.0 1724137931034482758620689655 | 28 |
1/59 | 0. 0169491525423728813559322033898305084745762711864406779661 | 58 |
1/60 | 0,01 6 | 1 |
Таким образом, дробь является дробью единицы 1/н и ℓ 10 — длина (десятичного) повторения.
Длины ℓ 10 ( n ) десятичных повторений 1/н , n = 1, 2, 3, ..., являются:
Для сравнения, длины ℓ 2 ( n ) двоичных повторений дробей 1/н , n = 1, 2, 3, ..., являются:
Десятичные повторения 1/н , n = 1, 2, 3, ..., являются:
Десятичные повторяющиеся длины 1/п , p = 2, 3, 5, ... ( n - простое число), являются:
Наименьшие простые числа p, для которых 1/п имеет десятичную повторяющуюся длину n , n = 1, 2, 3, ..., являются:
Наименьшие простые числа p, для которых к/п имеет n различных циклов ( 1 ≤ k ≤ p −1 ), n = 1, 2, 3, ..., являются:
Дробь в наименьших членах с простым знаменателем, отличным от 2 или 5 (т.е. взаимно простым с 10), всегда дает повторяющуюся десятичную дробь. Длина повторяющегося десятичного сегмента (период повторяющегося десятичного сегмента) 1/п равен порядку 10 по модулю p . Если 10 является примитивным корнем по модулю p , то длина повторения равна p − 1; если нет, то длина повторения является множителем p − 1. Этот результат можно вывести из малой теоремы Ферма , которая гласит, что 10 p −1 ≡ 1 (mod p ) .
Десятичный цифровой корень повторения обратной величины любого простого числа больше 5 равен 9. [9]
Если повторяющаяся длина 1/п для простого числа p равно p − 1, то повторяющееся число, выраженное целым числом, называется циклическим числом .
Примерами дробей, принадлежащих этой группе, являются:
Список можно продолжить, включив дроби 1/109 , 1/113 , 1/131 , 1/149 , 1/167 , 1/179 , 1/181 , 1/193 , 1/223 , 1/229 и т. д. (последовательность A001913 в OEIS ).
Каждое собственное кратное циклического числа (то есть кратное, имеющее одинаковое количество цифр) является поворотом:
Причина циклического поведения очевидна из арифметического упражнения по делению в столбик числа 1/7 : последовательные остатки представляют собой циклическую последовательность {1, 3, 2, 6, 4, 5} . См. также статью 142,857 для получения дополнительных свойств этого циклического числа.
Циклическая дробь, таким образом, имеет повторяющуюся десятичную дробь четной длины, которая делится на две последовательности в форме дополнения до девяти . Например 1/7 начинается с «142», за которым следует «857», в то время как 6/7 (поочередно) начинается с «857», за которым следует дополнение по девяткам «142».
Вращение повторения циклического числа всегда происходит таким образом, что каждое последующее повторение является большим числом, чем предыдущее. В последовательности выше, например, мы видим, что 0,142857... < 0,285714... < 0,428571... < 0,571428... < 0,714285... < 0,857142.... Это, для циклических дробей с длинными повторениями, позволяет нам легко предсказать, каким будет результат умножения дроби на любое натуральное число n, если известно повторение.
Правильное простое число — это простое число p , которое в десятичной системе счисления оканчивается на цифру 1, и обратное ему число в десятичной системе счисления имеет повторяющуюся длину p − 1. В таких простых числах каждая цифра 0, 1,..., 9 появляется в повторяющейся последовательности столько же раз, сколько и каждая другая цифра (а именно, п − 1/10 раз). Они: [10] : 166
Простое число является собственным простым числом тогда и только тогда, когда оно является полным обратным простым числом и сравнимо с 1 по модулю 10.
Если простое число p является одновременно полным простым числом-рептендом и безопасным простым числом , то 1/п создаст поток из p − 1 псевдослучайных цифр . Эти простые числа
Вот некоторые обратные величины простых чисел, которые не генерируют циклические числа:
(последовательность A006559 в OEIS )
Причина в том, что 3 является делителем 9, 11 является делителем 99, 41 является делителем 99999 и т. д. Чтобы найти период 1/п , мы можем проверить, делит ли простое число p некоторое число 999...999, в котором количество цифр делит p − 1. Поскольку период никогда не превышает p − 1, мы можем получить это, вычислив 10 п −1 − 1/п . Например, для 11 получаем
а затем путем проверки найдите повторяющееся число 09 и период 2.
Эти обратные простые числа могут быть связаны с несколькими последовательностями повторяющихся десятичных дробей. Например, кратные 1/13 можно разделить на два набора, с разными повторениями. Первый набор:
где повторение каждой дроби представляет собой циклическую перестановку 076923. Второй набор:
где повторение каждой дроби представляет собой циклическую перестановку 153846.
В общем случае множество собственных кратных чисел, обратных простому числу p, состоит из n подмножеств, каждое из которых имеет повторяющуюся длину k , где nk = p − 1.
Для произвольного целого числа n длина L ( n ) десятичной дроби числа 1/н делит φ ( n ), где φ — функция тотиента . Длина равна φ ( n ) тогда и только тогда, когда 10 — примитивный корень по модулю n . [11]
В частности, отсюда следует, что L ( p ) = p − 1 тогда и только тогда, когда p — простое число, а 10 — примитивный корень по модулю p . Тогда десятичные разложения н/п для n = 1, 2, ..., p − 1 все имеют период p − 1 и отличаются только циклической перестановкой. Такие числа p называются полными повторяющимися простыми числами .
Если p — простое число, отличное от 2 или 5, то десятичное представление дроби 1/стр 2 повторяет:
Период (повторяющаяся длина) L (49) должен быть множителем λ (49) = 42, где λ ( n ) известна как функция Кармайкла . Это следует из теоремы Кармайкла , которая гласит, что если n — положительное целое число, то λ ( n ) — наименьшее целое число m, такое что
для каждого целого числа a, которое взаимно просто с n .
Период 1/стр 2 обычно pT p , где T p — период 1/п . Известно три простых числа, для которых это неверно, и для них период 1/стр 2 такой же, как период 1/п потому что p 2 делит 10 p −1 −1. Эти три простых числа — 3, 487 и 56598313 (последовательность A045616 в OEIS ). [12]
Аналогично, период 1/п к обычно p k –1 T p
Если p и q — простые числа, отличные от 2 или 5, то десятичное представление дроби 1/пк повторяется. Пример 1/119 :
где НОК обозначает наименьшее общее кратное .
Период T 1/пк — это фактор λ ( pq ), и в данном случае он равен 48:
Период T 1/пк — НОК( T p , T q ), где T p — период 1/п и T q — период 1/д .
Если p , q , r и т. д. — простые числа, отличные от 2 или 5, а k , ℓ , m и т. д. — положительные целые числа, то
представляет собой повторяющуюся десятичную дробь с периодом
где T p k , T q ℓ , T r m ,... — соответственно период повторяющихся десятичных знаков 1/п к , 1/q л , 1/р м ,... как определено выше.
Целое число, которое не является взаимно простым с 10, но имеет простой множитель, отличный от 2 или 5, имеет обратное число, которое в конечном счете является периодическим, но с неповторяющейся последовательностью цифр, которые предшествуют повторяющейся части. Обратное число можно выразить как:
где a и b не оба равны нулю.
Эту дробь можно также выразить как:
если a > b , или как
если b > a , или как
если а = б .
Десятичная дробь имеет:
Например 1/28 = 0,03 571428 :
Учитывая периодическую десятичную дробь, можно вычислить дробь, которая ее производит. Например:
(умножьте каждую сторону вышеуказанной линии на 10) | ||
(вычтите первую строку из второй) | ||
(уменьшить до наименьшего значения) |
Другой пример:
(переместить десятичную точку в начало повторения = переместиться на 1 позицию = умножить на 10) | ||
(сопоставьте 2-е повторение здесь с 1-м выше = сдвиньтесь на 2 позиции = умножьте на 100) | ||
(вычтите, чтобы очистить десятичные дроби) | ||
(уменьшить до наименьшего значения) |
Описанную ниже процедуру можно применять, в частности, если число содержит n цифр, все из которых равны 0, за исключением последней, которая равна 1. Например, для n = 7:
Таким образом, эта конкретная повторяющаяся десятичная дробь соответствует дроби 1/10 н − 1 , где знаменатель — это число, записанное как n 9s. Зная только это, общую повторяющуюся десятичную дробь можно выразить как дробь без необходимости решать уравнение. Например, можно рассуждать так:
или
Можно получить общую формулу, выражающую повторяющуюся десятичную дробь с n -значным периодом (повторяющейся длиной), начинающуюся сразу после десятичной точки, в виде дроби:
Более конкретно, возможны следующие случаи:
Если повторяющаяся десятичная дробь находится между 0 и 1, а повторяющийся блок состоит из n цифр, которые впервые встречаются сразу после десятичной точки, то дробь (не обязательно сокращенная) будет целым числом, представленным n -значным блоком, деленным на число, представленное n девятками. Например,
Если повторяющаяся десятичная дробь такая же, как и выше, за исключением того, что между десятичной точкой и повторяющимся n -значным блоком есть k (дополнительных) цифр 0 , то можно просто добавить k цифр 0 после n цифр 9 знаменателя (и, как и прежде, дробь впоследствии может быть упрощена). Например,
Любая периодическая десятичная дробь, не имеющая описанной выше формы, может быть записана как сумма конечной десятичной дроби и периодической десятичной дроби одного из двух вышеуказанных типов (на самом деле достаточно первого типа, но для этого может потребоваться, чтобы конечная десятичная дробь была отрицательной). Например,
Еще более быстрый метод — полностью игнорировать десятичную точку и сделать так:
Отсюда следует, что любая периодическая десятичная дробь с периодом n и k цифрами после запятой, не принадлежащими повторяющейся части, может быть записана в виде (не обязательно сокращенной) дроби, знаменатель которой равен (10 n − 1)10 k .
Наоборот, период периодической десятичной дроби с/г будет (максимум) наименьшим числом n , таким что 10 n − 1 делится на d .
Например, дробь 2/7 имеет d = 7, а наименьшее k , при котором 10 k − 1 делится на 7, равно k = 6, потому что 999999 = 7 × 142857. Период дроби 2/7 следовательно, 6.
Следующая картинка предлагает своего рода сжатие вышеуказанного сокращения. Таким образом, представляет цифры целой части десятичного числа (слева от десятичной точки), составляет строку цифр предпериода и ее длину, а являясь строкой повторяющихся цифр (периодом) с длиной , которая не равна нулю.
В сгенерированной дроби цифра будет повторяться раз, а цифра будет повторяться раз.
Обратите внимание, что при отсутствии целой части в десятичной дроби она будет представлена нулем, который, находясь слева от других цифр, не повлияет на конечный результат и может быть опущен при вычислении производящей функции.
Примеры:
Символ в приведенных выше примерах обозначает отсутствие цифр в десятичной дроби, а следовательно , и соответствующее отсутствие в полученной дроби.
Периодическая десятичная дробь может быть также выражена как бесконечный ряд . То есть, периодическая десятичная дробь может рассматриваться как сумма бесконечного числа рациональных чисел. Возьмем простейший пример,
Приведенный выше ряд представляет собой геометрическую прогрессию с первым членом 1/10 и общий множитель 1/10 . Поскольку абсолютное значение общего множителя меньше 1, мы можем сказать, что геометрическая прогрессия сходится , и найти точное значение в виде дроби, используя следующую формулу, где a — первый член ряда, а r — общий множитель.
Сходным образом,
Циклическое поведение повторяющихся десятичных дробей при умножении также приводит к построению целых чисел, которые циклически переставляются при умножении на определенные числа. Например, 102564 × 4 = 410256. 102564 — это повторение 4/39 и 410256 повторение 16/39 .
Различные свойства повторяющихся длин (периодов) приведены Митчеллом [13] и Диксоном. [14]
О некоторых других свойствах повторов см. также [15] .
Различные особенности повторяющихся десятичных дробей распространяются на представление чисел во всех других целочисленных системах счисления, а не только на основе 10:
Например, в двенадцатеричной системе , 1/2 = 0,6, 1/3 = 0,4, 1/4 = 0,3 и 1/6 = 0,2 все прекращаются; 1/5 = 0. 2497 повторений с длиной периода 4, в отличие от эквивалентного десятичного расширения 0,2; 1/7 = 0. 186A35 имеет период 6 в двенадцатеричной системе, как и в десятичной.
Если b — целое число, а k — целое число, то
Например, 1/7 в двенадцатеричной системе:
что равно 0. 186A35 с основанием 12. 10 с основанием 12 равно 12 с основанием 10 , 10 2 с основанием 12 равно 144 с основанием 10 , 21 с основанием 12 равно 25 с основанием 10 , A5 с основанием 12 равно 125 с основанием 10 .
Для рационального 0 < п/д < 1 (и основание b ∈ N >1 ) существует следующий алгоритм, производящий повтор вместе с его длиной:
function b_adic ( b , p , q ) // b ≥ 2; 0 < p < q digits = "0123..." ; // до цифры со значением b–1 begin s = "" ; // строка цифр pos = 0 ; // все места справа от запятой while not defined ( message [ p ]) domessage [ p ] = pos ; // позиция места с остатком p bp = b * p ; z = floor ( bp / q ) ; // индекс z цифры в пределах: 0 ≤ z ≤ b-1 p = b * p − z * q ; // 0 ≤ p < q if p = 0 then L = 0 ; if not z = 0 then s = s . substring ( digits , z , 1 ) end if return ( s ) ; end if s = s . substring ( digits , z , 1 ) ; // добавить символ цифры pos += 1 ; end while L = pos - comes [ p ] ; // длина повторяющейся части (будучи < q) // пометить цифры повторяющейся части чертой: for i from comes [ p ] to pos - 1 do substring ( s , i , 1 ) = overline ( substring ( s , i , 1 )) ; end for return ( s ) ; end функция
Первая выделенная строка вычисляет цифру z .
Следующая строка вычисляет новый остаток p′ деления по модулю знаменателя q . Как следствие функции пола floor
мы имеем
таким образом
и
Поскольку все эти остатки p являются неотрицательными целыми числами, меньшими q , их может быть только конечное число, и, следовательно, они должны повторяться в while
цикле. Такое повторение обнаруживается ассоциативным массивом occurs
. Новая цифра z формируется в желтой строке, где p — единственная непостоянная величина. Длина L повторения равна количеству остатков (см. также раздел Каждое рациональное число является либо конечной, либо периодической десятичной дробью).
Повторяющиеся десятичные дроби (также называемые десятичными последовательностями) нашли применение в криптографическом кодировании и кодировании с исправлением ошибок. [16] В этих приложениях обычно используются повторяющиеся десятичные дроби с основанием 2, что приводит к появлению двоичных последовательностей. Максимальная длина двоичной последовательности для 1/п (когда 2 является примитивным корнем p ) определяется по формуле: [17]
Эти последовательности периода p − 1 имеют автокорреляционную функцию, которая имеет отрицательный пик −1 для сдвига п − 1/2 . Случайность этих последовательностей была проверена с помощью жестких тестов . [18]
Для простых чисел больше 5 все цифровые корни, по-видимому, имеют одинаковое значение, 9. Мы можем подтвердить это, если...