Ahoj,
riešenie je v názve -Dirichletov princíp. :) Ak máme nejaké celé číslo m (ono je dokonca asi prirodzené, pretože potom počet m+1 by nemusel dávať zmysel) vieme všetky celé čísla rozdeliť do m kategórií a to podľa zvyšku po delení(modulo). Teda čísla ktoré sú deliteľné m (mod m =0), čísla so zvyškom 1 (mod m =1) a tak ďalej až po čísla so zvyškom m-1. A teda ak máme množinu m+1 čísel, tak podľa dirichletovho princípu sú tam nutne aspoň dve čísla, ktoré spadajú do tej istej kategórie a teda sa dajú napísať ako číslo1=am+p a číslo2=bm+p, kde a,b sú celé čísla no a ich rozdiel je jasne deliteľný m.