1
$\begingroup$

If :$A=1!2!\cdots 1002!$, and $B=1004 ! 1005!\cdots2006!$, how to prove that:

a) $2AB$ is a perfect square

b) $A+B$ is not a perfect square

  • 1
    Hint: The exponent of a prime $p$ in $n!$ is $\lfloor\frac np\rfloor + \lfloor\frac n{p^2}\rfloor+ \lfloor\frac n{p^3}\rfloor+\ldots$.2012-09-16

2 Answers 2

3

Let $e(n,p)$ denote the exponent of a prime $p$ in the number $n$. It is well-known that $$e(n!,p):=\left\lfloor\frac np\right\rfloor+\left\lfloor\frac n{p^2}\right\rfloor+\left\lfloor\frac n{p^3}\right\rfloor+\ldots.$$

For part b), let $p$ be a prime with $2p\le 1002<3p$ (and of course $p^2>1002$). This is equivalent to $334e(A,p).$$ Therefore, we have $e(A+B,p)=\min\{e(A,p), e(B,p)\}=e(A,p)$ is odd, hence $A+B$ cannot be a square.

  • 0
    Can you complete part a ,please ?2012-09-19
1

Hint for a

$$x!(x+1)!=[x!]^2 (x+1)$$

It follows that

$$A= (..)^2 \cdot 2 \cdot 4 ... \cdot 1002= (...)^2 \cdot 2^{501} \cdot 501! \,.$$

do the same to $B$, which has an odd number of terms and you are done.

  • 0
    Or note that $A\cdot1003!\cdot B=(\ldots)^2\cdot 2^{1003}\cdot 1003!$.2012-09-16