kombinatoryka. Pokazać że wśród n+1 liczb całkowitych...
-
guardianangel
- Użytkownik
- Posty: 57
- Rejestracja: 30 sie 2007, o 12:48
- Płeć: Kobieta
- Lokalizacja: Piekary Śląskie
- Podziękował: 3 razy
- Pomógł: 3 razy
kombinatoryka. Pokazać że wśród n+1 liczb całkowitych...
pokazać że wśród n+1 liczb całkowitych będzie istniała para liczb różniąca się o krotność n.
-
Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
kombinatoryka. Pokazać że wśród n+1 liczb całkowitych...
Patrzymy na reszty modulo \(\displaystyle{ n}\). Dwie z tych liczb muszą mieć takie same reszty więc ich różnica dzieli się przez n.