Zulip Chat Archive

Stream: new members

Topic: ZMod p to Nat


sky (Jul 18 2025 at 05:05):

import Mathlib

open Nat ZMod
open Finset

example (p : ) [Fact p.Prime] :
     x  Finset.univ.erase (0 : ZMod p), x =  x  Ico 1 p, x := by

  sorry

i might to prove this equation, how can i do, please help me (please do not use fermat little thm, i m trying to proving it and this is a little part of the proof)

Terence Tao (Jul 18 2025 at 07:46):

You basically need to set up a bijection, injection or equivalence between the two domains here. Several of the options in the loogle search below would get you started

Terence Tao (Jul 18 2025 at 07:47):

@loogle Finset.prod ?a ?b = Finset.prod ?c ?d

loogle (Jul 18 2025 at 07:47):

:search: Function.Bijective.prod_comp, Finset.prod_map, and 180 more

Yiming Fu (Jul 18 2025 at 07:57):

Using Finset.prod_nbij looks like a proper choice.


Last updated: Dec 20 2025 at 21:32 UTC