Zasada szufladkowa dirichleta-dowód jacek: Dobry wieczór Mam problem ze zrozumieniem dowodu Zasady szufladkowej Dirichleta−−> https://proofwiki.org/wiki/Pigeonhole_Principle (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: ∑i=1k|Si|≤n−k<n. oraz k⌈n/k⌉−k<k(n+k)k−k=n Proszę o pomoc