A number theory problem by Daniel Chiu

Let x > 0 x>0 be the answer to this question. If k 1 k\neq 1 is a nonnegative integer, find x ! x k \dfrac{x!}{x-k}


The answer is 1.

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

Sharky Kesa
Jan 10, 2014

Since x ! x k = x \frac {x!}{x - k} = x , this means x ! = x 2 k x x! = x^2 - kx . By observation, you can tell that all factorials greater than 3 (excluding 0) are greater the number's square. This leaves the value of x x to 3 3 , 2 2 and 1 1 . Now we need to use a bit of trial and error. If x x were 3 3 or 2 2 , k k would have to be 1 1 which is not allowed. Therefore, x x has a value of 1 1 .

Ben Frankel
Jan 10, 2014

It can be understood from the question that we must find the value of x > 0 x > 0 satisfying

x ! x k = x \frac{x!}{x-k} = x

We will rewrite this as x ! = x ( x 1 ) 2 1 = x ( x k ) x! = x(x-1)\dots 2\cdot 1 = x(x-k) .

Dividing both sides by x ( x k ) x(x-k) , we have on the LHS a product of all positive integers less than x x and not equal to x k x - k , and on the RHS we have 1 1 . This implies that all of the positive integers less than x x and not equal to x k x - k must equal 1 1 , if any such exist.

With that established, by speculation it can be found that the only possibilities are

3 ! 3 1 = 3 , or 2 ! 2 1 = 2 , or 1 ! 1 0 = 1 \frac{3!}{3 - 1} = 3, \:\textrm{or}\: \frac{2!}{2 - 1} = 2, \:\textrm{or}\: \frac{1!}{1 - 0} = 1

It is given that k 1 k \neq 1 , and so finally we arrive at k = 0 k = 0\: and x = 1 \:x = \boxed{1}

Tanishq Aggarwal
Feb 9, 2014

As x x is the answer to the problem, we must have that x ! x k = x \frac{x!}{x-k} = x , Solving for k k ,

x ! x k = x \frac{x!}{x-k} = x x ! = x 2 k x x! = x^2 - k x x ! x 2 = k x x! - x^2 = -k x x ! x 2 x = k \frac{x!-x^2}{-x} = k x ( x 1 ) ! = k x - (x-1)! = k

Trying out a few values for x x , it can be seen that for any x > 3 x > 3 the value of k k is negative as ( x 1 ) ! (x-1)! grows much faster than x x . For x = 3 x=3 and x = 2 x=2 , the value of k k is 1, which is not allowed by the restriction in the problem. For x = 1 x=1 , however, k = 0 k=0 , and as x x must be a positive integer (due to the factorial of x 1 x-1 ), we must have x = 1 x=1 and k = 0 k=0 . This produces a final answer of 1 \boxed{1} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...