Državno natjecanje 1998 SŠ2 4
Dodao/la:
arhiva1. travnja 2012. Neka su

i

prirodni brojevi,

i

.

Dokažite da su

i

relativno prosti ako

nije djeljiv s

.

Odredite sve brojeve

i

za koje

i

nisu relativno prosti.
%V0
Neka su $m$ i $n$ prirodni brojevi, $a = (n+1)^m - n$ i $b = (n+1)^{m+3} - n$.
$(a)$ Dokažite da su $a$ i $b$ relativno prosti ako $m$ nije djeljiv s $3$.
$(b)$ Odredite sve brojeve $m$ i $n$ za koje $a$ i $b$ nisu relativno prosti.
Izvor: Državno natjecanje iz matematike 1998