zadanie dowodowe podzielnosc krzys2137: Maciek zapisał w zeszycie 2024 różne liczby całkowite dodatnie. Wykaż, że może z tych liczb wziąć takie trzy różne a,b,c, że a(b−c) będzie się dzielić przez 2024

wredulus_pospolitus: Zauważ, że w dowolnym zbiorze 2024 liczb całkowitych będziesz miał jedną z następujących sytuacji: 1. Każda liczba przy dzieleniu przez 2024 daje inną resztą (ze zbioru {0,1,2,...,2023}). Związku z tym istnieje jedna taka ('a') która będzie podzielna przez 2024 (daje resztę 0 przy dzieleniu przez 2024). 2. Istnieją co najmniej dwie liczby ('b' i 'c') które mają tą samą resztę z dzielenia przez 2024 ... wtedy b−c daje resztę 0 przy dzieleniu przez 2024