szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 28 kwi 2015, o 18: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 2018
Góra
Kobieta Offline
PostNapisane: 28 kwi 2015, o 18: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 
 Zadania - twierdzenie o mnożeniu, permutacje  plocman  1
 Permutacje w zadaniach. - zadanie 2  angela1992  0
 Alternatywny dowód twierdzenia Halla  Azamath  2
 suma współczynników dwumianu Newtona - dowód indukcyjny  arekklimkiewicz  10
 matematyka dyskretna - graf eulerowski dowod  tomasini  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl