Definições de conjunto finito
Autor(a) principal: | |
---|---|
Data de Publicação: | 1995 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1582904 |
Resumo: | Orientador: Luiz Paulo de Alcantara |
id |
UNICAMP-30_c4b630bad0e73e7780d5e2c0716e7789 |
---|---|
oai_identifier_str |
oai::96670 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Definições de conjunto finitoLógica simbólica e matemáticaTeoria axiomática dos conjuntosOrientador: Luiz Paulo de AlcantaraDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciencias HumanasResumo: Analisamos as definições de conjunto finito de Dedekind (1893), de Zermelo (1908) e de Alarcón Athens (1987). A partir destas definições, formulamos e demonstramos diversos princípios de indução matemática para conjuntos finitos. Obtivemos uma nova definição de conjunto finito: um conjunto C é finito 'Se e somente se o conjunto vazio pertence a toda família não-vazia F de subconjuntos de C tal que para todo conjunto não vazio D 'PERTENCE¿ F existe um único conjunto E 'PERTENCE¿ F onde E = D - {d} para algum d 'PERTENCE¿ D. Demonstramos que, na axiomática de Zermelo-Fraenkel sem o axioma da escolha, esta definição é formalmente equivalente ao axioma de Dedekind, segundo o qual todo conjunto infinito, no sentido aritmético usual, tem subconjunto enumerávelAbstract: We analize Dedekind's (1893), ZermeIo's (1908) and Alarcón Athens' (1987) definitions of finite sets. From these definitions we formulate and prove some mathematical induction principles for finite sets. We obtain a new definition of finite sets: a set C is finite if and only if the empty set beIongs to every non-empty famiIy F of subsets of C, such that for every non-empty set D 'PERTENCE¿ F there exists exactly one set E 'PERTENCE¿ F such that E = D - {d} for some d 'PERTENCE¿ D. We prove that, in ZermeIo-Fraenkel axiomatics without the choice axiom, this definition is formally equivalent to Dedekind's axiom, which says that every infinite set, in the ordinary sense, has an enumerabIe subsetMestradoMestre em Filosofia[s.n.]Alcantara, Luiz Paulo de, 1944-Carnielli, Walter AlexandreGonzalez, Carlos GustavoUniversidade Estadual de Campinas (UNICAMP). Instituto de Filosofia e Ciências HumanasPrograma de Pós-Graduação em FilosofiaUNIVERSIDADE ESTADUAL DE CAMPINASSautter, Frank Thomas, 1967-19951995-10-02T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf71f.(Broch.)https://hdl.handle.net/20.500.12733/1582904SAUTTER, Frank Thomas. Definições de conjunto finito. 1995. 71f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciencias Humanas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582904. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/96670porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:22:17Zoai::96670Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:22:17Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Definições de conjunto finito |
title |
Definições de conjunto finito |
spellingShingle |
Definições de conjunto finito Sautter, Frank Thomas, 1967- Lógica simbólica e matemática Teoria axiomática dos conjuntos |
title_short |
Definições de conjunto finito |
title_full |
Definições de conjunto finito |
title_fullStr |
Definições de conjunto finito |
title_full_unstemmed |
Definições de conjunto finito |
title_sort |
Definições de conjunto finito |
author |
Sautter, Frank Thomas, 1967- |
author_facet |
Sautter, Frank Thomas, 1967- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Alcantara, Luiz Paulo de, 1944- Carnielli, Walter Alexandre Gonzalez, Carlos Gustavo Universidade Estadual de Campinas (UNICAMP). Instituto de Filosofia e Ciências Humanas Programa de Pós-Graduação em Filosofia UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Sautter, Frank Thomas, 1967- |
dc.subject.por.fl_str_mv |
Lógica simbólica e matemática Teoria axiomática dos conjuntos |
topic |
Lógica simbólica e matemática Teoria axiomática dos conjuntos |
description |
Orientador: Luiz Paulo de Alcantara |
publishDate |
1995 |
dc.date.none.fl_str_mv |
1995 1995-10-02T00:00:00Z |
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 |
(Broch.) https://hdl.handle.net/20.500.12733/1582904 SAUTTER, Frank Thomas. Definições de conjunto finito. 1995. 71f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciencias Humanas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582904. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) SAUTTER, Frank Thomas. Definições de conjunto finito. 1995. 71f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciencias Humanas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582904. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1582904 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/96670 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 71f. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188780132794369 |