Vai eksistē tāds naturāls skaitlis \(n\), ka \(6^n - 1\) dalās ar \(4^n - 1\)?
Pieņemsim, ka \(6^n-1\) dalās ar \(4^n-1\). Tad arī \((6^n-1)-(4^n-1)=6^n-4^n=2^n(3^n-2^n)\) dalās ar \(4^n-1\). Tad \(3^n-2^n\) jādalās ar \(4^n-1\) (jo reizinātājs \(2^n\) neiespaido dalīšanos ar nepāra skaitli \(4^n-1\)). Bet \(3^n-2^n<3^n-1<4^n-1\) un tāpēc \(3^n-2^n\) nevar dalīties ar \(4^n-1\). Iegūta pretruna.
Piezīme. Uzdevumu var atrisināt arī pamatojot, ka \(4^n-1=(2^n-1)(2^n+1)\) dalās ar \(3\), bet \(6^n-1=3^n\cdot 2^n-1\) ar \(3\) nedalās, līdz ar to \(6^n-1\) nedalās ar \(4^n-1\).