Fill in the blank:
5 2 5 − 1 5 1 2 5 − 1 is a __________ .
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.
A non-trivial factorization. I'm impressed! Of course you meant composite, instead of complex.
Factors you identified are thus: 88817842333810404837131501464843751 and 88817841606214643418788908691406251.
Both are composite numbers by the way. Thanks for the enlightenment!
The number in question is: 7888609052210118080587065254524747981434984467341564893722534179687501
It is in fact composite, but it's not trivial to determine that. For me it required a computer and specialized factoring software. The smallest factor is 3597751.
It's interesting to note that all of the factors are of the form 5^3 * n + 1. I'd be pleased if someone could enlighten me as to why that might be the case?
How did you compute 5 2 5 − 1 5 1 2 5 − 1 ?
I have posted a solution. What is your opinion?
Problem Loading...
Note Loading...
Set Loading...
Suppose x = 5 2 5
5 1 2 5 − 1
= x 5 − 1
= ( x − 1 ) ( x 4 + x 3 + x 2 + x + 1 )
= ( x 4 + 9 x 2 + 1 + 6 x 3 + 6 x + 2 x 2 − 5 x 3 − 1 0 x 2 − 5 x ) ( x − 1 )
= { ( x 2 + 3 x + 1 ) 2 − 5 x ( x + 1 ) 2 } ( x − 1 )
= ( x 2 + 3 x + 1 ) 2 − { 5 1 3 ( x + 1 ) } 2 ( x − 1 )
= { x 2 + 3 x + 1 + 5 1 3 ( x + 1 ) } { x 2 + 3 x + 1 − 5 1 3 ( x + 1 ) } ( x − 1 )
Hence 5 2 5 − 1 5 1 2 5 − 1 is a composite number