| Plenary5
Co-operation Between Dynamic Geometry Systems and Computer Algebra Systems - Investigating, Guessing, Checking and Proving with the computer
 
Eugenio Roanes-Lozano , Dept. Algebra, Facultad 
Educación, Univ. Complutense de Madrid Extended Abstract Computer Algebra Systems (CASs), like Maple, Derive, Mathematica, Axiom, 
Macsyma, Reduce, MuPad..., are specialised in exact and algebraic calculations. They use Exact 
Arithmetic and can handle non-assigned variables (i.e. variables in the "mathematical" sense, 
not in the usual sense in Computer Science). Many extensions like symbolic differentiation and 
integration, linear and non-linear equation and polynomial systems solving, 2D and 3D plotting... 
are usually included too.II, Cinderella, Euklid, Dr. Geo, WinGeom..., are specialised in rule and compass Geometry. 
The adjective dynamic comes from the fact that, once a construction is finished, the first 
objects drawn (points) can be dragged and dropped with the mouse, subsequently changing the 
whole construction. They usually incorporate animation and tracing too. Unfortunately CASs and DGSs have evolved independently. Some CASs like 
Maple include specific and powerful packages devoted to Euclidean Geometry, but no CAS has 
incorporated Dynamic Geometry capabilities. On the other hand, Dynamic Geometry Systems can't handle (at least from 
the point of view of the user) non-assigned variables. Therefore, what can be saved from a 
DGS is  only live graphic (to be read by the DGS), a geometric algorithm (script or macro, 
to be interpreted by the DGS) or a dead (fixed) graphic in one of the standard graphic 
formats. More precisely, what is missing in the DGSs is the possibility to handle and 
export parametric data about the plot: co-ordinates of points (allowing parameters as 
co-ordinates), equations of objects (allowing parameters as coefficients), length of 
objects (depending on parameters)...  Some DGSs (like Cabri Geometry II or Cinderella) include theorem-checking 
capabilities. This theorem-checking is based in altering the initial data: they find 
counterexamples if the result is false and suppose that the result is true if they find 
no counterexample (i.e., they are not "proofs" from the mathematical point of view). This lack of co-operation is more surprising in cases like the TI-92, 
where both technologies are simultaneously available. A straightforward application of this co-operation would be to treat 
with the computer the whole mathematical process of discovery (or re-discovery):  Investigating  -  Guessing  -  Checking   -   Proving.  The talk will begin presenting an overview of the main capabilities 
of CASs and DGSs. A basic introduction to Automatic Theorem Proving in Geometry 
(Gröbner bases method and Wu's pseudoremainder method) will follow. The missing 
co-operation between CASs and DGSs will be detailed afterwards. Finally, the (ideal) 
whole mathematical process of discovery mentioned above will be presented. All steps will 
be illustrated with adequate examples. 
Back to strand 5
 |