If a^2 divides b^2, a divides b

  • Thread starter Thread starter DerpyPenguin
  • Start date Start date
Click For Summary
SUMMARY

If \( a^2 \) divides \( b^2 \), then \( a \) divides \( b \) is a proven mathematical statement. The discussion highlights the importance of demonstrating that \( c = \frac{b^2}{a^2} \) is a perfect square, which implies \( a^2 \) divides \( b^2 \). For the second statement, if \( a^2 \) divides \( b^3 \), the same approach does not yield a straightforward conclusion, prompting the suggestion to explore prime factorization or counterexamples for clarity.

PREREQUISITES
  • Understanding of divisibility and perfect squares in number theory
  • Familiarity with prime factorization and its implications
  • Basic algebraic manipulation and equation solving
  • Knowledge of integer properties and their classifications
NEXT STEPS
  • Study the properties of perfect squares and their implications in divisibility
  • Explore prime factorization techniques and their applications in proofs
  • Research counterexample strategies in mathematical proofs
  • Learn about the Fundamental Theorem of Arithmetic and its relevance to divisibility
USEFUL FOR

Mathematics students, educators, and anyone interested in number theory and divisibility proofs.

DerpyPenguin
Messages
3
Reaction score
0

Homework Statement


If a^2 divides b^2, then a divides b
Also
If a^2 divides b^3, then a divides b

Homework Equations

The Attempt at a Solution


For the first question, if a^2 divides b^2, then b^2=(a^2)c where c is some integer
c=(b^2)/(a^2)
c=(b/a)^2
The answers in the back say that it is enough to show that c is a perfect square, but I don't see how that's sufficient. If c is a perfect square, then c is an integer, which implies that a^2 divides b^2, which we already knew.

No idea where to go for the second question. The same strategy doesn't seem to work.
 
Physics news on Phys.org
It might help to try to establish this fact: the square root of an integer is either an integer or an irrational number.
 
DerpyPenguin said:

Homework Statement


If a^2 divides b^2, then a divides b
Also
If a^2 divides b^3, then a divides b

Homework Equations

The Attempt at a Solution


For the first question, if a^2 divides b^2, then b^2=(a^2)c where c is some integer
c=(b^2)/(a^2)
c=(b/a)^2
The answers in the back say that it is enough to show that c is a perfect square, but I don't see how that's sufficient. If c is a perfect square, then c is an integer, which implies that a^2 divides b^2, which we already knew.

No idea where to go for the second question. The same strategy doesn't seem to work.

A more general approach to those problems would start with:

Let ##p## be a prime divisor of ##a## of order ##n##.
 
DerpyPenguin said:
No idea where to go for the second question. The same strategy doesn't seem to work.

You could try to find a counterexample!
 
  • Like
Likes   Reactions: SammyS

Similar threads

Replies
11
Views
2K
Replies
1
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
13
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K