Find the largest integer such that divides by .
Clarification: denotes the triple factorial notation. In this case, .
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.
By definition of Multifactorial, 2 0 1 7 ! ! ! = 2 0 1 7 × 2 0 1 4 × 2 0 1 1 × ⋯ ⋯ ⋯ × 4 × 1 .
Let n be any factor in RHS of the last equation. Of course, n ≡ 1 ( m o d 3 ) .
Now n contributes a 1 to the total power of 1 1 when n ≡ 0 ( m o d 1 1 ) . But the system of linear congruences with the congruences n ≡ 1 ( m o d 3 ) and n ≡ 0 ( m o d 1 1 ) has, by Chinese Remainder Theorem , n ≡ 2 2 ( m o d 3 3 ) as its solution. As ⌊ 3 3 2 0 1 7 ⌋ = 6 1 and 2 0 1 7 m o d 3 3 = 4 < 2 2 , number of such n is 6 1 .
Again, n contributes an additional 1 to the total power of 1 1 when n ≡ 0 ( m o d 1 1 2 ) . Generally speaking, n contributes an additional 1 to the total power of 1 1 when n ≡ 0 ( m o d 1 1 k ) , for k ≥ 1 .
As 1 1 4 > 2 0 1 7 , we test for k = 1 , 2 and 3 .
For k = 1 , we've already found the number of such n is 6 1 .
Similarly, For k = 2 , the number of such n is 6 .
And For k = 3 , the number of such n is 0 .
So, e = 6 1 + 6 + 0 = 6 7 .