Látum m og n vera náttúrlegar tölur og gerum ráð fyrir að talan 24 gangi upp í mn+1. Sýnið að 24 gengur upp í m+n.
Nú er 24=23⋅3 og því ganga 8 og 3 upp í mn+1. Þar sem 3 gengur upp í mn+1 fæst að mn≡2(mod3) og því m≡1(mod3) og n≡2(mod3), eða öfugt. Í báðum tilfellum fæst m+n≡1+2≡0(mod3), svo 3 gengur upp í m+n. Þar sem 23|mn+1, þá er mn≡7(mod8). Nú eru m og n báðar oddatölur og því eru m og n≡1,3,5 eða 7(mod8). Ef til dæmis m≡1(mod8), þá er n≡7(mod8), því að mn≡7(mod8) er gefið. Eins ef m≡3(mod8) fæst n≡5(mod8) því 3⋅5≡15≡7(mod8). Ef m≡5(mod8) fæst líka n≡3(mod8). Í öllum tilfellum fæst að 8 gengur upp í m+n, því 1+7=3+5=8. Þar sem bæði 3 og 23=8 ganga upp í m+n, þá gengur 24=23⋅3 upp í m+n.