Anneaux finis
Bonjour à tous
Alors je considère un corps fini $k$ à $q$ éléments et l'anneau $A$ des polynômes multivariés à $t$ variables, i.e. $A=k[x_1,\ldots,x_t]$. Je considère de plus un idéal $I$ de $A$ tel que $A/I$ est un anneau fini. Connaissant une base de Groebner de $I$, on sait ajouter et multiplier sur $A/I$. De plus, il me semble qu'on peut trouver facilement l'inverse d'un élément (inversible) de $A/I$.
Alors je considère un corps fini $k$ à $q$ éléments et l'anneau $A$ des polynômes multivariés à $t$ variables, i.e. $A=k[x_1,\ldots,x_t]$. Je considère de plus un idéal $I$ de $A$ tel que $A/I$ est un anneau fini. Connaissant une base de Groebner de $I$, on sait ajouter et multiplier sur $A/I$. De plus, il me semble qu'on peut trouver facilement l'inverse d'un élément (inversible) de $A/I$.
L'anneau $A/I$ peut être vu comme un anneau sur $k^r$ ($r$ étant égal au nombre de monômes qui ne sont pas engendrés par les monômes dominants des polynômes de la base de Groebner). J'ai fait quelques expérimentations (en SageMath) et j'ai constaté qu'il existe $i<r$ tel que $x^{q^i}-x=0$ pour tout $x\in A/I$. Ainsi en général, on n'a pas $x^{q^r}-x\neq 0$.
Mon objectif serait d'étudier la possibilité de résoudre des équations non-linéaires sur $A/I$ : l'algorithme de Berlekamp n'étant pas utilisable. Une idée serait de construire un morphisme de $A/I$ dans un corps fini afin de résoudre l'équation modulo un idéal maximal de $A/I$. Je cherche donc à construire un tel morphisme. Le première question qui se pose serait déjà de construire un idéal maximal de $A/I$. Comment faire ?
Merci à vous.
Merci à vous.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.4K Toutes les catégories
- 62 Collège/Lycée
- 22.2K Algèbre
- 37.6K Analyse
- 6.3K Arithmétique
- 61 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 23 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.8K Géométrie
- 84 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 26 Mathématiques et finance
- 342 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 804 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres