English
Related papers

Related papers: GeoGebra Tools with Proof Capabilities

200 papers

In this paper we examine the potential of computer-assisted proof methods to be applied much more broadly than commonly recognized. More specifically, we contend that there are vast opportunities to derive useful mathematical results and…

Logic in Computer Science · Computer Science 2021-05-27 Jeffrey Uhlmann , Jie Wang

We improve the complex number identity proving method to a fully automated procedure, based on elimination ideals. By using declarative equations or rewriting each real-relational hypothesis $h_i$ to $h_i-r_i$, and the thesis $t$ to $t-r$,…

Computational Geometry · Computer Science 2025-11-19 Zoltán Kovács , Xicheng Peng

Proof assistants are computer softwares that allow us to write mathematical proofs so as to assess their correctness. In November 2021, I started the project of checking the simplicity of the alternating groups within the Lean theorem…

Group Theory · Mathematics 2023-11-15 Antoine Chambert-Loir

In this paper we report the experience of using AutoProof to statically verify a small object oriented program. We identified the problems that emerged by this activity and we classified them according to their nature. In particular, we…

Software Engineering · Computer Science 2017-06-20 Mansur Khazeev , Victor Rivera , Manuel Mazzara , Leonard Johard

We survey recent progress in the proof complexity of strong proof systems and its connection to algebraic circuit complexity, showing how the synergy between the two gives rise to new approaches to fundamental open questions, solutions to…

Computational Complexity · Computer Science 2016-07-05 Tonnian Pitassi , Iddo Tzameret

The set theory relations \in, \backslash, \Delta, \cap, and \cup have corollaries in subspace relations. Geometric Algebra is introduced as the ideal framework to explore these subspace operations. The relations \in, \backslash, and \Delta…

Rings and Algebras · Mathematics 2007-05-23 T. A. Bouma , L. Dorst , H. G. J. Pijls

Based on an idea in Hironaka's proof of resolution of singularities, we present an algorithmic smoothness test for algebraic varieties. The test is inherently parallel and does not involve the calculation of codimension-sized minors of the…

Algebraic Geometry · Mathematics 2018-01-24 Janko Boehm , Anne Frühbis-Krüger

The mathematical software system polymake provides a wide range of functions for convex polytopes, simplicial complexes, and other objects. A large part of this paper is dedicated to a tutorial which exemplifies the usage. Later sections…

Combinatorics · Mathematics 2007-05-23 Ewgenij Gawrilow , Michael Joswig

Geometric (Clifford) algebra provides an efficient mathematical language for describing physical problems. We formulate general relativity in this language. The resulting formalism combines the efficiency of differential forms with the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Matthew R. Francis , Arthur Kosowsky

Autoformalization involves automatically translating informal math into formal theorems and proofs that are machine-verifiable. Euclidean geometry provides an interesting and controllable domain for studying autoformalization. In this…

Machine Learning · Computer Science 2024-05-28 Logan Murphy , Kaiyu Yang , Jialiang Sun , Zhaoyu Li , Anima Anandkumar , Xujie Si

Recently, we developed an automated theorem prover for projective incidence geometry. This prover, based on a combinatorial approach using matroids, proceeds by saturation using the matroid rules. It is designed as an independent tool,…

Logic in Computer Science · Computer Science 2021-07-13 Nicolas Magaud

This paper explores formalizing Geometric (or Clifford) algebras into the Lean 3 theorem prover, building upon the substantial body of work that is the Lean mathematics library, mathlib. As we use Lean source code to demonstrate many of our…

Logic in Computer Science · Computer Science 2022-04-20 Eric Wieser , Utensil Song

In this chapter we present a case study, drawn from our research work, on the application of a fully automated theorem prover together with an automatic counter-example generator in the investigation of a class of algebraic structures. We…

Logic in Computer Science · Computer Science 2019-08-20 Rob Arthan , Paulo Oliva

In this survey I should like to introduce some concepts of algebraic geometry and try to demonstrate the fruitful interaction between algebraic geometry and computer algebra and, more generally, between mathematics and computer science. One…

Algebraic Geometry · Mathematics 2007-05-23 Gert-Martin Greuel

A tutorial of the Mathematica package CGAlgebra, for conformal geometric algebra calculations is presented. Using rule-based programming, the 5-dimensional conformal geometric algebra is implemented and defined functions simplify the…

Mathematical Software · Computer Science 2022-07-01 E. Alejandra Ortiz-Duran , Jose L. Aragon

This work discusses an approach to teach to mathematicians the importance and effectiveness of the application of Interactive Theorem Proving tools in their specific fields of interest. The approach aims to motivate the use of such tools…

Logic in Computer Science · Computer Science 2020-11-02 Mauricio Ayala-Rincón , Thaynara Arielly de Lima

In this work, we present a program in the computational environment, GeoGebra, that enables a graphical study of Newton's Method. Using this computational device, we will analyze Newton's Method convergence applied to various examples of…

Numerical Analysis · Mathematics 2021-07-12 Orizon P. Ferreira , Davi A. Pires

An informal discussion of how the construction problem in algebraic geometry motivates the search for formal proof methods. Also includes a brief discussion of my own progress up to now, which concerns the formalization of category theory…

Algebraic Geometry · Mathematics 2007-05-23 Carlos T. Simpson

Based on the reduction of degree in polynomial mappings and some known results in algebraic geometry, by introducing the Brouwer degree, a tool from differential topology, algebraic topology and algebraic geometry, we completely prove the…

Algebraic Geometry · Mathematics 2022-09-07 Quan Xu

Geometric algebra (GA) is a mathematical tool for geometric computing, providing a framework that allows a unified and compact approach to geometric relations which in other mathematical systems are typically described using different more…

Mathematical Software · Computer Science 2025-05-09 Manel Velasco , Isiah Zaplana , Arnau Dória-Cerezo , Pau Martí