What are the conditions for a homomorphism to be well-defined?

  • Thread starter Bashyboy
  • Start date
In summary, my claim is that if f_k extends to a well-defined homomorphism, then it is satisfied by equation x^{bk} = x^{(b+48q)k} = x^{bk}x^{48qk} for each integer q.
  • #1
Bashyboy
1,421
5

Homework Statement


Determine the integers ##k## for which ##f_k : \mathbb{Z}/ 48 \mathbb{Z}## with ##f_k (\overline{1}) = x^k## extends to a well-defined homomorphism.

Homework Equations

The Attempt at a Solution


My claim is that ##f_k## extends to a well-defined homomorphism iff ##f(\overline{b}) = x^{bk}## for every ##\overline{b} \in \mathbb{Z}/48\mathbb{Z}## and ##k## is such that ##36 divides ##48k# (which is equivalent to ##3## dividing ##k##). I was able to prove that if ##f_k(\overline{b})=x^{kb}## and ##k## is such that ##36## divides ##48k##, then ##f## is a well-defined hommorphism. However, I am having difficulty with the other direction.

Suppose that ##f## is a well-defined homomorphism. Then

##
f_k(\overline{b}) = f_k(\overline{1} + \dots + \overline{1}) = f_k(\overline{1}) \dots f_k(\overline{1}) = x^k \dots x^k = x^{kz}##

Now we want to show ##k## is such that ##36## divides ##48k##. Suppose the contrary, and suppose ##\overline{b} = \overline{b'}##, which implies ##b' = b + 48m## Then by the well-defined property,

##f_k(\overline{b}) = f_k(\overline{b'})##

##x^{bk} = x^{b'k}##

##x^{bk} = x^{(b+48m)k}##

##x^{bk} = x^{bk} (x^{48k})^m##

##e = (x^{48k})^m##

This is where I get stuck...
 
Physics news on Phys.org
  • #2
Note, ##x## is the generator of ##Z_{36}##.
 
  • #3
Bashyboy said:

Homework Statement


Determine the integers ##k## for which ##f_k : \mathbb{Z}/ 48 \mathbb{Z}## with ##f_k (\overline{1}) = x^k## extends to a well-defined homomorphism.

You haven't specified the codomain of [itex]f_k[/itex]. Is it [itex]\mathbb{Z} / 36 \mathbb{Z}[/itex] as your attempt suggests?
 
  • #4
Yes, I am sorry. It is actually ##Z_{36}##, which is of course isomorphic to it.
 
  • #5
You don't need to prove two directions separately; you can do both at once.

[itex]f_k[/itex] is well-defined if and only if [itex]f_k(\overline b) = f_k(\overline c)[/itex] whenever [itex]b[/itex] and [itex]c[/itex] are in the same equivalence class. Thus you need [itex]x^{bk} = x^{(b+ 48q)k} = x^{bk}x^{48qk}[/itex] for each integer [itex]q[/itex].

Your hypothesis is that well-definedness of [itex]f_k[/itex] is governed by whether 36 divides 48k. So set [itex]48k = 36p + r[/itex] for integers [itex]p \in \mathbb{Z}[/itex] and [itex]r \in \{0, 1, \dots, 35\}[/itex]. For which values of [itex]r[/itex] can you satisfy the above condition for all [itex]q[/itex]?
 
  • #6
What is ##q##? Should it be ##p##? The only ##r## that would satisfy the equation is ##r=0##, right?
 
Last edited:
  • #7
Sorry I misread what you wrote. I was able to work problem and it agrees with what you suggested. THANKS!
 

FAQ: What are the conditions for a homomorphism to be well-defined?

1. What is a well-defined homomorphism?

A well-defined homomorphism is a mathematical function that preserves the structure of a specific mathematical system or set. This means that the function maps elements of the first system to elements of the second system in a way that respects the operations and relationships within each system.

2. How is a well-defined homomorphism different from a regular homomorphism?

A regular homomorphism must preserve the operations and relationships of a mathematical system, but it may not be well-defined if it maps elements to invalid or undefined elements. A well-defined homomorphism, on the other hand, must map elements to valid elements in the second system in order to be considered valid.

3. What are some common examples of well-defined homomorphisms?

Some common examples of well-defined homomorphisms include the logarithm function in the real numbers, which preserves the addition operation, and the determinant function in linear algebra, which preserves the multiplication operation.

4. How are well-defined homomorphisms used in scientific research?

Well-defined homomorphisms are used in various fields of science, such as physics, chemistry, and biology, to study and model complex systems. They allow scientists to identify and analyze patterns and relationships within these systems, making it easier to understand and predict their behavior.

5. What are the limitations of well-defined homomorphisms?

While well-defined homomorphisms are useful in many scientific applications, they do have some limitations. They may not be able to accurately model systems with nonlinear relationships or those that are constantly changing. Additionally, the validity of a well-defined homomorphism depends on the initial choice of homomorphism, which may not always be clear or intuitive.

Back
Top