Presupunem prin reducere la absurd ca fractia este reducitibila. Atunci exista un numar d∈Z care se divide atat cu numaratorul cat si cu numitorul.
d|14n+3 ⇒ d|42n+9
d|21n+4 ⇒ d|42n+8
Daca scadem cele doua relatii obtinem:
d| 42n+9-42n-8⇒ d|1
Asadar presupunerea facuta este falsa deci fractia este ireductibila.