Predicato funzionale

In logica matematica, per predicato funzionale o formula funzionale o simbolo funzionale in x si intende un predicato Φ(x,y), in cui le variabili x ed y occorrono libere, avente la seguente proprietà:

∀x(∃y(Φ(x,y))⇒∀z(Φ(x,z)⇒(z=y))).

In altri termini, fissata una variabile x della teoria o non esiste alcuna variabile y della teoria che verifica il predicato Φ oppure, se esiste una variabile y che, insieme ad x verifica Φ, allora ogni altra variabile z che verifica Φ è necessariamente uguale ad y. In altra maniera, fissata una generica variabile x, esiste al più una variabile y (ossia o non ne esiste alcuna oppure, se ne esiste una, allora ne esiste una sola) che verifica il predicato Φ.

In maniera equivalente, un predicato Φ(x,y) in cui le variabili x ed y occorrono libere è funzionale in x se ∀x∀y∀z((Φ(x,y)∧Φ(x,z))⇒(y=z)).

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica