An algebra problem by mietantei conan

Algebra Level 5

N = ( 3 + 7 ) 20 N= (3+\sqrt { 7 } ){ }^{ 20 } .
If f f is the fractional part of N N , then find the last three digits of N ( 1 f ) N(1-f) .


The answer is 576.

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.

1 solution

Mark Hennings
Aug 23, 2016

If we write N ± = ( 3 ± 7 ) 20 N_\pm = \big(3 \pm \sqrt{7}\big)^{20} (so that N = N + N = N_+ ), then N ± = j = 0 20 ( 20 j ) 3 20 j ( ± 7 ) j N_\pm \; = \; \sum_{j=0}^{20} \binom{20}{j} 3^{20-j}\big(\pm\sqrt{7}\big)^j and hence N + + N = 2 j = 0 10 ( 20 2 j ) 3 20 2 j 7 j N_+ + N_- \; =\; 2\sum_{j=0}^{10} \binom{20}{2j} 3^{20-2j} 7^j is a positive integer. Now 0 < 3 7 < 1 0 < 3 - \sqrt{7} < 1 , and hence 0 < N < 1 0 < N_- < 1 , so it follows that f = 1 N f \,=\, 1 - N_- , and hence N ( 1 f ) = N + N = ( 3 2 7 ) 20 = 2 20 = 1048576 N(1-f) \; = \; N_+ N_- \; = \; (3^2 - 7)^{20} \; = \; 2^{20} \; = \; 1048576 making the answer 576 \boxed{576} .

Would have been better if you used modular arithmetic for the last step. As ... If the question had some tough data to handle then that's the only way I guess.

Md Zuhair - 2 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...