SciELO - Scientific Electronic Library Online

 
vol.53 issue2Generalized Bilateral Eighth Order Mock Theta Functions and Continued FractionsExistential Graphs on nonplanar surfaces author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Colombiana de Matemáticas

Print version ISSN 0034-7426

Rev.colomb.mat. vol.53 no.2 Bogotá July/Dec. 2019  Epub Mar 20, 2020

 

Artículos originales

A combinatorial problem that arose in integer B 3 Sets

Un problema combinatorio que surgió en conjuntos B 3 enteros

IRENE ERAZO1 

JOHN LÓPEZ1 

CARLOS TRUJILLO1 

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


ABSTRACT.

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

RESUMEN.

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

Full text available only in PDF format.

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

2010 Mathematics Subject Classification. 53C21, 53C42.

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons BY