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

Click For Summary
SUMMARY

A positive integer \( a > 1 \) is a square if and only if all the exponents of the primes in its canonical form are even integers. The proof begins with the assumption that \( a = b^2 \) for some integer \( b \), leading to the conclusion that \( b \) can be expressed as a product of primes raised to positive integer powers. The discussion highlights a necessary correction that \( b \) must be greater than 1, ensuring the validity of the square condition.

PREREQUISITES
  • Understanding of prime factorization
  • Familiarity with canonical form of integers
  • Basic knowledge of integers and their properties
  • Concept of even and odd integers
NEXT STEPS
  • Study the properties of prime factorization in number theory
  • Explore the concept of even and odd integers in mathematical proofs
  • Learn about the implications of canonical forms in algebra
  • Investigate the relationship between squares and their roots in integer sets
USEFUL FOR

Mathematicians, students studying number theory, educators teaching algebraic concepts, and anyone interested in the properties of integers and their squares.

Math100
Messages
817
Reaction score
230
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.
 
Physics news on Phys.org
That's correct.
 
There's a tiny flaw. You say ##a = b^2## for some ##b \in \mathbb Z##. But, you need ##b >1##.
 
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 ##?
 
Math100 said:
How about if I write ## a=b^2 ## for some ## b\in\mathbb{Z} ## where ## b>1 ##?
Yes.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 19 ·
Replies
19
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
Replies
4
Views
3K
Replies
6
Views
3K
Replies
12
Views
3K
  • · Replies 10 ·
Replies
10
Views
1K