Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática
Main Author: | |
---|---|
Publication Date: | 2007 |
Format: | Master thesis |
Language: | por |
Source: | Repositório Institucional da Universidade Federal do Ceará (UFC) |
Download full: | http://www.repositorio.ufc.br/handle/riufc/18511 |
Summary: | This work is a study about the origins of Mathematical Logic and the limits of its applicability to the formal development of Mathematics. Firstly, Dedekind’s arithmetical theory is presented, which was the first theory to provide a precise definition for natural numbers and to demonstrate relying on it all facts commonly known about them. Peano’s axiomatization for Arithmetic is also presented, which in a sense simplified Dedekind’s theory. Then, Frege’s Begriffsschrift is presented, the formal language from which modern Logic originated, and in it are represented Frege’s basic definitions concerning the notion of number. Afterwards, a summary of important topics on the foundations of Mathematics from the first three decades of the twentieth century is presented, beginning with the paradoxes in Set Theory and ending with Hilbert’s formalist doctrine. At last, are presented, in general terms, Gödel’s incompleteness. theorems and Turing’s computability concept, which provided precise answers to the two most important points in Hilbert’s program, to wit, a direct proof of consistency for Arithmetic and the decision problem, respectively. Keywords: 1. Mathematical Logic 2. Foundations of Mathematics 3. Gödel’s incompleteness theorems |
id |
UFC-7_26437a7d053937a67e71d41ca5a7b7a4 |
---|---|
oai_identifier_str |
oai:www.repositorio.ufc.br:riufc/18511 |
network_acronym_str |
UFC-7 |
network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository_id_str |
|
spelling |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da MatemáticaA study about the origins of Mathematical Logic and the limits of its applicability to the formalization of MathematicsLógica matemáticaFundamentos da matemáticaTeoremas de incompletude de GödelMathematical logicFoundations of mathematicsThis work is a study about the origins of Mathematical Logic and the limits of its applicability to the formal development of Mathematics. Firstly, Dedekind’s arithmetical theory is presented, which was the first theory to provide a precise definition for natural numbers and to demonstrate relying on it all facts commonly known about them. Peano’s axiomatization for Arithmetic is also presented, which in a sense simplified Dedekind’s theory. Then, Frege’s Begriffsschrift is presented, the formal language from which modern Logic originated, and in it are represented Frege’s basic definitions concerning the notion of number. Afterwards, a summary of important topics on the foundations of Mathematics from the first three decades of the twentieth century is presented, beginning with the paradoxes in Set Theory and ending with Hilbert’s formalist doctrine. At last, are presented, in general terms, Gödel’s incompleteness. theorems and Turing’s computability concept, which provided precise answers to the two most important points in Hilbert’s program, to wit, a direct proof of consistency for Arithmetic and the decision problem, respectively. Keywords: 1. Mathematical Logic 2. Foundations of Mathematics 3. Gödel’s incompleteness theoremsEste trabalho é um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade ao desenvolvimento formal da Matemática. Primeiramente, é apresentada a teoria aritmética de Dedekind, a primeira teoria a fornecer uma definição precisa para os números naturais e com base nela demonstrar todos os fatos comumente conhecidos a seu respeito. É também apresentada a axiomatização da Aritmética feita por Peano, que de certa forma simplificou a teoria de Dedekind. Em seguida, é apresentada a ome{german}{Begriffsschrift} de Frege, a linguagem formal que deu origem à Lógica moderna, e nela são representadas as definições básicas de Frege a respeito da noção de número. Posteriormente, é apresentado um resumo de questões importantes em fundamentos da Matemática durante as primeiras três décadas do século XX, iniciando com os paradoxos na Teoria dos Conjuntos e terminando com a doutrina formalista de Hilbert. Por fim, são apresentados, em linhas gerais, os teoremas de incompletude de Gödel e o conceito de computabilidade de Turing, que apresentaram respostas precisas às duas mais importantes questões do programa de Hilbert, a saber, uma prova direta de consistência para a Aritmética e o problema da decisão, respectivamente.Pequeno, Tarcisio Haroldo CavalcanteMaculan Filho, NelsonFarias, Pablo Mayckon Silva2016-07-20T13:48:23Z2016-07-20T13:48:23Z2007info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFARIAS, Pablo Mayckon Silva. Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática. 2007. 110 f. Dissertação (Mestrado em ciência da computação) - Universidade Federal do Ceará, Fortaleza-CE, 2007.http://www.repositorio.ufc.br/handle/riufc/18511porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-07-07T14:39:36Zoai:www.repositorio.ufc.br:riufc/18511Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2022-11-04T16:48:59.304226Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
dc.title.none.fl_str_mv |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática A study about the origins of Mathematical Logic and the limits of its applicability to the formalization of Mathematics |
title |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática |
spellingShingle |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática Farias, Pablo Mayckon Silva Lógica matemática Fundamentos da matemática Teoremas de incompletude de Gödel Mathematical logic Foundations of mathematics |
title_short |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática |
title_full |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática |
title_fullStr |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática |
title_full_unstemmed |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática |
title_sort |
Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática |
author |
Farias, Pablo Mayckon Silva |
author_facet |
Farias, Pablo Mayckon Silva |
author_role |
author |
dc.contributor.none.fl_str_mv |
Pequeno, Tarcisio Haroldo Cavalcante Maculan Filho, Nelson |
dc.contributor.author.fl_str_mv |
Farias, Pablo Mayckon Silva |
dc.subject.por.fl_str_mv |
Lógica matemática Fundamentos da matemática Teoremas de incompletude de Gödel Mathematical logic Foundations of mathematics |
topic |
Lógica matemática Fundamentos da matemática Teoremas de incompletude de Gödel Mathematical logic Foundations of mathematics |
description |
This work is a study about the origins of Mathematical Logic and the limits of its applicability to the formal development of Mathematics. Firstly, Dedekind’s arithmetical theory is presented, which was the first theory to provide a precise definition for natural numbers and to demonstrate relying on it all facts commonly known about them. Peano’s axiomatization for Arithmetic is also presented, which in a sense simplified Dedekind’s theory. Then, Frege’s Begriffsschrift is presented, the formal language from which modern Logic originated, and in it are represented Frege’s basic definitions concerning the notion of number. Afterwards, a summary of important topics on the foundations of Mathematics from the first three decades of the twentieth century is presented, beginning with the paradoxes in Set Theory and ending with Hilbert’s formalist doctrine. At last, are presented, in general terms, Gödel’s incompleteness. theorems and Turing’s computability concept, which provided precise answers to the two most important points in Hilbert’s program, to wit, a direct proof of consistency for Arithmetic and the decision problem, respectively. Keywords: 1. Mathematical Logic 2. Foundations of Mathematics 3. Gödel’s incompleteness theorems |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007 2016-07-20T13:48:23Z 2016-07-20T13:48:23Z |
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 |
FARIAS, Pablo Mayckon Silva. Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática. 2007. 110 f. Dissertação (Mestrado em ciência da computação) - Universidade Federal do Ceará, Fortaleza-CE, 2007. http://www.repositorio.ufc.br/handle/riufc/18511 |
identifier_str_mv |
FARIAS, Pablo Mayckon Silva. Um estudo sobre as origens da Lógica Matemática e os limites da sua aplicabilidade à formalização da Matemática. 2007. 110 f. Dissertação (Mestrado em ciência da computação) - Universidade Federal do Ceará, Fortaleza-CE, 2007. |
url |
http://www.repositorio.ufc.br/handle/riufc/18511 |
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.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
instname_str |
Universidade Federal do Ceará (UFC) |
instacron_str |
UFC |
institution |
UFC |
reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
_version_ |
1754302297383370752 |