Page 1 of 1

Greatest Positive Integer $x$

Posted: Sat Mar 03, 2018 11:30 pm
by Tasnood
Find the greatest positive integer $x$ such that $23^{6+x}$ divides $2000!$ :idea:

Re: Greatest Positive Integer $x$

Posted: Sun Mar 04, 2018 12:04 am
by samiul_samin
Hint
Use floor function
Answer
$\fbox {83}$
Solution
$23$ is a prime number.

So,we will get $23$ as a divisor of $2000!$

$\lfloor {\dfrac {2000}{23}}\rfloor +\lfloor{\dfrac {2000}{23^2}}\rfloor=89$ times.

So,greatest positive integer $X=89-6=83$
.
So,the answer is $\fbox {83}$

Re: Greatest Positive Integer $x$

Posted: Thu Mar 08, 2018 2:34 pm
by Mathlomaniac
Total times 23 and its multiple appear in 2000! Is 5213
Therefore maximum value of X would be 5213-6=5207

Re: Greatest Positive Integer $x$

Posted: Thu Mar 08, 2018 10:34 pm
by Mathlomaniac
Greatest possible integer value of X can be 88783 because 23 is repeated 88789 times in 2000!

Re: Greatest Positive Integer $x$

Posted: Sun Mar 25, 2018 6:59 pm
by samiul_samin
Mathlomaniac wrote:
Thu Mar 08, 2018 10:34 pm
Greatest possible integer value of X can be 88783 because 23 is repeated 88789 times in 2000!
Please watch my solution again.My solution is correct(I think).

Re: Greatest Positive Integer $x$

Posted: Wed Mar 28, 2018 8:18 pm
by soyeb pervez jim
In $2000!$ there are $\lfloor {\frac{2000}{23}}\rfloor=86$ numbers which are divisible by $23$
and $\lfloor{{\frac{2000}{23^2}}}\rfloor=3$ numbers which are divisible by $23^2$
so $23^{89}||2000!$
so the answer would be $83$
it a a part of $Legendre's formula$
more information https://en.wikipedia.org/wiki/Legendre%27s_formula

Re: Greatest Positive Integer $x$

Posted: Thu Apr 05, 2018 7:26 pm
by samiul_samin
Mathlomaniac wrote:
Thu Mar 08, 2018 10:34 pm
Greatest possible integer value of X can be 88783 because 23 is repeated 88789 times in 2000!
Why are you saying it is repeated 88789 times?I know it is wrong but how did you get it?Can you explain?

Re: Greatest Positive Integer $x$

Posted: Sat Apr 07, 2018 12:44 pm
by Mathlomaniac
samiul_samin wrote:
Thu Apr 05, 2018 7:26 pm
Mathlomaniac wrote:
Thu Mar 08, 2018 10:34 pm
Greatest possible integer value of X can be 88783 because 23 is repeated 88789 times in 2000!
Why are you saying it is repeated 88789 times?I know it is wrong but how did you get it?Can you explain?
I did a very bad mistake.