Ask Your Question

Multiplicative group of integers mod n?

asked 2015-10-11 17:42:26 +0100

zqcm gravatar image

updated 2015-10-11 19:28:46 +0100

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

I know how to work with the ring of integers mod n. Is there something analogous for the multiplicative group of integers mod n?

Something like:

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

Googling has been surprisingly fruitless.


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.

edit retag flag offensive close merge delete

2 Answers

Sort by ยป oldest newest most voted

answered 2015-10-11 20:24:28 +0100

tmonteil gravatar image

updated 2015-10-11 20:26:59 +0100

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

edit flag offensive delete link more

answered 2015-10-11 19:25:25 +0100

Nathann gravatar image

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

edit flag offensive delete link more

Your Answer

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

Add Answer

Question Tools

1 follower


Asked: 2015-10-11 17:42:26 +0100

Seen: 2,339 times

Last updated: Oct 11 '15