An algebra problem by Alexander Koran

Algebra Level 3

n = 1 2017 i a n \large \prod_{n=1}^{2017} i^{a_n}

Find the value of the product above, where a n = n n + n ! a_n=n^n+n! .


Notations:

  • i = 1 i=\sqrt{-1} denotes the imaginary unit .
  • ! ! is the factorial notation. For example, 8 ! = 1 × 2 × 3 × × 8 8! = 1\times2\times3\times\cdots\times8 .
1 1 1 -1 i i i -i

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.

3 solutions

We note that i k = { 1 if k mod 4 = 0 i if k mod 4 = 1 1 if k mod 4 = 2 i if k mod 4 = 3 i^k = \begin{cases} 1 & \text{if } k \text{ mod }4 = 0 \\ i & \text{if } k \text{ mod }4 = 1 \\ -1 & \text{if } k \text{ mod }4 = 2 \\ -i & \text{if } k \text{ mod }4 = 3 \end{cases}

Therefore, P = n = 1 2017 i n n + n ! = n = 1 2017 i ( n n + n ! ) mod 4 \displaystyle P = \prod_{n=1}^{2017} i^{n^n+n!} = \prod_{n=1}^{2017} i^{(n^n+n!) \text{ mod }4}

We note also that when n n is even n 2 ( 2 m ) 2 m 0 (mod 4) n^2 \equiv (2m)^{2m} \equiv 0 \text{ (mod 4)} and when n n is odd n 2 ( 2 m + 1 ) 2 m + 1 1 (mod 4) n^2 \equiv (2m+1)^{2m+1} \equiv 1 \text{ (mod 4)} . Also that n ! 0 (mod 4) n! \equiv 0 \text{ (mod 4)} for n 4 n \ge 4 .

Therefore, we have

P = i 1 + 1 n = 1 i 0 + 2 n = 2 i 1 + 2 n = 3 n = 4 2017 i ( n n + n ! ) mod 4 = i 2 i 2 i 3 i 0 × 1007 e v e n i 1 × 1007 o d d = i 1014 = i 1014 mod 4 = i 2 = 1 \begin{aligned} P & = \underbrace{i^{1+1}}_{n=1} \cdot \underbrace{i^{0+2}}_{n=2} \cdot \underbrace{i^{1+2}}_{n=3} \cdot \prod_{n=4}^{2017} i^{(n^n+n!) \text{ mod }4} \\ & = i^2 \cdot i^2 \cdot i^3 \cdot \underbrace{i^{0\times 1007}}_{even} \cdot \underbrace{i^{1 \times 1007}}_{odd} \\ & = i^{1014} = i^{1014 \text{ mod }4} = i^2 = \boxed{-1} \end{aligned}

2017 ^2017 will end with 7 using c clicity ans 2017! Will end with zero then u can solve it using iota to the power 07 leaves remainder 3 so the answer is -1

Kushal Bose
Jan 8, 2017

This question may be solved in two ways.

(1) Solve by finding remainder by dividing by 4

(2) In the answer field u allows only integer answers.So i m = i , 1 , i , 1 i^m=i,-1,-i,1 .So there are only integers are possible .Anyone can solve within maximum two tries.

So , I suggest you to use multiple correct options.

Thanks. We've updated the answer choices to reflect this.

Brilliant Mathematics Staff - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...