Beginner Mathematics-3

Algebra Level 2

If S = 2 8 + 2 10 + 2 n S = 2^8 + 2^{10} + 2^n is a perfect square, which of these may be n ! n! ?

720 3628800 40320 5040 362880 120

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.

2 solutions

Jordan Cahn
Nov 7, 2018

The problem appears to be only considering n 8 n\geq8 . For n < 8 n<8 , there is a solution n = 4 n=4 , which yields n ! = 24 n!=24 .


For n 8 n\geq 8 , we can rewrite the expression as 2 8 ( 1 + 2 2 + 2 n 8 ) = 2 8 ( 5 + 2 n 8 ) 2^8(1+2^2+2^{n-8})=2^8(5+2^{n-8}) . This will be a perfect square precisely when the expression in the parentheses is a perfect square. Let m = n 8 m=n-8 . Note that 5 + 2 m 5+2^m is odd (unless m = 0 m=0 , in which case we get 5 + 1 = 6 5+1=6 , which is not a square). Therefore, if it is to be a perfect square, it must be congruent to 1 m o d 8 1\bmod 8 . Since 5 5 m o d 8 5\equiv 5\bmod 8 , we must have 2 m 4 m o d 8 2^m\equiv 4\bmod 8 . The only power of 2 2 that is congruent to 4 m o d 8 4\bmod 8 is 2 2 = 4 2^2=4 . Thus m = 2 m=2 and n = 10 n=10 , and our solution is 10 ! = 3628800 10!=\boxed{3628800} .

( 2 4 + 2 5 ) 2 = 2 8 + 2 ( 2 4 ) ( 2 5 ) + 2 10 = 2 8 + 2 10 + 2 10 (2^4+2^5)^2 = 2^8 + 2(2^4)(2^5) + 2^{10} = 2^8 + 2^{10} + 2^{10} n = 10 \implies n = 10 and n ! = 10 ! = 3628800 n! = 10! = \boxed{3628800} .

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...