szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 gru 2014, o 22:09 
Użytkownik

Posty: 2
Lokalizacja: Kraków
Czy aby udowodnić nieistnienie zbioru skończonego wystarczy udowodnić, że jego element największy nie istnieje? Opieram na tym dowód Twierdzenia Orego i nie wiem czy jest to poprawny sposób.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 4 gru 2014, o 22:24 
Użytkownik

Posty: 15099
Lokalizacja: Bydgoszcz
Zbiór \{1,2,3\} jest skończony, więc nie udowodnisz nieistnienia zbioru skończonego.

A tak naprawdę, chodzi Ci pewnie, czy aby pokazać, że zbiór nie jest skończony wystarczy pokazać, że nie ma największego elementu. Odpowiedź: tak
Góra
Mężczyzna Offline
PostNapisane: 4 gru 2014, o 22:34 
Użytkownik

Posty: 2
Lokalizacja: Kraków
A robiąc to np. tak?:

Zakładam, że mam zbiór ilości krawędzi grafu n-wierzchołkowego takiego, że dwa dowolne nie sąsiednie wierzchołki x, y spełniają warunek d(x) + d(y)  \le  n ale nie mają cyklu Hamiltona. Wybieram największą wartość i udowadniam, że nie spełnia warunków zbioru (posiada cykl Hamiltona). Czy udowadniam w ten sposób, że ten zbiór nie istnieje? Czy nie udowadniam w ten sposób nic i mój tok rozumowania jest błędny?

-- 5 gru 2014, o 01:57 --

Jeżeli w ten sposób udowadniam, że zbiór ten nie jest skończony, a nieskończony być nie może, to oznacza, że nie istnieje?
Góra
Mężczyzna Offline
PostNapisane: 5 gru 2014, o 14:29 
Użytkownik

Posty: 15099
Lokalizacja: Bydgoszcz
Cytuj:
Jeżeli w ten sposób udowadniam, że zbiór ten nie jest skończony, a nieskończony być nie może, to oznacza, że nie istnieje?

Tak, to jest prawda.

Natomiast z grafami Ci nie pomogę...
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest permutacji zbioru  le3o  1
 wybieranie podzbiorów 5-elementowych ze zbioru 20-el.  Z_i_o_M_e_K  1
 Permutacja zbioru liter  placky  2
 Ze zbioru (1, 2 3.........,102) losujemy dwie liczby....  arturrud  6
 Ile jest permutacji zbioru - zadanie 2  le3o  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl