Singmasters болжам - Википедия - Singmasters conjecture

Сұрақ, Web Fundamentals.svgМатематикадағы шешілмеген мәселе:
Паскаль үшбұрышының әрбір жазбасы (1-ден басқа) қарағанда аз болып көрінеді N біршама тұрақты уақыт N?
(математикадағы шешілмеген мәселелер)

Singmaster болжамдары Бұл болжам жылы комбинаторлық сандар теориясы жылы математика, британдық математиктің есімімен аталған Дэвид Сингмастер Мұны 1971 жылы кім ұсынды. Онда ақырғы деп айтылған жоғарғы шекара үстінде еселіктер жазбалар Паскаль үшбұрышы (шексіз рет пайда болатын 1 санынан басқа). Ішінде шексіз рет пайда болатын жалғыз сан екені түсінікті Паскаль үшбұрышы 1-ге тең, себебі кез келген басқа сан х тек біріншісінің ішінде пайда болуы мүмкін х + Үш қатар үш қатар.

Мәлімдеме

Келіңіздер N(а) санның еселенген саны болуы керек а > 1 Паскаль үшбұрышында пайда болады. Жылы үлкен O белгісі, болжам:

Белгілі

Singmaster (1971) мұны көрсетті

Аббат, Ердо және Hanson (1974) (қараңыз) Әдебиеттер тізімі ) сметаны нақтылаған:

Қазіргі уақытта белгілі (шартсыз) байланыс

және байланысты Кейн (2007). Эббат, Эрдо және Хансон мұны шартты деп санайды Крамердің болжамдары қатардағы жай сандар арасындағы алшақтықтар туралы

әрқайсысына арналған .

Singmaster (1975) көрсеткендей Диофантиялық теңдеу

екі айнымалы үшін шексіз көп шешімдерге ие n, к. Бұдан кем дегенде 6-ға еселік үшбұрыштың шексіз көп жазбасы бар екендігі көрінеді: кез келген теріс емес үшін мен, сан а алты көрінісі бар Паскаль үшбұрышында жоғарыдағы екі өрнектің кез-келгені берілген

қайда Fj болып табылады jмың Фибоначчи нөмірі (конвенцияға сәйкес индекстелген F0 = 0 және F1 = 1). Жоғарыдағы екі өрнек көріністің екеуін табады; үшеуі үшбұрышта осы екеуіне қатысты тағы екеуі пайда болады; және қалған екі көрініс және

Бастапқы мысалдар

  • 2 тек бір рет пайда болады; барлық үлкен натурал сандар бірнеше рет пайда болады;
  • 3, 4, 5 әрқайсысы екі рет пайда болады; шексіз көп дәл екі рет пайда болады;
  • барлық тақ сандар екі рет пайда болады;
  • 6 саны үш рет, шексіз көптеген сандар сияқты пайда болады;
  • форманың барлық сандары премьер үшін төрт рет;
  • Шексіз көп дәл алты рет пайда болады, олардың әрқайсысын қосқанда:






Singmaster-дің шексіз жанұясындағы келесі сан және алты немесе одан да көп рет кездесетін келесі ең кіші сан :
  • Сегіз рет пайда болған ең кіші сан - сегіз рет пайда болатын жалғыз сан - 3003, ол сонымен қатар Singmaster-дің кемінде 6-ға еселік сандар тобының мүшесі:

Бірнеше рет n Паскаль үшбұрышында пайда болады

∞, 1, 2, 2, 2, 3, 2, 2, 2, 4, 2, 2, 2, 2, 4, 2, 2, 2, 2, 3, 4, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 6, 2, 2, 2, 2, 2, 4, 2, 2, ... (реттілік) A003016 ішінде OEIS )

Эбботт, Эрдогс және Хансон (1974) бойынша бүтін сандардың саны үлкен емес х Паскаль үшбұрышында екі реттен артық пайда болады O(х1/2).

Пайда болатын ең кіші натурал сан (1-ден жоғары) (кем дегенде) n Паскаль үшбұрышындағы рет

2, 3, 6, 10, 120, 120, 3003, 3003, ... (реттілік) A062527 ішінде OEIS )

Паскаль үшбұрышында кемінде бес рет пайда болатын сандар

1, 120, 210, 1540, 3003, 7140, 11628, 24310, 61218182743304701891431482520, ... (кезек A003015 ішінде OEIS )

Олардың ішінен Singmaster-дің шексіз отбасындағылар

1, 3003, 61218182743304701891431482520, ... (реттілік A090162 ішінде OEIS )

Ашық сұрақтар

Кез-келген сан сегіз реттен артық пайда болатыны немесе 3003-тен басқа сан бірнеше рет пайда болатыны белгісіз. Болжалды шектің жоғарғы шегі 8-ге тең болуы мүмкін, бірақ Сингмастер бұл 10 немесе 12 болуы мүмкін деп ойлады.

Кез-келген сандар дәл бес-жеті рет пайда бола ма? Бұл қатысты жазбадан, (кезекпен) пайда болады A003015 ішінде OEIS ) ішінде Бүтін тізбектің онлайн-энциклопедиясы, теңдеу екенін ешкім білмейді N(а) = 5-ті шешуге боладыа. Жеті рет пайда болатын санның бар-жоғы белгісіз.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  • Сингмастер, Д. (1971), «Зерттеу мәселелері: бүтін сан биномдық коэффициент ретінде қанша рет кездеседі?», Американдық математикалық айлық, 78 (4): 385–386, дои:10.2307/2316907, JSTOR  2316907, МЫРЗА  1536288.