Академический Документы
Профессиональный Документы
Культура Документы
Деза
СПЕЦИАЛЬНЫЕ
ЧИСЛА
НАТУРАЛЬНОГО РЯДА
URSS
МОСКВА
ББК 22.131
E-mail: URSS@URSS.гu
9372 ID 117204
Каталог изданий в Интернете:
http://URSS.ru
Тел./факс (многоканальный):
URSS + 7 (499) 724-25-45
Все nрава защищены. Никакая часть настоящей книги не мо•ет быr~. 1юсnронзведена или
передана в какой бы то ни было форме н какими бы то ни бwло срсдспшми, будь то элек·
тронные или механические, включая фотокопирова11ие и u11иci. 1111 мап1итный носитель,
а также размещение в Интернете, если на·то нет nисьме1111оrо ра1рс111с11ия владельца.
Содержание
Обозначения 6
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
Глава 1. Фигурные числа . .......................... 13
1.1. История вопроса . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2. Определение и формулы плоских фигурных чисел ..... 14
1.3. Интересные закономерности плоских фигурных чисел . . 23
1.4. Нахождение квадратных чисел,
являющихся треугольными . . . . . . . . . . . . . . . . . . . . . 33
1.5. Задача Эйлера о количестве содержания данного числа
во всех многоугольных числах . . . . . . . . . . . . . . . . . . . 40
1.6. Центральные многоугольные числа . . . . . . . . . . . . . . . 42
1.7. Пространственные фигурные числа . . . . . . . . . . . . . . . 48
1.8. О роли фигурных чисел в математике . . . . . . . . . . . . . . 57
1.9. Задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
Литература к главе 1 . . . . . . . . . . . . . . . . . . . . . . . . . 71
Тhава 2. Числа Мерсенна и Ферма . . . . . . . . . . . . . . . . . . . . 73
2.1. Простые числа. Способы проверки простоты числа . . . . 73
2.2. Формулы простых чисел . . . . . . . . . . . . . . . . . . . . . . . 78
2.3. Числа Ферма. История вопроса . . . . . . . . . . . . . . . . . . 82
2.4. Простейшие свойства чисел Ферма . . . . . . . . . . . . . . . 85
2.5. Методы проверки простоты чисел Ферма . . . . . . . . . . . 88
2.6. Числа Ферма. Нерешенные проблемы . . . . . . . . . . . . . 93
2.7. Числа Мерсенна. История вопроса . . . . . . . . . . . . . . . . 95
2.8. Элементарные свойства чисел Мерсенна . . . . . . . . . . . . 97
2.9. Определение простоты чисел Мерсенна . . . . . . . . . . . . 99
2.10. Числа Мерсенна. Нерешенные проблемы . . . . . . . . . . . 106
2.11. Задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
Литература к главе 2 . . . . . . . . . . . . . . . . . . . . . . . . . 112
4 Содержание
Литература . . . . . . . . . . . . . . . . . ., . . . . . . . . . . . . . . . . . . 232
Обозначения
лителя;
р, q, Р1, Р2, ... , Pk• .•• , Q1, Q2, ... , Qs, ••. - простые числа;
п = р~ 1
• ••• • p~k - каноническое представление натурального
числа п > 1, т. е. его запись в виде произведения натуральных
степеней различных простых чисел Pt, ... , Pk;
• S = {4, 6, 8, 9, 10, 12, 14, 15, 16, 18, ... } - множество состав
ных чисел, т. е. натуральных чисел, имеющих более двух нату
ральных делителей;
а1 =l(mod n);
8 Обозначения
1
• [ао, а,, ... , an, .. .] = ао + ------ - цепная дробь:
а1+----
an + ...
здесь а 0 - некоторое целое число, а все an, n Е N- натураль
ные числа, причем последнее, если оно существует, отлично от 1;
• ok = [ао, а,, ... , ak] =Pk/Qk, k ... ,1,an,.....,n,.]; .. " -
дроби для цепной дроби [ао, а1,
=О, подходящие
(~) = 1
(~)=1 (~)=1
(~)=1 (~)=2 (~)=1
(~)=1 (~)=з (~)=з (~)=1
(~)=• (~)=4 (~)=6 (;)=4 (:)=1
- арифметический треугольник, стороны которого образованы
единицами, а каждый внутренний элемент равен сумме двух
чисел, расположенных над ним;
Обозначения 9
интерес к нему.
Фигурные числа
1 . 1 . История вопроса
Понятие «геометрии чисел», в том числе «фигурных чисел»,
нигде точно не определено, поэтому трактовать его можно очень
Рис.1.1
последовательность 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... , элементы
которой назовем треугольными числами.
Аналогичным образом, добавляя к «Отдельно взятой точке» три
точки, пять точек, семь точек, ... , можно построить последователь
ность квадратов (рис. 1.2).
Рис.1.2
чисел 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ... (рис. 1.3).
·ОФ@~ Рис.1.3
16 Глава 1. Фигурные числа
•
Рис.1.4
Sт(n) = l+(l+(m-2))+(1+(m-2))+".+(l+(m-2)(n-1)),
в частности,
.( ) n( (т - 2)п - т + 4) т - 2( 2 · )
Sm п =
2
= - - п -
2
п +п =
(m - 2)п 2 - (m - 4)n m( 2 ) 2
=
2
= 2' п - п - n + 2п.
В частности,
( ) _ n(n + 1) n х 2п 2
8з n - 2 ' S4(n) = = n,
2
( ) _ п(3п - 1) n(4n - 2)
85 п - 2 ' S6(n) = = n(2n - 1),
2
S ( ) _ n(Sn - 3) п(8п - 4)
7 п - 2 ' Ss(n) = 2
= n(4n - 2).
Формулы m-угольных чисел для 3~ т ~ 30 и начальные элементы
соответствующих последовательностей представлены в нижеследу
ющей табл.1.1.
Таблица 1.1
...
CD
2
треугольные 4(1 ·n + l ·n) ] 3 6 10 15 21 28 36 45 55 66
2 4 36 64 81 100 121
квадратные 4(2n -0·n) 1 9 16 25 49
2 1 5 12 51 10 92 117 145 176
пятиугольные 4(3n -l·n) 22 35
2 6 15 66 120 153 190 :;i
шестиугольные 4(4n - 2n) 1 28 45 91 231 11)
tD
2 11)
семиугольные 4(5n - 3n) 1 1 18 34 55 81 112 148 189 235 286 ......
13-уrольные 4(11n2 - 9n) l 13 36 70 115 171 238 316 405 505 616
14-уrольные
2 14 344 441
4(12n - lOn) 1 39 76 125 186 259 550 671
15-угольные
2 l 15 42 135 201 280 372 477
4(13n - lln) 82 595 726
2
16-уrольные 4(14n - l2n) l 16 45 88 145 216 301 400 513 640 781
Окончание таблицы 1. 1
17-угольные 4(15n2 - 13n) 1 17 48 94 155 231 322 428 549 685 836 !"
2
18-угольные 4(16n - 14n) 1 18 51 100 165 246 343 456 585 730 891 о
-5
19-угольные 4{17n2 - 15n) 1 19 54 106 175 261 364 484 621 775 946 !g
~
20-угольные
21-угольные
4(18n2 - 16n)
4(19n2 - 17n)
1
1
20
21
57
60
112
118
185
195
276
291
385
406
512
540
657
693
820
865
1001
1056
1
:s:
-e.
.g
22-угольные 4(20n2 -18n) 1 22 63 124 205 306 427 568 729 910 1111
.. ~
23-угольные 4(2ln 2
- 19n) 1 23 66 130 215 321 448 596 765 955 1166 ~
24-угольные 4(22n 2
20n) 1 24 69 136 225 336 469 624 801 1000 1221 ~
-
~
~
н~3n -21n)
2
25-уголъные 1 25 72 142 235 351 490 652 837 1045 1276
t
26-уголъные 4{24n2 -22n) 1 26 75 148 245 366 511 680 873 1090 1331 ~
2
~
27 -угольные !(25n -23n) 1 27 78 154 255 381 532 708 909 1135 1386 )(
~
С')
28-уголъные 4{26n2 - 24n) 1 28 81 160 265 396 553 736 945 1180 1441 ~
2
29-угольные 4{27n - 25n) 1 29 84 166 275 411 574 764 981 1225 1496
30-уrольные 4{28n2 - 26n) 1 30 87 172 285 426 595 792 1017 1270 1551 .....
со
20 Глава 1. Фигурные числа
1 + ...
+n+
2Sз(n) =
+n+".+1
показывает, что 2S3 (n) = (n + l) + ... + (n + l) = n(n + l), т. е.
Sз(n) = n(n +
1)/2.
Наконец, еще один способ получения формулы треугольных
чисел (которая очевидным образом представляет собой некоторый
квадратный трехчлен) состоит в использовании трех первых чисел,
Sз(l), 8 3 (2) и Sз(З), для нахождения коэффициентов А, В и С
многочлена S3 (n) = An2 + Bn +С: А+ В+ С = 1 для n = 1;
4А+2В+С = з для n = 2; 9А+зв+с = 6 для n = з. Таким
образом, А = 1/2, В = 1/2 и С= О, что совпадает с полученными
ранее результатами.
1.2. Определение и формулы плоских фигурных чисел 21
* * * * *
*
С другой стороны, (n + 1)-е квадратное число может быть
получено из n-ro квадратного числа добавлением величины 2п + 1.
Предполагая, что S 4 (n) = n 2 , докажем это по индукции. Прежде
. 2
всего, проверим утверждение для п = 1: 8 4 ( 1) = 1 = 1 . Затем
осуществим индукционный переход от п к n + 1 - предполагая,
что формула верна для номера n, докажем ее для номераn + 1:
Специальное суммирование
+ 3 + + (2n - 1) +
2S4(n) =
+ (2n - 1) + (2n - 3) + + 1
n((m-2)n-m+4)
Вт ()
п = 2 '
прежде всего проверяем это для п = 1:
1 · ( (m - 2) · 1 - т + 4)
Sт(1) = 1= .
2
Далее, переходя от п к п + 1, мы убеждаемся в том, что
Sт(n + 1) = Sт(n) + 1 + (m - 2)п =
n((m-2)n-m+4) ( )
= +1+ m-2n=
2
2
n (m - 2) + п(4
- m) + 2n(m - 2) + 2
= =
2
(п 2 + п + l)(m - 2) + (п + 1)(4 - m)
=
2
(п + l)((m - 2)(п + 1) - т + 4)
=
2
Специальное суммирование, соответствующее общей идее Гаус
са t), имеет форму
2Sm(n) =
+ 1 + (m - 2) + ... + 1 + (m - 2)(n - 1) +
=
+ 1 + (m - 2)(n - 1) + 1 + (m - 2)(n - 2) + ... + 1,
давая
полным доказательством.
n(n+l) (n-l)n ·
Sз(n) + Sз(n - 1) = 2
+ 2
= n 2 = S4(n).
Данный факт можно проиллюстрировать: в приведенной ниже диа
грамме для n= 4 квадрат составлен из двух прямоугольных тре
угольников.
* * * *
* * *
* *
*
24 Глава 1. Фигурные числа
= 84(n + 1).
Специальное суммирование
1+2+3+ ... + n +
Sз(n) + Sз(n - 1) =
+ 1 + 2 + ... + (n - 1)
n(n + 1)
(n - l)n
ЗSз(п) + S 3 (n - 1) = 3 ·
2
+
2
=
n 2n(2n + 1)
= 2(4n + 2) = = Sз(2n).
2
Геометрическая иллюстрация (для n = 3) показывает, каким обра
зом треугольник, соответствующий номеру 2n, можно построить,
пользуясь тремя треугольниками с номером n и одним треугольни
ком с номером п - 1:
1.3. Интересные закономерности плоских фигурных чисел 25
*
* *
* * *
* * *
* * •
* • •
Проводя доказательство по индукции, мы в первую очередь убеж
даемся, что формула верна для п = 2:
*
* *
* * *
* • •
* * •
Доказательство по индукции, как обычно, начинается с проверки
формулы для п = 1:
ЗSз(l) + 8 3 (2) = 3 · 1 + 3 = 6 = 8 3 (3).
Далее, предполагая истинность формулы для номера п, легко убе
диться в том, что она выполняется и для номера п + 1:
383 (п + 1) + S3 (n + 2) = 383 (п) + S3 (n + 1) + 3(п + 1) + (п + 2) =
= S 3 (2n + 1) + (2п + 2) + (2п + 3) =
= Sз(2п+ 3) = Sз(2(п+ 1) + 1).
Наконец, суммирование специальной формы
3S3 (n) + S3 (n + 1) =
1+ ... +n+l+ 2 + ... + п +
= + п+ (п - 1) + ... + 1 +
+ + ... + (п - 1) + п + (п + 1)
показывает, что
*
* *
* * *
* * •
* • •
* о о о о *
* * о * о * *
********
Проводя доказательство по индукции, проверяем утверждение для
n= 2:
383 (2) + 6Sз(1) = 15 = Sз(5).
ЗSз(n) + Sз(n + 1) =
l+ ... +n+I+ 2 + ... + n +
+n+(n-1)+ ... + +
+ + ... +(n-1) + + 2 + ... +(n-1)+
+ + 2 + ... + (n - 1) +
+ (n - 1) + (n - 2) + ... + +
+ (n - 1) + (n - 2) + ... + +
+ + 2 + ... + (n - !)
показывает, что
ЗSз(n) + 6Sз(n - 1) =
= 1 + ... + n + (n + 1) + ... + 2n + (2n + 1) + ... + (Зn - 1) =
= S 3 (3n - 1).
* * *
* * •
1.3. Интересные закономерности плоских фигурных чисел 29
8Sз(l) + 1 = 9 = 8 4 (3),
и, переходя от п к п + 1, получаем, что
883 (п + 1) + 1 = 883 (п + 1) + 8(п + 1) =
= S4(2n+ 1) + 8(п+ 1) = (2п+ 1) 2 + 8(n+ 1) =
= 4п + 12п + 9 = (2п + 3) 2 =
2
8Sз(n) + 1=
1+2+ ... + п +
1 + ... + (п - 1) + п +
+1+ 2 + ... + п +
+1+ 2 + ... + п
n
+ + (п - 1) + ... + +
+ п + (п - 1) + ... + +
+1+ 2 + ... + п +
+ 1 + ... + (п - 1) +
+n+
+1
883 (п) + 1 ==
= 1+3 + ... + (2п - 1) + (2п + 1) + (2п + 3) + ... + (4п + 1) =
= 84(2п + 1).
Что получится, если мы рассмотрим два треугольных числа
с последовательными четными (нечетными) номерами? Ответ на
этот вопрос дает формула
• S3 (n _:_ 1) + S3 (n + 1) = 2Sз(n) + 1.
30 Глава 1. Фигурные числа
n(n+ 1)
=2· +1=283 (n)+l.
2
Геометрическая иллюстрация рассмотрена ниже ДIIЯ п = 3:
* *
* * * *
* * * = * * *
• * * * *
<> <>
<>
1 + ". + (п- 1) +
Sз(n - 1) + Sз(n) = + 1 + ". + (п - l) + п +
+n+l
позволяет утверждать, что
(n-l)n 3n 2 -n
S4(n) + S3 (n - 1) = n2 + 2
= 2
= 8s(n).
По индукции, для n = 2 имеем
84(2) + Sз(l) = 4 + 1 ;; 5 = Ss(l),
и, переходя от n к n + 1, получаем
1 + 3 + ... + (2n - 1) +
( ) + S зn-1
S4n ( )=
+ 1 + ... + (n- 1)
показывает, что
n(n + 1) (n - l)n n
8 3 (n) + 383 (n - 1) = 2
+3
2
= "2(4n - 2) = S6 (n).
По индукции, для n= 2 имеем
Специальное суммирование
1+ 2+ ... + (п - 1) + 1
+ 1+ ... + (п - 1) +
Вз(п) + 3Sз(n - 1) =
+ 1+ ... + (п - 1) +
+ 1+ ... + (п- 1)
n((m-2)n-m+4)
Вт ()
п = ,
2
то
• Ss(n) = 6Sз(n - 1) + п.
ное число имеет вид '21и(и + 1), а v-e квадратное имеет вид v 2,
то для нахождения всех квадратно-треугольных чисел нам нужно
1 2
+ J) =
2 и(и v .
34 Глава 1. Фигурные числа
х2 - 2у 2 = 1,
известного как уравнение Пелля (см., например, (4)), следующим
образом:
1 2
2 и(и+ 1) = v и 2 +и= 2v 4и 2 +4и+1
2
{:} {:} =
= 8v + 1{:}(2и+1)
2 2
- 2(2v) 2 = 1.
1 2
Следовательно, имея решение (и, v) уравнения + 1) =
2
22 и(и v , мы
получаем решение (х, у) уравнения Пелля х -2у = 1сх=2и+1
и у = 2v; обратно, имея решение (х, у) уравнения Пелля, мы
1 2 х - 1
получаем решение (и, v) уравнения
2 и( и + 1) = v с и = - -
2
и v= у/2.
Эйлер, используя вышеуказанную связь с уравнением Пелля,
1
доказал (1730), что все решения уравнения
быть получены по формулам
2 и(и + 1) = v 2 могут
J2 = 1 + - - -1 = (1, (2)],
2+ ..
2+ ...
т. е. k 1, и все натуральные решения уравнения х
= 2
- 2у 2 = 1
имеют вид х = P2n-1, у = Q2n- \ , n Е N.
Числители и знаменатели подходящих дробей для цепной дроби
Аналогично,
(1 + y'2)2n + (1 _ y'2)2n
P2n-1 = 2 и
(3 + 2J2)n + (3 - 2J2)n - 2
=
4
Q2n-\ (1 + J2)2n - (1 - J2)2n (3 + 2J2)n - (3 - 2J2)n
Vn = -2- = 4J2 = . 4у'2 .
Vn J
= v(84,з(n)) = 84,з(n) и Un = l
и(84,з(n)) = .)284,з(n) j,
где lxJ [24] означает наибольшее целое число, не превосходящее х: пер
вое равенство очевидно, а второе сщщует из равенства и( и + 1) =
= 284 , 3 (п) и цепочки элементарных неравенств:
(3 + 2J2)n (3 - 2J2)n
a=----
4J2 , Ь= 4J2
и записав
(3 + 2J2)n - (3 - 2J2)n =а - Ь
Vn = J2 ,
4
1.4. Нахождение квадратных чисел, являющихся треугольными 39
мы получим, что
т.е.
. 1 1
Un+I = а(3 + 2v'2) + Ь(3 - 2v'2) - 2= 3(а + Ь) + 2v'2(a - Ь) - 2'
а Ь 1 1
Un-1 = V2 + V2 - - = а(3 - 2v'2) + Ь(3 + 2v'2) - - =
3+2 2 3-2 2 2 2
1
= 3(а + Ь) - 2v'2(a - Ь) -
2.
Следовательно,
Так как
(3 + 2v'2)n (3 - 2y'2)n 1
аЬ= · = -
4у'2 4у'2 32'
то
2N-2 2N
m-2=---
n-1 n
1.5. Задача Эйлера о количестве содержания числа 41
2N-2 2N
• найти т =
n-1
- -
п
+2 и 8т (п).
n((m - 2)п - т + 4)
Sm (п ) = ,
2
42 Глава 1. Фигурные числа
то
8(m - 2)Sm(n) + (m - 4) 2 =
= 4(m - 2) 2 n 2 - 4(m - 2)n(m - 4) + (m - 4) 2 =
2
= (2n(m - 2) - (m - 4)) •
S+m-4
n= .
2(m - 2)
Например, для того чтобы выяснить, является ли число
N = 105 неко
торым треугольным числом, мы вычисляем величину 8(m- 2)N +
2
+(m - 4) , в данном случае равную 841: 8 · 105 + (-1) 2 = 841.
Поскольку 841 = 292 , то число 105 является треугольным, причем
его номер n можно получить по формуле
29+m-4
п= 2(m- 2) '
т.е.
Поскольку
(п - l)n
m+2m+".(n-l)m=(1+2+ ... +(n-1))m= т,
2
то формула для вычисления п-го центрального т-угольного числа
как функции его номера принимает вид
п2 - п тп 2 - тп + 2
CSт(n) = 1 +m-- = .
2 2
В частности,
Зn - ;п + 2 ,
2
CS3 (n) = CS4(n) = 2n2 - 2n + 1,
с Ss (n ) -_ 5n - 5п +2
2
, CSб(n) = Зn
2
- Зn + 1.
2
Перейдем к рассмотрению некоторых свойств центральных
многоугольных чисел.
(n - l)n
Sз(n-1)= .
2
Легко убедиться в том, что, начиная с 10, каждое центральное
треугольное число равно сумме трех последовательных треугольных
чисел:
1
= 2((n-2)(n- l)+(n- l)n+n(n+ 1)) =
1 2
= 2(3п - 3п + 2) = CS3(n).
CS4 (n) = 2п 2 - 2п + 1
в виде
2п 2 - 2п + 1 = п 2 + (п 2 - 2п + 1) = п 2 + (п - 1) 2 •
Более того, п-е центральное шестиугольное число CS6 (n) есть
разность двух последовательных кубов (кубических чисел):
• CS6(n)=n3 -(n-1) 3 •
Действительно, формула С 86 (п) = 3п2 -3п+1 может быть записана
как
CS6(n) = п 3 - (п 3 - 3п 2 + 3п - 1) = п 3 - (п - 1) 3 •
С другой стороны, мы можем утверждать, что суМма п первых
ценmральных шестиугольных чисел равна п 3 :
• CS6(1) + ... + CS6(n) = п 3 •
Для этого достаточно использовать предыдущий результат и теле
скопическое суммирование:
ного из чисел 1, 2, ... , CS6 (n) = 3n(n-1) + 1 так, что суммы чисел
46 Глава 1. Фигурные числа
15
14 13
9 8 10
6 4
11 5 12
1 2
18 7 16
17 19
3
Хорошо известно, что любое центральное восьмиугольное число
является квадратным числом с нечетным номером:
CS8 (n) = 4п 2 - 4п + 1
для п-го центрального восьмиугольного числа CS8 (n) в виде
Рис.1.9
• CS1~(n) = S(n).
Интересно отметить, что произведение n-го центрального шести
угольного и n-го центрального двенадцатиугольного чисел есть тре
угольное число:
6n2 + 6n + 2 +1
с6 (n) = 3n2 - 3n + 1 =
2
=
CS12(n)
2
.
предыдущее:
В частности,
Вз( )- n (n+ l)
2
3( ) n(n + 1)(4п - 1)
sn - 2 , В6 n = .
6
Действительно, пользуясь методом математической индукции,
мы прежде всего проверим, что формула верна для n = 1:
3 ) () 1·2((m-2)-1-m+5)
Вт (1 = Вт 1 = 1= .
6
Затем, предполагая, что формула верна для номера n и используя
приведенное выше рекуррентное соотношение, докажем, что фор
мула имеет место и для номера n + 1:
B~(n + 1) = B~(n) + Вт(n + 1) =
3 1 3 1
S3 (n) = 3(п + 2)Sз(n), S4 (n) = 3(2n + l)Sз(n),
3 1
S~(n) = nSз(n), S 6 (n) = З(4п - l)Sз(n).
п(п + 1) = Sз(п).
2
Нетрудно показать, что каждое квадратно-пирамидШlьное число
является суммой двух последовательных тетраэдрШlьных чисел:
• 4Sl(n) = Sj(2n).
Это утверждение нетрудно проверить следующим образом:
C(n) = n3 •
Последовательность кубических чисел начинается с элементов 1, 8,
27, 64, 125, 216, 343, 512, 729, 1000, ....
Поскольку (n + 1) 3 = n 3 + 3n2 + 3n + 1, то мы получаем сле
дующее рекуррентное соотношение для последовательности куби
ческих чисел:
n(n + 1)
8з(n) = 1 + 2 + ". + n = 2
,
52 Глава 1. Фигурные числа
з з п2(п+1)2
1 + ... +n = .
4
Именно, для п = 1 утверждение верно:
3 12(1+1)2
1 = 4 .
13 ==1, 23 =3+5, 3
3 =7+9+11,
3
4 =13+15+17+19, ... '
т. е. п-е кубическое числоC(n) равно сумме n последовательных не
четных чисел, начиная с n 2 - п + 1. Поскольку п 2 - п = 283( п - 1),
то свойство принимает вид
n(n+I)
2 Sз(n)
:Е :Е
3
n = (2k-l)= (2k-l).
(n- l)n k=Sз(n-1)+ 1
k= 2 +1
n(n+I)
2
= L (2k-l)+n·2n+(n2 +3.Ji+l)=
n(n-1)
k = 2 +1
n(n+I)
= t
n(n-1)
(2(k+n)-1) + (2(п+ l~n+ 2 ) -1) =
k= 2 +1
n(n+I)
2 +n
L (2т - 1) + ( 2 (п + l);п + 2) - 1) =
m=~+l+n
(n+l)(n+2)
= t 1
(2k-1)+(2(n+1);n+2)_1)=
- n(n+I)
k- 2 +1
(n+ l)(n+2)
2
L: (2k-1).
k= n(n2+1) +1
2 2 1 2 2 12 2
(Sз(n + 1)) - (Sз(n)) = 4(n + 1). (n + 2) - п (п + 1) =
4
54 Глава 1. Фигурные числа
= ~(n
4
+ 1) 2 ((n + 2) 2 - n2 ) =
1
= 4(n + 1) 2 (4n + 4) = (n + 1) 3 = C(n + 1).
Ранее было доказано, что разность двух последовательных ку
бических чисел равно центральному шестиугольному числу:
чисел:
1 2
O(n) =
3n(2n + 1).
1. 7. Пространственные фигурные числа 55
Действительно,
другими словами,
CS4(n + 1) = (n + 1) 2 - n2 •
с другой стороны, из полученного вь1ше рекуррентного соотноше
ния для октаэдральных чисел следует, что
O(n + 1) - O(n) = (n + 1) 2 - n 2 ,
что завершает рассуждения.
Sj(2n) - 4Sj(n - 1) =
= (2n-l)-2n·(2n+l) _ (n-1)-n·(n+1) =
4
6 6
2n((2n - 1)(2п + 1)- 2(n - l)(n + 1)) n(2n 2 + 1)
= 6 = з = O(n).
O(n + 1) = O(n) + (n + 1) 2 + n 2 и
2
S](n + 1) = S](n) + (n + 1)
позволяют записать следующую цепочку равенств:
2
TO(n) = 16п 3 - 33п + 24п - 6.
Действительно,
стелла-октанrулярных чисел:
1 (n-l)n(n+l)
SO(n) = O(n) + 8S33(n - 1) = 3n(2n2 + 1) + 8 · =
6
= j(2n2 + 1+4n2 - 4) = п(2п 2 - 1).
Sз(n) = ( п+2 1) ,
т. е. каждое треугольное число является биномиш~ьным коэффициен
том 2). Именно, треугольные числа формируют 3-ю диагональ тре
угольника Паскаля [26]:
(~) = 1
(~) = 1 С)= 1
(~) =1 С) =2 (~) =1
(~) = 1 (:) = 3 (~) ~ 3 (~) = 1
(~)=1 ·(~)=4 (:)=1 (~)=6 (~)=4
(~) е) =5 (~) =10 (~) =10 (~) =5 (~) =1
=t
(1 + х )п = ( ~) + ( 7) х + ( ~) х2 + " .+ ( n : 1
) xn-1 + (:) хп
3
Sз(n)=
. (n+2) .
3
Тетраэдральные числа формируют 4-ю диагональ треугольника Пас
каля. Пятая диагональ треугольника Паскаля соответствует четы
рехмерным аналогам двумерных треугольных и трехмерных тетра
эдральных чисел и т. д.
З) Напомним (см. гл. 3), что натуральное число называется совершенным, если оно
равно сумме своих собственных делителей. Первыми совершенными числами
являются числа 6= l + 2 + 3, 28, 496, 8128.
60 Глава 1. Фигурные числа
квадратных чисел:
84(k(m 2 - п ))
2 2
+ S4(2kmn) = S4(k(m + n2 )).
То же самое угверждение можно сформулировать и по-другому -
существует бесконечно много квадратных чисел, представимых в
виде разности двух квадратных чисел:
2
S4(2kmn) = 84(k(n 2 + m 2)) - S 4(k(m - п 2 )).
Можно показать, что существует бесконечно много последова
тельных квадратных чисел, сумма которых равна квадратному числу:
для
N = Х1n n
+ ·· · + Xg(n)-
Teopeмa Лагранжа утверждает, чтоg(2) = 4. Заметим, что все нату
ральные числа, кроме чисел вида 4k(8m + 7), где k и т - целые
неотрицательные числа, представимы в виде суммы трех квадрат
**ЕУRНКА num = Л + Л + Л.
Полностью теорема Ферма была доказана французским мате
матиком Коши (1815). Хотя доказательство Коши опиралось толь
ко на методы элементарной теории чисел, оно было достаточно
громоздким из-за необходимости рассмотрения большого числа
специальных, вырожденных случаев. Однако позднее Д1IЯ т ~ 3
и N ~ 120т Пепином были получены таблицы точных представ
лений любого числа N в виде суммы m+2 (m+2)-угольных чисел.
Таким образом, доказательство теоремы Ферма Д1IЯ (m + 2)-уголь
ных чисел, т ~ 3, свелось к рассмотрению только общего случая
1.8. О роли фигурных чисел в математике 63
4k - s2 = х2 2
+ у + z 2•
Выберем знак числа ±z так, чтобы s + х + у ± z = O(mod 4).
Определим целые числа t, и, v, w из равенств
s+x+y±z s+x · s+x-y=r=z
t= . 4 ' U=---t=-----
2 4 '
v= s±z
s+y -t= s-x+y=r=z, W=---t= s-x-y±z
.
2 4 2 4
4
) Как доказал Гаусс, любое целое число М -:/= 4k (8m + 7), где k и т - целые
неотрицательные числа, представимо в виде суммы трех квадратов целых чисел.
64 Глава 1. Фигурные числа
(х +у+ z) 2 :::;; Зх 2 + 3у 2 + Зz 2
, а х2 + у 2 + z2 = 4k - 82 ,
k = 2( N -~ - r) + 8 = ( 1- ~) 8 + 2 ( N ~ r) .
Тогда k является нечетным целым числом, и
т
N-;::= 2(k - 8) + 8 + r.
Если
O<s< ~+Js(:)-s,
то
s2 - 4k = s2 - 4 ( 1 - 2) - (N - r)
т ь 8 ---;;:;- <о,
то Зk < s2 + 2s + 4.
1.9. Задачи 65
k= t2 + и + v 2 + w2
2
и Ь = t + и + v + w,
откуда мы получаем представление
1.9. Задачи
угольных чисел.
ляющихся квадратными.
Докажите, что
ми, т. е. система
m2 + т = 5n2 + n;
так как уравнение
и 2 + и - 5v 2 - v = m2 + т - 5n 2 - n
выполняется для
Решение.
21 = 6 х 7' 2211 = 66 х 67' ... '
2 2
68 Глава 1. Фигурные числа
2 2
1•1 Покажите, что треугольными являются числа 55, 5050, 500 500,
".; числа 5151, 501 501, 50 015 001, ... ; числа 78, 8778, 887 778,
88 877 778, ... ; числа 45, 4950, 499 500, 49 995 ООО, ... ; числа 45,
2415, 224 115, 22 241115, ....
Решение.
n= t 8 1 = ~2 (t -2 1t+1)
2
-
2
= 83 (t - 1).
2 .
..,..
2
10546200195312 = 111222338559598866946777344
и
2
31621017808182 = 999888767225363175346145124.
2
~lfJ Проверьте равенства 1233 == 12 + 332 ; 8833 = 2
88 + 33
2
;
2 2 2 2
10 100 = 10 + 100 ; 5 882 353 = 588 + 2353 •
Решение. Если
1 2
Sз(и) = 2и(и + 1) = v = S4 (v),
то
4и( и + 1) (4u( и + 1) + 1)
2u(u+1)(4u(u+l)+l) = = S3 (4u(u+l)),
2
и
n((m-2)n-m+4)
n
Sт () = --'--------'-
2
для любого n Е .Z. Покажите, что в этом случае Sm(O) =О, и
n((m-2)n+m-4)
Sm (-n) = , -n Е N.
2
Убедитесь, что все обобщенные многоугольные числа являются не
отрицательными целыми числами. Найдите несколько обобщенных
•i
треугольных и квадратных чисел.
n(n(m-2)-m+4)
Sm ()
n = 2 '
k-e центральное m-угольное число имеет вид
(k - l)k
CSт(k) = 1+ т ,
2
Литература к главе 1 71
n х п-квадрата [18].
tll!I Докажите, что центральные шестиугольные числа удометворяют
рекуррентному соотношению CSб(n) = 2CS6(n-1)-CS6(n-2)+6.
Illii
:=;==<==~'~''"'''
Найдите общий член пирамидальных чисел, в основаниях ко-
торых лежат: правильные шестиугольники; правильные восьми-
,,,,.",,мг
111,I Докажите, что 84з( n) = ( n +
3
2) + (n + 1)
3
·
Литература к главе 1
1. Абрамов А. Н. Удивительные числа. М.; Л.: Детское издательство, 1940.
2. Болтянский Б. В. Очерки по истории математики. Минск: Высшая шко
ла, 1974.
3. Бондаренко Б. А. Обобщенные треугольники и пирамиды Паскаля, их
фракталы, графы и приложения. Ташкент: Фан, 1990.
4. Бухштаб А.А. Теория чисел. М.: Просвещение, 1966.
5. Виленкин Н. Я. Комбинаторика. М.: Наука, 1969.
6. Виленкин Н. Я., Шибасов Л. П., Шибасова З. П. За страницами учебника
математики. М.: Просвещение, 1996.
7. Виноградов И. М. Основы теории чисел. М.: Наука, 1981.
8. Воробьев Н. Н. Числа Фибоначчи. М.: Наука, 1978.
9. Глейзер Г. И. История математики в школе. 10-11 классы: Пособие для
учителей. М.: Просвещение, 1982.
72 Глава 1. Фигурные числа
1О. Гусак А. А. В мире чисел: Книга для учащихся. Минск: Нар. асвета, 1987.
11. Депман И. Я. История арифметики. 5-е изд. М.: КомКнига/URSS, 201 О.
12. Диофант Александрийский. Арифметика и книга о многоугольных чис
лах / Пер. с древнегреч. И. Н. Веселовского; ред. и комментарии
И. Г. Башмаковой. 2-е изд. М.: Издательство ЛKИ/URSS, 2007.
13. Карацуба А. А. Основы аналитической теории чисел. 2-е изд. М.: URSS,
2004.
14. Кордемский Б. А. Великие жизни в математике. М.: Просвещение, 1995.
15. Литцман В. Веселое и занимательное о числах и фигурах. М.: Физмат
rиз, 1963.
16. Неопубликованные материалы Эйлера по теории чисел/ Под ред.
Н. И. Невской. СПб.: Наука, 1997.
17. Оре О. Теория графов. 2-е изд. М.: Книжный дом «Либроком»/URSS,
2009.
18. Постников М. М. Магические квадраты. 2-е изд. М.: Книжный дом
«Либроком»/URSS, 2010.
19. Радемахер Г., Теплиц О. Числа и фигуры. Опыты математического мыш
ления. 4-е изд. М.: Издательство ЛKИ/URSS, 2007.
20. Соломин А. В., Соломин В. М. О представлении треугольных чисел квад
ратами // Математика в школе. 1990. № 6.
21. Степанова Л. Л. Избранные главы элементарной теории чисел. М.:
Прометей, 2001.
22. Серпинский В. Пифагоровы треугольники. М.: Учпедгиз, 1959.
23. Серпинский В. Что мы знаем и чего не знаем о простых числах. Л.: Гос.
изд-во физ.-мат. литературы, 1963.
24. Степанова Л.Л., Жмулева А. В., Деза Е. И. Арифметика. Практикум по
решению задач. М.: Московский центр непрерывного математическо
го образования, 2008.
25. Стройк Д. Я. Краткий очерк истории математики. М.: Наука, 1990.
26. Успенский В. А. Треугольник Паскаля. М.: Наука, 1979.
27. Хинчин А. Я. Цепные дроби. 4-е изд. М.: URSS, 2003.
28. Чистяков В. Д. Старинные задачи по элементарной математике. Минск,
1978.
29. Шибасов Л. П., Шибасова 3. Ф. За страницами учебника математики.
М.: Просвещение, 1997.
30. Энциклопедический словарь юного математика / Сост. А. П. Савин.
М.: Педагогика-Пресс, 1997.
31. Юшкевич А. П. История математики в России. М.: Наука, 1968.
Глава 2
2. 1. Простые числа.
Способы проверки простоты числа
( р)
k -
р!
k!(p- k)!
делятся на простое число р для k = 1, ... , р - 1.
Таким образом, если мы хотим выяснить, яВляется ли данное
натуральное число n простым, мы случайным образом выбираем
число а из промежутка [2,
ма. Если сравнение an =n- J, 1 и используем малую теорему Фер
a(mod п) не имеет места для данного а,
76 Глава 2. Числа Мерсенна и Ферма
(~) = a(p-t)/
2
(mod р).
• (~)=•; (~1)=(-l)(p-1)/2;
• (~) = (-l)(p2-l)/8;
где а=
1 + v15
{3 =
·1-vs
2 '
2
2.2. Формулы простых чисел 79
/(х) = х 2 + х + 41
дает простые значения для всех неотрицательных х, меньших 40.
Получающиеся простые для х = О, 1, 2, 3, ... равны, соответствен
но, 41, 43, 47, 53, 61, 71, .... Разности между их значениями равны
2, 4, 6, 8, 10, .... Для х = 40 многочлен дает число 1681, равное
41 2 - наименьшее составное число, получаемое по этой формуле.
Легко видеть, что если число 41 делит п, то оно делит и / ( п) , т. е.
многочлен Эйлера имеет бесконечно много составных значений.
Квадратичный трехчлен х 2 - х + 41 (Лежандр, 1798) дает те же
самые прость1е числа для х = 1, ... , 40, и дает составные числа для
х = 41 их= 42.
Многочлен g(x) = х 2 - 79х + 1601 дает простые для х = О,
... , 79, соответствующие 40 простым, получаемым по предыдущей
формуле, взятым каждое по два раза.
Более того, любой многочлен х 2 +x+q, q = 2, 3, 5, 11, 17, дает
простые для всех х = О, ••• , q - 2.
80 Глава 2. Числа Мерсенна и Ферма
f ( 1 + kp) = р = / ( 1)
ах 2 + Ьх +с,
2.2. Формулы простых чисел 81
ах 2 + Ьху + су
2
что
2"
Fь,n = Ь + 1,
где Ь четно.
82 Глава 2. Числа Мерсенна и Ферма
25
F5 = 2 + 1=429 496 7297 = 641·6 700 417.
7 25
Следовательно, 1 + аЬ = 1 + 5 · 2 = 641 делит 2 + 1.
Таким образом, гипотеза Ферма о простоте чисел Fn бьша опро
вергнута. Более того, до сегодняшнего дня не найдено ни одного
простого числа Ферма, большего F4 • Доказано, что Fn является
составным для всех n от 5 до 32 и для многих других значений n,
хотя не для всех составных чисел Ферма найдены простые дели
тели. На сегодняшний день известно 227 составных чисел Ферма.
ЧислоF 2 478 78 2 является наибольшим известным составным числом
Ферма (2003), оно имеет простой делитель р = 3. 22478785 + 1.
Более подробная информация о статусе чисел Fn представлена
втабл2.1.
Из таблицы следует, что F4 - наибольшее известное простое
число Ферма; F 11 - наибольшее из полностью факторИзованных
84 Глава 2. Числа Мерсенна и Ферма
Таблица 2.1
Простые n =О, 1, 2, 3, 4
Полностью факторизованные n = 5, 6, 7, 8 (два простых
множителя в каждом),
9 (3 множителя),
10 (4 множителя),
11 (5 множителей)
· Известно пять простых множителей n = 12
Известно четыре простых множителя n = 13
Известно три простых множителя n = 15, 25
Известно два простых множителя n= 16, 18, 19,27,30,36,38,52,
77, 147, 150,284,416
Известен один простой множитель n = 17, 21, 23, 26, 28, 29, 31, 32,
37, 39, 42, 43 и 190 значений n
с 43 < n ~ 2 478 782
Характер неизвестен n = 33, 34, 35, 40, 41, 44, 45, 46,
47,49, 50, ...
• Fn -:/= k , k Е N.
2
-L k(k+l)
• Fn r , n, k Е N.
2
Действительно, для п ;::: 2 число
что
k(k + 1)
2
= l(mod 5), и при k ::: 2(mod 5) мы получаем, что
k(k + 1)
2
= З(mod 5). При п = 1 число F 1 = 5 также не является
треугольным.
• Fn
Fn
=2(mod
=1(mod2);
5),
Fn
n ~
=2;2(mod3), n 1; ~
Fn =3, 5(mod 7).
Первое утверждение тривиальна.иДля модуля 3 при n ~ 1 имеем
n
22 + 1 =222k+I + 1 =2. (24)22k-2 + 1 =
- 22k-2 - 22k-2 - - -
= 2 · 16 + 1=2 · 2 + 1= ... =2 · 2 + 1=S(mod7).
2р -1 -= (22n+ )q · 2r
1
=2r(
modp) , И.Ли 2r =
1(modp) , откуда. сле-
дует, что r = О J). Таким образом, р = 2n+ k + 1.
1
=
k · 2n + 1 2 < t+t) + l(mod 641), и, так как число 2 <2t+J) + 1 де-
25 2 25
(:п) = ( ~п ) = ( ~ 1) = -1.
Следовательно, по критерию Эйлера = -1 (mod Fп).
3(Fn-l)/
2
=
Fп. Тогда 3(Fn-l)/2 -l(modp) и 3Fп-I =
l(modp). Таким образом,
число Fп - 1, другими словами, число 2 n, представляет собой наи
2
2k-I
а, по предположению индукции, Fn делит 3 - rk, то Fn делит и
~ n
3 - rk+I ·Таким образом, при k = 2 мы получаем, что Fn делит
3(F"-l)/2 - r 2п. Следовательно,
использовать для теста Пепина числа
3(Fn-l)/
2
r
= r1п(modFn), и мы можем
2".
Люкас (1879) использовал этот тест для исследования чис
ла F6 . Позднее применение критерия Пепина позволило доказать,
что числа F7 , F 8 , F 13 и F 14 являются составными. Заметим, что
этот метод не дает информации о простых множителях тестируе
мого числа; именно поэтому мы до сих пор не имеем, например,
А А
- - <2п-ln-2
1nFn
по всем целым неотрицательным числам п, мы получим, что имеет
ром ( 1750). Простоту 19-значного числа 2 305 843 009 213 693 951 =
= 261 - 1 доказал русский математик Первушин (1883). Пауэрс по
казал, что простыми являются 27-значное число 289 -1 (1911) и 33-
127
значное число 2 107 -1 (1913). Люкас (1876) показал, что 2 -1 ЕР.
Это 39-значное число является самым большим простым числом,
открытым в докомпьютерную эру. Следующий результат был по
лучен только в 1952 г. Робинсоном, которому с помощью ЭВМ
удалось доказать простоту чисел 2521 - 1. (157 десятичных знаков),
2607 - 1 (183 десятичных знака), 2 1279 - 1 (386 десятичных знаков),
22203 - l (664 десятичных знака), и 22281 -1 (687 десятичных знаков).
Таким образом, гипотеза Мерсенна оказалось ложной, но, как
это часто бывает в математике, имя ~того ученого навсегда оста
лось связанным с указанными специальными числами натурально
го ряда.
1) р = 2k ± 1 или р = 4k ± 3;
2) 2Р - 1 является простым (простым Мерсенна);
2Р +1
3) - - является простым (простым Вагстаффа).
3
Эта гипотеза проверена дЛЯ всех р, меньших 100 ООО, и дЛЯ всех
известных простых чисел Мерсенна.
Числа Мерсенна дают нам почти все известные рекорды про
стых чисел. Так, в 1999 г. (Хайратвала и др.) бьшо найдено первое
простое число, имеющее более миллиона десятичных знаков: оно
.· . 6972 593
является 38-м простым числом Мерсенна, М6912s9з = 2 - 1,
и имеет 2 098 960 десятичных знаков. В 2008 г. было получено 47-е
известное простое число Мерсенна, 243 112 609 - 1. Оно имеет почти
тринадцать миллионов (именно, 12 978 189) десятичных знаков.
• Мп\Мтn. т, n Е N.
Это следует из того, что 2mn - 1 = (2n - l)K, К Е N.
98 Глава 2. Числа Мерсенна и Ферма
Кроме того,
• Мп # k k Е N.
2
,
четно, то k8 =
l(mod 8), и 2n = k8 +1=2(4t+1), что приводит нас
к протиnоречию. Если s нечетно, то 2n = k8 +
1 = (k l)T, где Т +
нечетно, и, следовательно, равно 1. Тогда 2n k 1, т. е. s = +
1, =
что nновь дает противоречие.
J\rn __ k(k+ 1)
• щ, только для п = l, 2, 4, 12.
2
1
[ао, ... , as] = ао + - - - -1 -
а1 +
1
".+- as
Тогда знаменатели подходящих дробей Оп = [ао, ... , ап] = Pn/Qn,
n ~ s, удовлетворяют условию 1 = Qo ~ Q1 < Q2 < ... < Q8 = q.
Так как q > 1, то найдется натуральное n, такое что Q~ < q < Q~+ 1•
Тогда
q2
l:o - ~:1 ~ Qn~n+I И О~ (xoQ 11 -
2
qPn) ~ -Q
2
n+I
< q,
откуда
иq=:-l(mod8).
Обобщая полученную информацию, мы можем получить пол
ное описание возможных простых делителей q числа Мр:
Например,
ar -ьr as -ьs
UrVs + VrUs = а-
Ь (а
8
+ Ь ) + --b-(ar
8
a-
+ br) =
2ar+s - 2ьr+s + arьs - ьr as + asьr - arьs ar+s - ьr+s
= Ь = 2 Ь = 2иr+s·
а- а-
Покажем теперь, что для данного простого р > 3 имеют место срав-
нения
_ ( 1 + у'З)Р - ( 1 - у'З)Р _
Up = 2JЗ =
MplV2p-I = V(Mp+l)/2·
2.9. Определение простоты чисел Мерсенна 105
2 ~
Vм+1 =Vмp+I -4·2 2
р 2
vмр+1 =vip+1 2
- 4(modp).
мы получим, что
Следовательно,
v~p+1
2
=O(mod Мр)·
Докажем вторую часть теоремы: если MnlBn-1, то Mn ЕР.
Пусть MnlSn-1, т. е. MnlV2n-1. Пусть plMn. Так как ддя k > 1
любое Sk :: -1(mod3), то р > 3. Пусть w - ранг р. Используя
тождество 4 с r = 2n- I ' мы получим, что Мп lи2n = U2п-\ V2n-1 • Сле
довательно, р/и2п, т. е.w/2n.
Легко видеть, что w = 2n. Именно, если w < 2n, то plu 2n-1 , и,
используя тождество 6 с r = 2n-l, мы получим, что PIV~n-1-12u~n-1 =
= (-2) 2"- +2 , - противоречие.
1
А А А
- - >ln(2n)
lnMn
- - =nln2
--
по всем натуральным n, мы приходим к гармоническому ряду
00 1
L:-,n
n=J
Со = 2, С1 = 2с0 - 1, С2 = 2с 1 - 1, С3 = 2с2 - 1,
Со= 2, С1 = 22 - 1 = 3, с2 = 23 - 1 = 7, сз = 27 - 1 = 127,
С4 = 2 127 - 1 = 170 141183 460 469 231731687303 715 884105 727
- простые; неизвестно, является ли простым число
Cs > 1051211599119369681815006054625051616349.
Во всяком случае, это маловероятно. Заметим, что если один из чле
нов последовательности окажется составным, то составными будут
и все последующие элементы.
М М2 = 23 - 1 = 7,
ММз = 27 - 1=127,
ММ5 = 231 - 1=214 748 3647,
ММ7 =2 127
- 1 = 170 141183460469231731687303715884105727.
2.11. Задачи
Пуле. Проверьте, что числа 1105, 1729, 2465, 6601 являются числами
Кармайкла.
t, l:J- ln: J 1 = 2.
' ..•....,. 2
;gg 1 Докажите, что любой многочлен х + х + q, q = 2, 3, 5, 11, 17,
дает простые числа для всех х = О, ... , q - 2.
принимает значение 1,
п =
!()
если п
l -
(n-J)!+lJ
cos2 1Г-'------
п
Fn Fn Fn п? 2.
lil :li!i Докажите, что последняя цифра каждого числа Ферма (кроме
чисел 3 и 5) равна 7, т. е. Fn =7(mod 10), п? 2.
'11111 Докажите, что две последние цифры каждого числа Ферма
(кроме чисел 3 и 5) равны 17, 37, 57 или 97.
Докажите, что F73 имеет более 24 · 1020 цифр.
273 7 21
Указание . 210 = 1024 > 103 , 2 + 1 > 2273 > 28(210 ) > 28·10 _
= 280·1020 > (210)8·1020 = 1024-1020. ~
!111
·············:·····
Докажите, что .
F1 94s имеет более 10582 цифр.
111~ Проверьте, что три последние цифры чисел F73 и F 1945 равны
897 и 297, соответственно.
k+l .
Решение . Рассмотрим п = 2 ; для k Е N имеет место соот-
2k
ношение 2 = 31 + 1, следовательно, 22
2k+1
+3 =261 + 2 + 3 =
= 3 21
4(2 ) + 3 4 + 3 O(mod 7). = = ~
!111 Докажите, что каждое число вида 22" + 5 - составное.
Указание. Проверьте делимость на 3.
iillll Докажите, что 3IMn <=> 2ln, 5IMn <=> 4ln, 7IMn <=> 3ln, 9IMn <=> бln,
ЩМn <=> lOln, 13IMn <=> 12ln, 17IMn ~ 8ln, 23IMn ~ Щn.
Указание. Например,
111,i,:
,:,~:::==·~=:=:=,-<·=="
Докажите; что любое нечетное натуральное число п делит бес-
конечно много чисел Мерсенна.
1 2 1
=---+--= .
1- х 1 - 2х (1 - х )( 1 - 2х)
Литература к главе 2
1. Бухштаб А.А. Теория чисел. М.: Просвещение, 1966.
2. Виленкин Н. Я. Комбинаторика. М.: Наука, 1969.
3. Виноградов И. М. Основы теории чисел. М.: Наука, 1981.
Литература к главе 2 113
т(п) = L 1,
d/n
u(n) = Ld,
dln
u(n) = 2п.
При и(п) < 2п мы получим недостаточное число, при u(n) > 2п -
число избыточное. Аналогичным образом трансформируется и опре
деление дружественных чисел: натуральные числа п и т называются
дружественными, если
u(n) = u(m) = п + т.
Число и сумма делителей являются классическими, широко
известными арифметическими функциями и обладают рядом по
лезных свойств. Прежде всего, каждая из этих функций является
ра1 1 +1 _ l pa1+I _ l
и (р 1
а1
• ••• ·pkа•) = · ... · -1 - - - , и
Р1 - 1 Р1 -1
т(рf 1 • ••• • р~•) = (0:1 + 1) · .. " (o:k + 1),
где Р1, ... , Pk - различные простые числа, а о: 1 , ••• , 0:1с - нату
ральные числа.
а 2 а pa+I - 1
и(р ) = 1 + р + р + ... + р = .
p-l
Общая формула следует теперь из мультипликативности функции
и(n) и того факта, что числа pf 1 , ••• , р~• попарно взаимно просты.
Поскольку из сказанного выше следует, что число ра имеет ровно
о:+ 1 натуральный делитель, то т(ра) = о: +
1, и мы получим
формулу для функции т(n), используя аналогичные рассуждения.
Нетрудно получить также следующие красивые соотношения:
1) (получены Евклидом);
7
• 496 = 24 (2 5 - 1), 8128 = 26 (2 -
=2 = 216 (2 17 - 1) (известны
12 13
• 33 550 336 (2 - 1), 8 589 869 056
как совершенные числа Региомонтану, XV в.);
120 Глава З. Совершенные и дружественные числа
18
• 137 438 691 328 = 2 (2 19 - 1) (указал Каталцци в XVI в.);
• 2305843008139952128 = 2 (2
30 31
-1) (Эйлер, 1772);
• 2 (260 61
- 1) (Первушин, 1883), число имеет 37 цифр;
1) (Поуэрс, 1911), число имеет 54 цифры;
8 89
• l8 (2 -
• 2 2280
(2 2281
- 1) (в числе IJ73 цифры).
· 18-е совершенное число 2 (2 - 1) (в числе 1937 цифр)
3216 3217
Более того, каждое четное совершенное число 2k- t (2k - 1), кроме
6, является суммой первых 2(k- t)/2 нечетных кубов:
2<k-l)/2
1
2k- (2k - 1) = Z:: (2i - 1) 3•
i=I
q-1) (q-l )
(-2-
2 2
то
3 3
2 +4 + ... + (q-1) = 2 -2-)
3
(q-1 2( -2-
q-1
+ 1)2 '
и
( q2 + ~q - 1) ( q2 + ~q - 1+ 1)
=~~~~~~~~~~~~
2
т. е.
2
3 3
1 + 3 + ... + q =
3
Sз
( q + 2q - 1)
.
2
Наше тождество получается теперь при q = 2(k+J)/2 - 1. Так, 28 =
= 13 +3 3 , 496= 13 +3 3 +5 3 +7 3 , 8128= 13 +3 3 + ... +15 3 •
3.5. Простейшие свойства совершенных чисел 125
то 2k- (2k - 1)
1
=2 4 5
(26 ) 1 (2 (26 ) 1 - 1) =16(32- 1) =7 · 4 =l(mod 9).
Впрочем, убедиться в том, что четное совершенное число, от
личное от 6, дает остаток 1 при делении на 9, можно и по-другому -
например, заметив, что любое четное совершенное число, отличное
от 6, имеет вид 1+9Sз(n).
Действительно, как было доказано ранее, четное совершенное
число, отличное от 6, является треугольным числом с номером
3п + 1. В свою очередь, S 3 (3n + 1) = 1+9S3 (n).
Теперь нетрудно убедиться в том, что последовательное вычисле
ние суммы десятичных знаков четного совершенного числа, отличного
от 6, суммы знаков полученного числа и т. д. всегда приводит к 1.
Доказательство этого изящного свойства использует тот факт,
что сумма цифр числа всегда сравнима с самим числом по моду
лю 9. Поскольку мы только что убедились, что четное совершенное
число, отличное от 6, сравнимо с 1 по модулю 9, то осуществле
ние нашей операции приведет к убывающей последовательности
натуральных чисел, каждое из которых сравнимо с 1 по модулю 9,
т. е. закончится1 после конечного числа шагов. Так, для 28 имеем
2 + 8 = 10, и 1 +О= 1; для 496 имеем 4 + 9 + 6 = 19, 1+9 = 10,
1+0= l;для8128имеем8+1+2+8= 19, 1+9= 10, 1+0= 1 ит.д.
Нетрудно показать, что сумма величин, обратных натуральным
делителям любого совершенного числа п, равна 2.
Действительно, так как любому делителю d. числа п соответ
ствует делитель d/n числа п, то для совершенного числа п - т. е. в
случае <Т(n) = 2п - имеет место соотношение <Т(n) = d 1+ .. . +ds =
= n/d1 + ... + n/d 8 = 2п, откуда следует, что 1/d 1 + ... + 1/d8 = 2.
Так, для 6 мы имеем 1/6 + 1/3 + 1/2 + 1/1 = 2; для 28 мы имеем
1/28 + 1/14 + 1/7 + 1/4 + 1/2 + 1/1 = 2 и т.д.
Имеет место и следующий критерий «совершенности»: число п
является совершенным тогда и только тогда, когда
и очевидными равенствами
U~J=l, lп:1J= 1
ДЛЯ n > 2, МЫ получим, ЧТО
~ilТJ~1+~iln~ J
1
t. 1
i=
u(i) - (п - 1) l : J-п l~J
п 1 п
= 1+ ~
.
u(i),
z=I
n=
а1
Р1
а,
· ··· ·Ps , k = pf• .. " .т/1·'
3.6. Избыточные и недостаточные числа 127
соответственно.
pk+I - 1 k
u(n) = < 2р = 2п.
р-1
130 Глава 3. Совершенные и дружественные числа
n=
а,
Р1 · ··· · Ps,
а,
k= pf· ..... 11·'
где а; и /3; - целые неотрицательные числа; пусть q(kn) ::;:;; 2kn;
тогда, для k > 1,
ра 1 +1 _ l ра,+1 _ 1
ku(n) = pf 1
••••• 11• 1
Р1 - 1
• ••• •
8
Ps - 1
<
pa1+I _ р-/31 ра,+1 _ p-/J,
< li' .... ' 11· . 1 1 ••• ' • 8 s -
Р1 - 1 Ps - 1
p~1+/31+I _ l p~'+/J,+I _ 1
= · ... · = q(kn) ::;:;; 2kn,
Р1 - 1 Ps - 1
т. е. u(n) < 2п, откуда следует, что число n недостаточно.
_ ((р+ I)k)(pn) _ (р )
и (n ) - и(р) - k n.
• 1 pi-1 pi-1 .
ku(pi- q) = k--(q + 1) = k--(q + 1) = (pi - l)(q + 1) =
р-1 k
3.7. Обобщения понятия совершенного числа 133
(1+2 ... +2n) +р(1 +2+ ... +2n) +q(l +2+ ... +2n) +
+ pq(l + 2 + ". + 2n-I) = (2n+I -1)(1 + р+ q) + (2n - l)pq =
= ( 2n+ 1 - 1) ( 1 + (3 · 2n- I - 1) + (3 · 2n - 1)) +
3.8. Дружественные числа. Правила Сабита и Эйлера 137
. =2n·(3·2n-l _ 1)(3·2n-1)=2npq=A.
Таким образом, числа А и В - дружественные.
При п = 2 числа р = 5, q = 11иr=71 - простые, и теорема
Сабита дает пару (220, 284) дружественных чисел, найденную Пи
фагором. Однако теорема Сабита дает дружественные числа и при
других п, например при п = 4 и n = 7:
n=2 n=4 n=7
р=5 р= 23 р = 191
q = 11 q = 47 q = 383
r = 71 r=1151 r = 73 727
А =220 А= 17 296 А= 9 363 584
в =284 в= 18 416 в= 9437 056.
В настоящее время доказано, что этими тремя случаями исчерпыва
ются все значения п < 20 ООО, при которых указанный способ дает
дружественные числа. Использовал ли сам Сабит свою теорему для
отыскания дружественных чисел при n >2 - неизвестно.
Правило Сабита бъто переоткрыто Ферма (1636) и Декар
том (1638), а затем обобщено Эйлером. Правда, с помощью своего
обобщения Эйлер не смог найти новые дружественные числа, так
как в то время таблицы простых чисел были составлены только
до 100000. Лишь Лежандр и Чебышев, используя новые критерии
138 Глава 3. Совершенные и дружественные числа
Сравним ее с величиной
В+ А = 2n(pq + r) =
= 2n( 2n+m+1( 2n-m + l)2 _ (2n + 2m)( 2n-m + l)) =
= 2n+m( 2n-m + l)( 2n+1( 2n-m + l) _ (2n-m + l)) =
= 2n+m( 2n-m + l)2( 2n+I _ l).
Таким образом, ст( А) = А +В. Аналогично,
и(а)и(и) и(а)и(и)
= =а, и(и)=s+1,
и+s р-1
и
и(а) и(а) а а
--=--=--=~
р-1 и+s и(и) s+1
Тогда
pn+I 1
u(Apnq1) = и(а)и(и) - (и+ 1)pn = а(и + 1)pn(pn+i -1),
р-1
pn+I _ 1
u(apnq2) = и(а) (и+ l)(s + l)pn =
р-1
Таким образом,
р Ь1 Ь2
р - 1 = и(Ь 1 ) + и(Ь2) ·
Используем для нахождения новых дружественных чисел по
правилу Боро пару Пифагора (220, 284). Записав А= 2 • 55, В=
2
1
3.9. Свойства дружественных чисел 141
I(n) = и(п).
п
числа п, для которых НОД(и(п), n) > 1, например, 18, 45, 48, 52.
Легко показать, что числа 136, 148, 160, 162, 176, 192, 196, 208, 232,
244, 261, 272, 292, 296, 297, 304, 320, 352 и 369 также являются
одинокими. С другой стороны, статус таких чисел, как 10, 14, 15,
20, 22, 26, 33, 34, 38, 44, 46, 51, 54, 58, 62, 68, 69, 70, 72, 74, 76, 82,
86, 87, 88, 90, 91, 92, 94, 95, 99, 104, 105, и многих других, остается
неизвестным.
Таблица 3.1
Количество
Порядок Наименьшие члены цикла
известных циклов
5 1 12496
8 2 1095447416, 1276254780
9 1 805984 760
28 1 14 316
3.11. Задачи
Докажите, что
Ответ: п = 6. ..,.
j~j Докажите, что все четные совершенные числа являются тре
угольными числами и шестиугольными числами, но ни одно со
Ответ: n Е {p 3 ,pq}.
!!il'I!
,.;::.;-:-:-:.;:-:-:::::::
Мультипликативным совершенным числом называется число n,
мя которого произведение его натуральных делителей равно n 2 •
Покажите, что первыми такими числами являются числа 1, 6, 8, 10,
14, 15, 21, 22, ....
\1111
~;.,"~,~-·=·=·=·=·=
Назовем сильно ко-взаимно простым числом натуральное чис-
ло k, для которого уравнение х- ф(х) = k имеет больше решений,
чем для любого числа, меньшего его. Здесь ф(х) - функция Эйле
ра. Покажите, что первыми такими числами являются числа 2, 4,
8, 23, 35, 47, 59, 63, 83, 89, 113, 119, 167. Покажите, что уравнение
х - ф( х) = 1 имеет бесконечно много решений.
Н(п) = т(п)l
I:d
dln
3.11. Задачи 151
G + Е = Н, т. е. Н = 2n + 2n+ 1 - 1;
G - D = J, т. е. J = 2n+ 1 - 1 - 2n - 1.
Если
то
Решение.
2n+I - 1 + 2n = 2n(2 + 1) - 1 = 3 · 2n - 1,
2n+ 1 - 1 - 2n- I = 2n- I (4 - 1) - 1 = 3 · 2n- I - 1,
= 2, · . . ._ 2 , Pi::::::
./ (ра1 а;-1)
+ l.
р1 и, для всех i ~ и 1 ••• Pi-I
Литература к главе 3
l. Боро В. и др. Живые числа. М.: Мир, 1985.
2. Бухштаб А.А. Теория чисел. М.: Просвещение, 1966.
3. Депман И. Я. История арифметики. 5-е изд. М.: КомКнига/URSS, 2010.
4. Неопубликованные материалы Эйлера по теории чисел / Под ред.
Н. И. Невской. СПб.: Наука, 1997.
5. Попов И. Н. Совершенные и дружественные числа. Архангельск: ПГУ,
2005.
6. Сабит ибн Корра. Математические трактаты. Научное наследство. Т. 8/
Сост. Б. А. Розенфельд; под ред. П. А. Юшкевича. М.: Наука, 1984.
7. Серпинский В. 250 задач по элементарной теории чисел. М.: Просвеще
ние, 1968.
8. Степанова Л. Л. Избранные главы элементарной теории чисел. М.:
Прометей, 2001.
9. Степанова Л. Л., Жмулева А. В., Деза Е. И Арифметика. Практикум по
решению задач. М.: Московский центр непрерывного математического
образования, 2008.
10. Успенский В.А. Треугольник Паскаля. М.: Наука, 1979.
Глава 4
Числа Пифагора
х2 + у2 = z2.
Таким образом, в основе нашей, в первую очередь арифме
тической, дискуссии лежит теорема Пифагора - фундаментальное
геометрическое утверждение, которое запечатлелось в мозгу милли
Используя тождество
(m
2
- 1)
2
+ (2m) 2 = (т 2 + 1) 2 ,
Платон получил формулы
(m 2 - 1, 2m, m 2 + 1),
х = m2 - п2 , у = 2тп, z = m2 + п 2
, т > п,
где т и п - взаимно простые натурш~ьные числа разной четности.
Каждая примитивная пифагорова тройка с четным у определяется
этим способом однозначно.
Прежде всего убедимся, что тройка (m 2 - п 2 , 2тп, т 2 + п 2 )
является примитивной пифагоровой тройкой. Действительно, не
посредственная проверка показывает, что
k2 -12 k2 + z2
х = kl, у= z=--- k > l,
2 2
где k и l - взаимно простые нечетные натуральные числа. Каждая
примитивная пифагорова mройка с четным у определяется этим спо
собом однозначно.
Легко видеть, что второе угверждение эквивалентно первона
чальному: взяв т + l)/2, n = (k - l)/2, где k и l - взаимно
= (k
простые нечетные числа, k > l, мы получим из первого набора фор
мул второй; обратно, положив k = т + п, l = т - п, где т > п -
взаимно простые натуральные числа разной четности, мы вернемся
к первому способу.
Получим все примитивные пифагоровы тройки с гипотену
зой, не превосходящей 100. Для этого, воспользовавшись вторым
угверждением, рассмотрим последовательность нечетных чисел 1, 3,
5, ... , для каждого нечетного k из этой последовательности рас
смотрим набор нечетных чисел l, меньших k и взаимно простых
с ним, и построим тройки (х, у, z), в которых х = kl, у= (k 2 -l 2)/2,
z = (k 2 + l 2 )/2. На этом пуги мы получим 16 пар (k, l), удовле
творяющих дополнительному условию (k 2 + l 2)/2 < 100, именно,
пары (3, 1), (5, 1), (5, 3), (7, 1), (7, 3), (7, 5), (9, 1), (9, 5), (9, 7),
(11, 1), (11, 3), (11, 5), (11, 7), (13, 1), (13, 3), (13, 5). Это даст нам
16 примитивных пифагоровых троек с гипотенузой меньшей 100 и
четным у: (3, 4, 5), (5, 12, 13), (15, 8, 17), (7, 24, 25), (21, 20, 29),
(35, 12, 37), (9, 40, 41) •. (45, 28, 53), (63, 16, 65), (11, 60, 61), (33, 56,
65), (55, 48, 73), (77, 36, 85), (13, 84, 85), (39, 80, 89), (65, 72, 97).
Для получения всех пифагоровых троек с гипотенузой, меньшей
100, заметим, что стороны первого из приведенных треугольников
можно увеличить в 2, 3, ... , 19 раз, что даст 18 новых треугольни
ков, стороны второго треугольника можно увеличить в 2, 3, ... , 7 раз,
что даст 6 новых треугольников, далее мы получим 4, 2, 2, 1, 1 новых
треугольников, в общей сложности 16+18+6+4+2+2+1+1=50
пифагоровых треугольников, стороны которых меньше 100 и у четно.
4.3. Методы генерации пифагоровых троек 163
. др(N) 1
l1m = - = 0,15915."
N--+oo N 211'
x(r, k) = 4r(r + k - 1) - 2k + 1,
y(r, k) = 4rk + 2k(k - 1),
z(r, k) = 4r(r + k - 1) + 2k(k - 1) + 1,
где r, k Е N, причем r - номер строки, а k - номер столбца,
в которых располагается построенная тройка. Заметим, что у все
гда делится на 4, тогда как х и z нечетны. Ниже мы приводим
небольшой фрагмент данной таблицы.
Легко видеть, что формула Пифагора ( 2k + 1, 2k2+ 2k, 2k2 +2k + 1)
порождает первую строку таблицы, а формула Платона (4r 2 - 1, 4r,
Таблица 4.1
..
(3, 4, 5) (5, 12, 13) (7' 24, 25) (9,40,41) (11, 60, 61)
(15,8, 17) (21, 20, 29) (27,36,45) (33,56,65) (39, 80, 89)
(35, 12, 37) (45, 28, 53) (55, 48, 73) (65, 72, 97) (75, 100, 125)
{63, 16, 65) {77, 36, 85) (91, 60, 109) (105, 88, 137) (119, 120, 169)
{99, 20, 101) (117,44, 125) (135, 72, 153) (153, 104, 185) (171, 140, 221)
4.3. Методы генерации пифагоровых троек 165
f n+2 = ln+I + f n и /1 = а, /2 = Ь -
произвольные натуральные чис
ла. Мы получим пифагорову тройку (х, у, z), взяв х = 2/n+i/n+ 2 ,
у= fnln+з• z = /~+ 1 + /~+ 2 • В частности, мы получим бесконеч
ную последовательность (не обязательно примитивных) пифагоро
вых троек
(k(m 2 - n
2
), 2kmn, k(m
2
+ n 2)),
так как
n 2) ~ (т - n)(m + n) ~ 1 · З = 3.
2
k(m -
= 2a0 pf' ... р~' равно ~((2а1 + 1) ... (2а 8 + 1) - 1) для О:о =О,
и равно '21 ((2а0 -1)(2а 1 +1) ... (2а8 +1)-1) для а0 ~ 1. Заметим,
что L(n) = 1 тогда и только тогда, когда п ЕР или n/2 ЕР. Зна
чения L(n) для п ~ l равны О, О, 1, 1, 1, 1, 1, 2, 2, 1, 1, 4, 1, ....
Несколько сложнее решается вопрос о существовании таких
натуральных чисел, которые могуr быть длинами гипотенузы пи
фагорова треугольника. Для этого необходимо и достаточно, что
бы п имело хотя бы один простой делитель вида 4k + 1. Другими
словами, натуралыюе число п является гипотенузой некоторого пи
фагорова треугольника в том и только в том случае, если оно имеет
вид kp, где k Е N, р ЕР, р = ·l(mod4).
Это связано с фундаментальными свойствами простых чисел.
Именно, простое число р = 4k + 1 представимо (причем един-
ственным образом) в виде р = m 2 + п 2 , т. е. разложимо на сумму
квадратов двух взаимно простых натуральных чисел, одно из кото
1
равно 2((2a1+l) ... (2a 8 +1)-l). Значения Н(п) для п;;::: l равны
о, о, о, о, 1, о, о, о, о, 1, о, о, 1, о, 1, о, 1, о, о, ....
Таким образом, число Т(п) пифагоровых треугольников, одна
из сторон которого равна п, можно вычислить по формуле Т(п) =
= L(n) + Н(п). Значения T(n) для п;;::: 1 равны О, О, 1, 1, 2, 1, 1,
2, 2, 2, 1, 4, 2, 1, 5, 3, " ..
Поскольку
2 2
2 ( k2 - 1 ) ( 2kc )
с= k.2+1c + k2 +1 '
то мы получаем при k = 3, 4, ... , п + 2 пифагоровы треугольники
(ak, Ьk, с) с одной и той же гипотенузой. При этом
2с
и ak=c---
k2+1'
т. е. аз < а4 < . . . < an+2, откуда следует, что все полученные
треугольники различны.
Таблица 4.2
1 5, 10, 13, 15, 17' 20, 26, 29, 30, 34, 35, ...
2 25, 50, 75, 100, 150, 169, 175, 200, 225, ...
3 125, 250, 375, 500, 750, 875, 1000, 1125, 1375, ...
4 65, 85, 130, 145, 170, 185, 195, 205, 221, 255, ...
4. 7. Пифагоровы треугольники-близнецы
Рассмотрим пифагоровы треугольники, стороны которых вы
ражаются последовательными натуральными числами.
Действительно, если (п - 1) 2 + п 2 = (п + 1)
2
, то п 2 = 4n,
и n=4.
С другой стороны, можно найти бесконечно много пифаго
ровых треугольников, две стороны которых - последовательные
174 Глава 4. Числа Пифагора
k2 + z2 k2 - z2
- - - = 1,
2 2
т. е. l = 1, и х = k, у = ( k - 1) /2, z = (k2 + 1) /2, где k > 1 - не
2
z 2 = 2х + 2х + 1, то 4z 2 = 8х 2 + 8х + 1 < 9х 2 + 6х + 1 = (Зх + 1) 2 ,
2
(3, 4, 5) ~ (20, 21, 29) ~ (119, 120, 169) ~ (696, 697, 985) ~ ....
Существует и явная формула, описывающая все треугольники
такого вида. Для ее вывода рассмотрим произвольную примитив-
+
ную тройку (и 2 - v 2 , 2uv, и 2 v 2). Если катеты - последовательные
натуральные числа, то и 2 - v 2 = 2uv ± 1. Переписав последнее ра
венство в виде (и - v) 2 - 2v 2 = ± 1 и введя новые переменные
и = х + у, v = у, мы получим уравнение Пелля х 2 - 2у 2 = ± 1,
решениями которого являются числа
(1 + J2)n _ (1 _ J2)n
у= 2\12
(см. гл. 1 и [1]). Следовательно, катеты Xn, Уп и гипотенуза Zn соот
ветствующего пифагорова треугольника вычисляются по формулам
((v7,+1)2n+l~(v'1.-1)2n+I -~,
n< InN+1n(2V2)-ln(v'1.+l)
2 ln ( 1 + V2)
< l· InN
2 ln (1 + V2)
J~ 0 • 5671 nN.
Таким образом, общее число пифагоровых близнецов с гипо
тенузой, не превосходящей N, приблизительно равно
о минимальности z.
Таким образом, рассматриваемый нами треугольник - прими-
+
тивный. Тогда а 2 = m 2 - n 2 , Ь2 = 2mn~ z = m 2 n 2 , где т и n -
взаимно простые числа разной четности. Поскольку а 2 + n2 = m2,
мы получаем примитивный пифагоров треугольник (а, n, m), от
куда следует, что т нечетно, а n- четно. Пусть n = 2k. Тогда k -
178 Глава 4. Числа Пифагора
=с2 ,
2 2
(s;r) + (s;r)
причем (в+ (в
- r)/2 - взаимно простые натуральные числа.
r)/2,
Следовательно, либо (в+ r)/2 = m 2 - n2 , (в - r)/2 = 2mn, с =
= m +n , лИ:бо (s-r)/2 = т 2 -п , (s+r)/2 = 2mn, с= m +n .
2 2 2 2 2
х2 + у
2
= z2 , ху = 2п 2
, 2ху = (2п) 2
,
и, следовательно, равенства
z
2
+ (2п) = х + у + 2ху = (х + у)
2 2 2 2
и z
2
- (2п)
2
= (х - у) ,
2
дающие противоречие.
Так как
m2 - п2 1 m2-n2
---,-- = 1- ' ТО Х1 < < Х2,
m +п 1 + (m/n) 2
2 2
т
2 -п
2
4.10. Героновы треугольники 181
•• ••
rl' "
•• " "• •
Рис.4.2
m2n
НОД(m, n, k) = 1, mn > k2 ~ 2т+п
и т ~ п ~ 1.
5 9
14 9
Рис.4.3
4.10. Героновы треугольники 183
Рис.4.4
z2 + m2 - n2 z2 + m2 + n2
Х=----- у= 21, z=2m, t= '
n n
где l и т - произвольные натуральные числа, а п - любой нату
ральный делитель суммы l 2 + m 2, такой что п < Vl 2 + m 2. Каждая
четверка получается этим способом ровно один раз.
Прямоугольные параллелепипеды, у которых все ребра и диа
гонали боковых граней выражаются натуральными числами, назы
ваются Эйлеровыми параллелепипедами (рис. 4.4).
Легко видеть, что если (а, Ь, с) - пифагоров треугольник, то мы
получим Эйлеров параллелепипед с ребрами (х, у, z), задавая
х = а(4Ь 2
- с2 ), у= Ь(4а 2 - с2 ), z = 4аЬс.
Именно, поскольку а 2 + Ь2 = с2 , то
х2 + У2 = сб, х2 + z2 = а2( 4 Ь2 + с2)2, у2 + z2 = Ь2( 4 а2 + с2)2.
Действуя по этой схеме, мы получим из треугольника (3, 4, 5)
параллелепипед с ребрами (117, 44, 240), найденный в 1719 г. не
мецким математиком П. Хальке. Примерами других Эйлеровых па
раллелепипедов служат параллелепипеды со следующими наборами
ребер: (240, 117, 44), (275, 252, 240), (693, 480, 140), (720, 132, 85),
(792, 231, 160).
Эйлеров параллелепипед, диагональ которого также является
натуральным числом (т. е. параллелепипед, ребра, диагональ и все
186 Глава 4. Числа Пифагора
4. 13. Задачи
2 2 2
· (10n - 5) + (50n(n - 1) + 12) = (50n(n - 1) + 13)
n = 2 · 10
8
+ 1; n = 4 · 10
8
+1.
l,lll Покажите, что множество М = {1, 2, 3, 4, 5}. - максимальное
подмножество множества N, удовлетворяющее свойству: для лю
бого элемента т Е М каждая пифагорова тройка содержит число,
делящееся на т.
z+x т z+y+x т
--=-; =-,
у n z+y-x n
_У_= т; x+z-y т
=-;
z-x n x+y-z n
188 Глава 4. Числа Пифагора
z - у = (m - n) 2
; z +у= (m + n) 2 ;
х2 = z 2 - у 2 = (z - y)(z +у);
z- х = (m 2 + n 2) - (m 2 - n 2) = 2n2;
z =х+ 2
(m + n
2
) - (m
2
- n = х + 2n2 ;
2
)
х =z-
2 2 2
(m 2 + n ) - (m 2 - n ) = z - 2n •
ху
r= , x=2r+1, y=2r(r+l),
x+y+z
n v11+Т2- 1
r = n( т - n),
2
z = 2r + 2r + 1, -=----
т r
IJ Покажите, что около всякого круга натурального радиуса мож
но описать пифагоров треугольник; примитивный пифагоров тре
угольник.
2 2 2
(25 + 65k) = (15
.. + 39k) + (20 + 52k) ,
2
(26 + 65k) = (10 + 25k) 2 + (24 + 60k) •
2
Покажите, чт<> треугольники (21, 20, 29) и (35, 12, 37) имеют
общую площадь, равную 21 О. Убедитесь, что не существует меньших
4.13. Задачи 169
S ( ) _ n(n + 1)
з n - .
2
Указание. Рассмотрите, например, тройку
. , Докажите, что все тройки (S3 (2n), Sз(2n+ 1), 2n+ 1) - пифа
горовы.
1 2 .
ряют уравнению u( и + 1) = v , то натуральные числа х = и + v,
2
z= 2и + 2v + 1 удовлетворяют уравнению х + (х + 1)2 = z 2 • 2
4
Указание. Получите уравнение вида х
4
+ (uy) 2 = z • ..,..
" 1 1 1
•;: ·i ffi Докажите, что Все натуральные решения уравнения - 2 +-2 = - 2 ,
'"''""''" х у z
т. е. все прямоугольные треугольники, стороны которых выража-
4
х = (m - n4 )k, у= 2mn(m 2 + n 2)k, z = 2mn(m2 - n 2)k,
где k, т, n Е N, причем т >n - взаимно простые числа разной
четности. Убедитесь, чт-о имеют место равенства
(х2 _ l)2 + (у2 _ l)2 = (z2 + l)2, (х2 _ l)2 + у4 = (z2 _ l)2
разрешимы в натуральных числах.
х2 + у2 = + 1,
z2 х2 + у2 = z2 - 1, х2 + у2 = z2 + 1,
{ х2 - у2 = t2 + 1, { х2 - у2 = tz - 1, { х2 - У2 = t2 - 1
туральными числами.
х2 + у2 + z2 = t2
являются четверки:
х - 12
2 х2 - 1 )
х,2п, --+2п, - -+2n2 +1 , n,xEN,
( 2 2
х нечетно;
~
2
~
2
(x,2n+1,
2
+2n +2n,
2
+2n +2n+1), n,xEN, х четно;
х2+у2 х2+у2 )
( х,у, -1, +1 ,х,уЕN,х,учетны;
4 4
х 2 + у 2 - 1 х 2 + у 2 + 1) u
:0;\IЩ
['@,,,:-;.,*~ Покажите, что существуют пифагоровы параллелепипеды, все
ребра которых - полные квадраты.
Литература к главе 4
1. Бухштаб А.А. Теория чисел. М.: Просвещение, 1966.
2. Воробьев Н. Н. Числа Фибоначчи. М.: Наука, 1978.
3. Деза Е. И. О содержании элективного курса «Совершенные и друже
ственные числа»// Математика в школе. 2007. № 8, 9.
4. Депман И. Я. История арифметики. 5-е изд. М.: КомКнига/URSS, 2010.
5. Диофант Александрийский. Арифметика и книга о многоугольных чис
лах / Пер. с древнеrреч. И. Н. Веселовского; ред. и комментарии
И. [Башмаковой. 2-е изд. М.: Издательство ЛKИ/URSS, 2007.
6. Литцман В. Веселое и занимательное о числах и фигурах. М.: Физмат
гиз, 1963.
7. Серпинский В. Пифагоровы треугольники. М.: Учпедгиз, 1959.
8. Серпинский В. Что мы знаем и чего не знаем о простых числах. Л.: Гос.
изд-во физ.-мат. литературы, 1963.
9. Сингх С. Великая теорема Ферма. М.: Московский центр непрерывного
математического образования, 2000.
10. Степанова Л. Л. Избранные главы элементарной теории чисел. М.:
Прометей, 2001.
ll. Степанова Л.Л., Жмулева А. В., Деза Е. И. Арифметика. Практикум по
решению задач. М.: Московский центр непрерывного математического
образования, 2008.
Гilава 5
Числа Каталана
С1 = 1, С2 = 1, Сз = С1 С2 + С2С1 = 1 · 1 + 1 · 1 = 2,
С4 = С1 Сз + С2С2 + СзС1 = 1· 2 + 1· 1+ 2 · 1 = 5
и т.д.
С1 С2 Сз С4 Cs
1 1 2 5 14
132 42 14 5 2
Умножив· каждое верхнее число на соответствующее нижнее
и сложив все полученные произведения, получаем С8 = 429. Дей
ствуя по указанной схеме, легко найти несколько первых членов
последовательности чисел Каталана: 1, 1, 2, 5, 14, 42, 132, 429, 1430,
4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,
129 644 790, 477 638 700, 1767263 190, 6 564 120 420, 2 446 627 020,
91482 563 640, 343 059 613 650, 1289 904 147 324, " ..
Впрочем, в литературе можно встретить и другие определения
чисел Каталана. Так, в широко известном труде Д. Конвея и Р. Гая
«Книга чисел» [7] элементы нашей последовательности задаются
с помощью треугольника Паскаля [6]:
2п (2п)!
1 (2п)
Сп+ i = п + 1 . п ' где
п
=-.-,
п!п!
Q)
1
®
-. 1 3 3 1
1 4 4 ®
5 10 10 5
6 15 @) 15 6
7 21 35 35 21 7
8 28 56 @ 56 28 8
5.3. Свойства чисел Каталана 197
/(х)= 1-~.
т.е.
1 - J1 - 4х 2 n 1
• =С1·х+С2·Х + ... +Cn·X + ... при lxl < 4·
2
Действительно, пусть f (х) = С 1 • х + С2 · х 2 + ... + Cn · xn + ....
Тогда, пользуясь определением чисел Каталана, можно записать
соотношение
Х { С1 · Х + С2 · х 2 + " . + Cn · xn + . " ) =
= (С1С1)х + (С1С2 + С2С1)х +
2 3
2
ряда /(х) = С 1 • х + С2 · х + ... + Cn · xn + ... воспользуемся из
вестным разложением:
t t! 2 t! 3 t! n
(l+z) =l+tz+2!(t-2)!z +З!(t-З)!z + ... +n!(t-n)!z + ...
при /z/<1, tEJR.
n:
или
к разложению
t . t! 2 t! 3 t!
(l+z) =l+tz+2!(t-2)!z +3!(t-3)!z + ... +n!(t-n)!zn+."
при lzl <1 t Е JR.
Обозначив
t tl tl 2 tl 3 t'!! n
(I+z) =l+l!z+ !z + !z + ... +n!z + .. "
2 3
из которого при t = 1/2 и z = -4х следует равенство
J1=4X = 1- -
(2l)l- · 4х + -(1)1
2
(1)1
-( 4х 2 - - -( 4х 3 + ...
2
) )
1! 2! 3!
(1)'2 !! 1
+ (-I)n-п!-(4x)n +... при lxl < -.
4
Тогда
1- vl - 4х
2
~) l ~) ~)
1 1
22· l-1 ( 22·2- l ( 2 22·3- l ( 3
= 1! .х - 2! х + 3! х - ... +
22n-1 (!)'!!
+(-l)n-1 2 xn+ ... =
п!
22n-I ( 1)'!!
= ~(-l)n-1 2 Xn
при lxl < 4·
1
L.J п!
n=l
200 Глава 5. Числа Каталана
----=
2: CnXn
1 - JI - 4х
00
2 n=I
и, с другой стороны,
22n-I ( l )!!
Cn = (-l)n-1 2
п!
Поскольку
(-l)n-l2n(~)!! =
=(-1) n-1 2n -·
1 ( 1
2 --1
2
) ( --2
1
2
) ( 1
. . . --(n-1
2
)) =
n-i
22n-I ( J) !!
2 (2п-2)! 1 (2п-2)! 1 (2п-2)
(-l) п! =n!(n-l)!=;;·(n-l)!(n-1)!=;;· п-1 '
и
Cn = _!_ • ( 2n -
п п-1
2) .
5.3. Свойства чисел Каталана 201
Cn+1 = _1_.
n+ 1
(2n).
n
Впрочем, существует много других формул, связывающих чис
ла Каталана с биномиальными коэффициентами. Например, числа
Каталана можно получить, вычитая из соответствующего элемента
главной диагонали треугольника Паскаля предшествующий ему эле
мент той же строки треугольника:
2
• Cn+ 1 = ( ~) - ( n ~ 1).
Доказательство осуществляется непосредственной проверкой:
( 2n)
n -
( 2n ) (2n)!
n-1 = (n!) 2 -
(2n)!
(n- l)!(n+ 1)! =
_ (2n)! (l _ _
- (n!) 2 n+l
n ) -n+l
__1 (2n.) _С
n - n+I·
•
С
n = 2n 1- 1 (2n-
n- 1l) .
Ее доказательство аналогично предыдущему:
1 (2n-2) (2n-2)!
Cn =n n - 1 = (n - l)!(n - l)!n =
1 (2n- l)! 1 (2п-1)
= 2п - 1 · (n - l)!n! = 2n - 1 · п- 1 ·
Следующее свойство вооружает нас еще одной рекуррентной фор
мулой для последовательной генерации элементов последователь
ности Каталана:
С _ 2(2n- 1) С
• n+I - n+l n·
Действительно, несложные преобразования позволя·ют убедиться
в том, что
С _2(2n+l).c _4n+2.2·6·I0·(4n-2)_
n+ 2 - n+ 2 n+I - n + 2 (n + l)! -
2 · 6 · 10 " .. · (4n - 2)(4n + 2)
- =
(n + 2)!
= 2·6·10-."-(4n-2)(4(n+1)-2) _ (4(n+l)-2)!!!!
((n + 1) + l)! - ((n + 1) + 1)! ·
Несложные преобразования позволяют записать предьщущую фор
мулу в виде
• Cn
1
= 2n.
1 · 3 " " • (2n - I) = 2n. (2n - I)!!
+ 1·2-. .. ·(n+l) (n+l)!'
где n!! = n(n - 2)(n - 4) "" .
Действительно,
2 · 6 · 1О · .•. • (4n - 2)
Cn+ 1 = (n + 1)! =
2n · I..· 3 · "" (2n - 1) 2n(2n - 1)!!
= -
(n+ I)! (n+ 1)! ·
Нетрудно убедиться в том, что
• С
n+I
= (-l)n. 22n+1. (n + l) 1/2 '
n ) _ а( а - 1) (а - 2) " .. · (а - n + 1)
где ( а - , n Е N, а Е JR.
1 • 2 · ". ·n
5.4. Задачи, приводящие к числам Каталана 203
(- l)n-1 . 22n- I . ( ~) !!
• Сп = ~~~~~~~~~
п!
где a'fl = а(а - l)(a - 2) · ... ·(а - п + 1), п Е N, а Е IR.
Рис. 5.2
Рис. 5.3
Рис. 5.4
5.4. Задачи, приводящие к числам Каталана 205
Рис. 5.5
Задача о рукопожатиях
о е оо
80000 Рис. 5.6
Перечисление деревьев
у уу
Рис. 5.7
1
210 Глава 5. Числа Каталана
n=4
n=Wr~ f/5Jf!J *
~~
n=6 ~ 0 "---+--'
~о '<L_-1...J
Рис. 5.8
~ •. , .. V
--------------------------------------
212 Глава 5. Числа Каталана
Рис. 5.10
1 v
v
1 у \;
lYY//r~
"У v v~ \v
Рис. 5.11
5.5. Последовательность Каталана и другие специальные числа 213
n=2
l
Рис. 5.12
где
ааЬс аЬас
~ /"").. ~ /""',
Рис. 5.14
С _ (n + m)!(n - т + 1)
пт- m!(n+l)! ·
Так,
О!. 1
Соо = О!. l! = 1,
1!. 2 2!. 1
С10 = О! . 2! = 1, 1 2
С11= ,. ,=1,
2!. з З! · 2 4!. 1
С20 = О!. З! = 1, С21 = 1!. З! = 2, С22 = -- = 2
2!. 3!
и т. д. Первые несколько строк треугольника Каталана представлены
на рис. 5.15.
Впрочем, существует и гораздо более простой способ построе
ния треугольника Каталана. Для его получения заметим, что левая
сторона треугольника Каталана состоит из единиц:
n!(n + 1)
Cno = O!(n + l)! = 1.
218 Глава 5. Числа Каталана ·
1
2 2
3 5 5
1 4 9 14 14
1 5 14 28 42 42
6 20 48 90 132 132
Рис.5.15
С С _ (n+m)!(n-m+ 1) (n+m)!(n-m+З) _
nm + (n+t)(m-1) - m!(n + l)! + (m _ l)!(n + 2)! -
(п + m)!(n + т + I)(n - т + 2)
= =
m!(n + 2)!
_ (п + 1 + m)!(n - т + 2) _ С
- m!(n + 2)! - (n+t)m·
5.6. Треугольник Каталана 219
С = (n+n-1)!·2 = (2n-1)!·2n =
n(n-I) (п - l)!(n + 1)! (п - 1)! · п · (п + 1)!
(2n)!
= n!(n+ l)! = Cnn = Cn+I·
__1_ (2(n+
-
n+ 2 n+ 1
1))--Сп+2·
• 1, 1, 1, -1
(частичные суммы 1, 2 = 1+1, 3 = 1+1+1, 2 = 1+1+1+(-1)),
• 1,1,-1,l
(частичные суммы 1, 2 = 1+1, 1=1+1 + (-1),
2= 1+1+(-1)+1),
• 1, -1, 1, 1
(частичные суммы 1, О = 1 + ( - 1), 1 = 1 + (-1) + 1,
2 = 1+(-1)+1 + 1),
что соответствует числу С31 = 3.
Следует заметить, что встречаются и другие арифметические
треугольники, связанные с числами Каталана. Построим один из
них, используя конструкцию известного треугольника Паскаля
(рис. 5.16): начав с «боковых» единиц, действуем по правилу «Каж
дое очередное число равно сумме чисел, расположенных над ним
справа и слева».
5 10 10 5
Рис. 5.16
1,
1
1/\.1
\.2/ \.1
2 /'
/'\. 3
,/,/\.
1
5 4 1
5
/ \ .9 / "5 / \ 1
\(
/
\/ \/ \
' / 1 4 , /6 1
14"\. 28 20 '\ /'\
"\./'- 7 1
42 "48/ '\. / \ / \
/ '\. 27 8 1
42
' / '
9{ \. / ' / " / '
/75 35 9 '\ 1
132 165 ' / ' / \. / '
/ '\. / 110 44 10 '1
132
297 ' / ' / '\. / ' / \
'
v ~ '\. / 275' , 154, "5\ ' 11 1
429. 572 429 208 65 / '12/ 'i
Рис.5.17
5.7. Задачи
·+- ~)
11111
С - 4•-I
n - y'iГ(n + 1)
где
00
Г(z) = / e- e-t dt
1
- гамма-функция Эйлера.
Решение. Легко показать [З], что функция Г(z) удовлетворяет
функциональному уравнению Г(z + 1) = z ·Г(z); поскольку Г( 1) = 1
00
... '
1·3 · ... · (2п - 1)
Г( n+-21) = 2n 11i
у11, n Е N.
Тогда
Тогда
n+l)n
lim ( - - lim ( 1 + -l)n = е,
= n-+oo
n-+oo n n
а
n + 1) 1;2
lim ( - - = 1,
n-+oo n
224 Глава 5. Числа Каталана
мы получим соотношение
Учитывая, что
lim n-05)n-I
' = lim ( 1 + -'-
-05)n( n ) = е- 0 • 5
n-+oo ( n n-+oo .n n - 0,5 '
мы получим соотношение
г
( - 21)
п rv е
-n . п n-1 . у~
21Г.
Тогда
2(2п - 1)
Cn+1 = п+ 1
Cn ~ 2(2n- 1)
·
= 4п - 2 > 2п + 1
при любом п ~ 4.
5.7. Задачи 225
все числа C2n-1. п >О; по той же причине число C2n четно тогда
и только тогда, когда четно число Cn . ...,
[1~ Назовем п-степенью число, составленное из чисел n + 1, п,
... , 3, 2 (в указанном порядке) только при использовании операции
возведения в степень и соответствующей расстановке скобок. Так,
при п = 2 получим одну 2-степень: 3 = 9; при п = 3 получим
2
п = 2, 3, 4.
Обратно, по каждому плоскому бинарному дереву с п - 1 внут
ренними вершинами мы можем восстановить соответствующую
п-степень.
226 Глава 5. Числа Каталана
Рис.5.18
Например, дерево
соответствует степени 5
(4(3 »:
2
выписываем «лестницу»
. 43
2
5 , простав-
ляя 5, 4, 3, 2 слева направо у «боковых» висячих вершин; заключаем
Рис. 5.19
Например,
ь с
d
выполняется соотнощение
ad + 1 = Ьс.
1 1 1 1 1
Для п = 2 бордюр имеет вид
1 ...
1 1 ...
230 Глава 5. Числа Каталана
1 1 1 1 1 1 ...
2 2 1 2 1 ...
1 1 ...
Для п = 4 бордюр имеет вид
1 1 1 ...
1 2 2 1 3 1 ...
1 3 2 2 1 ...
1 1 1 ...
Докажите, что число различных диагоналей в п-бордюре равно п-му
числу Каталана Сп.
@!5;/
1 i 1 1
2 3 2 '2 3 2
Рис. 5.20
Литература к главе 5 231
Литература к главе 5
1. Бухштаб А.А. Теория чисел. М.: Просвещение, 1966.
2. Гарднер М. Путешествие во времени. М.: Мир, 1990.
3. Карацуба А. А. Основы аналитической теории чисел. 2-е изд. М.: URSS,
2004.
4. Оре О. Теория графов. 2-е изд. М.: Книжный дом «Либроком»/URSS,
2009.
5. Оре О. Графы и их применение. 4-е изд. М.: Издательство ЛKИ/URSS,
2008. ,·
Оре О. Теория графов. 2-е изд. М.: Книжный дом «Либроком»/URSS, 2009.
Оре О. Графы и их применение. 4-е изд. М.: Издательство ЛKИ/URSS,
2008.
Пальмер Э" Харари Ф. Перечисление графов. М.: Мир, 1977.
Перельман Я. И. Занимательная арифметика. Загадки и диковинки в мире
чисел. М.: Изд-во Русанова, 1994.
Попов И. Н. Совершенные и дружественные числа. Архангельск: ПГУ, 2005.
Постников М. М. Магические квадраты. 2-е изд. М.: Книжный дом «Либ
роком»/URSS, 2010.
Прахар К. Распределение простых чисел. М.: Мир, 1967.
Радемахер Г., Теплиц О. Числа и фигуры. Опыты математического мышле
ния. 4-е изд. М.: Издательство ЛKИ/URSS, 2007.
Сабит ибн Корра. Математические трактаты. Научное наследство. Т. 8 /
Сост. Б.А. Розенфельд; под ред. П.А. Юшкевича. М.: Наука, 1984.
Серпинский В. Пифагоровы треугольники. М.: Учпедгиз, 1959.
Серпинский В. Что мы знаем и чего не знаем о простых числах. Л.: Гос.
изд-во физ.-мат. литературы, 1963.
Серпинский В. 250 задач по элементарной теории чисел. М.: Просвещение,
1968.
Сингх С. Великая теорема Ферма. М.: Московский центр непрерывного
математического образования, 2000.
Соломин А. В., Соломин В. М. О представлении треугольных чисел квадрата
ми // Математика в школе. 1990. № 6.
Степанова Л. Л. Избранные главы элементарной теории чисел. М.: Проме
тей, 2001.
Степанова Л. Л., Жмулева А. В., Деза Е. И. Арифметика. Практикум по ре
шению задач. М.: Московский центр непрерывного математического об
разования, 2008.
Стройк Д. Я. Краткий очерк истории математики. М.: Наука, 1990.
Титчмарш Е. К. Теория дзета-функции Римана. М.: Иностранная литера
тура, 1953.
Топунов В.Л. Комбинаторика. М.: МПГУ, 2001.
УШlсон Р. Введение в теорию графов. М.: Мир, 1977.
Успенский В.А. Треугольник Паскаля. М.: Наука, 1979.
Харари Ф. Теория графов. 4-е изд. М.: Книжный дом «Либроком»/URSS,
2009.
Хинчин А. Я. Цепные дроби. 4-е изд. М.: URSS, 2003.
Холл М. Комбинаторика. М.: Мир, 1970.
Литература 235
Математическая логика
Теория графов
URSS@URSS.ru «Дом книrн на Ладо111tкоl» (м. &ауманская, у11. Ладо111ск11, 8, стр. 1. Тед. 267·
0302)
http://URSS.ru «rноJнс» (м. Университет, 1 rум. корnус мrУ, комн.141. TeJI. (495) 939·4713)
«У кент1вр1» (РrГУ) (м. Но1оt11оаодск111, r11. чuкон, 15. Тед. (499) 973-4301)
«СПа. ДОМ КНИПI» (Кевски• np., 28. тu. (812) 448·2355)
Уважаемые читатели! Уважаемые авторы!
Наше издательство специализируется на выпуске научной и учебной
литературы, в том числе монографий, журналов, трудов ученых Россий
ской академии наук, научно-исследовательских институтов и учебных
заведений. Мы предлагаем авторам свои услуги на выгодных экономи
1, 1
интерне т-маrоJин