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. :) :) :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 17  banach90  4
 zasada szufladkowa Dirichleta - zadanie 6  Galactico  1
 Zasada szufladkowa Dirichleta - zadanie 25  t1tanium  5
 zasada szufladkowa Dirichleta - zadanie 5  delonge  1
 zasada szufladkowa Dirichleta - zadanie 29  pg2464  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl