Теории Чисел
Вартанян А. П.
ISBN: 978-0-9868151-2-6
2
Содержание:
Введение 5
Глава I. V - числа 11
§1 Системы записи чисел 11
§2 Компонентная запись чисел 20
§3 Определения и общие свойства V - чисел 23
§4. Квадраты двухзначных чисел 27
3
Глава 5. Применение теории V - чисел при решении
уравнений. 99
§17 Примеры применения Компонентной теории чисел. 99
Литература 187
Приложениe 1 193
Приложениe 2 205
Приложениe 3 217
Приложение 4 219
4
Посвящается
моему внуку -
Азату Вартаняну.
Введение.
Данная книга предназначена для широкой публики, включая
старшекласников, студентов вузов, которые интересуются возмож-
ностями применения элементарных методов в Теории чисел.
В первой части книги излагается, насколько известно автору,
абсолютно новый подход к изучению свойств числа и его отдельных
составных элементов (компонентов).
Разработанная оригинальная методика позволяет получать
данные о компонентах произвольной степени числа an, где
а = а1 а2 ... аk - принадлежит множеству натуральных чисел N, o связях
между компонентами степени числа.
Если иметь дело с большими числами, например, со степенями
натуральных чисел, то, как известно, они выглядят достаточно
сумбурно.
Например, 714 = 96,889,010,407.00 или 317 = 129,140,163.00
Трудно углядеть какую-либо закономерность образования
компонентов таких чисел.
В данной работе получены алгоритмы изменения компонентов
степени числа an с произвольным показателем n в зависимости от
изменения компонентов основания а = а1 а2...аk и самого показателя
степени n.
Полученные закономерности изменения компонентов степени
числа an в зависимости от изменения величин n и аk позволяют
утверждать о существующей цикличности в изменениях компонентов
степени числа an и определять эту цикличность и её свойства.
5
заданного числа a позволяют определять факт возможности того, что
данное число может являться степенью числа a, в принципе, или нет.
Предлагается аналитическая методика составления таблиц
единиц, десятков и сотен степени числа an , для произвольного n.
В приложениях даны таблицы десятков и сотен степени числа an
для произвольного n.
Представляют интерес, на наш взгляд, предлагаемые автором
методы доказательной базы с применением лишь основ элемен-
тарной математики.
Показаны возможности решения различных задач с приме-
нением разработанной автором компонентной теории чисел.
В частности, приводится решение обобщённой теоремы
(гипотезы) Эйлера: x 44 m1 y 44 m2 z 44m3 t 44m4 , для произвольных
x,y,z,t и показателей степени типа (4+4m).
В книге поставлен ряд вопросов позволяющих осуществлять
дальнейшую самостоятельную работу с применением предложенных
методов.
Раздел «Системы записи чисел» (Часть 1, §1) изложен на
основании материалов представленных в литературе и интернете.
В данной работе рассматривается классификация целых чисел по
признакам кратности числам 2, 3 и 5. Показывается возможность
распределения всех целых чисел в сходные по свойствам таблицы
чисел в соответствии с указанными признаками кратности.
Разработана методика аналитического определения положения
любого целого числа в таблице (ряд и столбец), а также определения
самого числа по его расположению в таблице.
Полученные соотношения позволяют запрограммировать сос-
тавление таблиц, определять сами числа по номерам рядов и столбцов
таблицы и, наоборот, определять указанные номера, соот-
ветствующие данному числу как обычными методами, так и с
помощью ЭВМ.
Одной из самых интересных задач теории чисел является задача
определения простых и составных чисел. Особый интерес
представляет нахождение аналитического метода, позволяющего
определить является ли данное целое число простым или составным.
6
Этим вопросам посвящена 2 часть книги.
Предлагаемый в работе метод сводит указанную задачу к
рассмотрению простейших линейных систем уравнений с двумя
неизвестными.
Вид числа связан с наличием решения таких систем.
Если системы не имеют решения в целых числах, то данное число
- простое.
Если система имеет решение в целых числах, то данное число
является произведением найденных решений системы.
Таким образом, мы не только определяем вид числа (простое или
составное), но и находим, как минимум, два компонента составного
числа.
Предлагаются вниманию два подхода к этой проблеме. Для
обоих подходов составлена цепь последовательных операций, которая
позволяет запрограммировать решение указанной задачи.
Разработанный метод избавляет от неизбежной и непродуктив-
ной методики пробных делений на простые числа с целью выяснения
вида данного числа.
Простота метода позволяет пользоваться им лицам, владеющим
курсом математики в пределах программы средней школы.
8
Часть 1
ТЕОРИЯ V- ЧИСЕЛ
Ереван-Москва-Монреаль
1986-1993
9
10
ГЛАВА I . V - числа.
§1. Системы записи чисел. [9,21,35,39,42,45, 70,71,72,73]
В данной работе мы останавливаемся на натуральных числах и их
свойствах.
То - есть, если это не отмечено специально, под числом а понимается
элемент множества натуральных чисел N.
Система счисления - это способ записи чисел. Обычно, числа
записываются с помощью специальных знаков - цифр, букв и/или иных
знаков. Например, в арабской системе счисления используются только
цифры (1,2,...9,0), а в римской - только заглавные буквы латинского
алфавита (I, V, X, L, C, D, M).
Система счисления - это совокупность приёмов и правил для
записи чисел цифровыми или иными знаками. Системы счисления
подразделяются на позиционные и непозиционные, а также другие виды
систем счисления, а позиционные, в свою очередь, - на однородные и
смешанные.
Арабская система - это пример позиционной, а римская -
непозиционной системы счисления.
Непозиционная - самая древняя, в ней каждая цифра числа имеет
величину, не зависящую от её позиции (разряда). То есть, если у вас 5
черточек - то число тоже равно 5, поскольку каждой черточке, независимо
от её места в строке, соответствует всего 1 предмет.
Самый известный пример непозиционной системы - это римская
система счисления (например, XXXVIII в римской системе равняется 38 в
десятеричной системе счисления).
XXV, XVI, VII - здесь, где бы ни стояла цифра V, она везде обозначает
пять единиц. Другими словами, величина, обозначаемая знаком V, не
зависит от его позиции.
Многие народы (греки, армяне, евреи, русские и др.) для записи
чисел использовали буквы своего алфавита. В интернете даже есть
специальная программа “Титло”, которая переводит числа из
современной формы записи в запись буквами кириллицы и глаголицы и
обратно [66].
Программа также может переводить цифры народов: китайские,
армянские, грузинские, греческие, римские, иудейские, майя и прочие.
11
Армянские цифры [68,69].
Армянский алфавит был создан Месропом Маштоцом в 405 - 406 г. г. НЭ.
Он состоял из 36 букв. Буквы располагались в 4 колонках, в каждой
по 9 букв.
В первой колонке располагались буквы соответствующие
однозначным числам от 1 до 9, во 2-ой - десяткам от 10 до 90, в 3-ей -
сотням от 100 до 900, в 4-ой - тысячам от 1000 до 9000.
Ա 1 Ժ 10 Ճ 100 Ռ 1000
Բ 2 Ի 20 Մ 200 Ս 2000
Գ 3 Լ 30 Յ 300 Վ 3000
Դ 4 Խ 40 Ն 400 Տ 4000
Ե 5 Ծ 50 Շ 500 Ր 5000
Զ 6 Կ 60 Ո 600 Ց 6000
Է 7 Հ 70 Չ 700 Ւ 7000
Ը 8 Ձ 80 Պ 800 Փ 8000
Թ 9 Ղ 90 Ջ 900 Ք 9000
Вот пример записи чисел с использованием букв армянского
алфавита:
ՌՋՀԵ = 1975 = 1000+900+70+5
ՍՄԻԲ = 2222 = 2000+200+20+2
ՍԴ = 2004 = 2000+ 4
ՃԻ = 120 = 100+ 20
Ծ = 50
12
Для чисел, превышающих 9000, над соответствующей буквой
рисуется черта, что означает умножение числового значения на 10000;
т.е. 10000 обозначается буквой Ա с чертой над ней, 20000 обозначается
буквой Բ с чертой над ней и т.д.
Армянскими цифрами пользуются и сейчас, более или менее,
подобно римским цифрам в современном английском языке.
13
Позиционная система - значение каждой цифры (компоненты
числа) зависит от её позиции (разряда) в числе. В современном мире
наиболее распространены позиционные системы счисления.
Изобретение позиционной нумерации, основанной на поместном
значении цифр, приписывается шумерам и вавилонянам; развита была
такая нумерация индусами и имела неоценимые последствия в истории
человеческой цивилизации.
В позиционных системах счисления количество, обозначаемое
цифрой в числе, зависит от ее позиции (разряда), а в непозиционных - нет.
Например:
В позиционной: 11 - здесь первая единица обозначает десять, а
вторая - 1.
В римской (непозиционной): II - здесь обе единицы обозначают
единицу.
Возьмём 3 числа: 345, 259, 521 - цифра 5 в первом числе обозначает
5, во втором - 50, а в третьем - 500.
Рассмотрим число 453. Цифра 4 обозначает количество сотен и
соответствует числу 400, 5 - количество десяток и аналогично значению
50, а 3 - единиц и значению 3. Как видим, чем больше (левее) разряд - тем
значение цифры выше. Итоговое число можно представить, как сумму
400+50+3=453.
Сложение, умножение и другие математические операции в пози-
ционных системах счисления выполнить легче, чем в непозиционных, т.к.
математические операции осуществляются по несложным алгоритмам
(например, умножение в столбик, сравнение двух чисел).
К числу таких систем относится современная десятичная система
счисления (с основанием n = 10), возникновение которой связано со счё-
том на пальцах. В средневековой Европе она появилась через
итальянских купцов, в свою очередь заимствовавших её у мусульман.
Общепринятая система записи чисел в виде: а = а1 а2 .... аk или
аналогичная ей:
k
a 10k 1 a1 10k 2 a2 .... 10ak 1 ak 10k i ai /1.1/
i 1
14
Следует отметить, важную роль нуля. «Открытие» этой цифры в
истории человечества сыграло большую роль в формировании
позиционных систем счисления.
Основание системы счисления - это количество знаков, которое
используется для записи цифр.
Разряд - это позиция цифры (компоненты числа) в числе.
Разрядность числа - количество цифр, из которых состоит
число (например, 264 - трехразрядное число, 00010101 – восьми-
разрядное число). Разряды нумеруются справа налево (например, в числе
598 восьмерка занимает первый разряд, а пятерка - третий).
Итак, в позиционной системе счисления числа записываются
таким образом, что каждый следующий (движение справа налево)
разряд больше другого на степень основания системы счисления.
В позиционных системах счисления один и тот же числовой знак
(цифра) в записи числа имеет различные значения в зависимости от того
места (разряда), где он расположен.
Такая система счисления основывается на том, что некоторое число
n единиц (основание системы счисления) объединяется в одну единицу
второго разряда, n единиц второго разряда объединяются в одну единицу
третьего разряда и т. д.
Количество знаков для обозначения цифр в системе счисления
является основанием позиционной системы счисления.
В десятичной системе счисления для изображения чисел
используются 10 символов: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Поэтому основанием
десятичной системы счисления является число 10.
Основанием системы счисления может быть любое число,
большее единицы.
Помимо десятичной (где используется десять цифр от 0 до 9), в
технике широкое распространение нашли такие системы счисления как
двоичная (используются цифры 0 и 1), восьмеричная и шестнадцатерич-
ная и др.
Одно и тоже число можно представить в различных системах
счисления. Представление числа при этом различно, а его значение
остается неизменным.
В двоичной системе счисления для изображения чисел исполь-
зуется 2 символа: 0, 1. Поэтому основанием двоичной системы счисления
является число 2.
В шестнадцатеричной системе счисления для изображения чисел
используются 16 символов: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, B, C, D, E, F, где:
15
А = 10; B = 11; C = 12; D = 13; E = 14; F = 15. Поэтому основанием
шестнадцатеричной системы счисления является число 16.
Запись произвольного числа x в P-ичной позиционной системе счис-
ления основывается на представлении этого числа в виде многочлена
x = anP n + an -1 P n -1 + ... + a 1 P 1 + a 0 P 0
Например, число в десятеричной системе
1257(10) = 1 · 103 + 2 · 102 + 5 · 10+ 7 · 100 .
Или, например, число 41 можно записать в двоичной системе
следующим образом:
41(10) = 101001(2)
Однородная система - для всех разрядов (позиций) числа набор
допустимых символов (цифр) одинаков. В качестве примера возьмем
упоминавшуюся ранее 10-ю систему.
При записи числа в однородной 10-й системе вы можете
использовать в каждом разряде исключительно одну цифру от 0 до 9,
таким образом, допускается число 450 (1-й разряд - 0, 2-й - 5, 3-й - 4), а 4F5
- нет, поскольку символ F не входит в набор цифр от 0 до 9.
В вычислительной технике применялись и широко применяются
системы счисления не только с основанием 2, 4, 8, 16, 32, 64, 256.
Например, использовалась и троичная система счисления, цифры
которой кодировались отсутствием электрического сигнала и положи-
тельным или отрицательным его уровнем.
При записи больших чисел заслуживают внимания основания
систем счисления 100, 1000, 10000, 100000.
Определение
b - ричная система счисления определяется натуральным числом
, называемым основанием системы счисления. Число x в b -ричной
системе счисления представляют в виде линейной комбинации степеней
числа b :
n
x ak b k ,
k 0
16
Порядковый номер разряда соответствует его весу - множителю,
показывающему на сколько в данной системе счисления надо умножить
значение разряда.
Диапазон изменения значения для всех разрядов (в данной системе
счисления) неизменен.
Обобщение
Число z = anan-1 …a1a0 , где 0 ≤ ai < b в системе исчисления с
основанием b можно представить в виде:
n
z ai bi
i 0
где i - разряд цифры ai.
Пример
В десятичной системе число 421 равняется
421 = 4 * 102 + 2 * 101 + 1 * 100
т.е. цифра в первом разряде (справа, начиная с нуля) умножается на 10 в
нулевой степени. Цифра во втором разряде - на 10 в первой степени, и т.д.
Нега - позиционная система счисления - это позиционная система
счисления с отрицательным основанием. Особенностью таких систем
является отсутствие знака перед отрицательными числами и,
следовательно, отсутствие правил знаков. Всякое число любой из нега-
позиционных систем, отличное от 0, с нечётным числом цифр -
положительно, а с чётным числом цифр - отрицательно. Часто число в
нега-позиционной системе требует для записи на одну цифру больше, чем
то же число в системе с положительным основанием. Обычно название
нега-позиционной системы состоит из префикса нега- и названия
соответствующей системы счисления с положительным основанием;
например, нега-десятичная b 10 , нега-троичная b 3 , нега-
двоичная b 2 и другие.
Смешанная система счисления является обобщением
b - ричной системы счисления и также зачастую относится к пози-
ционным системам счисления.
где 0 ≤ dk ≤ k .
19
§2. Компонентная система записи чисел.
ОПРЕДЕЛЕНИЕ 1.
ОПРЕДЕЛЕНИЕ 2.
k 1
d 10k i 1 ai
i 1
20
Для использования компонентной системы записи числа
необходимо соблюдать некоторые правила перехода из этой системы
записи в обычную и наоборот.
Любое число из обычной формы его записи можно перевести в
интересующую нас в данной задаче удобную компонентную форму.
Например, число 24378 можно записать в виде: 241,27,8.
Здесь мы число десятков записали в виде 2-х значного числа 27,
уменьшив число сотен - 3 на 2 единицы. Так как, само число от формы его
записи не зависит, то его можно написать для разных случаев в разной
форме:
24378 = 241,27,8 =242,17,8 = 240,37,8 или
24378 = 2432,58 = 2434,38 и т.д.
Правило 1.
В выражении /2.1/, число десятков величины b может переноситься
за знак запятой влево и складываться с величиной а.
Например: а = 265, b = 27, тогда c = 265,27 = 265+2,7=267,7
Правило 2.
Если у величин а и b в выражении /2.1/ есть общие множители, то
их можно выносить за общую скобку.
Например: c = a12,2a1a2 = a1 x (a1, 2a2)
Правило 3.
любую часть числа а = a1 + a2 в выражении /2.1/ можно переносить
вправо за знак запятой и складывать с величиной b в следующей форме:
21
c = а, b; где а = a1 + a2
c = а, b = a1 + a2, b = a1, 10 a2 + b = a2, 10 a1 + b
Правило 4.
Если величину b в выражении /2.1/ можно представить в виде
b = 10b1 + b2 , где b2 - число единиц, а b1 - число десятков (b2 и b1 могут быть
многозначными числами), то имеет место:
c = a,10b1+b2 = a + b1,b2
Oчевидно, что каждому числу соответствует несколько возможных
форм его компонентной системы записи.
Преимущества и возможности использования V-чисел,
компонентной системы записи чисел особенно проявились при
исследовании степеней произвольного порядка чисел.
Использование V-чисел (§§ 7-12) позволяет выявлять многие
особенности компонентов степеней чисел, связи между компонентами
степеней чисел с компонентами чисел, являющихся основаниями данных
степеней.
Они позволяют вычислять компоненты степени числа не вычисляя
всей степени числа (к этим вопросам мы вернёмся в главах З и 4).
В этой главе мы остановимся лишь на примерах возможности
использования компонентной формы записи чисел для определения
квадратов 2-значных чисел, а также корней квадратов чисел меньших 105
(§4).
Правило 5.
Пусть нам даны 2 числа (a и b), где:
a = a1 a2 ….. an
b = b1 b2 …. bm
22
§3. Определения и общие свойства V - чисел.
ОПРЕДЕЛЕНИЕ I.
V - числа - это числа составленные из последовательно располо-
женных элементов (компонентов или разрядов) данного числа.
В свою очередь V - числа могут состоять из одного и большего числа
элементов, но число знаков V - числа не может превышать числа знаков
самого числа.
Например: Если нам дано число: 25637803, то V - числами этого
числа могут быть числа:
a = a1a2…ak-1ak.
ОПРЕДЕЛЕНИЕ 2.
L - числом (или LV -числом) называется число образованное из
последовательно расположенных элементов числа
a = a1a2…ak-1ak и содержащее элемент a1. Обозначение: La.
Очевидно левостоящим элементом чисел La и а будет одно и то же
число a1. Количество элементов числа La ≤ количества элементов числа
а, т.е. число элементов La ≤ k.
23
ОПРЕДЕЛЕНИЕ 3.
ОПРЕДЕЛЕНИЕ 4.
В - числом (или ВV-числом) называется число образованное из
последовательно расположенных элементов числа
a = a1a2…ak-1ak и не содержание элементов a1 и ak . Обозначение: Вa.
Например: a2a3a4 или a10 или ak-4ak-5 .
Число элементов Ba ≤ k - 2.
Условимся обозначать элементы V-чисел соответственно l, r, b.
Нумерацию элементов V-чисел будем производить в порядке
обратном нумерации элементов числа а.
ОПРЕДЕЛЕНИЕ 5.
Число элементов V-числа будем называть порядком этого числа и
обозначать индексом расположенным слева-сверху от буквы V (R, L, B).
Например: 2Rа - означает, что Rа содержит 2 крайних справа эле-
мента числа а.
В нашем примере 2Rа = аk-1ak.
Для удобства работы с V числами введём следующие обозначения:
Элементы числа R будем обозначать в виде r , для которых
используем нумерацию в обратном порядке (слева-направо).
r = rkr k-1…r2r1 = a = a1a2…ak-1ak
Например, если Ra состоит из 2-х элементов и равен
2Ra = r2r1 , то это означает, что r1 = ak ; r2 = ak-1 .
Очевидно, для V-чисел: αRa и βLa, данного числа а, для которых
имеет место соотношение α+β=k, выполняются:
Свойство 1.
βLa * 10α + αRa = a /3.1/
Свойство 2.
Если α=β=k, то имеет место соотношение:
αRa = βLa = а /3.3/
Свойство 3.
Если α+β+γ = k и элементы числа γВ α+γ, α+1 не входят в состав
элементов чисел βLa и αRa, то имеет место:
βLa * 10α+γ + γВα+γ, α+1a * 10α + αRa = a = /βLa, γВα+γ, α+1 a, αRa/ /3.4/
ОПРЕДЕЛЕНИЕ 6.
В общем случае, если нам дано n чисел а1, а2, ..., аn ,то
n n
R ai R( Rai )
/3.8/
i 1 i 1
n n
R ai R( Rai )
/3.9/
i 1 i 1
Правило 6.
Правило 7.
Соотношение: a + b = c
имеет место тогда и только тогда, когда выполняется:
iR(a+b) = iRc для любого i = 1,2,3,…, n.
Правило 8.
26
§4. Квадраты двухзначных чисел.
Пример 1.
В такой записи число 162 , например, имеет вид: 1, 2 х 1 х 6, 36 =
1,12,36 из этой формы легко перейти к обычной, согласно Правилу 1 (§2):
162 =1,12,36 = 1,12+3,6 = 1,15,6 = 1+1,5,6 = 2,5,6 = 256.
И наоборот:
256=2,5,6=1+1,2+3,6=1,10+2+3,6=1,12+3,6=1,12,30+6=1,12,36
12,2x1x6,62=162.
Несложно убедиться в справедливости следующей теоремы.
ТЕОРЕМА 1.1.
Пример 2.
Вычислим,например, 169 . Число 169 можно представить в
виде:1,2x1х3,3 =1 ,2x1x3,3 = 132, здесь, как мы видим,
2 2 2
27
числа или убедиться в том, что такой корень в целых числах не
существует.
ТЕОРЕМА 1.2.
28
ГЛАВА 2
29
1. 128 десятков (которое равно 1) - под соседним слева от
2. + 794 слагаемых числом в дополнительном 4-ом ряду (в
3. 812 нашем примере: 2+9=11, а затем 8+4=12, поэтому
4. + 11 две дополнительные единицы появляются в 4-ом
5. 922 ряду) и продолжать сложение.
(пример 2)
30
Процедура сложения «справа-налево» удобна при работе с
R - числами, в то время как процедура сложения «слева-направо» удобна
при работе с L - числами.
Вычисление V - числа суммы V - чисел или произведения
V - числа или степени V - числа проще чем вычисление соответственно
суммы или произведения или степени самих чисел.
Если, к примеру, мы хотим вычислить V - число 2 R(a b) , то для
этого вовсе необязательно производить полное сложение или
определять вначале сумму (a b).
Действительно, согласно /3.5/ имеем:
2R(a+b) = 2R(2Ra + 2Rb)
То есть достаточно найти и сложить 2R числа каждого из чисел a и b
и, затем, найти 2R от полученной суммы.
Например, пусть a 237568 и b 274 . Тогда,
2R (237568+274) = 2R (2R 237568 + 2R 274) = 2R (68 + 74) = 2R 142 = 42.
Для вычисления, например, «столбиком» величины 2R(a+b) дос-
таточно производить сложение только 2-х крайних элементов слагаемых
a и b. Остальные элементы нас в данном случае не интересуют.
Очевидно всё сказанное можно распространить и на сумму многих
чисел. При этом очевидно, что для получения mR-чисел суммы нескольких
чисел (причём т < числа знаков какого либо из слагаемых) можно
воспользоваться процедурой сложения "справа-налево".
Таким образом, процедура сложения способом "справа-налево", так
же как и процедура сложения в компонентной форме нужных элементов
даёт возможность определения R - чисел нужного порядка без
вычисления всей суммы.
Нетрудно убедиться. что процедура сложения "слева-направо" или
сложение соответственно расположенных элементов в компонентной
форме даёт возможность вычислять L - числа произвольного порядка
суммы нескольких чисел не производя сложения всех элементов чисел.
При этом следует оговорить, что мы не всегда получаем точное
значение L - числа, а часто получаем его с “недостатком”, т.к. в нём может
недоставать часть этого числа "приходящая" как результат сложения
правостоящих цифр.
Но мы можем с точностью вычислять mL - числа вычисляя nL - числа,
где n т , но п k .
31
Например, для вычисления 2L - числа суммы 2-х цифр 12745683 и
63450127 нет необходимости вычисления полной суммы чисел,
достаточно посчитать 3L - число этой суммы.
Действительно,
3L (12745663 +63450127) = 3L (3L 12745683 + 3L 63450127) = 127 + 634 = 761.
Отсюда, 2L этого числа = 76.
К определению L-чисел суммы нескольких чисел надо подходить
осторожно, учитывая, что число знаков суммы может превышать число
знаков каждого слагаемого, которые мы здесь считаем одинаковыми.
Например:
32
§ 6. Умножение и деление чисел.
Умножение
33
Здесь следует обратить внимание на симметрию расположения
компонентов в позициях произведения. Эта симметрия приводит в итоге
к одинаковому результату независимому от того используется метод
"слева направо" или "справа-налево".
Действительно, отразим результаты перемножения элементов
чисел a и b симметрично относительно горизонтальной оси. Складывая их
позиционным способом получим то же число с, в котором в каждой
позиции элементы симметрично переставлены, что естественно не
влияет на результат.
Таким образом, при компонентной записи перемножение "слева-
направо" осуществляется по правилу: последовательно "слева-направо"
каждый элемент верхнего числа умножается на крайний левый элемент
нижнего числа, полученные произведения последовательно "слева-
направо" занимают позиции в 1-ой строке.
Затем в том же порядке все элементы верхнего числа умножаются
на 2 – ой слева элемент нижнего числа и полученные произведения
записываются по позициям во 2-ой строке слева направо, начиная с
позиции расположенной под 2-ой позицией, верхнего числа и т.д.
Окончательное сложение можно производить в удобной форме.
34
Деление.
35
Здесь необходимо отметить, что единственность в выборе
элемента кратного в указанном выше примере связана с чётностью
делимого и делителя. Такое свойство имеет место только для нечётных
чисел.
Этот способ также очень удобен при выяснении такого вопроса как,
является ли данное число квадратом другого целого числа. Это делается
путём одновременного подбора элементов делителя и кратного. Так как,
предполагается, что они равны, то подставляются одинаковые числа и
очень скоро выясняется является ли данное число квадратом другого
целого числа, т.е. извлекается ли оно из под квадратного корня.
Имеем:
a t bc t
d c.
b b b
36
ГЛАВА 3
ak\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 2 4 8 6 2 4 8 6 2 4 8 6 2 4
3 3 9 7 1 3 9 7 1 3 9 7 1 3 9
4 4 6 4 6 4 6 4 6 4 6 4 6 4 6
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
7 7 9 3 1 7 9 3 1 7 9 3 1 7 9
8 8 4 2 6 8 4 2 6 8 4 2 6 8 4
9 9 1 9 1 9 1 9 1 9 1 9 1 9 1
Таблица 7.1 (r 1 числа)
37
СВОЙСТВО 2.
С ростом n от 1 до ∞ значения r1 периодически повторяются.
Период повторения равен :
1, для ak = 0,1,5,6;
2, для ak = 4, 9;
4, для ak = 2,3,7,8.
СВОЙСТВО 3.
Для любых заданных ak значения величины r 1 зависят от вида
n (n = 1 + 4m , 2+4m, 3+4m, 4+4m) и в каждой группе вида:
n = 1 + 4m , 2+4m, 3+4m, 4+4m, (m = 0, 1, 2, 3. . .) ,
имеют одни и те же постоянные значения независимо от значения m /см.
Таблицу 7.2/.
СВОЙСТВО 4
38
СВОЙСТВО 5.
Следствие:
Если величина r1 степени an имеет одно из значений 2,3,7,8 то
n - показатель степени an, не может быть чётным числом.
Если величина r1 имеет одно из значений 2,3,4,7,8,9 то n -
показатель степени an, не может также иметь вид n = 4+4m.
Значения чисел r1 в зависимости от чётности ak и n разбитых в
подгруппы (1+4m, 2+4m, 3+4m, 4+4m) приводятся в Таблицах 7.2а и 7.2б.
СВОЙСТВО 6.
39
a.
Для любых чётных n, имеет место:
r 1 ≠ ak
если ak = 2, 3, 4, 7, 8.
б.
Для любых n = 3+4m, где m = 0,1,2,3,4,..., имеет место:
r 1 ≠ ak , если ak = 2, 3, 7, 8.
СВОЙСТВО 8
Если n=1+4m, где m = 0,1,2,3,…, то
r 1 = ak
независимо от значений m.
СВОЙСТВО 9.
СВОЙСТВО 10.
40
r1 =1Ran = 1, при ak = 9, 1.
СВОЙСТВО 11.
41
§8 Свойства 2R- чисел степеней произвольного порядка
целых чисел.
Анализ величин r2,1 = r2r1 = 2Ran показывает, что для них имеют
место свойства аналогичные указанным в разделе §7 свойствам 1-11 для
величин r1 = 1Ran.
Из прилагаемых в Приложениях 1 и 2 таблиц видно, что числа
r2 r1 = 2Ran
обладают следующими свойствами.
СВОЙСТВО 12
СВОЙСТВО 13
СВОЙСТВО 14
СВОЙСТВО 15.
СВОЙСТВО 16
43
Представляет интерес свойства величин r2 r1 в различных группах
показателя степени n.
СВОЙСТВО 17.
44
ak ak-1 n
1+4m 2+4m 3+4m 4+4m
1 0 01 01 01 01
5 51 01 01 01
2 3 32 24 68 76
8 32 24 68 76
3 4 43 49 07 01
9 93 49 57 01
4 2 24 76 24 76
7 24 76 24 76
5 0,2,4,6,8 25 25 25 25
1,3,5,7,9 75 25 75 25
6 2 76 76 76 76
7 76 76 76 76
7 0 07 49 43 01
5 57 49 93 01
8 1 68 24 32 76
6 68 24 32 76
9 4 49 01 49 01
9 99 01 99 01
Таблица 8.1
СВОЙСТВО 18.
45
нечётного значения числа ak принимает 2 фиксированныx значения
(1,51; 7,57; 25,75; 43,93; 49,99) зависящих только от чётности величин t и
ak-1.
При этом, для каждого нечётного значения величины ak , значения
величины r2r1 для нечётных ak-1 на 50 больше чем для чётных ak-1.
Значения величин r2r1 для значений ak дополняющих друг друга
(1 и 9, 2 и 8, 3 и 7, 4 и 6) дополняют друг друга до 50 для нечётных ak
и чётных ak-1 и до 100 для чётных ak и до 150 для нечётных ak и нечётных
ak-1 .
r2r1 = 25 если ak = 5, ak-1 - чётное число.
r2r1 = 75 если ak = 5, ak-1 - нечётное число.
r2r1 = 24 если ak = 4, независимо от чётности ak-1
r2r1 = 76 если ak = 6, независимо от чётности ak-1
n = 5x(1+2t)
1+4m 3+4m
ak
5, 25... 15,25...
ak-1
ч н ч н
1 01 51 01 51
2 32 32 68 68
3 43 93 07 57
4 24 24 24 24
5 25 75 25 75
6 76 76 76 76
7 07 57 43 93
8 68 68 32 32
9 49 99 49 99
Таблица 8.1. а
46
n = 5x2t
2+4m 4+4m
ak 10, 30... 20,40...
ak-1
ч/н ч/н
1 01 01
2 24 76
3 49 01
4 76 76
5 25 25
6 76 76
7 49 01
8 24 76
9 01 01
Таблица 8.1.б
СВОЙСТВО 19.
47
Если ak - нечётное число, то независимо от значения ak-1, величина r2
принимает только чётные значения для n - чётных и смешанные значения
для n -нечётных.
При этом, если n = 5t, где t = 1, 2, 3, 4,.., то r2 принимает только одно
или два значения (одно чётное, другое - нечётное).
48
§9 Ноносы и Петосы.
ОПРЕДЕЛЕНИЕ 1.
СВОЙСТВО 20.
49
То есть имеет место:
1R(r
2+ ν) = r’2
ν2 (n) = ν2 (n +T)
Где r’2 соответствует ak-1’ = ak-1 +1
Причём T = 20t (t = 1,2,3,…).
Например, ν2 = 4, при ak = 2,
для n = 9+20t (t=0,1,2,3..) в группе n=1+4m.
для n = 2+20t (t=0,1,2,3..) в группе n=2+4m.
для n = 11+20t (t=0,1,2,3..) в группе n=3+4m.
для n = 8+20t (t=0,1,2,3..) в группе n=4+4m.
2 2
Действительно, для ak-1 = 2, n = 2; r2 (числа R22 ) = 8, а для
ak-1 = 3, n = 2, r’2 = 2, т.е. 1R(r2 + ν2) = 1R(8+4) = 1R(12) =2 = r’2;
для ak-1 = 2, n = 9; r2 (числа 2R(22)2 ) = 9, а для ak-1 = 3, n = 9, r’2 = 3, т.е.
1R(r2 + ν2) = = 1R(9+4) = 1R(13) =3 = r’2 .
СВОЙСТВО 20.
СВОЙСТВО 21.
50
1+4m ak \ n 1 5 9 13 17 21 25
+4 1 1 5 9 3 7 1 5
+4 2 1 04 8 2 6 0
+4 3 1 5 9 3 7 1 5
+4 4 1 0 4 8 2 6 0
+0 5 1 5 5 5 5 5 5
+4 6 1 0 4 8 2 6 0
+4 7 1 5 9 3 7 1 5
+4 8 1 0 4 8 2 6 0
+4 9 1 5 9 3 7 1 5
2+4m 1 2 6 10 14 18 22
+4 1 1 2 6 0 4 8 2
+8 2 1 4 2 0 8 6 4
+2 3 1 6 8 0 2 4 6
+6 4 1 8 4 0 6 2 8
+0 5 1 0 0 0 0 0 0
+4 6 1 2 6 0 4 8 2
+8 7 1 4 2 0 8 6 4
+2 8 1 6 8 0 2 4 6
+6 9 1 8 4 0 6 2 8
3+4m 1 3 7 11 15 19 23
+4 1 1 3 7 1 5 9 3
+6 2 1 2 8 4 0 6 2
+6 3 1 7 3 9 5 1 7
+4 4 1 8 2 6 0 4 8
+0 5 1 5 5 5 5 5 5
+4 6 1 8 2 6 0 4 8
+6 7 1 7 3 9 5 1 7
+6 8 1 2 8 4 0 6 2
+4 9 1 3 7 1 5 9 3
4+4m 1 4 8 12 16 20 24
+4 1 1 4 8 2 6 0 4
+2 2 1 2 4 6 8 0 2
+8 3 1 8 6 4 2 0 8
+6 4 1 6 2 8 4 0 6
+0 5 1 0 0 0 0 0 0
+4 6 1 4 8 2 6 0 4
+2 7 1 2 4 6 8 0 2
+8 8 1 8 6 4 2 0 8
+6 9 1 6 2 8 4 0 6
51
В левой колонке Таблицы 9.1 указано на какую величину из-
меняются ноносы ν2 в каждой группе n (1+4m, 2+4m, 3+4m, 4+4m) при
изменении m на 1 для различных ak.
СВОЙСТВО 22.
ОПРЕДЕЛЕНИЕ 2.
СВОЙСТВО 23.
52
СВОЙСТВО 24.
СВОЙСТВО 25.
СВОЙСТВО 26.
53
n ak-1\ak 1 2 3 4 5 6 7 8 9
1+4m 0 0 8 4 2 0 2 0 6 4
1 4 2 8 6 0 6 4 0 8
2 8 6 2 0 0 0 8 4 2
3 2 0 6 4 0 4 2 8 6
4 6 4 0 8 0 8 6 2 0
5 0 8 4 2 0 2 0 6 4
6 4 2 8 6 0 6 4 0 8
7 8 6 2 0 0 0 8 4 2
8 2 0 6 4 0 4 2 8 6
9 6 4 0 8 0 8 6 2 0
2+4m 0 0 6 2 8 0 2 0 8 6
1 4 4 4 4 0 6 8 0 2
2 8 2 6 0 0 0 6 2 8
3 2 0 8 6 0 4 4 4 4
4 6 8 0 2 0 8 2 6 0
5 0 6 2 8 0 2 0 8 6
6 4 4 4 4 0 6 8 0 2
7 8 2 6 0 0 0 6 2 8
8 2 0 8 6 0 4 4 4 4
9 6 8 0 2 0 8 2 6 0
3+4m 0 0 2 6 2 0 2 0 4 4
1 4 8 2 6 0 6 6 0 8
2 8 4 8 0 0 0 2 6 2
3 2 0 4 4 0 4 8 2 6
4 6 6 0 8 0 8 4 8 0
5 0 2 6 2 0 2 0 4 4
6 4 8 2 6 0 6 6 0 8
7 8 4 8 0 0 0 2 6 2
8 2 0 4 4 0 4 8 2 6
9 6 6 0 8 0 8 4 8 0
4+4m 0 0 4 8 8 0 2 0 2 6
1 4 6 6 4 0 6 2 0 2
2 8 8 4 0 0 0 4 8 8
3 2 0 2 6 0 4 6 6 4
4 6 2 0 2 0 8 8 4 0
5 0 4 8 8 0 2 0 2 6
6 4 6 6 4 0 6 2 0 2
7 8 8 4 0 0 0 4 8 8
8 2 0 2 6 0 4 6 6 4
9 6 2 0 2 0 8 8 4 0
Таблица 9.2 (Значения петосов π2)
54
§10. Свойства mR чисел степеней произвольного
порядка целых чисел.
ТЕОРЕМА 1.3.
Если нам дано число a = a1,a2,..., ak, то для k-го элемента rk величины
mRan имеет место соотношение:
ТЕОРЕМА 1.4.
ТЕОРЕМА 1.5.
55
То есть:
mR(10k - a)n = mRan
В случае нечётных n аналогичным образом получим:
mR(10k - a)n = - mRan ,
тогда
mR(10k - a)n + mRan = 0.
Рассмотрим изменения элемента rk величины kRan, где
a = a1,a2,..., ak, в зависимости от значений a1 , ak и n. Здесь a1 может
принимать значения 0,1,2,…,9.
Если нам даны - 2 каких-либо конкретных однозначных значения
числа a1, например, a1 и a1’.
Пусть a1’ = 1R(a1+m), где m = 0,1,2,3,…,9.
Введём обозначение: a1;m= a1+m. Тогда a1’ = Ra1;m .
1
ТЕОРЕМА 1.6.
56
2) случае - все значения от 0 до 9, кроме случая когда n = 5t или
ak = 5, в этом случае rk принимает одно значение (чётное или нечётное)
или 2 значения (чётное и нечётное).
Доказательство:
Пусть значению a1 соответствует значение rk.
Это соответствие можно обозначить rk ;a1 . То есть значению
a1 0 соответствует rk ;0 ,
a1 3 соответствует rk ; 3 и т.п.
А.
При чётных ak , akn-1 является чётным числом, поэтому независимо от
чётности величин n и m , число (nmakn-1) является чётным числом.
Если m пробегает все значения от 0 до 9, то ∆rk;m принимает цик-
лически повторяясь все чётные значения, в таком случае значение rk ;a'
1
из /10.3/ имеет вид: rk ;a' rk ;a1 rk ;m , отсюда для чётного rk ;a1 , rk ;a ' , -
1 1
только чётное число, для rk ;a1 - нечётного, rk ;a ' - только нечётное число.
1
B.
Если ak - нечётное число, то чётность величины rk ;m , зависит от
чётности числа n . Для чётных n повторяется предыдущий случай, а для
нечётных n в случае нечётного m , ∆rk;m будет нечётным числом, а в случае
чётного m , ∆rk;m - чётное число.
57
R(5tmak ) R5(tmak )
1 n 1 1 n 1
rk ;m 1
R(nm5) R5(nm)
1
ТЕОРЕМА 1.7.
58
ak/n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
2 1 4 2 2 0 2 8 4 4 0 4 6 8 8 0 8 2 6 6 0 6 4 2 2 0
3 1 6 7 8 5 8 3 6 9 0 9 4 3 2 5 2 7 4 1 0 1 6 7 8 5
4 1 8 8 6 0 4 2 2 4 0 6 8 8 6 0 4 2 2 4 0 6 8 8 6 0
5 1 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5
6 1 2 8 4 0 6 2 8 4 0 6 2 8 4 0 6 2 8 4 0 6 2 8 4 0
7 1 4 7 2 5 2 3 4 9 0 9 6 3 8 5 8 7 6 1 0 1 4 7 2 5
8 1 6 2 8 0 8 8 6 4 0 4 4 8 2 0 2 2 4 6 0 6 6 2 8 0
9 1 8 3 6 5 4 7 2 9 0 1 8 3 6 5 4 7 2 9 0 1 8 3 6 5
ak ∆ ∆rk комментарии
1 1 Начиная с n = 1
2 20 Начиная с n = 2
3 20 Начиная с n = 1
4 10 Начиная с n = 2
5 2 Начиная с n = 2
6 5 Начиная с n = 2
7 20 Начиная с n = 1
8 20 Начиная с n = 2
9 10 Начиная с n = 1
СВОЙСТВО 1.
59
ak/n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
1 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3
3 1 6 7 8 5 8 3 6 9 0 9 4 3 2 5 2 7 4 1 0 1 6 7
5 1 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5
7 1 4 7 2 5 2 3 4 9 0 9 6 3 8 5 8 7 6 1 0 1 4 7
9 1 8 3 6 5 4 7 2 9 0 1 8 3 6 5 4 7 2 9 0 1 8 3
Таблица 10.3 (Значения величины ∆rk для нечётных ak)
ak ∆ ∆rk комментарии
1 1 Начиная с n = 1
3 20 Начиная с n = 1
5 2 Начиная с n = 2
7 20 Начиная с n = 1
9 10 Начиная с n = 1
СВОЙСТВО 2.
ak/n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
2 1 4 2 2 0 2 8 4 4 0 4 6 8 8 0 8 2 6 6 0 6 4
4 1 8 8 6 0 4 2 2 4 0 6 8 8 6 0 4 2 2 4 0 6 8
6 1 2 8 4 0 6 2 8 4 0 6 2 8 4 0 6 2 8 4 0 6 2
8 1 6 2 8 0 8 8 6 4 0 4 4 8 2 0 2 2 4 6 0 6 6
Таблица 10.5 (Значения величины ∆rk для чётных ak)
ak ∆ ∆rk комментарии
2 20 Начиная с n = 2
4 10 Начиная с n = 2
6 5 Начиная с n = 2
8 20 Начиная с n = 2
9 10 Начиная с n = 1
Таблица 10.6 (Значения величины ∆ ∆rk для чётных ak)
60
Легко убедиться в том, что данные о ν2 из Таблицы 9.1 (а также
данные приведённые в Таблицах Приложения 2) и данные о ν3 из
Таблиц приведённых в Приложении 3 полностью соответствуют
данным приведённым в Таблицах 10.1-10.6 для ∆rk = νg.
Отсюда следует:
СВОЙСТВО 3.
СВОЙСТВО 4.
СВОЙСТВО 5.
СВОЙСТВО 6.
СВОЙСТВО 7.
61
n = 1+ 4m
∆ ∆
ak/ ∆r 1 1 2 2 ak/ ∆r 1 1 2 2
n k 1 5 9 3 7 1 5 n k 1 5 9 3 7 1 5
+ +
1 4 1 5 9 3 7 1 5 2 4 1 0 4 8 2 6 0
+ +
3 4 1 5 9 3 7 1 5 4 4 1 0 4 8 2 6 0
+ +
5 0 1 5 5 5 5 5 5 6 4 1 0 4 8 2 6 0
+ +
7 4 1 5 9 3 7 1 5 8 4 1 0 4 8 2 6 0
+
9 4 1 5 9 3 7 1 5
Таблица 10.7 (Значения величины ∆ ∆rk для (n = 1+ 4m))
СВОЙСТВО 8.
СВОЙСТВО 9.
Причём для значений ak, дополняющих друг друга, значения ∆rk так
же являются дополняющими друг друга независимо от значения n.
Для ak = 5, ∆rk = 0.
62
n=2+4m
∆ ∆
ak/n ∆rk 2 6 10 14 18 22 ak/n ∆rk 2 6 10 14 18 22
1 +4 2 6 0 4 8 2 2 +8 4 2 0 8 6 4
3 +2 6 8 0 2 4 6 4 +6 8 4 0 6 2 8
5 +0 0 0 0 0 0 0 6 +4 2 6 0 4 8 2
7 +8 4 2 0 8 6 4 8 +2 6 8 0 2 4 6
9 +6 8 4 0 6 2 8
Таблица 10.9 (Значения величины ∆ ∆rk для (n = 2+ 4m))
n=4+4m
∆ ∆
ak/n ∆rk 4 8 12 16 20 24 ak/n ∆rk 4 8 12 16 20 24
+4 +2
1 4 8 2 6 0 4 2 2 4 6 8 0 2
3 +8 8 6 4 2 0 8 4 +6 6 2 8 4 0 6
5 +0 0 0 0 0 0 0 6 +4 4 8 2 6 0 4
7 +2 2 4 6 8 0 2 8 +8 8 6 4 2 0 8
9 +6 6 2 8 4 0 6
Таблица 10.10 (Значения величины ∆ ∆rk для (n = 4+ 4m))
ТЕОРЕМА 1.8.
если же ak и n -нечётные, то
1
R(5nakn1 ) 5 .
Пусть b = an, где а = а1 а2 ... аl .
Здесь b = b1,b2, ... , bk и l < k .
Представим соответствующее ему R - число в виде:
m
m
Rb rm rm1...r1 ri 10i 1 rm10m1 rm110m2 ... r1 /10.12/
i 1
Где m ≤ k, i = 1, 2, …,m.
Рассмотрим какой - либо элемент числа mRb, например, rp , где
1 ≤ p ≤ m . Очевидно значение числа rp определяется значениями эле-
ментов числа b.
Так: r1 = bk , r2 = bk-1 , . . . , rp = bk-p+1 … .
Для n = 1 значение элемента rp отметим следующим образом:
rp (1), для n = 2: rp (2), для n = t: rp (t).
Величина rp очевидно зависит от значения числа n .
Эту зависимость в общем виде мы отметим так:
rp = rp (n) /10.13/
a a1 a2 a3 … ak
r rm … rk+1 rk rk-1 rk-2 … r1
m
m
Ra n ri (n )10i 1 /10.14/
i 1
64
Теорема 1.9.
СЛЕДСТВИЕ.
65
§10.1. Свойства 3R - чисел степеней
произвольного порядка целых чисел.
ak \ n 1+4k
∆∆r3 5 9 13 17 21 25
ak = 1 plus 4 5 9 3 7 1 5
ak = 3 plus 4 5 9 3 7 1 5
ak = 5 plus 0 5 5 5 5 5 5
ak =7 plus 4 5 9 3 7 1 5
ak = 9 plus 4 5 9 3 7 1 5
ak = 2 plus 4 0 4 8 2 6 0
ak = 4 plus 4 0 4 8 2 6 0
ak = 6 plus 4 0 4 8 2 6 0
ak = 8 plus 4 0 4 8 2 6 0
Таблица 10.11 значений ноносов (ν3 = ∆r3 )
ak \ n 3+4k
∆∆r3 3 7 11 15 19 23
ak = 1 plus 4 3 7 1 5 9 3
ak = 3 plus 6 7 3 9 5 1 7
ak = 5 plus 0 5 5 5 5 5 5
ak = 7 plus 6 7 3 9 5 1 7
ak = 9 plus 6 3 7 1 5 9 3
ak = 2 plus 6 2 8 4 0 6 2
ak = 4 plus 4 8 2 6 0 4 8
ak = 6 plus 4 8 2 6 0 4 8
ak = 8 plus 6 2 8 4 0 6 2
Таблица 10.12 значений ноносов (ν3 = ∆r3 )
66
ak \ n ν 2+4k
∆∆r3 2 6 10 14 18 22
ak = 1 plus 4 2 6 0 4 8 2
ak = 3 plus 2 6 8 0 2 4 6
ak = 5 plus 0 0 0 0 0 0 0
ak = 7 plus 8 4 2 0 8 6 4
ak = 9 plus 8 6 2 8 4 0 6
ak = 2 plus 8 4 2 0 8 6 4
ak = 4 plus 6 8 4 0 6 2 8
ak = 6 plus 4 2 6 0 4 8 2
ak = 8 plus2 6 8 0 2 4 6
Таблица 10.13 значений ноносов (ν3= ∆r3 )
ak \ n 4+4k
∆∆r3 4 8 12 16 20 24
ak = 1 plus 4 4 8 2 6 0 4
ak = 3 plus 8 8 6 4 2 0 8
ak = 5 plus 0 0 0 0 0 0 0
ak = 7 plus 2 2 4 6 8 0 2
ak = 9 plus 2 6 2 8 4 0 6
ak = 2 plus 2 2 4 6 8 0 2
ak = 4 plus 6 6 2 8 4 0 6
ak = 6 plus 4 4 8 2 6 0 4
ak = 8 plus 8 8 6 4 2 0 8
Таблица 10.14 значений ноносов (ν3 = ∆r3 )
67
Так, например, компоненты r2 и r3 степеней чисел a, у которого
ak = 6 и, когда n = 4+4k полностью идентичны компонентам r2 и r3 степеней
чисел a когда n = 1+4k или n = 3+4k , или n = 2+4k.
Ниже приводится таблица, полностью подтверждающая отмечен-
ное свойство.
n=4+4k
1 8 12 16 20 24 28 32
26 576 176 776 376 976 576 176
126 376 376 376 376 376 376 376
226 176 576 976 376 776 176 576
326 976 776 576 376 176 976 776
426 776 976 176 376 576 776 976
526 576 176 776 376 976 576 176
626 376 376 376 376 376 376 376
726 176 576 976 376 776 176 576
826 976 776 576 376 176 976 776
926 776 976 176 376 576 776 976
n=3+4k
1 3 7 11 15 19 23 27
26 576 176 776 376 976 576 176
126 376 376 376 376 376 376 376
226 176 576 976 376 776 176 576
326 976 776 576 376 176 976 776
426 776 976 176 376 576 776 976
526 576 176 776 376 976 576 176
626 376 376 376 376 376 376 376
726 176 576 976 376 776 176 576
826 976 776 576 376 176 976 776
926 776 976 176 376 576 776 976
n=1+4k
1 13 17 21 25 29 33 37
26 576 176 776 376 976 576 176
126 376 376 376 376 376 376 376
226 176 576 976 376 776 176 576
326 976 776 576 376 176 976 776
426 776 976 176 376 576 776 976
526 576 176 776 376 976 576 176
626 376 376 376 376 376 376 376
726 176 576 976 376 776 176 576
826 976 776 576 376 176 976 776
926 776 976 176 376 576 776 976
68
n=2+4k
1 18 22 26 30 34 38 42
26 576 176 776 376 976 576 176
126 376 376 376 376 376 376 376
226 176 576 976 376 776 176 576
326 976 776 576 376 176 976 776
426 776 976 176 376 576 776 976
526 576 176 776 376 976 576 176
626 376 376 376 376 376 376 376
726 176 576 976 376 776 176 576
826 976 776 576 376 176 976 776
926 776 976 176 376 576 776 976
ν3
=1 8 2 6 0 4 8 2
Таблица 10.15 значений r3 – r1 для ak = 6
Вывод.
69
§11. Свойства В - чисел степеней произвольного порядка.
70
В общем случае, для произвольного n
1
b3,2 2 B3,2a n 2 R (n 1)na12a2n 2 , na1a2n 1 pn /11.4/
2
или
1
b3,2 2 R na1a2n 2 (n 1)a1 , 2a2 pn /11.5/
2
71
bk 2,k 3Bk 2,k a n
n
3i (i 3)
3 R a1ak 2akn 2n(n 1) a1ak21akn 3 2, n(n 1)a1ak 1akn 2 , na1akn 1 bk 2,k ;0
i 3 2
/11.13/
bk 2,k
n
3i(i 3)
3R a1akn 3 ak 2ak n(n 1) ak21 2, n(n 1)ak 1ak , nak2 bk 2,k ;0
i 3 2
/11.14/
72
§12. Методика составления Таблиц R и B - чисел степеней
целых чисел.
73
расположенный в той же позициии, что и элемент a1 (то есть при записи
“столбиком” располагается непосредственно под элементом a1).
Шаг 1.
74
ak-1\n 01 02 03 04 05 06 07 08 09 10
0 3 9 7 1 3 9 7 1 3 9
1 3 9 7 1 3 9 7 1 3 9
2 3 9 7 1 3 9 7 1 3 9
3 3 9 7 1 3 9 7 1 3 9
4 3 9 7 1 3 9 7 1 3 9
5 3 9 7 1 3 9 7 1 3 9
6 3 9 7 1 3 9 7 1 3 9
7 3 9 7 1 3 9 7 1 3 9
8 3 9 7 1 3 9 7 1 3 9
9 3 9 7 1 3 9 7 1 3 9
Шаг 2.
Начнём размещать значения величины r2 в ряду соответствующему
ak-1= 0 (второй ряд).
При этом достаточно посчитать элементы r2 для n = 2,3,4,5. Для
определения других элементов r2 для n = 6,7,8,9,10 можно использовать
значения петосов из таблицы 9.2 (§ 9, Часть 1).
Эти элементы соответственно равны 0,2,8,4,2,8,6,8,4. (то есть 32=09,
33=27, 34= 81, 2R35=2R243=2R43=43 и т.д.).
Разместим эти значения в нашей Таблице, которая примет вид:
ak-1\n 01 02 03 04 05 06 07 08 09 10
0 03 09 27 81 43 29 87 61 83 49
1 3 9 7 1 3 9 7 1 3 9
2 3 9 7 1 3 9 7 1 3 9
3 3 9 7 1 3 9 7 1 3 9
4 3 9 7 1 3 9 7 1 3 9
5 3 9 7 1 3 9 7 1 3 9
6 3 9 7 1 3 9 7 1 3 9
7 3 9 7 1 3 9 7 1 3 9
8 3 9 7 1 3 9 7 1 3 9
9 3 9 7 1 3 9 7 1 3 9
Шаг 3.
Внизу таблицы разместим дополнительную строку для ноносов из
Таблицы 9.1 (§ 9).
Получим:
75
ak-1\n 01 02 03 04 05 06 07 08 09 10
0 03 09 27 81 43 29 87 61 83 49
1 3 9 7 1 3 9 7 1 3 9
2 3 9 7 1 3 9 7 1 3 9
3 3 9 7 1 3 9 7 1 3 9
4 3 9 7 1 3 9 7 1 3 9
5 3 9 7 1 3 9 7 1 3 9
6 3 9 7 1 3 9 7 1 3 9
7 3 9 7 1 3 9 7 1 3 9
8 3 9 7 1 3 9 7 1 3 9
9 3 9 7 1 3 9 7 1 3 9
ν 1 6 7 8 5 8 3 6 9 0
ak-1\n 01 02 03 04 05 06 07 08 09 10
0 03 09 27 81 43 29 87 61 83 49
1 13 69 97 61 93 09 17 21 73 49
2 23 29 67 41 43 89 47 81 63 49
3 33 89 37 21 93 69 77 41 53 49
4 43 49 07 01 43 49 07 01 43 49
5 53 09 77 81 93 29 37 61 33 49
6 63 69 47 61 43 09 67 21 23 49
7 73 29 17 41 93 89 97 81 13 49
8 83 89 87 21 43 69 27 41 03 49
9 93 49 57 01 93 49 57 01 93 49
ν 1 6 7 8 5 8 3 6 9 0
76
ak-1\ n π 01 05 09 13 17 21 25
0 4 03 43 83 23 63 03 43
1 8 13 93 73 53 33 13 93
2 2 23 43 63 83 03 23 43
3 6 33 93 53 13 73 33 93
4 0 43 43 43 43 43 43 43
5 4 53 93 33 73 13 53 93
6 8 63 43 23 03 83 63 43
7 2 73 93 13 33 53 73 93
8 6 83 43 03 63 23 83 43
9 0 93 93 93 93 93 93 93
ν 1 5 9 3 7 1 5
ak- π 01 05 09 13 17 21 25
1\
n
0 4 03 43 83 23 63 03 43
1 8 13 93 73 53 33 13 93
2 2 23 43 63 83 03 23 43
3 6 33 93 53 13 73 33 93
4 0 43 43 43 43 43 43 43
5 4 53 93 33 73 13 53 93
6 8 63 43 23 03 83 63 43
7 2 73 93 13 33 53 73 93
8 6 83 43 03 63 23 83 43
9 0 93 93 93 93 93 93 93
ν 1 5 9 3 7 1 5
77
78
ГЛАВА 4. Свойства степеней n – го порядка
целых чисел.
si
a ai
i 1
/13.2/
79
или
k
n si n
a ai
i 1
Величина аn не может иметь в качестве компонентов степени
других простых чисел кроме аi и не может не иметь в виде
компонента какое -либо из чисел аi, причём каждый компонент аi
входит в число аn в виде сомножителя с конкретным показателем
степени равным ti = si * n .
Связь между компонентами чисел а и аn совершенно однозначная.
si sj
a ai b bj
i 1
и j 1
СВОЙСТВО 5.
Если число а кратно числу b, то все компоненты числа b
k
sj
b bj
выписанного в виде: j 1
входят в число компонентов числа а
СВОЙСТВО 6.
Если число а кратно / не кратно / числу b , то число аn кратно /не
кратно/ числу bn и наоборот.
Рассмотрим множество степеней целых чисел k: Pn.
Введём обозначение:
pk = kn (k = 1,2,3,4,5,…) для элементов множества Pn. /13.4/
Определение
Ближайшими элементами величины pk = kn множества Pn будем
называть элементы pk+1 и pk-1 .
80
Очевидно, что разность между ближайшими элементами множества
Pn не будет одинаковым числом (как это имеет место для P1 ) для
разных пар ближайших элементов множества Pn , а наименьшее
значение этой разницы будет зависеть от значения показателя
степени n и, во всех случаях (при n >1), будет больше 1.
В случае P1 указанная разница является постоянной величиной
равной 1.
СВОЙСТВО 7.
Имеет место очевидное соотношение:
Pn ∈ P1 , где P1 = N
для n>1.
Рассмотрим m рядов целых чисел:
a11, a12, a13, a14,…, a1k1
a21, a22, a23, a24,…, a2k2
a31, a32, a33, a34,…, a3k3
………………………………….
am1, am2, am3, am4,…, amkm
Таблица 13.1
81
Например: a2,3 = a1,4 - a1,3 . Здесь m - номер ряда, k - номер элемента
в данном ряду.
ТЕОРЕМА 1.10.
Следствие 1.
Число рядов составленных из указанных выше чисел и не
содержащих только 0 не превышает (n+1).
Следствие 2.
Члены 2-го ряда для любого n являются нечётными числами.
Следствие 3.
Члены 3-го и всех последующих рядов, всегда являются чётными
числами.
Следствие 4.
Имеет место соотношение:
a2,1 = 2n - 1, для любых n /13.6/
Следствие 5.
k 1
a1,k a1,1 a2,i /13.7/
i 1
Доказательство. Действительно имеем:
a1,k - a1,k-1 = a2,k-1
a1,k-1 - a1,k-2 = a2,k-2
…………………………….
a1,2 - a1,1 = a2,1
Сложив соотношения обеих сторон, получим доказательство.
82
Следствие 6.
Если n = 2, то члены 2-го ряда составляют арифметическую
прогрессию с разницей равной 2! = 2 и первым членом a2,1 = 3
Следствие 7.
Из расположенных последовательно (n+1) членов 1-го ряда можно
составить линейную комбинацию величин, сумма которых равна n!
Следствие 8.
Из расположенных последовательно (n+2) членов 1-го ряда можно
составить линейную комбинацию величин, сумма которых равна 0.
Следствие 9.
Рассмотрим ряд:
an1,k , …. , an1, a , … , an1, b , … , an1, c , … ,
здесь k < a < b < c.
Имеем:
a 1
a1,n a a1,1
n
a2,i
i 1
b 1
a1,nb a1,1
n
a2,i /13.8/
i 1
c 1
a a a2,i
n
1,c
n
1,1
i 1
или
a 1 b1 a 1 b1
a1,na a1,nb a1,1
n
a1,1
n
a2,i a2,i 1 1 2 a2,i a2,i /13.9/
i 1 i 1 i 1 i a
a 1 b 1 c 1 a 1 b 1
1 a2,i a2,i a2,i 2 2 a2,i a2,i /13.11/
i 1 i a i b i 1 i a
Откуда имеем :
c 1 a 1 c 1 a 1
83
Следствие 10.
1 2 3 4 5 6 7 …
1 1 1 1 1 1 …
0 0 0 0 0 …
n=2
12 22 32 42 52 62 72 …
3 5 7 9 11 13 …
2 2 2 2 2 …
0 0 0 0 …
n=3
13 23 33 43 53 63 73 …
7 19 37 61 91 127 …
12 18 24 30 36 …
6 6 6 6 …
0 0 0 …
n=4
14 24 34 44 54 64 74 …
15 65 175 369 671 1105 …
50 110 194 302 434 …
60 84 108 132 …
24 24 24 …
0 0 …
84
Как видим, для 1-ых компонентов каждого ряда (которые фак-
тически составляют боковое ребро указанного выше треугольника)
начиная со 2-го ряда имеет место:
Теорема 1.11
Для 1-го компонента величин из m - го ряда Таблицы 13.1 имеет
место формула:
m 1
am,1 Cmi 1 (m i )n ( 1)i /13.13/
i 0
85
Для элементов am,k-m+1 , которые составляют правое (второе)
ребро отмеченного выше треугольника выполняются следующие
соотношения:
m am,k-m+1
2 kn - (k-1)n
3 kn - 2(k-1)n + (k-2)n
4 kn – 3(k-1)n +3(k-2)n – (k-3)n
… …
Теорема 1.12
Имеет место следующее соотношение:
m 1
am,k m1 Cmi 1 (k i )n ( 1)i , /13.14/
i 0
m am,1 am,k-m+1
2 2n - 1n kn - (k-1)n
3 3n - 2* 2n + 1 n kn - 2(k-1)n + (k-2)n
4 4n - 3* 3n + 3 * 2n – 1n kn – 3(k-1)n +3(k-2)n – (k-3)n
5 5 n – 4*4n + 6*3n – 4*2n + 1n kn – 4(k-1)n +6(k-2)n –4(k-3)n + (k-4)n
… … …
Таблица 13.1
86
Теорема 1.13
Теорема 1.14
87
§ 14. Кратность степеней чисел p = a n множества Pn .
Определение:
Число а = a1, a2, …. , ak кратно 2 если ак имеет вид 0 , 2, 4, 6, 8, т.е число
а кратно 2 если его компонент ak кратен 2.
Данное Определение, как и Определения приведённые ниже в
разделах 14.2-14.3 легко доказываются. По этой причине эти
доказательства здесь не приводятся.
Очевидно, что если число а кратно числу 2m (является чётным
числом), то его степень an также является чётным числом и кратно числу
(2m)n.
88
Пусть дано число а из класса 3. То есть a = 3k + 2.
Для степени an имеем: an = (3k + 2)n = (A + 2n), где A = (3k)n + …. ,
- число кратное 3.
Таким образом вид числа an зависит от вида величины 2n .
Число 2n = (3 + (-1))n = B + (-1)n , где B = 3n + … , - число кратное 3.
Тогда, имеем:
an = C + (-1)n, где C = (A + B) - кратно числу 3.
Или:
an = 3m + 1, если n - чётное число и an = 3m - 1 (что равносильно виду
(3k + 2)), если n - нечётное число.
Выводы:
а/ Для классов 1 и 2, степени числа a (an) принадлежат тому же
классу независимо от степени числа - n.
Для класса 3, степени числа a (an) принадлежат классу 3, если
n - нечётное число и классу 2, если n - чётное число.
a an
n - нечётное число n - чётное число
3k 3k 3k
3k + 1 3k + 1 3k + 1
3k + 2 3k + 2 3k + 1
Теорема 1.15:
Если сумма цифр числа а имеет вид 3k, то число а кратно 3 и
наоборот.
Если сумма цифр числа а имеет вид 3k+1, то число а также имеет вид
3m+1 и наоборот.
Если сумма цифр числа а имеет вид 3k+2, то число а также имеет вид
3m+2 и наоборот.
89
14.3 Кратность числа a n числу 5.
Определение:
Число а = a1, a2, …. , ak кратно числу 5 тогда и только тогда, когда ak
= 0 или 5.
Естественно, число an кратно числу 5 тогда и только тогда, когда
число а = a1, a2, …. , ak кратно 5.
Если число а = a1, a2, …. , ak имеет вид : а = k5s, то число an имеет вид:
an = kn (5s)n . То есть, в данном случае число an будет кратно числу (5) s n .
90
§15 Формула Ньютона для степени бинома (Бином
Ньютона) [64,76].
Или
n 1
(a b)n a n Cnk a n k bk bn /15.2/
k 1
Или
n 1
(a b)n a n Cnk a n k ( b)k ( 1)n bn /15.5/
k 1
91
Вывод: число слагаемых в разложении величины (a ± b)n
является чётным числом для нечётных n и нечётным числом для
чётных n.
Доказательство формулы бинома Ньютона основано на исполь-
зовании метода математической индукции.
92
n Биноминальные коэффициенты
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
93
§16. Периодичность.
n
1 2 3 4 5 51 52 53 54 55
21 441 261 481 101 … 21 441 261 481 101 …
121 641 561 881 601 … 121 641 561 881 601 …
221 841 861 281 101 … 221 841 861 281 101 …
321 41 161 681 601 … 321 41 161 681 601 …
Свойство 16.1
Как видим, компоненты степеней типа 1+4k (1,5, …) совпадают с
компонентами степеней типа 3 +4k (51,55, …); компоненты степеней типа
2+4k (2, …) совпадают с компонентами степеней типа 4 +4k (52, …);
94
компоненты степеней типа 3+4k (3, …) совпадают с компонентами
степеней типа 1 +4k (53, …) и т.д.
В Таблице 16.2 приводятся значения периодов Т для 3R компонен-
тов степеней чисел an.
T
ak ak-1, ak
2 5 10 20 25 50 100
1 1 x
51 x
11,21,31,41,61,71,81,91 x
2 32 x
82 x
2,12,22,42,52,62,72,92 x
3 43 x
93 x
3,13,23,33,53,63,73,83 x
4 24 x
74 x
4,14,34,44,54,64,84,94 x
5 05,…,95 x
6 26 x
76 x
6,16,36,46,56,66,86,96 x
7 7 x
57 x
17,27,37,47,67,77,87,97 x
8 18 x
68 x
8,28,38,48,58,78,88,98 x
9 49 x
99 x
9,19,29,39,59,69,79,89 x
Таблица 16.2
95
Теорема 1.16
при ak = 6 и ak-1 = 7:
3Ra2+20k = 3Ra1+4(4+5k)= 3Ra3+4(1+5k) = 3Ra4+4(2+5k)
при ak = 4 и ak-1 = 2:
3Ra2+20k = 3Ra4+4(2+5k)
при ak = 4 и ak-1 = 7:
3Ra3+20k = 3Ra1+4(3+5k)
при ak = 9:
ak-1 = 4,9; 3Ra1+20k = 3Ra3+4(2+5k)
96
Теорема 1.17
Если степени целых чисел, у которых n =1+4k, не имеют свойства А,
можно утверждать, что степени целых чисел, у которых n=3+4k, также не
имеют свойства А и наоборот.
Если степени целых чисел, у которых n=2+4k, не имеют свойства А,
можно утверждать, что степени целых чисел, у которых n=4+4k, также не
имеют свойства А и наоборот.
Например:
Если степени чётных чисел, у которых n=1+4k, не могут быть
представлены в виде суммы (разности) двух нечётных степеней того же
порядка , то можно утверждать, что степени чётных чисел, у которых
n = 3+4k, также не имеют указанные свойства и наоборот.
Если степени чётных чисел, у которых n = 2+4k, не могут быть
представлены в виде суммы (разности) двух нечётных степеней того же
порядка , то можно утверждать, что степени чётных чисел, у которых
n = 4+4k, также не имеют указанные свойства и наоборот.
Анализ таблиц из Приложений 2 и 3 позволяет сформулировать
следующую Теорему, которую несложно доказать.
Теорема 1.18
Компоненты числа а в степени n = 2, у которого величина ak
является чётным числом не повторяются вовсе, либо повторяются
частично, когда показатель степени n ≠ 2.
Ниже приводятся примеры, подтверждающие данную теорему.
n
ak
2 22 42 62 82 102
4 004 304 104 904 704 504
4 404 704 504 304 104 904
4 804 104 904 704 504 304
4 204 504 304 104 904 704
4 604 904 704 504 304 104
4 004 304 104 904 704 504
4 404 704 504 304 104 904
4 804 104 904 704 504 304
4 204 504 304 104 904 704
4 604 904 704 504 304 104
ν 4 4 4 4 4 4
97
n
ak
2 22 42 62 82 102
6 036 136 736 336 936 536
6 236 336 936 536 136 736
6 436 536 136 736 336 936
6 636 736 336 936 536 136
6 836 936 536 136 736 336
6 036 136 736 336 936 536
6 236 336 936 536 136 736
6 436 536 136 736 336 936
6 636 736 336 936 536 136
6 836 936 536 136 736 336
ν 2 2 2 2 2 2
Таблица 16.3
Теорема 1.19
Изменения ноносов ∆ νm = ∆ ∆rk для заданных ak в каждой группе
показателей степеней: 1+4k или 3+4k, или 2+4k, или 4+4k, являются
только чётными однозначными числами - 0.2,4,6,8.
Имеет место также следующая теорема
Теорема 1.20.
Для все случаев, когда ноносы νm являются чётными числами,
компоненты rm принимают только чётные или только нечётные зна-
чения, тем самым уменьшая вдвое количество повторяющихся компонен-
тов степени числа.
Нетрудно убедиться в справедливости следующей теоремы.
Теорема 1.21.
Петосы π3 как и π2 , и их изменения, всегда являются чётными
однозначными числами: 0,2,4,6,8.
Их конкретные значения приводятся в Приложении 3.
98
Глава 5. Применение теории V - чисел при
решении уравнений.
Теорема 1.22.
Уравнение
x 44m1 y 44m2 z 44m3 t 44m4 /17.1/
где m1,m2,m3,m4 = 0,1,2, … , не имеет решения в натуральных числах для
произвольных x,y,z,t не кратных 10 .
Частным случаем данного уравнения является уравнение Эйлера
(1772 г.):
x4 + y4 + z4 = t4 /17.2/
Почти через 200 лет, в 1948 г. М. Уорд (Morgan Ward) доказал, что
данное уравнение не имеет решения для t < 105 , [63,77].
Позднее было показано, что уравнение (гипотеза) Эйлера в некоторых
случаях всё же имеет решение [78,79,80].
Мы докажем более общее уравнение /17.1/ для произвольных x,y,z,t
кроме кратных 10 для произвольных степеней типа (4+4m) используя
методы компонентной теории чисел. К случаю, когда некоторые чвисла
(x,y,z,t) кратны 10 мы вернёмся при рассмотрении Теоремы 1.23
99
1. Итак, пусть x, y – нечётные величины, а z, t – чётные величины.
В соответствии с Таблицами 7.2a и 7.2б, для n = 4 + 4m, возможные
1R - числа будут: 0 и 6 для чётных чисел (значение 0 не
101
Приведём доказательство Теоремы 1.23.
Действительно.
величин.
102
Таким образом, на данном уровне, возможные значения 1R будут:
a) 1R (1+0+0) = 1R (1)
б) 1R (5+0+6) = 1R (1)
в) 1R (5+0+0) = 1R (5) , этот случай не рассматривается, так как все
числа кратны 5
г) 1R (5+6+0) = 1R (1)
103
17.2 Некоторые свойства величины А = xn - x
Если А = 0 , то имеем:
Уравнение xn - x = 0; (х ≠ 0)
Так как, xn - x = 0; т.е.: х(хn-1 - 1) = 0, то
х = 1 если n - чётное число и х = ± 1 если n - нечётное число.
Если А ≠ 0 , то имеем А = xn - x.
Теорема 1.24.
Число А всегда делится, как минимум, на число
240 = 24 х 3 х 5
Доказательство:
Так как х - нечётное число, то xk и x2k тоже нечётные числа.
Введём обозначение : xk = y, где y также нечётное число.
Тогда /17.2/ примет вид:
А = xn – x = x (y - 1) (y + 1) (y2 + 1) /17.3/
При этом (y - 1) и (y + 1) - чётные числа, причём одно из них имеет
вид 2m а другое 2(m ± 1), где m - чётное число.
То есть если, например, (y - 1) кратно только 2 (но не 4), то (y + 1)
кратно, как минимум 22 = 4 и наоборот.
Значит величина (y - 1) (y + 1) кратна, как минимум, 8 = 23.
Свойство
Для нечётных х величина (х2+1) кратна 2, но не более.
Независимо от вида нечётного числа х (1+4k или 3+4k) величина (y2
+ 1) кратна только 2, но не более. Действительно:
Если х=1+4k, то y2 + 1=(1+4k)2 + 1= 2+4(k+4k2),
То есть величина (y2 + 1) кратна только 2 но не более.
Если х=3+4k, то y2 + 1=(3+4k)2 + 1= 2+4(2+3k+4k2).
104
То есть величина (y2 + 1) кратна только 2 но не более.
Следовательно величина А кратна, как минимум, 24.
а)
Если х - кратно 3, то xk = y и x2k = y2 также кратны 3. Очевидно, что
только одно из трёх подряд расположенных чисел кратно 3.
Следовательно расположенные рядом величины (y - 1), (y + 1) и
(y2 + 1) - не кратны 3.
Таким образом, величина А кратна 3 в такой же пропорции, в какой
х кратен 3 но не более.
То есть, если x = t * 3α, где t не кратно 3 , то А = t1 * 3α, здесь
t1 = t (y - 1) (y + 1) (y2 + 1).
б)
Если x не кратно 3, то xk =y и x2k = y2 также не кратны 3.
В таком случае одна из 2-х величин (y - 1) или (y + 1) точно кратна 3,
следовательно величина (y2 - 1) также кратна 3, а это значит, что
величина (y2 + 1) - не кратна 3.
В итоге для обеих случаев а.) и б.) величина А как минимум кратна 3.
в)
Если х кратно 5, то ни одна из величин (y - 1), (y + 1), (y2 + 1) точно
не кратны 5. Следовательно величина А кратна 5 в такой же пропорции в
какой х кратен 5 но не более.
То есть, если x = t * 5α, где t не кратно 5 , то А = t1 * 5α, здесь
t1 = t (y - 1) (y + 1) (y2 + 1).
г)
Если х не кратно 5, то оно оканчивается на одно из следующих чисел
1,3,7,9, то есть 1Rx равно одному из следующих чисел 1,3,7,9.
Пусть 1Rx = 1, тогда согласно теории V - чисел
1R(xk - 1) = 0, следовательно (y-1) - кратно 10.
105
2. Пусть х - чётное число.
а)
Если х кратно 3 (5) , то y и y2 также кратны 3(5), при этом величины
(y ±1) и (y2 + 1) точно не кратны 3(5).
Следовательно величина А кратна 3(5) в такой же пропорции в
какой х кратен 3(5) но не более.
То есть, если x = t * 5α, где t не кратно 5 , то А = t1 * 5α, здесь
t1 = t (y - 1) (y + 1) (y2 + 1); если x = t * 3α, где t не кратно 3 , то А = t1 * 3α,
здесь t1 = t (y - 1) (y + 1) (y2 + 1).
б)
Если х не кратно 3 (5) , то y и y2 также не кратны 3(5).
Так как, хотя бы одно из трёх последовательных чисел кратно 3, то,
в нашем случае, либо (y-1) либо (y+1) кратны 3. То есть, А как минимум
кратно 3.
Если х не кратно 5, то оно, как чётное число, оканчивается на одно
из следующих чисел 2,4,6,8, то есть 1Rx равно одному из следующих чисел
2,4,6,8.
Как известно A = x(x4k -1).
Рассмотрим величину (x4k -1).
x 4 k 1 x 2 1
2 k
Согласно теории V - чисел
R x 2 1R x 2 6
2 k 2
1
для любых чётных величин х, следовательно
1
2
R x 2 1 5 .
106
То есть, если x = t * 2α, где t не кратно 2 , то А = t1 * 2α, здесь
t1 = t (y - 1) (y + 1) (y2 + 1).
При этом:
если α ≥ 4, то А кратно как минимум 240
A
Величина является
240
- чётным числом, если α > 4,
- нечётным числом, если α = 4,
- дробным числом, если α < 4.
17.4 Пример 1.
Рассмотрим уравнение :
x4 + y4 = 4z2
Требуется доказать, что оно не имеет решения в множестве
натуральных чисел.
Доказательство:
Очевидно, что для выполнения данного уравнения величины x, y,
должны быть нечётными числами.
Согласно Таблице 7.2а для нечётных чисел 1Rx, и 1Ry могут
принимать только значения 1 и 5.
С другой стороны из Таблицы 7.2б следует, что величина
1R4z2 = 4 1Rz2, может принимать только значения 4 и 6.
107
17.5 Пример 2 [62].
г о р и с
г о р и с
гс ос рс ис с2
ги ои ри и2 си
гр ор р2 ир ср
го о2 ро ио со
г2 ог рг иг сг
г2 2ог 2гр+ о2 2иг+2ор 2ио+2сг+ р2 2ос +2ир 2ср+ и2 2ис с2
108
1R(10г +39) =1R (10(г +3) +9) = 9. То есть г = 9.
Или число «горис» = 90625.
109
110
Часть 2
Простые и составные
числа.
Классификация и определение
аналитическими методами.
111
112
§1. Классификация натуральных чисел
113
Номер Группа чисел
ряда A (3k) *) B C D (3k) *) E F
1 03 05 (3k+2) * 01 (3k+1) * 00
) ) 10 (3k+1) *) 02 (3k+2) *)
2 09 25 (3k+1) 07 (3k+1) 06 20 (3k+2) 04 (3k+2)
3 15 13 (3k+1) 12 08 (3k+2)
4 21 19 (3k+1) 18 14 (3k+2)
5 27 11 (3k+2) 24 16 (3k+1)
6 17 (3k+2) 22 (3k+1)
7 23 (3k+2) 26 (3k+2)
8 29 (3k+2) 28 (3k+1)
Таблица 1. Основополагающие значения величины u
(*)вид чисел в данной строке в смысле их кратности числу 3)
114
Соответственно число а имеет вид /1.5/:
а = 10y + u0
Номер столбца определяется, естественно, по формулам:
x = y/3 + 1
x = (y-1)/3 + 1 /1.9/
x = (y-2)/3 + 1
Ряды во всех Таблицах имеют прямую связь с видом числа y (в
смысле кратности числу 3).
Как мы увидим далее чётность величин х, k и y также имеет
существенное значение.
Связь между чётностью величин х, k и y дана в следующей таблице:
Ряд \ x 1 2 3 4 5 6 … *) y**)
1 03 33 63 93 123 153 … 3k 3k
2 09 39 69 99 129 159 … 3k 3k
3 15 45 75 105 135 165 … 3k 3k+1
4 21 51 81 111 141 171 … 3k 3k+2
5 27 57 87 117 147 177 … 3k 3k+2
Таблица 3. Значения величины u
(*)вид чисел в данной строке в смысле их кратности числу 3)
(**)вид числа десятков в смысле их кратности числу 3)
115
Само число теперь определяется по номеру столбца используя
систему /1.8/. С учётом вида величины y в смысле её кратности числу 3 (в
данном случае - (3k+2)). То есть, y = 3(x-1) +2 = 3(6-1) +2 = 17.
В итоге получаем число 171.
Аналогичным образом можно определить положение любого числа
группы А в таблице 3, т.е. номера ряда и столбца (х), в котором находится
заданное число.
Номер строки определяется однозначно по количеству единиц
данного числа.
Например, для числа 117 эта цифра равна 7, следовательно само число
расположено в 5 строке Таблицы 3. Номер столбца определяется по
формулам /1.9/ с учётом типа кратности величины y вислу 3 (Таблица 3):
y2
x 1 31 4
3
Для этой таблицы 3 (группа А) имеют место следующие соотно-
шения:
y = 3(x-1) для 1 и 2 рядов
y = 3(x-1) + 1 для 3 ряда /1.10/
y = 3(x-1) + 2 для 4 и 5 рядов
y
x 1 для 1 и 2 рядов
3
y 1
x 1 для 3 ряда /1.11/
3
y2
x 1 для 4 и 5 рядов
3
117
y = 3k для 1, 2 рядов
y = 3k+1 для 3-6 рядов
y = 3k+2 для 7, 8 рядов /1.14/
где k = 0,1,2,3….
Для чисел Таблицы 5 выполняются следующие соотношения:
y = 3(х-1) для 1, 2 рядов
y = 3(х-1)+1 для 3-6 рядов
y = 3(х-1)+2 для 7,8 рядов /1.15/
118
y = 3k + 1 для 3, 4 рядов
y = 3k + 2 для 5 ряда /1.17/
где k = 0, 1, 2, 3….
Для этой таблицы имеют место соотношения:
y = 3(x-1) для 1, 2 рядов
y = 3(x-1) + 1 для 3, 4 рядов
y = 3(x-1) + 2 для 5 ряда /1.18/
x = y/3 + 1 для 1, 2 рядов
x = (y-1)/3 + 1 для 3, 4 рядов
x = (y-2)/3 + 1 для 5 ряда /1.19/
где k = 0, 1, 2, 3….
Подводя итоги этого раздела можно сказать, что если имеется число
а, то по его компонентам (количество единиц и вид количества десятков
в смысле кратности цифре 3) можно определить совершенно однозначно
таблицу, в которой это число расположено, а также ряд и столбец и
наоборот.
120
§2. Распределение составных чисел в группах.
Теорема 2.1.
Произведение любых 2 х чисел из данной группы (таблицы)
принадлежит той же группе (находится в той же таблице).
Доказательство этой Теоремы очевидно.
Из этой Теоремы следует следующая теорема:
Теорема 2.2.
Произведение любого количества произвольных чисел при-
надлежащих данной группе принадлежит той же группе.
Можно доказать, что произведения 2-х произвольных чисел
(принадлежащих одним и тем же или разным рядам) данной группы
располагаются в рядах в зависимости от исходных рядов, в которых
находятся данные числа, согласно следующим диаграммам.
При этом ряд, в котором находится произведение чисел может
отличаться от номера рядов, в которых находятся исходные числа.
Группа А.
*
5 1
4 4 2 Таблица 9
3 1 1 3
2 3 2 3 4
1 5 3 3 5 5
* 2 4 3 4 2 *
121
Здесь и далее в Таблицах 9-14 все числа в диаграммах означают
номера рядов.
Например, произведение любых чисел из 4 и 2 рядов группы А будет
находиться во 2 ряду; произведение чисел из 1 и 5 рядов будет
находиться в 4 ряду (Таблица 9).
Группа В.
*
2 1
1 1 2 Таблица 10
* 2 2 *
Группа С.
*
8 1
7 8 2
6 7 7 3
5 6 5 6 4
4 5 8 8 5 5 Таблица 11
3 4 6 5 6 4 6
2 3 3 7 7 3 3 7
1 2 1 2 8 2 1 2 8
* 1 4 4 1 1 4 4 1 *
Группа D.
*
5 1
4 1 2
3 1 5 3 Таблица 12
2 1 4 4 4
1 1 3 2 3 5
* 1 2 5 2 2 *
122
Группа Е.
*
2 1
1 2 2 Таблица 13
* 1 1 *
Группа F.
*
8 1
7 5 2
6 6 6 3
5 4 4 4 4
4 1 8 8 1 5 Таблица 14
3 8 2 5 2 8 6
2 5 5 3 3 7 5 7
1 3 1 6 4 6 1 3 8
* 2 5 2 5 5 2 5 2 *
123
Определение.
Теорема 2.3.
Произведение любых чисел из 2-х данных рядов находится в
том же ряду, в котором находится произведение любых чисел из 2-х
рядов соответственно симметричных данным рядам.
Доказательство,
Возьмём два произвольных числа группы С: (u + 30 k1) и (v + 30m1),
где u и v основополагающие числа группы С; k1 и m1могут принимать
значения 0,1,2...
Согласно определению, числа из соответственно симметричных
рядов имеют вид:
(30 k2 - u) и (30m2 - v) . где k2, m2 = 1,2,3,...,
Тогда:
(u + 30 k1) х (v + 30m1) - (30 k2 - u) х (30m2 - v) = 30t
Где t – целое число, которое легко посчитать.
Как видим, разность 2-х произведений представляет собой число, у
которого число единиц равно 0, а число десятков кратно 3. Это могло
быть только в том случае, если бы оба произведения находились в одном
и том же ряду.
Данная теорема имеет место для любой группы чисел (A,B,C,D,E,F).
В справедливости Теоремы 3 можно наглядно убедиться из Таблиц
9-14.
Теорема 2.4.
124
Доказательство данной Теоремы аналогично доказательству
Теоремы 3.
125
§ 3. Связь между чётностью номеров столбцов, в
которых расположены числа с видом этих чисел.
Теорема 2.5.
Номер у x k
ряда кратность 3 чётность
1 3k чётное нечётное чётное
2 3k нечётное чётное нечётное
3 3k+1 нечётное нечётное чётное
4 3k+1 чётное чётное нечётное
5 3k+1 чётное чётное нечётное
6 3k+1 нечётное нечётное чётное
7 3k+2 нечётное чётное нечётное
8 3k+2 чётное нечётное чётное
Таблица 15
126
Как видим, для всех нечётных столбцов 1-го и 8-го рядов в
Таблице 15 - у - чётное число.
При этом сами числа в этих рядах и в этих столбцах имеют вид 1+4m.
Номер у x k
ряда кратность 3 чётность
1 3k нечётное чётное нечётное
2 3k чётное нечётное чётное
3 3k+1 чётное чётное нечётное
4 3k+1 нечётное нечётное чётное
5 3k+1 нечётное нечётное чётное
6 3k+1 чётное чётное нечётное
7 3k+2 чётное нечётное чётное
8 3k+2 нечётное чётное нечётное
Таблица 16
Теорема 2.6.
127
Х (нечётные Х (чётные числа)
числа)
1 + 4k 3 + 4k 4+4k 2+4k
Ряд u x y x y ряд u x y x y
I 03 Ч Н Н Ч I 00 Н Ч Ч Н
II 09 Н Ч Ч Н II 06 Ч Н Н Ч
III 15 Ч Ч Н Н III 12 Н Н Ч Ч
А IY 21 Н Ч Ч Н D IY 18 Ч Ч Н Н
Y 27 Ч Н Н Ч Y 24 Н Ч Ч Н
I 05 Н Ч Ч Н I 10 Ч Ч Н Н
В II 25 Н Ч Ч Н Е II 20 Н Ч Ч Н
I 01 Н Ч Ч Н I 02 Ч Н Н Ч
II 07 Ч Н Н Ч II 04 Н Ч Ч Н
III 13 Н Н Ч Ч III 08 Н Ч Ч Н
IY 19 Ч Ч Н Н IY 14 Ч Ч Н Н
С F
Y 11 Ч Ч Н Н Y 16 Н Н Ч Ч
YI 17 Н Ч Ч Ч YI 22 Ч Н Н Ч
YII 23 Ч Н Н Ч YII 26 Ч Н Н Ч
YIII 29 Н Ч Ч Н YIII 28 Н Ч Ч Н
Таблица 17
128
§ 4. Распределение степеней целых чисел
(особенности и систематизация).
Утверждение:
Величины х и k по определению имеют противоположную
чётность для всех чисел а.
Теорема 2.7.
Степень числа а при равномерном изменении показателя
степени с определённой периодичностью попадает в одни и те же
ряды исходной группы чисел.
Этот период зависит от исходного числа, но никогда не превышает
4.
Пусть, например, число a находится во 2 ряду группы С.
Тогда его можно представить в виде:
a = u + 30k, где u = 7, k = 0,1,2... ;
n Числа и степени ряды
1 a = 7+ 30k 2
2 a2 = a x a = (7+30k)(7+30k) = 49 + 30k1 = 19 + 30 k2 4
3 a3 = a x a2 = (7+30k)(19+30 k2 ) = 13 + 30 k3 3
4 a4 = a x a3 = (7+30k)(13 +30 k3) = 1 + 30 k4 1
5 a5 = a x a4 = (7+30k)(1 +30 k4) = 7 + 30 k5 2
Таблица 18
129
Очевидно, что для всех степеней n = 1+4t (t= 0,1,2…) an имеет вид
(7 + 30 к) и все числа an находятся в том же (2) ряду что и число а.
Число a2+4t находится в том же (4) ряду, что и число a2 и имеет вид
19 + 30 k.
Число a3+4t находится в том же (3) ряду, что и число a3 и имеет вид
13 + 30 k.
Число a4+4t находится в том же (1) ряду, что и число a4 и имеет вид 1
+ 30 k.
Аналогичные свойства имеют место для всех чисел принадлежащих
различным группам A-F.
130
Номер a k t
группы 1+4m 2+4m 3+4m 4+4m
ч ч ч ч ч
3+30k
н н ч н ч
ч ч ч ч ч
9+30k
н н ч н ч
ч ч н ч н
A 15+30k
н н н н н
ч ч ч ч ч
21+30k
н н ч н ч
ч ч ч ч ч
27+30k
н н ч н ч
ч ч ч ч ч
5+30k
н н ч н ч
B
ч ч ч ч ч
25+30k
н н ч н ч
ч ч ч ч ч
1+30k
н н ч н ч
ч ч н н ч
7+30k
н н н ч ч
ч ч н н ч
13+30k
н н н ч ч
ч ч ч ч ч
19+30k
н н ч н ч
C
ч ч ч ч ч
11+30k
н н ч н ч
ч ч н н ч
17+30k
н н н ч ч
ч ч н н ч
23+30k
н н н ч ч
ч ч ч ч ч
29+30k
н н ч н ч
Таблица 19
131
Номер a k t
группы 1+4m 2+4m 3+4m 4+4m
ч ч ч ч ч
0+30k
н ч ч ч ч
ч н н н н
6+30k
н н н н н
ч н ч н н
D 12+30k
н н ч н н
ч н ч ч н
18+30k
н н ч ч н
ч ч н ч н
24+30k
н ч н ч н
ч н н н н
10+30k
н н н н н
Е
ч ч н ч н
20+30k
н ч н ч н
ч н ч ч ч
2+30k
н н ч ч ч
ч ч ч ч ч
4+30k
н ч ч ч ч
ч ч ч н ч
8+30k
н ч ч н ч
ч н ч н ч
14+30k
н н ч н ч
F
ч ч ч ч ч
16+30k
н ч ч ч ч
ч н ч ч ч
22+30k
н н ч ч ч
ч н ч н ч
26+30k
н н ч н ч
ч ч ч н ч
28+30k
н ч ч н ч
Таблица 20
132
Теорема 2.8.
Утверждение
Чётность величины y - (число десятков числа а) по определению
находится в прямой зависимости от чётности величины k.
Так как числа х и k имеют противоположную чётность, то можно
утверждать, что существует прямая и легко определяемая зависимость
между чётностями числа десятков (y) числа а и номера столбца (x), в
котором находится данное число (соотношения 1.7, 1.8-1.23, §1, Часть 2).
Теорема 2.9.
Очевидно, что все степени an (произвольного целого числа а) можно
распределить в 4 группы: числа типа - a1+4t ; числа типа - a2+4t ; числа типа
- a3+4t и числа типа - a4+4t где t = 0,1,2,3… .
а - нечётное число.
Так, если число а имеет вид (1+ 4m), то и число an для любого n
имеет тот же вид: an = (1+ 4m)n = 1n + 4 m1 = 1 + 4m1
Если число а имеет вид (3+ 4m), то имеем:
an = (3+ 4m)n = 3n + 4 m1 = ((4+(-1))n + 4m1 = (-1)n + 4 m2
для чётных n имеем: an = 1 + 4 m2
для нечётных n имеем: an = (-1)n + 4 m2 = -1 +4m2 = -1 + 4(m2+1-1) =
= -1 + 4 + 4 (m2-1) = 3 + 4 m3
133
Вывод: В случае чётного показателя степени независимо от
вида нечётного числа, его степень имеет только вид : 1 + 4 m
а - чётное число.
Если a чётное число, то оно имеет вид (2+ 4m) или (4+ 4m).
Для степени an соответственно имеем:
an = (2+ 4m)n = 2n + 4 m1 = 2 + 4m3 для нечётных n и
= 4 + 4m4 для чётных n.
an = (4+ 4m)n = 4n + 4 m1 = 4(4 n-1 + m) = 4( 4 n-1 +m +1-1) =
4+ 4( 4 n-1 +m -1) = 4 + 4 m2.
Выводы:
Таким образом, вид степени чётного числа соответствует виду
самого числа для всех нечётных показателей.
В случае чётного показателя степени независимо от вида чётного
числа, его степень имеет только вид: (4 + 4 m) для нечётных n.
Таким образом, если число а нечётно, то есть имеет вид
а = 1+ 4m или а = 3+ 4m, то в нечётных степенях число an сохраняет
свой вид независимо от n.
а n
нечётное чётное
1 + 4k 1 + 4k 1 + 4k
3 + 4k 3 + 4k 1 + 4k
2 + 4k 2 + 4k 4 + 4k
4 + 4k 4 + 4k 4 + 4k
Теорема 2.10.
Для любого нечётного числа а, его степень - a1+4t (для произволь-
ного t) имеет соответственно один и тот же вид (1+ 4m), либо (3+4m) в
зависимости от того в чётных или нечётных столбцах (того же) ряда, в
котором находится число a1+4t . Иными словами, в зависимости от
чётности номера столбца (х) число a1+4t имеет один из двух видов либо
(1+ 4m), либо (3+4m) и наоборот.
То же утверждение имеет место для каждой другой группы
степеней числа а (a2+4t ; a3+4t и a4+4t где t=0,1,2,3… ).
134
Доказательство.
Учитывая то, что k = х-1; где х -номер столбца, всё число можно
представить в виде u + 30(х-1).
135
n
1+4k (k=1,2..) 2+4k (k=1,2..) 3+4k (k=1,2..) 4+4k (k=1,2..)
ряд осн кр.y ряд осн кр.y ряд осн кр.y ряд осн кр.y
I 03 3m II 09 3m Y 27 3m+2 IY 21 3m+2
II 09 3m IY 21 3m+2 II 09 3m IY 21 3m+2
A III 15 3m+1 III 15 3m+1 III 15 3m+1 III 15 3m+1
IY 21 3m+2 IY 21 3m+2 IY 21 3m+2 IY 21 3m+2
Y 27 3m+2 II 09 3m I 03 3m IY 21 3m+2
B I 05 3m II 25 3m+2 I 05 3m II 25 3m+2
II 25 3m+2 II 25 3m+2 II 25 3m+2 II 25 3m+2
I 01 3m I 01 3m I 01 3m I 01 3m
II 07 3m IY 19 3m+1 III 13 3m+1 I 01 3m
III 13 3m+1 IY 19 3m+1 II 07 3m I 01 3m
C IY 19 3m+1 I 01 3m IY 19 3m+1 I 01 3m
Y 11 3m+1 I 01 3m Y 11 3m+1 I 01 3m
YI 17 3m+1 IY 19 3m+1 YII 23 3m+2 I 01 3m
YII 23 3m+2 IY 19 3m+1 YI 17 3m+1 I 01 3m
YIII 29 3m+2 I 01 3m YIII 29 3m+2 I 01 3m
I 00 3m I 00 3m I 00 3m I 00 3m
II 06 3m II 06 3m II 06 3m II 06 3m
D III 12 3m+1 Y 24 3m+2 IY 18 3m+1 II 06 3m
IY 18 3m+1 Y 24 3m+2 III 12 3m+1 II 06 3m
Y 24 3m+2 II 06 3m Y 24 3m+2 II 06 3m
I 02 3m II 04 3m III 08 3m Y 16 3m+1
II 04 3m Y 16 3m+1 II 04 3m Y 16 3m+1
III 08 3m II 04 3m I 02 3m Y 16 3m+1
F IY 14 3m+1 Y 16 3m+1 IY 14 3m+1 Y 16 3m+1
Y 16 3m+1 Y 16 3m+1 Y 16 3m+1 Y 16 3m+1
YI 22 3m+2 II 04 3m YIII 28 3m+2 Y 16 3m+1
YII 26 3m+2 Y 16 3m+1 YII 26 3m+2 Y 16 3m+1
YIII 28 3m+2 II 04 3m YI 22 3m+2 Y 16 3m+1
Таблица 22
(кр.y означает вид кратности величины y числу 3)
Вывод:
136
2,3,4 (группа A),
2 (группа B),
1,4 (группа C),
1,2,5 (группа D),
1 (группа E),
2,5 (группа F);
137
§ 5. Система определения простых и составных чисел.
138
Теорема 2.11.
Теорема 2.12.
Число а из группы С тогда и только тогда составное, когда оно
может быть приведено к виду:
a = (u + 30k)(v+30m) /5.1/
где u и v могут принимать значения из совокупности (1, 7, 13, 19, 11, 17,
23, 29) , а k и m могут принимать значения 0,1,2, ...
Справедливость этой теоремы вытекает из того обстоятельства,
что
а) все составные числа данного типа находятся в той же группе,
б) если составное число состоит из произведения ряда простых
чисел, то это произведение всегда можно привести к произведению хотя
бы 2-х чисел, одно из которых простое или к произведению 2 составных
чисел; причём все эти числа принадлежат той же группе С !
Теорема 2.13.
139
Номер ряда Произведения чисел группы С
1 1х1; 2х3; 4х4; 5х5; 6х7; 8х8
2 1х2; 3х4; 5х6; 7х8
3 1х3; 2х4; 5х7; 6х8
4 1х4; 2х2; 3х3; 5х8; 6х6; 7х7
5 1х5; 2х7; 3х6; 4х8
6 1х6; 2х5; 3х8; 4х7
7 1х7; 2х8; 3х5; 4х6
8 1х8; 2х6; 3х7; 4х5
Таблица 24
*
29 7
23 203 11
19 161 319 13
17 133 253 377 17
13 119 209 299 493 19
11 91 187 247 391 551 23
7 77 143 221 323 437 667 29
* 49 121 169 289 361 529 841 *
Таблица 25
140
В данной диаграмме приведены все основные величины u, v и все
возможные произведения из них u * v .
Пусть k = 0, но m ≠ 0, тогда согласно /5.1/ имеем
a = u . (v+30m) = uv + 30 uma - uv = 30 um /5.3/
Введём обозначение:
10d = a - uv /5.4/
Тогда d = 3um, и
m = d/3u /5.5/
Поскольку число а нам задано, то мы будем считать известным и
номер ряда, в котором оно расположено.
Это обстоятельство определяет ограниченное число пар чисел u и v,
входящих в /5.3/.
Все возможные значения u, v представлены колонке (столбце) 1 в
Таблице 5.
Зная ряд, в котором находится число а, по таблице 24 определяем
принадлежность возможных сомножителей числа а по рядам, затем по
Таблице 5 определяем возможные значения u и v, далее по
Таблице 25 находим все возможные значения величины u * v.
Все возможные результаты для разных величин u * v и u; v
приводятся в Таблице 26 (составлено на основании Таблиц 5, 24 и 25).
Условие 1.
Необходимым условием для выполнения /5.4/ является условие
кратности числа di числу 3, что легко проверить.
Если необходимое условие выполнено, то подсчитывается число
di / 3 ui . Каждому d соответствует своё значение u.
141
Условие 2.
142
um + vk = 30 (s - i ) + α / 3
km = I /5.11/
где i = 1,2,3,...., s
Сравнивая /5.11/ с /5.7/ получаем /5.12/:
ci = 30 (s - i ) + α / 3 /5.12/
Теорема 2.14.
Условие 3.
Условие 4.
Если хоть одно из них имеет решение в целых числах относительно
k; m (k1; m1), тогда, очевидно, число а составное и имеет вид:
а = (u1 + 30k1)(v1+30m1) .
Условие 5.
Если ни одна из систем /5.13/ не имеет решения для данных u1;v1, то
надо переходить к другим значениям u ; v.
143
Рассмотрим пример.
144
§ 6. Признаки делимости чисел. [7,,64,65,66]
145
удовлетворяющей следующим условиям:
1. при x < m значение 𝑓(𝑥) не определено;
2. при x ≥ m значение 𝑓(𝑥) есть натуральное число;
3. если x ≥ m , 𝑓(𝑥) то 𝑓(𝑥) < x
4. если x ≥ m то 𝑓(𝑥) и x равноделимы на m.
Если требование равноделимости для всех членов последователь-
ности заменить на более строгое требование равноостаточности, то
последний член этой последовательности будет являться остатком от
деления A на m, а способ (алгоритм) построения такой последователь-
ности будет признаком равноостаточности на m.
В силу того, что из равенства остатка при делении на m нулю сле-
дует делимость на m, любой признак равноостаточности может при-
меняться как признак делимости. Математически признак равноостаточ-
ности тоже может быть описан с помощью функции 𝑓(𝑥) , определяющей
каждый следующий член последовательности в зависимости от
предыдущего:
Ai f Ai 1 , i 1, 2, 3,..., n,
удовлетворяющей следующим условиям:
1. при x < m значение 𝑓(𝑥) не определено;
2. при x ≥ m значение 𝑓(𝑥) есть натуральное число;
3. если x ≥ m , 𝑓(𝑥) то 𝑓(𝑥) < x
4. если x ≥ m то 𝑓(𝑥) и x равноостаточны при делении на m .
Примером такой функции, определяющей признак равноостаточ-
ности (и, соответственно, признак делимости), может быть функция
f x x 3, x m
а последовательность, построенная с её помощью будет иметь вид:
A, A m, A 2m, A 3m,...
По сути применение признака равноостаточности на базе этой
функции эквивалентно делению при помощи вычитания.
Другим примером может служить общеизвестный признак дели-
мости (а также равноостаточности) на 10.
Если последняя цифра в десятичной записи числа равна нулю, то это
число делится на 10; кроме того, последняя цифра будет являться
отстатком от деления исходного числа на 10.
Математически этот признак равноостаточности может быть
сформулирован следующим образом.
Пусть надо выяснить остаток от деления на 10 натурального числа
А представленного в виде
146
A 10b a, 0 a 10, b 0
Тогда остатком от деления А на 10 будет а. Функция, описывающая
это признак равноостаточности будет выглядеть как
f A a, A 10.
Легко доказать, что эта функция удовлетворяет всем перечислен-
ным выше требованиям. Причём последовательность, построенная с её
помощью, будет содержать всего один или два члена.
Также легко видеть, что такой признак ориентирован именно на
десятичное представление числа А - так, например, если применять его
на компьютере, использующем двоичную запись числа, то чтобы
выяснить а, программе пришлось бы сначала поделить А на 10.
Для построения признаков равноостаточности и делимости чаще
всего используется следующие теоремы:
1. При любых целом q и натуральном m целые числа A и
A + mq равноостаточны при делении на m.
2. При любых целом q, натуральном m, целые числа A и
pA + mq равноделимы на m, если целое p является взаимно
простым с m.
Признак делимости на 3
Число делится на 3, когда сумма его цифр делится на 3.
Соответствующая признаку функция:
n
A 10i ai , 0 ai 10, i 0,1,...n,
i 0
147
i 0 ai ,
n
A 10,
F A
A 3,
3 A 10.
Эта функция помимо признака делимости задаёт и признак рав-
ноостаточности. Например, числа 154, 1+5+4=10 и 1+0=1 равноостаточны
при делении на 3.
В принципе, всё множество натуральных чисел можно представить в
виде 3-х подмножеств чисел в смысле вида их кратности на число 3:
3k, 3k +1, 3k +2.
Нетрудно показать, что имеет место следующее утверждение:
- если сумма цифр числа имеет вид - (3m +1), то и само число имеет
вид - (3k +1) и наоборот,
- если сумма цифр числа имеет вид - (3m +2), то и само число имеет
вид - (3k +2) и наоборот.
Рассмотрим критерии делимости числа 2n на 3.
2n = (3+(-1))n = 3n + … + (-1)n . Очевидно, что все слагаемые
полученного числа кроме последнего делятся на 3.
Таким образом имеем:
Число 2n не кратно 3 для любых n.
Число 2n имеет вид (3k +2) для нечётных n.
Число 2n имеет вид (3k +1) для чётных n.
Представляют интерес изменения вида степеней числа в смысле его
делимости на 3.
Пусть дано число а
Случай 1: число а кратно 3, т.е. имеет вид - (3k), тогда
an = (3k)n = 3m, т.е.
имеем очевидный вывод: если число а кратно 3, то и его степень - an
также кратна 3 для любых n.
Случай 2: число а имеет вид - (3k +1), тогда для его степени an
имеем:
an = (3k +1)n = (3k) n + … + 1n = 3m + 1.
Вывод: если число а имеет вид (3k +1), то и его степень - an также
имеет вид (3k +1) для любых n.
Случай 3: число а имеет вид - (3k +2), тогда для его степени an имеем:
an = (3k +2)n = (3k) n + … + 2n = 3m + 2n.
Мы уже показали, что число 2n имеет вид (3k +2) для нечётных n
и (3k +1) для чётных n.
Вывод: если число а имеет вид (3k +2), то и его степень - an имеет
такой же вид - (3k +2) для нечётных n и изменённый вид (3k +1) для
чётных n.
148
Таким образом, если показатель степени n числа an является
чётным числом, то степень an не может иметь вид - (3k +2) в
принципе.
Признак делимости на 4
Число делится на 4, когда две последние цифры нули или
составляют число, делящееся на 4. Например, 14676 - последние цифры
76, и число 76 делится на 4: 76:4=19.
Двузначное число делится на 4 тогда и только тогда, когда удвоен-
ное число десятков, сложенное с числом единиц делится на 4. Например,
число 42 не делится на 4, так как 2 4 2 10 не делится на 4.
Соответствующая признаку функция:
A 100a2 10a1 a0 , 0 a0 10, 0 a1 10, a2 0 ,
2a a , A 10,
F A 1 0
A 4, 4 A 10.
Эта функция помимо признака делимости задаёт и признак рав-
ноостаточности. Например, числа 87, 8 2 7 23 и 2 2 3 7 рав-
ноостаточны при делении на 4.
Признак делимости на 5
Число делится на 5 тогда и только тогда, когда оно оканчивается на
0 или на 5.
Соответствующая признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
a , A 10,
F A 0
A 5, 5 A 10
Эта функция помимо признака делимости задаёт и признак
равноостаточности.
Признак делимости на 6
Число делится на 6 тогда, когда оно делится и на 2, и на 3 (то есть
если оно четное и сумма его цифр делится на 3).
Другой признак делимости: число делится на 6 тогда и только
тогда, когда учетверённое число десятков, сложенное с числом единиц,
делится на 6.
Соответствующая признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
149
4a a , A 10,
F A 1 0
A 6, 6 A 10.
Эта функция помимо признака делимости задаёт и признак рав-
ноостаточности. Например, числа 73, 7 4 3 31, 3 4 1 13
и 1 4 3 7 равноостаточны при делении на 6.
Признак делимости на 7
Признак 1: число делится на 7 тогда, когда утроенное число
десятков, сложенное с числом единиц, делится на 7. Например, 154 де-
лится на 7, так как на 7 делится 15*3 + 4 = 49. 1001 делится на 7, так как
на 7 делятся
100*3 + 1 = 301, 30 *3 + 1 = 91, 9*3 + 1 = 28, 2*3 + 8 = 14, 1*3 + 4 =7
Соответствующая этому признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
3a a , A 10,
F A 1 0
A 7, 7 A 10.
Эта функция помимо признака делимости задаёт и признак
равноостаточности.
Например, числа 87; 31 = 8*3 + 7; 10 = 3*3 + 1 и 3 = 1*3 + 0
равноостаточны при делении на 7.
150
Признак 3: число делится на 7 тогда и только тогда, когда модуль
алгебраической суммы чисел, образующих нечётные группы по три циф-
ры (начиная с единиц), взятых со знаком «+», и чётных со знаком
«-» делится на 7. Например, 138 689 257 делится на 7, так как на 7
делится 138 689 257 294
Соответствующая этому признаку функция:
n
A 1000i ai , 0 ai 1000, i 0,1,...n,
i 0
i 0 1 ai , A 1000,
n i
F A
A 7,
7 A 1000.
Признак 4: зачеркнув в данном числе три последние цифры,
вычитают из числа, образованного оставшимися цифрами, число,
образованное зачёркнутыми цифрами (или наоборот, в зависимости от
того, какое из них больше); если остаток равен нулю или делится на 7, то
данное число разделится.
Признак делимости на 8
Число делится на 8, когда три последние цифры составляют число,
делящееся на 8.
Трёхзначное число делится на 8 тогда и только тогда, когда число
единиц, сложенное с удвоенным числом десятков и учетверённым
числом сотен, делится на 8.
Например, 952 делится на 8 так как на 8 делится 9*4 + 5*2 + 2 = 48
Соответствующая признаку функция:
A 1000a3 100a2 10a1 a0 , 0 a0 10, 0 a1 10, a a2 0, a3 0,
4a 2a1 a0 , A 10,
F A 2
A 8, 8 A 10.
Эта функция помимо признака делимости задаёт и признак
равноостаточности. Например, числа 567,
5 4 6 2 7 39, 3 2 9 15 и 1 2 5 7
равноостаточны при делении на 8.
Признак делимости на 9
Число делится на 9, когда сумма его цифр делится на 9.
Например, сумма цифр числа 12345678 делится на 9, следовательно
и само число делится на 9.
151
1 2 3 4 5 6 7 8 36
Соответствующая признаку функция:
n
A 10i ai , 0 ai 10, i 0,1,...n,
i 0
n ai , A 10,
F A i 0
0, A 9.
Эта функция помимо признака делимости задаёт и признак равно
остаточности. Например, числа 345,
3 4 5 12 и 1 2 3
равноостаточны при делении на 9.
Признак делимости на 10
Число делится на 10 тогда и только тогда, когда оно оканчивается
на ноль.
Соответствующая этому признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
F A a0 , A 10.
Эта функция помимо признака делимости задаёт и признак
равноостаточности.
Признаки делимости на 11
Признак 1: Нужно взять последнюю цифру числа, и вычесть из
"числа, оставшегося без последней цифры". Потом снова проверить, если
то, что получилось, делится на 11, то и само число делится на 11.
Признак 2: число делится на 11 тогда и только тогда, когда модуль
разности между суммой цифр, занимающих нечётные позиции, и суммой
цифр, занимающих чётные места, делится на 11.
Например, 9 163 627 делится на 11, так как
9 6 6 7 1 3 2 22
делится на 11. Другой пример - 99077 делится на 11, так как
9 0 7 9 7 0
делится на 11.
152
n
A 10i ai 0 ai 10, i 0,1,...n,
i 0
n
F A 1 a , A 11.
i
i
i 0
n ai , A 100,
F A i 0
A 11, 11 A 100.
Эта функция помимо признака делимости задаёт и признак равно-
остаточности. Например, числа 123456, 12 34 56 102 и 1 2 3
равноостаточны при делении на 11.
Признак 4: зачеркнув в данном числе три последние цифры,
вычитают из числа, образованного оставшимися цифрами, число,
образованное зачеркнутыми цифрами (или наоборот, в зависимости от
того, какое из них больше); если остаток равен нулю или делится на 11,
то данное число разделится.
Признак делимости на 13
Признак 1: Число делится на 13, когда сумма числа десятков с
учетверенным числом единиц делится на 13. Например 845 делится на
13, так как на 13 делятся 84 5 4 104 и 10 4 4 26 .
- когда разность числа десятков с девятикратным числом единиц
делится на 13. Например 845 делится на 13, так как на 13
делятся 84 9 5 39 .
Соответствующая этому признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
a 4a0 , A 40,
F A 1
a 13, 13 A 40
153
Признак 2: Нужно взять последнюю цифру числа, и умножить ее на
4, и добавить к "числу, оставшегося без последней цифры". Потом снова
проверить, если то, что получилось, делится на 13, то и само число
делится на 13.
Признак 3: зачеркнув в данном числе три последние цифры,
вычитают из числа, образованного оставшимися цифрами, число,
образованное зачеркнутыми цифрами (или наоборот, в зависимости от
того, какое из них больше); если остаток равен нулю или делится на 13,
то данное число разделится.
Признак делимости на 17
Признак 1:
154
Признак 2:
Признак делимости на 20
Признаки делимости на 23
Признак делимости на 25
Число делится на 25 тогда и только тогда, когда две его последние
цифры составляют число, которое делится на 25. Соответствующая этому
признаку функция:
A 100a1 a0 , 0 a0 100, a1 0,
a , A 100,
F A 0
A 25, 25 A 100.
Эта функция помимо признака делимости задаёт и признак
равноостаточности.
Признак делимости на 27
Число делится на 27 тогда и только тогда, когда на 27 делится
сумма чисел, образующих группы по три цифры (начиная с единиц).
Соответствующая признаку функция:
n
A 1000i ai , 0 ai 1000, i 0,1,...n,
i 0
n ai , A 1000,
F A i 0
A 27, 27 A 1000.
Эта функция помимо признака делимости задаёт и признак
равноостаточности.
Признак делимости на 29
156
A 10a1 a0 , 0 a0 10, a1 0,
a 3a0 , A 30,
F A 1
0, A 29..
Признак делимости на 30
Число делится на 30 тогда и только тогда, когда оно заканчивается
на 0 и сумма всех цифр делится на 3. Например: 510 делится на 30, а 678 -
нет.
Признак делимости на 31
Число делится на 31 тогда и только тогда, когда модуль разности
числа десятков и утроенного числа единиц делится на 31.
Например, 217 делится на 31, так как
21 3 7 0
делится на 31.
Соответствующая этому признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
F A a1 3a0 , A 31.
Признак делимости на 37
Признак 1: число делится на 37 тогда и только тогда, когда при
разбивании числа на группы по три цифры (начиная с единиц) сумма этих
групп кратна 37.
Соответствующая признаку функция:
n
A 1000i ai , 0 ai 1000, i 0,1,...n,
i 0
n ai , A 1000,
F A i 0
A 37, 37 A 1000.
Эта функция помимо признака делимости задаёт и признак
равноостаточности.
Признак 2: число делится на 37 тогда и только тогда, когда на 37
делится модуль утроенного числа сотен, сложенного с учетверённым
числом десятков, за вычетом числа единиц, умноженного на семь.
Например, число 481 делится на 37, так как на 37 де-
лится 3 4 4 8 7 37 .
157
Соответствующая признаку функция:
A 100a2 10a1 a0 , 0 a0 10, 0 a1 10, a2 0,
F A 3 3a2 4a1 7a0 , A 37.
Признак делимости на 41
Здесь приводятся свойства, касающиеся записи числа 41 в
десятичной системе счисления и связанных с ней вопросов (в частности,
удобства устных вычислений и проверки делимости).
Десятичная запись числа 41 образована последовательно
записанными двумя квадратами (4 и 1); тем же свойством обладает его
квадрат 1681
(16 и 81)
Число 99999 делится на 41 (105 =100000 даёт остаток 1 при
делении на 41).
Из этого свойства также следует признак делимости на 41:
"Натуральное число делится на 41 тогда и только тогда, когда
при отделении от его десятичной записи всех групп по пять цифр,
начиная с конца, и суммировании всех получившихся натуральных
чисел получается число, кратное 41".
(Пример: число 864694512870 делится на 41, поскольку 86 + 46945
+ 12870 делится на 41.)
158
кратно 5, записать в строку пять раз без пробелов, то получится число,
кратное 41.
2. Если пятизначное число делится на 41, то при любой круговой
перестановке его цифр эта делимость сохраняется (пример: 16359
делится на 41, следовательно, делятся на 41 числа 63591, 35916, 59163 и
91635). Этот факт многократно указывается как интересное свойство
числа 41 как математиками, так и любителями нумерологии.
41 есть наименьшее такое число, что минимальное значение суммы
цифр кратного ему равно 5
41 равно сумме цифр пятых степеней чисел 29, 56, 83, 92;
41 не равно сумме цифр какого-либо натурального числа в степени
2 или 3 или 4
Признак делимости на 50
Число делится на 50 тогда и только тогда, когда число, образо-
ванное двумя его младшими десятичными цифрами, делится на 50.
Соответствующая этому признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
a , A 100,
F A 0
A 50, 50 A 100.
Эта функция помимо признака делимости задаёт и признак
равноостаточности.
159
Признак делимости на 59
Число делится на 59 тогда и только тогда, когда число десятков,
сложенное с числом единиц, умноженным на 6, делится на 59. Например,
767 делится на 59, так как на 59 делятся 76 6 7 118 и 11 6 8 59 .
Соответствующая этому признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
a 6a0 , A 60,
F A 1
0, A 59.
Признак делимости на 79
Число делится на 79 тогда и только тогда, когда число десятков,
сложенное с числом единиц, умноженное на 8, делится на 79. Например,
711 делится на 79, так как на 79 делятся 71 8 1 79 .
Соответствующая этому признаку функция:
A 10a1 a0 , 0 a0 10, a1 0,
a 8a0 , A 80,
F A 1
0, A 79.
Признак делимости на 99
Число делится на 99 тогда и только тогда, когда на 99 делится
сумма чисел, образующих группы по две цифры (начиная с единиц).
Например, 12573 делится на 99, так как на 99 делится
1 25 73 99 .
Соответствующая признаку функция:
n
A 100i ai , 0 ai 100, i 0,1,...n,
i 0
n ai , A 100,
F A i 0
0, A 99.
Признак делимости на 2n
Число делится на n-ю степень двойки тогда и только тогда, когда
число, образованное его последними n цифрами, делится на ту же
степень.
Признак делимости на 5n
Число делится на n-ю степень пятёрки тогда и только тогда, когда
число, образованное его последними n цифрами, делится на ту же
степень.
Признак делимости на 10 n -1
Разобьем число на группы по n цифр справа налево (в самой левой
группе может быть от 1 до n цифр) и найдем сумму этих групп, считая их
n-значными числами. Эта сумма делится на 10n - 1 тогда и только тогда,
когда само число делится на 10n - 1.
161
Признак делимости на делитель степени основания системы
счисления
Если для некоторых натуральных t и n число tn делится на
натуральное m то любое целое число A записанное в системе счисления
по основанию t равноостаточно с числом, образованным n младшими его
цифрами. Это свойство позволяет построить признак делимости и
равноостаточности на делитель степени основания системы счисления.
Соответствующая этому признаку функция:
A t n a1 a0 , 0 a0 t n , a1 0, t n m,
a0 , A tn ,
F A
A m, m A t .
n
A t in ai , 0 ai t n , t n 1 m,
n
i 0
n ai , A t n ,
F A i 0
A m, m A t .
n
A t in ai , 0 ai t n , t n 1 m,
n
i 0
n 1i a , A t n ,
F A i 0
i
A m, m A t n .
Например, в десятичной системе счисления это позволяет
построить признаки делимости на 7, 11, 13, 73, 77, 91, 101, 137, 143, 1001,
10001 и т. д.
27 + 9 = 36 60 + 4 = 64 72 + 3 = 75
45 - 9 = 36 68 - 4 = 64 78 - 3 = 75
4 * 9 = 36 16 * 4 = 64 25 * 3 = 75
324: 9 =36 256: 4 = 64 225: 3 = 75
400 400 400
0 + 19 = 19 99 + 1 = 100
38 - 19 = 19 101- 1 = 100
1 * 19 = 19 100* 1 = 100
361:19 = 19 100: 1 = 100
400 400
166
Часть 3
Применение полученных
результатов на примере
анализа Теоремы Ферма
167
168
§1. Некоторые свойства уравнения Ферма
169
Свойство 1.
Свойство 2
Свойство 3
Числа xn , yn , zn как и их основания x , y , z принадлежат множеству
натуральных чисел .
Пусть xn = X, yn = Y, zn = Z, здесь X,Y,Z - также натуральные числа.
Уравнение (1.1) можно переписать в виде:
X+Y=Z /1.2/
Рассмотрим соотношение /1.2/:
Как уже отмечалось (Свойство 1), X = xn, Y = yn, Z = zn - взаимно
простые числа.
Таким образом,
А. Только одно из чисел X = xn, Y = yn, Z = zn является и должно быть
чётным. Легко показать, что без всякого ограничения общности можно
положить, что чётным числом является число Y = yn;
Б. Только одно из чисел X = xn, Y = yn, Z = zn может быть кратно числу
k, либо ни одно из них не кратно k. В частности, если одно из чисел X = xn,
Y = yn, Z = zn кратно числам 3 или 5, то ни одно из других чисел не кратно
числам 3 или 5.
В. Множества чисел вида 3k , 3k+1 и 3k+2 в совокупности идентичны
множеству натуральных чисел N.
Г. Числа вида (3k) и (3k+2) имеют одинаковую чётность.
Д. Числа вида (3k), (3k+1) и (3k+2) могут быть как чётными, так и
нечётными.
Очевидно, что если k является чётным числом т.е имеет место k =
2m, для произвольных m, тогда:
- числа вида 3k принимают вид 6m (6, 12, 18, … ). Совокупность
подобных чётных чисел, очевидно, является подмножеством множества
чисел вида 3t, где t = 0,1,2,3,4,5 ….
170
- числа вида 3k+1 принимают вид 6m+1. Совокупность подобных
нечётных чисел очевидно является подмножеством множества чисел
вида 3t+1, где t = 0,1,2,3,4,5 …
- числа вида 3k+2 принимают вид 6m+2 (8, 14, 20, …).
При этом 6m +2 = 2(3m+1), т.е. числа данного вида становятся
кратными числам вида 3k+1.
Совокупность подобных чисел очевидно является подмножеством
множества чисел вида 3t +2, где t = 0,1,2,3,4,5….
Е.
Е.1 Пусть х = 3k , тогда a = xn = (3k) n = 3*3 n-1 * k n = 3 m, где m = 3 n-1 * k n .
Имеем:
Если число х принадлежит множеству чисел вида (3k+1), то
число X = xn также принадлежит тому же множеству независимо от
чётности самого числа х и показателя степени n и сохраняет свою
чётность.
Если k – чётное число, то х = 3k+1 будет нечётным числом, и
соответственно X = xn будет нечётным числом.
Если k – нечётное число, то х = 3k+1 будет чётным числом, и
соответственно X = xn будет чётным числом.
Е.3 Пусть х = 3k+2 , тогда X = xn = (3k+2) n = 3m +2 n = 3m +(3-1) n =
= 3t +(-1) n
Имеем:
Если k – чётное число, то х = 3k+2 будет чётным числом, и
соответственно X = xn будет чётным числом.
Если k – нечётное число, то х = 3k+2 будет нечётным числом, и
соответственно X = xn будет нечётным числом.
Если число х принадлежит множеству чисел вида (3k+2), то
число X = xn также принадлежит тому же множеству независимо от
чётности самого числа х, но для чётных значений показателя степени n
становится чётным и кратным числам вида 3k+1.
Для чётных значений показателя степени n всё число
принимает вид (3k+1).
Действительно.
171
Пусть x = 3k+1. x2n = (x2)n = [(3k+2)2]n = (4 + 4x3k + 9k2)n = (1 + 3m)n =
согласно Свойству E2 = 1 +3t
Е.4 Вывод: если показатель степени n является чётным числом,
то сама степень xn не может иметь вид (3k+2) независимо от вида
числа х.
Ж. Пусть n является нечётным числом.
Пусть число Y из соотношения /1.2/ является чётным числом.
Тогда числа X и Z должны быть нечётными.
Таким образом,
если чётное число Y имеет вид (3kч), то оба числа X и Z должны
иметь одновременно вид: (3mч+1) или (3mн+2) как нечётные числа
(случай 3kн исключается т.к. числа X и Z в данном варианте не могут быть
кратны 3)
X = (3mч+1) и Z = (3tч + 1), тогда соотношение /1.2/ приобретает вид:
3mч+1 + 3kч = 3(mч + kч) +1 = 3tч +1
X = (3mн+2) и Z = (3tн + 2), тогда соотношение /1.2/ приобретает вид:
3mн+2 + 3kч = 3(mн + kч) +2 = 3tн +2
Здесь индексы ч и н указывают на чётность (нечётность) величины
m или k.
- Если число Y имеет вид чётного (3kч+2), то возможными
вариантами для нечётных X и Z должны стать:
X = (3mн) и Z = (3mн+2),
3mн + 3kч+2 = 3(mн + kч) +2 = 3tн + 2
X = (3mч+1) и Z = (3mн),
3mч+1 + 3kч+2 = 3(mч + kч+1) = 3tн
или X = (3mн+2) и Z = (3mч+1),
3mн +2 + 3kч+2 = 3(mн + kч +1) +1 = 3tч + 1
172
Выводы:
Если n является нечётным числом,
- и чётное число Y имеет вид (3kч), т.е. k - чётное число, тогда
числа X и Z из соотношения /1.2/ должны иметь одновременно
одинаковый вид: (3mн) или (3mч+1), или (3mн+2) как нечётные числа.
173
Выводы:
Если n является чётным числом, то ни одно из чисел X, Y и Z не
может иметь вид (3m+2).
При этом:
если чётное число Y имеет вид (3kч), т.е. k - чётное число, тогда
числа X и Z из соотношения /1.2/ должны иметь одновременно вид
(3mч+1) как нечётные числа.
- если чётное число Y из соотношения /1.2/ имеет вид (3kн+1),
т.е k является нечётной величиной, тогда возможным вариантом для
нечётных X и Z будет только:
X = (3mн), Z = (3tч+1);
И. Если число Y = yn кратно не только 2, но и 3k+2 (т.е. имеет вид:
2(3k + 2)= 2 х 3k +3+1= 3mн+1, где m=2k+1 - нечётное число, независимо
от чётности k) [класс поменялся], то имеем:
-Если n является нечётным числом, то тогда возможными
вариантами для нечётных X и Z будут (пункт Ж):
X = (3mн), Z = (3tч+1); X = (3mн +2), Z = (3tн); или
X = (3mн +1), Z = (3tн+2).
-Если n является чётным числом, то тогда возможным вариантом
для нечётных X и Z будет только (пункт З):
X = (3mн), Z = (3tч+1);
К. Если число Y = yn кратно не только 2, но и 3k+1 (т.е. имеет место
вид: 2(3k + 1) = 3mч + 2, где m=2k - чётное число, независимо от чётности
k), [класс поменялся] то имеем:
-Если n является нечётным числом, то тогда возможными
вариантами для нечётных X и Z будут (пункт Ж):
X = (3mн) и Z = (3mн+2), или
X = (3mч+1) и Z = (3mн);
-Случай когда n является чётным числом не рассматривается т.к. в
этой степени ни одно число не может иметь вид (3m + 2).
174
§ 2. Уравнение Ферма и его решение.
Метод 1.
Теорема Ферма выполняется для всех n = 4 + 4k , где
k = 0,1,2,3,4,... и, если, ни одно из нечётных чисел входящих в
уравнение Ферма не кратно 5, то есть, при указанных условиях, не
существуют натуральные числа удовлетворяющие уравнению /1.1/ или
/1.2/.
Доказательство:
Как мы знаем, если n = 4 + 4k , где k = 0,1,2,3,4,... , то числа 1RX , 1RY
, 1RZ (где X,Y,Z это числа из соотношения /1.2/ могут принимать только 2
возможных значения: 1, 6 (значения 0 и 5 нами не рассматривается).
Согласно Свойству 1 (Часть 3, § 1) только одно из чисел X,Y,Z может
175
быть чётным.
Мы знаем, что без нарушения общности можно принять, что
данным числом является число Y.
а. Пусть чётным числом является число Y.
Для выполнения /1.2/ должно иметь место/1.3/ для любых i , в
частности для i = 1:
1R (1RX + 1RY) = 1RZ
Рассмотрим возможные варианты значений чисел 1RX , 1RY , 1RZ (см.
Таблицу 7.2, §7, Глава 3):
1RX = 1; 1RY = 6; 1RZ = 1.
Откуда следует: 1R (1RX + 1RY) = 7, то есть имеет место:
1RX + 1RY ≠ 1RZ;
b. Пусть в соотношении /1.2/, Z - чётное число, тогда для
выполнения /1.2/ должно иметь место:
1R (1RX + 1RY) = 1RZ
Рассмотрим возможные варианты значений чисел 1RX , 1RY , 1RZ
1RX = 1; 1RY = 1; 1RZ = 6.
1R (1RX + 1RY) = 2, то есть имеет место:
1RX + 1RY ≠ 1RZ
Таким образом, Теорема Ферма доказана элементарными методами
с использованием элементов компонентной теории чисел изложенной в
Части 1 данной книги для величин 1R для бесконечного числа случаев n =
4 + 4k , где k = 0,1,2,3,4,... и ни одно из чисел x, y, z не кратно 5 и 10.
Метод 2.
Рассмотрим более общий случай.
Теорема Ферма выполняется для всех n = 4 + 4k , где
k = 0,1,2,3,4,... и, если в уравнении /1.2/ Z является чётным числом.
Доказательство: Пусть в уравнении (1.2) X и Y - нечётные числа, а
число Z - чётное число и одно из чисел X или Y кратно 5 (случай когда X
и Y некратны 5 был доказан выше).
Для выполнения уравнения /1.2/ должно иметь место/1.3/ для
i = 2:
2R (2RX + 2RY) = 2RZ
Предположим, что число X кратно 5, тогда 2RX = 25 (Свойство 16,
§7.2).
176
Возможные варианты 2RY: 01, 21, 41, 61, 81.
Получаем возможные варианты 2R (2RX + 2RY): 26, 46, 66, 86, 06.
При этом возможные варианты 2RZ имеют вид: 16, 36, 56, 76, 96 то
есть имеет место:
1RX + 1RY ≠ 1RZ или X + Y ≠ Z.
Таким образом, Теорема Ферма вновь доказана элементарными
методами с использованием элементов компонентной теории чисел
изложенной в Части 1 данной книги для величин 2R для бесконечного
числа случаев n = 4 + 4k , где k = 0,1,2,3,4,... , z - является чётным числом
и одно из чисел X или Y кратно 5.
Метод 3.
Согласно компонентной теории (Правило 7, §2, Часть 1) если имеет
место соотношение /1.2/, то должно иметь место /1.3/:
iR(iRX + iRY) = iRZ , /1.3/
Мы знаем, что x3 +y3 ≠ z3 следовательно соотношения /1.1/ и /1.2/ не
выполняются при n = 3.
Но, как мы видели ранее компоненты чисел xn , yn , zn повторяются
периодически (период Т) с увеличением n =1,2,3,...
Так как соотношение /1.3/ не выполняется при n = 3, то оно не
может выполняться для всех n = 3+kT, где Т - период, k=1,2,3,4,... .
Сказанное можно повторить для n = 5, 7, 9, 11, 13, 15, 17, 19 (то есть
для значений n заключённых между 3 и T).
Метод 4.
Принцип эквивалентности 2.
Уравнение Ферма в форме /1.1/ или /1.2/, т.е.
xn + yn = zn или X + Y = Z
равносильно уравнению:
u1 + 30k1 + u2 + 30k2 = u3 + 30k3
и наоборот.
Здесь u1 ; u2 ; u3 принадлежит группе основополагающих чисел
описанных в § 1 (Часть 2). k1 ; k2 ; k3 принимают значения 0, 1, 2, 3, ... .
Действительно, в Части 2 нами было показано, что степень xn можно
всегда представить в виде числа вида: u + 30k .
Отсюда и следует доказательство Принципа эквивалентности.
177
Введём следующие обозначения:
xn = u1 + 30k1; yn = u2 + 30k2 ; zn = u3 + 30k3
Следующие теоремы очевидны.
Tеорема 3.1.
Из 3-х величин x, y, z одна и только одна всегда должна быть чётным
числом.
Будем рассматривать 2 варианта.
1 вариант когда либо x либо y является чётным числом. Из-за
симметричности x и y в уравнении Ферма, выбор остаётся за нами. Пусть
x является чётным числом.
2 вариант - z является чётным числом.
Если в уравнении Ферма чётным является число x, то очевидно, что
Х является также чётным числом причём кратным как минимум 4, то есть
Х имеет вид: (4 + 4m) , m= 0,1,2,…
Теорема 3.2.
В уравнении Ферма, где x - чётное число, Y и Z имеют один из двух,
но обязательно одинаковый вид: либо (1+4m), либо (3+ 4m).
То есть,
- если Y имеет вид (1+4m2) то Z также будет иметь вид (1+ 4m3).
- если Y имеет вид (3+4m2) то Z также будет иметь вид (3+ 4 m3).
При этом величины m2 и m3 для обоих чисел должно иметь
одинаковую чётность.
Доказательство:
Предположим обратное, пусть Х имеет вид (4 + 4m1), а Y и Z имеют
различные виды; например:
Y имеет вид (1+4m2); а Z - (3+ 4m3), тогда вместо уравнения Ферма:
Х +Y = Z имеем:
4 + 4m1 + 1+ 4m2 = 3 + 4m3
или 2 = 4 (m3 - m2 - m1) , что невозможно, так как m3, m2 , m1 - целые числа.
Теорема 3.3.
В уравнении Ферма, где z -чётное число, X и Y должны иметь
различный вид: (1+4m) и (3+ 4m).
То есть, если X имеет вид (3+4m), то Y будет иметь вид (1+ 4m) и
наоборот.
Доказательство аналогичное предыдущему.
178
В уравнении Ферма /1.1/ величина n может иметь только один из
следующих 4 видов: 1+4t , 3+4t , 2+4t , 4+4t (t = 0,1,2,3,4…).
Если n нечётное; то оно может иметь один из 2 видов: 1+4t, 3+4t;
если n - чётное число, то оно может иметь один из 2 следующих видов:
2+4t, 4+4t.
Далее рассматриваются доказательства уравнения Ферма для
нечётных n и этого, как известно в принципе, вполне достаточно.
Тем не менее совершенно aналогичным путём получается и
независимое доказательство Уравнения Ферма для чётных n.
1. Пусть n = 1+4t ( t = 1,2,3…)
В соответствии с принципом эквивалентности и изложенными
ранее теоремами, Уравнение Ферма можно представить в следующем
эквивалентном виде:
u1 +30(х1 -1) + u2 + 30(х2 -1) = u3+ 30(х3-1)
Отсюда следует:
u1 + u2 - u3 = 30 (х3 - х1 -х2 +1)
Очевидно, что если подобное уравнение имеет решение в целых
числах, то должно иметь место: u1 + u2 - u3 = 30V , (то есть величина
u1 + u2 - u3 должна быть кратна 30) тогда, очевидно, имеет место:
x3 - x1 -x2 +1= V ; где V - 0, 1,2,3, ....
Набор основополагающих величин u1 ; u2 ; u3 является достаточно
ограниченным (они все приведены в Таблице 1, §1, Часть 2).
Это - первое существенное обстоятельство используемое для
доказательства уравнения Ферма.
Вторым существенным обстоятельством явлется то, что Теоремы
3.1-3.3 из данного раздела и данные из Таблице 17 (§3, Часть 2) позволяют
однозначно определить чётность величин x3 ; x1 ; x2 , а значит и чётность
величины (x3 - x1 -x2+1) в целом.
Aнализ всех возможных комбинаций всегда заранее известных
величин u (Таблица 1, §1, Часть 2) показывает, что величина V может
принимать только 2 возможных значения - 0 и 1.
То есть имеет место:
либо
а) u1 + u2 - u3 = 0;
либо
б) u1 + u2 - u3 = 30
При этом на основании результатов изложенных в предыдущем
разделе и обращаясь к Таблице 17 (§3, Часть 2) и 20 (§4, Часть 2) для
соответствующих конкретных обстоятельств легко убедиться, что в
179
случае а) величина (x3 - x1 - x2+1) является нечётной, а в случае б) величина
(x3 - x1 - x2+1) является чётной.
Следовательно имеем:
В случае а)
0 = 30 х (нечётное число) , что невозможно.
В случае б)
30 = 30 х (чётное число) или 30 = 30 x 2k , что также невозможно.
Это и есть доказательство уравнения Ферма.
Теперь займёмся доказательством использованных выше
аргументов.
180
n = 1 + 4t
аn Вид чисел X,Y,Z Вид чисел X,Y,Z (чётные числа)
(нечётные числа)
1+ 4k 3 + 4k Кратн. y хn 4+4k 2+4k Кратн. y3*
3*
Ряд осн x y x y ряд основа x y x y
I 01 Н Ч Ч Н 3m I 02 Ч Н Н Ч 3m
II 07 Ч Н Н Ч 3m II 04 Н Ч Ч Н 3m
III 13 Н Н Ч Ч 3m+1 III 08 Н Ч Ч Н 3m
IY 19 Ч Ч Н Н 3m+1 IY 14 Ч Ч Н Н 3m+1
Y 11 Ч Ч Н Н 3m+1 Y 16 Н Н Ч Ч 3m+1
YI 17 Н Н Ч Ч 3m+1 YI 22 Ч Н Н Ч 3m+2
YII 23 Ч Н Н Ч 3m+2 YII 26 Ч Н Н Ч 3m+2
YIII 29 Н Ч Ч Н 3m+2 YIII 28 Н Ч Ч Н 3m+2
I 03 Ч Н Н Ч 3m I 00 Н Ч Ч Н 3m
II 09 Н Ч Ч Н 3m II 06 Ч Н Н Ч 3m
III 15 Ч Ч Н Н 3m+1 III 12 Н Н Ч Ч 3m+1
IY 21 Н Ч Ч Н 3m+2 IY 18 Ч Н Н Ч 3m+1
Y 27 Ч Н Н Ч 3m+2 Y 24 Н Ч Ч Н 3m+2
I 05 Н Ч Ч Н 3m II 10 Ч Ч Н Н 3m+1
II 25 Н Ч Ч Н 3m+2 III 20 Н Ч Ч Н 3m+2
Таблица 3.1
Здесь и далее Н - нечётные числа, Ч - чётные числа
(* вид кратности числу 3 величины y)
181
2. Пусть n = 3+4t ( t = 1,2,3…). Этот случай эквивалентен
предыдущему.
n = 3 + 4t
Вид чисел X, Y, Z Вид чисел X, Y, Z
(нечётные числа) (чётные числа)
an 1 + 4k 3 + 4k an 4+4k 2+4k
Ряд основа x y x y Кратн. ряд основа x y x y Кратн.
u y 3* u y 3*
I 03 Ч Н Н Ч 3m I 00 Н Ч Ч Н 3m
II 09 Н Ч Ч Н 3m II 06 Ч Н Н Ч 3m
III 15 Ч Ч Н Н 3m+1 III 12 Н Н Ч Ч 3m+1
IY 21 Н Ч Ч Н 3m+2 IY 18 Ч Ч Н Н 3m+1
Y 27 Ч Н Н Ч 3m+2 Y 24 Н Ч Ч Н 3m+2
I 05 Н Ч Ч Н 3m I 10 Ч Ч Н Н 3m+1
II 25 Н Ч Ч Н 3m+2 II 20 Н Ч Ч Н 3m+2
I 01 Н Ч Ч Н 3m I 02 Ч Н Н Ч 3m
II 07 Ч Н Н Ч 3m II 04 Н Ч Ч Н 3m
III 13 Н Н Ч Ч 3m+1 III 08 Н Ч Ч Н 3m
IY 19 Ч Ч Н Н 3m+1 IY 14 Ч Ч Н Н 3m+1
Y 11 Ч Ч Н Н 3m+1 Y 16 Н Н Ч Ч 3m+1
YI 17 Н Ч Ч Н 3m+1 YI 22 Ч Н Н Ч 3m+2
YII 23 Ч Н Н Ч 3m+2 YII 26 Ч Н Н Ч 3m+2
YIII 29 Н Ч Ч Н 3m+2 YIII 28 Н Ч Ч Н 3m+2
Таблица 3.2
Здесь и далее Н - нечётные числа, Ч - чётные числа
(* вид кратности числу 3 величины y)
182
u1 u2 u3 x1 x2 x3 ∑ xi u1 u2 u3 x1 x2 x3 ∑ xi
2 1 3 ч н ч н 2 29 1 ч н н ч
2 7 9 ч ч н н 4 29 3 н н ч ч
2 13 15 ч н ч н 4 27 1 н ч н ч
2 19 21 ч ч н н 8 23 3 н ч ч ч
2 11 13 ч ч н н 8 29 7 н н ч ч
2 17 19 ч н ч н 8 27 5 н ч н ч
2 23 25 ч ч н н 8 25 3 н н ч ч
2 3 5 ч ч н н 14 19 3 ч ч ч ч
2 9 11 ч н ч н 14 17 1 ч н н ч
2 15 17 ч ч н н 14 23 7 ч ч ч ч
2 21 23 ч н ч н 14 29 13 ч н н ч
2 27 29 ч ч н н 14 21 5 ч н н ч
2 5 7 ч н ч н 14 27 11 ч ч ч ч
2 25 27 ч н ч н 14 25 9 ч н н ч
4 1 5 н н н н 16 19 5 н ч н ч
4 7 11 н ч ч н 16 17 3 н н ч ч
4 13 17 н н н н 16 23 9 н ч н ч
4 19 23 н ч ч н 16 29 15 н н ч ч
4 11 15 н ч ч н 16 15 1 н ч н ч
4 17 21 н н н н 16 21 7 н н ч ч
4 23 27 н ч ч н 16 27 13 н ч н ч
4 3 7 н ч ч н 16 25 1 н н н ч
4 9 13 н н н н 22 13 5 ч н н ч
4 15 19 н ч ч н 22 19 11 ч ч ч ч
4 21 25 н н н н 22 11 3 ч ч ч ч
4 5 9 н н н н 22 17 9 ч н н ч
4 25 29 н н н н 22 23 15 ч ч ч ч
8 1 9 н н н н 22 29 21 ч н н ч
8 7 15 н ч ч н 22 9 1 ч н н ч
8 13 21 н н н н 22 15 7 ч ч ч ч
8 19 27 н ч ч н 22 21 13 ч н н ч
8 11 19 н ч ч н 22 27 19 ч ч ч ч
8 17 25 н н н н 22 25 17 ч н н ч
8 3 11 н ч ч н 26 7 3 ч ч ч ч
8 9 17 н н н н 26 13 9 ч н н ч
8 15 23 н ч ч н 26 19 15 ч ч ч ч
8 21 29 н н н н 26 11 7 ч ч ч ч
8 5 13 н н н н 26 17 9 ч н н ч
14 1 15 ч н ч н 26 23 19 ч ч ч ч
14 7 21 ч ч н н 26 29 25 ч н н ч
14 13 27 ч н ч н 26 9 5 ч н н ч
14 11 25 ч ч н н 26 15 11 ч ч ч ч
14 3 17 ч ч н н 26 21 17 ч н н ч
14 9 23 ч н ч н 26 27 23 ч ч ч ч
14 15 29 ч ч н н 26 25 21 ч н н ч
183
14 5 19 ч н ч н 28 7 5 н ч н ч
16 1 17 н н н н 28 13 11 н н ч ч
16 7 23 н ч ч н 28 19 17 н ч н ч
16 13 29 н н н н 28 11 9 н ч н ч
16 11 27 н ч ч н 28 17 15 н н ч ч
16 3 19 н ч ч н 28 23 21 н ч н ч
16 9 25 н н н н 28 29 27 н н ч ч
16 5 21 н н н н 28 3 1 н ч н ч
22 1 23 ч н ч н 28 9 7 н н ч ч
22 7 29 ч ч н н 28 15 13 н ч н ч
22 3 25 ч ч н н 28 21 19 н н ч ч
22 5 27 ч н ч н 28 27 25 н ч н ч
26 1 27 ч н ч н 28 5 3 н н ч ч
26 3 29 ч ч н н 28 25 23 н н ч ч
28 1 29 н н н н 6 29 5 ч н н ч
6 1 7 ч н ч н 6 25 1 ч н н ч
6 7 13 ч ч н н 12 19 1 н ч н ч
6 13 19 ч н ч н 12 23 5 н ч н ч
6 19 25 ч ч н н 12 29 11 н н ч ч
6 11 17 ч ч н н 12 25 7 н н ч ч
6 17 23 ч н ч н 18 13 1 ч н н ч
6 23 29 ч ч н н 18 19 7 ч ч ч ч
6 5 11 ч н ч н 18 17 5 ч н н ч
12 1 13 н н н н 18 23 11 ч ч ч ч
12 7 19 н ч ч н 18 29 17 ч н н ч
12 13 25 н н н н 18 25 13 ч н н ч
12 11 23 н ч ч н 24 7 1 н ч н ч
12 17 29 н н н н 24 13 7 н н ч ч
12 5 17 н н н н 24 19 13 н ч н ч
18 1 19 ч н ч н 24 11 5 н ч н ч
18 7 25 ч ч н н 24 17 11 н н ч ч
18 11 29 ч ч н н 24 23 17 н ч н ч
18 5 23 ч н ч н 24 29 23 н н ч ч
24 1 25 н н н н 24 25 19 н н ч ч
24 5 29 н н н н 10 23 3 ч ч ч ч
0 1 1 н н н н 10 29 9 ч н н ч
0 7 7 н ч ч н 10 21 1 ч н н ч
0 13 13 н н н н 10 27 7 ч ч ч ч
0 19 19 н ч ч н 20 13 3 н н ч ч
0 11 11 н ч ч н 20 19 9 н ч н ч
0 17 17 н н н н 20 11 1 н ч н ч
0 23 23 н ч ч н 20 17 7 н н ч ч
0 29 29 н н н н 20 23 13 н ч н ч
10 1 11 ч н ч н 20 29 19 н н ч ч
10 7 17 ч ч н н 20 21 11 н н ч ч
10 13 23 ч н ч н 20 27 17 н ч н ч
184
10 19 29 ч ч н н
10 11 21 ч ч н н
10 17 27 ч н ч н
10 3 13 ч ч н н
10 9 19 ч н ч н
20 1 21 н н н н
20 7 27 н ч ч н
20 3 23 н ч ч н
20 9 29 н н н н
Таблица 3.3
u1 u2 u3 x1 x2 x3 ∑ xi u1 u2 u3 x1 x2 x3 ∑ xi
1 1 2 н ч н н 1 29 0 н ч н ч
1 7 8 н н н н 7 23 0 ч н н ч
1 13 14 н ч н н 7 29 6 ч ч ч ч
1 19 20 н н н н 7 27 4 ч н н ч
1 11 12 н н н н 7 25 2 ч ч ч ч
1 17 18 н ч ч н 13 19 2 н н ч ч
1 23 24 н н н н 13 17 0 н ч н ч
185
1 3 4 н н н н 13 29 12 н ч н ч
1 9 10 н ч ч н 13 21 4 н ч н ч
1 15 16 н н н н 13 27 10 н н ч ч
1 21 22 н ч ч н 13 25 8 н ч н ч
1 27 28 н н н н 19 19 8 ч н н ч
1 5 6 н ч ч н 19 11 0 ч н н ч
1 25 26 н ч ч н 19 17 6 ч ч ч ч
7 7 14 ч н ч н 19 23 12 ч н н ч
7 13 20 ч ч н н 19 29 18 ч ч ч ч
7 19 26 ч н ч н 19 15 4 ч н н ч
7 11 18 ч н ч н 19 21 10 ч ч ч ч
7 17 24 ч ч н н 19 27 16 ч н н ч
7 3 10 ч н ч н 19 25 14 ч ч ч ч
7 9 16 ч ч н н 11 23 4 ч н н ч
7 15 22 ч н ч н 11 29 10 ч ч ч ч
7 21 28 ч ч н н 11 21 2 ч ч ч ч
7 5 12 ч ч н н 11 27 8 ч н н ч
13 13 26 н ч ч н 11 25 6 ч ч ч ч
13 11 24 н н н н 17 17 4 н ч н ч
13 3 16 н н н н 17 23 10 н н ч ч
13 9 22 н ч ч н 17 29 16 н ч н ч
13 15 28 н н н н 17 15 2 н н ч ч
13 5 18 н ч ч н 17 21 8 н ч н ч
19 3 22 ч н ч н 17 27 14 н н ч ч
19 9 28 ч ч н н 17 25 12 н ч н ч
19 5 24 ч ч н н 23 23 16 ч н н ч
11 11 22 ч н ч н 23 29 22 ч ч ч ч
11 17 28 ч ч н н 23 9 2 ч ч ч ч
11 3 14 ч н ч н 23 15 8 ч н н ч
11 9 20 ч ч н н 23 21 14 ч ч ч ч
11 15 26 ч н ч н 23 27 20 ч н н ч
11 5 16 ч ч н н 23 25 18 ч ч ч ч
17 3 20 н н н н 29 29 28 н ч н ч
17 9 26 н ч ч н 29 3 2 н н ч ч
17 5 22 н ч ч н 29 9 8 н ч н ч
23 3 26 ч н ч н 29 15 14 н н ч ч
23 5 28 ч ч н н 29 21 20 н ч н ч
3 5 8 ч ч н н 29 27 26 н н ч ч
3 25 28 ч ч н н 29 5 4 н ч н ч
9 5 14 н ч ч н 29 25 24 н ч н ч
21 5 26 н ч ч н 9 25 4 н ч н ч
21 25 16 н ч н ч
27 5 2 ч ч ч ч
27 25 12 ч ч н ч
Таблица 3.4
186
Литература
187
21. Микушин А. В. Системы счисления. Курс лекций «Цифровые
устройства и микропроцессоры»
22. Нестеренко Ю. В. Теория чисел. М., Академия., 2008
23. Ожигова Е. П. Что такое теория чисел. УРСС. 2004
24. Оре. О. Приглашение в теорию чисел. УРСС., М., 2003
25. Острик В. В., Цфасман М. А. Алгебраическая геометрия и теория
чисел. М. 2005
26. Постников М.М., Теорема Ферма. Введение в алгебраическую
теорию чисел. М.: Наука, 1978
27. Постников М.М., Введение в алгебраическую теорию чисел.М.:
Наука, 1982
28. Прахар К.П. Распределение простых чисел. 1967
29 Раик А. Е. Очерки по истории математики в древности. Саранск ,
1977.
30 Родемахер.Г. Теплиц О. Числа и фигуры. 1962
31 Серовайский С. Я. Теорема Ферма. Проблема тысячелетий.
Математика. Республиканский научно-методический журнал.
2007, № 3
32 Серпинский В. О решении уравнений в целых числах. 1961
33 Серпинский В. Что мы знаем и чего не знаем о простых числах. М.
- Л. Физматгиз., 1963
34 Сингх Саймон. Великая теорема Ферма. История загадки, которая
занимала лучшие умы мира на протяжении 358 лет МЦНМО.,
2000
35 Стахов А. Роль систем счисления в истории компьютеров.
36 Сушкевич А. К. Теория чисел. Харьков., 1954
37 Трост Э. Простые числа. 1959
38 Ферма П. Исследования по теории чисел и диофантову анализу
Наука Москва., 1992
39 Фомин С. В. Системы счисления. М.: Наука, 1987. (Популярные
лекции по математике).
40 Хассе Г., Лекции по теории чисел. ИЛ, 1953
41 Хинчин А.Я., Три жемчужины теории чисел. Физматгиз, 1948
42 Цифры и системы счисления. Онлайн Энциклопедия Кругосвет.
43 Шнирельман Л.Г. Простые числа. Гостехиздат, М-Л, 1940
188
44 Эдвардс Г. Последняя теорема Ферма. Генетическое введение
в алгебраическую теорию чисел. М.: Мир, 1980.
45 Яглом И. Системы счисления. Квант., 1970., № 6.
46 A. M. Yaglom, I.M. Yaglom. Challenging mathematical problems
with elementary solutions. Volume 1: Combinatorial analysis and
probability theory. N.Y. 1964
47 A. M. Yaglom, I.M. Yaglom. Challenging mathematical problems
with elementary solutions. Volume 2: Problems from various
branches of mathematics. N.Y. 1967
48 Butler J. T., Sasao T. Redundant Multiple-Valued Number
Systems (В статье рассмотрены системы счисления,
использующие цифры больше единицы и допускающие
избыточность в представлении чисел)
49 Filazeta M. Elementary Number Theory. 1997
50 George E Andrews. Number Theory. N.Y. 1994
51 Heinrich Dorrie. 100 Great problems of elementary mathematics.
Their history and solution. N.Y. 1965
52 Joan Dykes. Elementary algebra. 1991
53 Oystein Ore. Number theory and its history. N.Y. 1988.
54 Marcus du Sautoy. The music of the primes. Searching to solve the
greatest mystery in mathematics. HarperCollins Publishers. 2003.
55 Marilyn vos Savant. The world’s most famous math problem. N.Y.
1993
56 Nathanson M.B. Elementary methods in numbers theory. 2000
57 Peter Selby and Steve Slavin. Practical algebra. John Willey & Sons,
Inc. 1974
58 Richard Frieberg. An adventurer’s guide to number theory. N.Y.
1994
59 C. Stanley Ogilvy, John T Anderson. Excursions in Nmber Theory.
1988
60Tobias Dantzig. Number. The language of science. N.Y. 2005
61 Yu. M. Movsisyan. Algebra & number theory. Yerevan, 2004 (in
armenian)
62 С. Ходжабагян. Нестандартные математические задачи с
решениями. Ереван, 2010 (на Арм. Языке), стр. 15.
63 Morgan Ward, Euler's problem on sums of three fourth powers, Duke,
Mathematical Journal 15 (1948), 827-837.
189
Интернет ресурсы:
64 http://www.bymath.net/studyguide/alg/sec/alg31.html
65 http://www.math.com.ua/articles/priznaki-delimosti-chisel.html
66 http://intelmath.narod.ru/article_minmds.html
67 http://lucky-number.ru/index.php/articles-menu/23-articles-
arifm/196-numbers37-41-45 (форум “Твоё счастливое число“)
68 Эдуард Аянян. “С металлом в голосе”. Журнал “Ереван”,
Сентябрь.2007 г. http://imyerevan.com/pdf/ru/2007-9.pdf
http://imyerevan.com/ru/society/view/5690
69 Ваганян В. О. “Армянский алфавит как код периодической системы
химических элементов”, Журнал “Горцарар”, 2009 г. Стр.10.
http://www.gortsarar.ru/files/journal_4_2009.pdf
70
https://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D1%81%D1%8
2%D0%B5%D0%BC%D0%B0_%D1%81%D1%87%D0%B8%D1%8
1%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F
71
http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/TSIFRI
_I_SISTEMI_SCHISLENIYA.html
72 http://xn--b1aeclack5b4j.xn--c1avg.xn--
p1ai/wiki/%D0%9F%D0%BE%D0%B7%D0%B8%D1%86%D0%B8%D
0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%
81%D1%82%D0%B5%D0%BC%D0%B0_%D1%81%D1%87%D0%B8%
D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F
73 http://school.dtv.su/neobyichnyie-sistemyi-schisleniya/
74
https://ru.wikipedia.org/wiki/%D0%90%D1%80%D0%BC%D1%8F%D
0%BD%D1%81%D0%BA%D0%B0%D1%8F_%D1%81%D0%B8%D1%
81%D1%82%D0%B5%D0%BC%D0%B0_%D1%81%D1%87%D0%B8%
D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F
75 http://info-7.ru/Titlo/Titlo.shtml
76 https://www.math10.com/ru/algebra/veroiatnosti/binominalnaya-
teorema/binominalnaya-teorema.html
77. http://cr.yp.to/sortedsums/ward.txt
190
78. http://www.euler413.narod.ru/
79. http://euler.free.fr/database.txt
80. http://www3.alpha-net.ne.jp/users/fermat/dioph46e.html
191
192
Приложение 1
193
194
ak = 1
ak-1\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01
1 11 21 31 41 51 61 71 81 91 01 11 21 31 41 51 61 71 81 91 01 11 21 31 41 51 61
2 21 41 61 81 01 21 41 61 81 01 21 41 61 81 01 21 41 61 81 01 21 41 61 81 01 21
3 31 61 91 21 51 81 11 41 71 01 31 61 91 21 51 81 11 41 71 01 31 61 91 21 51 81
4 41 81 21 61 01 41 81 21 61 01 41 81 21 61 01 41 81 21 61 01 41 81 21 61 01 41
5 51 01 51 01 51 01 51 01 51 01 51 01 51 01 51 01 51 01 51 01 51 01 51 01 51 01
6 61 21 81 41 01 61 21 81 41 01 61 21 81 41 1 61 21 81 41 01 61 21 81 41 01 61
7 71 41 11 81 51 21 91 61 31 01 71 41 11 81 51 21 91 61 31 01 71 41 11 81 51 21
8 81 61 41 21 01 81 61 41 21 01 81 61 41 21 1 81 61 41 21 01 81 61 41 21 01 81
9 91 81 71 61 51 41 31 21 11 01 91 81 71 61 51 41 31 21 11 01 91 81 71 61 51 41
ν 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
ak = 3
ak-1\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0 03 09 27 81 43 29 87 61 83 49 47 41 23 69 07 21 63 89 67 01 03 9 27 81 43 29
1 13 69 97 61 93 09 17 21 73 49 37 81 53 89 57 41 33 29 77 01 13 69 97 61 93 09
2 23 29 67 41 43 89 47 81 63 49 27 21 83 09 07 61 03 69 87 01 23 29 67 41 43 89
3 33 89 37 21 93 69 77 41 53 49 17 61 13 29 57 81 73 09 97 01 33 89 37 21 93 69
4 43 49 07 01 43 49 07 01 43 49 07 01 43 49 07 01 43 49 07 01 43 49 07 01 43 49
5 53 09 77 81 93 29 37 61 33 49 97 41 73 69 57 21 13 89 17 01 53 9 77 81 93 29
6 63 69 47 61 43 09 67 21 23 49 87 81 03 89 07 41 83 29 27 01 63 69 47 61 43 09
7 73 29 17 41 93 89 97 81 13 49 77 21 33 09 57 61 53 69 37 01 73 29 17 41 93 89
8 83 89 87 21 43 69 27 41 03 49 67 61 63 29 70 81 23 09 47 01 83 89 87 21 43 69
9 93 49 57 01 93 49 57 01 93 49 57 01 93 49 57 01 93 49 57 01 93 49 57 01 93 49
ν 1 6 7 8 5 8 3 6 9 0 9 4 3 2 5 2 7 4 1 0 1 6 7 8 5 8
196
ak = 5
ak-1\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0 05 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
1 15 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25
2 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
3 35 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25
4 45 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
5 55 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25
6 65 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
7 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25
8 85 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
9 95 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25 75 25
ν 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0
197
ak = 7
ak-1\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0 07 49 43 01 07 49 43 01 07 49 43 01 07 49 43 01 07 49 43 01 07 49 43 01 07 49
1 17 89 13 21 57 69 73 41 97 49 33 61 37 29 93 81 77 09 53 01 17 89 13 21 57 69
2 27 29 83 41 07 89 03 81 87 49 23 21 67 09 43 61 47 69 63 01 27 29 83 41 07 89
3 37 69 53 61 57 9 33 21 77 49 13 81 97 89 93 41 17 29 73 01 37 69 53 61 57 09
4 47 09 23 81 07 29 63 61 67 49 03 41 27 69 43 21 87 89 83 01 47 09 23 81 07 29
5 57 49 93 01 57 49 93 01 57 49 93 01 57 49 93 01 57 49 93 01 57 49 93 01 57 49
6 67 89 63 21 07 69 23 41 47 49 83 61 87 29 43 81 27 09 03 01 67 89 63 21 07 69
7 77 29 33 41 57 89 53 81 37 49 73 21 17 09 93 61 97 69 13 01 77 29 33 41 57 89
8 87 69 03 61 07 09 83 21 27 49 63 81 47 89 43 41 67 29 23 01 87 69 03 61 07 09
9 97 09 73 81 57 29 13 61 17 49 53 41 77 69 93 21 37 89 33 01 97 09 73 81 57 29
ν 4 7 2 5 2 3 4 9 0 9 6 3 8 5 8 7 6 1 0 1 4 7 2 5 2
198
ak = 9
ak- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1\n
0 09 81 29 61 49 41 69 21 89 01 09 81 29 61 49 41 69 21 89 01 09 81 29 61 49 41
1 19 61 59 21 99 81 39 41 79 01 19 61 59 21 99 81 39 41 79 01 19 61 59 21 99 81
2 29 41 89 81 49 21 09 61 69 01 29 41 89 81 49 21 9 61 69 01 29 41 89 81 49 21
3 39 21 19 41 99 61 79 81 59 01 39 21 19 41 99 61 79 81 59 01 39 21 19 41 99 61
4 49 01 49 01 49 01 49 01 49 01 49 01 49 01 49 01 49 01 49 01 49 01 49 01 49 01
5 59 81 79 61 99 41 19 21 39 01 59 81 79 61 99 41 19 21 39 01 59 81 79 61 99 41
6 69 61 09 21 49 81 89 41 29 01 69 61 09 21 49 81 89 41 29 01 69 61 09 21 49 81
7 79 41 39 81 99 21 59 61 19 01 79 41 39 81 99 21 59 61 19 01 79 41 39 81 99 21
8 89 21 69 41 49 61 29 81 09 01 89 21 69 41 49 61 29 81 09 01 89 21 69 41 49 61
9 99 01 99 01 99 01 99 01 99 01 99 01 99 01 99 01 99 01 99 01 99 01 99 01 99 01
ν 8 3 6 5 4 7 2 9 0 1 8 3 6 5 4 7 2 9 0 1 8 3 6 5 4
199
ak = 2
ak-1\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0 02 04 08 16 32 64 28 56 12 24 48 96 92 84 68 36 72 44 88 76 52 04 8 16 62 64
1 12 44 28 36 32 84 08 96 52 24 88 56 72 64 68 16 92 04 48 76 12 44 28 36 32 84
2 22 84 48 56 32 04 88 36 92 24 28 16 52 44 68 96 12 64 28 76 72 84 48 56 32 04
3 32 24 68 76 32 24 68 76 32 24 68 76 32 24 68 76 32 24 08 76 32 24 68 76 32 24
4 42 64 88 96 32 44 48 16 72 24 08 36 12 04 68 56 52 84 88 76 92 64 88 96 32 44
5 52 04 08 16 32 64 28 56 12 24 48 96 92 84 68 36 72 44 68 76 52 4 08 16 32 64
6 62 44 28 36 32 84 08 96 52 24 88 56 72 64 68 16 92 04 48 76 12 44 28 36 32 84
7 72 84 48 56 32 04 88 36 92 24 28 16 52 44 68 96 12 64 28 76 72 84 48 56 32 04
8 82 24 68 76 32 24 68 76 32 24 68 76 32 24 68 76 32 24 08 76 32 24 68 76 32 24
9 92 64 88 96 32 44 48 16 72 24 08 36 12 04 68 56 52 84 88 76 92 64 88 96 32 44
ν 4 2 2 0 2 8 4 4 0 4 6 8 8 0 8 2 6 6 0 6 4 2 2 0 2
200
ak = 4
ak-1\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0 04 16 64 56 24 96 84 36 44 76 04 16 64 56 24 96 84 36 44 76 04 16 64 56 24 96
1 14 56 44 16 24 36 04 56 84 76 64 96 44 16 24 36 04 56 84 76 64 96 44 16 24 36
2 24 96 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76
3 34 36 04 36 24 16 44 96 64 76 84 56 04 36 24 16 44 96 64 76 84 56 04 36 24 16
4 44 76 84 96 24 56 64 16 04 76 44 36 84 96 24 56 64 16 04 76 44 36 84 96 24 56
5 54 16 64 56 24 96 84 36 44 76 04 16 64 56 24 96 84 36 44 76 04 16 64 56 24 96
6 64 56 44 16 24 36 04 56 84 76 64 96 44 16 24 36 04 56 84 76 64 96 44 16 24 36
7 74 96 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76 24 76
8 84 36 04 36 24 16 44 96 64 76 84 56 04 36 24 16 44 96 64 76 84 56 04 36 24 16
9 94 76 84 96 24 56 64 16 04 76 44 36 84 96 24 56 64 16 04 76 44 36 84 96 24 56
ν 4 8 6 0 4 2 2 4 0 6 8 8 6 0 4 2 2 4 0 6 8 8 6 0 4
201
ak = 6
ak-1\n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0 06 36 16 96 76 56 36 16 96 76 56 36 16 96 76 56 36 16 96 76 56 36 16 96 76 56
1 16 56 96 36 76 16 56 96 36 76 16 56 96 36 76 16 56 96 36 76 16 56 96 36 76 16
2 26 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76
3 36 96 56 16 76 36 96 56 16 76 36 96 56 16 76 36 96 56 16 76 36 96 56 16 76 36
4 46 16 36 56 76 96 16 36 56 76 96 16 36 56 76 96 16 36 56 76 96 16 36 56 76 96
5 56 36 16 96 76 56 36 16 96 76 56 36 16 96 76 56 36 16 96 76 56 36 16 96 76 56
6 66 56 96 36 76 16 56 96 36 76 16 56 96 36 76 16 56 96 36 76 16 56 96 36 76 16
7 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76
8 86 96 56 16 76 36 96 56 16 76 36 96 56 16 76 36 96 56 16 76 36 96 56 16 76 36
9 96 16 36 56 76 96 16 36 56 76 96 16 36 56 76 96 16 36 56 76 96 16 36 56 76 96
ν 2 8 4 0 6 2 8 4 0 6 2 8 4 0 6 2 8 4 0 6 2 8 4 0 6
202
ak = 8
ak- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1\n
0 08 64 12 96 68 44 52 1 28 24 92 36 88 04 32 56 48 84 72 76 08 64 12 96 68 44
6
1 18 24 32 76 68 24 32 7 68 24 32 76 68 24 32 76 68 24 32 76 68 24 32 76 68 24
6
2 28 84 52 56 68 04 12 3 08 24 72 16 48 44 32 96 88 64 92 76 28 84 52 56 68 04
6
3 38 44 72 36 68 84 92 9 48 24 12 56 28 64 32 16 08 04 52 76 88 44 72 36 68 84
6
4 48 04 92 16 68 64 72 5 88 24 52 96 08 84 32 36 28 44 12 76 48 04 92 16 68 64
6
5 58 64 12 96 68 44 52 1 28 24 92 36 88 04 32 56 48 84 72 76 08 64 12 96 68 44
6
6 68 24 32 76 68 24 32 7 68 24 32 76 68 24 32 76 68 24 32 76 68 24 32 76 68 24
6
7 78 84 52 56 68 04 12 3 08 24 72 16 48 44 32 96 88 64 92 76 28 84 52 56 68 04
6
8 88 44 72 36 68 84 92 9 48 24 12 56 28 64 32 16 08 04 52 76 88 44 72 36 68 84
6
9 98 04 92 16 68 64 72 5 88 24 52 96 08 84 32 36 28 44 12 76 48 04 92 16 68 64
6
ν 6 2 8 0 8 8 6 4 0 4 4 8 2 0 2 2 4 6 0 6 6 2 8 0 8
203
Приложение 2
В данном Приложении приводятся
Таблицы всех 2R – чисел (r2r1) степеней an,
где a = a1a2,…,ak-1,ak для всех возможных значений ak-1 и ak
в зависимости от принадлежности показателя степени
n группам: 1+4k, 2+4k, 3+4k, 4+4k
205
206
ak = 1
n=1+4k n=3+4k
ak-1\n π 1 5 9 13 17 21 25 ak-1\n π 3 7 11 15 19 23
0 0 01 01 01 01 01 01 01 0 0 01 01 01 01 01 01
1 4 11 51 91 31 71 11 51 1 4 31 71 11 51 91 31
2 8 21 01 81 61 41 21 01 2 8 61 41 21 01 81 61
3 2 31 51 71 91 11 31 51 3 2 91 11 31 51 71 91
4 6 41 01 61 21 81 41 01 4 6 21 81 41 01 61 21
5 0 51 51 51 51 51 51 51 5 0 51 51 51 51 51 51
6 4 61 01 41 81 21 61 01 6 4 81 21 61 01 41 81
7 8 71 51 31 11 91 71 51 7 8 11 91 71 51 31 11
8 2 81 01 21 41 61 81 01 8 2 41 61 81 01 21 41
9 6 91 51 11 71 31 91 51 9 6 71 31 91 51 11 71
ν +4 1 5 9 3 7 1 5 ν + 3 7 1 5 9 3
4
n=2+4k n=4+4k
ak-1\n π 2 6 10 14 18 22 26 ak-1\n π 4 8 12 16 20 24
0 0 01 01 01 01 01 01 01 0 0 01 01 01 01 01 01
1 4 21 61 01 41 81 21 61 1 4 41 81 21 61 01 41
2 8 41 21 01 81 61 41 21 2 8 81 61 41 21 01 81
3 2 61 81 01 21 41 61 81 3 2 21 41 61 81 01 21
4 6 81 41 01 61 21 81 41 4 6 61 21 81 41 01 61
5 0 01 01 01 01 01 01 01 5 0 01 01 01 01 01 01
6 4 21 61 01 41 81 21 61 6 4 41 81 21 61 01 41
7 8 41 21 01 81 61 41 21 7 8 81 61 41 21 01 81
8 2 61 81 01 21 41 61 81 8 2 21 41 61 81 01 21
9 6 81 41 01 61 21 81 41 9 6 61 21 81 41 01 61
ν +4 2 6 0 4 8 2 6 ν + 4 8 2 6 0 4
4
207
ak = 3
n= 1+4k n=3+4k
ak- π 1 5 9 13 17 21 25 ak- π 3 7 11 15 19 23
1\n 1\n
0 4 03 43 83 23 63 03 43 0 6 27 87 47 07 67 27
1 8 13 93 73 53 33 13 93 1 2 97 17 37 57 77 97
2 2 23 43 63 83 3 23 43 2 8 67 47 27 07 87 67
3 6 33 93 53 13 73 33 93 3 4 37 77 17 57 97 37
4 0 43 43 43 43 43 43 43 4 0 07 07 07 07 07 07
5 4 53 93 33 73 13 53 93 5 6 77 37 97 57 17 77
6 8 63 43 23 3 83 63 43 6 2 47 67 87 07 27 47
7 2 73 93 13 33 53 73 93 7 8 17 97 77 57 37 17
8 6 83 43 3 63 23 83 43 8 4 87 27 67 07 47 87
9 0 93 93 93 93 93 93 93 9 0 57 57 57 57 57 57
ν +4 1 5 9 3 7 1 5 ν +6 7 3 9 5 1 7
n= 2+4k n=4+4k
ak- π 2 6 10 14 18 22 26 ak- π 4 8 12 16 20 24
1\n 1\n
0 2 09 29 49 69 89 09 29 0 8 81 61 41 21 01 81
1 4 69 09 49 89 29 69 09 1 6 61 21 81 41 01 61
2 6 29 89 49 09 69 29 89 2 4 41 81 21 61 01 41
3 8 89 69 49 29 09 89 69 3 2 21 41 61 81 01 21
4 0 49 49 49 49 49 49 49 4 0 01 01 01 01 01 01
5 2 09 29 49 69 89 9 29 5 8 81 61 41 21 01 81
6 4 69 09 49 89 29 69 09 6 6 61 21 81 41 01 61
7 6 29 89 49 09 69 29 89 7 4 41 81 21 61 01 41
8 8 89 69 49 29 09 89 69 8 2 21 41 61 81 01 21
9 0 49 49 49 49 49 49 49 9 0 01 01 01 01 01 01
ν +2 6 8 0 2 4 6 8 ν +8 8 6 4 2 0 8
208
ak = 5
n= 1+4k n= 3+4k
ak- π 1 5 9 13 17 21 25 ak- π 3 7 11 15 19 23
1\n 1\n
0 0 05 25 25 25 25 25 25 0 0 25 25 25 25 25 25
1 0 15 75 75 75 75 75 75 1 0 75 75 75 75 75 75
2 0 25 25 25 25 25 25 25 2 0 25 25 25 25 25 25
3 0 35 75 75 75 75 75 75 3 0 75 75 75 75 75 75
4 0 45 25 25 25 25 25 25 4 0 25 25 25 25 25 25
5 0 55 75 75 75 75 75 75 5 0 75 75 75 75 75 75
6 0 65 25 25 25 25 25 25 6 0 25 25 25 25 25 25
7 0 75 75 75 75 75 75 75 7 0 75 75 75 75 75 75
8 0 85 25 25 25 25 25 25 8 0 25 25 25 25 25 25
9 0 95 75 75 75 75 75 75 9 0 75 75 75 75 75 75
ν +0 5 5 5 5 5 5 ν +0 5 5 5 5 5 5
n= 2+4k n= 4+4k
ak-1\n π 2 6 10 14 18 22 26 ak- π 4 8 12 16 20 24
1\n
0 0 25 25 25 25 25 25 25 0 0 25 25 25 25 25 25
1 0 25 25 25 25 25 25 25 1 0 25 25 25 25 25 25
2 0 25 25 25 25 25 25 25 2 0 25 25 25 25 25 25
3 0 25 25 25 25 25 25 25 3 0 25 25 25 25 25 25
4 0 25 25 25 25 25 25 25 4 0 25 25 25 25 25 25
5 0 25 25 25 25 25 25 25 5 0 25 25 25 25 25 25
6 0 25 25 25 25 25 25 25 6 0 25 25 25 25 25 25
7 0 25 25 25 25 25 25 25 7 0 25 25 25 25 25 25
8 0 25 25 25 25 25 25 25 8 0 25 25 25 25 25 25
9 0 25 25 25 25 25 25 25 9 0 25 25 25 25 25 25
ν +0 0 0 0 0 0 0 0 ν +0 0 0 0 0 0 0
209
ak = 7
n= 1+4k n= 3+4k
ak-1\n π 1 5 9 13 17 21 25 ak- π 3 7 11 15 19 23
1\n
0 0 07 07 07 07 07 07 07 0 0 43 43 43 43 43 43
1 4 17 57 97 37 77 17 57 1 6 13 73 33 93 53 13
2 8 27 07 87 67 47 27 07 2 2 83 03 23 43 63 83
3 2 37 57 77 97 17 37 57 3 8 53 33 13 93 73 53
4 6 47 07 67 27 87 47 07 4 4 23 63 03 43 83 23
5 0 57 57 57 57 57 57 57 5 0 93 93 93 93 93 93
6 4 67 07 47 87 27 67 07 6 6 63 23 83 43 03 63
7 8 77 57 37 17 97 77 57 7 2 33 53 73 93 13 33
8 2 87 07 27 47 67 87 07 8 8 03 83 63 43 23 3
9 6 97 57 17 77 37 97 57 9 4 73 13 53 93 33 73
ν +4 5 9 3 7 1 5 ν +6 7 3 9 5 1 7
n= 2+4k n= 4+4k
ak-1\n π 2 6 10 14 18 22 26 ak-1\n π 4 8 12 16 20 24
0 0 49 49 49 49 49 49 49 0 0 01 01 01 01 01 01
1 8 89 69 49 29 09 89 69 1 2 21 41 61 81 01 21
2 6 29 89 49 09 69 29 89 2 4 41 81 21 61 01 41
3 4 69 09 49 89 29 69 09 3 6 61 21 81 41 01 61
4 2 09 29 49 69 89 09 29 4 8 81 61 41 21 01 81
5 0 49 49 49 49 49 49 49 5 0 01 01 01 01 01 01
6 8 89 69 49 29 09 89 69 6 2 21 41 61 81 01 21
7 6 29 89 49 09 69 29 89 7 4 41 81 21 61 01 41
8 4 69 09 49 89 29 69 09 8 6 61 21 81 41 01 61
9 2 09 29 49 69 89 09 29 9 8 81 61 41 21 01 81
ν +8 4 2 0 8 6 4 2 ν +2 2 4 6 8 0 2
210
ak = 9
n= 1+4k n= 3+4k
ak- π 1 5 9 13 17 21 25 ak-1\n π 3 7 11 15 19 23
1\n
0 4 09 49 89 29 69 09 49 0 4 29 69 09 49 89 29
1 8 19 99 79 59 39 19 99 1 8 59 39 19 99 79 59
2 2 29 49 69 89 09 29 49 2 2 89 09 29 49 69 89
3 6 39 99 59 19 79 39 99 3 6 19 79 39 99 59 19
4 0 49 49 49 49 49 49 49 4 0 49 49 49 49 49 49
5 4 59 99 39 79 19 59 99 5 4 79 19 59 99 39 79
6 8 69 49 29 09 89 69 49 6 8 09 89 69 49 29 09
7 2 79 99 19 39 59 79 99 7 2 39 59 79 99 19 39
8 6 89 49 09 69 29 89 49 8 6 69 29 89 49 09 69
9 0 99 99 99 99 99 99 99 9 0 99 99 99 99 99 99
ν +4 5 9 3 7 1 5 ν +4 3 7 1 5 9 3
n= 2+4k n= 4+4k
ak-1\n π 2 6 10 14 18 22 26 ak-1\n π 4 8 12 16 20 24
0 6 81 41 01 61 21 81 41 0 6 61 21 81 41 01 61
1 2 61 81 01 21 41 61 81 1 2 21 41 61 81 01 21
2 8 41 21 01 81 61 41 21 2 8 81 61 41 21 01 81
3 4 21 61 01 41 81 21 61 3 4 41 81 21 61 01 41
4 0 01 01 01 01 01 01 01 4 0 01 01 01 01 01 01
5 6 81 41 01 61 21 81 41 5 6 61 21 81 41 01 61
6 2 61 81 01 21 41 61 81 6 2 21 41 61 81 01 21
7 8 41 21 01 81 61 41 21 7 8 81 61 41 21 01 81
8 4 21 61 01 41 81 21 61 8 4 41 81 21 61 01 41
9 0 01 01 01 01 01 01 01 9 0 01 01 01 01 01 01
ν +6 8 4 0 6 2 8 4 ν +6 6 2 8 4 0 6
211
ak = 2
n= 1+4k n= 3+4k
ak- π 1 5 9 13 17 21 25 ak- π 3 7 11 15 19 23
1\n 1\n
0 8 02 32 12 92 72 52 32 0 2 08 28 48 68 88 08
1 2 12 32 52 72 92 12 32 1 8 28 08 88 68 48 28
2 6 22 32 92 52 12 72 32 2 4 48 88 28 68 28 48
3 0 32 32 32 32 32 32 32 3 0 68 68 68 68 08 68
4 4 42 32 72 12 52 92 32 4 6 88 48 08 68 88 88
5 8 52 32 12 92 72 52 32 5 2 08 28 48 68 68 08
6 2 62 32 52 72 92 12 32 6 8 28 08 88 68 48 28
7 6 72 32 92 52 12 72 32 7 4 48 88 28 68 28 48
8 0 82 32 32 32 32 32 32 8 0 68 68 68 68 08 68
9 4 92 32 72 12 52 92 32 9 6 88 48 08 68 88 88
ν +4 0 4 8 2 6 0 ν + 2 8 4 0 6 2
6
n= 2+4k n= 4+4k
ak- π 2 6 10 14 18 22 26 ak- π 4 8 12 16 20 24
1\n 1\n
0 6 04 64 24 84 44 04 84 0 4 16 56 96 36 76 16
1 4 44 84 24 64 04 44 04 1 6 36 96 56 16 76 36
2 2 84 04 24 44 64 84 24 2 8 56 36 16 96 76 56
3 0 24 24 24 24 24 24 44 3 0 76 76 76 76 76 76
4 8 64 44 24 04 84 64 64 4 2 96 16 36 56 76 96
5 6 4 64 24 84 44 04 84 5 4 16 56 96 36 76 16
6 4 44 84 24 64 04 44 04 6 6 36 96 56 16 76 36
7 2 84 04 24 44 64 84 24 7 8 56 36 16 96 76 56
8 0 24 24 24 24 24 24 44 8 0 76 76 76 76 76 76
9 8 64 44 24 04 84 64 84 9 2 96 16 36 56 76 96
ν +8 4 2 0 8 6 4 2 ν +2 2 4 6 8 0 2
212
ak = 4
n= 1+4k n= 3+4k
ak-1\n π 1 5 9 13 17 21 25 ak-1\n π 3 7 11 15 19 23
0 2 04 24 44 64 84 04 24 0 2 64 84 04 24 44 64
1 6 14 24 84 44 04 64 24 1 6 44 04 64 24 84 44
2 0 24 24 24 24 24 24 24 2 0 24 24 24 24 24 24
3 4 34 24 64 04 44 84 24 3 4 04 44 84 24 64 04
4 8 44 24 4 84 64 44 24 4 8 84 64 44 24 04 84
5 2 54 24 44 64 84 4 24 5 2 64 84 04 24 44 64
6 6 64 24 84 44 04 64 24 6 6 44 04 64 24 84 44
7 0 74 24 24 24 24 24 24 7 0 24 24 24 24 24 24
8 4 84 24 64 04 44 84 24 8 4 04 44 84 24 64 04
9 8 94 24 04 84 64 44 24 9 8 84 64 44 24 04 84
ν +4 0 4 8 2 6 0 ν +4 8 2 6 0 4 8
n= 2+4k n= 4+4k
ak- π 2 6 10 14 18 22 26 ak- π 4 8 12 16 20 24
1\n 1\n
0 8 16 96 76 56 36 16 96 0 8 56 36 16 96 76 56
1 4 56 36 76 16 56 96 36 1 4 16 56 96 36 76 16
2 0 96 76 76 76 76 76 76 2 0 76 76 76 76 76 76
3 6 36 16 76 36 96 56 16 3 6 36 96 56 16 76 36
4 2 76 56 76 96 16 36 56 4 2 96 16 36 56 76 96
5 8 16 96 76 56 36 16 96 5 8 56 36 16 96 76 56
6 4 56 36 76 16 56 96 36 6 4 16 56 96 36 76 16
7 0 96 76 76 76 76 76 76 7 0 76 76 76 76 76 76
8 6 36 16 76 36 96 56 16 8 6 36 96 56 16 76 36
9 2 76 56 76 96 16 36 56 9 2 96 16 36 56 76 96
ν +6 4 0 6 2 8 4 ν +6 6 2 8 4 0 6
213
ak = 6
n=1+4k n=3+4k
ak-1\n π 1 5 9 13 17 21 25 ak-1\n π 3 7 11 15 19 23
0 2 06 76 96 16 36 56 76 0 2 16 36 56 76 96 16
1 6 16 76 36 96 56 16 76 1 6 96 56 16 76 36 96
2 0 26 76 76 76 76 76 76 2 0 76 76 76 76 76 76
3 4 36 76 16 56 96 36 76 3 4 56 96 36 76 16 56
4 8 46 76 56 36 16 96 76 4 8 36 16 96 76 56 36
5 2 56 76 96 16 36 56 76 5 2 16 36 56 76 96 16
6 6 66 76 36 96 56 16 76 6 6 96 56 16 76 36 96
7 0 76 76 76 76 76 76 76 7 0 76 76 76 76 76 76
8 4 86 76 16 56 96 36 76 8 4 56 96 36 76 16 56
9 8 96 76 56 36 16 96 76 9 8 36 16 96 76 56 36
ν +4 0 4 8 2 6 0 ν +4 8 2 6 0 4 8
n= 2+4k n=4+4k
ak-1\n π 2 6 10 14 18 22 26 ak-1\n π 4 8 12 16 20 24
0 2 36 56 76 96 16 36 56 0 2 96 16 36 56 76 96
1 6 56 16 76 36 96 56 16 1 6 36 96 56 16 76 36
2 0 76 76 76 76 76 76 76 2 0 76 76 76 76 76 76
3 4 96 36 76 16 56 96 36 3 4 16 56 96 36 76 16
4 8 16 96 76 56 36 16 96 4 8 56 36 16 96 76 56
5 2 36 56 76 96 16 36 56 5 2 96 16 36 56 76 96
6 6 56 16 76 36 96 56 16 6 6 36 96 56 16 76 36
7 0 76 76 76 76 76 76 76 7 0 76 76 76 76 76 76
8 4 96 36 76 16 56 96 36 8 4 16 56 96 36 76 16
9 8 16 96 76 56 36 16 96 9 8 56 36 16 96 76 56
ν +4 2 6 0 4 8 2 6 ν +4 4 8 2 6 0 4
214
ak = 8
n= 1+4k n= 3+4k
ak-1\n π 1 5 9 13 17 21 25 ak-1\n π 3 7 11 15 19 23
0 6 08 68 28 88 48 08 68 0 4 12 52 92 32 72 12
1 0 18 68 68 68 68 68 68 1 0 32 32 32 32 32 32
2 4 28 68 08 48 88 28 68 2 6 52 12 72 32 92 52
3 8 38 68 48 28 08 88 68 3 2 72 92 12 32 52 72
4 2 48 68 88 08 28 48 68 4 8 92 72 52 32 12 92
5 6 58 68 28 88 48 08 68 5 4 12 52 92 32 72 12
6 0 68 68 68 68 68 68 68 6 0 32 32 32 32 32 32
7 4 78 68 08 48 88 28 68 7 6 52 12 72 32 92 52
8 8 88 68 48 28 08 88 68 8 2 72 92 12 32 52 72
9 2 98 68 88 08 28 48 68 9 8 92 72 52 32 12 92
ν +4 0 4 8 2 6 0 ν +6 2 8 4 0 6 2
n= 2+4k n= 4+4k
ak-1\n π 2 6 10 14 18 22 26 ak-1\n π 4 8 12 16 20 24
0 8 64 44 24 04 84 64 44 0 2 96 16 36 56 76 96
1 0 24 24 24 24 24 24 24 1 0 76 76 76 76 76 76
2 2 84 04 24 44 64 84 4 2 8 56 36 16 96 76 56
3 4 44 84 24 64 04 44 84 3 6 36 96 56 16 76 36
4 6 04 64 24 84 44 04 64 4 4 16 56 96 36 76 16
5 8 64 44 24 04 84 64 44 5 2 96 16 36 56 76 96
6 0 24 24 24 24 24 24 24 6 0 76 76 76 76 76 76
7 2 84 04 24 44 64 84 04 7 8 56 36 16 96 76 56
8 4 44 84 24 64 04 44 84 8 6 36 96 56 16 76 36
9 6 04 64 24 84 44 04 64 9 4 16 56 96 36 76 16
ν +2 6 8 0 2 4 6 8 ν +8 8 6 4 2 0 8
215
216
Приложение 3
217
218
Приложение 4
219
220
N t x y z Autor
(Roger Frye,
1 422481 414560 217519 95800
1988)
(Allan MacLeod
2 2813001 2767624 1390400 673865
1997)
(D.J. Bernstein,
3 8707481 8332208 5507880 1705575
2001)
(D.J. Bernstein,
4 12197457 11289040 8282543 5870000
2001)
(D.J. Bernstein,
5 16003017 14173720 12552200 4479031
2001)
(D.J. Bernstein,
6 16430513 16281009 7028600 3642840
2001)
(Noam Elkies,
7 20615673 18796760 15365639 2682440
1986)
(Robert Gerbicz,
8 44310257 41084175 31669120 2164632
11/08/2006)
(Robert Gerbicz,
9 68711097 65932985 42878560 10409096
11/08/2006)
(Robert Gerbicz,
10 117112081 106161120 87865617 34918520
11/02/2006)
(Juergen
11 145087793 122055375 121952168 1841160 Rathmann,
5/31/2007)
(Juergen
12 156646737 146627384 108644015 27450160 Rathmann,
6/1/2007)
(Seiji Tomita,
13 589845921 582665296 260052385 186668000
03/13/2006)
(Allan
14 638523249 630662624 275156240 219076465
MacLeod,1998)
(Robert Gerbicz,
15 873822121 769321280 606710871 558424440 Leonid Durman,
Yuri Radaev,
221
Alexey Zubkov
11/2/2007)
(Robert Gerbicz,
Leonid Durman,
16 1259768473 1166705840 859396455 588903336 Yuri Radaev,
Alexey Zubkov
01/25/2008)
(Seiji Tomita,
17 1679142729 1670617271 632671960 50237800
03/13/2006)
(Robert Gerbicz,
Leonid Durman,
18 1787882337 1662997663 1237796960 686398000 Yuri Radaev,
Alexey Zubkov
11/2/2007)
(Robert Gerbicz,
Leonid Durman,
19 1871713857 1593513080 1553556440 92622401 Yuri Radaev,
Alexey Zubkov
10/31/2007)
(Seiji Tomita,
20 3393603777 3134081336 2448718655 664793200
01/28/2007)
(Seiji Tomita,
21 15434547801 15355831360 5821981400 140976551
10/24/2007)
(Seiji Tomita,
22 5062297699257 4987588419655 2480452675600 502038853976
05/15/2008)
(Seiji Tomita,
23 29999857938609 27239791692640 22495595284040 7592431981391
03/13/2006)
1507524066882 1288056982586
1677479490238 1692180213221 (Seiji Tomita,
27 03847258478680 42759106220338
223823661446513 70204480680305 03/13/2006)
0 4
222
Componential Numbers Theory
Basics
By Azat Vartanian
The book is to show that the elementary methods of the Numbers Theory are
remain useful and could bring the unexpectable results and solutions for many
problems.
ISBN: 978-0-9868151-2-6
223