Ask Your Question

Multiplicative group of integers mod n?

asked 2015-10-11 10:42:26 -0500

zqcm gravatar image

updated 2015-10-11 12:28:46 -0500

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 13:24:28 -0500

tmonteil gravatar image

updated 2015-10-11 13:26:59 -0500

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 12:25:25 -0500

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 10:42:26 -0500

Seen: 1,061 times

Last updated: Oct 11 '15