Problema de Znám
![](http://178.128.105.246/cars-http-upload.wikimedia.org/wikipedia/commons/thumb/3/32/Znam-2-3-11-23-31.svg/330px-Znam-2-3-11-23-31.svg.png)
En teoria de nombres, el problema de Znám és pregunta quins conjunts de k enters tenen la propietat que cada enter del conjunt és un divisor –sense comptar el mateix enter– del producte dels altres enters del conjunt, més 1. S'anomena en honor del matemàtic eslovac Štefan Znám, el qual el suggerí l'any 1972; tanmateix, altres matemàtics ja havien considerat problemes similars més o menys a la mateixa època. Un problema similar tracta el mateix plantejament però contempla que entre els divisors també s'hi compti el mateix enter; d'ara endavant en aquest article s'anomenarà "problema de Znám modificat".
Una solució al problema de Znám modificat es pot obtenir fàcilment per qualsevol k: els primers k termes de la seqüència de Sylvester tenen la propietat demanada. Sun (1983) mostrà que hi ha com a mínim una solució al problema de Znám (no modificat) per tota k ≥ 5. La solució de Sun està basada en una recurrència similar a la de la seqüència de Sylvester, però amb un conjunt diferent de valors inicials.
El problema de Znám està molt relacionat amb les fraccions egípcies. Se sap que només hi ha moltes solucions finites per qualsevol k fixada; no se sap, però, si té solucions fent servir només nombres senars. També romanen obertes moltes altres preguntes relatives al problema.
Referències
[modifica]- Barbeau, G. E. J. «Problem 179». Canadian Mathematical Bulletin, 14, 1, 1971, p. 129..
- Brenton, Lawrence; Hill, Richard «On the Diophantine equation 1=Σ1/ni + 1/Πni and a class of homologically trivial complex surface singularities». Pacific Journal of Mathematics, 133, 1, 1988, p. 41–67..
- Brenton, Lawrence; Vasiliu, Ana «Znám's problem». Mathematics Magazine, 75, 1, 2002, p. 3–11. DOI: 10.2307/3219178..
- Butske, William; Jaje, Lynda M.; Mayernik, Daniel R. «On the equation , pseudoperfect numbers, and perfectly weighted graphs». Mathematics of Computation, 69, 2000, p. 407–420. DOI: 10.1090/S0025-5718-99-01088-1..
- Cao, Zhen Fu; Jing, Cheng Ming «On the number of solutions of Znám's problem». J. Harbin Inst. Tech., 30, 1, 1998, p. 46–49..
- Cao, Zhen Fu; Liu, Rui; Zhang, Liang Rui «On the equation and Znám's problem». Journal of Number Theory, 27, 2, 1987, p. 206–211. DOI: 10.1016/0022-314X(87)90062-X..
- Domaratzki, Michael; Ellul, Keith; Shallit, Jeffrey; Wang, Ming-Wei «Non-uniqueness and radius of cyclic unary NFAs». International Journal of Foundations of Computer Science, 16, 5, 2005, p. 883–896. DOI: 10.1142/S0129054105003352..
- Janák, Jaroslav; Skula, Ladislav «On the integers for which ». Math. Slovaca, 28, 3, 1978, p. 305–310..
- Mordell, L. J. «Systems of congruences». Canadian Mathematical Bulletin, 16, 1973, p. 457–462. DOI: 10.4153/CMB-1973-077-3..
- Skula, Ladislav «On a problem of Znám» (Russian, Slovak summary). Acta Fac. Rerum Natur. Univ. Comenian. Math., 32, 1975, p. 87–90..
- Sun, Qi «On a problem of Š. Znám». Sichuan Daxue Xuebao, 4, 1983, p. 9–12..
- Sun, Qi; Cao, Zhen Fu «On the equation and the number of solutions of Znám's problem». Northeastern Mathematics Journal, 4, 1, 1988, p. 43–48..
Enllaços externs
[modifica]- Primefan. «Solutions to Znám's Problem».
- Weisstein, Eric W., «Znám's Problem» a MathWorld (en anglès).