Sākums

LV.SOL.1993.12.4   lv

Katram no skaitļiem \(m\) un \(n\) aprēķināja tā visu pozitīvo dalītāju reizinājumu; šie reizinājumi izrādījās vienādi. Pierādīt, ka \(m=n\).

Hide solution

Atrisinājums

Apzīmēsim naturāla skaitļa \(x\) visus pozitīvos dalītājus ar \(d_1<d_2<\ldots<d_k\), bet to reizinājumu ar \(r(x)\). Ievērosim, ka \(x=d_1 \cdot d_k=d_2 \cdot d_{k-1}=\ldots\) no šejienes iegūstam formulu

\[ r^2(x)=(d_1\cdot d_k)\cdot(d_2\cdot d_{k-1})\cdot\ldots\cdot(d_k\cdot d_1)=x^k. \]

Dots, ka \(r(n)=r(m)\). Tātad eksistē tādi naturāli \(p\) un \(q\), ka

\[ n^p=m^q. \]

Varam uzskatīt, ka \(p\geq q\). Tad \(m^q=n^p:n^q\Rightarrow m:n\). Ja \(m\) dalās ar \(n\) un nav vienāds ar \(n\), tad, acīmredzami, \(m\) dalītāju reizinājums ir lielāks par \(n\) dalītāju reizinājumu. Tātad \(m=n\).