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..
Góra
Kobieta Offline
PostNapisane: 28 kwi 2015, o 17:28 
Użytkownik
Avatar użytkownika

Posty: 2505
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 cyfr - zadanie 2  ma9002  3
 Permutacje - iloczyn cykli rozłącznych  Sugre  0
 Liczba Stirlinga, dówod.  Richard del Ferro  4
 permutacje - na ile sposobow...  bartek_siekiera  2
 Kombinacje, permutacje sprawdzenie  Kryk  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl