szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 lut 2015, o 11:11 
Użytkownik

Posty: 2
Lokalizacja: Polska
Dzień dobry

Zastanawiam się nad tym czy istnieje jakikolwiek dowód Zasady szufladkowej Dirichleta, czy może w samej jej definicji zawiera się jednocześnie uzasadnienie? Czy zasada szufladkdowa jest sklasyfikowana z punktu widzenia matematyki jako twierdzenie, aksjomat czy coś jeszcze innego?
Bardzo proszę o rozjaśnienie mi tego zagadnienia i jeżeli takowy dowód istnieje podsunięcie źródła.
Bardzo dziękuję za wszelką pomoc. :) :) :)
Góra
Kobieta Offline
PostNapisane: 1 lut 2015, o 11:43 
Użytkownik
Avatar użytkownika

Posty: 2505
Oczywiście, że posiada formalny dowód własnej poprawności, sama znalazłam to w mniej więcej pięć sekund ;) Dowód.
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2015, o 12:05 
Użytkownik

Posty: 2
Lokalizacja: Polska
Dziękuję :)

-- 3 lut 2015, o 19:24 --

Dobry wieczór
Chciałbym kontynuować temat, ponieważ mam problem ze zrozumieniem dowodu ( proszę o wyrozumiałość :( ). Wszystko jest dla mnie jasne do momentu rozpatrywania przypadków, gdy n jest bądź nie jest podzielne przez k. W tym momencie utknąłem i przestało być dla mnie przejrzyste.
Nie jestem pewny czy dobrze tłumaczę(z punktu widzenie poprawności matematycznej), niektóre zdania, np.:

Suppose this were not the case, and no subset Si of S has as many as ⌈n/k⌉ elements.

Przypuśćmy, że nie istnieje podzbiór Si ze zbioru S, który miałby ⌈n/k⌉ elementów.--> moje tłumaczenie??

Nie rozumiem także tego:
Thus ∑i=1k|Si|≤n−k<n.

oraz
k⌈n/k⌉−k<k(n+k)k−k=n

Proszę o pomoc i przepraszam za poziom matematyczny jaki reprezentuję :P :o :)

-- 4 lut 2015, o 20:54 --

Czy ktoś pomoże? Proszę :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zasada szufladkowa dirichleta - zadanie 10  gylopl  0
 Zasada szufladkowa Dirichleta - zadanie 20  m2m2  1
 Zasada szufladkowa Dirichleta - zadanie 2  Kamix___33  1
 Zasada szufladkowa Dirichleta - zadanie 31  justdzo  2
 zasada szufladkowa dirichleta - zadanie 15  17inferno  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl