prime-power

**Sally_Math** · January 21st 2009, 08:36 AM

1) Prove that if n is a square, then each exponent in its prime-power decomposition is even.
and
2) Prove that if each exponent in the prime-power decomposition of n is even, then n is square.

**ThePerfectHacker** · January 21st 2009, 08:48 AM

Originally Posted by Sally_Math

1) Prove that if n is a square, then each exponent in its prime-power decomposition is even.
and

I do the first one and leave the second one for thee to think about.

(Assuming $n>1$ )

If $n$ is a square it means $n=m^2$ . Now $m>1$ and so it can be written as $m = p_1^{a_1}...p_k^{a_k}$ by prime decomposition. This means, $n = \left( p_1^{a_1}...p_k^{a_k} \right)^2 = p_1^{2a_1} ... p_k^{2a_k}$ . And so exponents in prime decomposition of $n$ are even.

Similar problem: Once you prove the above problem try proving a stronger result. That $n>1$ is an $m$ -th power if and only if each prime in the decomposition of $n$ is a multiple of $m$ .

Math Help - prime-power

LinkBack

Thread Tools

Display

prime-power

Similar Math Help Forum Discussions

euler fhi function and power of a prime

Group whose order is a power of a prime contains an element of order prime

Prime Power Congruence

Prime-power factorization

prime power decomp

Search Tags