Is it a prime?

Is 4 545 + 54 5 4 4^{545} + 545^4 a prime?

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Augusto Santos
Jan 29, 2016

It should be = = not \equiv

William Isoroku - 5 years, 4 months ago

Log in to reply

Sorry, my bad. Thanks!

Augusto Santos - 5 years, 4 months ago
Kay Xspre
Feb 7, 2016

Let α = 2 272 \alpha = 2^{272} and β = 54 5 2 \beta = 545^2 . We rewrote the original equation to 4 α 4 + β 2 4\alpha^4+\beta^2

4 α 4 + β 2 = ( 2 α 2 + β ) 2 ( 4 α 2 β ) = ( 2 α 2 + β + 2 α β ) ( 2 α 2 + β 2 α β ) 4\alpha^4+\beta^2 = (2\alpha^2+\beta)^2-(4\alpha^2\beta) = (2\alpha^2+\beta+2\alpha\sqrt{\beta})(2\alpha^2+\beta-2\alpha\sqrt{\beta})

As β = 545 \sqrt{\beta} = 545 , then there shall be no radical terms, hence the number above is a product of two other integers and is hence proved to be non-prime.

Pierre Lapôtre
Feb 7, 2016

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...