WikiDer > Теорема звезды Давида

В Теорема звезды Давида (здесь строки треугольника Паскаля показаны столбцами).

В Теорема звезды Давида математический результат на арифметика свойства биномиальные коэффициенты. Это было обнаружено Генри В. Гулд в 1972 г.

Заявление

В наибольшие общие делители биномиальных коэффициентов, образующих каждый из двух треугольников в Звезда Давида форма в Треугольник Паскаля равны:

${ Displaystyle { begin {align} & gcd left {{ binom {n-1} {k-1}}, { binom {n} {k + 1}}, { binom {n + 1} {k}} right } [8pt] = {} & gcd left {{ binom {n-1} {k}}, { binom {n} {k-1}} , { binom {n + 1} {k + 1}} right }. end {align}}}$

Примеры

Строки 8, 9 и 10 треугольника Паскаля

			1		8		28		56		70		56		28		8		1
		1		9		36		84		126		126		84		36		9		1
	1		10		45		120		210		252		210		120		45		10		1

За п=9, k= 3 или п=9, k= 6, элемент 84 окружен последовательно элементами 28, 56, 126, 210, 120, 36. Принимая переменные значения, мы имеем НОД (28, 126, 120) = 2 = НОД (56, 210, 36).

Элемент 36 окружен последовательностью 8, 28, 84, 120, 45, 9, и принимая переменные значения, мы имеем gcd (8, 84, 45) = 1 = gcd (28, 120, 9).

Обобщение

Вышеупомянутый наибольший общий делитель также равен ${ displaystyle gcd left ({n-1 select k-2}, {n-1 select k-1}, {n-1 select k}, {n-1 select k + 1} верно).}$^[1] Таким образом, в приведенном выше примере для элемента 84 (в его крайнем правом виде) мы также имеем gcd (70, 56, 28, 8) = 2. Этот результат, в свою очередь, имеет дальнейшие обобщения.

Связанные результаты

Два набора из трех чисел, которые, согласно теореме «Звезда Давида», имеют равные наибольшие общие делители, также имеют равные произведения.^[1] Например, снова наблюдая, что элемент 84 последовательно окружен элементами 28, 56, 126, 210, 120, 36, и снова принимая чередующиеся значения, мы имеем 28 × 126 × 120 = 2⁶×3³×5×7² = 56 × 210 × 36. Этот результат может быть подтвержден записью каждого биномиального коэффициента в факториальной форме, используя

${ displaystyle {a choose b} = { frac {a!} {(a-b)! b!}}.}$

Смотрите также

• Список факториальных и биномиальных тем

Рекомендации

• Х. В. Гулд, "Новое свойство наибольшего общего делителя биномиальных коэффициентов", Ежеквартальный отчет Фибоначчи 10 (1972), 579–584.
• Теорема звезды Давида, из MathForum.
• Теорема звезды Давида, Сообщение блога.

внешняя ссылка

• Демонстрация теоремы о Звезде Давида, в Mathematica.