Generadores de números primos y factorizadores de números compuestos

• Bulat, Mijail ^[1] ; Leon, Dumitru ^[2] ; Bivol, Leon ^[1] ; Ciobanu, Iacob ^[1] ; Zgureanu, Aurel ^[1]
  1. [1] Academia de Transportes, Informática y Comunicaciones, Departamento de Matemáticas e Informática
  2. [2] MOBIASBANC
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 13, Nº. 1, 2006, págs. 1-15
• Idioma: español
• DOI: 10.15517/rmta.v13i1.263
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    La serie de los n´umeros naturales se representa por una matriz multidimensional.En la base de las propiedades de estas matrices se examinan los problemas:a) la distribuci´on de los n´umeros primos en las matrices multidimensionales,b) la factorizaci´on de los n´umeros compuestos.Para resolver el problema de la distribuci´on, se elabor´o un generador de n´umerosprimos en el lenguaje Delphi. Este programa sirve tambi´en como generador den´umeros compuestos de Mersenne. Al generar un n´umero compuesto de Mersenneautom´aticamente se encuentra y uno de sus divisores.El problema de la factorizaci´on en el lenguaje Delphi se resuelve para los n´umerosde la forma 2i ? 1, donde i es un n´umero natural. En particular, para i primo sefactorizan los n´umeros compuestos de Mersenne.Palabras clave: matrices multidimensionales, divisores primos, n´umeros de Mersenne.

  • English

    The sequence of natural numbers presents itself as a multidimensional array. Twoproblems are solved on the basis of these arrays:a) distribution of prime numbers in multidimensional array,b) factoring of composite numbers.For solving the problems related to the distribution of prime numbers, there was developeda generator of prime numbers in the Delphi programming language. Theprogram serves as well as a generator of Mersenne composite numbers. While generatinga Mersenne composite number, one of its divisors is automatically defined.The problem of factoring in Delphi is solved for numbers of the form 2i ?1, wherei is a natural number. Mersenne composite numbers are factoring in particular for theprime i.Keywords: multidimensional array, divisor prime, Mersenne numbers.

• Referencias bibliográficas
  • Bulat, M. (2001) “Isomorfismo de grandes sistemas”, Acta Academia 2001, Evrica, Chisinau: 161–170.
  • Bulat, M. (2000) “Isomorphic sistems of graphs”, 3rd European Congress of Mathematics, Section 06: Discrete Mathematics and Computer Science,...
  • Bulat, M. (2002) “Algunas aplicaciones de las matrices multidimensionales”, Anales ATIC-2002, vol.1, Academia de Transportes, Informática...
  • Bulat,M. (2003) “La distribución de los números primos en matrices multidimensionales”, Anales ATIC-2003, vol.1, Academia de Transportes,...
  • Minuts, P. (1997) Teoria de los Números, Vol.1, Editorial Crengutsa Galdau, Iasi (en rumano).
  • Oleinik, W.(1999) “Métodos de obtención de los números primos. La situación actual y las perspectivas.” Acta Academia 1999, Evrica, Chisinau:...
  • Bajandin, E.(2003) La distribución de los Números Primos en la Serie de los Números Naturales. Editorial Nauka, Novosibirsk (en ruso).
  • Bulat, M.; Zgureanu, A.; Ciobanu, I.; Bivol, L. (2006) “A method for obtaining arbitrary form prime numbers”, Satellite Conference of the...