Generator grupy nick: Witam, Jak wykazać że 5 jest generatorem grupy Zq* ? Gdzie q = 45373 ? Wiem, co to jest generator ale jak udowodnić, że 5 generuje grupe ? g jest generatorem grupy G jeśli dla każdego elementu a należącego do grupy istnieje x, taki, że g^x = a

kochanus_niepospolitus: tak tylko rzucamy 'pomysła' −−− czy generatorem grupy G nie będzie każda liczba względnie pierwsza z q ? "łopatologicznie" możesz podać największą liczbę (mniejszą od 45373) podzielną przez 5 ... zobaczyć jaka będzie liczba w tej grupie po dodaniu 5 ... zobaczyć jaka będzie największa (mniejsza od 45373) liczba po kolejnym dodawaniu 5 ... jaka będzie nowa liczba po przekroczeniu ... itd.