Multiplicative group of integers mod n?

zqcm
43 ●2 ●2 ●8

I'm guessing this is pretty basic, but I'm also new to Sage and can't find anything about it.

Something like:

G = Mult_Integers(5)
list(G)
[1, 2, 3, 4]

Googling has been surprisingly fruitless.

Thanks!

EDIT: @Nathann: right, but I'm not talking about {0, 1, 2, . . ., n-1}, but {1, 2, 3, . . ., n-1}, which is a group with multiplication.

2 Answers

Sort by » oldest newest most voted

This group can be found in the .unit_group() method of your ring of integers mod n, see the answer on this ask question.

Nathann
1615 ●2 ●15 ●36

The integers modulo n are not a group with respect to multiplication. 1 is a unit element, but 0 has no inverse.

Please start posting anonymously - your entry will be published after you log in or create a new account.