Прямоугольное число

Материал из testwiki
Перейти к навигации Перейти к поиску

Прямоуго́льное число́ — число, которое является произведением двух последовательных целых чисел[1], то есть имеет вид Rn=n(n+1), где n1.. В части источников также допускается случай R0=0; данная статья нумерует числа с 1, если не оговорено иное.

Значение прямоугольного числа имеет простой геометрический смысл — оно равно площади прямоугольника шириной n+1 и высотой n. Поэтому многие источники относят прямоугольные числа к классу фигурных чисел, тем более что они тесно связаны с другими разновидностями чисел этого класса[2].

Начало последовательности прямоугольных чисел:

Шаблон:Nums, … (Шаблон:OEIS)
* * * * *
* * *
* * * *
* * * *
* * * *
* * * * *
* * * * *
* * * * *
* * * * *
1×2 2×3 3×4 4×5

Свойства

Все прямоугольные числа чётны, поэтому все они, кроме числа 2, являются составными.

Среднее арифметическое двух последовательных прямоугольных чисел является квадратным числом:

Rn+Rn+12=(n+1)2

Другими словами, между последовательными прямоугольными числами всегда содержится полный квадрат, причём только один (поскольку n2<Rn<(n+1)2<Rn+1<(n+2)2).

Прямоугольное число 4×5 составлено из двух одинаковых треугольных чисел

n-е по порядку прямоугольное число равно удвоенному Шаблон:S треугольному числу и на n больше Шаблон:S квадратного числа:

Rn=2Tn=n2+n

Поскольку треугольное число Tn=1+2+3++n, то вдвое большее прямоугольное число Rn равно сумме первых n чётных чисел.

Из того, что последовательные целые числа взаимно просты, следует:

  • Каждый простой делитель прямоугольного числа может встретиться только в одном из множителей.
  • Прямоугольные числа свободны от квадратов тогда и только тогда, когда свободны от квадратов как n, так и n+1.
  • Число различных простых делителей прямоугольного числа есть сумма числа различных простых делителей n и n+1.
  • nn=n. Здесь уголки Айверсонаx округляют x до целого в меньшую сторону, а x — в бо́льшую.

Сумма Rn+Cn+1(6) есть квадратное число (2n+1)2, где Cn+1(6) обозначает Шаблон:S по порядку центрированное шестиугольное число.

Ряд из обратных прямоугольных чисел относится к категории телескопических рядов и поэтому сходится:

12+16+112+=n=11n(n+1)=1.

Применение

Прямоугольное число Rn задаёт:

  • число недиагональных элементов квадратной матрицы n×n[3];
  • число размещений из n+1 элементов по 2;
    • в частности, число рёбер, соединяющих (различные) вершины ориентированного графа с (n+1) вершинами (например, общее число писем, которые могут отправить друг другу, по одному, (n+1) абонент).

Если приписать к каждому прямоугольному числу, включая 0, справа 25, получится последовательность квадратов чисел, оканчивающихся на 5:

025=52, 225=152, 625=252, 1225=352, 2025=452, 3025=552,

Это следует из формулы:

(10n+5)2=100n(n+1)+25.

Производящая функция

Производящая функция последовательности прямоугольных чиселШаблон:Sfn:

2x(1x)3=2x+6x2+12x3+20x4+

Примечания

Шаблон:Примечания

Литература

Ссылки

Шаблон:ВС Шаблон:Числа по характеристикам делимости