szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 28 kwi 2015, o 17:16 
Użytkownik

Posty: 66
Mam problem z takim zadaniem:

Permutacje \sigma oraz \tau są rozłączne, a ich rzędy wynoszą odpowiednio p i q. Wiadomo, że p i q są liczbami pierwszymi, oraz NWD(p,q)=1.
Jakie rzędy mogą mieć elementy, które znajdują się w grupie generowanej przez \sigma i \tau?

Myślę, że to będzie NWW(p,q) ale po pierwsze nie jestem pewna, a po drugie nie wiem jak się wziąć za dowód..
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Kobieta Offline
PostNapisane: 28 kwi 2015, o 17:28 
Użytkownik
Avatar użytkownika

Posty: 2491
Skoro są rozłączne, to dowolny element grupy przez nie generowanej jest postaci \sigma^k \tau ^l, przy zym \sigma^p = \tau^q = \textrm{id}.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Permutacje, losowanie kart  MarcinUser  3
 Dowód, liczby Stirlinga  Kvothe  6
 Kombinatoryka, Permutacje, Lancuch Markowa  mki01  0
 permutacje - działania  ashlee  1
 zbiory permutacje kankan  lightinside  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl