Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How can I prove that $ 10200300040000100004000300201$ is not a perfect square ? This number is divisible with $3$ only one time. Is it a good reason and it is enough ?

thanks :)

share|cite|improve this question
12  
yes. If $3|n$ and $n$ is a perfect square, then $9|n$. – N. S. Dec 28 '12 at 15:16
up vote 36 down vote accepted

Yes. Assume by contradiction that your number is a perfect square $n^2$.

Since $3|n \cdot n$ and $3$ is prime, it follows that $3|n$. Then $n=3k$ and hence $n^2=9k^2$. Thus, your number is divisible by $9$, contradiction.

share|cite|improve this answer
    
How does the fact that it is divisible by 9 mean that it is not a perfect square? – Airdish Feb 22 at 18:50
    
@S.Mo That's the contradiction. This number is divisible by 3 but NOT divisible by 9. – N. S. Feb 22 at 19:43
    
Ah, I see, didn't notice that. Thanks. – Airdish Feb 23 at 1:20

Assume the distinct prime factors of $n$ are $p_1, p_2, \cdots, p_k$, as:

$$n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}$$

For $n$ to be a perfect square, a necessary and sufficient condition is $\alpha_1, \alpha_2, \cdots, \alpha_k$ even, such that $\sqrt{p_i^{\alpha_i}}$ be an integer $\implies$ $\sqrt{n}$ be an integer. Otherwise, $\sqrt{n}$ is irrational and hence $n$ is not a perfect square.


If $3$ divides $n$ only one time, then we must have:

$$n = 3^1 p_2^{\alpha_2} \cdots p_k^{\alpha_k}$$

$1$ is not even, therefore $n$ is not a perfect square.

share|cite|improve this answer

HINT: $ 3|n \wedge (n=k^2,k\in\mathbb{N})$ follows that $9|n$.

HINT 2: Use the divisibility test of $9$.

share|cite|improve this answer

The digital root of a square is $1, 4, 7$, or $9$. Yours is $3$...

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.