Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Colombiana de Matemáticas
versión impresa ISSN 0034-7426
Rev.colomb.mat. vol.53 no.2 Bogotá jul./dic. 2019 Epub 20-Mar-2020
Artículos originales
A combinatorial problem that arose in integer B 3 Sets
Un problema combinatorio que surgió en conjuntos B 3 enteros
1Departamento de Matemáticas Universidad del Cauca Facultad de Ciencias Calle 5,4-70 Popayán, Colombia e-mail: ireneerazo@unicauca.edu.co e-mail: johnlo@unicauca.edu.co e-mail: trujillo@unicauca.edu.co
Let A = {α 1 , α 2 ,... , α k } be a set of positive integers with k ≥ 3, such that α 1 ≤ α 2 ≤ α 3 ≤ … ≤ α k = N. Our problem is to investigate the number of triplets (α r , α s , α t ) Є A3 with a r < a s < a t , satisfying
α r + α s - α t < 0 and - α r + α s + α t > N. (1)
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.
Key words and phrases. B 3 sets; Sidon sets
Sea A = {a 1 ,a 2 ,... ,a k } un conjunto de enteros positivos con k ≥ 3, tales que α 1 ≤ α 2 ≤ α 3 ≤ …. ≤ a k = N. Nuestro problema consiste en investigar el numero de ternas (ar ,a s ,a t ) Є A 3 con a r < a s < a t , que satisfacen
α r + α s - α t < 0 y - α r + α s + α t > 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.
Palabras y frases clave. conjuntos B 3; conjuntos de Sidon
Acknowledgement.
We thank "Patrimonio Autónomo Fondo Nacional de Financiamiento para la Ciencia, la Tecnología y la Innovación - Francisco José de Caldas", Universidad del Cauca and COLCIENCIAS for financial support under research project: 110371250560 titled "Aplicaciones a la teoría de información y comunicación de los conjuntos de Sidon y sus generalizaciones."
References
[1] J. J. Bravo, D. Ruiz, and C. A. Trujillo, Cardinality of sets associated to B 3 and B 4 sets, Revista Colombiana de Matemáticas 46 (2012), no. 1, 27-37. [ Links ]
[2] S. Chen, On the size of finite sidon sequences, Proceedings of the AMS 121 (1994), no. 2, 353-356. [ Links ]
[3] B. Green, The number of squares and B h [g] sets, Acta Arithmetica 100 (2001), no. 4, 365-390. [ Links ]
[4] J. J. Lopez, Conjuntos B3, B4 y B2[2] enteros y modulares, Tesis de maestría, Universidad del Cauca, Popayan, Colombia, 2017. [ Links ]
[5] N. J. A. Sloane, The on-line encyclopedia of integer sequences, 1964. [ Links ]
Received: November 2018; Accepted: August 2019