Zulip Chat Archive
Stream: new members
Topic: DecidableEq on GaloisField
Matej Penciak (Jul 16 2024 at 04:24):
I'm not sure if I'm barking up the wrong tree, but I feel like there should be an instance of DecidableEq (GaloisField p n)
. The fact that there isn't (and that I'm having a hard time defining it myself) suggests that I might have a misunderstanding of how DecidableEq
works.
Intuitively I feel like it should follow from Finset.decidableEqPiFinset and the DecidableEq (ZMod p)
instance (after all: GaloisField p n
is a finite-rank ZMod p
module).
Part of the reason I feel like I have a misunderstanding of DecidableEq
is that it feels like any Fintype
should have an instance of DecidableEq
instance, and I've seen enough type declarations in Mathlib to see that [Fintype α] [DecidableEq α]
is a common idiom.
To #xy the issue: I'm trying to do some probability theory on GaloisField p n
, and I was hoping to use things like Finset.filter to define subsets where polynomial/matrix equations are satisfied.
Coleton Kotch (Jul 16 2024 at 05:01):
We have GaloisField.instFintype and decidablePiFintype which together give what I believe you are looking for.
Daniel Weber (Jul 16 2024 at 07:34):
I imagine the problem is that currently polynomials are mostly noncomputable
Nico (Mar 08 2025 at 10:04):
hello, thanks again for the help last time! I am back with more newbie questions :wave:
EDIT: nevermind reading the previous thread
Last updated: May 02 2025 at 03:31 UTC