Zulip Chat Archive

Stream: new members

Topic: add_group to group and back


Fedor Pavutnitskiy (Apr 21 2022 at 06:07):

I'm trying to prove that zmod n is a group. Using apply_instance I can show that it is an add_group. Is there a way to move back and forth between these two ?

Johan Commelin (Apr 21 2022 at 06:13):

@Fedor Pavutnitskiy multiplicative (zmod n) is automatically a group.

Johan Commelin (Apr 21 2022 at 06:14):

zmod n has a multiplication and addition, making it into a ring. But the multiplicative structure is not a group, unless n = 1.

Johan Commelin (Apr 21 2022 at 06:15):

So making an instance of group (zmod n) will make Lean mightily confused, because it will not know which multiplication you are referring to when you write x * y.

Fedor Pavutnitskiy (Apr 21 2022 at 06:16):

Johan Commelin said:

Fedor Pavutnitskiy multiplicative (zmod n) is automatically a group.

exactly what I need, thanks a lot @Johan Commelin


Last updated: Dec 20 2023 at 11:08 UTC