Bases de Göbnerdesarrollo formal en coq

  1. Pérez, Gilberto
Supervised by:
  1. José María Barja Pérez Director

Defence university: Universidade da Coruña

Fecha de defensa: 21 January 2005

Committee:
  1. José Luis Freire Nistal (1943-) Chair
  2. Manuel Ladra González Secretary
  3. Manuel Ojeda Aciego Committee member
  4. Inmaculada Pérez de Guzmán Molina Committee member
  5. Felipe Gago Couso Committee member

Type: Thesis

Teseo: 128597 DIALNET lock_openRUC editor

Abstract

En primer lugar, se aborda, de forma ajustada a lo que se va a necesitar, las nociones más prácticas del sistema Coq que son necesarias para comprender la formalización de la teoría matemática de los polinomios, su reducción y bases de Gröbner, El trabajo específico comienza con la formalización de los términos de "n" variables, así como las operaciones más usuales de polinomios en el sistema Coq. Se implementa el orden lexicográfico profundizado en la prueba de que dicho orden es bien fundado. Para formalizar el anillo de polinomios en varias variables, se describen las pruebas de la estructura de cuerpo abstracto. Se implementan los polinomios y los polinomios canónicos, formalizando una igualdad explícita de polinomios original, describiendo también sus operaciones. Se implementa el orden de polinomios demostrando que es noetheriano.Asimismo, se implementa el concepto de ideal. Se generaliza, en el sistema de Coq, el algoritmo de la división de polinomios en varias variables. Una vez implementada dicha división, llamada reducción; se estudia la relación entre congruencia y reducción, obteniéndose la forma normal módulo un conjunto de polinomios. Finalmente, se introduce el concepto de base de Gröbner, estudiando y probando su equivalencia con otras caracterizaciones alternativas. Para resolver estas equivalencias se da una versión del Lema de Newman, implementando un esquema de recursión sobre polinomios canónicos, así como propiedades de la confluencia de la reducción.