Udowodnić, że spośród dowolnych
liczb ze zbioru
można wybrać dwie, tak żeby jedna była
dzielnikiem drugiej.
Rozwiązanie
Każdą liczbę zapiszmy w postaci
gdzie
jest nieparzyste.
Wówczas
może przyjąć wartość
– łącznie
różnych wartości. W takim razie, wśród dowolnych
liczb znajdą się takie dwie, które mają ten sam czynnik nieparzysty, spełniają
więc warunek zadania.