szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 19 mar 2018, o 21:33 
Użytkownik

Posty: 306
Lokalizacja: Polska
Inwolucją nazywamy permutacje \tau \in S_{n} taką że \tau ^{2} = Id.Wykaż że każda permutacji jest złożeniem dwóch inwolucji.
Coś mi wyjść nie może, niestety
Góra
Mężczyzna Offline
PostNapisane: 21 mar 2018, o 13:02 
Użytkownik
Avatar użytkownika

Posty: 2859
Lokalizacja: Radom
Zacznij od odpowiedzenia na pytanie kiedy permutacja jest inwolucją
Góra
Mężczyzna Offline
PostNapisane: 9 kwi 2018, o 10:13 
Użytkownik

Posty: 306
Lokalizacja: Polska
# Ref.

No to taka permutacja która złożona sama ze sobą daje identyczność
co do samej inwolucji to para \left( \sigma(i), \sigma(j) \right) t.że \sigma(i) > \sigma(j) oraz i < j
Góra
Mężczyzna Online
PostNapisane: 9 kwi 2018, o 21:04 
Moderator
Avatar użytkownika

Posty: 7905
Lokalizacja: Wrocław
aolo23 napisał(a):
co do samej inwolucji to para \left( \sigma(i), \sigma(j) \right) t.że \sigma(i) > \sigma(j) oraz i < j
To jest inwersja, a nie inwolucja.

Każda permutacja rozkłada się na iloczyn rozłącznych cykli. Chodzi o to, abyś sformułował warunek mówiący coś o tym rozkładzie, który jest konieczny i dostateczny do tego, aby permutacja była inwolucją.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Inwolucje, generowanie grup, permutacje  fxp  4
 NWD w zadaniu  Anonymous  3
 Inwolucje + permutacje cykliczne.  eloziom  3
 Pomoc przy zadaniu.  matjas1692  4
 Co oznacza symbol podany w zadaniu  Dovv90  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl