 
                                                 
                                                 
                                                 , тогда
 , тогда  то есть остаток от деления на
 то есть остаток от деления на  равен
 равен  , для второго
, для второго  , и очевидно либо число делится, либо остаток равен
 , и очевидно либо число делится, либо остаток равен  , то есть запишем  все формально
 , то есть запишем  все формально  , так как остатки различные , а остатки при делений числа
, так как остатки различные , а остатки при делений числа  равны
 равны  , но в первом так же равна
 , но в первом так же равна  , отсюда и остаток
 , отсюда и остаток   .
. , где
 , где  остаток ,положим что он равен
 остаток ,положим что он равен  , тогда переходим к уравнению
 , тогда переходим к уравнению   , но число
 , но число  ,  то есть такой остаток не возможен , положим что он равен
 ,  то есть такой остаток не возможен , положим что он равен  
  видно что такие числа  существуют.
 видно что такие числа  существуют. 
 
                                                 
                                                 
                                                 
                                                 
                                                 
                                                