Publicado
A combinatorial problem that arose in integer B3 Sets
Un problema combinatorio que surgió en conjuntos B3 enteros
DOI:
https://doi.org/10.15446/recolma.v53n2.85538Palabras clave:
B3 sets, Sidon sets (en)conjuntos B3, conjuntos de Sidon (es)
Descargas
Let A = {a1, a2, …, ak} be a set of positive integers with k ≥ 3,
such that a1 ≤ a2 ≤ a3 … ak = N. Our problem is to investigate the
number of triplets (ar, as, at) ∈ A3 with ar < as < at, satisfying
ar + as - at < 0 y -ar + as + at > N.
In this paper we give an upper bound for the maximum number of such a triplets in an arbitrary set of integers with k elements. We also find the number of triplets satisfying () for some families of sets in order to determine lower bounds for the maximum number of such a triplets that a set with k elements can have.
Sea A = {a1, a2, …, ak} un conjunto de enteros positivos con k ≥ 3, tales que a1 ≤ a2 ≤ a3 … ak = N. Nuestro problema consiste en investigar el número de ternas (ar, as, at) ∈ A3 con ar < as < at, que satisfacen
ar + as - at < 0 y -ar + as + at > N.
En este artículo presentamos una cota superior para el máximo número de tales ternas en un conjunto de enteros arbitrario con k elementos. Por otro lado, también encontramos el número de ternas que satisfacen las desigualdades () para algunas familias de conjuntos, con el fin de determinar cotas inferiores para el máximo número de tales ternas que un conjunto con k elementos puede tener.
Referencias
J. J. Bravo, D. Ruiz, and C. A. Trujillo, Cardinality of sets associated to B3 and B4 sets, Revista Colombiana de Matemáticas 46 (2012), no. 1, 27-37.
S. Chen, On the size of finite sidon sequences, Proceedings of the AMS 121 (1994), no. 2, 353-356.
B. Green, The number of squares and Bh[g] sets, Acta Arithmetica 100 (2001), no. 4, 365-390.
J. J. López, Conjuntos B3, B4 y B2[2] enteros y modulares, Tesis de maestría, Universidad del Cauca, Popayán, Colombia, 2017.
N. J. A. Sloane, The on-line encyclopedia of integer sequences, 1964.
Cómo citar
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Descargar cita
Licencia
Derechos de autor 2020 Revista Colombiana de Matemáticas
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.