aa Hugo: Udowodnij że wśród 11 liczb całowitych zawsze istnieją 2 liczby takie które przystają do siebie modulo 10 jak to zrobic

Saizou : reszt z dzielenia przez 10 jest dokładnie 10, zatem w zbiorze 11 liczb całkowitych, przynajmniej 2 dają tę samą resztę

Mariusz: Ale to stwierdzenie jest fałszywe Powinieneś je sprecyzować

Mariusz: Racja , być może skupiłem się na jednej konkretnej reszcie

Hugo: czyli takie słowne wystarczy ? Ja wiem ze to tak jak by dziala ale no zapis formalny

Saizou : powołaj się na zasadę szufladkowanie Dirichleta i etykietujemy szufladki resztami z dzielenia przez 10 czyli 0,1,2...9 i do każdej wsadzamy po jednej liczbie całkowitej, czyli wykorzystaliśmy już 10 liczb, nie ma innego wyjścia że do jednej szufladki musi trafić co najmniej dwie liczby całkowite.

Hugo: Dziękuję @Saizou: a umiesz Metode szyfrowania Rabina, schemat chinski?

Saizou : pierwszy raz o czymś takim słyszę.