Homomorphic Group and the Image of Generator

In summary, the problem states that phi is a homomorphism from the group G under * to the group G' under #, where G = <a>, the cyclic group generated by a. It is shown that phi is completely determined by the image of the generator a of G, which is phi(a). By knowing the value of phi(a), all other values of phi can be determined. This is because if G = <a>, then for all b in G, b = a^k, and phi(a^k) = phi(a)^k. Therefore, G' = phi(G) = <phi(a)>, which shows that phi is completely determined by the image of the generator a of G.
  • #1
gbean
43
0

Homework Statement


Let phi be a homomorphism from the group G under * to the group G' under #, where G = <a>, the cyclic group generated by a. Show that phi is completely determined by the image of the generator a of G.


Homework Equations


Phi is a homomorphism, therefore phi(x*y) = phi(x)#phi(y), or it preserves group structure.
Image: subset of all outputs in the codomain that are mapped to from elements of the domain

The Attempt at a Solution


I'm not sure what the image of a generator is, so I'm stuck on how to start this problem.
 
Physics news on Phys.org
  • #2
If G=<a>, then a is called the generator of the group. The problem states that phi is completely determined by the value [tex]\varphi(a)[/tex]. That is, if you know what [tex]\varphi(a)[/tex] is, then you know every other value of phi...
 
  • #3
micromass said:
If G=<a>, then a is called the generator of the group. The problem states that phi is completely determined by the value [tex]\varphi(a)[/tex]. That is, if you know what [tex]\varphi(a)[/tex] is, then you know every other value of phi...

If G=<a>, then for all b in G, b = a^k.

G' = phi(G)
=> a' = phi(a)
=> phi(a^k) = phi(a)^k
=> G(<a>) = <phi(a)>

Is that all I need to say?
 
  • #4
Yes, that's it!
 

FAQ: Homomorphic Group and the Image of Generator

1. What is a homomorphic group?

A homomorphic group is a mathematical structure that consists of a set of elements and an operation that combines two elements to produce another element within the same set.

2. How is a homomorphic group related to cryptography?

Homomorphic groups are used in cryptography to perform calculations on encrypted data without decrypting it first, ensuring the security and privacy of the data.

3. What is the image of a generator in a homomorphic group?

The image of a generator in a homomorphic group is the set of all possible outcomes that can be generated by applying the group operation to the generator element.

4. How is the image of a generator used in cryptography?

In cryptography, the image of a generator is used to create a mathematical puzzle that can be solved using the group operation, providing a way to encrypt and decrypt data securely.

5. What are some real-world applications of homomorphic groups and the image of generator?

Homomorphic groups and the image of generator have various applications in cryptography, including secure data sharing, secure cloud computing, and secure voting systems. They are also used in other fields such as machine learning and blockchain technology.

Similar threads

Replies
2
Views
4K
Replies
3
Views
1K
Replies
3
Views
2K
Replies
2
Views
901
Replies
8
Views
2K
Replies
2
Views
1K
Replies
7
Views
2K
Back
Top