Xem mã nguồn của Cặp được sắp

{{short description|Pair of mathematical objects}}
[[File:Ellipse in coordinate system with semi-axes labelled.svg|thumb|300px|[[Hình học giải tích]] gán mỗi điểm trong [[mặt phẳng Euclid]] một cặp được sắp. Đường [[ellipse|elip]] đỏ tương ứng với tập các cặp (''x'',''y'') sao cho{{sfrac|''x''<sup>2</sup>|4}}+''y''<sup>2</sup>=1.]]
Trong [[toán học]], '''cặp được sắp''' (hay '''cặp có sắp''') (''a'', ''b'') là cặp của hai đối tượng mà thứ tự các đối tượng xuất hiện có ảnh hưởng tới giá trị. Nói cách khác, cặp được sắp (''a'', ''b'') khác với cặp được sắp (''b'', ''a'') trừ phi ''a'' = ''b''.  (Ngược lại, [[cặp không sắp]] {''a'', ''b''} bằng với cặp không sắp {''b'', ''a''}.)

Cặp được sắp cũng được gọi là [[Bộ (toán học)|bộ 2]], hoặc dãy (còn gọi là chuỗi trong [[khoa học máy tính]]) có độ dài 2. Cặp được sắp của các scalar được gọi là [[Vectơ (toán học và vật lý)|vector]] 2 chiều. (Song, lưu ý, do phần tử của cặp được sắp có thể là [[đối tượng toán học]] tuỳ ý, nên cặp được sắp không nhất thiết phải là phần tử của một [[không gian vectơ]])
Phần tử của cặp được sắp có thể là cặp được sắp khác, cho phép ta định nghĩa đệ quy bộ n phần tử (danh sách có thứ tự của n đối tượng. Ví dụ chẳng hạn bộ 3 phần tử (''a'',''b'',''c'') có thể định nghĩa là (''a'', (''b'',''c'')) (chứa cặp được sắp (b, c)).

Trong cặp được sắp (''a'', ''b''), đối tượng ''a'' được gọi là ''phần tử đầu'', còn đối tượng ''b'' được gọi là ''phần tử thứ hai'' của cặp. Ngoài ra ta cũng có thể gọi là thành phần đầu và thứ hai, hoặc giá trị trái và giá trị phải của cặp.

[[Tích Đề các|Tích đề các]] và [[quan hệ hai ngôi]] (và cùng với đó là các [[hàm số]]) đều được định nghĩa theo cặp được sắp.

==Tổng quát==
Gọi <math>(a_1, b_1)</math> và <math>(a_2, b_2)</math> là hai cặp được sắp. Khi đó ''tính chất đặc trưng (hoặc tính chất định nghĩa)'' của cặp được sắp là:

:<math>(a_1, b_1) = (a_2, b_2)\text{  khi và chỉ khi  } a_1 = a_2\text{ và }b_1 = b_2.</math>

Tập hợp của tất cả các cặp có phần tử đầu thuộc tập hợp A và phần tử thứ hai thuộc tập hợp ''B'' được gọi là [[tích Descartes]] của ''A'' và ''B'', được viết là ''A'' × ''B''. [[Quan hệ hai ngôi]] giữa tập hợp ''A'' và ''B'' là [[tập con]] của ''A'' × ''B''.

Ký hiệu {{math|(''a'', ''b'')}} có thể sử dụng cho các đối tượng khác, ví dụ như [[Khoảng (toán học)|khoảng mở]] trên đường số thực. Trong các tình huống như vậy, ta cần phân biệt rõ ràng giữa hai ký hiệu định dùng.<ref>{{citation|first=Steven R.|last=Lay|title=Analysis / With an Introduction to Proof|edition=4th|publisher=Pearson / Prentice Hall|isbn=978-0-13-148101-5|year=2005|page=50}}</ref><ref>{{citation|first=Keith|last=Devlin|title=Sets, Functions and Logic / An Introduction to Abstract Mathematics|edition=3rd|publisher=Chapman & Hall / CRC|year=2004|isbn=978-1-58488-449-1|page=79}}</ref> Đôi khi để làm phân biệt rõ, có thể dùng <math display="inline"> \langle a,b\rangle</math> thay vì thế song ký hiệu này cũng có thể sử dụng cho những cái khác.

Phần tử đầu tiên và phần tử thứ hai của cặp ''p'' thường được ký hiệu là {{pi}}<sub>1</sub>(''p'') và {{pi}}<sub>2</sub>(''p''), hoặc là {{pi}}<sub>''ℓ''</sub>(''p'') và {{pi}}<sub>''r''</sub>(''p''), tương ứng.
Khi xét các bộ ''n phần tử'', ta thường dùng {{pi}}{{su|p=''n''|b=''i''}}(''t'') để ký hiệu cho phần tử thứ ''i trong bộ'' ''t''.

==Định nghĩa không hình thức và định nghĩa hình thức==

Một số sách giới thiệu chủ đề này thường dùng định nghĩa sau
<blockquote>
Cho bất kỳ hai đối tượng {{mvar|a}} và {{mvar|b}}, cặp được ký hiệu {{math|(''a'', ''b'')}} ký hiệu hai đối tượng {{mvar|a}} và {{mvar|b}}, theo thứ tự đó.<ref name=Wolf>{{citation|first=Robert S.|last=Wolf|title=Proof, Logic, and Conjecture / The Mathematician's Toolbox|publisher=W. H. Freeman and Co.|year=1998|isbn=978-0-7167-3050-7|page=164}}</ref>
</blockquote>
Sau đó thường là so sánh hai tập hợp hai phần tử; và chỉ ra rằng trong tập hợp thì {{mvar|a}} và {{mvar|b}} phải khác nhau nhưng trong cặp được sắp thì chúng có thể bằng nhau và thay đổi thứ tự các phần tử trong tập hợp không làm thay đổi nó, trong khi thay đổi thứ tự các phần tử trong cặp được sắp sẽ thay đổi cặp được sắp đó.

"Định nghĩa này" chưa được coi là định nghĩa hình thức bởi nó mới chỉ mô tả cặp được sắp và đều dựa trên cách hiểu trực giác của ''thứ tự''. Tuy nhiên, thường không có vấn đề gì từ cách hiểu này và hầu như mọi người đều hiểu nó theo cách này.<ref>{{citation|first1=Peter|last1=Fletcher|first2=C. Wayne|last2=Patty|title=Foundations of Higher Mathematics|publisher=PWS-Kent|year=1988|isbn=0-87150-164-3|page=80}}</ref>

Một cách tiếp cận chính thức khác là quan sát rằng tính chất đặc trưng là tất cả những gì cần để hiểu vai trò của cặp được sắp trong toán học. Do đó, có thể coi thuật ngữ cặp được sắp là thuật ngữ nguyên thuỷ, trong đó tiên đề gắn liền với nó là tính chất đặc trưng. Phương pháp tiếp cận này được thực hiện bởi nhóm [[Nicolas Bourbaki|N. Bourbaki]] trong cuốn sách ''Theory of Sets (dịch: Lý thuyết các tập hợp)'' được xuất bản vào năm 1954. Tuy nhiên, điểm yếu của phương pháp này là ta phải coi sự tồn tại của cặp được sắp và tính chất đặc trưng là các tiên đề.<ref name=Wolf />

Một cách chính thức hơn đó là tiếp cận định nghĩa này bằng lý thuyết tập hợp. Có nhiều cách để định nghĩa cặp được sắp theo phương pháp tiếp cận này và lợi thế của nó là sự tồn tại và tính chất đặc trưng đều có thể được chứng minh từ các tiên đề định nghĩa lý thuyết tập hợp. Một trong những định nghĩa hay được dẫn nhất là của Kuratowski (xem dưới) và định nghĩa của ông được dùng trong bản thứ hai của cuốn ''Theory of Sets của'' Bourbaki, xuất bản vào năm 1970. Kể cả các sách toán học khác có chứa định nghĩa chưa chính thức của cặp được sắp thường dùng định nghĩa hình thức của Kuratowski làm bài tập.

==Định nghĩa cặp được sắp bằng lý thuyết tập hợp==

Nếu thống nhất rằng lý thuyết tập hợp có thể dùng làm [[Nền tảng toán học|nền tảng của toán học]], thì mọi đối tượng toán học đều phải định nghĩa là một dạng [[Tập hợp (toán học)|tập hợp]] nào đó.Do đó, nếu không coi cặp được sắp là tiên đề, thì nó phải là một tập hợp.<ref>[[Willard van Orman Quine|Quine]] đã cho rằng các cách áp dụng lý thuyết tập hợp cho khái niệm cặp được sắp là mẫu hình để hiểu rõ các ý tưởng triết học (xem  "[[Word and Object]]" (''dịch: "từ và vật"'', mục 53)).
Phương pháp chung cho cách định nghĩa hay hay áp dụng đều được thảo luận trong cuốn "Reasoning about theoretical entities" (''dịch: "lập luận về các thực thể trong lý thuyết")'' của Thomas Forster.
</ref> Từ đó sinh ra một số định nghĩa sau ( xem thêm <ref>{{Cite web|last=Dipert|first=Randall|title=Set-Theoretical Representations of Ordered Pairs and Their Adequacy for the Logic of Relations.|url=https://www.academia.edu/|url-status=live}}</ref>).

=== Định nghĩa của Wiener ===
Năm 1914, [[Norbert Wiener]] là người đầu tiên đề xuất định nghĩa cặp được sắp theo lý thuyết tập hợp:<ref>Bài viết của Wiener "A Simplification of the logic of relations" (dịch:  "giản hóa của logic các quan hệ") được in lại, cùng với một bình luận đáng chú ý trong trang 224ff trong van Heijenoort, Jean (1967), ''From Frege to Gödel: A Source Book in Mathematical Logic, 1979–1931'', Harvard University Press, Cambridge MA, {{isbn|0-674-32449-8}} (pbk.). van Heijenoort phát biểu cách giản hóa như sau: "By giving a definition of the ordered pair of two elements in terms of class operations, the note reduced the theory of relations to that of classes" ''(dịch: "Bằng việc định nghĩa cặp được sắp của hai phần tử theo các phép toán cho lớp, ta đã rút gọn lý thuyết các quan hệ về lý thuyết các lớp)''.</ref>
:<math>\left( a, b \right) := 
\left\{\left\{ \left\{a\right\},\, \emptyset \right\},\,  \left\{\left\{b\right\}\right\}\right\}.</math>
Ông quan sát rằng định nghĩa giúp ta có thể định nghĩa các [[type theory|kiểu]] trong cuốn ''[[Principia Mathematica]]'' thành các tập hợp. Cuốn ''Principia Mathematica'' coi các kiểu và các [[Quan hệ (toán học)|quan hệ]] n-ngôi là thuật ngữ [[nguyên thuỷ]].

Wiener sử dụng <nowiki>{{</nowiki>''b''<nowiki>}} thay vì {</nowiki>''b''} để khiến định nghĩa này tương thích với [[type theory|lý thuyết kiểu]] trong đó tất cả các phần tử cùng một lớp cũng phải đều cùng một "kiểu". Với ''b'' nằm trong tập khác, kiểu của nó bằng với <math>\{\{a\}, \emptyset\}</math>.

===Định nghĩa của Hausdorff===
Cùng thời gian đó với Wiener (1914), [[Felix Hausdorff]] đề xuất định nghĩa sau:
: <math>(a, b) := \left\{ \{a, 1\}, \{b, 2\} \right\}</math>
"trong đó 1 và 2 là hai đối tượng phân biệt khác a và b."<ref>cf introduction to Wiener's paper in van Heijenoort 1967:224</ref>

=== Định nghĩa của Kuratowski ===
Trong 1921 [[Kazimierz Kuratowski]] đề xuất định nghĩa nay được chấp nhận rộng rãi sau<ref>chú thích từ giới thiệu trong bài của Wiener trong van Heijenoort 1967:224. van Heijenoort quan sát rằng tập thu được mà biểu diễn cặp được sắp "có kiểu lớn hơn 2 so với các phần tử (khi chúng thuộc cùng 1 kiểu)"; ông thường chú thích điều này để cho thấy rằng, dưới một số trường hợp, ta có thể rút gọn kiểu về 1 hoặc 0.</ref><ref>{{cite journal|title=Sur la notion de l'ordre dans la Théorie des Ensembles|first=Casimir|last=Kuratowski|author-link=Kazimierz Kuratowski|year=1921|journal=[[Fundamenta Mathematicae]]|pages=161–171|volume=2|number=1|doi=10.4064/fm-2-1-161-171|url=http://matwbn.icm.edu.pl/ksiazki/fm/fm2/fm2122.pdf|access-date=2013-05-29|archive-url=https://web.archive.org/web/20190429103938/http://matwbn.icm.edu.pl/ksiazki/fm/fm2/fm2122.pdf|archive-date=2019-04-29|url-status=dead|doi-access=free}}</ref>
<nowiki>:</nowiki>
:<math>(a, \ b)_K \; := \  \{ \{ a \}, \ \{ a, \ b \} \}.</math>
Định nghĩa vẫn dùng được kể cả khi phần tử thứ nhất và phần tử thứ hai bằng nhau
: <math>(x,\ x)_K = \{\{x\},\{x, \ x\}\} = \{\{x\},\ \{x\}\} = \{\{x\}\}</math>

Cho cặp được sắp ''p'', tính chất "''x'' là phần tử đầu của ''p''" có thể viết thành công thức:
:<math>\forall Y\in p:x\in Y.</math>
Tính chất "''x'' là phần tử thứ hai của ''p''" có thể viết thành:
:<math>(\exist Y\in p:x\in Y)\land(\forall Y_1,Y_2\in p:Y_1\ne Y_2\rarr (x\notin Y_1\lor x \notin Y_2)).</math>
Công thức sau lấy phần tử đầu tiên của cặp (công thức này sử dụng các ký hiệu toán tử tuần tự cho giao tuỳ ý và hợp tuỳ ý):

:<math>\pi_1(p) = \bigcup\bigcap p.</math>

Đây là công thức cho phần tử thứ hai:

:<math>\pi_2(p) = \bigcup\left\{\left. x \in \bigcup p\,\right|\,\bigcup p \neq \bigcap p \rarr x \notin \bigcap p \right\}.</math>

====Các dạng khác====
Định nghĩa trên của Kuratowski "ổn hơn" là bởi nó thoả mãn tính chất đặc trưng mà cặp được sắp phải thoả mãn, tức là <math>(a,b) = (x,y) \leftrightarrow (a=x) \land (b=y)</math>.Ngoài ra, nó cũng ổn hơn khi dùng để biển diễn 'thứ tự', tức là <math>(a,b) = (b,a)</math> sai trừ khi <math>b = a</math>. Có một số định nghĩa khác tương tự hoặc kém phức tạp hơn sau:
* <math>( a, b )_{\text{reverse}} :=  \{ \{ b \}, \{a, b\}\};</math>
* <math>( a, b )_{\text{short}} :=  \{ a, \{a, b\}\};</math>
* <math>( a, b )_{\text{01}} := \{\{0, a \}, \{1, b \}\}.</math><ref>Khác với định nghĩa của Hausdorff ở chỗ không yêu cầu hai phần tử 0 và 1 phải khác với ''a'' và ''b''.</ref>
Định nghĩa '''reverse''' dễ thấy từ định nghĩa gốc, do đó không có gì đặc biệt cả. Định nghĩa '''short''' (ngắn) được gọi như vậy vì nó chỉ cần hai thay vì ba cặp [[Dấu ngoặc|ngoặc nhọn]]. Chứng minh rằng định nghĩa '''short''' thoả mãn tính chất đặc trưng yêu cầu phải dùng [[tiên đề chính quy]] trong [[Lý thuyết tập hợp Zermelo–Fraenkel|hệ tiên đề của Zermelo–Fraenkel]].<ref>Tourlakis, George (2003) ''Lectures in Logic and Set Theory. Vol. 2: Set Theory''. Cambridge Univ. Press. Proposition III.10.1.</ref> Hơn nữa, nếu dùng [[Số thứ tự Von Neumann|phương pháp xây dựng số tự nhiên bằng lý thuyết tập hợp của von Neumann]]<nowiki>, thì số 2 được định nghĩa là tập {0, 1} = {0, {0}}, không phân biệt với (0, 0)</nowiki><sub>short</sub>. Một bất lợi thế khác của các cặp theo định nghĩa '''short''' là: kể cả khi ''a'' và ''b'' có cùng kiểu, thì các phần tử trong cặp '''short''' không nhất thiết cũng phải. (Song, nếu ''a''&nbsp;=&nbsp;''b'' thì phiên bản '''short''' vẫn giữ số lực lượng 2) 

====Chứng minh các định nghĩa này thoả mãn tính chất đặc trưng====
Chứng minh: (''a'', ''b'') = (''c'', ''d'') [[khi và chỉ khi]] ''a'' = ''c'' và ''b'' = ''d''.

'''Kuratowski''':<br>
Ngược. Nếu ''a = c'' và ''b = d''<nowiki>, thì {{</nowiki>''a''}, {''a, b''}} = {{''c''}, {''c, d''<nowiki>}}. Do đó (</nowiki>''a, b'')<sub>K</sub> = (''c, d'')<sub>K</sub>.

''Xuôi''. Hai trường hợp: ''a'' = ''b'', và ''a'' ≠ ''b''.

Nếu ''a'' = ''b'':
:(''a, b'')<sub>K</sub> = {{''a''}, {''a, b''}}  = {{''a''}, {''a, a''}} = <nowiki>{{</nowiki>''a''}}.
:{{''c''}, {''c, d''}} = (''c, d'')<sub>K</sub> = (''a, b'')<sub>K</sub> = <nowiki>{{</nowiki>''a''}}.
:Do vậy, {''c''} = {''c, d''} = {''a''}, suy ra ''a'' = ''c'' và ''a'' = ''d''. Theo giả thuyết, ''a'' = ''b nên'' ''b'' = ''d''.

Nếu ''a'' ≠ ''b'', thì (''a, b'')<sub>K</sub> = (''c, d'')<sub>K</sub><nowiki> suy ra {{</nowiki>''a''}, {''a, b''}} = {{''c''}, {''c, d''}}.

:Giả sử {''c, d''} = {''a''}. Khi đó ''c = d = a''<nowiki>, và {{</nowiki>''c''}, {''c, d''}} = {{''a''}, {''a, a''}} = {{''a''}, {''a''}} = <nowiki>{{</nowiki>''a''<nowiki>}}. Nhưng vì {{</nowiki>''a''}, {''a, b''<nowiki>}} sẽ bằng </nowiki><nowiki>{{</nowiki>''a''<nowiki>}}, dẫn tới </nowiki>''b = a,'' mâu thuẫn với ''a'' ≠ ''b''.

:Giả sử {''c''} = {''a, b''}. Khi đó ''a = b = c'', do vậy vẫn mâu thuẫn với ''a'' ≠ ''b''.

:Do đó {''c''} = {''a''}, khi đó ''c = a'' và {''c, d''} = {''a, b''}.

:Nếu ''d = a'' đúng thì {''c, d''} = {''a, a''} = {''a''} ≠ {''a, b''}, mâu thuẫn với giả thuyết. Do vậy ''d = b'', nên ta được ''a = c'' và ''b = d''.

'''Reverse''':<br>
(''a, b'')<sub>reverse</sub> = {{''b''}, {''a, b''}} = {{''b''}, {''b, a''}} = (''b, a'')<sub>K</sub>.

''Xuôi''. Nếu (''a, b'')<sub>reverse</sub> = (''c, d'')<sub>reverse</sub>,
(''b, a'')<sub>K</sub> = (''d, c'')<sub>K</sub>. Do vậy, ''b = d'' và ''a = c''.

''Ngược''. Nếu ''a = c'' and ''b = d''<nowiki>, thì {{</nowiki>''b''}, {''a, b''}} = {{''d''}, {''c, d''<nowiki>}}.
Do đó (</nowiki>''a, b'')<sub>reverse</sub> = (''c, d'')<sub>reverse</sub>.

'''Short:'''<ref>For a formal [[Metamath]] proof of the adequacy of '''short''', see [http://us.metamath.org/mpegif/opthreg.html here (opthreg).] Also see Tourlakis (2003), Proposition III.10.1.</ref>

''Ngược'': Nếu ''a = c'' và ''b = d'', thì {''a'', {''a, b''}} = {''c'', {''c, d''<nowiki>}}. Do đó (</nowiki>''a, b'')<sub>short</sub> = (''c, d'')<sub>short</sub>.

''Xuôi:'' Giả sử {''a'', {''a, b''}} = {''c'', {''c, d''<nowiki>}}.
Khi đó bởi </nowiki>''a'' nằm trong vế trái nên cũng phải nằm trong vế phải 
bởi vì hai cặp bằng nhau phải có các phần tử bằng nhau, do đó hoặc ''a = c'' hoặc ''a'' = {''c, d''}
:Nếu ''a'' = {''c, d''}, thì sử dụng lý luận như trên, {''a, b''} nằm trong vế phải do đó, {''a, b''} = ''c'' hoặc {''a, b''} = {''c, d''}.
::Nếu {''a, b''} = ''c'' thì ''c'' nằm trong {''c, d''} = ''a'' và ''a'' thuộc ''c'', và phép phối hợp nào mâu thuẫn với tiên đề chính quy bởi {''a, c''} không có phần tử tối thiểu nào dưới quan hệ "là phần tử của."
::Nếu {''a, b''} = {''c, d''}, thì ''a'' là phần tử của ''a'', lấy từ ''a'' = {''c, d''} = {''a, b''}, một lần nữa mâu thuẫn với tiên đề chính quy.
:Do vậy trường hợp ''a = c'' phải đúng.

Khi đó,nhận thấy rằng chỉ có thể {''a, b''} = ''c hoặc'' {''a, b''} = {''c, d''}.
:Lựa chọn {''a, b''} = ''c'' và ''a = c'' sẽ suy ra ''c'' là phần tử của ''c'', trái ngược với tiên đề chính quy.
:Do vậy ''a = c'' và {''a, b''} = {''c, d''}, và khi đó: {''b''} = {''a, b''} \ {''a''} = {''c, d''} \ {''c''} = {''d''}, nên ''b'' = ''d''.

===Định nghĩa của Quine–Rosser===
[[J. Barkley Rosser|Rosser]] (1953)<ref>[[J. Barkley Rosser]], 1953. ''Logic for Mathematicians''. McGraw–Hill.</ref> đặt ra một định nghĩa khác dựa trên phương pháp của [[Willard van Orman Quine|Quine]], trong đó yêu cầu ta cần định nghĩa trước các [[số tự nhiên]]. Gọi <math>\N</math> là tập hợp của các số tự nhiên và định nghĩa trước hàm sau
:<math>\sigma(x) := \begin{cases}
      x, & \text{nếu }x \not\in \N, \\
      x+1, & \text{nếu }x \in \N.
    \end{cases}</math>
Hàm <math>\sigma</math> thêm một vào giá trị tham số nếu nó là số tự nhiên và giữ nó nếu nó không phải. Do vậy số 0 không phải là giá trị của <math>\sigma</math> 
Gọi tập <math>x \smallsetminus \N</math> là tập các phần tử <math>x</math> không thuộc <math>\N</math>. Khi đó
:<math>\varphi(x) := \sigma[x] = \{\sigma(\alpha)\mid\alpha \in x\} = (x \smallsetminus \N) \cup \{n+1 : n \in (x \cap \N) \}.</math>
Đây là [[Ảnh (toán học)|tập ảnh]] của tập hợp <math>x</math> dưới <math>\sigma</math>, đôi khi cũng được ký hiệu là <math>\sigma''x</math>. Áp dụng hàm <math>\varphi</math> cho tập ''x'' chỉ cộng thêm một cho mọi số tự nhiên trong đó.Cụ thể hơn, <math>\varphi(x)</math> không bao giờ chứa số 0, nên cho bất kỳ tập ''x'' và tập ''y'',
:<math>\varphi(x) \neq \{0\} \cup \varphi(y).</math>
Định nghĩa thêm hàm
:<math>\psi(x) := \sigma[x] \cup \{0\} = \varphi(x) \cup \{0\}.</math>
Bằng cách này, <math>\psi(x)</math> luôn chứa số 0.

Cuối cùng, ta định nghĩa cặp được sắp (''A'', ''B'') là hợp không giao nhau sau
:<math>(A, B) := \varphi[A] \cup \psi[B] = \{\varphi(a) : a \in A\} \cup \{\varphi(b) \cup \{0\} : b \in B \}.</math>
(tức là <math>\varphi''A \cup \psi''B</math> trong ký hiệu thay phiên).

Lấy tất cả các phần tử trong cặp không chứa 0 và đảo ngược <math>\varphi</math> sẽ ra ''A''.Tương tự như vậy, ''B'' có thể thu về được từ các phần tử có chứa số 0.<ref>[https://randall-holmes.github.io/ Holmes, M. Randall]: ''[https://web.archive.org/web/20180416202817/http://math.boisestate.edu/~best/best18/Talks/holmes_best18.pdf On Ordered Pairs]'', on: Boise State, March 29, 2009. The author uses <math>\sigma_1</math> for <math>\varphi</math> and <math>\sigma_2</math> for <math>\psi</math>.</ref>

Ví dụ chẳng hạn, cặp được sắp <math>( \{\{a,0\},\{b,c,1\}\} , \{\{d,2\},\{e,f,3\}\} )</math> sẽ được mã hoá thành <math>\{\{a,1\},\{b,c,2\},\{d,3,0\},\{e,f,4,0\}\}</math> nếu như <math>a,b,c,d,e,f\notin \N</math>.

==Tham khảo==
{{Tham khảo|30em}}

{{Logic toán}}
{{Lý thuyết tập hợp}}

[[Thể loại:Lý thuyết kiểu]]