Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
monari
- Rozkręcam się
- Posty: 52
- Rejestracja: 24 paź 2014, 16:42
Post
autor: monari »
udowodnij, że wśród dowolnych czterech liczb całkowitych są dwie przystające mod 3.
-
sebnorth
- Stały bywalec
- Posty: 871
- Rejestracja: 11 gru 2010, 17:46
- Lokalizacja: Puck i Trójmiasto
- Otrzymane podziękowania: 415 razy
- Płeć:
Post
autor: sebnorth »
szufladki: \(0,1,2\)
przyporządkowujemy liczbie jej resztę z dzielenia przez \(3\), np liczbę \(5\) wrzucamy do szufladki \(2\) bo \(5 = 1 \cdot 3 + 2\)
\(4\) obiekty, \(3\) szufladki, na mocy ZSD pewne dwie liczby będą mieć tę samą resztę