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.
Góra
Mężczyzna Offline
PostNapisane: 4 gru 2014, o 22:24 
Użytkownik

Posty: 15237
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: 15237
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 
 Losowanie elementów ze zbioru  jacek_ns  3
 wybieranie podzbiorów 5-elementowych ze zbioru 20-el.  Z_i_o_M_e_K  1
 Podzbiory zbioru liczb naturalnych  Szalony_Ryszard  0
 Permutacja zbioru - zadanie 3  sylwia11  1
 suma 2 podzbiorów zbioru n-elementowego  JakubCh  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl