Is there a short method?

r = 1 15 ( 1 ) r + 1 ( 15 r ) ( 17 r 15 ) = A \sum _{ r=1 }^{ 15 }{ { \left( -1 \right) }^{ r+1 }\left( \begin{matrix} 15 \\ r \end{matrix} \right) \left( \begin{matrix} 17r \\ 15 \end{matrix} \right) } =A

Find the second last digit of A A .


This question came in an exam. Please provide a solution which uses a short method.


The answer is 9.

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

Raj Magesh
May 3, 2016

The given series is the coefficient of x 15 x^{15} in:

( ( 1 + x ) 17 1 ) 15 ((1+x)^{17}-1)^{15}

Now, this can be simplified as:

x 15 ( 17 + P ( x ) ) 15 x^{15}(17+P(x))^{15}

Hence, this is simply 1 7 15 17^{15} and by elementary modular arithmetic, we can determine the second last digit to be 9 \boxed{9} .

exactly done the same way ...

Rudraksh Sisodia - 4 years, 1 month ago
Mark Hennings
May 2, 2016

For positive integers m , n m,n , let X ( m , n ) X(m,n) be the number of surjective (onto) functions from a set with m m elements to a set with n n elements. Using the Inclusion-Exclusion Principle, we can show that X ( m , n ) = r = 0 n ( 1 ) r ( n r ) ( n r ) m X(m,n) \; = \; \sum_{r=0}^n (-1)^r {n \choose r} (n-r)^m\, so it follows in particular that r = 0 n ( 1 ) r ( n r ) ( n r ) m = { 0 0 m < n n ! m = n \sum_{r=0}^n (-1)^r {n \choose r}(n-r)^m \; = \; \left\{ \begin{array}{lll} 0 & \qquad & 0 \le m < n \\ n! && m = n \end{array} \right. An immediate consequence of this is that r = 0 n ( 1 ) r ( n r ) r m = { 0 0 m < n ( 1 ) n n ! m = n \sum_{r=0}^n (-1)^r {n \choose r} r^m \; = \; \left\{ \begin{array}{lll} 0 &\qquad & 0 \le m < n \\ (-1)^n n! && m = n \end{array} \right. and hence r = 1 n ( 1 ) r 1 ( n r ) r m = { 1 m = 0 0 0 < m < n ( 1 ) n 1 n ! m = n \sum_{r=1}^n (-1)^{r-1} {n \choose r}r^m \; =\; \left\{ \begin{array}{lll} 1 & \qquad & m = 0 \\ 0 && 0 < m < n \\ (-1)^{n-1} n! && m = n \end{array} \right. (More generally, it is true that r = 0 n ( 1 ) r ( n r ) r m = ( 1 ) n n ! { m n } \sum_{r=0}^n (-1)^r {n \choose r} r^m \; = \; (-1)^n n! \left\{ m \atop n \right\} where { m n } \left\{ m \atop n \right\} is a Stirling number of the second kind, counting the number of partitions of a set with m m elements into exactly n n subsets.)

Regarded as a function in r r , the expression ( N r n ) {Nr \choose n} is a polynomial expression in r r of degree n n with leading term N n n ! r n \frac{N^n}{n!} r^n and no constant term. Thus it follows that r = 1 n ( 1 ) r 1 ( n r ) ( N r n ) = ( 1 ) n 1 N n \sum_{r=1}^n (-1)^{r-1} {n \choose r} {Nr \choose n} \; = \; (-1)^{n-1}N^n for any integers N , n N,n . In our case n = 15 n=15 , N = 17 N=17 , we have that A = r = 1 15 ( 1 ) r 1 ( 15 r ) ( 17 r 15 ) = 1 7 15 . A \; = \; \sum_{r=1}^{15} (-1)^{r-1} {15 \choose r} {17r \choose 15} \; = \; 17^{15} \;. Elementary calculations tell us that A = 1 7 15 93 ( m o d 100 ) A \,=\, 17^{15} \equiv 93 \pmod{100} , and hence that the penultimate digit of A A is 9 \boxed{9} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...