De la recapitulare: Aflati cel mai mare nr natural, mai mic decat 2010 care are exact 14 divizori. (Mi-au dat mai multe nr)
Si… Cate nr naturale au acelasi nr de cifre atat in baza 2 cat si in baza 3? Dar in baza 5 si baza 6? (Nu prea am avut idei)
Cunosti formula de calcul al numarului divizorilor unui numar natural? Iat-o:
Avand un numar natural N a carui descompunere in factori primi este
, numarul divizorilor lui N este egal cu
.
Cum 14 se poate scrie sub aceasta forma doar ca
sau 14=13+1, deducem ca numarul cautat de noi este de forma
sau
, cu a,b,c numere prime.
Se observa rapid ca
, deci a doua varianta cade, iar pentru ca singurele puteri cu exponentul 6 mai mici decat 2010 sunt cele ale lui 2 si 3, rezulta ca ca
Cum N<2010, obtinem prin impartire la 2^6 si respectiv 3^6 ca a este mai mic sau egal decat 31 iar b este mai mic sau egal decat 2. Cele mai mari numere prime sunt deci b=31, respectiv b=2.
Dintre numerele
si
cel mai mare ste 1984, deci acesta este numarul cerut!
Avand un numar natural N, numarul cifrelor sale in baza 2 este egal cu n+1, unde n este cel mai mare numar natural cu proprietatea ca
.
Analog, numarul cifrelor in baza 3 este k+1, unde k este cel mai mare numar natural cu proprietatea ca
.
Deducem de aici ca un numar N are tot atatea cifre in baza 2 ca si in baza 3 daca si numai daca exista un numar natural n cu proprietatea ca
.
Dar
, astfel ca singurele posibilitati sunt:
si
.
Sa nu-l uitam insa si pe numarul 0 (care se scrie cu o singura cifra in orice baza de numeratie). Astfel numerele naturale care au proprietatea din enunt sunt 0, 1 si 3.