Intereting Posts

Tangent bundle : is a manifold
Continued fraction expansion related to exponential generating function
Infinitely many numbers not expressible in the form $a^n+b^n+c^n$
How many words can be formed using all the letters of “DAUGHTER” so that vowels always come together?
Is some thing wrong with the epsilon-delta definition of limit??
What is an Homomorphism/Isomorphism “Saying”?
Is it valid to write $1 = \lim_{x \rightarrow 0} \frac{e^x-1}{x} = \frac{\lim_{x \rightarrow 0} (e^x) -1}{\lim_{x \rightarrow 0} x}$?
How can the notion of “two curves just touching” (vs. “two curves intersecting”) be expressed for a given metric space?
Is the language of all strings over the alphabet “a,b,c” with the same number of substrings “ab” & “ba” regular?
What is the algorithm for long division of polynomials with multiple variables?
Can a Rubik's cube be mapped knowing only two sides?
$M_3$ is a simple lattice
axioms of equality
Convergence/Divergence of some series
What are the main uses of Convex Functions?

**Problem:** If $p\geq 5$ is a prime number, show that $p^2+2$ is composite.

**Remarks:** Now if one observes that $p$ takes the forms $6k+1$ and $6k+5$, the problem is resolved quite easily. However, if one were to choose other forms say $4k+1$ and $4k+3$ then $p^2$ would be of the form $4p+1$ which would yeild the general form $4p+3$ on addition with $2$. Obviously this does not lead to any concrete conclusion. I was wondering whether there is any specific procedure involved in finding the right quotients (For eg. $6$ and $4$) or is this just a random problem solving trick. Moreover, if anyone could provide some intuition as to why $6$ works would be much appreciated.

- Prove that every highly abundant or highly composite number $k$ is a prime distance from the nearest primes $\ne k \pm 1$ on either side
- Prime elements of ring $\mathbb{Z}$
- On the difference between consecutive primes
- Solving infinite sums with primes.
- Find a prime number $p$ and an integer $b<p$ such that $p$ divides $b^{p−1}−1$.
- If $n$ is composite, so is $2^n-1$

- Is every positive nonprime number at equal distance between two prime numbers?
- Show that every $n$ can be written uniquely in the form $n = ab$, with $a$ square-free and $b$ a perfect square
- How to count the number of solutions for this expression modulo a prime number $p$?
- Prove that there are infinitely many primes of the form $8k + 3$
- On the Cramér-Granville Conjecture and finding prime pairs whose difference is 666
- Expressing a Non Negative Integer as Sums of Two Squares
- Does this polynomial evaluate to prime number whenever $x$ is a natural number?
- Simple(r) proof that $\pi(2^n)\geq n$?
- Is $\lim_{x\rightarrow\infty}\frac{x}{\pi(x)}-\ln(x) =-1$?
- How can I solve this problem without having to do it by hand?

I suppose the reason is that $p^2 + 2$ is always divisible by 3; hence, taking a quotient by any multiple of 3 will allow you to prove the result. On the other hand, the number $p^2 + 2$ will never be divisible by 2, so you should not expect taking the numbers mod 4 to give you any information.

If $p$ is a prime larger than $3$, then $p \equiv 1$ mod $3$ or $p \equiv 2$ mod $3$, hence in either case $p^2 + 2 \equiv 0$ mod $3$. Meaning $3$ divides $p^2 +2$. $p^2 + 2$ cannot be equal to $3$, so it must indeed be composite.

So it is in fact quite simple!

p is a prime number, and it is not 2 and it is not 5. We also know it is not even (if it were, then it would be 2 or it would not be prime since 2 would divide it).

If we divide p by 6, then the remainder must be 1 or 5.

If it were 0, then it would be a multiple of 6 –> even —> not prime

If it were 2, then it would be even —> not prime

If it were 3, then since 3 divides 6, it would be a multiple of 3—>not prime

If it were 4, then it would be even –> not prime

So that leaves 1 and 5.

So you have two cases. p=5k+1 or p=5k+5.

I hope this helps!

- How to solve an exponential equation with two different bases: $3^x – 2^x = 5$
- Product to vertices in triangle maximal
- How to avoid perceived circularity when defining a formal language?
- Understanding definition of tensor product
- Dirac delta of nonlinear multivariable arguments
- Finding the general solution of the differential equation $\,\,y''+y=f(x)$
- Finding all homomorphisms between two groups – couple of questions
- Constructing dependent product (right adjoint to pullback) in a locally cartesian closed category
- Is it right that the fundamental recurrence of an arbitrary continued fraction cannot be proved without induction?
- Proving Gaussian Integers are countable
- Explanation of Maclaurin Series of $x^\pi$
- Surjective morphism of affine varieties and dimension
- Strangest Notation?
- Why are ordered spaces normal?
- Infinite Series $1+\frac12-\frac23+\frac14+\frac15-\frac26+\cdots$