Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Relação bem-fundada

Índice Relação bem-fundada

Em matemática, uma relação binária R\subseteq X\times X é uma relação bem-fundada numa classe X, se e somente se, todo subconjunto não vazio de X, tiver um elemento R-minimal; ou seja, para todo subconjunto não vazio S de X, existe um elemento m de S tal que para todo elemento s de S, o par (s,m) não está em R. Em outras palavras, todo subconjunto não vazio de X possui um elemento m tal que para todo s, s \not\in m. Desta forma, evitamos situações de loop.

38 relações: Axioma da escolha, Axioma da regularidade, Axiomas de Zermelo-Fraenkel, Árvore (grafo), Cadeia de caracteres, Classe (teoria dos conjuntos), Conjunto, Conjunto contável, Divisor, Elemento, Elemento minimal, Expressão regular, Fecho transitivo, Função, Indução, Indução estrutural, Indução matemática, Isomorfismo, Matemática, Número inteiro, Número natural, Número ordinal, Par ordenado, Princípio da boa ordenação, Recursividade, Relação, Relação (matemática), Relação bem-ordenada, Relação binária, Relação de equivalência, Relação de ordem, Relação inversa, Relação transitiva, Se e somente se, Subconjunto, Teoria dos conjuntos, Topologia da ordem, Vazio.

Axioma da escolha

Na matemática, o axioma da escolha é um axioma da teoria dos conjuntos equivalente à afirmação "o produto de uma coleção não-vazia de conjuntos é não-vazio".

Novo!!: Relação bem-fundada e Axioma da escolha · Veja mais »

Axioma da regularidade

O axioma da regularidade, também conhecido como axioma da fundação, em teoria dos conjuntos, é o que garante, essencialmente, que um conjunto não pode ser membro dele mesmo (diretamente, como X \in X\,, ou indiretamente, através de uma cadeia de outros conjuntos X \in X_1 \in X_2 \ldots \in X\,. A sua formulação, devida a von Neumann (em 1925), em lógica de primeira ordem é: Ou seja, todo conjunto que não é o conjunto vazio possui um elemento que é totalmente disjunto dele. Este é um dos axiomas de Zermelo-Fraenkel, e de outras importantes versões da teoria dos conjuntos. Em versões da teoria dos conjuntos que violam este axioma, os "culpados" são chamados de hiperconjuntos; um exemplo é o átomo de Quine Q.

Novo!!: Relação bem-fundada e Axioma da regularidade · Veja mais »

Axiomas de Zermelo-Fraenkel

Na matemática, a teoria dos conjuntos de Zermelo-Fraenkel com o axioma da escolha, nomeada em homenagem aos matemáticos Ernst Zermelo e Abraham Fraenkel e comumente abreviada como ZFC, é um dos muitos sistemas axiomáticos que foram propostos no início do século XX para promover uma teoria dos conjuntos sem os paradoxos da teoria ingênua dos conjuntos, como o paradoxo de Russell.

Novo!!: Relação bem-fundada e Axiomas de Zermelo-Fraenkel · Veja mais »

Árvore (grafo)

Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos).

Novo!!: Relação bem-fundada e Árvore (grafo) · Veja mais »

Cadeia de caracteres

Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.

Novo!!: Relação bem-fundada e Cadeia de caracteres · Veja mais »

Classe (teoria dos conjuntos)

Em teoria dos conjuntos, uma classe (também chamada coleção ou família) é uma coleção (não necessariamente um conjunto, por exemplo a classe de todos os conjuntos) constituída de outros conjuntos (ou outros objetos matemáticos) de um espaço dado.

Novo!!: Relação bem-fundada e Classe (teoria dos conjuntos) · Veja mais »

Conjunto

Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.

Novo!!: Relação bem-fundada e Conjunto · Veja mais »

Conjunto contável

Na matemática, um conjunto contável é um conjunto de mesma cardinalidade (número de elementos) de um subconjunto qualquer do conjunto dos números naturais.

Novo!!: Relação bem-fundada e Conjunto contável · Veja mais »

Divisor

Divisores são números inteiros e racionais,Dicionário Aurélio sendo o dito divisor y diferente de 0 (y\ne0)e o divisor z igualmente (z\ne0) com os quais se pode efetuar uma divisão de números maiores (igualmente inteiros e racionais), tendo como resto e quociente uma quantidade exata.

Novo!!: Relação bem-fundada e Divisor · Veja mais »

Elemento

* Elemento químico, átomos categorizados pela química.

Novo!!: Relação bem-fundada e Elemento · Veja mais »

Elemento minimal

Na figura acima, dado o conjunto A, os elementos '''e''', '''h''' e '''j''' são maximais de A, e os elementos '''a''', '''c''' e '''e''' são minimais. Os elementos maximal e minimal não precisam ser únicos no conjunto. O elemento '''e''' da figura é maximal e minimal ao mesmo tempo. Elemento minimal de um conjunto é um elemento que não é maior que nenhum outro elemento do conjunto.

Novo!!: Relação bem-fundada e Elemento minimal · Veja mais »

Expressão regular

Em ciência da computação, uma expressão regular (do inglês regular expression, abreviado regex ou regexp) provê uma forma concisa e flexível de identificar cadeias de caracteres de interesse, como caracteres particulares, palavras ou padrões de caracteres.

Novo!!: Relação bem-fundada e Expressão regular · Veja mais »

Fecho transitivo

Na matemática, o fecho transitivo de uma relação binária R sobre um conjunto X é a relação transitiva R+ sobre o conjunto X de maneira que R+ contém R e R+ é mínimo (Lidl and Pilz 1998:337).

Novo!!: Relação bem-fundada e Fecho transitivo · Veja mais »

