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 nis 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