r = 1 ∑ 1 5 ( − 1 ) r + 1 ( 1 5 r ) ( 1 7 r 1 5 ) = A
Find the second last digit of A .
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.
exactly done the same way ...
For positive integers m , n , let X ( m , n ) be the number of surjective (onto) functions from a set with m elements to a set with n elements. Using the Inclusion-Exclusion Principle, we can show that X ( m , n ) = r = 0 ∑ n ( − 1 ) r ( r n ) ( n − r ) m so it follows in particular that r = 0 ∑ n ( − 1 ) r ( r n ) ( n − r ) m = { 0 n ! 0 ≤ m < n m = n An immediate consequence of this is that r = 0 ∑ n ( − 1 ) r ( r n ) r m = { 0 ( − 1 ) n n ! 0 ≤ m < n m = n and hence r = 1 ∑ n ( − 1 ) r − 1 ( r n ) r m = ⎩ ⎨ ⎧ 1 0 ( − 1 ) n − 1 n ! m = 0 0 < m < n m = n (More generally, it is true that r = 0 ∑ n ( − 1 ) r ( r n ) r m = ( − 1 ) n n ! { n m } where { n m } is a Stirling number of the second kind, counting the number of partitions of a set with m elements into exactly n subsets.)
Regarded as a function in r , the expression ( n N r ) is a polynomial expression in r of degree n with leading term n ! N n r n and no constant term. Thus it follows that r = 1 ∑ n ( − 1 ) r − 1 ( r n ) ( n N r ) = ( − 1 ) n − 1 N n for any integers N , n . In our case n = 1 5 , N = 1 7 , we have that A = r = 1 ∑ 1 5 ( − 1 ) r − 1 ( r 1 5 ) ( 1 5 1 7 r ) = 1 7 1 5 . Elementary calculations tell us that A = 1 7 1 5 ≡ 9 3 ( m o d 1 0 0 ) , and hence that the penultimate digit of A is 9 .
Problem Loading...
Note Loading...
Set Loading...
The given series is the coefficient of x 1 5 in:
( ( 1 + x ) 1 7 − 1 ) 1 5
Now, this can be simplified as:
x 1 5 ( 1 7 + P ( x ) ) 1 5
Hence, this is simply 1 7 1 5 and by elementary modular arithmetic, we can determine the second last digit to be 9 .