Let (a,b)=1 and ab=c^2. Show that a and b are perfect squares.

  • Thread starter Thread starter nikolany
  • Start date Start date
  • Tags Tags
    Squares
Click For Summary
SUMMARY

In the discussion, the problem posed is to demonstrate that if (a, b) = 1 and ab = c², then both a and b must be perfect squares. The key insight is the examination of the prime factorization of a, b, and c, which reveals that since a and b are relatively prime, their prime factors do not overlap. Consequently, for the product ab to be a perfect square, each prime factor in a and b must appear with an even exponent, confirming that both a and b are indeed perfect squares.

PREREQUISITES
  • Understanding of prime factorization
  • Knowledge of perfect squares
  • Familiarity with the concept of relatively prime numbers
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of prime factorization in number theory
  • Learn about the characteristics of perfect squares
  • Explore the implications of relatively prime integers in mathematical proofs
  • Investigate examples of number theory problems involving products of integers
USEFUL FOR

Mathematics students, educators, and anyone interested in number theory or algebraic proofs will benefit from this discussion.

nikolany
Messages
4
Reaction score
0
hi all

I need some help with this question

Let (a,b)=1 and ab=c^2. Show that a and b are perfect squares.

Thank you
 
Physics news on Phys.org
Look at the prime factorization of a, b and c.
 
It took me a little while to comprehend what you meant by (a, b) = 1, but I concluded that you mean that a and b are relatively prime, namely that the largest factor they both share is 1.

To get you thinking about this the right way, try a few examples by assigning different values to a and b to see how that affects their products. The values you choose for a and b should be relatively prime. Keep in mind that your examples won't constitute a proof; they just help you think about the problem, and might help you formulate a real proof.
 

Similar threads

Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
6K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 14 ·
Replies
14
Views
3K