Aksjomat zastępowania: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
m poprawa linków
zbędne przecinki, drobne redakcyjne
Linia 5:
Niech ''P''(''x'',''y'') będzie dwuargumentowym predykatem niezawierającym ''A'' ani ''B''. '''Aksjomat zastępowania''' stwierdza
 
:<math>(\forall x, \exist! y: P(x, y)) \rightarrow (\forall A, \exist B, \forall y: y \in B \iff \exist x: x \in A \and P(x, y))</math>
 
:tzn. jeśli ''P'' jest taki, że dla każdego zbioru ''x'' istnieje dokładnie jeden zbiór ''y'' taki, że ''P''(''x'',''y''), wtedy dla dowolnego zbioru ''A'' istnieje taki zbiór ''B'', ze ''y'' należy do ''B'' wtedy i tylko wtedy, gdy w ''A'' istnieje taki element ''x'', że ''P''(''x'', ''y'').
Linia 11:
Poprzednik powyższej implikacji to wymaganie, by predykat ''P'' był [[Funkcyjny predykat|predykatem funkcyjnym]], tzn. by każdemu ''x'''-owi podanemu jako wartość pierwszego argumentu odpowiadał dokładnie jeden ''y'', który podany jako drugi argument czyni wyrażenie ''P''(''x''.''y'') prawdziwym. Na predykat ''P'' można wtedy spojrzeć jak na inny zapis [[Funkcyjny predykat|predykatu funkcyjnego]] ''F'' zdefiniowanego następująco:
 
:<math>\forall x, \forall y : F(x)=y \iff P(x, y)</math>
 
:tzn. dla każdego ''x'' i każdego ''y'' wartością ''F'' na ''x'' jest ''y'' wtedy i tylko wtedy, gdy ''x'' i ''y'' są takie, że ''P''(''X'', ''Y'').
Linia 17:
Aksjomat zastępowania daje się więc zapisać następująco:
 
:<math>\forall A, \exist B, \forall y: y \in B \iff \exist x: x \in A \and y = F(x)</math>
 
:tzn. dla każdego zbioru ''A'' istnieje taki zbiór ''B'', że dla każdego ''y'', ''y'' należy do ''B'' wtedy i tylko wtedy, gdy w A istnieje taki ''x'', że ''F'' elementowi ''x'' przypisuje ''y''.