Conjectura de Singmaster

La conjectura de Singmaster és una conjectura de la teoria de nombres que porta el nom del matemàtic britànic David Singmaster, que la va proposar el 1971. Postula que hi ha una fita superior finita en la multiplicitat dels enters del triangle de Pascal majors de 1. L'únic nombre que apareix infinites vegades al triangle és 1, perquè cada nombre x superior de 1 pot aparèixer només fins a les fila x + 1 del triangle.[1]

DefinicióModifica

Concretament es postula que, sigui   el nombre de vegades que apareix un nombre   al triangle de Pascal, es compleix que, en notació de Landau:

 .

Fites conegudesModifica

Singmaster va mostrar que[1]

 .

Posteriorment, Abbott, Erdős i Hanson van redefinir l'estimació a:[2]

 

El millor límit conegut (no condicional) és[3]

 ,

però també es pot descriure de forma condicional relacionant-lo amb la conjectura de Cramér, de tal manera que

 

és vàlid per tot  .

Singmaster també va mostrar que l'equació diofàntica

 

té infinites solucions per les dues variables n, k.[4] D'això es dedueix que hi ha infinits valors al triangle amb multiplicitat de com a mínim 6; per qualsevol valor positiu i, un nombre que aparegui 6 cops al triangle de Pascal ve donada per qualsevol de les dues expressions anteriors amb

 
 

on   és el nombre amb índex j a la successió de Fibonacci (indexat segons el conveni F0 = 0, F1 = 1). Les dues expressions anteriors localitzen dues de les aparicions; dues altres apareixen simètricament al triangle respecte d'aquestes dues; i les altres dues aparicions són a   i  

Exemples elementalsModifica

Es coneix el límit de vegades que apareixen alguns nombres concrets.[4][2]

  • 2 és l'únic que apareix només una vegada.
  • 3, 4, 5 cadascun apareix dues vegades; la gran majoria de nombres apareixen dos cops.
  • Tots els nombres primers majors de 2 apareixen dues vegades.
  • 6 és el primer que apareix tres vegades.
  • Tots els nombres de la forma   del nombre primer   apareixen quatre vegades.
  • 120 és el primer que apareix sis vegades.
  • El nombre conegut que apareix més vegades és 3003, el qual apareix vuit vegades.
El nombre de vegades que el nombre n apareix al triangle de Pascal a l'OEIS A003016
La llista del primer nombre conegut que apareix n vegades és a l'OEIS A062527

Preguntes no resoltesModifica

No es coneix si hi ha cap nombre que aparegui més de vuit cops, ni tampoc si n'hi ha cap altre a part de 3003 que aparegui tantes vegades.[3] Per tant, la fita superior podria ser 8, però Singmaster va deixar oberta la possibilitat de que siguin 10 o 12.

Tampoc es sap si hi ha algun nombre que aparegui exactament cinc o set cops.

Els nombres que apareixen al menys cinc vegades són a l'OEIS A003015

Vegeu tambéModifica

ReferènciesModifica

  1. 1,0 1,1 Singmaster, D. «Research Problems: How often does an integer occur as a binomial coefficient?». American Mathematical Monthly, 78, 4, 1971. DOI: 10.2307/2316907. JSTOR: 2316907.
  2. 2,0 2,1 Abbott, H. L.; Erdős, P.; Hanson, D. «On the number of times an integer occurs as a binomial coefficient». American Mathematical Monthly, 81, 3, 1974, pàg. 256–261. DOI: 10.2307/2319526. JSTOR: 2319526.
  3. 3,0 3,1 Kane, Daniel M. «Improved bounds on the number of ways of expressing t as a binomial coefficient». INTEGERS: The Electronic Journal of Combinatorial Number Theory, 7, 2007, pàg. #A53.
  4. 4,0 4,1 Singmaster, D. «Repeated binomial coefficients and Fibonacci numbers». Fibonacci Quarterly, 13, 4, 1975, pàg. 295–298.