Grupa cykliczna: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Kbsc (dyskusja | edycje)
m -automat
Kbsc (dyskusja | edycje)
m -automat
Linia 33:
czyli kolejne potęgi liczby 3 tworzą wszystkie niezerowe elementy ciała Z<sub>7</sub>. Mnożenie w ciele jest grupą więc jest to grupa cykliczna.
 
 
 
=== Wykres Cayleya ===
{{Osobny artykuł|Wykres Circulant}}
[[Plik:Paley13.svg|thumb|240px|Wykres Paley rzędu 13, wykres Circulant utworzony jako wykres Cayley '''Z'''/13 z generatorem zbioru {1,3,4}]]
Wykres Cayleya to wykres zdefiniowany z pary (G, ''S), gdzie G'' jest grupa a ''S'' jest zbiorem generatorów do grupy; ma wierzchołek dla każdego elementu grupy, a krawędź dla każdego produktu elementu z generatora. W przypadku skończonej grupy cyklicznej, z pojedynczego generatora wykres Cayley jest wykresem cyklu oraz dla nieskończonej cyklicznej grupy z jego generatora wykres Cayley jest podwójnym wykresem o nieskończonej drodze. Jednakże, wykresy Cayley mogą również być określone inne zbiory generatorów. Wykresy Cayley grup cyklicznych z dowolnymi generatorami zbiorów są nazywane circulant wykresów{{r|nr16}}. Wykresy te można przedstawić geometrycznie jako zbiór rozmieszczonych w jednakowych odstępach punktach na kole lub na jednej linii, z każdym punktem połączonym z sąsiadami z tego samego zbioru odległości jak każdego innego punktu. Są dokładnie takie wierzchołki-przechodnie wykresy, których grupa symetrii obejmuje przechodnią grupę cykliczną{{r|nr17}}.
 
=== Endomorfizmy ===