12
$\begingroup$

$n$ is a natural number $>1$, $\varphi(n)$ denotes the Euler's totient function, $P_n$ is the $n^\text{th}$ prime number and $\sigma(n)$ is the sum of the divisors of $n$. Consider the expression:

$$F(n)=\varphi(|P_{n+2}-\sigma(n)|)+1$$

Conjecture: when $F(n) \equiv 3 \pmod {20}$ then this number is a prime or not. When the number is not a prime it can be a power of prime by calculating $|P_{n+2}-\sigma(n)|=p^k$ ($p$ prime, $k$ a natural number${}> 1$). Vice-versa we introduce the following expression:

$$G(n)=|P_{n+2}-\sigma(n)|$$

When $G(n) \equiv 3 \mod 20$ then this number is a prime or not. When the number is not a prime it can be a power of prime by calculating $\varphi(|P_{n+2}-\sigma(n)|)+1$

Examples:

$n=10\,270\,001\,113$, we have:

$$F(10\,270\,001\,113) =\varphi(|P_{10\,270\,001\,115}-\sigma(10\,270\,001\,113)|)+1 =\varphi(259\,189\,944\,599-10\,468\,624\,896)+1=248\,721\,319\,703$$ which is prime because it ends by $03.$

A counterexample is found with $n=680$:

$$F(680)=\varphi(|P_{682}-\sigma(680)|)+1 = \varphi(5101 - 1620)+1=3423$$ which is not prime but we have $P_{n+2}-\sigma(n)=p^2$, more precisely it is the square of $59.$

Interestingly for $n \leq 526\,388\,126$ (calculations with PARI/GP) all counterexamples are the power of prime.

Another example is found for $k=6$, this is $n=526\,388\,126$. In this case, we have:

$$F(n)=10\,549\,870\,323$$

which is not prime and $|P_{n+2}-\sigma(n)|=47^6$ (here $k=6$).

Another example is with $n=154$ we have:

$G(154)=|P_{156}-\sigma(154)|=623=7\cdot89$ which is not a prime and not a power of prime. So we calculate $\varphi(|P_{156}-\sigma(154)|)+1=529=23^2$ which is a prime power

The question is: "Are there only these two solutions?

  1. A power of prime if the result is not a prime
  2. Or the result is prime

$F(n) \equiv 3 \mod (20)$ and $P_{n+2}$ is odd. Moreover $F(n)$ is odd if and only if $P_{n+2}-\sigma(n)$ is positive and odd. Consequently $F(n)$ is prime or the power of a prime.

$\endgroup$
22
  • 6
    $\begingroup$ If $p, q \mid |P_{n+2}-\sigma(n)| = x$ for odd primes $p, q$ then $4 \mid (p - 1)(q - 1) \mid \varphi(x)$ and $F(n) \equiv 1 \pmod{4}$. $\endgroup$ Commented Jan 9 at 17:47
  • 6
    $\begingroup$ Cross-posted from MSE math.stackexchange.com/questions/4836471 $\endgroup$
    – Fred Hucht
    Commented Jan 9 at 17:53
  • 6
    $\begingroup$ @RédoaneDaoudi No. But this shows that $F(n) \equiv 3 \pmod{4}$ is only possible if $x = p^k$ or $x = 2p^k$ or $x = 4$. $\endgroup$ Commented Jan 9 at 18:00
  • 6
    $\begingroup$ For me the real question about naturality is why $P_{n+2}$ should be special. Why not $P_{n+j}$ for any $j > 0$? $\endgroup$ Commented Jan 11 at 20:16
  • 6
    $\begingroup$ It is pretty rare for $\sigma(n)$ to not be even so, as Denis Shatrov points out the condition implies that $P_{n+2}-\sigma(n)$ is a power of an odd prime. If it is a cube of a prime, then $p^3-p^2+1$ is not going to be $3\mod 5$, so it has to be at least the fourth power of a prime. This is a rare event, which makes it hard to find by random search. Still, my guess is that the statement is unlikely to be true, as fourth powers of primes do occur among $P_{n+2}-\sigma(n)$. $\endgroup$ Commented Jan 13 at 17:08

1 Answer 1

8
$\begingroup$

$n=165$ gives a counterexample to the second part of the conjecture. Here we have $G(n)=703\equiv 3\pmod{20}$ and it's not prime (since $703=19\cdot 37$), but $$F(n)=\varphi(703)+1=649=11\cdot 59$$ is not a prime power.

$\endgroup$
10
  • 2
    $\begingroup$ The OPs conjecture is only made for these $n$ where $F(n)\equiv 3 \pmod{20}$. $F(165)=649 \equiv 9 \pmod{20}$. However, I must admit that the conjecture is not very well formulated... $\endgroup$
    – Fred Hucht
    Commented Jan 21 at 19:52
  • $\begingroup$ @FredHucht: $F(n)\equiv 3\pmod{20}$ is stated only in the first part of the conjecture. The second part starts with $G(n)\equiv 3\pmod{20}$ and there is no restriction for $F(n)$. Also, the given example for $n=154$ has $F(n)=529\not\equiv 3\pmod{20}$. $\endgroup$ Commented Jan 21 at 19:54
  • 1
    $\begingroup$ This is true. The OP edited the question on Jan 14 and added $G(n)$ as well as the 154 example. This example seems to be incorrect, as it violates the condition. Maybe the OP can clarify. $\endgroup$
    – Fred Hucht
    Commented Jan 21 at 19:59
  • 1
    $\begingroup$ In fact, thank you. I edited. We focus now on the first part of conjecture $\endgroup$
    – Craw Craw
    Commented Jan 22 at 13:17
  • 9
    $\begingroup$ @RédoaneDaoudi: It's a bad idea to delete parts of the question since this makes my answer and some of the comments irrelevant. Please restore your questions and add changes in the form of an update. $\endgroup$ Commented Jan 23 at 16:22

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .