While I was doing some research in elementary number theory I discovered some regularities that seem to be very promising.

First, function $d$ can be defined as $d(n)=d(\prod_{i=1}^{k(n)} p_i^{r_i})=\sum_{i=1}^{k(n)}r_i$ where $n= \prod_{i=1}^{k(n)} p_i^{r_i}$ is unique prime factorization of $n$ and it can be said that natural number $n>1$ is of degree $w$ if and only if $d(n)=w$.

So, for example, prime numbers are natural numbers of first degree.

The conjecture I would like to propose is the following:

Every prime number $\geq7$ is the sum of a prime number and number of second degree.

As noted in the comments, the conjecture can be rephrased very simply as:

Every prime number $p\geq 7$ can be written as $p=qr+s$ where $q,r,s$ are primes.

New contributor
ish Paladin is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.
  • $\begingroup$ @Rahul Only relatively small ones. $\endgroup$ – ish Paladin 2 days ago
  • 1
    $\begingroup$ I have checked the conjecture for primes $\leq1000$ without counterexamples. $\endgroup$ – YiFan 2 days ago
  • 4
    $\begingroup$ So the conjecture is: Every prime $p\geq 7$ can be written as $p=q+r^2$ or $p=q+rs$ where $q,r,s$ are (not necessarily distinct) primes. If so, I did just a quick check up to $p \leq 2\cdot 10^6$ and found no counterexample. $\endgroup$ – Sil 2 days ago
  • 5
    $\begingroup$ Related conjectures are Lemoine's Conjecture which says that every odd $n>5$ is of the form $n=p+2q$ for primes $p,q$, and the Sum of prime and semiprime conjecture. You might also want to look at Chen's Theorem. $\endgroup$ – YiFan 2 days ago
  • 4
    $\begingroup$ All of $q,r,s$ cannot be odd since then $p$ would be even. So one of them is equal $2$, so either $p=2+qs$ or $p=q+2r$. $\endgroup$ – Sil 2 days ago

Your Answer

ish Paladin is a new contributor. Be nice, and check out our Code of Conduct.

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.