When the Product of Non-Squares is a Square

In summary: I've said too much.In summary, the conversation discusses how to prove that in a field, if two elements are not squares but their product is a square, then there exists an element k such that a = k^2 b. Different strategies are suggested, including using the fact that fields are UFD's and that every field is a UFD. The conversation also touches on the concept of irreducibles and the embedding of a field in F[X].
  • #1
Kreizhn
743
1

Homework Statement


For some field F, if a and b are two elements which are not squares but whose product is a square, show that there is an element k such that [itex] a = k^2 b [/itex].

The Attempt at a Solution



This is a boiled down version of what I'm actually trying to show, so the statement above may not actually be correct. If it's not, please let me know!

I have a few ideas of how to hit this, but the following is the one I like the most:

If [itex] ab = c^2 [/itex] for some element [itex] c \in F [/itex] then it is sufficient to show that either [itex] a | c [/itex] or [itex] b | c[/itex], since then (without loss of generality) if [itex] a | c [/itex] then there is some constant k such that ak = c in which case [itex] ab = a^2 k^2 [/itex] which implies that [itex] b = k^2 a [/itex]. Now the hard part (for me at least!) is showing that [itex] ab = c^2 [/itex] implies that either a|c or b|c. It seems like this result should be true, but I've been having trouble showing it.

I start like this. If both a|c and b|c then we are done, hence assume without loss of generality that [itex] b \not| c[/itex]. Here is where I get stuck. Any ideas?
 
Physics news on Phys.org
  • #2
Sorry to change your strategy, but , in the factoring of a square, every factor should
appear an even number of times.

Then ab=∏xi2ki
 
  • #3
Kreizhn said:

Homework Statement


For some field F, if a and b are two elements which are not squares but whose product is a square, show that there is an element k such that [itex] a = k^2 b [/itex].

The Attempt at a Solution



This is a boiled down version of what I'm actually trying to show, so the statement above may not actually be correct. If it's not, please let me know!

I have a few ideas of how to hit this, but the following is the one I like the most:

If [itex] ab = c^2 [/itex] for some element [itex] c \in F [/itex] then it is sufficient to show that either [itex] a | c [/itex] or [itex] b | c[/itex], since then (without loss of generality) if [itex] a | c [/itex] then there is some constant k such that ak = c in which case [itex] ab = a^2 k^2 [/itex] which implies that [itex] b = k^2 a [/itex]. Now the hard part (for me at least!) is showing that [itex] ab = c^2 [/itex] implies that either a|c or b|c. It seems like this result should be true, but I've been having trouble showing it.

I start like this. If both a|c and b|c then we are done, hence assume without loss of generality that [itex] b \not| c[/itex]. Here is where I get stuck. Any ideas?

Are you sure you are working in a FIELD? If that's the case, then you can always solve ak=c for k if a is nonzero. k=c*a^(-1).
 
  • #4
Bacle2 said:
Sorry to change your strategy, but , in the factoring of a square, every factor should
appear an even number of times.

Then ab=∏xi2ki

Bacle2, I agree entirely. In particular, if we apply this to the case when a and b are not squares it implies that a and b must share a prime factor, since otherwise they would be squares themselves. However, I don't quite see why that helps. Care to elaborate?

Dick said:
Are you sure you are working in a FIELD? If that's the case, then you can always solve ak=c for k if a is nonzero. k=c*a^(-1).

Yes, you are of course correct. I wonder if this would actually work for what I was originally trying to do. I'll have to think about this.

In any case, I believe that the statement

"If [itex] ab = c^2 [/itex] then either a|c or b|c"

is still correct. I would be interested in seeing a proof of this if anyone can suggest one.
 
  • #5
Kreizhn said:
Bacle2, I agree entirely. In particular, if we apply this to the case when a and b are not squares it implies that a and b must share a prime factor, since otherwise they would be squares themselves. However, I don't quite see why that helps. Care to elaborate?



Yes, you are of course correct. I wonder if this would actually work for what I was originally trying to do. I'll have to think about this.

In any case, I believe that the statement

"If [itex] ab = c^2 [/itex] then either a|c or b|c"

is still correct. I would be interested in seeing a proof of this if anyone can suggest one.

The proof is trivial in a field. Everything divides everything. If you are working over the integers then 4*9=36=6^2. Neither 4 nor 9 divides 6.
 
  • #6
Ah excellent. Thank you.
 
  • #7
While Dick gave you a nice answer, my idea was to use the fact that fields are UFD's, so that the product ab has a unique expression in which c must appear twice on the LH side.
 
  • #8
Bacle2 said:
While Dick gave you a nice answer, my idea was to use the fact that fields are UFD's, so that the product ab has a unique expression in which c must appear twice on the LH side.

How many fields have you seen that are UFD's??
 
  • #9
Every field is a UFD, I'm almost 100%. Do you have a counter?
 
  • #10
Bacle2 said:
Every field is a UFD, I'm almost 100%. Do you have a counter?

