Compute ( 4 4 + 3 2 4 ) ( 1 6 4 + 3 2 4 ) ( 2 8 4 + 3 2 4 ) ( 4 0 4 + 3 2 4 ) ( 5 2 4 + 3 2 4 ) ( 1 0 4 + 3 2 4 ) ( 2 2 4 + 3 2 4 ) ( 3 4 4 + 3 2 4 ) ( 4 6 4 + 3 2 4 ) ( 5 8 4 + 3 2 4 )
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.
Very good solution! All but Confused upvotes! @Adhiraj Dutta
Similar solution with @Adhiraj Dutta's
The given expression can be written as:
P = k = 0 ∏ 4 ( 1 2 k + 4 ) 4 + 3 2 4 ( 1 2 k + 1 0 ) 4 + 3 2 4 = k = 0 ∏ 4 ( 1 2 k + 4 ) 4 + 4 ⋅ 3 4 ( 1 2 k + 1 0 ) 4 + 4 ⋅ 3 4 = k = 0 ∏ 4 ( ( 1 2 k + 4 + 3 ) 2 + 3 2 ) ( ( 1 2 k + 4 − 3 ) 2 + 3 2 ) ( ( 1 2 k + 1 0 + 3 ) 2 + 3 2 ) ( ( 1 2 k + 1 0 − 3 ) 2 + 3 2 ) = k = 0 ∏ 4 ( ( 1 2 k + 7 ) 2 + 3 2 ) ( ( 1 2 k + 1 ) 2 + 3 2 ) ( ( 1 2 k + 1 3 ) 2 + 3 2 ) ( ( 1 2 k + 7 ) 2 + 3 2 ) = k = 0 ∏ 4 ( 1 2 k + 1 ) 2 + 3 2 ( 1 2 k + 1 3 ) 2 + 3 2 = ∏ k = 0 4 ( 1 2 k + 1 ) 2 + 3 2 ∏ k = 1 5 ( 1 2 k + 1 ) 2 + 3 2 = ( 1 2 ( 0 ) + 1 ) 2 + 3 2 ( 1 2 ( 5 ) + 1 ) 2 + 3 2 = 1 + 9 3 7 2 1 + 9 = 3 7 3 By Sophie Germain identity
Reference: Sophie Germain identity
Sorry sir, but you boxed 3 2 3 instead of 3 7 3 .
Problem Loading...
Note Loading...
Set Loading...
We can see that 3 2 4 = 4 ⋅ 3 4 .
The Sophie Germain Identity states that a 4 + 4 b 4 can be factorized as ( a 2 + 2 b 2 − 2 a b ) ( a 2 + 2 b 2 + 2 a b ) . Each of the terms is in the form of x 4 + 3 2 4 .
Using Sophie-Germain, we get that x 4 + 4 ⋅ 3 4 = ( x 2 + 2 ⋅ 3 2 − 2 ⋅ 3 ⋅ x ) ( x 2 + 2 ⋅ 3 2 + 2 ⋅ 3 ⋅ x ) = ( x ( x − 6 ) + 1 8 ) ( x ( x + 6 ) + 1 8 )
Rewriting = [ ( 4 ( 4 − 6 ) + 1 8 ) ( 4 ( 4 + 6 ) + 1 8 ) ] [ ( 1 6 ( 1 6 − 6 ) + 1 8 ) ( 1 6 ( 1 6 + 6 ) + 1 8 ) ] ⋯ [ ( 5 2 ( 5 2 − 6 ) + 1 8 ) ( 5 2 ( 5 2 + 6 ) + 1 8 ) ] [ ( 1 0 ( 1 0 − 6 ) + 1 8 ) ( 1 0 ( 1 0 + 6 ) + 1 8 ) ] [ ( 2 2 ( 2 2 − 6 ) + 1 8 ) ( 2 2 ( 2 2 + 6 ) + 1 8 ) ] ⋯ [ ( 5 8 ( 5 8 − 6 ) + 1 8 ) ( 5 8 ( 5 8 + 6 ) + 1 8 ) ] = ( 4 ( − 2 ) + 1 8 ) ( 4 ( 1 0 ) + 1 8 ) ( 1 6 ( 1 0 ) + 1 8 ) ( 1 6 ( 2 2 ) + 1 8 ) ⋯ ( 5 2 ( 4 6 ) + 1 8 ) ( 5 2 ( 5 8 ) + 1 8 ) ( 1 0 ( 4 ) + 1 8 ) ( 1 0 ( 1 6 ) + 1 8 ) ( 2 2 ( 1 6 ) + 1 8 ) ( 2 2 ( 2 8 ) + 1 8 ) ⋯ ( 5 8 ( 5 2 ) + 1 8 ) ( 5 8 ( 6 4 ) + 1 8 )
Almost all of the terms cancel out. We are left with 4 ( − 2 ) + 1 8 5 8 ( 6 4 ) + 1 8 = 1 0 3 7 3 0 = 3 7 3