[en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY

[pt] Consideramos duas formas de complexidade em geometria euclidiana plana.Na primeira, problemas são descritos algebricamente, e a complexidade é cotada essencialmente pelo grau de um polinômio. Como consequência, mostramos que vários resultados gerais e familiares em geometria podem ser demo...

Full description

Bibliographic Details
Main Author: SILVANA MARINI RODRIGUES LOPES
Other Authors: HUMBERTO JOSE BORTOLOSSI
Language:pt
Published: MAXWELL 2003
Subjects:
Online Access:https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3279@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3279@2
http://doi.org/10.17771/PUCRio.acad.3279
id ndltd-puc-rio.br-oai-MAXWELL.puc-rio.br-3279
record_format oai_dc
spelling ndltd-puc-rio.br-oai-MAXWELL.puc-rio.br-32792019-09-03T03:24:56Z[en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY [pt] COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA SILVANA MARINI RODRIGUES LOPES[pt] MATEMATICA[en] MATHEMATICS[pt] GEOMETRIA EUCLIDIANA[en] EUCLIDEAN GEOMETRY[pt] NUMEROS COMPLEXOS[en] COMPLEX NUMBERS[pt] COMPLEXIDADE ALGEBRICA[en] ALGEBRAIC COMPLEXITY[pt] AUTOMATIZACAO EM GEOMETRIA[en] GEOMETRY AUTOMATIZATION[pt] POLIGONOS REGULARES[en] REGULAR POLYGONS[pt] INVERSOES[en] INVERSION[pt] Consideramos duas formas de complexidade em geometria euclidiana plana.Na primeira, problemas são descritos algebricamente, e a complexidade é cotada essencialmente pelo grau de um polinômio. Como consequência, mostramos que vários resultados gerais e familiares em geometria podem ser demonstrados a partir da simples verificação de dois ou três casos particulares. A segunda forma faz uso da descrição sintática dos teoremas, que permite uma quantificação da complexidade em termos lógicos (número de quantificadores e átomos de uma fórmula). Inspirados por esta última abordagem, são descritos alguns procedimentos de demonstração automática. Alguns grupos habituais de operções em geometria são apresentados com a intenção de simplificar as duas abordagens.Através do estudo de técnicas mais avançadas em matemática trazemos novos pontos de vista a assuntos estudados no ensino médio.[en] Two forms of complexity in Euclidean plane geometry are considered. In the first one, problems are described algebraically, and the complexity level is measured essentially by the degree of a polynomial. As a consequence, many familiar and general results in geometry can be proved by inspecting two or three special cases. The second form uses the syntactic description of a theorem allowing for a quanti.cation of the complexity in logic terms (number of quantifiers and atoms in the formula). Inspired by this approach, some procedures in mechanized proofs are described. We also present some traditional groups of operations in geometry which simplify the two approaches. The study of more advanced techniques in mathematics sheds new light on standard high school topics. MAXWELLHUMBERTO JOSE BORTOLOSSIHUMBERTO JOSE BORTOLOSSIHUMBERTO JOSE BORTOLOSSI2003-02-25TEXTOhttps://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3279@1https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3279@2http://doi.org/10.17771/PUCRio.acad.3279pt
collection NDLTD
language pt
sources NDLTD
topic [pt] MATEMATICA
[en] MATHEMATICS
[pt] GEOMETRIA EUCLIDIANA
[en] EUCLIDEAN GEOMETRY
[pt] NUMEROS COMPLEXOS
[en] COMPLEX NUMBERS
[pt] COMPLEXIDADE ALGEBRICA
[en] ALGEBRAIC COMPLEXITY
[pt] AUTOMATIZACAO EM GEOMETRIA
[en] GEOMETRY AUTOMATIZATION
[pt] POLIGONOS REGULARES
[en] REGULAR POLYGONS
[pt] INVERSOES
[en] INVERSION
spellingShingle [pt] MATEMATICA
[en] MATHEMATICS
[pt] GEOMETRIA EUCLIDIANA
[en] EUCLIDEAN GEOMETRY
[pt] NUMEROS COMPLEXOS
[en] COMPLEX NUMBERS
[pt] COMPLEXIDADE ALGEBRICA
[en] ALGEBRAIC COMPLEXITY
[pt] AUTOMATIZACAO EM GEOMETRIA
[en] GEOMETRY AUTOMATIZATION
[pt] POLIGONOS REGULARES
[en] REGULAR POLYGONS
[pt] INVERSOES
[en] INVERSION
SILVANA MARINI RODRIGUES LOPES
[en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY
description [pt] Consideramos duas formas de complexidade em geometria euclidiana plana.Na primeira, problemas são descritos algebricamente, e a complexidade é cotada essencialmente pelo grau de um polinômio. Como consequência, mostramos que vários resultados gerais e familiares em geometria podem ser demonstrados a partir da simples verificação de dois ou três casos particulares. A segunda forma faz uso da descrição sintática dos teoremas, que permite uma quantificação da complexidade em termos lógicos (número de quantificadores e átomos de uma fórmula). Inspirados por esta última abordagem, são descritos alguns procedimentos de demonstração automática. Alguns grupos habituais de operções em geometria são apresentados com a intenção de simplificar as duas abordagens.Através do estudo de técnicas mais avançadas em matemática trazemos novos pontos de vista a assuntos estudados no ensino médio. === [en] Two forms of complexity in Euclidean plane geometry are considered. In the first one, problems are described algebraically, and the complexity level is measured essentially by the degree of a polynomial. As a consequence, many familiar and general results in geometry can be proved by inspecting two or three special cases. The second form uses the syntactic description of a theorem allowing for a quanti.cation of the complexity in logic terms (number of quantifiers and atoms in the formula). Inspired by this approach, some procedures in mechanized proofs are described. We also present some traditional groups of operations in geometry which simplify the two approaches. The study of more advanced techniques in mathematics sheds new light on standard high school topics.
author2 HUMBERTO JOSE BORTOLOSSI
author_facet HUMBERTO JOSE BORTOLOSSI
SILVANA MARINI RODRIGUES LOPES
author SILVANA MARINI RODRIGUES LOPES
author_sort SILVANA MARINI RODRIGUES LOPES
title [en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY
title_short [en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY
title_full [en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY
title_fullStr [en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY
title_full_unstemmed [en] COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY
title_sort [en] complexity in euclidean plane geometry
publisher MAXWELL
publishDate 2003
url https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3279@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3279@2
http://doi.org/10.17771/PUCRio.acad.3279
work_keys_str_mv AT silvanamarinirodrigueslopes encomplexityineuclideanplanegeometry
AT silvanamarinirodrigueslopes ptcomplexidadeemgeometriaeuclidianaplana
_version_ 1719242777834815488