Matematyka.pl

Rozważmy funkcję Ackermanna zdefiniowaną wzorem A(x,y) = \begin{cases} y + 1, &\text{dla } x=0\\A(x - 1, 1) &\text{dla } x>0 \ i \ y=0\\A(x - 1, A(x,y - 1)) &\text{dla } wpp \end{cases} Udowodnij indukcyjnie, że dla wszystkich \langle x,y \rangle należacych do N \times N obliczanie funkc...

Mówimy, że graf prosty G = \langle V,E \rangle jest spójny, jeśli zwrotne i przechodnie domknięcie relacji E jest równe V \times V (w języku teorii grafów oznacza to, że każde dwa wierzchołki są połączone ścieżką). Pokaż przez indukcję, że (dla wszystkich dodatnich liczb naturalnych n) każdy n-eleme...

Mam zadanie: Czy porządek zadany definicją:
\(\displaystyle{ X \sim Y}\) wtw \(\displaystyle{ |X \Delta Y|<\aleph_{0}}\) (nigdzie nie mogłem znależć jak wprowadzić znak różnicy symetrycznej więc użyłem normalnego backslasha).

jest regularny?
Nie wiem jak się do tego zabrać proszę o wskazówki.
Z góry dziękuję.