Metraipolis › archive › dc_6819189afbcc
Relazione ben fondata — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Relazione_ben_fondata
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T22:15:18.126Z
- SHA-256 of the archived text
fdb39af0f91cc2f0520329c394009b72c357fec9a3537287aa3e88a2546e1cdc- Stable URL of this page
https://metraipolis.com/documento/dc_6819189afbcc
How to cite
Relazione ben fondata — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Relazione_ben_fondata (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6819189afbcc (Metraipolis archive dc_6819189afbcc, sha256 fdb39af0f91cc2f0520329c394009b72c357fec9a3537287aa3e88a2546e1cdc)
BibTeX
@misc{dc6819189afbcc,
title = {Relazione ben fondata — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Relazione_ben_fondata},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6819189afbcc; sha256 fdb39af0f91cc2f0520329c394009b72c357fec9a3537287aa3e88a2546e1cdc},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Relazione_ben_fondata. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In matematica, una relazione binaria R si dice ben fondata su una classe X se ogni sottoinsieme non vuoto S ⊆ X ha un elemento minimale rispetto a R, cioè un elemento m per cui, per ogni s ∈ S, non valga s R m. In altre parole, una relazione è ben fondata se: (∀S⊆X)[S≠∅︀⟹(∃m∈S)(∀s∈S)¬(sRm)]. Alcuni autori includono un'ulteriore condizione, vale a dire che R sia simile ad un insieme, cioè che gli elementi minori di un qualunque elemento dato formino a loro volta un insieme. In modo analogo, assumendo l'assioma della scelta dipendente, una relazione è fondata quando non contiene infinite catene discendenti, il che può essere dimostrato quando non esiste una sequenza infinita x0, x1, x2, ...di elementi di X tale che xn+1 R xn per ogni numero naturale n. Nella teoria degli ordini, un ordine parziale si dice ben fondato se l'ordine parziale in senso stretto corrispondente è una relazione ben fondata. Se l'ordine è un ordine totale, la relazione si dice ben fondata. Nella teoria degli insiemi, un insieme X è chiamato insieme ben fondato se la relazione di appartenenza all'insieme è ben fondata sulla chiusura transitiva di X. L'assioma di regolarità, che è uno degli assiomi della teoria degli insiemi di Zermelo-Fraenkel, afferma che tutti gli insiemi sono ben fondati. Una relazione R è inversamente fondata, ascendente o noetheriana su X, se la relazione inversa R−1 è ben fondata su X . In questo caso, si dice anche che R soddisfi la condizione della catena ascendente. Nel contesto dei sistemi di riscrittura, una relazione noetheriana è anche chiamata terminazione. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico). Fonte: Wikipedia in italiano, voce «Relazione ben fondata» — https://it.wikipedia.org/wiki/Relazione_ben_fondata Wikidata Q338021: «type of binary relation» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q338021 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Relazione_ben_fondata?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 146548593, consultata il 2026-11-08T22:11:32.582Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7b72c295b8363be0c18be159d0293a2cf4dc270256f2d732a44951520e528370