Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Prove that 49 is the only prime square to be followed by twice a prime square and then a semiprime

+3
−0

Let $\tau(n)$ denote the number of divisors of $n$. OEIS sequence A309981 gives the smallest $k$ such that the tuple $(\tau(n), \tau(n+1), \ldots, \tau(n+k))$ uniquely determines $n$.

For small $n$ the value can often be verified by case analysis in residues to a suitable modulus, but $n=49$ is more resistent (and the notes in the OEIS history show that the person who posted the sequence considered it more challenging). No reference is given, and the correctness of $a(49) = 2$ is in the examples essentially as a bare assertion.

How can it be shown that $\tau(n) = 3$, $\tau(n+1) = 6$ and $\tau(n+2) = 4$ has a unique solution?


For comparison, and in case it's helpful, I give the standard case analysis.

$n$ must be a prime square $p_0^2$; it's not $2^2$ because $\tau(2^2 + 1) = 2 \neq 6$, so $n$ is odd. It's not $3^2$ because $\tau(3^2 + 1) = 4 \neq 6$. Therefore $p_0$ is coprime to $6$ and $n \equiv 1 \pmod 6$. Note also that since it's an odd square, $n \equiv 1 \pmod 8$. Combining the two, $n \equiv 1 \pmod {24}$.

$n+1$ is either $p_1^5$ or $p_1^2 q_1$. It's even; it's not $32$ because $\tau(31) = 2 \neq 3$, so it's either $4 q_1$ or $2 p_1^2$. But $4 q_1 \not \equiv 2 \pmod {24}$ so $n+1 = 2p_1^2$.

$n+2$ is either a prime cube $p_2^3$ or a semiprime $p_2 q_2$. Since $n+2 \equiv 3 \pmod {24}$ it's divisible by $3$; if it's a prime cube then it's $3^3$, but $\tau(3^3 - 1) = 4 \neq 6$, so $n+2 = 3 p_2$.

In summary \begin{array}{ccccc}n &=& p_0^2 &\equiv& 1 \pmod {24} \\ n + 1 &=& 2p_1^2 \\ n + 2 &=& 3p_3 \end{array}

Why does this post require moderator attention?
You might want to add some details to your flag.
Why should this post be closed?

1 comment thread

Source for the sparsity of candidates (1 comment)

0 answers

Sign up to answer this question »

This community is part of the Codidact network. We have other communities too — take a look!

You can also join us in chat!

Want to advertise this community? Use our templates!

Like what we're doing? Support us! Donate