grypy cykliczne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
kz
Użytkownik
Użytkownik
Posty: 34
Rejestracja: 2 sty 2009, o 18:08
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 17 razy
Pomógł: 2 razy

grypy cykliczne

Post autor: kz »

W tym i następnym zadaniu zajmiemy się grupami \(\displaystyle{ Z_m = (\{0, 1, . . . , m − 1\}, +_m )}\), gdzie \(\displaystyle{ +_m}\) jest
działaniem dodawania modulo m.
(a) Pokaż, że \(\displaystyle{ Z3 \times Z4}\) jest grupą cykliczną.
(b) Pokaż, że \(\displaystyle{ Z4 \times Z6}\) nie jest grupą cykliczną.
BettyBoo
Użytkownik
Użytkownik
Posty: 5356
Rejestracja: 10 kwie 2009, o 10:22
Płeć: Kobieta
Lokalizacja: Gliwice
Pomógł: 1381 razy

grypy cykliczne

Post autor: BettyBoo »

a) Zm x Zn jest grupą cykliczną wtedy i tylko wtedy gdy m i n są względnie pierwsze. generatorem jest np (1,1).

b) na podstawie twierdzenia ktore cytuje w a) masz, ze jesli m i n nie są wględnie pierwsze, to Zm x Zn nie jest grupą cykliczną

Pozdrawiam.
ODPOWIEDZ