Sākums

BBK2012.P1.93

Dots, ka \(n\) - naturāls skaitlis. Pierādīt, ka \(3n+2\) un \(7n+5\) ir savstarpēji pirmskaitļi.

Noslēpt atrisinājumu

Atrisinājums

Ja \(x\) ir doto skaitlu kopīgais dalītājs, tad \(x\) dala arī skaitli \(3(7n+5) - 7(3n+2)=1\). Tātad tas var būt tikai \(1\).