Järjestatud paar: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
19. rida:
==Järjestatud paarid hulgateoorias==
Puhtas [[hulgateooria]]s, kus on ainult hulgad, saab järjestatud paari (''a''; ''b'') defineerida hulgana { {''a''}, {''a'', ''b''} }. [[Propositsioon]]i, et ''x'' on järjestatud paari ''p'' esimene element, saab siis formuleerida nii:
: ∀ ''Y'' ∈ ''p'' : ''x'' ∈''Y'';
ja propositsiooni, et ''x'' on järjestatud paari ''p'' teine element, saab formuleerida nii:
: (&exist; ''Y'' &isin; ''p'' : ''x'' &isin; ''Y'') &and; (&forall; ''Y''<sub>1</sub> &isin; ''p'', &forall; ''Y''<sub>2</sub> &isin; ''p'' : ''Y''<sub>1</sub> &ne; ''Y''<sub>2</sub> &rarr; (&not; (''x'' &isin; ''Y''<sub>1</sub>) &or; &not; (''x'' &isin; ''Y''<sub>2</sub>))).
 
See definitsioon kehtib ka järjestatud paari ''p'' = (''x'';''x'') = { {''x''}; {''x'',''x''} } = { {''x''}; {''x''} } = { {''x''} } korral; sel juhul on propositsioon (&forall; ''Y''<sub>1</sub> &isin; ''p'', &forall; ''Y''<sub>2</sub> &isin; ''p'' : ''Y''<sub>1</sub> &ne; ''Y''<sub>2</sub> &rarr; (&not;(''x'' &isin; ''Y''<sub>1</sub>) &or; &not;(''x'' &isin; ''Y''<sub>2</sub>))) triviaalselt [[tõesus|tõene]], sest kunagi pole nii, et ''Y''<sub>1</sub> &ne; ''Y''<sub>2</sub>.