szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 gru 2014, o 21: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 21:24 
Użytkownik

Posty: 15860
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 21: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 13:29 
Użytkownik

Posty: 15860
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 
 podzbiory zbioru n-elem - Dirichlet - zadanie 2  rivit  2
 Określ liczbę funkcji ze zbioru A w zbiór B  wbb  2
 Podział zbioru punktów na dwa zbiory  6234945  3
 podział zbioru - zadanie 2  tukanik  3
 losowanie ze zbioru liczb  kuguarrr  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl