Generation of prime numbers from advanced sequence and decomposition methods

Research output: Contribution to journalArticlepeer-review

Abstract

The generation of prime numbers cause the use of data encryp- tion techniques, as major primal is needed for the generation of pairs of keys. This paper proposes two prime number generation methods which are based on sequence of prime numbers and decomposition of a prime number". In these proposed methods, co-prime and decomposition properties of prime number are used. By considering the co-prime property, any sequence of consecutive primes are coupled together to generate their co-prime numbers. Let n be a number which is co-prime with a sequence of m prime numbers, which can be expressed as: n = ( Πm i=1 pi ) .k + V modm i=1 pi), where m is a sequence of prime numbers and pi be the i th prime number, with p1 = 1. In the second approach i.e decomposition of prime number, the objective is to generate new prime numbers using decomposition of primes. For all integer numbers represented by X less than p2 m+1 are prime numbers, it is shown in the following formula. X (i,w, r) = Σi j=1 ( Π lεIj ip wd i (l) l (-1)rd i (l) ) .

Original languageEnglish
Pages (from-to)833-847
Number of pages15
JournalInternational Journal of Pure and Applied Mathematics
Volume85
Issue number5
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • Co-prime number
  • Prime number decomposition
  • Prime numbers
  • Twin primes

Fingerprint

Dive into the research topics of 'Generation of prime numbers from advanced sequence and decomposition methods'. Together they form a unique fingerprint.

Cite this