transitività Proprietà di una relazionebinaria R definita su un insieme I, per la quale, considerati gli elementi a, b, c dell'insieme, se aRb e bRc allora aRc. Per es., nel caso della relazione di disuguaglianza, [...] se a ≥ b e b ≥c si deduce, come conseguenza, che a ≥ c ...
Leggi Tutto
ordinamento
In matematica, relazionebinaria tra elementi appartenenti a un insieme, detta anche relazione d’ordine, che gode delle seguenti proprietà: riflessività (a≤a, per ogni elemento a dell’insieme), [...] a=b) e transitività (se a≤b e b≤c, allora a≤c). La coppia costituita da un insieme e da un o., o relazione d’ordine, si dice insieme (parzialmente) ordinato. Se vale anche la proprietà di totalità, ossia l’o. si applica su tutti gli elementi di ...
Leggi Tutto
Uguaglianza in genere tra cose di natura o qualità diversa.
Fisica
Principi di equivalenza
Principi che postulano l’uguaglianza di effetti prodotti da cause apparentemente diverse (per es., nell’elettromagnetismo [...] indica vari concetti, di portata più o meno generale. In senso astratto si dice relazione (binaria) di equivalenza tra le coppie di elementi di un insieme I una relazione che si riferisca alle coppie, a priori ordinate, di elementi dell’insieme, che ...
Leggi Tutto
transitivo
Una relazionebinaria R su coppie di elementi di un insieme X si dice t. se, dati (a,b,c)∈X e date le relazioni aRb e bRc, segue aRc. Diversamente, la relazione si dice intransitiva. Tipici [...] ‘≥’ e (a,b,c)∈R, allora, se a≥b e b≥c, segue a≥c. Sia R la relazione fra insiemi ‘⊆’ e {A,B,C} sottoinsiemi di X, allora, se A⊆B e B⊆C, segue A⊆C.
In economia, il concetto di transitività trova importante applicazione nella descrizione assiomatica ...
Leggi Tutto
Rapporto che collega, in maniera essenziale o accidentale, due o più cose, fatti, concetti.
Esposizione, orale o scritta, con cui si danno informazioni intorno allo stato di una questione, ai risultati [...] r. R si usa scrivere a R b.
R. binarie
Una r. binaria su un insieme I è un sottoinsieme dell’insieme I2. Il dice campo di R l’unione del dominio e del codominio.
Proprietà delle relazioni
Una r. R sull’insieme I si dice riflessiva, se, per ogni ...
Leggi Tutto
In arte e architettura, persona od oggetto che l’artista ritrae o riproduce, oppure esemplare preparatorio dell’opera finale. Nel linguaggio scientifico, costruzione schematica, puramente ipotetica o realizzata [...] Pα su α (cioè, un sottoinsieme della potenza cartesiana α n); per il simbolo del predicato diadico ‘=’, la struttura conterrà la relazionebinaria ‘è uguale a’; 3) per ogni simbolo di funzione a n argomenti f ∈ L, da un’operazione (o funzione) fα: αn ...
Leggi Tutto
Biologia
In genetica, tratto di DNA che fa parte di un operone e condiziona la trascrizione dei geni strutturali immediatamente adiacenti (➔ operone).
Filosofia
In filosofia analitica, un’espressione [...] e Φ un insieme di o. unari ω, τ, …, da A a B. Se R è una relazionebinaria definita in B, si dice che si ha R(ω, τ) quando, per ogni a ∈ A, vale la relazione R (ωa, τa). Un o. ω si dice compatibile con tale tipo di struttura quando, per ogni a1 ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] caso medio. L'analisi del costo nel caso medio per questo algoritmo porta alla relazione di ricorrenza C(n)=n+1+2/n Σj≤nC(j−1), molto dimostrazione di questo fatto (codificata in una sequenza binaria) che può essere verificata, in tempo polinomiale, ...
Leggi Tutto
TOPOLOGIA (v. analysis situs, I, p. 87; topologia astratta, App. II, 11, p. 1004; topologia, App. III, 11, p. 960)
Santuzza Baldassarri Ghezzo
La t. oggi è una delle discipline fondamentali della matematica; [...] modi d'introdurre questa nozione è il seguente. Sia X un insieme e ℘(X) l'insieme dei sottoinsiemi di X. Una "prossimità" su X è una relazionebinaria δ su ℘(X), soddisfacente alle seguenti condizioni: 1) A δ B se e solo se B δ A; 2) A δ (B ⋃ C) se e ...
Leggi Tutto
relazione
relazióne s. f. [dal lat. relatio -onis, der. di referre «riferire», part. pass. relatus]. – 1. L’azione e il fatto di riferire, e il testo stesso, orale e scritto, con cui si riferisce, e la sua forma: fare, presentare una r.; r....
binario1
binàrio1 agg. [dal lat. tardo binarius, der. di bini «due per volta»]. – 1. Composto di due unità, di due elementi: divisione b., nell’esercito, la divisione composta da due reggimenti di fanteria; stelle b., sinon. di stelle doppie....