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

Posty: 16459
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: 16459
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 
 NWD - najwiekszy wspólny dzielnik  roin  3
 Losowanie ze zbioru (1,2,...,15} - podzielność przez 8.  kubapod  3
 Funkcje ze zbioru w zbiór  iks2011  2
 Twierdzenie Eulera i reszta z dzielenia  wodeczka94  2
 Liczby siedmiocyfrowe (cyfry ze zbioru {1,...,6}).  guushiddink  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl