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

Click For Summary

Homework Help Overview

The discussion revolves around the characterization of positive integers greater than 1 that are perfect squares, particularly focusing on their prime factorization and the conditions under which the exponents of the primes are even integers.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the implications of the prime factorization of integers and the conditions for being a perfect square. There is a focus on the necessity of the integer \( b \) being greater than 1 in the context of the proof.

Discussion Status

Some participants affirm the correctness of the initial proof, while others raise questions about the assumptions made regarding the integer \( b \). There is an ongoing exploration of how to clarify the conditions under which the proof holds.

Contextual Notes

There is a noted ambiguity regarding the requirement that \( b \) must be greater than 1, which some participants suggest should be explicitly stated in the proof.

Math100
Messages
823
Reaction score
234
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   Reactions: nuuskur
Physics news on Phys.org
That's correct.
 
  • Like
Likes   Reactions: Math100
There's a tiny flaw. You say ##a = b^2## for some ##b \in \mathbb Z##. But, you need ##b >1##.
 
  • Like
Likes   Reactions: Math100
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.
 
  • Like
Likes   Reactions: Math100

Similar threads

  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · 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
4K
Replies
12
Views
4K
  • · Replies 10 ·
Replies
10
Views
1K