English
Related papers

Related papers: Formalising Sylow's theorems in Coq

200 papers

In France, the first year of study at university is usually abbreviated L1 (for premiere annee de Licence). At Sorbonne Paris Nord University, we have been teaching an 18 hour introductory course in formal proofs to L1 students for 3 years.…

Logic in Computer Science · Computer Science 2025-05-12 Marie Kerjean , Micaela Mayero , Pierre Rousselin

Most of the engineering and physical systems are generally characterized by differential and difference equations based on their continuous-time and discrete-time dynamics, respectively. Moreover, these dynamical models are analyzed using…

Logic in Computer Science · Computer Science 2021-11-22 Muhammad Ahmed , Adnan Rashid

Two measures of how near an arbitrary function between groups is to being a homomorphism are considered. These have properties similar to conjugates and commutators. The authors show that there is a rich theory based on these structures,…

Group Theory · Mathematics 2015-06-25 Ian Hawthorn , Yue Guo

In the realm of formal theorem proving, the Coq proof assistant stands out for its rigorous approach to verifying mathematical assertions and software correctness. Despite the advances in artificial intelligence and machine learning, the…

Artificial Intelligence · Computer Science 2024-04-03 Andreas Florath

We extend Gow's theorem on products of semisimple regular conjugacy classes to finite groups whose generalized Fitting subgroup is Z(G)S where S is a quasisimple group of Lie type in characteristic p and Z(G) has order prime to p.

Group Theory · Mathematics 2025-05-28 Robert M. Guralnick , Pham Huu Tiep

The goal of this contribution is to provide worksheets in Coq for students to learn about divisibility and binomials. These basic topics are a good case study as they are widely taught in the early academic years (or before in France). We…

Logic in Computer Science · Computer Science 2025-05-22 Sylvie Boldo , François Clément , David Hamelin , Micaela Mayero , Pierre Rousselin

Hammers are tools that provide general purpose automation for formal proof assistants. Despite the gaining popularity of the more advanced versions of type theory, there are no hammers for such systems. We present an extension of the…

Logic in Computer Science · Computer Science 2016-06-21 Łukasz Czajka , Cezary Kaliszyk

In this work, we conduct an experiment using state-of-the-art LLMs to translate MiniF2F into Rocq. The translation task focuses on generating a Rocq theorem based on three sources: a natural language description, the Lean formalization, and…

Logic in Computer Science · Computer Science 2025-11-25 Jules Viennot , Guillaume Baudart , Emilio Jesùs Gallego Arias , Marc Lelarge

A paper on ordinal partitions by Erd\H{o}s and Milner (1972) has been formalised using the proof assistant Isabelle/HOL, augmented with a library for Zermelo-Fraenkel set theory. The work is part of a project on formalising the partition…

Logic · Mathematics 2023-02-14 Lawrence C. Paulson

In his $1994$ survey, Kleinert defined formally and formulated the problem to obtain unit theorems for unit groups of orders in a semisimple algebra $A$. If $A$ is a group algebra $FG$, it boils down to classifying all finite groups $G$…

Group Theory · Mathematics 2025-10-22 Geoffrey Janssens

Classical first-order logic is in many ways central to work in mathematics, linguistics, computer science and artificial intelligence, so it is worthwhile to define it in full detail. We present soundness and completeness proofs of a…

Logic in Computer Science · Computer Science 2020-03-02 Asta Halkjær From , Alexander Birch Jensen , Anders Schlichtkrull , Jørgen Villadsen

There are multiple proposed interpretations of probability theory: one such interpretation is true-false logic under uncertainty. Cox's Theorem is a representation theorem that states, under a certain set of axioms describing the meaning of…

Statistics Theory · Mathematics 2020-02-11 Alexander Terenin , David Draper

In this article we describe the formalisation of the Bruhat-Tits tree - an important tool in modern number theory - in the Lean Theorem Prover. Motivated by the goal of connecting to ongoing research, we apply our formalisation to verify a…

Number Theory · Mathematics 2026-04-22 Judith Ludwig , Christian Merten

A Galois correspondence theorem is proved for the case of inverse semigroups acting orthogonally on commutative rings as a consequence of the Galois correspondence theorem for groupoid actions. To this end, we use a classic result of…

Rings and Algebras · Mathematics 2021-05-14 Wesley G. Lautenschlaeger , Thaísa Tamusiunas

The goal of this dissertation is to present synthetic homotopy theory in the setting of homotopy type theory. We will present various results in this framework, most notably the construction of the Atiyah-Hirzebruch and Serre spectral…

Algebraic Topology · Mathematics 2018-09-03 Floris van Doorn

The thesis was defended by the author in University of Angers (France). It consists of four parts. The fist part (in French) is introductory and is devoted to relation between quantum groups, integrable systems and statistical models. In…

Mathematical Physics · Physics 2009-01-23 A. Silantyev

Complex vector analysis is widely used to analyze continuous systems in many disciplines, including physics and engineering. In this paper, we present a higher-order-logic formalization of the complex vector space to facilitate conducting…

Logic in Computer Science · Computer Science 2014-05-19 Sanaz Khan-Afshar , Vincent Aravantinos , Osman Hasan , Sofiene Tahar

Olivieri, del R{\'{\i}}o and Sim{\'o}n defined strongly monomial groups and a significant result proved by them is the explicit description of the simple components of the rational group algebra $\mathbb{Q}G$ of a strongly monomial group…

Rings and Algebras · Mathematics 2018-05-02 Gurmeet K. Bakshi , Gurleen Kaur

We consist of first presenting Zeckendorf Theorem with these two versions Fibonacci and Luca. In this document we obtain results on the generalized of the Zeckendorf theorem for Fibonacci numbers (multibonacci). Such results find…

Number Theory · Mathematics 2024-03-27 Rachid Chergui

We describe functorially the first Galois cohomology set $H^1({\mathbb R},G)$ of a connected reductive algebraic group $G$ over the field $\mathbb R$ of real numbers in terms of a certain action of the Weyl group on the real points of order…

Group Theory · Mathematics 2023-06-22 Mikhail Borovoi