n : 12 = cat rest 7 ; c = cat
n = 12 × c + 7
2 × n : 12 = l : 2 → impart la 2
n : 6 =
( 12 × c + 7 ) : 6 = ( 2 × c + 1 ) rest 1
( 12 × c + 6 + 1 - 1 ) : 6 = ⇔ restul este 1
( 12 × c + 6 ) : 6 =
= 6 ( 2 × c + 1 ) : 6 =
= 2 × c + 1 → catul
Raspuns: Restul impartirii lui 2 n la 12 este 1