Sākums

LV.SOL.2004.10.3   lv

Atrodiet mazāko pozitīvo veselo skaitli \(x\) ar īpašību: \(x^2-1\) dalās gan ar \(501\), gan ar \(1001\), bet nedalās ar \(2003\).

Hide solution

Atrisinājums

Skaidrs, ka \(x>1\) (citādi \(x^2-1\) dalītos ar \(2003\)). Tā kā \(2\cdot 501-1001=1\), tad \(LKD(501,1001)=1\). Tāpēc mums jāmeklē tādu \(x\), ka \(x^2-1\) dalās ar reizinājumu \(501\cdot 1001\).

Ievērojam, ka \(2003^2-1=(2003-1)(2003+1)=2002\cdot 2004=8\cdot 501\cdot 1001\), un atliek pierādīt, ka skaitļi \(n\cdot 501\cdot 1001\), \(1\le n\le 7\), nav izsakāmi formā \(x^2-1\), \(x\in N\), \(x>1\). To izdara ar tiešu pārbaudi.