2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Треугольник Паскаля и простые числа
Сообщение01.05.2024, 14:18 


01/05/24
159
Здравствуйте!
В свободное время иногда пытаюсь объять необъятное. :D
Так как я больше лирик, чем физик, поэтому прошу все мои умозаключения
воспринимать снисходительно, по возможности.

Некоторое время назад заинтересовалась свойствами треугольника Паскаля.
Известно, что если номер строки - это простое число, то все числа этой строки, кроме 1, делятся на это число.

Удивил тот факт, что в каждой строке, если числа, идущие в этой строке разобрать на простые множители в первой степени,
простые числа идут подряд, либо почти подряд.

Например, возьмем, допустим, 12 строку, вот часть чисел, которые в ней содержатся:

1,12,66,220,495,792,924; и вот простые числа, которые являются их множителями: 2,3,5,7,11


Некоторые строки включают в себя все простые числа, идущие подряд до ближайшего простого числа.
Чем ниже строка, тем, соответственно больше простых чисел.

Общей закономерности не смогла выявить.
Единственное, видно, что это каким-то образом связано со степенями двойки.
Думаю, что этот факт давно известен, просто мне пока не попался на просторах интернета.
Поэтому решила поделиться.

К сожалению не знаю как вставить картинку,
тогда просто перепишу часть множителей:

2 - относится к строке 1,2,1
3 - к строке 1,3,3,1
2,3 - 1,4,6,4,1 и т.д.
2,5
2,3,5
3,5,7
2,5,7
2,3,7
2,3,5,7
2,3,5,7,11
2,3,5,7,11
2,3,5,11,13
2,3,7,11,13
3,5,7,11,13
2,3,5,7,11,13
2,5,7,11,13,17
2,3,5,7,11,13,17
2,3,7,13,17,19
2,3,5,11,13,17,19
2,3,5,7,13,17,19
2,3,5,7,11,13,17,19
2,3,5,7,11,13,17,19,23 - к строке 23

-- 01.05.2024, 14:34 --

Ещё интересно, что радикал строки навевает на мысли о гипотезе ABC.

6 = 2*3
10 = 2*5
30 = 2*3*5
105 = 3*5*7
70
42
210
2310
2310
4290
6006
15015
30030

Прошу прощения, что не очень удобно информацию пишу, с картинками пока так и не разобралась.

 Профиль  
                  
 
 Re: Треугольник Паскаля и простые числа
Сообщение01.05.2024, 14:47 
Заслуженный участник


07/08/23
1251
Простое число $p$ делит биномиальный коэффициент $C_n^k$ ровно в такой степени, сколько переносов возникает при сложении $k$ и $n - k$ в $p$-ричной системе счисления (это известный факт). Вам интересно, при каких $n$ и $p$ число $p$ делит хотя бы один из $C_n^k$. Понятно, что всегда, кроме тех случаев, когда все цифры $n$, кроме старшей, равны $p - 1$$p$-ричной системе счисления). Другими словами, при $n \neq a p^b - 1$ ни для каких $1 \leq a \leq p - 1$ и $b \geq 0$.

 Профиль  
                  
 
 Re: Треугольник Паскаля и простые числа
Сообщение01.05.2024, 15:09 


01/05/24
159
dgwuqtj, благодарю за ответ!

Мне интересны те строки, которые образую все простые множители подряд без пропусков.
Разобраться в их полноте, которая приводит к следующему простому числу.

 Профиль  
                  
 
 Re: Треугольник Паскаля и простые числа
Сообщение01.05.2024, 17:06 


21/04/22
356
Cantata в сообщении #1637717 писал(а):
Мне интересны те строки, которые образую все простые множители подряд без пропусков.
Разобраться в их полноте, которая приводит к следующему простому числу.

Из критерия dgwuqtj следует, что подойдут строки с номером $n$, если число $n + 1$ простое.

 Профиль  
                  
 
 Re: Треугольник Паскаля и простые числа
Сообщение02.05.2024, 00:41 


01/05/24
159
mathematician123, да, действительно, благодарю!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group