Criterion for a positive integer a>1 to be a square

In summary, a positive integer ##a>1## is a square if and only if in its canonical form, all the exponents of the primes are even integers. This can be represented as ##a = p_1^{2n_1}p_2^{2n_2} \dotsb p_r^{2n_r}##, where ##p_i## are prime numbers and ##n_i## are positive integers. Conversely, a positive integer can be written as a square if all the exponents of the primes in its canonical form are even integers. This is represented as ##a = p_1^{n_1}p_2^{n_2} \dotsb p_r^{n_r}## where
  • #1
Math100
797
221
Homework Statement
Prove that a positive integer ## a>1 ## is a square if and only if in the canonical form of ## a ## all the exponents of the primes are even integers.
Relevant Equations
None.
Proof:

Suppose a positive integer ## a>1 ## is a square.
Then we have ## a=b^2 ## for some ## b\in\mathbb{Z} ##,
where ## b=p_{1}^{n_{1}} p_{2}^{n_{2}} \dotsb p_{r}^{n_{r}} ##
such that each ## n_{i} ## is a positive integer and ## p_{i}'s ##
are prime for ## i=1,2,3,...,r ## with ## p_{1}<p_{2}<p_{3}< \dotsb <p_{r} ##.
Thus ## a=b^2 ##
## =(p_{1}^{n_{1}} p_{2}^{n_{2}} \dotsb p_{r}^{n_{r}})^2 ##
## =p_{1}^{2n_{1}} p_{2}^{2n_{2}} \dotsb p_{r}^{2n_{r}} ##,
which shows that all the exponents of the primes are even integers in the canonical form of ## a ##.
Conversely, suppose all the exponents of the primes are even integers in the canonical form of
## a=p_{1}^{n_{1}} p_{2}^{n_{2}} \dotsb p_{r}^{n_{r}} ##.
Then we have ## n_{i}=2k_{i} ## for some ## n_{i}, k_{i} \in\mathbb{Z} ##.
Thus ## a=p_{1}^{2k_{1}} p_{2}^{2k_{2}} \dotsb p_{r}^{2k_{r}} ##
## =(p_{1}^{k_{1}} p_{2}^{k_{2}} \dotsb p_{r}^{k_{r}})^2 ##,
which shows that a positive integer ## a>1 ## is a square.
Therefore, a positive integer ## a>1 ## is a square if and only if in the canonical form of ## a ##
all the exponents of the primes are even integers.
 
  • Like
Likes nuuskur
Physics news on Phys.org
  • #2
That's correct.
 
  • Like
Likes Math100
  • #3
There's a tiny flaw. You say ##a = b^2## for some ##b \in \mathbb Z##. But, you need ##b >1##.
 
  • Like
Likes Math100
  • #4
PeroK said:
There's a tiny flaw. You say ##a = b^2## for some ##b \in \mathbb Z##. But, you need ##b >1##.
How about if I write ## a=b^2 ## for some ## b\in\mathbb{Z} ## where ## b>1 ##?
 
  • #5
Math100 said:
How about if I write ## a=b^2 ## for some ## b\in\mathbb{Z} ## where ## b>1 ##?
Yes.
 
  • Like
Likes Math100

FAQ: Criterion for a positive integer a>1 to be a square

What is the definition of a positive integer a?

A positive integer a is a whole number that is greater than 1.

What is a square number?

A square number is a number that is the product of a whole number multiplied by itself. For example, 4 is a square number because it is the product of 2 multiplied by 2.

How do you determine if a positive integer a is a square number?

A positive integer a is a square number if it has an integer square root. In other words, if the square root of a is a whole number. For example, the square root of 9 is 3, so 9 is a square number.

What is the criterion for a positive integer a to be a square number?

The criterion for a positive integer a to be a square number is that it must have an even number of each prime factor. This means that all of the prime factors of a must have an exponent that is a multiple of 2. For example, the prime factorization of 36 is 2^2 * 3^2, which has an even number of each prime factor, making it a square number.

Can a positive integer a be a square number if it does not meet the criterion?

No, a positive integer a cannot be a square number if it does not meet the criterion. This is because the criterion is a necessary condition for a number to be a square number. If a does not meet this criterion, it cannot have an integer square root and therefore cannot be a square number.

Back
Top