Dimostrazione mediante biiezione

Da Wikipedia, l'enciclopedia libera.

Una dimostrazione mediante biiezione è un genere di dimostrazione utilizzata in combinatoria che ha come scopo una uguaglianza di due espressioni enumerative che forniscono le cardinalità di due insiemi finiti X e Y consiste nella determinazione di una funzione biiettiva \beta : X \to Y dalla quale si puo` dedurre immediatamente |X|=|Y|. Spesso la funzione β viene individuata precisando due costruzioni: una B che trasforma un qualsiasi elemento x di X in un elemento di Y con il ruolo di β(x) e una G che trasforma un qualsiasi elemento y di Y in un elemento di X e tale da fornire la funzione inversa della β. Questo modo di procedere viene adottato in molte situazioni nelle quali serve conoscere la cardinalità di un insieme X tendenzialmente "complesso" e/o "nuovo" e la esistenza della biiezione β permette di ottenere |X| dalla cardinalità |Y| di un insieme più semplice e/o precedentemente conosciuto. In molti casi la conoscenza della β consente di ottenere una consapevolezza molto maggiore della struttura dei due insiemi e ad individuare un livello di astrazione superiore al quale entrambi gli insiemi si possono ricondurre con una più chiara visione dei problemi che riguardano i due insiemi. Negli ultimi decenni si sono trovate numerose dimostrazione mediante biiezione le quali hanno portato rilevanti avanzamenti per la combinatoria.

Voci correlate[modifica | modifica sorgente]

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