Skills of all levels.

Algebra Level 5

f ( x ) = x + k = 2 j = 1 k 1 2 j j = 1 k ( 2 j 1 ) x 2 k 1 \large { f(x) = x + {{ \sum _{ k=2 }^{ \infty }{\frac {\displaystyle \prod _{ j=1 }^{ k - 1 }{2j} }{\displaystyle \prod _{ j=1 }^{ k }{( 2j - 1) } } { x }^{ 2k - 1 }} }} }

Function f ( x ) f(x) is defined as above for all real x ( 0 , 1 ) x \in \left( 0,1 \right) . Find the remainder when ( 6 π ) 2019 ( f ( 6057 8076 ) ) 2019 { { \left( \frac { 6 }{ \pi } \right) }^{ 2019 }{ \left( f\left( \sqrt { \frac { 6057 }{ 8076 } } \right) \right) }^{ 2019 } } is divided by 2019 2019 .


The answer is 64.

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

Expanding f ( x ) f(x) , we have:

f ( x ) = x + 2 3 x 3 + 2 4 3 5 x 5 + 2 4 6 3 5 7 x 7 + = k = 0 ( 2 k ) ! ! x 2 k + 1 ( 2 k + 1 ) ! ! = sin 1 x 1 x 2 Can prove it by Taylor series \begin{aligned} f(x) & = x + \frac 23 x^3 + \frac {2 \cdot 4}{3 \cdot 5}x^5 + \frac {2 \cdot 4 \cdot 6}{3 \cdot 5 \cdot 7}x^7 + \cdots \\ & = \sum_{k=0}^\infty \frac {(2k)!! x^{2k+1}}{(2k+1)!!} \\ & = \frac {\sin^{-1} x}{\sqrt{1-x^2}} & \small \color{#3D99F6} \text{Can prove it by Taylor series} \end{aligned}

Therefore, f ( 6057 8076 ) = f ( 3 2 ) = sin 1 3 2 1 3 4 = 2 3 π f \left(\sqrt{\frac {6057}{8076}}\right) = f \left(\frac {\sqrt 3}2\right) = \frac {\sin^{-1} \frac {\sqrt 3}2}{\sqrt{1-\frac 34}} = \frac 23 \pi and

( 6 π f ( 6057 8076 ) ) 2019 ( 6 π 2 3 π ) 2019 (mod 2019) 4 2019 (mod 2019) 64 (mod 2019) See note. \begin{aligned} \left(\frac 6 \pi f \left(\sqrt{\frac {6057}{8076}}\right)\right)^{2019} & \equiv \left(\frac 6 \pi \cdot \frac 23 \pi \right)^{2019} \text{ (mod 2019)} \\ & \equiv 4^{2019} \text{ (mod 2019)} \\ & \equiv \boxed{64} \text{ (mod 2019)} & \small \color{#3D99F6} \text{See note.} \end{aligned}


Note: Note that 2019 = 3 × 673 2019 = 3 \times 673 has two prime factors. Consider each factor separately.

For factor 3: 4 2019 ( 3 + 1 ) 2019 1 2019 1 (mod 3) 4^{2019} \equiv (3+1)^{2019} \equiv 1^{2019} \equiv 1 \text{ (mod 3)}

For factor 673: Since gcd ( 4 , 673 ) = 1 \gcd (4, 673) = 1 , Euler's theorem applies and since 673 is a prime, Euler's totient function ϕ ( 673 ) = 673 1 = 672 \phi (673) = 673-1=672 . Then 4 2019 m o d ϕ ( 673 ) 4 2019 m o d 672 4 3 64 (mod 673) 4^{2019 \bmod \phi(673)} \equiv 4^{2019 \bmod 672} \equiv 4^3 \equiv 64 \text{ (mod 673)} .

Since 64 1 (mod 3) 64 \equiv 1 \text{ (mod 3)} , 4 2019 64 (mod 2019) 4^{2019} \equiv 64 \text{ (mod 2019)} .

Priyanshu Mishra
Feb 5, 2019

@Chew-Seong Cheong , please post your solution.

Actually I don't have a solution. Need not make the \prod too big. The \sum looks small then and the whole expression looks odd. That is a reason why \ [ \ ] is designed like that. You enter far too many braces { }. Note that \frac 6 \pi 6 π \frac 6 \pi , \tan \theta tan θ \tan \theta and \sin^2 x^2 sin 2 x 2 \sin^2 x^2 all work. Don't use \left( \right) unless it is necessary. I will make the brackets bigger than necessary. I amended the problem wording for you actually.

Chew-Seong Cheong - 2 years, 4 months ago

Also the problem should be classified under Calculus instead of Algebra because it involves \infty . Why must the part of getting of the final answer to be submitted be so tough and misleading. You are testing people to be careful and their patience rather than mathematical skills. I gave up the computation and use Wolfram Alpha instead because I don't think I will learn anything new. The final answer part is to make sure we answer in integer because decimal answer we can get from calculator. Anyway "one of the possible remainders" is unnecessary because sin 1 x \sin^{-1} x is defined in π 2 x π 2 -\frac \pi 2 \le x \le \frac \pi 2 .

Chew-Seong Cheong - 2 years, 4 months ago

I have added a solution for finding the remainder.

Chew-Seong Cheong - 2 years, 4 months ago

@Chew-Seong Cheong , thanks for suggestions regarding problem framing and use of latex symbols properly. I will keep this in mind.

Priyanshu Mishra - 2 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...