Clasa a V-a/a VI-a - Număr maxim de divizori

Enunţ.

{ 2 2 2
Fie mulţimea A = 1102 + 0 , 1102 + 1 , 1102 + 2 , … , 1102 + 31 .
2
}
a) Stabiliţi dacă 2002 ∈ A.
b) Determinaţi numărul maxim de divizori pe care le poate avea un element
din A.
Gheorghe Rotariu, Dorohoi, Botoşani

2
Răspuns: Numărul maxim este 16 şi se obţine pentru 1102 + 30 = 2002 = 2 ⋅ 7 ⋅ 11 ⋅ 13.
Soluţie.
a) 2002 = 1102 + 900 = 1102 + 302 ⇒ 2002 ∈ A.
b)
o 1102 = M4 + 2. Cum pătratul unui număr natural aparţine mulţimii de forma
1
{M 4, M 4 + 1} , rezultă că un număr par din mulţimea A are ca factor prim doar pe 2 .
o 1102 = M3 + 1. Cum pătratul unui număr natural aparţine mulţimii de forma
{M3, M3 + 1} , rezultă că elementele mulţimii A nu admit pe 3 ca factor în descompunere.
o 1102 = M5 + 2. Cum pătratul unui număr natural aparţine mulţimii de forma
{M5, M5 + 1, M5 + 4} , rezultă că elementele mulţimii A nu admit pe 5 ca divizor.
Prin urmare, cel mai mic număr prim impar care poate fi divizor al unui element
4 2 2
din A este 7. Cum 7 = 2401 > 2063 = 1102 + 31 , rezultă că un element oarecare din A
poate avea maxim 3 factori primi impari (nu neapărat diferiţi).
Concluzionând, elementele mulţimii A (cele pare) pot avea maxim 4 factori primi
(nu neapărat diferiţi) în descompunere. Prin urmare, numărul maxim de divizori ai unui
element din A ar fi 16 (când factorii primi sunt diferiţi).
Nu rămâne decât să găsim un astfel de număr.
2
Cum 1102 + 30 = 2002 = 2 ⋅ 7 ⋅ 11 ⋅ 13, problema este rezolvată.