Is There a Name for This Theorem?

  • Thread starter Thread starter Dschumanji
  • Start date Start date
  • Tags Tags
    Theorem
AI Thread Summary
The discussion centers on whether there is a theorem stating that if b divides a squared (b|a²), then b must also divide a (b|a) for integers a and b. It is clarified that this implication is not generally true, as demonstrated by the example of 9 dividing 36 but not dividing 6. The condition for the implication to hold is that b must be a prime number or have no repeated prime factors. The validity of the statement can be proven using Euclid's lemma, which confirms that if b is prime and divides a², then it must also divide a. Overall, the conversation emphasizes the specific conditions under which the theorem applies.
Dschumanji
Messages
153
Reaction score
1
Is there a theorem that says when b|a2 → b|a is true for integers a and b?

If so, what is it called?
 
Mathematics news on Phys.org
I hope not, since it isn't generally true. 9|36, but not 9|6. You would need that b is a prime (or at least, has no repeated prime factors).
 
OP, did you mean to reverse those...?

b|a \; \rightarrow \; b|a^{2}

Is certainly true.
 
Last edited:
daniel.e2718 said:
Is certainly true.

But it's hardly worth calling it a theorem, since it's just a special case of ##b|a \rightarrow b|ac##.
 
Dschumanji said:
Is there a theorem that says when b|a2 → b|a is true for integers a and b?

If so, what is it called?

That is true whenever b is prime. You can prove it by using euclid's lemma.

Let b be prime. Suppose b|a2. Then b|aa, and, by euclid's lemma, b|a or b|a. Hence b|a.
 
The statement holds true whenever |\mu(b)|=1.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Replies
4
Views
2K
Replies
9
Views
2K
Replies
38
Views
4K
3
Replies
105
Views
6K
Replies
72
Views
7K
Replies
15
Views
2K
Back
Top