Studying prime numbers can be crucial because, among intelligent beings, prime numbers will always have a distinct and unmistakable meaning, regardless of the choice of counting basis and independent of mathematical notation. The riddle surrounding prime numbers, specifically their distribution, has eluded many bright and inquisitive researchers despite their best efforts [1]. So, the mystery surrounding the prime numbers continues to grab people’s attention.

Composite numbers can be defined as non-prime numbers when evaluated within integers other than 0. So, of course, it is possible to say that there is an impressive interplay between prime numbers and composite numbers and to find incredible correlations between prime numbers and composite numbers.

In this study, basic formulas for composite numbers have been developed so that composite numbers can be used frequently in prime numbers interpretation studies.

At the beginning of the study, it will be useful to give a few definitions, and more:

Preliminary Information I: Book VII - proposition 30 of Euclid’s Elements is the key in the proof of the fundamental theorem of arithmetic [2].

Preliminary Information II:Let x and y be any integer. According to the definition of even numbers, every even number is expressed as $2x$, and according to the definition of odd numbers, every odd number is expressed as $2y+1$.

Def. I: Prime numbers are numbers greater than 1 that do not have a factor other than themselves and 1 by the fundamental theorem of arithmetic [3,4].

Def. II: Composite numbers are numbers greater than 1 that do have a factor other than themselves and 1 by the fundamental theorem of arithmetic [3,5].

Basis I: Each composite number is expressed as the unique product of more than one prime number by the fundamental theorem of arithmetic and Book VII - proposition 31 & Book IX - proposition 14 of Euclid’s Elements [2,6].

Basis II: Every positive integer is either a prime number or a composite number by Def. I & II, Basis I and Book VII - proposition 32 of Euclid’s Elements [2].

NOTATIONS

$\mathbb{P}$	the set of all prime numbers
$\mathbb{C}$	the set of all composite numbers
$\mathbb{E}$	the set of all even numbers
$\mathbb{O}$	the set of all odd numbers
${\mathbb{N}}^{+}$	the set of all positive natural numbers
$a\in \mathbb{K}$	the element sign: a is an $element$ of the set $\mathbb{K}$
$p\wedge q$	the and sign: A conjunction of propositions read as “p $and$ q”

Preliminary Theorem: For all distinct prime numbers p and for all distinct positive natural numbers n, then $p·n+p$ is a composite number.

Preliminary Proof: The expression p·$n+p$ can be written as p·$(n+1)$by distributive property1.

If n is any positive natural number and 1 is a positive natural number, then $n+1$ equals to be a positive natural number by the closure property of positive natural numbers under addition2. (n∈${\mathbb{N}}^{+}$∧ 1 ∈${\mathbb{N}}^{+})$⇒$(n+1$∈${\mathbb{N}}^{+})$ by closure property of positive natural numbers under addition

If n is any positive natural number, then $n+1$ equals to be either the composite number or the prime number, depending on Basis II.

 

      ($n+1$∈${\mathbb{N}}^{+})$⇒$\left(\right(n+1$∈$\mathbb{P})$⊕$(n+1$∈$\mathbb{C}\left)\right)$ by Basis II.

 

Let $q_x$ be a prime number and $c_x$ be a composite number. If $n+1$ is a prime number, then $p·(n+1)$ equals to be $p·$$q_x$. If $n+1$ is a composite number, then $p·(n+1)$ equals to be $p·$$c_x$.

$q_x$∈$\mathbb{P}$

$c_x$∈$\mathbb{C}$

 

    ($n+1$∈$\mathbb{P})$⇒$(p$·$(n+1)=p$·$q_x)$⊕$(n+1$∈$\mathbb{C})$⇒$(p$·$(n+1)=p$·$c_x)$

 

The result of the expression $p·$$q_x$ has divisors p and $q_x$ besides itself and 1. So the expression $p·$$q_x$ is a composite number according to Def. II. The result of the expression $p·$$c_x$ has divisors p and $c_x$ besides itself and 1. So the expression $p·$$c_x$ is a composite number according to Def. II. Therefore, for all distinct prime numbers p and for all distinct positive natural numbers n, then $p·(n+1)$, that is, $p·n+p$ equals a composite number.

Theorem I: Let p be a prime number and n be a positive natural number. Then the formula $p·n+p$ returns all composite numbers .

Proof I: As a result of the work on the proof of the preliminary theorem, the following can be said: with p prime, $n+1$ either prime or composite, this operation can be expressed as: “prime × (either prime or composite)”. So there are two possibilities:

Possibilites I) If $n+1$ is a composite number, then $p·(n+1)$ can be expressed as “prime × composite”. Adhering to Basis I, this expression can be written as “prime × (prime $\times \cdots \times$ prime)”.

c∈$\mathbb{C}$

j, k∈${\mathbb{N}}^{+}$

$t_j$, $q_k$∈$\mathbb{P}$

Possibilities II) If $n+1$ is a prime number, then $p·(n+1)$ can be expressed as “prime× (prime)”.

x∈${\mathbb{N}}^{+}$

$p_x$∈$\mathbb{P}$

As a result, there are two potential outcomes, “prime × (prime $\times \cdots \times$ prime)” and “prime × (prime)”. Since these two results are potentially the product of all prime numbers; so it can be said, adhering to Basis I, that this formula $p·n+p$ returns all composite numbers.

Since there are no even prime numbers except for two, the following theorem can be established to obtain only odd composite numbers:

Theorem II: Let p be a prime number and n be a positive natural number. Then the formula $2·n·p+p$ returns all odd composite numbers.

Proof II: The formula $p·n+p$ obtained in Theorem I has 4 possibilities arising from the fact that p can be even/odd and n can be even/odd:

Option I) Let k, t, z, and m be positive natural numbers. If p is an even number and n is an even number, then let p and n be equal to $2k$ and $2t$, respectively, according to the definition of even numbers mentioned in Preliminary Information II. If p is $2k$ and n is $2t$, then $p·(n+1)$ equals to be $2k·(2t+1)$. Let $2t+1$ be equal to z. If $2t+1$ is z, then $2k·(2t+1)$ equals to be $2kz$. Let $kz$ be equal to m. If k is m, then $2kz$ equals to be $2m$, which is an even number by the definition of even numbers. Therefore, if p is $2k$ and n is $2t$, then $p·(n+1)$ is an even number.

$k,t,z,m$∈${\mathbb{N}}^{+}$

Option II) If p is an even number, then let p be equal to $2k$, and if n is an odd number, then let n be equal to $2t+1$ according to the definition of even numbers and odd numbers mentioned in Preliminary Information II. If p is $2k$ and n is $2t+1$, then $p·(n+1)$ equals to be $2k·(2t+1+1)$ equals to be $2k·(2t+2)$. Let $2t+2$ be equal to z. If $2t+2$ is z, then $2k·(2t+2)$ equals to be $2kz$. Let $kz$ be equal to m. If $kz$ is m, then $2kz$ equals to be $2m$, which is an even number by the definition of even numbers. Therefore, if p is $2k$ and n is $2t+1$, then $p·(n+1)$ is an even number.

Option III) If p is an odd number, then let p be equal to $2k+1$, and if n is an even number, then let n be equal to $2t$ according to the definition of odd numbers and even numbers mentioned in Preliminary Information II. If p is $2k+1$ and n is $2t$, then $p·(n+1)$ equals to be $(2k+1)·(2t+1)$ equals to be $(2k+1)·(2t+1)$ equals to be $4kt+2k+2t+1$ equals to be $2·\left(2kt\right)+2·(k+t)+1$. Let $2kt$ and $k+t$ be equal to z and m, respectively. If $2kt$ is z and $k+t$ is m, then $2·\left(2kt\right)+2·(k+t)+1$ equals to be $2z+2m+1$ equals to be $2·(z+m)+1$. Let $z+m$ be equal to a. If $z+m$ is a, then $2·(z+m)+1$ equals to be $2a+1$, which is an odd number by the definition of odd numbers. Therefore, if p is $2k+1$ and n is $2t$, then $p·(n+1)$ is an odd number.

a∈${\mathbb{N}}^{+}$

Option IV) Let a be a positive natural number. If p is an odd number and n is an odd number, then let p and n be equal to $2k+1$ and $2t+1$, respectively, according to the definition of odd numbers mentioned in Preliminary Information II. If p is $2k+1$ and n is $2t+1$, then $p·(n+1)$ equals to be $(2k+1)·(2t+1+1)$ equals to be $(2k+1)·(2t+2)$ equals to be $4kt+4k+2t+2$ equals to be $2·\left(2kt\right)+2·\left(2k\right)+2t+2$. Let $2kt$ and $2k$ be equal to z and m, respectively. If $2kt$ is z and $2k$ is m, then $2·\left(2kt\right)+2·\left(2k\right)+2t+2$ equals to be $2z+2m+2t+2$ equals to be $2·(z+m+t+1)$. Let $z+m+t+1$ be equal to a. If $z+m+t+1$ is a, then $2·(z+m+t+1)$ equals to be $2a$, which is an even number by the definition of even numbers. Therefore, if p is $2k+1$ and n is $2t+1$, then $p·(n+1)$ is an even number.

As a result, a table like this can be created:

The third option is the only way to return an odd number from the formula that gives all composite numbers. In this case, a formula that satisfies the requirements of the third option returns all odd composite numbers. Because the third option is derived from the formula that gives all composite numbers, and a result is always an odd number. The requirements of the third option are that the prime number p is an odd prime number and the positive natural number n is a positive even natural number in the formula $p·(n+1)$. In this context, the number $n+1$ is also odd. Let p be an odd number to generate the formula that returns only odd composite numbers. Provided that p is constant, one composite number must be obtained for each natural number. That’s why we need to manipulate the $n+1$ value in the formula $p·(n+1)$ so that it is always an odd number. So if we multiply n by 2 for satisfying the requirements of the third option, we get $p·(2n+1)$, where $2n+1$ is an odd number according to the definition of odd numbers in Preliminary Information II. For all distinct prime numbers p, as proved above, the formula $p·(n+1)$ returns all odd composite numbers as long as n is any positive even natural number; if we want the formula to return all odd composite numbers for each positive natural number, that is, to be more optimized, the formula $p·(2n+1)$ derived from the formula $p·(n+1)$ gives all odd composite numbers as long as n is any positive natural numbers.

By far, the most familiar and most optimized formula for returns odd composite numbers is the $2·n·p+p^2$ formula developed by Marouane Rhafli. This formula returns all odd composites where p is any odd prime and n is any natural number [7].

The $2·n·p+p$ formula we developed returns all composite numbers where p is any odd prime and n is any positive natural number.

The formula we developed will be used in our next study to offer another perspective on the twin prime conjecture.

Finally, we can attribute the similarity of the two formulas developed to the waggish of mathematics.

For the potential of the relationship between composite numbers and prime numbers to provide solutions to mathematical problems related to prime numbers, we have presented three theorems, one of which is a preliminary theorem, and one proof for each theorem, a total of three proofs.

As a result, we proved that formula $n·p+p$ returns all composite numbers, and the formula $2·n·p+p$ returns all odd composite numbers.

In addition, we explained the similarities and differences between the formula we developed with the previously known formulas.