In matematica con il termine coppia o con il termine equivalente piรน esplicito coppia ordinata si intende una collezione di due oggetti tra i quali si possa distinguere un primo componente (o membro) da un secondo componente, e si tratta del caso piรน semplice del concetto piรน generale di ennupla ordinata. La coppia che ha come primo componente un oggetto identificato da a e come secondo un oggetto identificato da b viene denotata con la scrittura o anche con la (a, b).
La seconda notazione รจ usata piรน comunemente, soprattutto per il fatto di potersi ottenere piรน facilmente: tutte le tastiere rendono direttamente disponibili le parentesi tonde, mentre le parentesi angolate si possono visualizzare bene solo con un sistema come TeX. La scrittura (a, b), tuttavia potrebbe essere confusa con un intervallo aperto della retta reale o con l'indicazione dei due argomenti di una funzione di due variabili; se il contesto non consente di eliminare una tale ambiguitร , รจ opportuno ricorrere alla prima notazione.
L'insieme di tutte le coppie ordinate il cui primo componente appartiene ad un insieme X e il cui secondo membro si trova in un insieme Y viene chiamato prodotto cartesiano di X e Y e viene scritto X ร Y. Ogni sottoinsieme di X ร Y viene chiamato relazione binaria fra X e Y.
Definizione
modificaUna coppia ordinata si distingue da un insieme di due elementi per il fatto che รจ diverso da . Di conseguenza due coppie ordinate e sono uguali se e solo se รจ uguale a e รจ uguale a . Questa รจ la principale proprietร delle coppie ordinate, e pertanto qualunque definizione si dia di coppia ordinata, bisogna che a partire da essa sia possibile dimostrare il seguente teorema:
Attualmente come definizione standard di coppia si adotta quella proposta da Kuratowski:
dalla quale la dimostrazione del suddetto teorema risulta immediata. Infatti usando tale definizione l'uguaglianza fra le coppie ordinate:
equivale alla seguente uguaglianza fra insiemi:
Ora per l'assioma di estensionalitร due insiemi sono uguali se e solo se contengono gli stessi elementi. Si possono distinguere due casi. Se , e dunque l'insieme ha due elementi distinti, allora deve essere , dunque e quindi . Se invece , allora si ha , e dunque
Bibliografia
modifica- AZRIEL, L., "Basic Set Theory", Mineola N.Y., Dover, 2002 (1979), pp. 24-5. ISBN 9780486420790 [1]
- HOCHBERG, H., "The Wiener-Kuratowski Procedure and the Analysis of Order", "Analysis", 1981, 41, 161-63. [2]
- KURATOWSKI, C., "Sur la notion de l'ordre dans la Thรฉorie des Ensembles", "Fundamenta Mathematicae", 1921, 2, 161-71. [3]
- POTTER, M., "Set Theory and its Philosophy", Oxford, OUP, 2004, pp. 63-5. ISBN 9780199270415
Voci correlate
modificaCollegamenti esterni
modifica- (EN) ordered pair, su Enciclopedia Britannica, Encyclopรฆdia Britannica, Inc.
- (EN) Eric W. Weisstein, Ordered Pair, su MathWorld, Wolfram Research.