Une règle d'inférence qui permet d'inférer une assertion existentielle ∃x P(x) à partir d'une instance particulière P(t) : si un terme t satisfait P, alors il existe un x tel que P(x).

Principe

Une instance démontrée ou postulée fournit un témoin : de P(a) on peut conclure ∃x P(x) car le terme a sert de preuve que le prédicat est vrai pour au moins un objet du domaine.

Démonstration

À partir de l'énoncé « 7 est premier » formulé Prime(7), on peut inférer ∃n Prime(n), affirmant l'existence d'un nombre premier en généralisant l'instance exhibée 7.

Mauvaise application

Appliquer illégitimement la généralisation existentielle à un paramètre introduit comme simple gabarit ou substitut arbitraire sans établir qu'il désigne un objet réel peut conduire à des affirmations d'existence invalides ; de même généraliser à partir d'une hypothèse interne dépendant d'hypothèses rejetées est erroné.

Conséquence

Permet d'introduire des affirmations d'existence dans les preuves une fois qu'un témoin concret est identifié, autorisant un raisonnement ultérieur fondé sur la simple existence d'un tel objet.

Inversion

L'inverse est l'instanciation existentielle : de ∃x P(x) déduire P(c) pour une constante nouvelle c, ce qui demande de la prudence pour ne pas attribuer au témoin des propriétés particulières non justifiées par l'existentielle.

Limite

Valide seulement lorsque le terme utilisé comme témoin désigne un objet dans le domaine ; dans les cadres constructivistes le témoin doit être explicitement fourni, et dans les logiques libres les termes potentiellement non désignants exigent des règles additionnelles.

Tension sémantique

Une tension existe entre la généralisation existentielle et les affirmations d'arbitraire : la généralisation produit l'existence mais pas l'unicité ni des témoins calculables, distinction importante entre approches constructivistes et classiques.

Synthèse

Généralisation Existentielle : la règle standard qui élève une instance connue au statut d'affirmation d'existence en traitant l'instance comme témoin, efficace uniquement si le témoin désigne légitimement un objet dans le domaine pertinent et si les restrictions du contexte de preuve sont respectées.