Bevisa delbarhet tillsammans med modulo

Det här är en fråga inom matte specialisering, hoppas någon kan hjälpa mig. 

Jag har börjat såhär i första delen men jag kan inte ens själv få satsen att gälla och jag kan ännu mindre bevisa satsen. 

Tack på förhand! Jag har prov i veckan och måste kunna bevisa liknande satser så jag skulle verkligen uppskatta hjälp!