The rationals, the reals, the complexes, integers modulo a prime p where p isn't 2, fields of order p^n where n>1, Galois extension fields. Do you want me to go on? Basically all of them. Think about it. What are the primes in the rationals, Q?
 
Last edited:
  • #11
I'm talking about irreducibles.

If F is a field, then F[X] is a UFD, e.g: http://planetmath.org/encyclopedia/PrimeFactor2.html

This means that every poly. in F[X] has a unique factorization. Now,F embeds trivially

in F[X], right? Or isn't every f in F an element in F[X]?

Just use the embedding f--> f+ 0.x+0.x2+...+0xn

It then follows every f in F has a unique factorization.
 
Last edited by a moderator:
  • #12
Bacle2 said:
I'm talking about irreducibles.

If F is a field, then F[X] is a UFD, e.g: http://planetmath.org/encyclopedia/PrimeFactor2.html

This means that every poly. in F[X] has a unique factorization. Now,F embeds trivially

in F[X], right? Or isn't every f in F an element in F[X]?

Just use the embedding f--> f+ 0.x+0.x2+...+0xn

It then follows every f in F has a unique factorization.

You seem to be googling instead of thinking. Unique factorization of polynomials is modulo the underlying field F. x^2-1=(x-1)(x+1)=(2x-2)(x/2+1/2). 2=3*(2/3)=5*(2/5). Does that look like unique factorization?
 
Last edited by a moderator:
  • #13
I was referring to your statement:


Dick said:
How many fields have you seen that are UFD's??


So every field is a UFD, by the definition of UFD, since, trivially, every element of a field is a unit. I just used the link to avoid doing a proof of this fact. Maybe you were
using the term in relation to this problem/situation which I guess I missed, but, unless otherwise stated, every field is a UFD.

I just want to add that sometimes I go thru old posts, and I prefer to be maybe overly-finicky in using terminology to avoid picking up things that , however answer
a question, are not fully correct in the strict sense.
 
Last edited:
  • #14
Bacle2 said:
While Dick gave you a nice answer, my idea was to use the fact that fields are UFD's, so that the product ab has a unique expression in which c must appear twice on the LH side.

Yes, everything is a unit. So it's a trivial UFD. This post is what I've actually been going on about. What is the 'unique expression'? 1?
 
  • #15
My point is that once the expression is fixed, there is a unique, trivial solution, because every element divides every element, by the definition of field.

Then a|c is tautological for every non-zero element in the field, because every element is a unit, then a|c , inthe sense that a/c :=ac-1 , which is in F by closure properties of F.

Sorry, my connection is not good tonight.
 
  • #16
Anyway, this thread has become an exercise in futility and misunderstanding (misunderestimating?).

Yes, I guess I could have avoided bringing up the UFD issue, which does not really help, to say the least. My bad.


Let me delete my posts; they only seem to add confusion. Just wanted to ask.
 
Last edited:
  • #17
Bacle2 said:
Anyway, this thread has become an exercise in futility and misunderstanding (misunderestimating?).

Yes, I guess I could have avoided bringing up the UFD issue, which does not really help, to say the least. My bad.Let me delete my posts; they only seem to add confusion. Just wanted to ask.

You are right, of course. Not having any irreducible elements does NOT mean a field is not a UFD. Sorry, I seem to have gotten stuck in that impression. May have been too late.
 

1. What is the definition of a non-square number?

A non-square number is a positive integer that cannot be expressed as the product of two equal integers. In other words, it is not a perfect square.

2. Can a non-square number be the product of two other non-square numbers?

Yes, a non-square number can be the product of two other non-square numbers. For example, 15 is a non-square number and it can be expressed as the product of 3 and 5, both of which are non-square numbers.

3. How can you tell if the product of two non-square numbers is a square?

If the product of two non-square numbers is a square, it means that the two numbers are either both odd or both even. In other words, they have the same parity. This is because a square number can only be the product of two equal integers of the same parity.

4. Are there any specific examples of when the product of two non-square numbers is a square?

Yes, there are many examples of when the product of two non-square numbers is a square. For instance, 6 and 10 are both non-square numbers, but their product, 60, is a square number (60 = 6 x 10 = 6² x 10²).

5. How is this concept relevant in real-world situations?

This concept is relevant in real-world situations, especially in mathematics and engineering. For example, when designing a square-shaped garden, the area of the garden can be expressed as the product of two non-square dimensions, such as 3 meters and 4 meters, to create a 3x4 grid. In this case, the product of the non-square dimensions (3 x 4 = 12) is a square number, which makes it easier to divide the garden into equal sections.

Similar threads

  • Calculus and Beyond Homework Help
Replies
14
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
540
  • Calculus and Beyond Homework Help
Replies
1
Views
495
  • Calculus and Beyond Homework Help
Replies
2
Views
922
  • Calculus and Beyond Homework Help
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
2
Replies
43
Views
3K
  • Calculus and Beyond Homework Help
Replies
1
Views
794
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
25
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
Back
Top