Função

* Função (música) — papel específico de cada nota em relação à tonalidade.

Novo!!: Relação bem-fundada e Função · Veja mais »

Indução

* Indução matemática — raciocínio segundo o qual se estende uma propriedade a todos os termos de um conjunto.

Novo!!: Relação bem-fundada e Indução · Veja mais »

Indução estrutural

A indução estrutural é um método de demonstração que é usado na lógica matemática (por exemplo, para provar teoremas), em ciência da computação, em teoria dos grafos, e alguns outros campos da matemática.

Novo!!: Relação bem-fundada e Indução estrutural · Veja mais »

Indução matemática

O efeito dominó Indução matemática é um método de prova matemática usado para demonstrar a verdade de um número infinito de proposições.

Novo!!: Relação bem-fundada e Indução matemática · Veja mais »

Isomorfismo

Na álgebra abstrata, um isomorfismo é um homomorfismo bijetivo.

Novo!!: Relação bem-fundada e Isomorfismo · Veja mais »

Matemática

problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.

Novo!!: Relação bem-fundada e Matemática · Veja mais »

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

Novo!!: Relação bem-fundada e Número inteiro · Veja mais »

Número natural

Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.

Novo!!: Relação bem-fundada e Número natural · Veja mais »

Número ordinal

Na teoria dos conjuntos, um número ordinal, ou só ordinal, é um tipo de ordem de um conjunto bem-ordenado.

Novo!!: Relação bem-fundada e Número ordinal · Veja mais »

Par ordenado

Em matemática, um par ordenado (a, b) é um par de objetos matemáticos cuja ordem de ocorrência desses objetos é significante.

Novo!!: Relação bem-fundada e Par ordenado · Veja mais »

Princípio da boa ordenação

O Princípio da boa ordenação ou princípio da boa ordem diz que todo subconjunto não-vazio formado por números naturais possui um menor elemento.

Novo!!: Relação bem-fundada e Princípio da boa ordenação · Veja mais »

Recursividade

Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.

Novo!!: Relação bem-fundada e Recursividade · Veja mais »

Relação

Sem descrição

Novo!!: Relação bem-fundada e Relação · Veja mais »

Relação (matemática)

Em matemática, uma relação é uma correspondência (ou associação) entre elementos de dois conjuntos não vazios.

Novo!!: Relação bem-fundada e Relação (matemática) · Veja mais »

Relação bem-ordenada

Na matemática, uma relação bem-ordenada (ou boa-ordenação) em um conjunto S é uma ordenação total em S com a propriedade de que todo subconjunto não-vazio de S possui um elemento mínimo na ordenação.

Novo!!: Relação bem-fundada e Relação bem-ordenada · Veja mais »

Relação binária

Relação binária Relação bináriaNa matemática e na lógica, uma relação binária ou 2-ária é uma relação entre dois elementos, sendo um conjunto de pares ordenados.

Novo!!: Relação bem-fundada e Relação binária · Veja mais »

Relação de equivalência

As 52 relações de equivalência em um conjunto de 5 elementos representadas por matrizes lógicas 5 × 5 (campos coloridos, incluindo aqueles em cinza claro, representam os uns; campos brancos por zeros.) Os índices de linha e coluna de células não brancas são os elementos relacionados, enquanto as cores diferentes, exceto cinza claro, indicam as classes de equivalência (cada célula cinza claro é sua própria classe de equivalência). Na matemática, uma relação de equivalência é uma relação binária que é reflexiva, simétrica e transitiva.

Novo!!: Relação bem-fundada e Relação de equivalência · Veja mais »

Relação de ordem

Em matemática e em lógica matemática, especialmente em teoria dos conjuntos e em teoria das relações, uma relação de ordem é uma relação binária que pretende captar o sentido intuitivo de relações como o maior e o menor, o anterior e o posterior, etc.

Novo!!: Relação bem-fundada e Relação de ordem · Veja mais »

Relação inversa

Analogamente ao conceito de função inversa, podemos definir a relação inversa da relação R \subset A \times B\,: R^.

Novo!!: Relação bem-fundada e Relação inversa · Veja mais »

Relação transitiva

Na matemática, relação transitiva é a que se estabelece entre três elementos de um mesmo conjunto de tal forma que se o primeiro tem relação com o segundo e este tem relação com um terceiro, então o primeiro elemento tem relação com o terceiro.

Novo!!: Relação bem-fundada e Relação transitiva · Veja mais »

Se e somente se

Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.

Novo!!: Relação bem-fundada e Se e somente se · Veja mais »

Subconjunto

Diagrama de Euler ilustrando o fato de que A é subconjunto de B ou, equivalentemente, que B é superconjunto de A Em teoria dos conjuntos, quando todo elemento de um conjunto A é também elemento de um conjunto B, dizemos que A é um subconjunto de B, denotado A \subseteq B (também dito "A é uma parte de B" ou "A está contido em B").

Novo!!: Relação bem-fundada e Subconjunto · Veja mais »

Teoria dos conjuntos

conjuntos. Teoria dos conjuntos ou de conjuntos é o ramo da lógica matemática que estuda conjuntos, que (informalmente) são coleções de elementos.

Novo!!: Relação bem-fundada e Teoria dos conjuntos · Veja mais »

Topologia da ordem

A topologia da ordem é a topologia associada a uma relação de ordem em um conjunto.

Novo!!: Relação bem-fundada e Topologia da ordem · Veja mais »

Vazio

*Vazio (astronomia).

Novo!!: Relação bem-fundada e Vazio · Veja mais »

Redireciona aqui:

Indução noetheriana.

CessanteEntrada
Ei! Agora estamos em Facebook! »