Just quickly, what is a generator in a group?

In summary, a generator in a group is an element that can produce all other elements in the group through repeated multiplication. It is unique in its ability to generate the entire group and can be raised to any power to produce a new element. A group can have multiple generators, with the number typically equal to the number of relatively prime elements in the group's order. Generators have various applications in mathematics, such as in cryptography and coding theory, and there are real-life examples of generators in groups, such as in cyclic groups of integers modulo <i>n</i> and in the multiplicative group of a finite field.
  • #1
theperthvan
184
0
Just quickly, what is a generator in a group?
I have a question:
"Give an example of an element in (Z_28,⊕) which is not a generator."
Cheers,
 
Physics news on Phys.org
  • #2
g generates G if G= <g^r : r in Z>, i.e. it is the cyclic group generated by g.
 
  • #3
As far as "Give an example of an element in (Z_28,⊕) which is not a generator." is concerned, an obvious element that is never a generator is the group identity. If you want a less trivial example try any element that is a factor of 28.
 

1. What is a generator in a group?

A generator in a group refers to an element that, when multiplied by itself or other elements in the group, can produce all the other elements in the group. It is often denoted as g and is used to generate the entire group through repeated multiplication.

2. How is a generator different from other elements in a group?

A generator is unique in that it has the ability to generate all the other elements in a group, while other elements may only be able to produce a subset of the group. Additionally, a generator has the property that it can be raised to any power to produce a new element in the group.

3. Can a group have more than one generator?

Yes, a group can have multiple generators. In fact, it is common for a group to have more than one generator. In general, the number of generators in a group is equal to the number of elements in the group that are relatively prime to the order of the group.

4. How are generators used in mathematical applications?

Generators are used in a variety of mathematical applications, such as cryptography, number theory, and abstract algebra. They are particularly useful in creating cyclic groups, which have applications in cryptography and coding theory.

5. Are there any real-life examples of generators in groups?

Yes, there are several real-life examples of generators in groups. One example is the cyclic group of integers modulo n, where the generator is typically chosen to be 1. Another example is the multiplicative group of a finite field, where the generator is typically chosen to be a primitive element of the field.

Similar threads

  • Linear and Abstract Algebra
Replies
7
Views
2K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
2
Replies
38
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
288
  • Linear and Abstract Algebra
Replies
7
Views
4K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
770
  • Linear and Abstract Algebra
Replies
7
Views
1K
Back
Top