Find the minimum possible positive integer r such that ( r 2 0 1 5 ) is maximum.
Note that ( b a ) denote the binomial coefficient.
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.
What we have to show is that ( n 2 n + 1 ) > ( n − a 2 n + 1 ) ∀ a ∈ N Now by comparing terms in the following two products we see that: ( n − a + 1 ) ( n − a + 2 ) ⋯ n < ( n + 2 ) ( n + 3 ) ⋯ ( n + a ) ( n + a + 1 ) ⟹ n ! ( n + 1 ) ! < ( n − a ) ! ( n + a + 1 ) ! ⇒ ( n − a ) ! ( n + 1 + a ) ! ( 2 n + 1 ) ! < n ! ( n + 1 ) ! ( 2 n + 1 ) ! ∴ ( n 2 n + 1 ) > ( n − a 2 n + 1 ) ∀ a ∈ N
You can prove a stronger version that would work for all kinds of binomial coefficients.
We use the principle of ratio test used in testing convergence of series which is the trivial fact that a sequence is increasing iff T n T n + 1 ≥ 1 ∀ n ∈ Z + .
Consider r as the minimum value such that ( r n ) gets maximized, where n ∈ Z 0 + . So, we must have,
( r − 1 n ) ≤ ( r n ) ≥ ( r + 1 n ) ⟹ 2 n − 1 ≤ r ≤ 2 n + 1 ⟹ r = ⎩ ⎪ ⎨ ⎪ ⎧ 2 n − 1 , when n is odd ⌊ 2 n + 1 ⌋ = ⌈ 2 n − 1 ⌉ , when n is even
Log in to reply
I'm really impressed by the increasing number of elegant proofs posted by you across this site. Keep up the good work, m8
(n,r) = n! / (n! * (n-r)! ) denominator should be minimum for the expression value to be maximum
n! * (n-r)! would be minimum when r = n/2 when n is even when n is odd, the minimum is attained when r = (n-1)/2 or when r = (n+1)/2
hence for our case, the minimum value of the two is (2015-1)/2 = 1007
You may use Pascal's Triangle.
Problem Loading...
Note Loading...
Set Loading...
If you find the binomial coefficients ( r n ) by using Pascal's triangle you find that for each n and r ranging from 1 to n , the row is symmetrical, rising steadily to a maximum and then steadily decreasing.
So the maximum value of ( r 2 0 1 5 ) occurs in the middle of the 2 0 1 5 t h row of the triangle, in other words when r = 1 0 0 7 or r = 1 0 0 8
So the minimum value of r is 1 0 0 7