prime or composite?

(258+1)/5 is a prime number or a composite one????

Please give the proof along with it.

6 Answers

1708
man111 singh ·

\hspace{-16}$Here $\mathbf{2^{58}+1=4.(2)^{56}+1}$\\\\ $\mathbf{=4.(2^{14})^{4}+1=(2.2^{28}+1-2.2^{14}).(2.2^{28}+1+2.2^{14})}$\\\\ $\mathbf{=(2^{29}+1-2^{15}).(2^{29}+1+2^{15})}$ \\\\Using Sophie Jermain Identity\\\\ $\mathbf{4x^4+y^4=(2x^2+y^2-2xy).(2x^2+y^2+2xy)}$\\\\ Now Here $\mathbf{(2^{29}+1+2^{15})=5.K\;,}$ Where $\mathbf{K\in\mathbb{Z^{+}}}$\\\\ bcz Last Digit of $\mathbf{(2^{29}+1+2^{15})=}$\; Last Digit of $\mathbf{2^9+1+2^5=5}$\\\\ So $\mathbf{\frac{2^{58}+1}{5}=\frac{5.K.(2^{29}+1-2^{15})}{5}=K.(2^{29}+1-2^{15})}$\\\\ So It has two factor \\\\ So $\mathbf{\frac{2^{58}+1}{5}}$ is a Composite no.

71
Vivek @ Born this Way ·

Nice Solution man111.

1
Athenes Analyst ·

Yeah.. nice man111

7
Sigma ·

Thanks. but the proof is really good..

3
h4hemang ·

a generaization is given here.
http://en.wikipedia.org/wiki/Aurifeuillian_factorization

1
fahadnasir nasir ·

Composite

Your Answer

Close [X]