COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA

Detalhes bibliográficos
Autor(a) principal: SILVANA MARINI RODRIGUES LOPES
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@2
Resumo: 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.
id PUC_RIO-1_c2a4a375aaa4f1d319e62e4423217306
oai_identifier_str oai:MAXWELL.puc-rio.br:3279
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCOMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY 2002-08-30HUMBERTO JOSE BORTOLOSSI82723800997lattes.cnpq.br/1032454150925984HUMBERTO JOSE BORTOLOSSI82723800997lattes.cnpq.br/1032454150925984CARLOS TOMEI40328724734lattes.cnpq.br/5231877575668224CARLOS TOMEIJOÃO BOSCO PITOMBEIRA FERNANDES DE CARVALHO JOÃO BOSCO PITOMBEIRA FERNANDES DE CARVALHO PAULO CEZAR PINTO CARVALHOHUMBERTO JOSE BORTOLOSSIlattes.cnpq.br/3106613049721351SILVANA MARINI RODRIGUES LOPESPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM MATEMÁTICA PUC-RioBRConsideramos 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.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. CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@2porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-01T12:34:10Zoai:MAXWELL.puc-rio.br:3279Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-09-02T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.pt.fl_str_mv COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
dc.title.alternative.en.fl_str_mv COMPLEXITY IN EUCLIDEAN PLANE GEOMETRY
title COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
spellingShingle COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
SILVANA MARINI RODRIGUES LOPES
title_short COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
title_full COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
title_fullStr COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
title_full_unstemmed COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
title_sort COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA
dc.creator.ID.none.fl_str_mv
author SILVANA MARINI RODRIGUES LOPES
author_facet SILVANA MARINI RODRIGUES LOPES
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 82723800997
dc.contributor.advisor1.fl_str_mv HUMBERTO JOSE BORTOLOSSI
dc.contributor.advisor1ID.fl_str_mv 82723800997
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/1032454150925984
dc.contributor.advisor2.fl_str_mv HUMBERTO JOSE BORTOLOSSI
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/1032454150925984
dc.contributor.advisor-co1.fl_str_mv CARLOS TOMEI
dc.contributor.advisor-co1ID.fl_str_mv 40328724734
dc.contributor.advisor-co1Lattes.fl_str_mv lattes.cnpq.br/5231877575668224
dc.contributor.referee1.fl_str_mv CARLOS TOMEI
dc.contributor.referee2.fl_str_mv JOÃO BOSCO PITOMBEIRA FERNANDES DE CARVALHO
dc.contributor.referee3.fl_str_mv JOÃO BOSCO PITOMBEIRA FERNANDES DE CARVALHO
dc.contributor.referee4.fl_str_mv PAULO CEZAR PINTO CARVALHO
dc.contributor.referee5.fl_str_mv HUMBERTO JOSE BORTOLOSSI
dc.contributor.authorLattes.fl_str_mv lattes.cnpq.br/3106613049721351
dc.contributor.author.fl_str_mv SILVANA MARINI RODRIGUES LOPES
contributor_str_mv HUMBERTO JOSE BORTOLOSSI
HUMBERTO JOSE BORTOLOSSI
CARLOS TOMEI
CARLOS TOMEI
JOÃO BOSCO PITOMBEIRA FERNANDES DE CARVALHO
JOÃO BOSCO PITOMBEIRA FERNANDES DE CARVALHO
PAULO CEZAR PINTO CARVALHO
HUMBERTO JOSE BORTOLOSSI
description 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.
publishDate 2002
dc.date.issued.fl_str_mv 2002-08-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3279@2
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM MATEMÁTICA
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1748324875375738880