The solutions to single-variable polynomials, implemented and verified in Lean

التفاصيل البيبلوغرافية
العنوان: The solutions to single-variable polynomials, implemented and verified in Lean
المؤلفون: Dyson, Nicholas, Ahrens, Benedikt, Emmenegger, Jacopo
سنة النشر: 2022
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Logic in Computer Science
الوصف: In this work, we describe our experience in learning the use of a computer proof assistant - specifically, Lean - from scratch, through proving formulae for the solutions of polynomial equations. Specifically, in this work we characterize the solutions of quadratic, cubic, and quartic polynomials over certain fields, specifically, fields with operations returning square and cubic roots of characteristic other than two or three. The purpose of this work is thus twofold. Firstly, it describes the learning experience of a starting Lean user, including a detailed comparison between our work in Lean and very closely related work in Coq. Secondly, our results represent a modest improvement over the aforementioned related work in Coq, which we hope will be of some scientific interest.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2201.00255
رقم الأكسشن: edsarx.2201.00255
قاعدة البيانات: arXiv