Documente Academic
Documente Profesional
Documente Cultură
EnciclopediaNumerelor PDF
EnciclopediaNumerelor PDF
Marius Coman
mariuscoman13@gmail.com
Recenzeni:
Prof. Univ. dr. ing. Adrian Olaru, Universitea Politehnic, Bucureti, Romania.
Prof. Ion Ptracu, Fraii Buzeti National College, Craiova, Romania.
Prof. Nicolae Ivchescu, Str. Iuliu Cezar, Nr. 26, Craiova, Jud. Dolj, Romania.
EAN: 9781599732374
ISBN: 978-1-59973-237-4
Introducere
Numerele naturale au fascinat dintotdeauna omenirea, ce le-a considerat, pe
bun dreptate, ca fiind mai mult dect mijloace de a studia cantitile, le-a considerat
entiti avnd o personalitate proprie. Mistica tuturor popoarelor abund de proprieti
supranaturale atribuite numerelor. ntr-adevr, pare c, pe msur ce le cercetezi mai
adnc, descoperi c au consisten, c, departe de a fi o creaie conceptual a omului,
un simplu instrument la ndemna sa, se conduc de fapt dup legiti proprii, pe care nui permit s le influenezi, ci doar s le descoperi.
Printre primii oameni care au simit acest lucru se numr Pitagora, ce a nceput
prin a cerceta numerele i a sfrit prin a ntemeia o micare religioas puternic fondat
pe simbolistica numerelor. Pasiunea sa pentru numerele naturale era att de mare
(accepta, totui, i existena numerelor raionale, ce sunt, n fond, tot un raport de
numere naturale), nct circul o legend conform creia i-ar fi necat un discipol
pentru vina de a-i fi relevat existena numerelor iraionale. Mult mai aproape pe scara
istoriei, n secolul XIX, matematicianul german Leopold Kronecker este creditat a fi
spus: Dumnezeu a creat numerele naturale; toate celelalte sunt opera omului.
Departe de considerente de filozofie a matematicii, ne-am limitat enciclopedia la
numerele ntregi pentru c am considerat c este un domeniu ndeajuns de vast n sine
pentru a face obiectul unei astfel de lucrri.
Am mprit enciclopedia n dou pri, Clase de numere (se subnelege,
ntregi), respectiv Clase de prime i pseudoprime, prima cuprinznd principalele clase
de numere cu care se opereaz actualmente n teoria numerelor (ramura matematicii ce
studiaz n principal numerele ntregi), cea de-a doua cteva tipuri consacrate de prime
(numere care au sfidat dintotdeauna matematicienii prin rezistena lor n a se lsa
nelese i ordonate) i tipurile cunoscute de pseudoprime (o categorie aparte de numere,
ce mpart ns multe atribute cu numerele prime).
Am ncercat s folosim noiuni ct mai simple i operaii elementare pentru a nu
ndeprta cititorii prin simboluri i denumiri de funcii; din acelai motiv am definit
toate clasele de numere doar n sistemul comun, zecimal, i nu am considerat clasele de
numere care, dei ntregi, se definesc apelnd la numere iraionale sau complexe.
Subliniem c lucrarea nu este exhaustiv (dei se intituleaz enciclopedie), pe
de o parte pentru c unele clase de numere ntregi au fost deliberat omise, ca innd de
ramuri specializate ale matematicii ce depesc cadrul pe care ni l-am propus
(topologie, combinatoric etc.), iar pe de alt parte pentru c pur i simplu este
imposibil s fii exhaustiv n acest domeniu: OEIS (On-Line Encyclopedia of Integer
Sequences), o organizaie axat exclusiv pe acest domeniu al matematicii, numr n
baza de date peste 200.000 de articole iar numrul acestora crete zilnic.
Deoarece pentru unii termeni din lucrare nu exist corespondeni larg consacrai
n limba romn i de asemenea pentru o mai uoar consultare a link-urilor de pe net,
majoritatea n limba englez (vom prezenta la sfritul lucrrii o list de astfel de siteuri, enciclopedic matematice sau privind strict teoria numerelor), am nzestrat
enciclopedia cu un cuprins bilingv, romn-englez. Pentru cei nefamiliarizai cu
terminologia specific teoriei numerelor subliniem c n acest domeniu aparenele
neal: n spatele unor sintagme aparent frivole precum numere fericite sau numere
prietenoase se ascund noiuni ct se poate de serioase n timp ce, dimpotriv,
denumirile de tetradic numbers sau dihedral primes, de exemplu, ce par denumiri
serioase, desemneaz numere ce au doar caliti pur recreative.
Pentru cei ce doresc s aprofundeze ulterior studiul teoriei numerelor, am anexat
la sfritul lucrrii un dicionar englez-romn de termeni uzuali n aceast materie; n
CUPRINS/ SUMMARY
CLASE DE NUMERE/ CLASSES OF NUMBERS
10
11
12
CLASE DE NUMERE
Numere abundente
(vezi i Numere deficiente; Numere perfecte)
Definiie: Un numr se numete abundent (uneori mai este denumit numr excesiv) dac
este mai mic dect suma alicot a divizorilor si (respectiv deficient dac este mai mare
dect aceasta sau perfect dac este egal cu aceasta).
Definiie: Suma divizorilor pozitivi ai lui lui n (incluzndu-l pe 1) exceptnd pe n nsui
se numete sum alicot (divizorii pozitivi ai lui n fr n nsui se mai numesc divizori
alicoi). Alfel formulat, un numr n este abundent dac 2*n < (n).
Sumele alicote ale primilor 28 ntregi pozitivi (secvena A001065 n OEIS): 0, 1, 1, 3,
1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13, 28.
Primele 25 numere abundente (secvena A005101 n OEIS): 12, 18, 20, 24, 30, 36, 40,
42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108.
Proprieti: Orice multiplu al unui numr perfect sau al unui numr abundent este un
numr abundent. Orice numr mai mare dect 20161 poate fi exprimat ca suma a dou
numere abundente.
Definiie: Un numr abundent ai crui divizori, exceptnd numrul nsui, sunt toi
deficieni se numete numr abundent primitiv.
Referine:
(1) Facts and curiosities about abundant numbers, Jason Earls;
(2) Odd abundant numbers, Jay L. Schiffman.
Numere Ahile
(vezi i Numere puternice)
Definiie: Numere puternice ce nu sunt totodat i ptrate perfecte (un numr puternic
este un ntreg pozitiv cu proprietatea c, dac este divizibil cu numrul prim p, atunci
este divizibil i cu p^2, cu alte cuvinte toi factorii si primi sunt cel puin la puterea a
doua).
Primele 19 numere Ahile (secvena A052486 n OEIS): 72, 108, 200, 288, 392, 432,
500, 648, 675, 800, 864, 968, 972, 1125, 1152, 1323, 1352, 1372, 1568.
Comentariu: Denumirea acestor numere provine de la legendarul erou al rzboiului
troian iar semnificaia sa este puternic dar imperfect.
Numere amiabile
(vezi i Numere aspirante; Numere perfecte; Numere sociabile; Numere Thabit)
Definiie: O pereche de numere amiabile const din dou numere ntre care exist
urmtoarea relaie: suma alicot a divizorilor fiecruia dintre ele este egal cu cellalt
numr.
Primele 7 perechi de numere amiabile (secvena A063990 n OEIS): [220, 284], [1184,
1210], [2620, 2924], [5020, 5564], [6232, 6368], [10744, 10856], [12285, 14595].
Comentariu: Numerele amiabile erau cunoscute de Pitagora, cruia i se atribuie
comparaia dintre conexiunea ntre aceste numere i amiciia ntre oameni. Alte perechi
de numere amiabile au fost descoperite n secolele XVII-XVIII de Fermat, Descartes,
Euler; n mod extraordinar, n 1866, muzicianul Nicolo Paganini, atunci n vrst de 16
ani, a descoperit perechea [1184, 1210], omis pn atunci de predecesorii si.
Matematicianului arab Thabit ibn Qurra i se datoreaz o formul de producere a
numerelor amiabile, formul redescoperit de Fermat i Descartes i extins de Euler.
13
14
15
i n 1(mod 5^k) iar cellalt relaiile n 1(mod 2^k) i n 0(mod 5^k). Suma celor
dou numere este 10^k + 1. O alt proprietate se vede cu uurin din mprirea
numerelor automorfe mai mari ca 1 n dou subclase (5, 25, 625, 90625, 890625,
respectiv 6, 76, 376, 9376, 109376): fiecare numr automorf dintr-una din aceste
subclase se termin n cifrele ce compun numrul automorfic anterior).
Definiie: Un numr k-automorf este numrul natural n cu proprietatea c numrul
k*n^2 se termin n aceleai cifre ce compun numrul n.
Exemple: 8 i 88 sunt 2-automorfe pentru c 2*8^2 = 128 i 2*88^2 = 15488.
Not: Numerele 1-automorfe sunt, evident, cele din definiia numerelor automorfe.
Primele 12 numere 2-automorfe (secvena A030984 n OEIS): 8, 88, 688, 4688, 54688,
554688, 3554688, 93554688, 893554688, 893554688, 40893554688, 40893554688.
Not: Se mai folosete denumirea de numere trimorfe (trimorphic numbers) pentru
numerele naturale n cu proprietatea c ultimele cifre ale lui n^3 sunt cele ce-l compun
pe n (un astfel de numr este 49 pentru c 49^3 = 117649); a nu se confunda aceste
numere cu numerele 3-automorfe.
Comentariu: Primele denumite automorfe se regsesc sub dou definiii distincte.
Definiie (1): Un prim automorf este numrul prim p cu proprietatea c p^p se termin
n cifrele ce-l compun pe p.
Primele 10 prime automorfe (secvena A052228 n OEIS): 5, 11, 31, 41, 61, 71, 101,
151, 193, 251.
Definiie (2): Un prim automorf este numrul prim p cu proprietatea c p este al n-lea
prim i totodat se termin n cifrele ce-l compun pe n.
Primele 10 prime automorfe (secvena A046883 n OEIS): 17, 99551, 4303027,
6440999, 14968819, 95517973, 527737957, 1893230839, 1246492090901,
12426836115943.
Numere belgiene
Definiie: Numerele n ce au proprietatea c, pornind de la numrul k i adunnd n
ordine i n mod repetat cifrele lui n, n secvena astfel obinut se regsete numrul n,
se numesc numere k-belgiene.
Exemplu: 176 este un numr 0-belgian pentru c 0 + 12*(1 + 7 + 6) + 1 + 7 = 176.
Primele 28 numere 0-belgiene (secvena A106039 n OEIS): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
10, 11, 12, 13, 17, 18, 20, 21, 22, 24, 26, 27, 30, 31, 33, 35, 36, 39.
Proprieti: Numrul de numere k-belgiene este infinit pentru orice k; toate numerele ce
sunt multiplii sumei cifrelor lor sunt numere 0-belgiene; orice ntreg aparine cel puin
unei clase de numere k-belgiene.
Numere Bell
(vezi i Numere Catalan; Numere idempotente; Numere Lah)
Definiie: Numerele naturale ce satisfac urmtoarea relaie de recuren exprimat cu
ajutorul coeficienilor binomiali: B0 = 1, B1 = 1 iar Bn+1 este egal cu suma primilor n
termeni multiplicai cu C (n, k), unde k ia valori de la 0 la n. Astfel, de exemplu, B6 =
1*C(5, 0) + 1*C(5, 1) + 2*C(5, 2) + 5*C(5, 3) + 15*C(5, 4) + 52*C(5, 5) = 1*1 + 1*5 +
2*10 + 5*10 + 15*5 + 52*1 = 203.
Primele 16 numere Bell (secvena A000110 n OEIS): 1, 1, 2, 5, 15, 52, 203, 877, 4140,
21147, 115975, 678570, 4213597, 27644437, 190899322, 1382958545.
Not: Numerele Bell, numite astfel dup matematicianul scoian Eric Temple Bell, au
importan n combinatoric.
Referine:
(1) Bell Numbers, Robert Dickau.
16
Numere binomiale
(vezi i Numere Cunningham; Numere Fermat; Numere Mersenne, Numere Proth)
Definiie: Numerele de forma a^n b^n, unde a, b i n sunt ntregi.
Comentariu: Numerele binomiale pot fi scrise n felul urmtor: a^n b^n = (a
b)*(a^(n 1) + a^(n 2)*b ++ a*b^(n 2) + b^(n 1)), pentru orice n, respectiv a^n
+ b^n = (a + b)*(a^(n 1) a^(n 2)*b + a*b^(n 2) + b^(n 1)), pentru n impar.
Exemple: a^2 b^2 = (a b)*(a + b); a^3 b^3 = (a b)* (a^2 + a*b + b^2); a^3 + b^3
= (a + b)* (a^2 a*b + b^2); a^4 b^4 = (a b)*(a + b)*(a^2 + b^2). Dup cum se
vede, a^2 b^2 i a^3 b^3 se descompun polinomial n doi factori iar a^4 b^4 n 3
factori. Numrul polinoamelor n care se poate descompune a^n b^n este dat de
numrul divizorilor lui n, denumit i tau(n). Numrul polinoamelor n care se poate
descompune a^n + b^n este dat de numrul divizorilor impari ai lui n.
Primele 33 valori ale funciei tau(n) (secvena A000005 n OEIS): 1, 2, 2, 3, 2, 4, 2, 4, 3,
4, 2, 6, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 8, 3, 4, 4, 6, 2, 8, 2, 6, 4.
Primele 33 valori ale numrului de divizori impari ai lui n(secvena A001227 n OEIS):
1, 1, 2, 1, 2, 2, 2, 1, 3, 2, 2, 2, 2, 2, 4, 1, 2, 3, 2, 2, 4, 2, 2, 2, 3, 2, 4, 2, 2, 4, 2, 1, 4.
Not: A nu se confunda numerele binomiale cu coeficienii binomiali, coeficieni ce
apar pe lng termenii din dezvoltarea unui binom ridicat la puterea n; acetia din urm,
ce se pot nota C(n, k), au valoarea egal cu n!/(n k)!*k! i sunt ntlnii n teoria
numerelor, dar majoritatea aplicaiilor lor sunt n combinatoric.
Numere Blum
Definiie: Numerele semiprime n, cu proprietatea c n = p*q, unde p i q sunt prime de
forma 4*k + 3.
Primele 20 numere Blum (secvena A016105 n OEIS): 21, 33, 57, 69, 77, 93, 129, 133,
141, 161, 177, 201, 209, 213, 217, 237, 249, 253, 301, 309.
Not: Aceste numere au fost denumite dup matematicianul venezuelean Manuel Blum.
Numere Brier
(vezi i Numere Riesel; Numere Sierpiski)
Definiie: Numerele ce sunt n acelai timp numere Riesel i numere Sierpiski, cu alte
cuvinte, numerele k pentru care k*2^n + 1 i k*2^n 1 sunt ambele compuse, pentru
orice n > 0.
Cele mai mici 4 numere Brier cunoscute (secvena A076335 n OEIS):
143665583045350793098657,
1547374756499590486317191.
3127894363368981760543181, 3780564951798029783879299.
Not: Denumirea acestor numere provine de la Eric Brier, ce a descoperit pentru prima
dat un astfel de numr.
Referine:
(1) A search for some small Brier numbers, Yves Gallot.
Numere briliante
(vezi i Numere semiprime)
Definiie: Numere ce sunt produse a dou prime avnd acelai numr de cifre.
Primele 22 numere briliante (secvena A078972 n OEIS): 4, 6, 9, 10, 14, 15, 21, 25, 35,
49, 121, 143, 169, 187, 209, 221, 247, 253, 289, 299, 319, 323.
Comentariu: Aceste numere sunt denumite astfel de ctre Peter Wallrodt. Numerele nbriliante sunt produsele a n prime avnd acelai numr de cifre.
17
18
Numere Carol
(vezi i Numere Kynea)
Definiie: Numerele ntregi definite prin formula 4^n 2^(n + 1) 1.
Primele 14 numere Carol (secvena A093112 n OEIS): -1, 7, 47, 223, 959, 3967,
16127, 65023, 261119, 1046527, 4190207, 16769023, 67092479, 268402687.
Definiie: Numerele Carol ce sunt totodat i prime se numesc prime Carol.
Primele 11 numere prime Carol (secvena A091516 n OEIS): 7, 47, 223, 3967, 16127,
1046527, 16769023, 1073676287, 68718952447, 274876858367, 4398042316799.
Comentariu: Exist doar 25 prime Carol pn la 4^1000.
Not: Numerele Carol sunt denumite astfel, dup numele unei prietene, de ctre cel ce
le-a studiat pentru prima oar, matematicianul Cletus Emmanuel.
Numere Catalan
(vezi i Numere Bell)
Definiie: Cn = (2n!)/((n + 1)!*n!).
Primele 17 numere Catalan (secvena A000108 n OEIS): 1, 1, 2, 5, 14, 42, 132, 429,
1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670.
Comentariu: Denumirea acestor numere i se datoreaz matematicianului belgian din
secolul XIX Eugne Charles Catalan; ele se mai numesc i numere Segner dup
matematicianul ungar Johann Segner care a gsit nc din secolul XVIII (ca rspuns la o
problem ridicat de Euler) formula de recuren a acestor numere (Cn este egal cu suma
de la i = 0 la i = n 1 a produselor Ci*Cn-i-1). Numerele Catalan au fost studiate i de
matematicianul elveian Niklaus Fuss, matematicianul francez Gabriel Lam .a. Aceste
numere au multiple aplicaii n combinatoric, reprezentnd soluia la multe probleme ce
implic aranjamente, permutri, combinri.
Primele 7 numere Catalan impare (secvena A038003 n OEIS): 1, 1, 5, 429, 9694845,
14544636039226909, 94295850558771979787935384946380125.
Proprieti: Singurele numere Catalan impare sunt cele de forma C2^k 1.
Ultima cifr a numerelor Catalan impare (secvena A094389 n OEIS): 1, 1, 5, 9, 5, 9,
5, 9, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5.
Comentariu: Se presupune c, n afar de cele 6 excepii de la nceputul seriei, toate
numerele Catalan impare sunt divizibile cu 5 (este verificat pn la k = 10^5, unde C k
este numrul Catalan impar).
Not: Numerele Catalan mai sunt uneori denumite numere Segner.
Numere Catalan-Mersenne
(vezi i Numere Mersenne)
Definiie: aceste numere reprezint un subset al numerelor dublu Mersenne i sunt
definite astfel: C0 = 2 iar, pentru n 0, Cn+1 = 2^Cn 1.
Primele 5 numere Catalan-Mersenne (secvena A007013 n OEIS): 2, 3, 7, 127,
170141183460469231731687303715884105727.
Comentariu: Nu se cunoate dac al 6-lea termen al seriei, C5, este prim, dar se tie c
nu are divizori primi mai mici dect 10^51.
Numere centrate poligonale
(vezi i Numere poligonale)
Definiie: Numerele figurative ce se construiesc pe baza dispunerii regulate n plan, n
jurul unui punct central, a unor puncte situate la distane egale, astfel nct s se obin
poligoane regulate.
19
Not: Potrivit definiiei, exist deci numere centrate triunghiulare (secvena A005448 n
OEIS), numere centrate ptratice (secvena A001844 n OEIS), numere centrate
pentagonale (secvena A005891 n OEIS), numere centrate hexagonale (secvena
A003215 n OEIS) .a.m.d.
Formula numrului centrat triunghiular m: m = 3*n*(n + 1)/ 2 + 1.
Formula numrului centrat ptratic m: m = 2*n*(n + 1) + 1.
Formula numrului centrat pentagonal m: m = 5*n*(n + 1)/2 + 1.
Formula numrului centrat hexagonal m: m = 3*n*(n + 1) + 1.
Referine:
(1) Hogbens centered polygonal numbers, Robert Munafo.
Numere Chernick
(vezi i Numere Carmichael; Numere Hardy-Ramanujan; Numere prime; Numere
Zeisel)
Definiie: Numere Carmichael de forma (6*k + 1)*(12*k + 1)*(18*k + 1), unde 6*k + 1,
12*k + 1 i 18*k + 1 sunt toate trei prime.
Definiie echivalent: Numere Carmichael de forma n*(2*n 1)*(3*n 2), unde n, 2*n
1 i 3*n 2 sunt toate trei prime.
Primele 10 numere Chernick (secvena A033502 n OEIS): 1729, 294409, 56052361,
118901521, 172947529, 216821881, 228842209, 1299963601, 2301745249,
9624742921.
Comentariu: Jack Chernick a demonstrat n 1939 c, dac numerele 6*k + 1, 12*k + 1 i
18*k + 1 sunt toate trei prime (pentru un k natural), atunci (6*k + 1)*(12*k + 1)*(18*k
+ 1) este un numr Carmichael. Primul numr din seria lui Chernick, 1729, este
cunoscut ca numrul Hardy-Ramanujan i este un numr cu o serie de proprieti
deosebite. Nu se cunoate dac exist o infinitate de numere Carmichael de forma
Chernick, aceast problem constituindu-se ntr-un subcaz al Conjecturii lui Dickson.
Not: Numerele Chernick sunt un subset al numerelor Carmichael de forma (30*n
p)*(60*n (2*p + 1))*(90*n (3*p + 2)), unde n este natural iar p, 2*p + 1 i 3*p + 2
sunt prime (secvena A182087 n OEIS); aceast formul cuprinde toate numerele
Chernick i relev apartenena lor la dou categorii: de forma (30*n + 7)*(60*n +
13)*(90*n + 19) respectiv de forma (30*n + 1)*(60*n + 1)*(90*n + 1).
Proprieti: Formula lui Chernick de generare a numerelor Carmichael poate fi extins
la numere cu k (unde k 3) factori primi: Ck = (6*n + 1)*(12*n + 1)*P, unde P este un
produs de k 2 numere prime de forma (9*2^m*n + 1), unde m ia valori de la 1 la k
2, de asemenea 6*n + 1 i 12*n + 1 sunt prime, iar n este divizibil cu 2^(k 4).
Referine:
(1) Carmichael numbers of the form (6m + 1)(12m + 1)(18m + 1), Harvey Dubner;
(2) A new method for producing large Carmichael numbers, Harvey Dubner.
Numere ciclice
(vezi i Prime circulare; Prime lungi)
Definiie: Numere ntregi cu proprietatea c prin permutri ciclice ale cifrelor se
genereaz multipli succesivi ai numerelor respective.
Exemplu: n = 142857 este un astfel de numr pentru c n*2 = 285714; n*3 = 428571;
n*4 = 571428; n*5 = 714285 iar n*6 = 857142.
Not: Definiia cere ca permutrile ciclice s fie multiplii succesivi; astfel, dei
permutrile ciclice ale lui m = 076923 sunt numere egale cu m*3, m*4, m*9, m*10 i
m*12, acesta nu este considerat numr circlic, pentru c 3, 4, 9, 10 i 12 nu sunt numere
succesive.
20
21
Numere compozitoriale
(vezi i Numere factoriale; Numere primoriale)
Not: Denumirea acestor numere (compositorial numbers) provine de la composite
numbers (numere compuse) precum i de la analogia cu numerele factoriale i
numerele primoriale. Denumirea acestor numere a fost sugerat de matematicianul Iago
Camboa.
Definiie: Numerele definite ca produsul tuturor numerelor compuse mai mici sau egale
cu un numr natural n, sau altfel spus ca raportul dintre produsul tuturor numerelor
naturale mai mici sau egale cu n (factorialul lui n) i produsul tuturor numerelor prime
mai mici sau egale cu n (primorialul lui n), algebric formulat n!/n#.
Primele 12 numere compozitoriale (secvena A036691 n OEIS): 1, 4, 24, 192, 1728,
17280, 207360, 2903040, 43545600, 696729600, 12541132800, 250822656000.
Definiie: Tot prin analogie cu primele factoriale, primele de forma n!/n# + 1 i n!/n#
1 au fost denumite prime compozitoriale.
Numere compuse
Definiie: Numere ntregi pozitive ce au cel puin nc un divizor n afar de 1 i de
numrul nsui, cu alte cuvinte toate numerele naturale mai mari dect 1 care nu sunt
prime (numerele de forma n = x*y, unde x i y naturale, x > 1, y > 1). Mulimea
numerelor naturale mai mari dect 0 se divide astfel n trei submulimi: numerele prime,
numerele compuse i 1 (unitatea) ce este un caz special: nu este nici prim nici compus.
Definiie: Mulimea numerelor ntregi pozitive necompuse (non-composites) cuprinde
aadar numerele prime i pe numrul 1.
Primele 26 numere compuse (secvena A002808 n OEIS): 4, 6, 8, 9, 10, 12, 14, 15, 16,
18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39.
Proprieti: Exist un numr infinit de numere compuse. Dup cum a demonstrat
Euclid, orice numr compus poate fi descompus ntr-un mod unic ntr-un produs de doi
sau mai muli factori primi ridicai la o anumit putere; acest fapt este cunoscut drept
Teorema fundamental a aritmeticii. Toate numerele exprimabile ca suma a dou sau
mai multe numere impare consecutive sunt compuse. Un numr este prim dac i numai
dac nu poate fi exprimat ca suma a trei sau mai multe numere ntregi consecutive.
Matematicianul Karl Prachar a artat c exist multe numere de forma p 1, unde p este
prim, ce au muli factori primi.
Numere concatenate
(vezi i Numere consecutive Smarandache; Numere Kaprekar; Numere SmarandacheWellin; Prime interioare)
Definiie: Numere obinute prin operaia de concatenare, ce const n alipirea capcoad a cifrelor a dou sau mai multe numere; de exemplu din numerele 23 i 5 se
obine prin concatenare 235.
Comentariu: Numerele obinute prin concatenarea primelor n numere ntregi se numesc
numere consecutive Smarandache; de asemenea, numerele obinute prin concatenarea
primelor n numere prime se numesc numere Smarandache-Wellin. Alte serii interesante
de numere se obin prin concatenarea primelor n numere impare (secvena A019519 n
OEIS), concatenarea primelor n ptrate (secvena A019521 n OEIS) i concatenarea
primelor n cuburi (secvena A019522 n OEIS). Toate aceste serii au un comun faptul c
sunt extrem de srace n prime. Multe serii de acest tip au fost studiate de
matematicianul american de origine romn Florentin Smarandache.
Referine:
(1) Smarandache concatenate type sequences, Helen Marimutha.
22
Numere Connell
Definiie: Numerele ntregi selectate n felul urmtor: primul numr ntreg impar (1),
urmtoarele dou numere ntregi pare (2, 4), urmtoarele trei numere ntregi impare (5,
7, 9) .a.m.d.
Primele 27 numere Connell (secvena A001614 n OEIS): 1, 2, 4, 5, 7, 9, 10, 12, 14, 16,
17, 19, 21, 23, 25, 26, 28, 30, 32, 34, 36, 37, 39, 41, 43, 45, 47.
Proprieti: Formula generic a acestor numere este urmtoarea: Cn = 2*n f(n), unde
am notat cu f(n) partea ntreag a numrului ((1 + (8*n 7)^(1/2))/2.
Exemplu: Cel de-al zecelea numr Connell este 16 deoarece C10 = 2*10 f(10) iar f(10)
este partea ntreag a numrului ((1 + (8*10 7)^(1/2))/2, adic 4.
Not: Denumirea acestor numere i se datoreaz lui Ian Connell, cel ce a evideniat
proprietile acestei serii.
Referine:
(1) On generalizing the Connell sequence, Douglas E. Iannucci i Donna MillsTaylor.
Numere congruente
Not: n aritmetic noiunea comport mai multe definiii.
Definiie 1: Numerele ntregi m i n se numesc congruente modulo x dac restul
mpririi lui m la x este egal cu restul mpririi lui n la x; se noteaz m n(mod x).
Definiie 2: Numerele ntregi [x, y, a, b] se numesc congruente dac sunt soluii ale
sistemului de ecuaii: x^2 + y = a^2; x^2 y = b^2. Se poate arta c y este n acest caz
egal cu aria unui triunghi dreptunghic ale crui laturi au mrimi raionale (ca i
contraexemplu, mrimea ipotenuzei unui dreptunghi ce are ambele catete egale cu 1 va
fi egal cu rdcina ptrat a lui 2, un numr iraional). Numerele y ce satisfac aceste
ecuaii se numesc congruum (plural congrua); matematicianul italian Leonardo
Fibonacci a dovedit nc de la nceputul secolului XIII c toate acestea sunt divizibile cu
24.
Primele 20 congrua (secvena A057102 n OEIS): 24, 96, 120, 240, 336, 384, 480, 720,
840, 960, 1320, 1344, 1536, 1920, 1944, 2016, 2184, 2520, 2880, 3360.
Comentariu: Problema gsirii numerelor ntregi [x, y, a, b] ce satisfac relaiile artate a
fost generalizat la gsirea numerelor ntregi [x, y, z, a, b] ce satisfac sistemul de
ecuaii: x^2 + y*z^2 = a^2; x^2 y*z^2 = b^2. n acest caz numerele [x, y, z, a, b] se
numesc congruente, iar z = 1 este doar un caz particular.
Numere consecutive
Definiie: Numerele 1, 2, 3, 4 sau 7, 8, 9, 10, 11 sunt consecutive, cu alte cuvinte o
mulime de numere naturale ordonate firesc, fr a sri niciun termen. De asemenea
se poate vorbi de numere pare (sau impare) consecutive, multipli ai lui n consecutivi
(e.g. 9, 12, 15 pentru n = 3), ptrate consecutive (e.g. 2^2, 3^2, 4^2), ptrate de prime
consecutive (e.g. 3^2, 5^2, 7^2), cuburi consecutive, prime consecutive .a.m.d.
Primele 23 ptrate consecutive (secvena A000290 n OEIS): 0, 1, 4, 9, 16, 25, 36, 49,
64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484.
Primele 20 cuburi consecutive (secvena A000578 n OEIS): 0, 1, 8, 27, 64, 125, 216,
343, 512, 729, 1000, 1331, 1728, 2197, 2744, 3375, 4096, 4913, 5832, 6859.
Primele 26 prime consecutive (secvena A000040 n OEIS): 2, 3, 5, 7, 11, 13, 17, 19,
23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101.
Not: Suma primelor n numere naturale consecutive este egal cu (n^2)/2 + n/2. Suma
ptratelor primelor n numere naturale consecutive este egal cu (n^3)/3 + (n^2)/2 + n/6.
23
Suma cuburilor primelor n numere naturale consecutive este egal cu (n^4)/4 + (n^3)/2
+ (n^2)/4.
Proprieti: Un numr natural se poate scrie ca o sum de numere naturale consecutive
dac i numai dac nu este putere a lui 2.
Comentariu: Produsul primelor n numere consecutive este dat de funcia factorial;
produsul primelor n numere prime consecutive este dat de funcia primorial; produsul
primelor n numere compuse consecutive este dat de funcia compozitorial.
Not: Una dintre conjecturile consacrate n teoria numerelor, nedemonstrat nc n
pofida evidenei sale aparente, este Conjectura lui Legendre, ce statueaz c exist
ntotdeauna cel puin un numr prim ntre dou ptrate consecutive.
Referine:
(1) Sums of consecutive integers, Wai Yan Pong;
(2) More on sums of consecutive numbers, Philip Maynard i Yingh Zhou;
(3) Sums of consecutive numbers modulo n, Philip Maynard;
(4) Primes between consecutive squares and the Lindelf Hypothesis, Danilo
Bazzanella.
Numere consecutive Smarandache
(vezi i Numere concatenate, Numere Smarandache-Wellin; Prime Smarandache)
Definiie: Numerele obinute prin concatenarea primelor n numere ntregi pozitive.
Primele 11 numere consecutive Smarandache (secvena A007908 n OEIS): 1, 12, 123,
1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011.
Proprieti: Clasa numerelor consecutive Smarandache are urmtoarea proprietate
deosebit: pn acum nu se cunoate niciun numr prim n aceast serie dei s-au
verificat primii circa 40 mii de termeni.
Comentariu: Seriile obinute prin concatenarea diverselor clase de numere sunt
denumite serii de numere consecutive (consecutive number sequences), iar adesea
sunt numite generic serii Smarandache, drept recunoatere a aportului acestuia n studiul
numerelor obinute prin concatenare. O astfel de serie, de exemplu, este cea obinut
prin concatenarea primilor n termeni ai seriei Fibonacci (secvena A019523 n OEIS). O
alt clas de astfel de numere este cea denumit Reversed Smarandache concatenated
numbers, definit pentru un n ca i concatenarea tuturor ntregilor pozitivi de la 1 la n,
n ordine invers: 1, 21, 321, 4321 .a.m.d. (secvena A000422 n OEIS); singurele dou
prime cunoscute formate astfel sunt cele obinute pentru n = 82 (i.e. 8281804321) i n
= 37765 (i.e. 37765377644321).
Referine:
(1) Sequences of numbers involved in unsolved problems, Florentin Smarandache;
(2) Smarandache sequences of happy numbers, Shyam Sunder Gupta;
(3) Consecutive, reversed, mirror and symmetric Smarandache sequences of
triangular numbers, Delfim F.M. Torres i Viorica Teca.
Numere Conway-Guy
Definiie: Numerele C(n) obinute prin urmtoarea relaie de recuren: C(n + 1) =
2*C(n) C(n m), unde m este partea ntreag a numrului (2*n)^(1/2) + 1/2.
Primele 20 numere Conway-Guy (secvena A005318 n OEIS): 0, 1, 2, 4, 7, 13, 24, 44,
84, 161, 309, 594, 1164, 2284, 4484, 8807, 17305, 34301, 68008, 134852.
Comentariu: Seria se datoreaz matematicienilor John H. Conway i Richard K. Guy ce
au conjecturat c mulimile de numere ntregi obinute prin formula C(k) C(k i),
unde 1 i k, au proprietatea c toate submulimile lor au sume distincte.
Referine:
24
(1) A sum packing problem of Erds and the Conway-Guy sequence, Tom Bohman;
(2) A generalization of a subset-sum-distinct sequence, Jaegug Bae i Sungjin Choi.
Numere coprime
Definiie: Dou numere ntregi m i n sunt coprime sau relativ prime dac singurul lor
divizor comun este 1, cu alte cuvinte cmmdc(m, n) = 1.
Not: Coprimalitatea numerelor 0 i 1 cu celelalte numere ntregi este subiect de
dezbateri (ca tot ceea ce privete natura acestor dou numere), dar se consider
ndeobte c orice ntreg este coprim cu numrul 1 iar numrul 0 nu este coprim cu
niciun ntreg.
Comentariu: Un mod de a determina dac dou numere ntregi sunt coprime (sau de a
calcula cel mai mare divizor comun al lor, n cazul n care nu sunt coprime) este
algoritmul lui Euclid. Matematicianul francez din secolul XIX Gabriel Lam a
demonstrat c cel mai mare divizor comun a dou numere ntregi se afl, aplicnd
algoritmul lui Euclid, n maximum 5*k pai, unde k este numrul cifrelor celui mai mic
dintre cele dou numere.
Proprieti: Dac a i b sunt coprime iar a divide produsul b*c, atunci a l divide pe c.
Dac a + b este prim, atunci a i b sunt coprime. De asemenea, a i b sunt coprime dac
i numai dac numerele 2^a 1 i 2^b 1 sunt coprime. Potrivit aa numitei identiti a
lui Bzout, dac numerele m i n sunt ntregi, cel puin unul diferit de zero, atunci exist
numerele ntregi a i b astfel nct a*m + b*n = cmmdc(m, n). Deci, dac numerele m i
n sunt coprime, exist numerele ntregi a i b astfel nct a*m + b*n = 1.
Numere coprimoriale
(vezi i Numere primoriale, Numere totative)
Definiie: Coprimorialul unui numr ntreg pozitiv n (uneori numit i n-phi-torial sau
phi-torialul lui n, de la indicatorul lui Euler) este egal cu produsul totativelor lui n (un
numr totativ al lui n este un numr k, 0 < k < n, ce este relativ prim cu n).
Valoarea lui n coprimorial pentru primele 16 valori ale lui n (secvena A001783 n
OEIS): 1, 1, 2, 3, 24, 5, 720, 105, 2240, 189, 3628800, 385, 479001600, 19305, 896896,
2027025, 20922789888000.
Definiie: Noncoprimorialul unui numr ntreg pozitiv n este egal cu produsul
cototativelor lui n (un numr cototativ al lui n este un numr k, 0 < k < n, ce nu este
relativ prim cu n).
Valoarea lui n noncoprimorial pentru primele 16 valori ale lui n (secvena A066570 n
OEIS): 1, 2, 3, 8, 5, 144, 7, 384, 162, 19200, 11, 1244160, 13, 4515840, 1458000,
10321920.
Not: Valoarea lui 1 noncoprimorial este prin convenie (sau justificat prin conceptul de
empty product) egal cu 1.
Numere cototative
(vezi Numere totative)
Numere cubice
(vezi i Numere Hardy-Ramanujan; Numere ptratice; Numere platoniciene)
Definiie: Numerele cubice, numite i cuburi perfecte, sunt numerele naturale de forma
n^3 = n*n*n.
Primele 20 numere cubice (secvena A000578 n OEIS): 0, 1, 8, 27, 64, 125, 216, 343,
512, 729, 1000, 1331, 1728, 2197, 2744, 3375, 4096, 4913, 5832, 6859.
Not: Numerele cubice sunt un subset al numerelor poligonale.
25
Proprieti: Suma cuburilor primelor n numere naturale este egal cu (n^4)/4 + (n^3)/2
+ (n^2)/4. Rdcina cifric a unui cub poate avea doar valorile 1, 8 sau 9. Un numr
cubic se poate scrie ca diferena a dou numere ptratice. Ca i caz particular al
Conjecturii lui Waring (demonstrat la nceputul secolului XX), se tie c orice numr
natural se poate scrie ca suma a cel mult 9 numere cubice naturale; matematicianul
american Leonard Eugene Dickson a demonstrat c singurele numere naturale ce au
nevoie de maximum 9 cuburi (pentru a fi scrise astfel) sunt 23 i 239; matematicianul
german Arthur Wieferich a demonstrat c singurele numere naturale ce au nevoie de
maximum 8 cuburi sunt 15, 22, 50, 114, 167, 175, 186, 212, 231, 238, 303, 364, 420,
428 i 454, deci orice numr cubic natural suficient de mare se poate scrie ca suma a
maximum 7 cuburi (nu se tie dac acest numr poate fi n continuare redus).
Matematicianul britanic Frederick Pollock a conjecturat la mijlocul secolului XIX c
orice numr ntreg se poate scrie ca suma a maximum 9 numere cubice ntregi. De
asemenea, se tie c exist un numr finit de numere naturale (exact 2788) ce nu pot fi
exprimate ca sum de cuburi distincte (secvena A001476 n OEIS). Cele mai mici
numere ce pot fi scrise ca suma a dou cuburi n n feluri diferite se numesc numere
Hardy-Ramanujan (matematicianul indian Ramanujan a observat c numrul 1729 e cel
mai mic numr natural ce se poate scrie ca suma a dou cuburi n dou feluri distincte).
Cazul n = 3 al celebrei Mari (sau Ultime) Teoreme a lui Fermat (ecuaia diofantic a^n
+ b^n = c^n nu are soluii pentru n mai mare dect 2) a fost demonstrat de Euler (cazul
general al teoremei a fost demonstrat de matematicianul Andrew Wiles, n ultimul
deceniu al secolului XX).
Definiie: Numerele prime ce sunt egale cu diferena dintre dou cuburi succesive, p =
n^3 (n 1)^3, se numesc cuban primes.
Primele 20 astfel de numere prime (secvena A002407 n OEIS): 7, 19, 37, 61, 127, 271,
331, 397, 547, 631, 919, 1657, 1801, 1951, 2269, 2437, 2791, 3169, 3571, 4219.
Numere Cullen
(vezi i Numere Proth; Numere Woodall)
Definiie: Numere naturale de forma Cn = n*2^n + 1.
Primele 17 numere Cullen (secvena A002064 n OEIS): 1, 3, 9, 25, 65, 161, 385, 897,
2049, 4609, 10241, 22529, 49153, 106497, 229377, 491521, 1048577.
Definiie: Primele de forma Cn = n*2^n + 1 se numesc prime Cullen (pn n prezent se
cunosc doar 16 astfel de prime).
Valoarea lui n pentru cele 16 prime Cullen cunoscute (secvena A005849 n OEIS): 1,
141, 4713, 5795, 6611, 18496, 32292, 32469, 59656, 90825, 262419, 361275, 481899,
1354828, 6328548, 6679881.
Comentariu: Numerele Cullen au fost pentru prima oar studiate de preotul iezuit
irlandez, totodat matematician, James Cullen n 1905 i reprezint un caz particular al
numerelor Proth. Cullen a observat c n afara primului numr de acest fel, C1 = 3, 98
din urmtoarele 99 numere sunt compuse (nu s-a putut pronuna asupra statutului lui C53
dovedit ulterior compus). Matematicianul britanic Allan Joseph Champneys
Cunningham a artat c din primele 200 numere de acest fel doar C3 e prim i nu s-a
putut pronuna asupra statutului lui C141 (dovedit, dup cteva decenii, ca fiind prim).
Numerele Cullen au fost studiate i de Cristopher Hooley care a artat c majoritatea
numerelor Cullen sunt compuse (densitatea primelor printre acestea este foarte redus i
tinde spre zero proporional cu ordinul de mrime a lui n; totui se presupune nu s-a
demonstrat deocamdat c numrul acestora este infinit). Demonstraia lui Hooley
(din 1976) a fost apoi extins i asupra numerelor Woodall, i acestea fiind, deci, n
marea lor majoritate, compuse. Proiectul PrimeGrid conduce o cutare a numerelor
26
prime Cullen; la data de 25 iulie 2009 s-a dat publicitii cel mai mare prim Cullen
descoperit pn n prezent, i anume 6679881*2^6679881 + 1, un megaprim cu peste 2
milioane de cifre.
Proprieti: Numerele Cullen sunt divizibile cu p = 2*n 1 dac p este prim de forma
8*k 3. Numerele Cullen sunt divizibile cu p = (2*n 1)/3 dac p este prim de forma
8*k 1. Dac p este prim impar, atunci Cp-1 i Cp-2 sunt divizibile cu p.
Not: Un alt lucru care nu se cunoate despre numerele Cullen este dac n i C n pot fi
simultan prime (nu este cazul, deci, al celor 16 prime Cullen cunoscute).
Definiie: Numerele naturale de forma n*b^n + 1, unde n > b 2, se numesc numere
Cullen generalizate (iar primele de acest fel prime Cullen generalizate).
Not: Numerele Woodall (numerele de felul n*2^n 1) se numesc uneori numere
Cullen de tipul doi.
Referine:
(1) Divisibility of Cullen numbers, James Cullen;
(2) Cullen numbers with the Lehmer property, Jos Mara Grau Ribas i Florian
Luca.
Numere Cunningham
(vezi i Numere binomiale; Numere Fermat; Numere Mersenne)
Definiie: Un numr ntreg se numete numr Cunningham dac este de forma b^n 1,
unde b i n sunt ntregi iar b nu este puterea unui numr ntreg.
Not: Aceste numere sunt denumite astfel dup matematicianul britanic Allan J.C.
Cunningham. Tot dup acest matematician este denumit i Proiectul Cunningham
(Cunningham project) ce se ocup cu descompunerea n factori a numerelor de forma
b^n 1, pentru b = 2, 3, 5, 6, 7, 10, 11, 12. Cunningham a publicat n anii 20 ai
secolului XX, mpreun cu Herbert J. Woodall, o carte cu tabele despre primalitatea i
factorizarea acestui tip de numere, tabele la a cror completare se lucreaz n
continuare.
Comentariu: Clasele de numere Fermat i Mersenne sunt subclase ale clasei de numere
Cunningham. Primele de forma b^n 1 sunt foarte rare; se cunosc doar 5 prime Fermat,
numere de forma 2^(2^m) + 1 i 47 de prime Mersenne, numere de forma 2^n 1.
Not: Este necesar (dar nu i suficient), pentru ca un numr de forma 2^n + 1 s fie
prim, ca n s fie de forma n = 2^m.
Numere deficiente
(vezi Numere abundente; Numere perfecte)
Definiie: Un numr se numete deficient dac este mai mare dect suma alicot a
divizorilor si (respectiv abundent dac este mai mic dect aceasta sau perfect dac este
egal cu aceasta), cu alte cuvinte 2*n > (n).
Sumele alicote ale primilor 28 ntregi pozitivi (secvena A001065 n OEIS): 0, 1, 1, 3,
1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13, 28.
Primele 25 numere deficiente (secvena A005100 n OEIS): 1, 2, 3, 4, 5, 7, 8, 9, 10, 11,
13, 14, 15, 16, 17, 19, 21, 22, 23, 25, 26, 27, 29, 31.
Proprieti: Numerele prime, puterile numeror prime precum i orice divizor al unui
numr deficient sau perfect sunt toate numere deficiente.
Referine:
(1) Long gaps between deficient numbers, Paul Pollack.
Numere Delannoy
(vezi i Numere Catalan; Numere Motzkin; Numere Narayana)
27
28
Primele 23 numere Devlali (secvena A003052 n OEIS): 1, 3, 5, 7, 9, 20, 31, 42, 53, 64,
75, 86, 97, 108, 110, 121, 132, 143, 154, 165, 176, 187, 198.
Not: Aceste numere sunt definite de ctre matematicianul indian D.R. Kaprekar, cruia
i se datoreaz descoperirea mai multor clase de numere; acesta s-a nscut n oraul
numit Devlali (sau Deolali).
Comentariu: Clasa numererelor Devlali este infinit. O formul de recuren ce
genereaz numere Devlali este urmtoarea: Dk = 8*10^(k 1) + Dk-1 + 8, unde C1 = 9.
Definiie: Numerele Devlali ce sunt totodat i prime se numesc prime Devlali sau
prime columbiene.
Primele 23 prime Devlali (secvena A006378 n OEIS): 3, 5, 7, 31, 53, 97, 211, 233,
277, 367, 389, 457, 479, 547, 569, 613, 659, 727, 839, 883, 929, 1021, 1087.
Comentariu: n 2006, matematicianul britanic Luke Pebody a descoperit cel mai mare
prim Devlali (ce este totodat i prim Mersenne) i anume numrul 2^24036583 1.
Referine:
(1) On k-self-numbers and universal generated numbers, Tianxin Cai.
Numere dublu Mersenne
(vezi i Numere Mersenne; Numere Catalan-Mersenne)
Definiie: Numere naturale de forma 2^(2^p 1) 1, unde 2^p 1 este numr
Mersenne.
Primele 4 numere dublu Mersenne (secvena A077586 n OEIS): 7, 127, 2147483647,
170141183460469231731687303715884105727.
Not: Primele 4 numere dublu Mersenne sunt prime (urmtoarele 4 nu sunt prime).
Definiie: Primele de forma 2^(2^p 1) 1, unde 2^p 1 este numr Mersenne, se
numesc prime dublu Mersenne.
Comentariu: Numerele dublu Mersenne 2^(2^p 1) 1 pot fi prime doar dac 2^p 1
este prim (similar numerelor Mersenne simple unde 2^p 1 este prim doar dac p 1
este prim).
Not: n afara primelor 8 numere dublu Mersenne (avnd exponenii p = 2, 3, 5, 7, 13,
17, 19 i 31), nu sunt date despre primalitatea celorlalte, deja urmtorul numr, avnd
exponentul p = 61, fiind prea mare pentru a fi factorizat).
Numere echidigitale
(vezi Numere risipitoare)
Numere egiptene
Definiie: Se numesc numere egiptene numerele ce se pot scrie ca suma numitorilor
unor fracii avnd numrtorul egal cu 1, fracii a cror sum este un numr ntreg
pozitiv.
Exemplu: Numrul 11 este un numr egiptean pentru c se poate scrie ca 2 + 3 + 6 iar
1/2 + 1/3 + 1/6 = 1, un numr ntreg pozitiv.
Cele 13 numere ce nu sunt numere egiptene (secvena A028229 n OEIS): 2, 3, 5, 6, 7,
8, 12, 13, 14, 15, 19, 21, 23.
Definiie: Dac n plus numitorii sunt distinci, atunci numerele se numesc numere
strict egiptene (strictly egyprian numbers).
Exemplu: Numrul 4 este un numr egiptean dar nu este un numr strict egiptean pentru
c, dei se poate scrie ca 2 + 2 iar 1/2 + 1/2 = 1, un numr ntreg pozitiv, numitorii nu
sunt distinci.
29
30
31
32
dou clase de numere au fost studiate de Srinivasa Ramanujan, Paul Erds, Leonidas
Alaoglu.
Proprieti: Singurul numr impar extrem compus este 1. Exist o infinitate de numere
extrem compuse. Toate numerele extrem compuse mai mari dect 1680 sunt divizibile
cu 9. Toate numerele extrem compuse pot fi scrise ca produse de numere primoriale.
Toate numerele extrem compuse sunt numere practice i majoritatea sunt numere
Harshad (cel mai mic astfel de numr ce nu este i numr Harshad este 245044800).
Referine:
(1) On highly composite and similar numbers, L. Alaoglu i P. Erds;
(2) On highly composite numbers, P. Erds.
Numere extrem compuse superioare
(vezi i Numere extrem compuse; Numere colosal abundente)
Definiie: Numere ntregi pozitive n pentru care exist k > 0 astfel nct d(n)/n^k
d(m)/m^k pentru orice m > 0, unde d(m) i d(n) reprezint numrul divizorilor
numerelor n i m.
Not: Numrul divizorilor lui n se mai noteaz tau(n).
Primele 33 valori ale funciei tau(n) (secvena A000005 n OEIS): 1, 2, 2, 3, 2, 4, 2, 4, 3,
4, 2, 6, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 8, 3, 4, 4, 6, 2, 8, 2, 6, 4.
Primele 16 numere extrem compuse superioare (secvena A002201 n OEIS): 2, 6, 12,
60, 120, 360, 2520, 5040, 55440, 720720, 1441440, 4324320, 21621600, 367567200,
6983776800, 13967553600.
Proprieti: Aceste numere reprezint un subset infinit al mulimii numerelor extrem
compuse. Primii 15 termeni ai mulimii numerelor extrem compuse superioare coincid
cu cei ai mulimii numerelor colosal abundente. Pentru un anumit k, d(n)/n^k are o
valoare maxim (o limit). Folosind proprietatea (demonstrat de Ramanujan) c
raportul dintre dou numere extrem compuse superioare consecutive este un numr
prim, s-a artat c exist o serie infinit de prime p1, p2, (nu distincte) astfel nct al
n-lea numr extrem compus superior s se poat scrie ca p1*p2**pn. Primii 29 termeni
ai acestei serii sunt: 2, 3, 2, 5, 2, 3, 7, 2, 11, 13, 2, 3, 5, 17, 19, 2, 23, 7, 29, 3, 31, 2, 37,
41, 43, 47, 5, 53, 59 (secvena A000705 n OEIS).
Referine:
(1) Highly composite numbers, Achim Flammenkamp.
Numere extrem cototiente
(vezi i Numere extrem totiente; Numere totative)
Definiie: Numere ntregi k ce au mai multe soluii la ecuaia x (n) = k dect orice alt
ntreg mai mic, unde (n) este indicatorul lui Euler al lui n (funcia totient).
Primele 27 valori ale funciei totient phi(n) (secvena A000010 n OEIS): 1, 1, 2, 2, 4, 2,
6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8, 12, 10, 22, 8, 20, 12, 18.
Primele 21 numere extrem cototiente (secvena A100827 n OEIS): 2, 4, 8, 23, 35, 47,
59, 63, 83, 89, 113, 119, 167, 209, 269, 299, 329, 389, 419, 509, 629.
Proprieti: Toate numerele extrem cototiente mai mari dect 167 sunt congruente cu 9
modulo 10. Exist o infinitate de soluii la ecuaia x (n) = 1. Deoarece majoritatea
soluiilor ecuaiei x (n) = k sunt semiprime p*q, unde p + q = k + 1, multe dintre
numerele egale cu un numr extrem cototient plus 1 (e.g. 48, 60, 84, 90, 168, 210, 300,
330, 390, 420, 510, 630 .a.m.d.) au proprietatea de a fi numerele pare ce pot fi scrise n
mai multe moduri ca suma a dou prime impare dect orice numr par mai mic
(secvena A082917 n OEIS).
33
34
Comentariu: Supunnd orice numr ntreg acestei operaii, n cele din urm se va ajunge
doar la unul dintre urmtoarele numere posibile: 0, 1, 4, 16, 20, 37, 42, 58, 89 sau 145.
Exemplu: Pornind de la numrul nefericit 17 obinem 1^2 + 7^2 = 50, 5^2 + 0^2 = 25,
2^2 + 5^2 = 29, 2^2 + 9^2 = 85, 8^2 + 5^2 = 89, 8^2 + 9^2 = 145, 1^2 + 4^2 + 5^2 =
42, 4^2 + 2^2 = 20, 2^2 + 0^2 = 4, 4^2 = 16, 1^2 + 6^2 = 37, 3^2 + 7^2 = 58.
Continund operaia se vede c bucla format din valorile [89, 145, 42, 20, 4, 16, 37,
58] se va repeta la nesfrit.
Definiie: Numerele fericite ce sunt totodat i prime se numesc prime fericite.
Primele 23 numere prime fericite (secvena A035497 n OEIS): 7, 13, 19, 23, 31, 79, 97,
103, 109, 139, 167, 193, 239, 263, 293, 313, 331, 367, 379, 383, 397, 409, 487.
Proprieti: n mod evident, orice numr obinut pe traiectoria unui numr fericit
(nefericit) este un numr fericit (nefericit); de asemenea, prin orice permutare a cifrelor
unui numr fericit (nefericit) se obine un numr fericit (nefericit).
Referine:
(1) Smarandache sequence of happy numbers, Shyam Sunder Gupta;
(2) On the density of happy numbers, Justin Gilmer.
Numere Fermat
(vezi i Numere Cunningham; Numere Proth; Prime lungi; Prime Pierpont)
Not: Denumirea acestor numere se datoreaz avocatului i matematicianului francez
din secolul XVII Pierre de Fermat, binecunoscut datorit extrem de mult mediatizatei
teoreme (cunoscut drept Marea sau Ultima Teorem a lui Fermat), demonstrat abia la
sfritul secolului XX, potrivit creia nu exist n mai mare dect 2 pentru care ecuaia
diofantic x^n + y^n = z^n s aib soluii (teorem fr legtur cu numerele definite n
continuare, dei tripletele de ntregi pozitivi [x, y, z] ce sunt soluii ale ecuaiei x^2 +
y^2 = z^2, caz particular al teoremei artate, numite ndeobte triplete pitagoreice, sunt
uneori numite i triplete de numere Fermat).
Definiie: Numerele Fn definite prin formula Fn = 2^(2^n) + 1, unde n este ntreg
nonnegativ.
Primele 7 numere Fermat (secvena A000215 n OEIS): 3, 5, 17, 257, 65537,
4294967297, 18446744073709551617.
Proprieti: ntre doi termeni consecutivi ai seriei de numere Fermat exist urmtoarea
relaie: Fn = (Fn-1 1)^2 + 1, ce se poate demonstra prin inducie; tot prin inducie se
poate demonstra Teorema lui Goldbach (a nu se confunda cu Conjectura lui Goldbach,
nedemonstrat, ce stipuleaz c orice numr par se poate scrie ca suma a dou numere
prime), potrivit creia nicio pereche de numere Fermat nu are niciun factor comun.
Definiie: Un prim Fermat este un numr Fermat ce este totodat i prim.
Proprieti: Un numr de forma 2^k + 1 poate fi prim doar dac k este de forma 2^n, cu
alte cuvinte dac este un numr Fermat.
Comentariu: Fermat a conjecturat (fals) c orice numr de forma 2^(2^n) + 1 este prim;
Euler a artat c al 6-lea termen al seriei, F5, este compus. Toate numerele Fermat
cunoscute n afara primelor 5 sunt, de fapt, compuse; s-a conjecturat chiar c nu mai
exist niciun alt prim Fermat.
Cele 5 prime Fermat cunoscute (secvena A019434 n OEIS): 3, 5, 17, 257, 65537.
Comentariu: Exist o interesant relaie ntre primele Fermat i primele lungi. Numrul
2^(2^n) + 1 este prim dac i numai dac lungimea perioadei numrului raional
1/(2^(2^n + 1) este egal cu 2^(2^n).
Definiie: Un numr Fermat generalizat este un numr de forma a^(2^n) + 1, unde a > 2.
35
Not: Prin proiectul Prime Grid a fost descoperit, n august 2012, cel mai mare prim
Fermat generalizat cunoscut i anume 475856^524288 + 1, un megaprim cu aproape 3
milioane de cifre.
Referine:
(1) Fermat numbers, Cindy Tsang;
(2) A brief introduction to Fermat numbers, Leung Tat-Wing;
(3) Factors of generalized Fermat numbers, Anders Bjrn i Hans Riesel;
(4) A curious connection between Fermat numbers and finite groups, Carrie E.
Finch i Lenny Jones.
Numere Fibonacci
(vezi i Numere Lucas, Numere Markov, Numere Pell)
Definiie: Numerele Fn definite prin relaia de recuren Fn = Fn-1 + Fn-2, unde F0 = 0 iar
F1 = 1. O alt formul pentru calculul celui de-al n-lea numr Fibonacci, cunoscut
drept formula lui Binet (dup numele matematicianului francez din secolul XIX Jacques
Binet) este: Fn = ((1 + 5^(1/2))^n (1 5^(1/2))^n)/(2^n*5^(1/2)).
Not: Denumirea numerelor i se datoreaz matematicianului italian nscut n anul 1170
Leonardo Pisano Bigollo, cunoscut sub numele de Leonardo Fibonacci, unul dintre cei
mai importani matematicieni europeni din evul mediu timpuriu, cunoscut pentru a fi
popularizat n Europa (prin cartea sa Liber Abaci, unde a expus i seria de numere
Fibonacci, cunoscut deja de matematicienii indieni) sistemul de numeraie arab.
Primele 22 numere Fibonacci (secvena A000045 n OEIS): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946.
Not: Raportul dintre doi termeni consecutivi ai seriei Fibonacci tinde, pe msur ce
termenii devin mai mari, spre valoarea binecunoscutului numr iraional denumit golden
ratio (seciunea de aur sau numrul de aur), un numr-cult, despre care s-au scris cri
ntregi i cruia i s-au atribuit nenumrate proprieti.
Comentariu: Numerele Fibonacci au dat natere mai multor generalizri precum
numerele Tribonacci, definite prin relaia de recuren Tn = Tn-1 + Tn-2 + Tn-3 (secvenele
A000073, A000213, A001590, A081172 n OEIS), numerele Tetranacci, definite prin
relaia de recuren Tn = Tn-1 + Tn-2 + Tn-3 + Tn-4 (secvenele A000078, A000288,
A001630, A073817 n OEIS), numerele Pentanacci, Hexanacci, Heptanacci .a.m.d. De
asemenea numerele Fibonacci pot fi privite ca un caz particular al seriei de polinoame
Fibonacci, definite prin relaia de recuren Fn(x) = x*Fn-1(x) + Fn-2(x), unde F0(x) = 1
iar F1(x) = x. Astfel, F2(x) = x^2 + 1, F3(x) = x^3 + 2*x, F4(x) = x^4 + 3*x^2 + 1
.a.m.d.
Definiie: Un numr Fibonacci ce este totodat i prim se numete prim Fibonacci.
Primele 12 prime Fibonacci (secvena A005478 n OEIS): 2, 3, 5, 13, 89, 233, 1597,
28657, 514229, 433494437, 2971215073, 99194853094755497.
Proprieti: Nu se tie dac exist o infinitate de prime Fibonacci. S-a demonstrat c
singurele prime Fibonacci ce fac parte dintr-o pereche de prime gemene sunt 3, 5 i 13.
Cel mai mare prim Fibonacci cunoscut este un numr cu circa 17000 de cifre. Exist o
infinitate de numere Markov de forma [1, F2*n-1, F2*n+1], unde Fn este al n-lea numr
Fibonacci (numerele Markov sunt numerele ntregi pozitive x, y sau z ce sunt soluii ale
ecuaiei diofantice x^2 + y^2 + z^2 = 3*x*y*z).
Referine:
(1) The Fibonacci sequence, spirals and the Golden mean, Dan Reich;
(2) Congruences for Fibonacci numbers, Zhi-Hong Sun;
(3) Fibonacci numbers, Golden section and applications, Erdoan en.
36
Numere fibonoriale
(vezi i Numere factoriale; Numere Fibonacci)
Definiie: Se numete fibonorial, sau Fibonacci factorial, numrul n!F definit ca
produsul primelor n numere Fibonacci diferite de 0.
Primele 13 fibonoriale (secvena A003266 n OEIS): 1, 1, 2, 6, 30, 240, 3120, 65520,
2227680, 122522400, 10904493600, 1570247078400, 365867569267200.
Not: Clasa acestor numere este definit i denumit n mod analog numerelor
factoriale, primoriale, compozitoriale.
Definiie: Se numesc prime aproximativ fibonoriale (almost-fibonorial primes)
numerele prime de forma n!F 1 (secvena A059709 n OEIS).
Definiie: Se numesc prime quasi-fibonoriale (quasi-fibonorial primes) numerele
prime de forma n!F + 1 (secvena A053408 n OEIS).
Numere figurative
(vezi i Numere platoniciene; Numere poligonale)
Definiie: Numere ce se construiesc pe baza dispunerii regulate n plan sau n spaiu a
unor puncte situate la distane egale, astfel nct s se obin o figur geometric
regulat (n plan un triunghi echilateral, un ptrat, un pentagon regulat .a.m.d., n spaiu
un tetraedru, cub .a.m.d.).
Referine:
(1) Figurate numbers, George Jelliss;
(2) Figurate numbers, Elena Deza i Michel Deza.
Numere Fortunate
(vezi i Numere primoriale)
Not: Denumirea acestei clase de numere provine de la antropologul i matematicianul
amator din Noua Zeeland Reo Franklin Fortune iar nu de la cuvntul englez
fortunate (nsemnnd norocos).
Definiie: Fiind dat un numr ntreg n, numrul m se numete numr Fortunate dac are
proprietatea c este cel mai mic numr ntreg, m > 1, astfel nct numrul pn# + m s fie
prim, unde pn# este al n-lea numr primorial (produsul primelor n numere prime).
Not: Formula este valabil cnd nu se consider 1, prin convenie, primul numr
primorial, iar seria numerelor primoriale ncepe cu numrul 2.
Primele 13 numere primoriale (secvena A002110 n OEIS): 1, 2, 6, 30, 210, 2310,
30030, 510510, 9699690, 223092870, 6469693230, 200560490130, 7420738134810.
Primele 27 numere Fortunate (secvena A005235 n OEIS): 3, 5, 7, 13, 23, 17, 19, 23,
37, 61, 67, 61, 71, 47, 107, 59, 61, 109, 89, 103, 79, 151, 197, 101, 103, 233, 223.
Exemple: 2 + 2 = 4 (compus); 2 + 3 = 5 (prim), deci 3 este primul numr Fortunate; 6 +
2 = 8 (compus); 6 + 3 = 9 (compus); 6 + 4 = 10 (compus); 6 + 5 = 11 (prim), deci 5 este
al doilea numr Fortunate .a.m.d.
Comentariu: R.F. Fortune a conjecturat c toate numerele Fortunate sunt prime.
Referine:
(1) Fortunes Conjecture, Cyril Banderier.
Numere Franel
Definiie: Numerele Fn exprimate cu ajutorul coeficienilor binomiali ca suma de la k =
0 la k = n a produselor C(n, k)^3.
Primele 11 numere Franel (secvena A000172 n OEIS): 1, 2, 10, 56, 346, 2252, 15184,
104960, 739162, 5280932, 38165260, 278415920, 2046924400, 15148345760.
Not: Denumirea acestor numere se datoreaz matematicianului elveian Jrme Franel.
37
Referine:
(2) Congruences for Franel numbers, Zhi-Wei Sun;
(3) Proof of two conjectures of Sun on congruences for Franel numbers, Victor J.W.
Guo.
Numere Friedman
Definiie: Numerele ntregi ce se pot exprima folosind doar cifrele lor i una dintre
urmtoarele operaii aritmetice de baz: adunarea, nmulirea, scderea, mprirea,
ridicarea la putere i concatenarea.
Exemple: Numerele 347 i 1024 sunt numere Friedman pentru c pot fi scrise ca 347 =
7^3 + 4 respectiv 1024 = (4 2)^10.
Primele 16 numere Friedman (secvena A036057 n OEIS): 25, 121, 125, 126, 127, 128,
153, 216, 289, 343, 347, 625, 688, 736, 1022, 1024.
Definiie: Numrul Friedman pentru care cifrele se pot scrie n expresie n aceeai
ordine ca n numrul nsui (de exemplu 127 = -1 + 2^7) se numete numr Friedman
ordonat (orderly Friedman number).
Primele 16 numere Friedman ordonate (secvena A080035 n OEIS): 127, 343, 736,
1285, 2187, 2502, 2592, 2737, 3125, 3685, 3864, 3972, 4096, 6455, 11264, 11664.
Not: Denumirea acestor numere se datoreaz matematicianului american Erich
Friedman.
Numere frugale
(vezi Numere risipitoare)
Numere Giuga
(vezi i Numere Carmichael; Pseudoprime Fermat)
Definiie: Un numr Giuga este numrul compus n cu proprietatea c orice factor prim
al su p divide numrul n/p 1, sau, echivalent exprimat, p^2 divide numrul n p.
Primele 8 numere Giuga (secvena A007850 n OEIS): 30, 858, 1722, 66198,
2214408306, 24423128562, 432749205173838, 14737133470010574.
Proprieti: Doar un numr liber de ptrate poate fi un numr Giuga; de asemenea, un
numr Giuga trebuie s aib minimum trei factori primi.
Comentariu: Nu se tie dac exist o infinitate de numere Giuga. Toate numerele Giuga
cunoscute sunt pare; dac exist unul impar, s-a artat c trebuie s aib minimum 14
factori primi.
Not: Aceste numere sunt denumite dup matematicianul italian Giuseppe Giuga.
Conjectura Agoh-Giuga (denumit dup Giuga, cel ce a formulat-o cel dinti n 1950 i
dup Takashi Agoh, ce a dat ulterior o formulare echivalent): Numrul p este prim
dac i numai dac numrul 1^(p 1) + 2^(p 1) ++ (p 1)^(p 1) -1(mod p).
Faptul c orice numr prim satisface conjectura rezult din Mica Teorem a lui Fermat,
ce statueaz c n^(p 1) 1(mod p) pentru orice n, unde 1 n p 1; reciproca ns,
i anume c nu exist niciun numr compus care s satisfac aceast conjectur, nu s-a
demonstrat nc. S-a artat totui c, dac un asemenea numr compus exist, acesta
trebuie s fie deopotriv un numr Carmichael i un numr Giuga i trebuie s aib mai
mult de 13800 de cifre.
Referine:
(1) On Giuga numbers, Florian Luca et al.;
(2) Giuga numbers and the arithmetic derivative, Jos Mara Grau i Antonio M.
Oller-Marcn.
38
Numere Gbel
(vezi i Numere Somos)
Definiie: Numerele definite prin relaia de recuren G(n) = (1 + G(n)^2 + G(1)^2 ++
G(n-1)^2)/n, iar G(0) = 1.
Primele 12 numere Gbel (secvena A003504 n OEIS): 1, 1, 2, 3, 5, 10, 28, 154, 3520,
1551880, 267593772160, 7160642690122633501504.
Comentariu: Aceast serie surprinde prin faptul c primii si 44 de termeni de la G(0)
la G(43) sunt numere ntregi; dar, de la temenul G(44) ncolo, niciun termen al su nu
mai e ntreg.
Not: Aceast serie poate fi generalizat.
Definiie: Numim numere Gbel-k numerele definite prin relaia de recuren G(n) = (1
+ G(n)^k + G(1)^k ++ G(n-1)^k)/n, iar G(0) = 1.
Primele 7 numere Gbel-3 (secvena A005166 n OEIS): 1, 2, 5, 45, 22815,
2375152056927, 2233176271342403475345148513527359103.
Referine:
(1) Some sequences of large integers, Henry Ibstedt.
Numere Hamming
(vezi Numere regulate)
Numere Hardy-Ramanujan
(vezi i Pseudoprime Euler; Pseudoprime Fermat)
Definiie: Cele mai mici numere ce pot fi scrise ca suma a dou cuburi n n feluri
diferite.
Exemple: 2 este cel mai mic numr ce poate fi scris ca suma a dou cuburi: 2 = 1^3 +
1^3; 1729 este cel mai mic numr ce poate fi scris ca suma a dou cuburi n dou feluri
distincte: 1729 = 1^3 + 12^3 = 9^3 + 10^3; 87539319 este cel mai mic numr ce poate
fi scris ca suma a dou cuburi n trei feluri distincte: 87539319 = 167^3 + 436^3 =
228^3 + 423^3 = 255^3 + 414^3.
Cele 5 numere Hardy-Ramanujan cunoscute (secvena A011541 n OEIS): 2, 1729,
87539319, 6963472309248, 48988659276962496.
Not: Aceste numere mai sunt cunoscute sub denumirea taxi-cab numbers.
Comentariu: Istoricul denumirii acestor numere este urmtorul: matematicianul indian
Srinivasa Ramanujan (cruia i aparin numeroase descoperiri n teoria numerelor,
considerat, pe drept cuvnt, un geniu) i-a replicat ntr-o conversaie matematicianului
englez G.H. Hardy, care tocmai remarcase c numrul unui taxi (n care cltorise sau
pe lng care treceau, variantele acestei ultramediatizate istorii difer) i se pare un
numr neinteresant i.e. 1729, c, dimpotriv, acesta este un numr ce are o
proprietate deosebit: este cel mai mic numr ce se poate scrie n dou feluri ca suma a
dou cuburi. Primul care a descoperit aceast proprietate a numrului 1729 este ns
matematicianul francez (contemporan cu Fermat, din secolul XVII) Bernard Frnicle de
Bessy. Matematicienii G.H. Hardy i E.M. Wright au demonstrat c pentru orice n mai
mare sau egal cu 1 exist un numr Hardy-Ramanujan, ns descoperirea acestora este
foarte dificil; al 6-lea astfel de numr ar putea fi (nu se tie cu siguran) numrul
24153319581254312065344. i mai dificil devine problema dac o extrapolm la
numere ridicate la puteri mai mari dect trei; astfel, se cunoate un numr ce poate fi
scris n dou feluri ca suma a dou numere ridicate la puterea a patra (635318657 =
59^4 + 158^4 = 133^4 + 134^4), dar nici unul care s poat fi scris n trei feluri astfel;
de asemenea nu se tie niciun numr care s poat fi scris n dou feluri ca suma a dou
numere ridicate la puterea a cincea.
39
Not: Numrul 1729 este denumit ndeobte numrul Hardy-Ramanujan; acesta este
un numr excepional, cu multe proprieti deosebite: este primul numr din seria
Chernick, este cel mai mic pseudoprim absolut Euler, este cel mai mic pseudoprim
absolut Fermat nedivizibil cu 3 sau cu 5, este egal cu media aritmetic a singurelor 3
numere cunoscute de forma k! + 1 ce sunt totodat ptrate de prime: 1729 = (25 + 121 +
5041)/3, este, de asemenea, i numr Harshad (1729 divizibil cu 1 + 7 + 2 + 9 = 19) .a.
Comentariu: Un aa numit numr Hardy-Ramanujan generalizat (sau generalised taxicab number) este numrul T(k, m, n) cu proprietatea c este cel mai mic numr ce se
poate scrie ca suma a m puteri de ordinul k n n feluri diferite. De exemplu, T(4, 2, 2) =
635318657 = 59^4 + 158^4 = 133^4 + 134^4.
Not: Matematicianul Shyam Sunder Gupta vorbete despre aa-numitele cab
numbers, clas de numere ce nu are nimic n comun (n afar de denumire) cu
numerele definite mai sus. Acestea ar fi numerele ce se pot scrie ca produsul a dou
numere coninnd mpreun aceleai cifre ca numerele date (de exemplu, 126 i 153 ar
fi astfel de numere pentru c 126 = 6*21 iar 153 = 3*51).
Referine:
(1) On hunting for taxicab numbers, Pavel Emelyanov.
(2) Cab numbers, Shyam Sunder Gupta.
Numere Harshad
(vezi i Numere extrem compuse; Numere superabundente)
Definiie: Un numr Harshad (numit uneori i numr Niven) este numrul ntreg pozitiv
cu proprietatea c este divizibil cu suma cifrelor sale.
Exemplu: 1729 este un astfel de numr pentru c este divizibil cu 19 iar 1 + 7 + 2 + 9 =
19.
Primele 28 numere Harshad (secvena A005349 n OEIS): 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12,
18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72.
Comentariu: Helen G. Grundman a demonstrat n 1994 c nu pot exista mai mult de 20
de numere Harshad consecutive i a descoperit prima secven de 20 de numere
Harshad consecutive, fiecare dintre acestea avnd 44363342786 cifre.
Proprieti: Toate numerele factoriale pn la numrul 431! inclusiv sunt numere
Harshad.
Definiie: Un numr Harshad multiplu (multiple Harshad number) sau MHN este
numrul ce produce, prin mprirea la suma cifrelor sale, tot un numr Harshad; astfel,
de exemplu, numrul 6804 este un MHN-3 deoarece 6804/18 = 378; 378/18 = 21 iar
21/3 = 7; de asemenea, numrul 1008*10^n este pentru orice n un MHN-k, unde k = n +
2.
Not: Denumirea de numere Harshad i se datoreaz matematicianului indian D.R.
Kaprekar (n sanscrit nsemnnd a aduce bucurie), iar numere Niven au fost numite
n 1997 dup matematicianul canadian Ivan M. Niven.
Referine:
(1) Large and small gaps between consecutive Niven numbers, Jean-Marie de
Koninck i Nicolas Doyon.
(2) Minimal Niven numbers, H. Fredricksen et al.
Numere hemiperfecte
(vezi i Numere Ore; Numere multiperfecte; Numere perfecte)
Definiie: Numerele ntregi pozitive n cu proprietatea c (n)/n = k/2, unde k ntreg
impar.
40
Not: Numrul (n)/n, unde (n) este suma divizorilor lui n, se mai numete indicatorul
de abunden al lui n (abundancy index) iar n se mai numete numr k-hemiperfect.
Primele 4 numere 7-hemiperfecte (secvena A055153 n OEIS): 4320, 4680, 26208,
20427264.
Primele 4 numere 9-hemiperfecte (secvena A141645 n OEIS): 8910720, 17428320,
8583644160, 57629644800.
Primele 4 numere 11-hemiperfecte (secvena A159271 n OEIS): 17116004505600,
75462255348480000, 6219051710415667200, 14031414189615513600.
Primele 3 numere 5-hemiperfecte (secvena A141643 n OEIS): 24, 91963648,
10200236032.
Not: Nu mai exist alte numere 5-hemiperfecte pn la 2^34.
Numere Hilbert
(vezi i Numere prime)
Definiie: Numerele ntregi pozitive n de forma n = 4*k + 1.
Not: Denumirea provine de la matematicianul german David Hilbert.
Proprieti: Fermat a artat c toate numerele prime de forma 4*k + 1 se pot scrie ca
suma a dou ptrate (niciun numr prim de forma 4*k + 3 nu se poate scrie astfel).
Definiie: Un numr prim Hilbert este un numr Hilbert ce nu este divizibil cu un alt
numr Hilbert mai mic.
Not: Un numr prim Hilbert nu este n mod necesar un numr prim.
Primele 23 numere prime Hilbert: 5, 9, 13, 17, 21, 29, 33, 37, 41, 49, 53, 57, 61, 69, 73,
77, 89, 93, 97, 101, 109, 113, 121.
Numere hiperperfecte
(vezi i Numere perfecte)
Not: Aceast clas este una dintre generalizrile clasei numerelor perfecte.
Definiie: Numrul ntreg pozitiv n este k-hiperperfect, unde k ntreg, dac n = k*( (n)
n 1) + 1.
Not: Pentru k = 1 se obine n = (n) n 1 + 1, deci (n) = 2*n. Clasa numerelor 1hiperperfecte este deci echivalent cu clasa numerelor perfecte.
Cele mai mici numere k-hiperperfecte, pentru k = 1, 2, 3, 4, 6, 10, 11, 12 (secvena
A007594 n OEIS): 6, 21, 325, 1950625, 301, 159841, 10693, 697.
Not: Pentru k = 5, 7, 8, 9 .a.m.d., dac exist numere k-hiperperfecte, acestea ar trebui
s fie mai mari dect 10^11.
Comentariu: Pentru k impar, p = (3*k + 1)/2 prim i q = 3*k + 4 prim, s-a demonstrat c
numrul p^2*q este k-hiperperfect. Matematicianul Judson S. McCranie a conjecturat c
toate numerele k-hiperperfecte, pentru k impar, sunt de aceast form. De asemenea s-a
demonstrat c, pentru p i q prime diferite de 2, dac k*(p + q) = p*q 1, atunci p*q
este k-hiperperfect. Matematicianul Daniel Minoli a introdus recent conceptul de khiperdeficien; aceasta, pentru un ntreg pozitiv n, este egal cu n*(k + 1) + ( k 1)
k*(n). Tot Minoli a artat c un numr este k-hiperperfect dac i numai dac khiperdeficiena sa este egal cu 0.
Referine:
(1) A study of hyperperfect numbers, Judson S. McCranie;
(2) Issues in nonlinear hyperperfect numbers, Daniel Minoli.
Numere Hofstadter
Not: Denumire generic pentru o familie de serii definite prin relaii de recuren nonlineare (serii denumite uneori serii recurente meta-Fibonacci). Denumirea de numere
41
Hofstadter este, n acest caz, puin improprie, unele serii Hofstadter coninnd, de fapt,
toate numerele ntregi pozitive.
Exemplu 1: O astfel de serie este cea definit astfel: R1 = 1, S1 = 2, Rn = Rn-1 + Sn-1.
Primii 23 termeni R ai seriei (secvena A005228 n OEIS): 1, 3, 7, 12, 18, 26, 35, 45, 56,
69, 83, 98, 114, 131, 150, 170, 191, 213, 236, 260, 285, 312, 340.
Primii 23 termeni S ai seriei (secvena A030124 n OEIS): 2, 4, 5, 6, 8, 9, 10, 11, 13, 14,
15, 16, 17, 19, 20, 21, 22, 23, 24, 25, 27, 28, 29.
Proprieti: Termenii seriei (termenii R mpreun cu termenii S) sunt exact termenii
mulimii numerelor ntregi pozitive.
Exemplu 2 (aa numita Hofstadter Q-sequence): Seria definit astfel: H(1) = H(2) = 1
iar H(n) = H(n H(n 1)) + H(n H(n 2)) pentru n > 2.
Primii 31 termeni ai seriei (secvena A005185 n OEIS): 1, 1, 2, 3, 3, 4, 5, 5, 6, 6, 6, 8,
8, 8, 10, 9, 10, 11, 11, 12, 12, 12, 12, 16, 14, 14, 16, 16, 16, 16, 20.
Proprieti: Nu se cunoate dac aceast secven este infinit sau exist un numr
ntreg n de la care definiia sa nu mai are sens.
Exemplu 3 (o generalizare a seriei Q a lui Hofstadter): Seria definit astfel: H(1) ==
H(4) = 1 iar H(n) = H(n H(n 1)) + H(n H(n 4)) pentru n > 4.
Primii 31 termeni ai seriei (secvena A063882 n OEIS): 1, 1, 1, 1, 2, 3, 4, 5, 5, 6, 6, 7,
8, 8, 9, 9, 10, 11, 11, 11, 12, 12, 13, 14, 14, 15, 15, 16, 17, 17, 17.
Proprieti: Aceast serie, spre deosebire de seria Q, s-a demonstrat c este infinit i c
termenii si cresc cu raia 0 sau cu raia 1, deci seria conine toate numerele ntregi
pozitive.
Comentariu: Denumirea acestor serii provine de la Douglas Hofstadter, autor de nonficiune i om de tiin american.
Referine:
(1) On the behaviour of a variant of Hofstadters Q-sequence, B. Balamohan et al.;
(2) A variant of Hofstadters sequence and finite automata, Jean-Paul Allouche i
Jeffrey Shallit;
Numere idempotente
(vezi i Numere Bell; Numere Lah)
Definiie: Numerele naturale m date de relaia m = C(n, k)*k^(n k), unde n k, se
numesc numere k-idempotente.
Exemplu: m = 1 = n!/((n k)!*k!)*k^(n k), unde n = 5, k = 5, este primul numr 5idempotent; m = 30 = n!/((n k)!*k!)*k^(n k), unde n = 6, k = 5, este al doilea
.a.m.d.
Comentariu: Numerele 1-idempotente sunt chiar mulimea numerelor naturale 1, 2, 3,
; numerele 2-idempotente sunt 1, 6, 24, 80, (secvena A001788 n OEIS); cele 3idempotente sunt 1, 12, 90, 540, (secvena A036216 n OEIS); cele 4-idempotente
sunt 1, 20, 240, 2240, (secvena A040075 n OEIS); cele 5-idempotente sunt 1, 30,
525, 7000, (secvena A050982 n OEIS) .a.m.d.
Not: Numerele k-idempotente au importan n combinatoric.
Numere impare
(vezi i Numere pare; Numere perfecte; Numere prime)
Definiie: Numerele ntregi n de forma n = 2*k + 1, unde k ntreg, cu alte cuvinte
numerele ntregi ce nu sunt divizibile cu 2.
Torema numerelor impare: Suma primelor n numere impare este un ptrat (1 + 3 = 2^2,
1 + 3 + 5 = 3^2 .a.m.d.).
42
Torema lui Nicomachus: Cel de-al n-lea numr cubic este egal cu suma a n numere
impare consecutive (1^3 = 1, 2^3 = 3 + 5, 3^3 = 7 + 9 + 11 .a.m.d.).
Teorema lui Fermat de Crciun: Toate numerele prime de forma 4*k + 1 se pot scrie ca
suma a dou ptrate (niciun numr prim de forma 4*k + 3 nu se poate scrie astfel).
Teorema lui Vinogradov: Orice numr impar suficient de mare se poate scrie ca suma a
trei numere prime (s-a artat c numrul e suficient s fie mai mare dect 10^43000).
Proprieti: Toate numerele prime sunt impare, cu excepia numrului 2. Toate
numerele perfecte cunoscute pn acum sunt pare; nu se cunoate dac exist sau nu un
numr perfect impar.
Numere intangibile
(vezi i Numere perfecte)
Definiie: Un numr intangibil este numrul ntreg pozitiv m ce nu poate fi exprimat ca
suma divizorilor alicoi ai unui ntreg pozitiv n (n poate fi diferit sau chiar egal cu m);
divizorii pozitivi ai lui n fr n nsui se numesc divizori alicoi iar suma acestora se mai
numete sum alicot a lui n (secvena A001065 n OEIS).
Exemplu: Numrul 4 nu este un numr intangibil pentru c este egal cu suma divizorilor
alicoi ai numrului 9, i anume 1 i 3.
Primele 21 numere intangibile (secvena A005114 n OEIS): 2, 5, 52, 88, 96, 120, 124,
146, 162, 188, 206, 210, 216, 238, 246, 248, 262, 268, 276, 288, 290.
Proprieti: Este conjecturat, deci nedovedit deocamdat, c numrul 5 este singurul
numr impar intangibil; numerele perfecte nu pot fi prin definiie intangibile, fiind egale
cu suma propriilor divizori alicoi. Matematicianul Paul Erds a demonstrat c exist o
infinitate de numere intangibile.
Referine:
(1) On untouchable numbers and related problems, Carl Pomerance i Hee-Sung
Yang.
Numere interesante
Comentariu: Aceast sintagm a fost rspndit odat cu paradoxul numerelor
interesante, menit s ia n derdere clasificarea numerelor naturale n interesante i
neinteresante, care este urmtorul: dac exist un set de numere neinteresante, atunci
n acest set va exista cel mai mic numr neinteresant; or, aceast proprietate este de
ajuns pentru a face acest numr interesant. Prin urmare, toate numerele naturale sunt
interesante.
Numere nlnuite aditiv
(vezi i Numere nlnuite Brauer)
Definiie: Seria finit de numere nk (lanul aditiv de numere de lungime r), unde1 = n0
< n1 << nr = m, cu proprietatea c orice termen al seriei nk este egal cu suma a doi
termeni anteriori, ni i nj (nu n mod necesar diferii ca valoare); primul termen al seriei,
n0 = 1, nu se ia n considerare la msurarea lungimii seriei. Aceast serie se mai
numete lan aditiv pentru calcularea lui m.
Not: Aceste numere au aplicaii n informatic.
Comentariu: Lungimea minim a unui lan aditiv necesar pentru calcularea lui m se
noteaz L(m). Conjectura lui Scholz, denumit dup matematicianul german Arnold
Scholz i nedemonstrat din 1937, statueaz c L(2^m 1) m 1 + L(m); conjectura a
fost demonstrat pentru cazuri particulare i verificat cu ajutorul computerului pn la
valoarea m = 64.
Referine:
43
44
45
Comentariu: Corespondente numerelor Jacobsthal-Lucas sunt polinoamele JacobsthalLucas: J1(x) = 1, J2(x) = 4*x + 1, J3(x) = 6*x + 1, J4(x) = 8*x^2 + 8*x + 1, J5(x) =
20*x^2 + 10*x + 1 .a.m.d.
Referine:
(1) Infinitely many identities for sums of Jacobsthal-Lucas numbers, Helmut
Prodinger.
Numere Kaprekar
(vezi i Numere concatenate)
Definiie: Fie k un ntreg pozitiv cu un numr de n cifre; dac ptratul lui k poate fi deconcatenat n dou numere q i r (q cel de la stnga iar r cel de la dreapta), q avnd n sau
n 1 cifre iar r avnd n cifre, astfel nct q + r = k, atunci k este un numr Kaprekar.
Prin convenie, r poate ncepe cu cifra 0, dar trebuie s fie un numr pozitiv.
Not: am numit de-concatenare operaia invers concatenrii (exemplu: dac numerele 1
i 8 concatenate dau numrul 18, atunci din 18 de-concatenat obinem numerele 1 i 8).
Exemple: 45, 297 i 999 sunt astfel de numere pentru c 45^2 = 2025 iar 45 = 20 + 25
respectiv 297^2 = 88209 iar 88 + 209 = 297 respectiv 999^2 = 998001 iar 999 = 998 +
001. Numrul 100 nu este numr Kaprekar dei 100^2 = 10000 iar 100 = 100 + 00 =
100, pentru c r nu este pozitiv.
Primele 19 numere Kaprekar (secvena A006886 n OEIS): 1, 9, 45, 55, 99, 297, 703,
999, 2223, 2728, 4879, 4950, 5050, 5292, 7272, 7777, 9999, 17344, 22222.
Comentariu: Aceste numere sunt denumite dup matematicianul indian D.R. Kaprekar.
Operaia de de-concatenare a unui ptrat de ntreg pozitiv urmat de adunarea celor
dou numere rezultate e cunoscut drept operaia Kaprekar.
Not: Exist o infinitate de numere Kaprekar.
Numrul Kaprekar: Fr legtur cu aceast clas de numere (dar, desigur, datorndu-ise tot aceluiai matematician), mai este cunoscut n aritmetic aa-zisul numr
Kaprekar: acesta este numrul 6174, numr avnd urmtoarea proprietate: fie un numr
format din 4 cifre (dar nu un numr repdigit precum 1111, 2222 .a.m.d.); se formeaz
cu aceste 4 cifre cel mai mic respectiv cel mai mare numr posibil; diferena iterat
dintre acestea dou, n maximum 7 pai, va duce ntotdeauna la numrul 6174
(exemplu: fie numrul 5644; atunci 6544 4456 = 2088; mai departe, 8820 0288 =
8532; n sfrit, 8532 2358 = 6174). Numrul 6174 mai este denumit i constant
Kaprekar; nu exist o astfel de constant pentru numere formate din dou cifre, dar
exist pentru numere formate din 3 cifre (i.e. 495) sau mai mult de 4 cifre (secvena
A099009 n OEIS).
Referine:
(1) The Kaprekar numbers, Douglas E. Iannucci.
Numere Keith
(vezi Numere repfigit)
Numere Kin
(vezi Numere Lychrel)
Numere Kndel
(vezi Numere Carmichael)
Definiie: Numerele Kndel definite pentru un ntreg pozitiv n sunt numerele ntregi
compuse k, unde k > n, cu proprietatea c pentru orice alt ntreg j mai mic dect k i
coprim cu k este satisfcut relaia: j^(k n) 1(mod k).
46
47
Numere Leyland
Definiie: Numerele de forma x^y + y^x, unde x i y sunt numere ntregi mai mari dect
1.
Primele 20 numere Leyland (secvena A076980 n OEIS): 8, 17, 32, 54, 57, 100, 145,
177, 320, 368, 512, 593, 945, 1124, 1649, 2169, 2530, 4240, 5392, 6250.
Definiie: Numerele Leyland ce sunt totodat i prime se numesc prime Leyland.
Primele 7 prime Leyland (secvena A094133 n OEIS): 17, 593, 32993, 2097593,
8589935681, 59604644783353249, 523347633027360537213687137.
Comentariu: Aceste numere au fost denumite astfel (de ctre matematicienii i autorii
americani Richard Crandall i Carl Pomerance) dup matematicianul britanic Paul
Leyland, cel ce le-a studiat i le-a artat aplicaiile n testarea programelor de verificare
a primalitii.
Not: Cel mai mare prim Leyland cunoscut este numrul 5122^6753 + 6753^5122, un
numr cu circa 25 mii de cifre.
Numere Lychrel
(vezi Numere palindromice)
Definiie: Numerele din care nu se obine, prin aplicarea Algoritmului 196, un numr
palindromic.
Not: Algoritmul 196 const n adunarea unui numr cu dou sau mai multe cifre cu
reversul su, apoi n continuare adunarea sumei astfel obinute cu reversul acesteia
.a.m.d. Prin aplicarea iterativ a acestei operaii, cele mai multe numere conduc, n cele
din urm, la un numr palindromic; pentru 80% dintre primele zece mii de numere
naturale este nevoie de mai puin de 5 astfel de iteraii. Exemple: 56 + 65 = 121, deci
din numrul 56 se obine un numr palindromic printr-o singur operaie; 7326 + 6237
= 13563; 13563 + 36531 = 50094; 50094 + 49005 = 99099, deci din numrul 7326 se
obine un numr palindromic n doar 3 pai. Pe de alt parte, recordul pentru numrul
palindromic obinut prin cele mai multe iteraii este deinut de un numr cu 119 cifre
obinut din numrul 1186060307891929990 prin 261 de iteraii.
Comentariu: nc nu s-a demonstrat despre niciun numr natural c ar fi numr Lychrel,
multe sunt ns numere potenial Lychrel: din ele nu s-a obinut, prin nenumrate iteraii
ale operaiei artate, un numr palindromic; de aceea sunt denumite, ndeobte,
impropriu, numere Lychrel.
Primele 17 numere (potenial) Lychrel (secvena A023108 n OEIS): 196, 295, 394, 493,
592, 689, 691, 788, 790, 879, 887, 978, 986, 1495, 1497, 1585, 1587.
Not: Unii matematicieni numesc numere (potenial) Lychrel doar numerele rdcin
nu i pe cele care sunt obinute din numere mai mici pe traiectoria iteraiei artate n
definiie. Acestea din urm au fost denumite numere Kin de ctre matematicianul
japonez Koji Yamashita n 1997.
Primele 17 numere (potenial) Lychrel rdcin (secvena A088753 n OEIS): 196,
879, 1997, 7059, 9999, 10553, 10563, 10577, 10583, 10585, 10638, 10663, 10668,
10697, 10715, 10728, 10735.
Definiie: Numerele (potenial) Lychrel ce sunt totodat i prime se numesc prime
Lychrel.
Primele 17 prime Lychrel (secvena A135316 n OEIS): 691, 887, 1997, 3583, 3673,
3853, 3943, 4079, 4259, 4349, 4799, 4889, 5581, 5851, 6257, 6977, 8089.
Not: Denumirea acestor numere i se datoreaz lui Wade VanLandingham i reprezint
o anagram a numelui prietenei acestuia, Cheryl. Denumirea Algoritmului 196 provine
de la cel mai mic numr potenial Lychrel, desigur, 196.
48
Numere logodite
(vezi Numere quasi-amiabile)
Numere Lucas
(vezi i Numere Fibonacci; Numere Pell-Lucas, Pseudoprime Lucas)
Definiie: Numerele Lucas sunt definite similar numerelor Fibonacci, prin recuren,
fiecare termen al seriei de numere Lucas fiind egal cu suma celor doi termeni anteriori;
ceea ce difer ns sunt termenii iniiali ai seriei (ceea ce, evident, schimb ntreaga
serie i proprietile acesteia). Numerele Lucas sunt deci numerele Ln = Ln-1 + Ln-2, unde
L0 = 1 i L1 = 3.
Not: O alt formul (n genul formulei Binet pentru numerele Fibonacci) pentru
calculul celui de-al n-lea numr Lucas este: Ln = (((1 + 5^(1/2))/2)^n + (((1
5^(1/2))/2)^n).
Primele 20 numere Lucas (secvena A000204 n OEIS): 1, 3, 4, 7, 11, 18, 29, 47, 76,
123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349, 15127.
Not: Uneori se consider primii doi termeni ai seriei ca fiind L0 = 2 i L1 = 1, ceea ce
nu schimb seria de la termenul 3 n sus.
Proprieti: Exist doar dou numere ptratice n seria Fibonacci (1 i 4), un singur
numr cubic (1) i doar 3 numere triunghiulare (1, 3 i 5778). Datorit naturii similare,
exist o serie de identiti ntre numerele Lucas i numerele Fibonacci. O proprietate
deosebit a numerelor Lucas este aceea c, dac n este un numr prim, Ln 1 (mod n);
reversul nu este ns obligatoriu: Ln 1 (mod n) i pentru unele numere compuse;
acestea din urm se numesc pseudoprime Lucas.
Definiie: Un numr Lucas ce este totodat i prim se numete prim Lucas.
Primele 16 prime Lucas (secvena A005479 n OEIS): 2, 3, 7, 11, 29, 47, 199, 521,
2207, 3571, 9349, 3010349, 54018521, 370248451, 6643838879, 119218851371.
Not: Numele acestor numere provine de la matematicianul francez din secolul XIX
douard Lucas care a studiat acest tip de recurene.
Referine:
(1) Fibonacci and Lucas numbers, Verner E. Hoggatt, Jr.;
(2) On the k-Lucas numbers, Sergio Falcon.
Numere maleabile
Definiie: Numerele ntregi n ce se pot exprima deopotriv ca suma i ca produsul
aceleiai mulimi de n numere ntregi, nu neaprat distincte.
Exemple: Numrul 5 este un astfel de numr deoarece 5 = 1*(-1)*1*(-1)*5 = 1 1 + 1
1 + 5; de asemenea numrul 8 pentru c 8 = 1*(-1)*1*(-1)*1*1*2*4 = 1 1 + 1 1 +
1 + 1 + 2 + 4.
Primele 26 numere maleabile (secvena A100832 n OEIS): 1, 5, 8, 9, 12, 13, 16, 17, 20,
21, 24, 25, 28, 29, 32, 33, 36, 37, 40, 41, 44, 45, 48, 49, 52, 53.
Comentariu: Toate numerele ntregi n cu proprietatea c n 0(mod 4) sau n 1(mod 4),
cu excepia numrului 4, sunt numere maleabile.
Numere Markov
(vezi i Numere Fibonacci; Numere Pell)
Not: Denumirea acestor numere provine de la matematicianul rus Andrey Markoff ce a
studiat aceast ecuaie diofantic la sfritul secolului XIX (aceste numere se ntlnesc
sub ambele denumiri: Markov i Markoff).
49
Definiie: Numerele Markov sunt numerele ntregi pozitive x, y sau z ce sunt soluii ale
ecuaiei diofantice x^2 + y^2 + z^2 = 3*x*y*z.
Primele 20 numere Markov (secvena A002559 n OEIS): 1, 2, 5, 13, 29, 34, 89, 169,
194, 233, 433, 610, 985, 1325, 1597, 2897, 4181, 5741, 6466, 7561.
Exemple: Triplete de numere Markov: [1, 1, 1], [1, 2, 5], [1, 5, 13] .a.m.d.
Proprieti: Toi divizorii primi ai numerelor Markov (n afara lui 2) sunt de forma 4*k
+ 1. Numerele Markov impare sunt de forma 4*k + 1 iar cele pare de forma 32*k + 2.
Dac [x, y, z] este un triplet de numere Markov, atunci i [x, y, 3*x*y z] este un astfel
de triplet. Exist o infinitate de numere Markov de forma [1, F2*n-1, F2*n+1], unde Fn este
al n-lea numr Fibonacci. Exist o infinitate de numere Markov de forma [2, P2*n-1,
P2*n+1], unde Pn este al n-lea numr Pell.
Referine:
(1) Markoff numbers, Tom Ace;
(2) Combinatorial interpretations for the Markov numbers, Andy Itsaria et al.
Numere Matijasevi
Definiie: Matematicianul Yuri Matijasevi a demonstrat c pot exista polinoame ale
cror valori pozitive, pentru variabile ntregi non-negative, s coincid cu mulimea
numerelor prime. Am denumit valorile acestor polinoame numere Matijasevi.
Exemplu: Matematicienii James P. Jones, Daihachiro Sato, Hideo Wada i Douglas
Wiens au construit un astfel de polinom, polinom de gradul 25 avnd 26 de variabile,
ale crui valori pozitive (pentru c polinomul are i valori negative, ca de exemplu
numrul -76), pentru variabile ntregi non-negative, coincid cu mulimea numerelor
prime: 2, 3, 5, 7 .a.m.d. Acesta este polinomul:
(k + 2)*(1 (w*z + h + j q)^2 ((g*k + 2*g + ki + 1)*(h + j) + h z)^2 (2*n + p +
q + z e)^2 (16*(k + 1)^3*(k + 2)*(n + 1)^2 + 1 f^2) (e^3*(e + 2)*(a + 1)^2 + 1
o^2)^2 ((a^2 1)*y^2 + 1 x^2)^2 (16*r^2*y^4*(a^2 1) + 1 u^2)^2 (((a +
u^2*(u^2 a))^2 1)*(n + 4*d*y)^2 + 1 (x + c*u)^2)^2 (n + l + v y)^2 ((a^2
1)*l^2 + 1 m^2)^2 (a*1 + k + 1 l i)^2 (p + l*(a n 1) + b*(2*a*n + 2*a
n^2 2*n 2) m)^2 (q + y*(a p 1) + s*(2*a*p + 2*a p^2 2*p 2) x)^2
(z + p*l*(a p) + t*(2*a*p p^2 1) p*m)^2).
Comentariu: Matijasevi a construit pentru prima dat un astfel de polinom, n 1971,
polinom de gradul 37 avnd 24 de variabile. Jones, Sato, Wada i Wiens au demonstrat
c poate exista un astfel de polinom avnd numai 12 variabile.
Referine:
(1) Diophantine representation of the set of prime numbers, James P. Jones et al.
Numere Mersenne
(vezi i Numere Cunningham; Numere Fermat)
Not: Denumirea acestor numere vine de la clugrul belgian ce a trit n secolul XVII
(cu preocupri n filozofie, matematic i teoria muzicii) Marin Mersenne; denumirea de
numere Mersenne este folosit cu dou sensuri diferite, astfel nct vom defini
noiunea n ambele moduri distincte (Definiiile 1 i 2).
Definiie 1: Numere naturale de forma Mn = 2^n 1, unde n este natural.
Primele 19 numere Mersenne conform acestei definiii (secvena A000225 n OEIS):
0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 4095, 8191, 16383, 32767, 65535,
131071, 262143.
Definiie 2: Numere naturale de forma 2^n 1, unde n este prim.
50
51
52
Definiie: Numerele notate n!!, n!!!, n!!!! .a.m.d. generate de funciile multifactorial
(funcia dublu factorial, funcia triplu factorial .a.m.d.).
Definiie: Funciile multifactoriale (definite simplu) au urmtoarele valori: n!! = n*(n
2)*(n 4)**1 dac n mod 2 = 1 sau n!! = n*(n 2)*(n 4)**2 dac n mod 2 = 0,
respectiv, prin convenie, n!! = 1 dac n = 0; n!!! = n*(n 3)*(n 6)**2 dac n mod
3 = 2 sau n!!! = n*(n 3)*(n 6)**1 dac n mod 3 = 1 sau n!!! = n*(n 3)*(n
6)**3 dac n mod 3 = 0 .a.m.d.
Exemple de valori multifactoriale: 7!! = 7*5*3*1 = 105; 7!!! = 7*4*1 = 28; 7!!!! = 7*3
= 21; 7!!!!! = 7*2 = 14.
Not: a nu se confunda aceste funcii cu funcia factorial repetat (n!)!; astfel, de
exemplu, (4!)! = (1*2*3*4)! = 24! = 620448401733239439360000 iar 4!! = 4*2 = 8.
Primele 18 numere dublu factorial (secvena A006882 n OEIS): 1, 1, 2, 3, 8, 15, 48,
105, 384, 945, 3840, 10395, 46080, 135135, 645120, 2027025, 10321920, 34459425.
Definiie: Primele de forma n!! 1, n!!! 1, n!!!! 1 .a.m.d. se numesc prime
multifactoriale.
Numere multiperfecte
(vezi i Numere hemiperfecte; Numere perfecte; Numere superperfecte)
Not: Aceste numere se ntlnesc sub denumirile multiperfect numbers, multiply
perfect numbers i pluperfect numbers.
Definiie: Numrul natural n se numete c este k-perfect sau k-multiperfect dac are
proprietatea c (n) = k*n, unde k > 2.
Not: Unele surse vorbesc i despre clasa numerelor 2-perfecte, echivalent cu cea a
numerelor perfecte.
Singurele 6 numere 3-perfecte (sau triperfecte, sau triplu perfecte) cunoscute (secvena
A005820 n OEIS): 120, 672, 523776, 459818240, 1476304896, 51001180160.
Comentariu: Este conjecturat c toate clasele de numere k-perfecte sunt finite pentru k >
2. Sunt cunoscute pn acum 6 numere 3-perfecte, 36 numere 4-perfecte (secvena
A027687 n OEIS) .a.m.d. Cel mai mic numr 3-perfect, 120, este cunoscut nc din
antichitate; cel mai mic numr 4-perfect, 30240, i cel mai mic numr 5-perfect,
14182439040, au fost descoperite de Descartes n secolul XVII iar cel mai mic numr 6perfect, 154345556085770649600, a fost descoperit de matematicianul american Robert
Carmichael la nceputul secolului XX; acesta nu a fost ns i primul numr 6-perfect
descoperit: acesta a fost descoperit de Fermat n secolul XVII i este numrul
34111227434420791224041472000.
Not: Toate numerele k-perfecte cunoscute sunt pare. Nu se tie dac exist sau nu un
numr k-perfect impar (inclusiv pentru k = 2).
Referine:
(1) Multiperfect numbers on lines of the Pascal triangle, Florian Luca;
(2) On multiply perfect numbers with a special property, Carl Pomerance;
(3) On perfect and multiply perfect numbers, Paul Erds.
Numere Narayana
(vezi i Numere Catalan; Numere Delannoy; Numere Motzkin)
Definiie: Numere exprimate prin coeficieni binomiali ca suma de la k = 0 la k = n a
produselor (1/n)*C(n, k)*C(n, k 1).
Not: Aceste numere, denumite dup matematicianul indian Tadepalli Venkata
Narayana, au importan n combinatoric.
Referine:
(1) On divisibility of Narayana numbers by primes, Mikls Bna.
53
Numere narcisiste
(vezi Numere Armstrong)
Numere naturale
(vezi Numere ntregi)
Numere nefericite
(vezi Numere fericite)
Numere neobinuite
(vezi i Numere rotunde)
Definiie 1: Un numr ntreg n este denumit neobinuit dac cel mai mare factor prim al
su este mai mare sau egal cu n^(1/2).
Primele 25 numere neobinuite conform acestei definiii (secvena A063538 n OEIS):
2, 3, 4, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 25, 26, 28, 29, 31, 33, 34.
Definiie 2: Un numr ntreg n este denumit neobinuit dac cel mai mare factor prim al
su este strict mai mare dect n^(1/2).
Primele 25 numere neobinuite conform acestei definiii (secvena A064052 n OEIS):
2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 26, 28, 29, 31, 33, 34, 35, 37, 38.
Not: Toate numerele prime sunt numere neobinuite.
Numere neuniforme
(vezi i Numere uniforme)
Definiie: Un numr ntreg este k-neuniform (k-rough) dac toi factorii si primi
sunt mai mari sau egali cu k.
Primele 25 numere 11-neuniforme (secvena A008364 n OEIS): 1, 11, 13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107.
Primele 25 numere 23-neuniforme (secvena A166063 n OEIS): 1, 23, 29, 31, 37, 41,
43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131.
Numere Niven
(vezi Numere Harshad)
Numere nontotiente
(vezi i Numere perfect totiente; Numere extrem totiente; Numere slab totiente; Numere
rectangulare)
Definiie: ntregi pozitivi n pentru care ecuaia (x) = n nu are soluii; cu alte cuvinte, n
este nontotient dac nu exist un ntreg x care s aib n numere mai mici relativ prime.
Primele 23 nontotiente pare (secvena A005277 n OEIS): 14, 26, 34, 38, 50, 62, 68, 74,
76, 86, 90, 94, 98, 114, 118, 122, 124, 134, 142, 146, 152, 154, 158.
Comentariu: Toate numerele impare sunt nontotiente cu excepia lui 1. Niciun
nontotient nu poate fi de forma p 1, unde p prim, pentru c indicatorul lui Euler al
unui numr prim p (funcia totient) este tocmai p 1.
Proprieti: Dac n este nontotient iar 2*n + 1 este compus, atunci 2n este de asemenea
nontotient. Dac n^2 nu se poate scrie ca diferena a dou prime, atunci n^2 + 1 este
nontotient. Un numr rectangular n*(n + 1) nu poate fi nontotient dac n este prim
deoarece n acest caz (n^2) este tocmai n*(n + 1). Un nontotient nu poate fi exprimat
ca un produs de numere (sau de puteri de numere) de forma p 1, unde p prim.
54
55
Primele 7 numere prime NSW (secvena A088165 n OEIS): 7, 41, 239, 9369319,
63018038201, 489133282872437279, 19175002942688032928599.
Proprieti: Fiecrui numr NSW i corespunde un numr Pell-Lucas ce este egal cu
dublul valorii sale.
Numere ondulatorii
Definiie : Numerele de forma ababa sau ababb, adic cele formate din doar dou
cifre ce alterneaz.
Not: Numerele ondulatorii netriviale sunt cele ce au peste 3 cifre iar a b (secvena
A046075 n OEIS).
Comentariu: Matematicianul David Moews a demonstrat recent c numai 14 ptrate
sunt numere ondulatorii (deci nu pot exista alte ptrate n afar de cele 14 cu aceast
proprietate): 0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 121, 484, 676, 69696.
Not: Noiunea de prime ondulatorii este ntlnit cu dou sensuri diferite.
Definiie 1: Prin prime ondulatorii se neleg primele de forma abcdn, unde a < b > c
< d .a.m.d. sau a > b < c > d .a.m.d., adic mrimea cifrelor alterneaz; de exemplu
241, 409 etc. (secvena A059168 n OEIS).
Definiie 2: Prin prime ondulatorii se neleg primele formate din doar dou cifre ce
alterneaz (secvena A032758 n OEIS). Pentru a deosebi aceast categorie de prime de
cea din sensul primei definiii, uneori se adaug denumirii clasei acestor numere un
adjectiv: smoothly undulating primes; termenul smoothly i este atribuit lui Charles
W. Trigg, inginer, matematician i editor al publicaiei Journal of Recreational
Mathematics.
Not: Unii matematicienii dau i noiunii de numere ondulatorii aceleai dou sensuri.
Referine:
(1) Comments on double smoothly undulating primes, Ken Shirriff.
Numere Ore
(vezi i Numere hemiperfecte; Numere perfecte; Numere pseudoperfecte)
Definiie : Numerele Ore sunt numerele n cu proprietatea c numrul n*(n)/(n) este
ntreg, unde (n) i (n) reprezint suma divizorilor, respectiv numrul divizorilor lui n.
Not : Numerele Ore mai sunt denumite harmonic divisor numbers sau pur i simplu
numere armonice, cu specificaia c este vorba de numere ntregi pozitive, pentru a nu
se confunda cu clasa numerelor cunoscute ndeobte ca i numere armonice, i anume
numerele raionale Hn egale cu suma de la k = 1 la k = n a rapoartelor 1/k.
Exemplu : Numrul 140 este numr Ore pentru c 140*12/336 = 5, un numr ntreg,
unde (n) = 12, adic numrul divizorilor lui 140 (i.e. 1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70
i 140) iar (n) = 336, adic suma divizorilor lui 140 (i.e. 1 + 2 + 4 + 5 + 7 + 10 + 14 +
20 + 28 + 35 + 70 + 140).
Primele 28 valori ale funciei divizor sigma(n) (secvena A000203 n OEIS): 1, 3, 4, 7,
6, 12, 8, 15, 13, 18, 12, 28, 14, 24, 24, 31, 18, 39, 20, 42, 32, 36, 24, 60, 31, 42, 40, 56.
Primele 28 valori ale funciei tau(n) (secvena A000005 n OEIS): 1, 2, 2, 3, 2, 4, 2, 4, 3,
4, 2, 6, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 8, 3, 4, 4, 6.
Primele 18 numere Ore (secvena A001599 n OEIS): 1, 6, 28, 140, 270, 496, 672, 1638,
2970, 6200, 8128, 8190, 18600, 18620, 27846, 30240, 32760, 55860.
Comentariu: Numerele Ore sunt denumite dup matematicianul norvegian ystein Ore,
ce le-a definit i a demonstrat, la jumtatea secolului XX, c toate numerele perfecte
sunt numere Ore; el a conjecturat, de asemenea, c 1 este singurul numr Ore impar,
conjectur ce ar implica, dac s-ar adeveri, c nu exist niciun numr perfect impar. Un
56
numr Ore impar, s-a artat, ar trebui s fie mai mare dect 10^24 i s aib cel puin 3
factori primi distinci.
Referine:
(1) Harmonic seeds, G.L. Cohen i R.M. Sorli;
(2) (Ores) Harmonic Numers, Takeshi Goto.
Numere Padovan
(vezi i Numere Fibonacci, Numere Pell, Numere Perrin)
Definiie: Numerele definite prin relaia de recuren Pn = Pn-2 + Pn-3 (aceeai relaie de
recuren ca cea care definete numerele Perrin) i valorile iniiale P0 = P1 = P2 = 1.
Not: Numerele sunt denumite astfel dup arhitectul i autorul Richard Padovan.
Primele 28 numere Padovan (secvena A000931 n OEIS): 1, 0, 0, 1, 0, 1, 1, 1, 2, 2, 3, 4,
5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351.
Proprieti: Raportul dintre doi termeni consecutivi ai seriei Padovan tinde spre o
constant matematic avnd aceeai natur ca i raportul de aur n cazul seriei Fibonacci
sau raportul de argint n cazul numerelor Pell.
Definiie: Numerele Padovan ce sunt totodat i prime se numesc prime Padovan.
Primele 10 numere Padovan (secvena A100891 n OEIS): 2, 3, 5, 7, 37, 151, 3329,
23833, 13091204281, 3093215881333057.
Not: Urmtorul prim Padovan este un numr cu 58 cifre.
Referine:
(1) Complete Padovan sequences in finite fields, Juan B. Gil et al.
Numere palindromice
(vezi i Numere Demlo; Numere Lychrel; Numere reversate; Prime reversibile)
Definiie: Numerele ce rmn neschimbate atunci cnd cifrele lor sunt reversate (se
citesc la fel de la stnga la dreapta sau de la dreapta la stnga). Numerele prime ce au
aceast proprietate se numesc prime palindromice.
Exemplu: 191, 2442, 37973, 38083 sunt numere palindromice; 191 i 38083 sunt prime
palindromice.
Primele 26 numere palindromice (secvena A002113 n OEIS): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161.
Primele 22 prime palindromice (secvena A002385 n OEIS): 2, 3, 5, 7, 11, 101, 131,
151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, 10301, 10501.
Proprieti: Orice numr palindromic cu un numr par de cifre este divizibil cu 11;
consecin: orice prim palindromic n afara lui 11 are un numr impar de cifre. Se
presupune c exist un numr infinit de prime palindromice.
Conjectura numerelor palindromice: Fie un numr natural n cu dou sau mai multe
cifre; n se adun cu reversul su, R(n); numrul astfel obinut (n + R(n)) se reverseaz
din nou iar rezultatul se adun din nou cu (n + R(n)) .a.m.d. Operaia iterativ de
reversare a numrului urmat de adunare se numete Algoritmul 196. Conjectura
numerelor palindromice susine c din orice numr n, repetnd algoritmul, vom obine
n cele din urm un numr palindromic. ntr-adevr, asta se ntmpl n cazul majoritii
numerelor; sunt ns numere care par a nu conduce, totui, niciodat la un numr
palindromic. 196 este cel mai mic numr din care nu s-a obinut prin operaia artat un
numr palindromic, dei iteraia s-a extins pn la obinerea unor numere de milioane de
cifre.
Comentariu: O categorie studiat de numere palindromice este format din numerele n
pentru care numrul format prin concatenare 10n01 este prim; astfel de numere sunt
57
(secvena A099744 n OEIS): 3, 5, 6, 222, 282, 353, 434, 555, 626, 656, 747, 828, 858,
929, 939, 10301 .a.m.d.
Referine:
(1) Intrinsic palindromic numbers, Antonio J. Di Scala i Martin Sombra.
Numere pandigitale
Definiie: Numere ce conin toate cifrele, de la 0 la 9.
Primele 8 numere pandigitale (secvena A171102 n OEIS): 1023456789, 1023456798,
1023456879, 1023456897, 1023456978, 1023456987, 1023457689, 1023457698.
Primele 8 prime pandigitale (secvena A050288 n OEIS): 10123457689, 10123465789,
10123465897,
10123485679,
10123485769,
10123496857,
10123547869,
10123548679.
Comentariu: Numerele pandigitale ce rmn astfel nmulite cu numrul natural k se
numesc numere k-persistente (k-persistent numbers). Astfel, numrul n =
1234567890 este 2-persistent deoarece 2*n = 2469135780 este tot un numr pandigital.
Exist cel puin un numr k-persistent pentru orice numr ntreg pozitiv k.
Numere pare
(vezi i Numere impare; Numere perfecte; Numere prime)
Definiie: Numerele ntregi n de forma n = 2*k, unde k ntreg, cu alte cuvinte numerele
ntregi divizibile cu 2.
Conjectura lui Goldbach: Una dintre cele mai cunoscute conjecturi din teoria numerelor
este pe ct de uimitor de simplu enunat pe att de dificil de demonstrat; i aparine
matematicianului german din secolul XVIII Christian Goldbach i nu a fost demonstrat
din 1742 pn n prezent. n sfrit, aceasta sun astfel: orice numr par mai mare dect
2 poate fi scris ca suma a dou numere prime. S-a demonstrat deocamdat, de ctre
matematicianul chinez J.R. Chen, c orice numr par suficient de mare poate fi scris ca
suma dintre un numr prim i un numr ce este fie prim fie semiprim; tot acesta a
demonstrat c orice numr par poate fi scris ca diferena a dou numere prime.
Proprieti: Se tie (Teorema Bertrand-Chebyshev) c exist ntotdeauna cel puin un
numr prim ntre numerele k i 2*k. Se presupune (Conjectura lui de Polignac) c
pentru orice numr pozitiv par n exist un infinit de perechi de prime consecutive p i q
astfel nct q p = n (cazul particular n = 2 al conjecturii se numete Conjectura
primelor gemene; nici cel puin acest caz nu a fost demonstrat nc). Toate numerele
perfecte cunoscute pn acum sunt pare; nu se cunoate dac mulimea numerelor
perfecte pare este infinit.
Numere ptratice
(vezi i Numere poligonale; Numere triunghiulare)
Definiie: Numerele ptratice, numite i ptrate perfecte, sunt numerele naturale ce
reprezint produsul unui numr ntreg cu el nsui.
Primele 23 numere ptratice (secvena A000290 n OEIS): 0, 1, 4, 9, 16, 25, 36, 49, 64,
81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484.
Comentariu: Numerele ptratice sunt un subset al numerelor poligonale. Un numr
ptratic se poate scrie ca suma a dou numere triunghiulare consecutive.
Not: Un numr natural ce nu are ca divizor niciun numr ptratic se numete numr
liber de ptrate.
Proprieti: Matematicianul italian de origine greac Francesco Maurolico (Frangiskos
Mavrolikos) a demonstrat n secolul XVI, prin inducie, c suma primelor n numere
impare este egal cu n^2. Suma ptratelor primelor n numere naturale este egal cu n*(n
58
59
Numere Pell-Lucas
(vezi i Numere Lucas, Numere Newman-Shanks-Williams, Numere Pell)
Definiie: Numerele Pell-Lucas sunt definite prin aceeai relaie de recuren ca i
numerele Pell, i anume Pn = 2*Pn-1 + Pn-2, cu diferena c primii doi termeni ai seriei
sunt P0 = P1 = 2.
Primele 18 numere Pell-Lucas (secvena A002203 n OEIS): 2, 2, 6, 14, 34, 82, 198,
478, 1154, 2786, 6726, 16238, 39202, 94642, 228486, 551614, 1331714, 3215042.
Comentariu: Numerele Pell-Lucas sunt cunoscute ca fiind egale cu dublul numrtorilor
fraciilor ce aproximeaz din ce n ce mai fidel rdcina ptrat a lui 2: 1/1, 3/2, 7/5,
17/12, 41/29 .a.m.d.
Not: O alt formul (n genul formulei Binet pentru numerele Fibonacci) pentru
calculul celui de-al n-lea numr Pell-Lucas este: Pn = (1 + 2^(1/2))^n + (1 2^(1/2))^n).
Definiie: Numrul Pn/2, unde Pn este un numr Pell-Lucas, se numete prim Pell-Lucas
(se observ c numerele Pell-Lucas sunt ntotdeauna pare).
Comentariu: Pentru ca numrul Pn/2 s fie prim, unde Pn este al n-lea numr Pell-Lucas,
este necesar ca indicele n s fie ori prim ori putere a lui 2.
Primii 18 indici n ai primelor 18 numere Pn/2 prime (secvena A099088 n OEIS): 2, 3,
4, 5, 7, 8, 16, 19, 29, 47, 59, 163, 257, 421, 937, 947, 1493, 1901.
Not: Indicele celui mai mare prim Pell-Lucas cunoscut, un numr cu circa 3700 cifre,
este 9679.
Referine:
(1) On the Pell, Pell-Lucas and modified Pell numbers by matrix method, Ahmet
Dasdemir.
Numere perfecte
(vezi i Numere abundente; Numere deficiente; Numere Mersenne; Numere Ore)
Definiie: Numerele naturale n egale cu suma lor alicot (suma divizorilor lor mai mici
ca n), cu alte cuvinte numerele n cu proprietatea c 2*n = (n).
Sumele alicote ale primilor 28 ntregi pozitivi (secvena A001065 n OEIS): 0, 1, 1, 3,
1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13, 28.
Primele 8 numere perfecte (secvena A000396 n OEIS): 6, 28, 496, 8128, 33550336,
8589869056, 137438691328, 2305843008139952128.
Comentariu: Primele 4 numere perfecte erau cunoscute de matematicienii din Grecia
antic; urmtoarele 3 au fost descoperite n secolele XV-XVI, dou dintre ele de ctre
Pietro Cataldi. Euclid a demonstrat c numrul 2^(p 1)*(2^p 1) este perfect dac
numrul 2^p 1 este prim (pentru primele 8 numere perfecte, p este 2, 3, 5, 7, 13, 17,
19, 31). Valorile lui p pentru care 2^p 1 este prim (Mersenne) se numesc exponeni
Mersenne i trebuie n mod necesar (dar nu i suficient) s fie prime (deci ceea ce a
descoperit italianul Cataldi sunt primele Mersenne cu exponenii p = 17 i p = 19). Euler
a descoperit cel de-al 8-lea numr Mersenne (cu exponentul p = 31), deci implicit cel
de-al 8-lea numr perfect. nc din jurul anului 1000 d.Hr., omul de tiin musulman
Al-Hasan ibn al-Haytham (latinizat Alhazen) a conjecturat c orice numr perfect par
este de forma 2^(p 1)*(2^p 1), unde 2^p 1 este prim, fapt demonstrat de-abia n
secolul XVIII de Euler. Asta nseamn c ntre mulimea numerelor pare perfecte i
mulimea numerelor Mersenne exist o coresponden biunivoc: fiecrui termen al unei
mulimi i corespunde un termen al celeilalte i viceversa.
Not: Actualmente se cunosc 47 de prime Mersenne, deci 47 de numere perfecte pare;
cel mai mare dintre acestea are mai mult de de 25 de milioane de cifre i este
2^43112608*(2^43112609 1). Nu se cunoate nc dac exist sau nu un numr
60
61
62
sunt ntregi pozitivi, a > b, Pitagora gsise soluiile [2*n, n^2 1, n^2 + 1] ce genereaz
un subset de triplete pitagoreice (nu toate primitive). Un alt subset de triplete pitagoreice
(de asemenea, nu toate primitive) este [Fm*Fm+3, 2*Fm+1*Fm+2, Fm+1^2 + Fm+2^2], unde
Fm este un numr Fibonacci.
Proprieti: Exist o infinitate de triplete pitagoreice n care x, y sau z sunt ptrate
perfecte (cel mult unul dinte numerele x, y i z poate fi ptrat perfect n acelai triplet).
Exist o infinitate de triplete pitagoreice n care y = x + 1. Numrul (z x)*(z y)/2
este ntotdeauna un ptrat perfect; produsul celor mai mici 2 numere din triplet este
ntotdeauna divizibil cu 12 iar produsul tuturor celor 3 este divizibil cu 60. Unul dintre
numerele x, y, y + x sau y x este divizibil cu 7. Toi factorii primi ai lui z sunt de
forma 4*n + 1. Nu se cunoate dac exist dou triplete pitagoreice distincte avnd
acelai produs; acest lucru ar echivala cu existena unei soluii netriviale la ecuaia
diofantic a*b*(a^4 b^4) = x*y*(x^4 y^4).
Not: Sintagma numere pitagoreice este uneori folosit pentru a desemna toate
numerele crora Pitagora le atribuia proprieti mistice speciale (numere perfecte,
numere amiabile etc.).
Definiie: Prin sintagma prime pitagoreice se nelege cu totul altceva dect tripletele
pitagoreice, i anume primele de forma 4*n + 1.
Primele 23 prime pitagoreice (secvena A002144 n OEIS): 5, 13, 17, 29, 37, 41, 53, 61,
73, 89, 97, 101, 109, 113, 137, 149, 157, 173, 181, 193, 197, 229, 233.
Proprieti: Potrivit Teoremei lui Fermat asupra sumei a dou ptrate (numit i
Teorema lui Fermat de Crciun, deoarece acesta a enunat-o ntr-o scrisoare ctre Marin
Mersenne datat 25 decembrie 1640), toate numerele prime de aceast form se pot
scrie ca suma a dou ptrate (niciun prim de forma 4*n + 3 nu se poate scrie ca suma a
dou ptrate). Potrivit legii reciprocitii a lui Gauss, dac cel puin unul dintre primele
impare p i q este de forma 4*n + 1, atunci ori relaiile x^2 p (mod q) respectiv x^2
q (mod p) au ambele soluii, ori niciuna nu are soluii (dac p i q sunt ambele de forma
4*n + 3, una dintre ecuaii admite soluii dac i numai dac cealalt nu admite).
Referine:
(1) On the enumeration of Pythagorean triples having a fixed base lenght, M.A.
Nyblom.
Numere platoniciene
(vezi i Numere cubice; Numere poligonale)
Definiie: Numerele platoniciene sunt: numerele tetraedrale, octaedrale, cubice,
icosaedrale i dodecaedrale, corespunznd celor 5 solide platoniciene (poliedre convexe
regulate).
Not: Numerele platoniciene sunt o subclas a numerelor poliedrale, subclas la rndul
su a aa numitelor numere figurative.
Formula numerelor tetraedrale: n*(n + 1)*(n + 2)/6.
Primele 20 numere tetraedrale (secvena A000292 n OEIS): 0, 1, 4, 10, 20, 35, 56, 84,
120, 165, 220, 286, 364, 455, 560, 680, 816, 969, 1140, 1330.
Formula numerelor octaedrale: (2*n^3 + n)/3.
Primele 20 numere octaedrale (secvena A005900 n OEIS): 0, 1, 6, 19, 44, 85, 146,
231, 344, 489, 670, 891, 1156, 1469, 1834, 2255, 2736, 3281, 3894, 4579.
Comentariu: Matematicianul britanic Frederick Pollock a conjecturat (conjectur nc
nedemonstrat) c orice numr natural se poate scrie ca suma a cel mult 7 numere
octaedrale.
Referine:
63
64
astfel de numr n afara celor 65 cunoscute (n plus acesta ar trebui s fie liber de ptrate
37 dintre numerele potrivite cunoscute sunt libere de ptrate); n sfrit, dac acesta
exist, nu poate fi mai mic dect 10^8.
Definiii echivalente:
(i) Un ntreg pozitiv n este numr potrivit dac i numai dac nu poate fi scris ca a*b +
b*c + a*c, unde a, b i c ntregi pozitivi distinci (Eric Rains).
(ii) Dac a i b sunt ntregi diferite de 0 sau 1 i un numr n poate fi exprimat ntr-un
singur fel ca a*x^2 + b*y^2 cu a*x i b*y relativ prime, atunci n este de forma p, 2*p
sau 2^k, unde p este prim; mai mult, dac n este impar i poate fi exprimat ntr-un
singur fel astfel, atunci n este prim (Winfried Scharlau i Hans Opolka).
Referine:
(1) An illustration of a paradox about idoneal, or suitable, numbers, Leonhard
Euler;
(2) An easy method for finding many very large prime numbers, Leonhard Euler;
(3) Eulers idoneal numbers and an inequality concerning minimal graphs with a
prescribed number of spanning trees, Jernej Azarija i Riste krekovski.
Numere Poulet
(vezi i Pseudoprime Fermat)
Not: Numerele Poulet mai sunt uneori numite i numere Sarrus. Cele dou denumiri se
datoreaz matematicianului francez din secolul XIX Pierre Frdric Sarrus i lui Paul
Poulet, ce a publicat n 1938 o list de astfel de numere.
Definiie: Numerele compuse n care satisfac relaia a^(n 1) 1(mod n) pentru orice
ntreg a coprim cu n se mai numesc i pseudoprime Fermat absolute (sau numere
Carmichael); ele sunt singurele numere compuse ce satisfac relaia artat (Mica
Teorem a lui Fermat arat c toate numerele prime n satisfac aceast relaie pentru
orice a) pentru orice ntreg a (numit baz); numerele compuse ce satisfac aceast relaie
pentru un anumit a se numesc pseudoprime Fermat relative de baz a. Pseudoprimele
Fermat relative de baz 2 se mai numesc numere Poulet; deci acestea sunt numerele
compuse n ce satisfac relaia 2^(n 1) 1(mod n), sau, altfel formulat, n divide 2^n 2.
Primele 16 numere Poulet (secvena A001567 n OEIS): 341, 561, 645, 1105, 1387,
1729, 1905, 2047, 2465, 2701, 2821, 3277, 4033, 4369, 4371, 4681.
Teorema lui Rotkiewicz: Pentru orice n, n > 19, exist un numr Poulet ntre n i n^2
(teorema a fost demonstrat n 1965 de ctre matematicianul polonez Andrzej
Rotkiewitz).
Proprieti: Exist o infinitate de numere Poulet.
Not: Potrivit definiiei standard a pseudoprimelor Fermat, numerele Poulet pot fi doar
impare (cele pare nu ar fi coprime cu baza 2); unele definiii ns nu impun condiia de
primalitate: n acest caz, primul pseudoprim Fermat relativ de baz 2 par ar fi numrul
161038, descoperit n 1950 de ctre matematicianul american Derrick Henry Lehmer.
Referine:
(1) On even pseudoprimes, A. Rotkiewicz i K. Ziemak;
(2) Overpseudoprimes, and Mersenne and Fermat numbers as primover numbers,
Vladimir Shevelev et al.
Numere practice
(vezi i Numere perfecte; Numere extrem compuse; Numere primoriale)
Definiie: Numere ntregi pozitive n pentru care orice k (n), unde k este ntreg
pozitiv, se poate scrie ca suma unor divizori distinci ai lui n.
Not: Funcia divizor, notat sigma(n) sau (n), reprezint suma divizorilor ntregului
pozitiv n.
65
Primele 22 numere practice (secvena A005153 n OEIS): 1, 2, 4, 6, 8, 12, 16, 18, 20,
24, 28, 30, 32, 36, 40, 42, 48, 54, 56, 60, 64, 66, 72, 78, 80, 84, 88.
Proprieti: Puterile lui 2, numerele perfecte pare, numerele extrem compuse i
numerele primoriale sunt numere practice; de asemenea, numrul 2^(m 1)*(2^m 1)
este numr practic pentru orice m > 1.
Comentariu: Numerele practice au fost pentru prima oar studiate de A.K. Srinivasan
(cruia i se datoreaz i denumirea lor, ce dateaz din 1948).
Referine:
(1) On two conjectures about practical numbers, Giuseppe Melfi;
(2) A survey on practical numbers, Giuseppe Melfi.
Numere prietenoase
Definiie: Numere naturale care au urmtoarea proprietate: mai exist i alte numere
naturale (cel puin nc unul caz n care cele dou numere se numesc pereche de
numere prietenoase) cu aceeai valoare a raportului dintre suma divizorilor numrului i
numrul nsui.
Not: Numerele naturale ce nu au aceast proprietate se numesc numere solitare.
Primele 23 numere prietenoase cunoscute (secvena A074902 n OEIS): 6, 12, 24, 28,
30, 40, 42, 56, 60, 66, 78, 80, 84, 96, 102, 108, 114, 120, 132, 135, 138, 140, 150.
Comentariu: Un exemplu de pereche de numere prietenoase este [4320, 4680] la care
raportul dintre suma divizorilor numrului i numrul nsui este egal cu 7/2. Un
exemplu de triplet prietenos este [4320, 4680, 26208]. Despre unele numere este uor de
demonstrat c sunt solitare (numerele naturale pn la 5 inclusiv sunt toate solitare),
despre altele nu se cunoate dac sunt prietenoase sau solitare. Nu se tie dac exist o
infinitate de numere naturale cu aceeai valoare a raportului dintre suma divizorilor
numrului i numrul nsui, cu alte cuvinte dac exist o infinitate de numere
prietenoase ntre ele, un club cu un infinit de membri. Numerele perfecte formeaz un
club de numere prietenoase i se presupune c numrul acestora este infinit, dar nu s-a
demonstrat nc. Actualmente sunt cunoscute 47 de numere perfecte (cel mai mare
dintre ele avnd mai mult de 25 milioane de cifre). Clubul de numere prietenoase avnd
valoarea raportului dintre suma divizorilor numrului i numr egal cu 9 are n jur de
2000 de membri cunoscui.
Numere prietenoase Smarandache
Definiie: Clasa acestor numere cuprinde perechile de numere naturale [p, q], unde p <
q, cu proprietatea c produsul p*q este egal cu suma tuturor numerelor naturale de la p
(inclusiv) la q (inclusiv).
Exemplu: 3*6 = 3 + 4 + 5 + 6.
Primele 4 astfel de perechi: [1, 1], [3, 6], [15, 35], [85, 204].
Comentariu: Exist o infinitate de astfel de perechi: dac [m, n] este o astfel de pereche,
atunci i [2*n + m, 5*n + 2*m 1] va fi.
Definiie: Se numesc prime prietenoase Smarandache, uneori i SFPP (abreviere de la
Smarandache friendly prime pair), perechile de prime [p, q], unde p < q, cu
proprietatea c produsul p*q este egal cu suma tuturor primelor de la p (inclusiv) la q
(inclusiv).
Exemplu: 7*53 = 7 + 11 + 13 + 17 + 19 + 23 + 29 + 31 + 37 + 43 + 47 + 53.
Comentariu: Se cunosc doar 5 astfel de perechi de prime (secvena A176914 n OEIS):
[2, 5], [3, 13], [5, 31], [7, 53] i [3536123, 128541727], descoperite de matematicienii
Philip Gibbs i Felice Russo. Nu se tie dac exist sau nu o infinitate de astfel de
perechi.
66
Referine:
(1) A fifth Smarandache friendly prime pair, Philip Gibbs;
(2) On a problem concerning the Smarandache friendly prime pairs, Felice Russo.
Numere prime
Definiie: Numerele ntregi pozitive ce au doar doi divizori (numrul 1 i numrul
nsui). Majoritatea matematicienilor contemporani nu l consider pe 1 prim, acesta
avnd un singur divizor, pe el nsui; exist, ns, i adepi ai primalitii lui 1.
Primele 26 numere prime (secvena A000040 n OEIS): 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101.
Comentariu: Cel mai mare numr prim cunoscut a fost descoperit n cadrul proiectului
GIMPS (Great Internet Mersenne Prime Search) i este un prim Mersenne avnd
12978189 cifre: 2^43112609 1. El este urmat n clasamentul celor mai mari zece
prime cunoscute de nc 8 prime Mersenne i un prim Proth.
Teoreme consacrate privind numerele prime:
(1) Prima Teorem a lui Euclid: Dac p este prim i p divide a*b, atunci p l divide pe a
sau p l divide pe b (Teorema fundamental a aritmeticii este un corolar al acestei
teoreme).
(2) A doua Teorem a lui Euclid: Exist o infinitate de numere prime.
(3) Teorema fundamental a aritmeticii: orice ntreg pozitiv poate fi descompus n
factori primi ntr-un unic fel.
(4) Mica Teorem a lui Fermat: Pentru orice numr prim p i orice numr natural n
coprim cu p, avem relaia n^(p 1) 1 mod p (cu alte cuvinte p divide n^p n pentru
orice n natural i p prim). Reciproca nu este adevrat; numerele p ce nu sunt prime care
satisfac aceast relaie pentru un anumit n se numesc pseudoprime Fermat n baza n iar
cele care satisfac aceast relaie pentru orice n se numesc pseudoprime Fermat absolute.
(5) Teorema lui Fermat de Crciun: Toate numerele prime de forma 4*n + 1 se pot
scrie ca suma a dou ptrate (niciun numr prim de forma 4*n + 3 nu se poate scrie
astfel).
(6) Teorema Bertrand-Chebyshev: Exist ntotdeauna cel puin un numr prim ntre
numerele n i 2*n.
(7) Teorema lui Dirichlet: Pentru orice numere ntregi a i b exist un infinit de numere
prime de forma a + n*b (cu alte cuvinte exist un infinit de termeni primi n progresia
aritmetic a, a + b, a + 2*b, ).
(8) Teorema lui Vinogradov: Orice numr impar suficient de mare se poate scrie ca
suma a trei numere prime. Conjectura este demonstrat de Vinogradov n anii 30 ai
secolului XX. n 1989 matematicienii chinezi J.R. Chen i T.Z. Wang au artat c
numrul e suficient s fie mai mare dect 10^43000.
(9) Teorema Green-Tao: Exist progresii aritmetice arbitrar de lungi avnd ca termeni
doar numere prime (cu alte cuvinte pot avea k termeni, unde k poate avea orice valoare,
dar nu sunt infinit de lungi).
Problemele lui Landau (matematicianul german Edmund Landau a atras atenia asupra a
4 probleme nerezolvate privind numerele prime la Congresul internaional al
matematicienilor din 1912; acestea sunt nerezolvate pn n prezent):
(1) Conjectura lui Goldbach: Orice numr par mai mare dect 4 se poate scrie ca suma a
dou numere prime. Conjectura este nedemonstrat de la jumtatea secolului XVIII
pn n prezent. Matematicianul chinez Jing Run Chen s-a apropiat cel mai mult,
demonstrnd n 1966 c orice numr par suficient de mare poate fi scris ca suma dintre
un numr prim i un numr ce este fie prim fie semiprim (tot acesta a demonstrat c
orice numr par se poate scrie ca diferena a dou numere prime).
67
68
acestea sunt: 3, 7, 13, 17, 19, 31, 37, 71, 73, 79, 97, 137, 139, 173, 179, 193, 197, 317,
379, 387, 719, 739, 937, 971, 1973, 3719, 3917, 7193, 9137, 9173, 9371.
Primele 18 numere primitive (secvena A072857 n OEIS): 1, 2, 13, 37, 107, 113, 137,
1013, 1037, 1079, 1237, 1367, 1379, 10079, 10123, 10136, 10139, 10237.
Definiie: Un numr primitiv poate fi compus; numerele primitive ce sunt totodat i
prime se numesc prime primitive.
Primele 16 prime primitive (secvena A119535 n OEIS): 2, 13, 37, 107, 113, 137, 1013,
1237, 1367, 10079, 10139, 12379, 13679, 100279, 100379, 123479.
Not: Aceste numere au fost pentru prima oar definite de matematicianul american
Mike Keith, acelai care a definit i numerele repfigit (denumite i numere Keith).
Referine:
(1) Primeval numbers. Integers containing many embedded primes, Mike Keith.
Numere primoriale
(vezi i Numere compozitoriale; Numere extrem compuse; Numere Euclid; Numere slab
totiente, Prime Smarandache)
Not: Funcia primorial reprezint un produs de prime, ncepnd cu primul numr prim,
2. Este ntlnit ns cu dou definiii diferite i, pentru a distinge ntre ele, unele surse
definesc ntr-un fel primorialul unui numr natural n i n alt fel al n-lea numr
primorial.
Definiie (1): Al n-lea numr primorial este produsul primelor n prime (se noteaz pn#).
Definiie (2): Primorialul unui numr natural n (se noteaz n#) este produsul tuturor
primelor mai mici sau egale cu n.
Primele 13 numere primoriale (secvena A002110 n OEIS): 1, 2, 6, 30, 210, 2310,
30030, 510510, 9699690, 223092870, 6469693230, 200560490130, 7420738134810.
Not: p0# este prin convenie (sau justificat prin conceptul de empty product) egal cu
1.
Primorialele primelor 19 numere naturale (secvena A034386 n OEIS): 1, 1, 2, 6, 6,
30, 30, 210, 210, 210, 210, 2310, 2310, 30030, 30030, 30030, 30030, 510510, 510510.
Not: Denumirea primorial i este atribuit lui Harvey Dubner, un inginer din SUA
cunoscut pentru contribuiile sale n descoperirea de numere prime mari.
Proprieti: Primorialele sunt foarte importante n studiul primelor aflate n progresie
aritmetic; de asemenea, orice numr extrem compus este un produs de numere
primoriale, iar matematicienii D.W. Masser i P. Shiu au descoperit o relaie interesant
ntre produsele dintre un prim i un primorial i numerele slab totiente.
Definiie: Numerele prime de forma pn# 1, unde pn# este produsul primelor n prime,
se numesc prime primoriale.
Primele 7 prime primoriale de forma pn# + 1 (secvena A034386 n OEIS): 2, 3, 7, 31,
211, 2311, 200560490131.
Not: Nu se tie dac numrul primelor primoriale este infinit.
Comentariu: Primele de acest tip se mai numesc prime de tip PPS, abreviere de la
Smarandache Prime Product Sequence. Programele PrimeGrid, Open PFGW .a.
conduc o cutare a primelor primoriale. Cel mai mare prim cunoscut de forma pn# 1
este 1098133# 1 (un numr cu peste 450000 cifre), iar cel mai mare prim cunoscut de
forma pn# + 1 este 392113# + 1 (un numr cu peste 150000 cifre).
Referine:
(1) Claims on primorial primes, Turker Ozsari;
(2) Proofs regarding primorial patterns, Dennis R. Martin;
(3) On the primality of n! 1 and n# 1, Chris K. Caldwell i Yves Gallot.
69
Numere Proth
(vezi Numere Cullen, Numere Fermat, Numere Sierpiski)
Definiie: Numerele de forma k*2^n + 1, unde k este impar, n ntreg pozitiv iar k < 2^n.
Primele 24 numere Proth (secvena A080075 n OEIS): 3, 5, 9, 13, 17, 25, 33, 41, 49,
57, 65, 81, 97, 113, 129, 145, 161, 177, 193, 209, 225, 241, 257, 289.
Comentariu: Clasa numerelor Fermat este un subset al clasei numerelor Proth. Pentru k
= n obinem clasa numerelor Cullen, alt subset al clasei numerelor Proth. Numerele
Sierpiski de ordinul doi sunt i ele un subset al numerelor Proth.
Definiie: Un prim Proth este un numr Proth ce este totodat i prim.
Primele 21 prime Proth (secvena A080076 n OEIS): 3, 5, 13, 17, 41, 97, 113, 193,
241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601.
Comentariu: Primalitatea numerelor Proth se poate testa datorit Teoremei lui Proth
care stipuleaz c un numr Proth p este prim dac i numai dac exist un ntreg m ce
satisface relaia m^((p 1)/2) -1(mod p). Cel mai mare prim Proth cunoscut a fost
descoperit n 2010 n cadrul programului Prime Grid (mai precis n cadrul proiectului
Seventeen or Bust dedicat rezolvrii problemei Sierpiski) i este 19249*2^13018586 +
1; el este al zecelea n topul celor mai mari prime cunoscute, devansat de nou prime
Mersenne.
Not: Denumirea acestor numere se datoreaz fermierului francez din secolul XIX
Franois Proth, matematician autodidact.
Referine:
(1) Deterministic primality proving on Proth numbers, Tsz-Wo Sze;
(2) Large Proth primes, Curtis Cooper.
Numere pseudoperfecte
(vezi i Numere ciudate; Numere Ore; Numere perfecte; Numere practice)
Definiie: Un numr n se numete pseudoperfect (sau semiperfect) dac este egal cu
suma unora dintre divizorii si alicoi (divizorii pozitivi ai lui n, exceptndu-l pe n
nsui).
Not: n cazul particular cnd n este egal cu suma tuturor divizorilor si alicoi, obinem
o clas echivalent cu cea a numerelor perfecte.
Exemplu: 20 este pseudoperfect deoarece divizorii si alicoi sunt 1, 2, 4, 5, 10 iar 20 =
1 + 4 + 5 + 10.
Primele 25 numere pseudoperfecte (secvena A005835 n OEIS): 6, 12, 18, 20, 24, 28,
30, 36, 40, 42, 48, 54, 56, 60, 66, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104.
Proprieti: Orice multiplu al unui numr pseudoperfect este un numr pseudoperfect.
Niciun numr nu poate fi totodat deficient i pseudoperfect (prin urmare, un numr
pseudoperfect poate fi doar abundent sau perfect); dimpotriv, puinele numere
abundente care nu sunt totodat i pseudoperfecte se numesc numere ciudate. Orice
numr practic ce nu este o putere a lui 2 este numr pseudoperfect. Orice numr de
forma 2^m*p, unde m ntreg, m 1, iar p prim, 2^m < p < 2^(m + 1), este de asemenea
pseudoperfect. Cel mai mic numr pseudoperfect impar este 945, al 233-lea numr
pseudoperfect.
Definiie: Un numr pseudoperfect se numete pseudoperfect primitiv (sau
pseudoperfect ireductibil) dac nu este divizibil cu niciun numr pseudoperfect mai mic.
Primele 20 numere pseudoperfecte primitive (secvena A006036 n OEIS): 6, 20, 28, 88,
104, 272, 304, 350, 368, 464, 490, 496, 550, 572, 650, 748, 770, 910, 945, 1184.
Proprieti: Exist un infinit de numere pseudoperfecte primitive; de asemenea un
infinit de astfel de numere impare; n sfrit, exist un infinit de astfel de numere ce nu
sunt numere Ore.
70
Referine:
(1) On weird and pseudoperfect numbers, S.J. Benkoski i P. Erds.
Numere pseudoprime
Definiie: Numerele pseudoprime sunt numerele compuse ce au o anumit proprietate
comun cu toate numerele prime; astfel, de exemplu, toate numerele prime satisfac
Mica Teorem a lui Fermat, dar, n afara acestora, sunt i unele numere compuse ce
satisfac aceast teorem; acestea se numesc pseudoprime Fermat. Analog, n funcie de
proprietatea mprtit cu numerele prime, se definesc pseudoprimele Catalan,
pseudoprimele Cipolla, pseudoprimele Euler, pseudoprimele Fibonacci .a.m.d.
Not: Cnd denumirea de pseudoprime este ntlnit n lucrri fr alt specificaie,
sensul subneles al noiunii este acela de pseudoprime Fermat.
Numere pseudo-Smarandache
Definiie: Cele mai mici numere naturale k astfel nct 1 + 2 ++ k este divizibil cu n,
relaie echivalent cu k*(k + 1)/2 divizibil cu n.
Primele 29 numere pseudo-Smarandache (secvena A011772 n OEIS): 1, 3, 2, 7, 4, 3,
6, 15, 8, 4, 10, 8, 12, 7, 5, 31, 16, 8, 18, 15, 6, 11, 22, 15, 24, 12, 26, 7, 28.
Comentariu: Funcia ce genereaz aceste numere se numete funcia pseudoSmarandache.
Not: Funcia ce genereaz cele mai mici numere naturale k astfel nct 1^2 + 2^2 ++
k^2 este divizibil cu n, relaie echivalent cu k*(k + 1)*(2*k + 1)/6 divizibil cu n, se
numete funcia pseudo-Smarandache de tipul nti.
Not: Funcia ce genereaz cele mai mici numere naturale k astfel nct 1^3 + 2^3 ++
k^3 este divizibil cu n, relaie echivalent cu k^2*(k + 1)^2/4 divizibil cu n, se numete
funcia pseudo-Smarandache de tipul doi.
Referine:
(1) The pseudo-Smarandache function, David Gorski;
(2) Pseudo-Smarandache functions of first and second kind, A.S. Muktibodh i S.T.
Radhod.
Numere puternice
(vezi i Numere Ahile; Numere Armstrong; Prime Wieferich)
Not: Sintagma powerful numbers desemneaz, n diverse surse, trei noiuni disticte,
astfel nct vom da trei definiii pentru cele trei clase de numere desemnate astfel.
Definiie (1): Un numr puternic este un ntreg pozitiv cu proprietatea c, dac este
divizibil cu numrul prim p, atunci este divizibil i cu p^2, cu alte cuvinte toi factorii
si primi sunt cel puin la puterea a doua.
Primele 24 numere puternice n sensul acestei definiii (secvena A001694 n OEIS): 1,
4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, 108, 121, 125, 128, 144, 169, 196, 200,
216, 225.
Comentariu: Aceste numere au fost studiate de Paul Erds i George Szekeres i i
datoreaz denumirea lui Solomon W. Golomb.
Proprieti: Nu orice numr natural se poate scrie ca suma a dou numere puternice, dar
orice numr natural suficient de mare se poate scrie ca suma a cel mult trei numere
puternice (a conjecturat Erds i a demonstrat matematicianul britanic Roger HeathBrown n 1988). Exist o infinitate de perechi de numere puternice consecutive; primele
7 astfel de perechi sunt [8, 9], [288, 289], [675, 676], [9800, 9801], [12167, 12168],
[235224, 235225], [332928, 332929] (secvena A060355). Erds a conjecturat n 1975
71
72
fiind definite prin proprietatea c, oricare ar fi p factor prim al unui numr Carmichael
C, atunci p 1 divide C 1. O ntrebare la care nu s-a rspuns nc este dac exist sau
nu un numr Carmichael cu proprietatea c p + 1 divide C + 1, cu alte cuvinte un numr
n acelai timp [-1]-Korselt i 1-Korselt; ca o generalizare a acestei probleme,
matematicianul tunisian Othman Echi a denumit numerele ce sunt deopotriv [-a]Korselt i a-Korselt numere Williams (dup matematicianul canadian Hugh C.
Williams, ce a studiat acest tip de numere) i a demonstrat c exist astfel de numere.
Referine:
(1) Williams numbers, Othman Echi.
Numere quasi-perfecte
(vezi i Numere aproape perfecte; Numere perfecte)
Definiie: Un numr natural n este quasi-perfect dac are proprietatea c 2*n + 1 = (n).
Primele 28 valori ale funciei divizor sigma(n) (secvena A000203 n OEIS): 1, 3, 4, 7,
6, 12, 8, 15, 13, 18, 12, 28, 14, 24, 24, 31, 18, 39, 20, 42, 32, 36, 24, 60, 31, 42, 40, 56.
Comentariu: Nu se cunoate dac exist astfel de numere dar, dac ar exista, ar trebui s
ndeplineasc urmtoarele criterii: s fie ptrate perfecte, s fie mai mari dect 10^35 i
s aib mai mult de 7 factori primi distinci.
Referine:
(1) Some results concerning quasiperfect numbers, Peter Hagis, Jr. i Grame Cohen;
(2) Quasiperfect numbers, H.L. Abbott et al.
Numere rare
(vezi i Numere reversate)
Definiie: Numerele non-palindromice n cu proprietatea c R(n) + n i R(n) n sunt
ambele ptrate perfecte, unde R(n) este reversul lui n.
Exemplu: 65 este un aa-numit numr rar pentru c 65 + 56 = 11^2 iar 65 56 = 3^2.
Primele 9 numere rare (secvena A035519 n OEIS): 65, 621770, 281089082,
2022652202,
2042832002,
868591084757,
872546974178,
872568754178,
6979302951885.
Comentariu: Exist o infinitate de numere palindromice ce satisfac condiiile din
definiie, de exemplu seria de numere 242, 20402, 2004002 .a.m.d., de aceea nu sunt
considerate a face parte din aceast clas. Exist doar 84 de numere rare mai mici dect
10^20.
Proprieti: Numerele rare ncep ntotdeauna cu o cifr par; au ultima cifr 0, 2, 3, 7
sau 8; rdcina lor cifric este 2, 5, 8 sau 9; numerele rare impare sunt ntlnite mai
puin dect cele pare; la fel numerele rare cu un numr impar de cifre fa de cele cu un
numr par. Nu se tie dac exist o infinitate de astfel de numere; Shyam Sunder Gupta,
cel care a denumit i studiat aceste numere, a conjecturat c nu exist numere rare care
s fie totodat i prime.
Referine:
(1) Fascinating rare numbers, Shyam Sunder Gupta.
Numere rectangulare
(vezi i Numere nontotiente)
Definiie: Aceste numere mai au, pe lng denumirea de rectangular numbers , i
denumirile pronic numbers, oblong numbers sau heteromecic numbers.
Definiie: Numere egale cu produsul a dou numere ntregi consecutive.
Primele 23 numere rectangulare (secvena A002378 n OEIS): 0, 2, 6, 12, 20, 30, 42,
56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342, 380, 420, 462, 506.
73
Not: Toate numerele rectangulare sunt, evident, pare, deci 2 este singurul numr
rectangular prim; el este, de asemenea, singurul numr rectangular Fibonacci i singurul
numr rectangular Lucas.
Proprieti: Dat fiind c dou numere consecutive sunt relativ prime, numrul factorilor
primi ai unui numr rectangular n*(n + 1) va fi egal cu suma numrului de factori primi
ai celor dou numere consecutive, n i n + 1.
Referine:
(1) Pronic Fibonacci numbers, Wayne L. McDaniel.
Numere refactorabile
(vezi i Numere perfecte)
Not: Aceste numere mai sunt denumite numere tau, dup numele funciei prin care
se desemneaz de obicei numrul divizorilor unui ntreg.
Definiie: Numere ce sunt divizibile cu (n), unde (n) este numrul divizorilor lor.
Exemplu: Numrul divizorilor lui 9 este de 3 (1, 3 i 9), iar 9 este divizibil cu 3, deci
este un numr refactorabil.
Primele 23 numere refactorabile (secvena A033950 n OEIS): 1, 2, 8, 9, 12, 18, 24, 36,
40, 56, 60, 72, 80, 84, 88, 96, 104, 108, 128, 132, 136, 152, 156.
Proprieti: Nu se cunoate nicio pereche de numere refactorabile consecutive [n, n + 1]
astfel nct n s fie impar; toate cele cunoscute sunt de forma n par, n + 1 impar: [1, 2],
[8, 9], [1520, 1521] .a.m.d. (secvena A114617 n OEIS). Joshua Zelinsky a demonstrat
c nu pot exista 3 numere consecutive refactorabile, ceea ce conjecturase deja Simon
Colton, cel ce a demonstrat la rndul su c un numr refactorabil nu poate fi numr
perfect.
Comentariu: Aceste numere au fost studiate de matematicienii americani Robert E.
Kennedy i Curtis N. Cooper (ce le-au denumit numere tau) i de matematicianul
britanic Simon Colton (ce le-a denumit numere refactorabile).
Referine:
(1) Tau numbers: a partial proof of a conjecture and other results, Joshua Zelinsky;
(2) Refactorable numbers: a machine invention, Simon Colton.
Numere regulate
(vezi i Numere uniforme)
Definiie: Numere ntregi ce au ca factori primi doar numerele 2, 3 i 5; algebric
formulat, numerele ntregi de forma 2^a*3^b*5^c, unde a, b i c sunt numere ntregi
non-negative.
Primele 20 numere regulate (secvena A051037 n OEIS): 1, 2, 3, 4, 5, 6, 8, 9, 10, 12,
15, 16, 18, 20, 24, 25, 27, 30, 32, 36.
Not: Aceste numere se mai numesc i numere Hamming, dup matematicianul
american Richard Hamming, ce s-a ocupat cu problema gsirii unui algoritm pentru
generarea ordonat a acestor numere. De asemenea, mai sunt denumite i numere urte
(ugly numbers). n sfrit, clasa acestor numere este echivalent cu clasa numerelor
5-uniforme.
Comentariu: Unele surse definesc n mod generalizat un numr regulat ca fiind numrul
ntreg al crui invers se poate reprezenta cu un numr finit de cifre ntr-o anumit baz;
astfel, definiia de mai sus s-ar aplica sistemului de numeraie babilonian, n baza 60, iar
numerele regulate n baza 10 ar fi numerele de forma 2^a*5^b.
Definiie: Numerele prime ce se numesc regulate (regular primes) desemneaz cu
totul altceva dect numerele regulate descrise (regular numbers), i anume primele ce
nu divid numrtorul numerelor Bernoulli. Numerele Bernoulli sunt o serie de numere
74
75
77
Numere Segner
(vezi Numere Catalan)
Numere semiperfecte
(vezi Numere pseudoperfecte)
Numere semiprime
(vezi i Numere briliante; Prime Chen)
Definiie: Numerele naturale ce sunt produse a dou numere prime (nu obligatoriu
distincte).
Primele 25 semiprime (secvena A001358 n OEIS): 4, 6, 9, 10, 14, 15, 21, 22, 25, 26,
33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74.
Proprieti: Valoarea funciei totient a unui semiprim n = p*q este, pentru p i q
distincte, (n) = (p 1)* (q 1) = n (p + q) + 1, iar, pentru p = q, (n) = n p.
Comentariu: Numerele semiprime au aplicaii n criptografie, mai exact n aa numita
criptografie n cheie public (public-key criptography), bazat pe dificultatea
descompunerii n factori primi a semiprimelor mari.
Not: Cel mai mare semiprim cunoscut este desigur ptratul celui mai mare prim
cunoscut, i anume numrul prim Mersenne 2^43112609 1.
Numere Sierpiski
(vezi i Numere Brier; Numere Fermat; Numere Proth; Numere Riesel)
Definiie: Numerele impare k astfel nct k*2^n + 1 este compus pentru orice n natural
se numesc numere Sierpiski (uneori se mai numesc i numere Sierpiski de ordinul
doi).
Cele mai mici 12 numere Sierpiski cunoscute (secvena A076336 n OEIS): 78557,
271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, 965431,
1259779.
Comentariu: Exist o infinitate de astfel de numere (a artat Wacaw Sierpiski n
1960). Problema cutrii celui mai mic astfel de numr (n 1967 Sierpiski i Selfridge
au conjecturat c acesta este 78557) se numete Problema Sierpiski i rezolvarea
acesteia este n programul Prime Grid (proiectul se numete Seventeen or Bust i este
denumit astfel dup numrul de posibile valori ale lui k ce mai rmseser de verificat
la demararea programului); n septembrie 2012 mai rmseser de verificat doar 6
posibile valori ale lui k (pentru care nu fusese gsit nc o valoare prim a lui k*2^n +
1).
Definiie: Numerele prime p astfel nct p*2^n + 1 este compus pentru orice n natural se
numesc prime Sierpiski.
Proprieti: Cel mai mic prim Sierpiski cunoscut este 271129.
Not: Numerele Sierpiski sunt o subclas a numerelor Proth pentru c relaia k < 2^n
este necesar pentru satisfacerea condiiei definitorii.
Definiie: Numerele de forma n^n + 1 se numesc numere Sierpiski de ordinul nti.
Primele 12 numere Sierpiski de ordinul nti (secvena A014566 n OEIS): 2, 5, 28,
257, 3126, 46657, 823544, 16777217, 387420490, 10000000001, 285311670612,
8916100448257.
Comentariu: Sierpiski a demonstrat c numerele Sierpiski de ordinul nti n^n + 1 pot
fi prime (pentru n 2) doar dac n este de forma 2^(2^k). Singurele 3 astfel de prime
cunoscute sunt 2, 5 i 257. Se vede c (pentru n 2) acestea formeaz un subset al
clasei primelor Fermat.
Referine:
78
79
80
81
82
Numere Strmer
Definiie: Numerele ntregi pozitive n cu proprietatea c cel mai mare factor prim p al
numrului n^2 + 1 este mai mare sau egal cu numrul 2*n.
Primele 26 numere Strmer (secvena A005528 n OEIS): 1, 2, 4, 5, 6, 9, 10, 11, 12, 14,
15, 16, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 33, 34, 35, 36.
Not: Denumirea acestor numere se datoreaz matematicianului norvegian Fredrik Carl
Strmer.
Numere subfactoriale
(vezi i Numere factoriale, Numere multifactoriale)
Definiie: Numerele naturale notate !n cu proprietatea c !n = n!*(1 1/1! + 1/2!
1/3! + + (-1)^n*1/n!).
Not: Funcia subfactorial (studiat pentru prima oar de matematicianul francez Pierre
Rmond de Montmort i de matematicianul elveian Nicolaus Bernoulli, denumit astfel
de William Allen Whitworth, editor al periodicului din secolul XIX The Messenger of
Mathematics) definete n combinatoric numrul de permutri a elementelor unei
mulimi astfel nct niciun element s nu revin la poziia iniial (numrul de
deranjamente).
Primele 10 numere subfactoriale (secvena 000166 n OEIS): 1, 0, 1, 2, 9, 44, 265,
1854, 14833, 133496, 1334961, 14684570, 176214841, 2290792932, 32071101049.
Proprieti: ntre numerele subfactoriale exist urmtoarea relaie de recuren: !n = (n
1)*(!(n 1) + !(n 2)), unde !0 = 1 i !1 = 0. Este notabil c aceast relaie de
recuren exist i ntre numerele factoriale: n! = (n 1)*((n 1)! + (n 2)!), unde 0! =
1 i 1! = 1.
Definiie: Primele de forma !n 1 se numesc prime subfactoriale.
Singurele 5 prime subfactoriale cunoscute (secvena A100015 n OEIS): 2, 3, 43,
481066515733, 130850092279663.
Referine:
(1) Wilson theorems for double-, hyper-, sub- and super-factorials, Christian Aebi i
Grant Cairns.
Numere sublime
(vezi i Numere perfecte)
Definiie: Se numete sublim numrul natural n cu proprietatea c att numrul
divizorilor si, (n), ct i suma divizorilor si, (n), sunt ambele numere perfecte.
Exemplu: Un astfel de numr este 12 pentru c (12) = 6 i (n) = 1 + 2 + 3 + 4 + 6 + 12
= 28 iar 6 i 28 sunt ambele numere perfecte.
Comentariu: Singurele dou numere sublime cunoscute sunt numrul 12 i numrul
2^126*(2^61 1)*(2^31 1)*(2^19 1)*(2^7 1)*(2^5 1)*(2^3 1), un numr cu
76 de cifre (secvena A081357 n OEIS).
Not: Nu se cunoate dac exist numere sublime impare.
Numere superabundente
(vezi i Numere abundente)
Definiie: Se numete superabundent un numr natural n pentru care, pentru orice m
natural, m < n, avem relaia (m)/m < (n)/n, unde este funcia divizor (suma
divizorilor lui n).
Primele 21 numere superabundente (secvena A004394 n OEIS): 1, 2, 4, 6, 12, 24, 36,
48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 10080, 15120.
83
Comentariu: Aceste numere au fost definite n 1944 de ctre Paul Erds i Leonidas
Alaoglu, dar, din nite nsemnri fcute publice cu ntrziere, reiese c matematicianul
indian Srinivasa Ramanujan le definise nc din 1915, n cadrul unui studiu asupra
numerelor extrem compuse (primele 19 numere extrem compuse coincid cu primele 19
numere superabundente). Ramanujan denumise aceste numere extrem compuse
generalizate, Erds i Alaoglu le-au numit superabundente, terminologie mai
potrivit ntruct niciuna dintre aceste dou mulimi nu este un subset al celeilalte,
fiecare avnd temeni nemprtii cu cealalt; astfel, se poate vedea, de exemplu, c al
20-lea numr extrem compus, 7560, nu este superabundent, de asemenea exist numere
superabundente ce nu sunt extrem compuse (secvena A166735 n OEIS). Mai mult
dect att, exist un numr N cel mai mare numr superabundent ce este totodat i
extrem compus (niciun numr superabundent mai mare dect N nu mai este extrem
compus); acesta este un numr format din 154 de cifre (al 1023-lea numr
superabundent i totodat al 2567-lea numr extrem compus).
Not: Erds i Alaoglu au demonstrat urmtorul fapt: dac N = p1^a1*p2^a2**pn^an
este superabundent iar p1 p2 pn sunt factorii si primi, atunci a1 a2 an, cu
alte cuvinte ordinul de mrime al exponenilor este invers proporional cu cel al
factorilor primi.
Alte proprieti: Toate numerele superabundente sunt numere extrem abundente;
majoritatea sunt numere Harshad (cel mai mic numr superabundent ce nu este numr
Harshad este 149602080797769600).
Numere superfactoriale
(vezi i Numere factoriale; Numere superprimoriale)
Definiie: Numerele ce sunt produsul primelor n numere factoriale: f(n) = 1!*2!**n!.
Not: Aceste numere sunt denumite astfel de ctre fondatorul OEIS, Neil Sloane, i de
ctre Simon Plouffe.
Primele 10 numere superfactoriale (secvena A000178 n OEIS): 1, 1, 2, 12, 288,
34560, 24883200, 125411328000, 5056584744960000, 1834933472251084800000.
Referine:
(1) Wilson theorems for double-, hyper-, sub- and super-factorials, Christian Aebi i
Grant Cairns.
Numere superperfecte
(vezi i Numere Mersenne; Numere multiperfecte; Numere perfecte)
Not: Aceast clas este una dintre generalizrile clasei numerelor perfecte. Denumirea
lor aparine matematicianului D. Suryanarayana.
Definiie: Numrul ntreg pozitiv n este superperfect dac ^2(n) = ((n)) = 2*n.
Primele 9 numere superperfecte (secvena A019279 n OEIS): 2, 4, 16, 64, 4096, 65536,
262144, 1073741824, 1152921504606846976.
Definiie: Numrul ntreg pozitiv n este k-superperfect dac ^k(n) = 2*n, unde ^k(n)
este funcia divizor, reiterat de k ori.
Exemplu: Numrul 16 este 2-superperfect deoarece (16) = 31, (31) = 32 iar 32 =
2*16.
Comentariu: S-a demonstrat c un numr par este 2-superperfect doar dac este putere a
lui 2 iar numerele de forma 2^(p 1) sunt 2-superperfecte doar dac 2^p 1 este un
prim Mersenne. Nu se tie dac exist sau nu un numr 2-superperfect impar, dar, dac
ar exista, ar trebui s fie un ptrat perfect, mai mare dect 7*10^24, iar n i (n) s aib
cel puin 3 factori primi. Suryanarayana a considerat la nceput doar numerele 2superperfecte; conceptul a fost extins la numerele k-superperfecte de ctre
84
85
Not: Primele Thabit, mpreun cu alt subset de prime, cele de forma 3*2^n + 1, sunt
cunoscute i sub denumirea de prime 321.
Primele 11 prime de forma 3*2^n + 1 (secvena A039687 n OEIS): 7, 13, 97, 193, 769,
12289,
786433,
3221225473,
206158430209,
6597069766657,
221360928884514619393.
Comentariu: Proiectul PrimeGrid conduce o cutare a numerelor prime de tip 321; la
data de 24 aprilie 2010 s-a anunat descoperirea celui mai mare prim 321 cunoscut de
forma 3*2^n 1, i anume 3*2^6090515 1 iar la data de 21 februarie 2011 a celui de
forma 3*2^n + 1, i anume 3*2^7033641 + 1.
Referine:
(1) On Thabit ibn Kurrahs formula for amicable numbers, Walter Borho;
(2) Four large amicable pairs, H.J.J. te Riele.
Numere totative
(vezi i Numere coprime; Numere perfect totiente)
Definiie: Un numr totativ al lui n este un numr k, 0 < k < n, ce este relativ prim cu n.
Numrul tuturor numerelor totative ale lui n este dat de (n), valoarea indicatorului
Euler al lui n.
Numrul totativelor lui n pentru primele 29 de valori ale lui n (secvena A000010 n
OEIS): 1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8, 12, 10, 22, 8, 20, 12, 18,
12, 28.
Definiie: Un totativ izolat k al lui n (isolated totative) este un totativ al lui n cu
proprietatea c att k 1 ct i k + 1 sunt de asemenea coprime cu n.
Numrul totativelor izolate ale lui n pentru primele 29 de valori ale lui n (secvena
A132952 n OEIS): 0, 1, 0, 2, 0, 2, 0, 4, 0, 4, 0, 4, 0, 6, 2, 8, 0, 6, 0, 8, 2, 10, 0, 8, 0, 12,
0, 12, 0.
Not: Denumirea acestor numere i se datoreaz matematicianului englez James Joseph
Sylvester.
Definiie: Un numr cototativ al lui n (cototative) este un numr k, 0 < k < n, ce nu
este relativ prim cu n. Numrul tuturor numerelor cototative ale lui n este dat de funcia
cototient a lui Euler, n (n).
Numrul cototativelor lui n pentru primele 29 de valori ale lui n (secvena A051953 n
OEIS): 0, 1, 1, 2, 1, 4, 1, 4, 3, 6, 1, 8, 1, 8, 7, 8, 1, 12, 1, 12, 9, 12, 1, 16, 5, 14, 9, 16, 1.
Numere triunghiulare
(vezi i Numere ptratice; Numere poligonale)
Definiie: Numere de forma (n*(n+1))/2 = 1 + 2 + 3 + + n.
Primele 25 numere triunghiulare (secvena A000217 n OEIS): 0, 1, 3, 6, 10, 15, 21, 28,
36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300.
Not: Numerele triunghiulare sunt un subset al numerelor poligonale.
Comentariu: Numerele triunghiulare Tn (Tn = 1 + 2 + 3 + + n) se definesc n plan
aditiv analog cu numerele factoriale n plan multiplicativ; o alt relaie ntre aceste clase
de numere este urmtoarea: (2*n)! = 2^n*T1*T3*T5* *T2*n-1.
Referine:
(1) Fascinating triangular numbers, Shyam Sunder Gupta;
(2) On triangular rectangular numbers, Franois Dubeau i Alain Pautasso.
Numere Ulam
Definiie: Un numr (m, n)-Ulam se spune c este un termen al seriei definit astfel:
primul termen al seriei este egal cu m, cel de-al doilea este egal cu n, iar termenii
86
urmtori sunt cei mai mici ntregi exprimabili ntr-un singur fel ca suma a doi termeni
distinci precedeni.
Primele 21 numere (1, 2)-Ulam (secvena A002858 n OEIS): 1, 2, 3, 4, 6, 8, 11, 13, 16,
18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72.
Not: Matematicianul american de origine polonez Stanislaw Ulam a descoperit
aceast clas de numere n 1964. Dac nu este nsoit de specificaia (m, n), prin serie
Ulam se subnelege seria (1, 2)-Ulam, iar prin numere Ulam termenii acestei serii.
Proprieti: Exist o infinitate de numere Ulam.
Definiie: Numerele Ulam ce sunt totodat i prime se numesc prime Ulam.
Primele 21 prime Ulam (secvena A068820 n OEIS): 2, 3, 11, 13, 47, 53, 97, 131, 197,
241, 409, 431, 607, 673, 739, 751, 983, 991, 1103, 1433, 1489.
Numere umile
(vezi Numere uniforme)
Numere uniforme
(vezi i Numere regulate; Numere neuniforme)
Definiie: Un numr ntreg este k-uniform (k-smooth) dac nu are factori primi mai
mari dect k.
Primele 20 numere 2-uniforme (secvena A000079 n OEIS): 1, 2, 4, 8, 16, 32, 64, 128,
256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288.
Not: Numerele 2-uniforme nu sunt altceva dect puterile lui 2.
Primele 20 numere 3-uniforme (secvena A003586 n OEIS): 1, 2, 3, 4, 6, 8, 9, 12, 16,
18, 24, 27, 32, 36, 48, 54, 64, 72, 81, 96.
Primele 20 numere 5-uniforme (secvena A051037 n OEIS): 1, 2, 3, 4, 5, 6, 8, 9, 10, 12,
15, 16, 18, 20, 24, 25, 27, 30, 32, 36.
Not: Numerele 5-uniforme (numerele ce au ca factori primi doar numerele 2, 3 sau 5)
se mai numesc numere regulate (regular numbers) .
Primele 20 numere 7-uniforme (secvena A001473 n OEIS): 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
12, 14, 15, 16, 18, 20, 21, 24, 25, 27.
Not: Numerele 7-uniforme (numerele ce au ca factori primi doar numerele 2, 3, 5 sau
7) se mai numesc numere umile (humble numbers) .
Teorema lui Strmer: Matematicianul norvegian Carl Fredrik Strmer a artat c pentru
orice k exist doar un numr finit de perechi de numere uniforme consecutive (de
exemplu o astfel de pereche de numere 3-uniforme este [8, 9], de numere 7-uniforme
este [24, 25] etc.). Matematicianul american Derrick Henry Lehmer a artat c numrul
acestor perechi este mai mic dect 3^n 2^n, unde n este indexul numrului prim k (k
este al n-lea numr prim). Numrul de perechi de numere ntregi [x, x + 1] astfel nct
factorii primi ai lui x i ai lui x + 1 sunt cel mult egali cu cel de-al n-lea prim sunt: 1, 4,
10, 23, 40, 68, 108, 167, 241, 345, 482, 653, 869, 1153, 1502 .a.m.d. (secvena
A002071 n OEIS).
Comentariu: Numerele uniforme au importan n criptografie. Termenul smooth se
datoreaz lui Leonard Adleman, coinventator al algoritmului de criptografiere RSA.
Referine:
(1) The role of smooth numbers in number theoretic algorithms, Carl Pomerance;
(2) Smooth numbers and the quadratic sieve, Carl Pomerance;
(3) Smooth numbers: computational number theory and beyond, Andrew Granville.
Numere vampir
87
Definiie: Numere n, cu un numr par de cifre, ce au cel puin doi factori primi, ce se pot
descompune n doi factori cu un numr de n/2 cifre, x i y (dintre care cel mult unul se
poate termina n 0) astfel nct n s conin exact cifrele ce i compun pe x i y, n orice
ordine.
Exemple: 1260 este un astfel de numr pentru c se descompune n 21*60; numrul n =
126000 nu este, dei se poate descompune n factori avnd, mpreun, aceleai cifre ca n
(126000 = 210*600), pentru c ambii factori se termin n 0.
Primele 14 numere vampir (secvena A014575 n OEIS): 1260, 1395, 1435, 1530, 1827,
2187, 6880, 102510, 104260, 105210, 105264, 105750, 108135, 110758.
Not: Definiia a fost extins i pentru numerele n, cu un numr par sau impar de cifre,
ce se pot descompune n mai mult de doi factori, astfel nct n s conin exact cifrele ce
i compun pe acetia; de exemplu 1503 poate fi descompus ca 3*501 iar 1395 ca
5*9*31.
Primele 14 numere vampir n sens generalizat (secvena A020342 n OEIS): 126, 153,
688, 1206, 1255, 1260, 1395, 1435, 1503, 1530, 1827, 2187, 3159, 3784.
Comentariu: Uneori se folosete pentru generalizare o distincie suplimentar (true
vampire numbers); sunt considerate numere vampir adevrate doar cele cu un numr
par de factori ce se pot descompune n doar doi factori, fiecare avnd jumtate din
numrul cifrelor lui n (de exemplu 1435 = 35*41). n sfrit, n 2002, Carlos Rivera
(inginer i matematician mexican, fondatorul site-ului The prime puzzles & problems
connection), a definit ceea ce el a denumit prime vampire numbers, i anume un
numr vampir adevrat ai crui chiar factori primi ndeplinesc condiia definitorie (de
exemplu 117067 este un astfel de numr pentru c 167*701 este chiar descompunerea
sa n factori primi).
Not: Cel care a popularizat aceast clas de numere este Clifford Pickover, autor
american a numeroase articole de matematic recreativ.
Numere von Staudt-Clausen
(vezi i Numere regulate)
Definiie: Potrivit Teoremei von Staudt-Clausen (enunat independent n secolul XIX
de ctre matematicianul german Karl von Staudt i de ctre matematicianul danez
Thomas Clausen), dac adugm numrului Bernoulli B2*n toate fraciile 1/p, unde p
prim cu proprietatea c p 1 divide 2*n, obinem un numr ntreg Sn. Numim clasa
acestor numere ntregi numere von Staudt-Clausen.
Numrtorul primelor 15 numere Bernoulli B2*n (secvena A000367 n OEIS): 1, 1, -1,
1, -1, 5, -691, 7, -3617, 43867, -174611, 854513, -236364091, 8553103, -23749461029.
Numitorul primelor 15 numere Bernoulli B2*n (secvena A002445 n OEIS): 1, 6, 30, 42,
30, 66, 2730, 6, 510, 798, 330, 138, 2730, 6, 870.
Primele 15 numere von Staudt-Clausen (secvena A000146 n OEIS): 1, 1, 1, 1, 1, 1, 2, 6, 56, -528, 6193, -86579, 1425518, -27298230, 601580875.
Exemple: B12 = -691/2730; S6 = -691/2730 + 1/2 + 1/3 + 1/5 + 1/7 + 1/13 = 1.
Comentariu: Subsecvent Teoremei von Staudt-Clausen, numitorii numerelor Bernoulli
B2*n sunt numere libere de ptrate, divizibile cu 6.
Referine:
(1) A review of the von Staudt Clausen Theorem, Timothy Simon Caley.
Numere Wilson
(vezi i Numere Brown)
Definiie: Numerele Wilson sunt numerele ntregi n cu proprietatea c W(n) 0(mod n),
unde W(n) = ((n 1)! + 1)/n.
88
Primele 13 numere Wilson (secvena A157250 n OEIS): 1, 5, 13, 563, 5971, 558771,
1964215, 8121909, 12326713, 23025711, 26921605, 341569806, 399292158.
Definiie: Numerele Wilson ce sunt totodat i prime se numesc prime Wilson.
Cele 3 prime Wilson cunoscute (secvena A007540 n OEIS): 5, 13, 563.
Not: Urmtorul termen, dac exist, trebuie s fie mai mare dect 2*10^13. Este totui
conjecturat c exist o infinitate de prime Wilson.
Referine:
(1) A search for Wilson primes, Edgar Costa et al.
Numere Woodall
(vezi i Numere Cullen; Numere Riesel)
Definiie: Numerele ntregi de forma n*2^n 1, unde n este natural.
Primele 17 numere Woodall (secvena A003261 n OEIS): 1, 7, 23, 63, 159, 383, 895,
2047, 4607, 10239, 22527, 49151, 106495, 229375, 491519, 1048575, 2228223.
Comentariu: Denumirea acestor numere se datoreaz matematicianului britanic Herbert
J. Woodall, ce le-a studiat, la nceputul secolului XX, mpreun cu Allan Cunningham
(cu puin timp nainte, James Cullen i publicase cercetrile privind numerele de forma
n*2^n + 1).
Definiie: Numerele Woodall ce sunt totodat i prime se numesc prime Woodall.
Not: Prin proiectul Prime Grid a fost descoperit, n 2007, al 33-lea i cel mai mare
prim Woodall cunoscut i anume 3752948*2^3752948 1, un megaprim (un prim cu
peste 1 milion de cifre).
Definiie: Numerele naturale de forma n*b^n 1, unde n > b 2, se numesc numere
Woodal generalizate.
Numere Wolstenholme
Definiie: Un numr Wolstenholme Wn este numrtorul sumei 1 + 1/4 + 1/9 + +
1/n^2, unde n este ntreg pozitiv.
Primele 13 numere Wolstenholme (secvena A007406 n OEIS): 1, 5, 49, 205, 5269,
5369, 266681, 1077749, 9778141, 1968329, 239437889, 240505109, 40799043101.
Proprieti: Potrivit Teoremei lui Wolstenholme, dac p este un numr prim mai mare
dect 3, atunci numrtorul sumei 1 + 1/2 + 1/3 + + 1/(p 1) este divizibil cu p^2 iar
numrtorul sumei 1 + 1/2^2 + 1/3^2 + + 1/(p 1)^2 este divizibil cu p. Niciun
numr compus nu satisface Teorema lui Wolstenholme (perechea de relaii artat) i
este conjecturat c nu exist un astfel de numr.
Not: A nu se confunda noiunea de numere Wolstenholme prime (n care caz este
vorba de numerele din definiia artat care sunt prime) cu primele Wolstenholme.
Acestea au o cu totul alt semnificaie i formul generatoare.
Definiie: Primele Wolstenholme sunt numerele prime p ce satisfac relaia (2*p)!/(p!)^2
2*(mod p^4). Este conjecturat c exist o infinitate de astfel de prime, dei
deocamdat se cunosc doar dou i nu exist altele pn la 10^9.
Primele 4 numere Wolstenholme ce sunt prime (secvena A123751 n OEIS): 5, 266681,
40799043101, 86364397717734821.
Not: Al patrulea termen al seriei are un numr de 104 cifre.
Singurele 2 prime Wolstenholme cunoscute (secvena A088164 n OEIS): 16843,
2124679.
Comentariu: Legtura dintre numerele respectiv primele Wolstenholme reiese cnd sunt
definite cu ajutorul coeficienilor binomiali; astfel, Teorema lui Wolstenholme statueaz
c, pentru orice prim p mai mare ca 3, C(2*p 1, p 1) 1 (mod p^3), n timp ce un
89
prim Wolstenholme poate fi definit ca un prim mai mare ca 7 ce satisface relaia C(2*p
1, p 1) 1 (mod p^4).
Definiie: Numrul (2*n)!/(n!)^2, nlnit n una din definiiile echivalente ale primelor
Wolstenholme (se poate vedea uor cnd este scris sub forma (2*n)!/(2*n n)!*n! c
reprezint un coeficient binomial) se mai numete coeficient binomial central.
Primii 16 coeficieni binomiali centrali (secvena A000984 n OEIS): 1, 2, 6, 20, 70,
252, 924, 3432, 12870, 48620, 184756, 705432, 2704156, 10400600, 40116600,
155117520.
Referine:
(1) Multiple harmonic sums and Wolstenholmes theorem, Julian Rosen;
(2) Congruences for Wolstenholme primes, Romeo Mestrovic.
Numere Zeisel
(vezi i Numere Chernick)
Definiie: Numere naturale libere de ptrate cu cel puin 3 factori primi (p1, p2, , pn)
ntre care exist relaia: pn = a*pn-1 + b, unde a i b sunt numere ntregi, constante, iar p0
= 1.
Primele 15 numere Zeisel (secvena A051015 n OEIS): 105, 1419, 1729, 1885, 4505,
5719, 15387, 24211, 25085, 27559, 31929, 54205, 59081, 114985, 207177.
Comentariu: Toate numerele Chernick sunt numere Zeisel (sunt numere libere de
ptrate i au 3 factori primi ntre care exist relaia de recuren artat). Helmut Zeisel
a remarcat acest tip de numere, mai precis a observat c numrul 1885 are aceast
proprietate (1885 = 1*5*13*29 iar ntre factorii si primi exist relaiile: 5 = 2*1 + 3, 13
= 2*5 + 3, 29 = 2*13 + 3).
Relaiile de recuren ntre factorii primi ai primelor 3 numere Zeisel: 105 = 3*5*7 iar
[a, b] = [1, 2]; 1419 = 3*11*43 iar [a, b] = [4, -1]; 1729 = 7*13*19 iar [a, b] = [1, 6].
Numere Zsigmondy
Definiie: Cel de-al n-lea numr Zsigmondy pentru baza (a, b) se spune c este cel mai
mare divizor al numrului a^n b^n ce este coprim cu numrul a^m b^m pentru orice
m < n.
Primele 13 numere Zsigmondy pentru baza (2, 1) (secvena A064078 n OEIS): 1, 3, 7,
5, 31, 1, 127, 17, 73, 11, 2047, 13, 8191.
Primele 13 numere Zsigmondy pentru baza (7, 1) (secvena A064083 n OEIS): 6, 1, 19,
25, 2801, 43, 137257, 1201, 39331, 2101, 329554457, 2353, 16148168401.
Definiie: Un numr prim p se numete prim Zsigmondy pentru (a, n) dac p divide
numrul a^n 1 dar nu divide niciun numr a^m 1 pentru 1 m n 1.
Teorema lui Zsigmondy (datorat matematicianului ungar Karl Zsigmondy) statueaz
c, dac a > b > 0 sunt numere ntregi coprime, pentru orice numr natural n, n > 1,
exist un numr prim p cu proprietatea c divide numrul a^n b^n dar nu divide
numrul a^m b^m pentru niciun ntreg m, m < n, cu trei excepii: cnd a = 2, b = 1, n
= 6 i cnd a + b este egal cu o putere a lui 2 iar n = 2.
Not: La cele dou excepii ale teoremei se mai adaug uneori a treia, cazul a = 2, b = 1,
n = 1, i anume cnd nu se consider n strict mai mare dect 1.
Not: Un caz particular al acestei teoreme este cunoscut sub numele de Teorema lui
Bang i statueaz c, pentru n ntreg pozitiv diferit de 1 i 6, numrul 2^n 1 are un
factor prim ce nu divide numrul 2^m 1 pentru niciun m < n.
Referine:
(1) On large Zsigmondy primes, Walter Feit.
90
Prime absolute
(vezi i Numere primitive; Numere repunit, Prime circulare)
Not: Aceste prime se mai numesc i prime permutabile (aa erau denumite de ctre
unul dintre primii matematicieni care le-au studiat, matematicianul german Hans-Egor
Richert).
Definiie: Numerele ce sunt prime n orice permutare posibil a cifrelor lor.
Primele 23 prime absolute (secvena A007703 n OEIS): 2, 3, 5, 7, 11, 13, 17, 31, 37,
71, 73, 79, 97, 113, 131, 199, 311, 337, 373, 733, 919, 991, 1111111111111111111.
Comentariu: n unele definiii ale acestei clase de prime se cere ca acestea s aib cel
puin dou cifre diferite (deci numerele prime repunit, ce sunt, desigur, n mod trivial
absolute, n-ar face parte din aceast clas); n sensul acestei definiii, s-ar putea ca
singurele prime absolute s fie cele 21 de prime ce nu sunt numere repunit din secvena
de mai sus, pentru c nu se cunosc alte astfel de prime pn la 6*10^175.
Proprieti: n mod evident, orice prim absolut poate fi compus doar din cifrele 1, 3, 7
i 9.
Referine:
(1) Absolute primes, A. Slinko.
Prime aditive
Definiie: Numerele prime cu proprietatea c suma cifrelor lor este de asemenea un
numr prim.
Primele 23 prime aditive (secvena A046704 n OEIS): 2, 3, 5, 7, 11, 23, 29, 41, 43, 47,
61, 67, 83, 89, 101, 113, 131, 137, 139, 151, 157, 173, 179.
Prime aproximativ fibonoriale
(vezi Numere fibonoriale)
Prime asigurate
(vezi i Prime nlnuite Cunningham, Prime Sophie Germain)
Definiie: Prime de forma 2*p + 1, unde p este de asemenea prim (reversul definiiei
primelor Sophie Germain: acestea sunt prime p unde 2*p + 1 este de asemenea prim).
Primele 22 prime asigurate (secvena A005385 n OEIS): 5, 7, 11, 23, 47, 59, 83, 107,
167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, 719, 839.
Comentariu: Primele p se numesc prime Sophie Germain. Orice prim asigurat mai mare
dect 7 trebuie s fie de forma 12*k 1. Cel mai mare prim asigurat cunoscut,
descoperit n aprilie 2012, este 1854363790051582^6666681.
Referine:
(1) Safe prime generation with a combined sieve, Michael J. Wiener;
(2) Double-speed safe prime generation, David Naccache.
Prime bune
(vezi i Prime echilibrate; Prime slabe; Prime tari)
Definiie: Numerele prime P(n) al cror ptrat este mai mare dect produsul oricror
dou prime aflate la distan egal de P(n) n seria numerelor prime, algebric formulat
P(n)^2 > P(n k)*P(n + k), pentru orice 1 k n 1, se numesc prime bune.
Primele 23 prime bune (secvena A028388 n OEIS): 5, 11, 17, 29, 37, 41, 53, 59, 67,
71, 97, 101, 127, 149, 179, 191, 223, 227, 251, 257, 269, 307, 311.
91
92
din definiie: 3 mod 3 = 0, 13 mod 3 = 1, 5 mod 3 = 2, deci toate resturile modulo 3 sunt
reprezentate de membrii mulimii. Ideea n care este pus aceast condiie este ca
mulimea s reprezinte un tipar repetabil de numere prime, ori nu mai pot exista alte
mulimi de prime n afar de mulimea [3, 5, 7, 11, 13] de forma [p, p + 2, p + 4, p + 8,
p + 10]; demonstraia e simpl: dac p este de forma 3*x + 1, atunci p + 2 i p + 8 ar fi
divizibile cu 3; dac p este de forma 3*x + 2, atunci p + 4 i p + 10 ar fi divizibile cu 3.
Comentariu: Constelaiile de dou prime de forma [p, p + 2], [p, p + 4], [p, p + 6] sunt
perechile de prime cunoscute sub denumirea de prime gemene, prime verioare, prime
sexy. Constelaiile de trei prime se numesc triplete de prime; Hardy i Wright au
conjecturat c exist o infinitate de triplete de prime de forma [p, p + 2, p + 6] i de
forma [p, p + 4, p + 6]. Un exemplu de constelaie avnd 17 prime este [13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79]. Un caz particular de constelaii de
prime l reprezint primele aflate n progresie aritmetic de forma [p, p + r, p + 2*r, p +
3*r,]. Cel mai recent record privind numrul de prime aflate n progresie aritmetic
este datat 2010, i aparine lui Benot Perichon, i cuprinde 26 de numere prime dintre
care primul este 43142746595714191 (secvena A204189 n OEIS). Nu se tie dac
exist progresii aritmetice arbitrar de lungi, dar prima conjectur Hardy-Littlewood,
dac s-ar dovedi adevrat, ar implica faptul c ar exista (arbitrar de lungi nu
nseamn infinit de lungi ci c pentru orice x ar exista y, y > x, astfel nct s existe o
progresie aritmetic cu un numr de y prime).
Not: Definiiile constelaiilor de prime difer, uneori fcndu-se distincie ntre un
prime k-tuple i prime k-tuplet (matematicianul Tony Forbes face aceast
distincie terminologic) sau adugndu-se distincia admissible prime constellations
dar, n esen, o constelaie de prime reprezint un tipar repetabil de numere prime, de o
anumit form [p, p + a, p + b,]. Uneori constelaiile de prime mai sunt denumite
mnunchi de k prime (cluster of k primes); a nu se confunda cu primele mnunchi
(cluster primes).
Referine:
(1) Admissible prime constellations, Toms Oliveira e Silva;
(2) New evidence for the infinitude of some prime constellations, Thomas R. Nicely.
Prime echilibrate
(vezi i Prime bune; Prime slabe; Prime tari)
Definiie: Numerele prime a cror valoare este egal cu media aritmetic dintre numrul
prim imediat mai mic i numrul prim imediat mai mare: Pn = (Pn-1 + Pn+1)/2 se numesc
prime echilibrate.
Primele 20 prime echilibrate (secvena A006562 n OEIS): 5, 53, 157, 173, 211, 257,
263, 373, 563, 593, 607, 653, 733, 947, 977, 1103, 1123, 1187, 1223, 1367.
Comentariu: Dac am considera i numrul 1 prim atunci numrul 2 ar fi i el un prim
echilibrat; dar actualmente majoritatea matematicienilor nu-l consider astfel: consider
c un numr prim are doi divizori (pe 1 i numrul nsui) iar numrul 1 are un singur
divizor (pe el nsui). Cel mai mare astfel de prim cunoscut este descoperit de David
Broadhurst i Franois Morain i are 7535 de cifre: Pn = 197418203*2^25000 1, unde
Pn1 = Pn 6090 (valoarea lui n nu este cunoscut).
Not: Aceste prime sunt denumite uneori prime echilibrate de ordinul unu. Primele
echilibrate de ordinul doi sunt definite ca fiind media aritmetic a 4 prime din
vecintatea lor; de exemplu 79 = (71 + 73 + 83 + 89)/4. n mod asemntor se definesc
primele echilibrate de ordinul trei, patru .a.m.d.
Primele 18 prime echilibrate de ordinul doi (secvena A082077 n OEIS): 79, 281, 349,
439, 643, 677, 787, 1171, 1733, 1811, 2141, 2347, 2389, 2767, 2791, 3323, 3329, 3529.
93
94
149, 151, 173, 197, 199, 223, 227, 251, 257, 281, 313, 347, 383, 421, 461, 503, 547,
593, 641, 691, 743, 797, 853, 911, 971, 1033, 1097, 1163, 1231, 1301, 1373, 1447,
1523, 1601.
Not: Pn n prezent, polinoamele de gradul doi cunoscute a genera cele mai multe
prime (n valoare absolut) distincte pentru valori consecutive ale lui n, pornind de la n
= 0, sunt polinoamele 36*n^2 810*n + 2753, ce genereaz 45 de astfel de prime
(secvena A050268 n OEIS) i 47*n^2 1701*n + 10181, ce genereaz 43 de prime
(secvena A050267 n OEIS), descoperite de matematicienii Gilbert Fung i Rusell
Ruby. Pentru polinoame de orice grad, recordul este deinut de un polinom de gradul
cinci cu 57 prime distincte.
Comentariu: Mai exist cteva clase de numere ntregi denumite Euler zigzag
numbers sau eulerian numbers cu aplicaii n combinatoric (secvenele A000111,
A000364, A008292 n OEIS).
Referine:
(1) Prime-Generating Polynomial, Weisstein, Eric W.;
(2) Prime Generating Polynomials, Ed Pegg Jr.;
(3) A list of known root prime-generating quadratic polynomials producing more
than 23 distinct primes in a row, Marius Coman.
Prime Fibonacci-Wieferich
Definiie: Un prim p, p > 5, este prim Fibonacci-Wieferich dac p^2 divide numrul
Fibonacci F(n), unde n = p m, unde m are valoarea 1 dac p 1(mod 5) respectiv
valoarea -1 dac p 2(mod 5).
Definiie echivalent: Un prim p este prim Fibonacci-Wieferich dac L(p) = 1(mod
p^2), unde L(p) este cel de-al p-lea numr Lucas.
Comentariu: Este conjecturat c exist o infinitate de astfel de prime, dei nici mcar
unul nu este cunoscut pn n prezent (cutarea s-a extins la numere mai mari dect
10^16).
Not: Aceste prime sunt uneori numite i prime Wall-Sun-Sun, dup numele
matematicienilor Donald Wall, Zhi Hong Sun i Zhi Wei Sun, care au artat, nainte de
demonstrarea Marii Teoreme a lui Fermat de ctre matematicianul britanic Andrew
Wiles, c un eventual contraexemplu p al primului caz al acestei teoreme (ecuaia
diofantic x^p + y^p = z^p nu are soluii pentru p prim, p coprim cu x, y i z) ar trebui
s fie un prim Fibonacci-Wieferich.
Referine:
(1) A search for Fibonacci-Wieferich and Wolstenholme primes, Richard J.
McIntosh i Eric L. Roettger;
(2) A few equivalences of Wall-Sun-Sun Prime Conjecture, Arpan Saha i Karthik
C.S.
Prime gemene
(vezi i Numere prime; Prime Chen; Prime constelaie, Prime izolate, Prime sexy; Prime
verioare)
Definiie: Perechile de prime de forma [p, p + 2].
Not: Paternitatea sintagmei prime gemene i aparine matematicianului german Paul
Stckel.
Primele 10 perechi de prime gemene (secvenele A001359 i A006512 n OEIS): [3, 5],
[5, 7], [11, 13], [17, 19], [29, 31], [41, 43], [59, 61], [71, 73], [101, 103], [107, 109].
95
Proprieti: n afara perechii de prime gemene [3, 5], toate celelalte sunt de forma [6*k
1, 6*k + 1]. Primul termen al unei perechi de prime gemene este prin definiie un prim
Chen.
Conjectura primelor gemene: Exist un infinit de perechi de prime consecutive p i q
astfel nct p q = 2; cu alte cuvinte, exist o infinitate de perechi de prime gemene.
Conjectura, nedemonstrat pn n prezent, este un caz particular al Conjecturii lui
Polignac care stipuleaz acelai lucru pentru p q = 2*k, unde k ntreg pozitiv; este de
asemenea un caz particular al Conjecturii lui Dickson.
Teorema lui Brun: Suma inverselor primelor gemene (i.e. (1/3 + 1/5) + (1/5 + 1/7) +
(1/11 + 1/13) +), indiferent dac exist sau nu o infinitate de perechi prime gemene,
converge ctre o valoare finit numit constanta lui Brun.
Teorema lui Clement: Fiind dat un numr prim p, numrul p + 2 este prim dac i numai
dac p^2 + 2*p divide 4*(p 1)! + p + 4.
Not: Cea mai mare pereche de prime gemene cunoscut este format din primele
3756801695685*2^666669 1, este descoperit n cadrul proiectului Prime Grid i dat
publicitii pe data de 25 decembrie 2011.
Referine:
(1) On the twin prime conjecture, Tomasz Buchert;
(2) Introduction to twin primes and Bruns constant computation, Pascal Sebah i
Xavier Gourdon;
(3) The generalization of Clements Theorem on pairs of primes, Heonsoo Lee i
Yoen Yong Park.
Prime interioare
(vezi i Numere concatenate; Numere Smarandache-Wellin)
Definiie: Un prim interior al unui ntreg n, n > 1, desemnat prin notaia HP(n),
abreviere de la home prime, este numrul prim obinut dintr-un numr ntreg prin
urmtorul algoritm: pornind de la n, se concateneaz factorii primi ai acestuia i se
repet operaia pn la primul numr prim obinut.
Exemplu: Pentru n = 9 avem: 9 = 3*3; 33 = 3*11; 311 este prim, deci HP(9) = 311 sau,
cu alte cuvinte, 311 este numrul prim interior al lui 9.
Primele 19 prime interioare (secvena A037274 n OEIS): 1, 2, 3, 211, 5, 23, 7,
3331113965338635107, 311, 773, 11, 223, 13, 13367, 1129, 31636373, 17, 233, 19.
Comentariu: Este conjecturat (i considerat pe baze probabilistice mai mult ca sigur
adevrat) c exist un prim interior pentru orice ntreg n, n > 1 (dei o demonstraie nu
exist nc). Din unele numere ntregi se obine un prim n doar cteva iteraii ale
operaiei artate, n timp ce pentru altele este nevoie de mult mai multe iteraii; astfel,
pentru a obine HP(49) este nevoie de mai mult de 100 de iteraii (dup 103 iteraii se
ajunge la un numr, nc compus, cu 217 cifre!).
Referine:
(1) Dozenal home primes, Jay L. Schiffman.
Prime izolate
(vezi i Prime gemene)
Definiie: Un prim izolat este numrul prim p cu proprietatea c nici p 2 nici p + 2 nu
sunt numere prime.
Primele 22 prime izolate (secvena A007510 n OEIS): 2, 23, 37, 47, 53, 67, 79, 83, 89,
97, 113, 127, 131, 157, 163, 167, 173, 211, 223, 233, 251, 257.
Proprieti: Marea majoritate a numerelor prime sunt prime izolate (sau, cum mai sunt
denumite, single primes sau non-twin primes).
96
97
Prime Labos
(vezi i Prime Ramanujan)
Definiie: Fie n un numr ntreg, n 1; Ln este cel de-al n-lea prim Labos dac Ln este
cel mai mic ntreg pozitiv cu proprietatea c pi(Ln) pi(Ln/2) = n, unde am notat cu
pi(x) numrul tuturor primelor mai mici sau egale cu x.
Primele 17 prime Labos (secvena A080359 n OEIS): 2, 3, 13, 19, 31, 43, 53, 61, 71,
73, 101, 103, 109, 113, 139, 157, 173.
Proprieti: Dac notm cu Pn cel de-al n-lea numr prim iar numrul P este un prim
Labos impar astfel nct Pm < P/2 < Pm+1, atunci exist un prim ntre 2*Pm i P.
Not: Denumirea acestor numere provine de la matematicianul Elemer Labos ce le-a
postat pentru prima oar pe OEIS.
Referine:
(1) Ramanujan and Labos primes, their generalisations and classifications of
primes, Vladimir Shevelev.
Prime lungi
(vezi i Numere ciclice; Prime Fermat; Prime unice)
Definiie: Un prim p se numete prim lung (sau alteori full reptend prime) dac
perioada expansiunii decimale a numrului raional 1/p are un numr de p 1 cifre.
Exemplu: numrul 7 este un prim lung pentru c 1/7 este egal cu
0.142857142857(unde numrul 142857 se va repeta la infinit dup virgul), deci are
perioada egal cu 142857, un numr format din 6 cifre.
Primele 22 prime lungi (secvena A001913 n OEIS): 7, 17, 19, 23, 29, 47, 59, 61, 97,
109, 113, 131, 149, 167, 179, 181, 193, 223, 229, 233, 257, 263.
Not: Numerele precum 142857, adic perioadele expansiunilor decimale ale numerelor
1/p, unde p este un prim lung, se numesc numere ciclice i au proprietatea c prin
permutri ciclice ale cifrelor genereaz multipli succesivi (astfel, de exemplu, pentru n
= 142857, avem c n*2 = 285714; n*3 = 428571; n*4 = 571428; n*5 = 714285 iar n*6
= 857142).
Definiie echivalent: Un prim p se numete prim lung dac numrul (10^(p 1) 1)/p
este un numr ciclic, ceea ce nseamn c este necesar dar nu i suficient ca p s divid
numrul 10^(p 1) 1.
Comentariu: Nu se cunoate o metod general de gsire a primelor lungi dar s-a
demonstrat c primele de anumite forme nu pot fi prime lungi (i anume primele de
forma 40*k + 1, 40*k + 3, 40*k + 9, 40*k + 13, 40*k + 27, 40*k + 31, 40*k + 37, 40*k
+ 39). Pe de alt parte, s-a artat c circa 2/3 dintre numerele prime de forma 40*k + n,
unde n {1, 3, 9, 13, 27, 31, 37, 39}, sunt prime lungi (285 dintre primele 295 de prime
de forma 120*k + 23 sunt prime lungi). De asemenea se tie c primele Fermat sunt
prime lungi.
Not: Termenul de long primes a fost pentru prima oar folosit de matematicienii
John Conway i Richard Guy.
Referine:
(1) The book of numbers, John H. Conway i Richard K. Guy.
Prime mnunchi
(vezi i Prime constelaie)
Definiie: Un prim impar p se numete prim mnunchi dac orice numr par mai mare
dect zero i mai mic dect p 2 poate fi scris ca diferena dintre dou prime, q i r,
unde q i r sunt mai mici sau egale cu p.
98
Not: Primele 23 de prime impare (de la 3 la 89, inclusiv) sunt toate prime mnunchi
(secvena A038134 n OEIS).
Primele 20 prime impare ce nu sunt prime mnunchi (secvena A038133 n OEIS): 97,
127, 149, 191, 211, 223, 227, 229, 251, 257, 263, 269, 293, 307, 331, 337, 347, 349,
367, 373.
Comentariu: Nu se cunoate dac exist o infinitate de prime mnunchi (matematicianul
Paul Erds a ridicat aceast ntrebare).
Not: Uneori i constelaiile de prime (prime constellations) mai sunt denumite
mnunchi de prime (cluster of primes); a nu se confunda cu primele mnunchi
(cluster primes) tratate n acest articol.
Prime Mills
Definiie: Primele generate de constanta lui Mills.
Not: Constanta lui Mills este cel mai mic numr real pozitiv r astfel nct f((r^3)^n)
este un numr prim pentru orice numr ntreg pozitiv n, unde funcia f(q) definete cel
mai mare numr ntreg care nu este mai mare dect numrul real q (William Mills a
demonstrat n 1947 existena unui astfel de numr r). Valoarea lui r este necunoscut
dar, dac ipoteza lui Riemann este adevrat, aceasta este aproximativ 13/10. Nu se tie
dac r este un numr raional.
Not: Ipoteza lui Riemann implic faptul c exist un numr prim ntre oricare dou
numere cubice consecutive; dei pare un fapt evident, nc nu exist o demonstraie n
acest sens: matematicianul german Guido Hoheisel i matematicianul englez Albert
Ingham au artat c ntr-adevr exist un numr prim ntre dou cuburi consecutive
suficient de mari (suficient de mari nseamn, dup utimele rezultate ale
matematicianului Yuanyou Cheng, mai mari dect 10^6000000000000000000!).
Primele 5 prime Mills sub prezumia c ipoteza lui Riemann e adevrat (secvena
A051254 n OEIS): 2, 11, 1361, 2521008887, 16022236204009818131831320183.
Comentariu: Cel mai mare numr prim Mills calculat sub prezumia artat caz n care
a(1) = 2 ar fi primul numr prim din seria de prime Mills p(n) aproximate prin formula
p(n)^(1/3^n) = r, unde r este constanta lui Mills iar n ordinul de mrime al numrului
prim p(n) n cadrul seriei (primul, al doilea .a.m.d.) este un numr cu aproximativ 20
de mii de cifre (matematicienii Chris Caldwell i Yuanyou Cheng au calculat cteva mii
de astfel de prime).
Not: Matematicianul britanic Edward Maitland Wright a obinut un rezultat
asemntor celui al lui Mills, demonstrnd c exist un numr real r astfel nct
f(((2^2)^2)^^r), unde f(q) definete cel mai mare numr ntreg care nu este mai mare
dect numrul real q, este ntotdeauna prim.
Referine:
(1) Determining Mills constant and a note on Honakers problem, Chris K.
Caldwell i Yuanyou Furui Cheng.
(2) Explicit estimate on primes between consecutive cubes, Yuanyou Furui Cheng;
(3) Formulas generating prime numbers under Cramrs conjecture, Bakir Farhi.
Prime minimale
(vezi i Prime trunchiabile)
Definiie: Numerele prime din care nu se obine, prin ndeprtarea uneia sau mai multor
cifre, niciun alt numr prim.
Exemplu: Numrul prim 409 este un prim minimal pentru c niciunul dintre numerele 4,
0, 9, 40, 49, 09 nu este prim.
Not: Exist exact 26 de prime minimale.
99
Cele 26 prime minimale (secvena A071062 n OEIS): 2, 3, 5, 7, 11, 19, 41, 61, 89, 409,
449, 499, 881, 991, 6469, 6949, 9001, 9049, 9649, 9949, 60649, 666649, 946669,
60000049, 66000049, 66600049.
Prime permutabile
(vezi Prime absolute)
Prime Pierpont
Definiie: Numerele prime de forma 2^i*3^j + 1, unde i i j sunt numere ntregi nonnegative.
Primele 21 prime Pierpont (secvena A005109 n OEIS): 2, 3, 5, 7, 13, 17, 19, 37, 73,
97, 109, 163, 193, 257, 433, 487, 577, 769, 1153, 1297, 1459.
Comentariu: Aceste numere sunt denumite dup matematicianul american James
Pierpont. Matematicianul american Andrew Gleason a conjecturat c exist o infinitate
de prime Pierpont.
Not: Cel mai mare prim Pierpont cunoscut este numrul 3*2^7033641 + 1.
Comentariu: Aceste prime se mai numesc prime de clasa 1-, conform clasificrii ErdsSelfridge a primelor.
Clasificarea Erds-Selfridge a primelor: Matematicienii Paul Erds i John Selfridge au
clasificat numerele prime astfel: prime p de clasa 1+ dac cel mai mare factor prim al
lui p + 1 este 2 sau 3; prime p de clasa 1- dac cel mai mare factor prim al lui p 1 este
2 sau 3; dac nu fac parte din aceste dou clase, atunci primele sunt de clasa n+ unde n
1 este clasa cea mai mare a unui factor prim al su, respectiv de clasa n- unde n + 1
este clasa cea mai mic a unui factor prim al su.
Primele 21 prime clasa 1+, adic de forma 2^i*3^j 1 (secvena A005105 n OEIS): 2,
3, 5, 7, 11, 17, 23, 31, 47, 53, 71, 107, 127, 191, 383, 431, 647, 863, 971, 1151, 2591.
Primele 21 prime clasa 2+ (secvena A005106 n OEIS): 13, 19, 29, 41, 43, 59, 61, 67,
79, 83, 89, 97, 101, 109, 131, 137, 139, 149, 167, 179, 197.
Primele 21 prime clasa 2- (secvena A005110 n OEIS): 11, 29, 31, 41, 43, 53, 61, 71,
79, 101, 103, 113, 127, 131, 137, 149, 151, 157, 181, 191, 197.
Prime Pillai
Definiie: Numerele prime p pentru care exist un ntreg n, n > 0, astfel nct n! 1(mod p), dar fr ca p 1(mod n).
Primele 21 prime Pillai (secvena A063980 n OEIS): 23, 29, 59, 61, 67, 71, 79, 83,
109, 137, 139, 149, 193, 227, 233, 239, 251, 257, 269, 271, 277.
Proprieti: Exist o infinitate de astfel de prime.
Not: Aceste numere au fost studiate de matematicianul indian Subbayya S. Pillai.
Referine:
(1) A modified problem of Pillai and some related questions, G.E. Hardy i M.V.
Subbarao.
Prime plate
(vezi i Prime subiri)
Definiie: Prime impare p cu proprietatea c numrul p + 1 este egal cu o putere a lui 2
sau cu o putere a lui 2 nmulit cu un numr liber de ptrate.
Primele 23 prime plate (secvena A192862 n OEIS): 3, 5, 7, 11, 13, 19, 23, 29, 31, 37,
41, 43, 47, 59, 61, 67, 73, 79, 83, 101, 103, 109, 113.
Referine:
(1) Flat primes and thin primes, Kevin A. Broughan i Zhou Qizhi.
100
Prime probabile
(vezi Numere prime; Pseudoprime Fermat; Pseudoprime Lucas)
Definiie: Denumit i PRP (abreviere de la probable primes), clasa acestor numere
cuprinde numerele ce satisfac Mica Teorem a lui Fermat (sau un alt test de primalitate
dintre cele cteva consacrate, bazate pe pseudoprime Fermat, pseudoprime Lucas .a.)
pentru o anumit baz n sau pentru toate bazele (deci clasa PRP-urilor se mparte n
prime, pseudoprime relative la baza n i pseudoprime absolute).
Prime progresive
(vezi i Numere prime; Numere primoriale; Prime constelaie; Prime nlnuite
Cunningham)
Definiie: Termenii progresiilor aritmetice de prime; acestea mai sunt cunoscute sub
abrevierea AP-k (arithmetic progression avnd k temeni). O progresie aritmetic este
seria de numere cu proprietatea c diferena dintre doi termeni consecutivi este
constant; desigur, o progresie aritmetic de prime presupune ca toi termenii seriei s
fie primi.
Exemplu: [7, 13, 19] este o AP-3 cu raia 6 (formula progresiei este 7 + 6*n, unde n ia
valori de la 0 la 2).
Exemplu: [151, 157, 163] este o CPAP-3 cu raia 6 (formula progresiei este 151 + 6*n,
unde n ia valori de la 0 la 2), deoarece 151, 157 i 163 sunt prime consecutive.
Cele mai lungi progresii aritmetice de prime cunoscute:
AP-24: 468395662504823 + 205619*223092870*n, unde n de la 0 la 23;
AP-25: 6171054912832631 + 366384*223092870*n, unde n de la 0 la 24;
AP-26: 43142746595714191 + 23681770*223092870*n, unde n de la 0 la 25;
Comentariu: Un rol important n descoperirea acestor progresii l-a avut matematicianul
polonez Jarslaw Wroblewski. Funcia primorial este foarte important n studiul
progresiilor de acest tip (numrul 223092870 ce apare n progresiile artate nu este
altceva dect 23#).
Definiie: Dac n plus termenii progresiei aritmetice sunt prime consecutive, aceasta
este cunoscut sub abrevierea CPAP-k (consecutive primes in arithmetic
progression).
Not: Cele mai mici prime consecutive aflate n progresie aritmetic de 3 respectiv de 4
termeni sunt CPAP-3: [3, 5, 7] respectiv CPAP-4: [251, 257, 263, 269]. Nu se cunosc
cele mai mici prime consecutive aflate n progresie aritmetic cu mai mult de 6 termeni,
dar se presupune c primul termen al unei CPAP-7 ar trebui s aib peste 20 cifre.
Primul termen al celei mai lungi progresii aritmetice de prime consecutive cunoscut
(avnd 10 termeni i raia egal cu 210):
1009969724697142476377866555879698403295093246891900418036034177589043
41703348882159067229719.
Comentariu: n secolul XIX, matematicianul german Dirichlet a demonstrat c exist o
infinitate de numere prime de forma a + n*b pentru orice a i b ntregi (cu alte cuvinte
exist o infinitate de termeni primi n progresia aritmetic a, a + b, a + 2*b, ). Recent,
matematicianul britanic Joseph Green i matematicianul australian Terence Tao au
demonstrat c exist progresii aritmetice arbitrar de lungi avnd ca termeni doar numere
prime (cu alte cuvinte pot avea k termeni, unde k poate avea orice valoare, dar nu sunt
infinit de lungi). n sfrit, este conjecturat c exist progresii aritmetice de n prime
consecutive pentru orice n.
Referine:
(1) How to search for 26 primes in arithmetic progression?, Jarslaw Wroblewski;
101
102
103
Prime Smarandache
(vezi Numere consecutive Smarandache, Numere primoriale, Numere SmarandacheWellin)
Definiie: Denumire generic pentru toate primele obinute prin seriile Smarandache:
(1) Seriile formate prin concatenare, a cror proprietate deosebit este tocmai aceea c
sunt foarte srace n numere prime. Astfel, e.g., clasa de numere denumit Reversed
Smarandache concatenated numbers, definit pentru un n ca i concatenarea tuturor
ntregilor pozitivi de la 1 la n, n ordine invers: 1, 21, 321, 4321 .a.m.d. (secvena
A000422 n OEIS), cuprinde doar dou prime cunoscute: pentru n = 82 i n = 37765. De
asemenea, seria Smarandache-Wellin, definit pentru un n ca i concatenarea primelor n
numere prime: 2, 23, 235, 2357 .a.m.d. (secvena 046035 n OEIS), cuprinde doar opt
prime cunoscute: pentru n = 1, 2, 4, 128, 174, 342, 435, 1429.
(2) Alte serii Smarandache: Smarandache prime product sequence, definit pentru n
ca Pn = 1 + p1*p2**pn, unde pn este cel de-al n-lea numr prim (secvena 006862 n
OEIS), Smarandache square product sequence, definit pentru n ca S = 1 +
s1*s2**sn, unde sn este cel de-al n-lea numr ptratic (secvena 020549 n OEIS) etc.
Prime Solinas
(vezi i Prime Mersenne)
Definiie: Prime de forma 2^a 2^b 1, unde 0 < b < a.
Primele 25 prime Solinas (secvena A165255 n OEIS): 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 47, 59, 61, 67, 71, 73, 79, 97, 113, 127, 131, 137, 191.
Comentariu: Se numesc astfel dup matematicianul Jerome Solinas; primul prim impar
care nu este Solinas este 43.
Referine:
(1) Solinas primes of small weight for fixed sizes, Jos de Jess Angel i Guillermo
Morales-Luna.
Prime Sophie Germain
(vezi i Prime asigurate; Prime nlnuite Cunningham)
Definiie: Se numesc prime Sophie Germain numerele prime p cu proprietatea c
numrul 2*p + 1 este, de asemenea, prim (numerele prime de forma 2*p + 1, unde p
este prim, se numesc prime asigurate).
Not: La nceputul secolului XIX, Marie-Sophie Germain a demonstrat c primul caz al
Marii Teoreme a lui Fermat (i anume ecuaia diofantic x^p + y^p = z^p nu are soluii
pentru p prim, p coprim cu x, y i z) este adevrat dac p este un astfel de prim (cu
proprietatea c 2*p + 1 este, de asemenea, prim).
Primele 23 prime Sophie Germain (secvena A005384 n OEIS): 2, 3, 5, 11, 23, 29, 41,
53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431.
Comentariu: Fiecare termen al unui lan de prime Cunningham de tipul nti,
exceptndu-l pe ultimul, este un prim Sophie Germain.
Proprieti: Nu se cunoate dac exist o infinitate de prime Sophie Germain.
Not: Cel mai mare prim Sophie Germain cunoscut a fost descoperit n 2012, are peste
200000 cifre i este numrul 18543637900515*2^666667 1.
Prime Stern
Definiie: Un prim Stern este numrul prim ce nu se poate scrie ca suma dintre un
numr prim (mai mic) i dublul ptratului unui ntreg pozitiv; q este un astfel de prim
dac ecuaia diofantic q = p + 2*n^2, unde p prim, p < q, nu are soluii.
104
Cele 8 prime Stern cunoscute (secvena A042978 n OEIS): 2, 3, 17, 137, 227, 977,
1187, 1493.
Not: Nu se cunosc dect 8 prime Stern; urmtorul astfel de prim, dac exist, ar trebui
s fie mai mare dect 10^9. Euler a conjecturat c mulimea acestor numere este finit.
Proprieti: Multe prime q pot fi scrise n foarte multe moduri distincte ca q = p +
2*n^2, unde p prim, p < q (secvena A007697 n OEIS). Toate primele mai mari din
perechile de prime gemene se pot scrie astfel: q = p + 2*1^2, deci nu pot fi prime Stern.
Comentariu: Aceste numere au fost pentru prima oar studiate de matematicianul
german din secolul XIX Moritz Abraham Stern; lista sa original cuprindea toate
primele de acest fel cunoscute pn acum, mai puin pe numrul 3 (Stern l considera pe
1 prim, iar 3 poate fi scris ca 1 + 2*1^2). Goldbach conjecturase, cu un secol naintea lui
Stern, c orice ntreg impar poate fi scris ca p + 2*n^2, unde p prim sau egal cu 1
(considerat de Goldbach prim) iar n ntreg, n 0. Stern a gsit dou excepii la aceast
conjectur mai puin cunoscut a lui Goldbach, i anume numerele 5777 i 5993
(acestea sunt singurele excepii cunoscute pn n prezent; o alta, dac exist, trebuie s
fie un numr mai mare dect 10^9).
Referine:
(1) A lesser-known Goldbach conjecture, Laurent Hodges.
Prime subiri
(vezi i Prime plate)
Definiie: Prime impare p cu proprietatea c numrul p + 1 este egal cu o putere a lui 2
sau cu o putere a lui 2 nmulit cu un numr prim.
Primele 23 prime subiri (secvena A192869 n OEIS): 3, 5, 7, 11, 13, 19, 23, 31, 37,
43, 47, 61, 67, 73, 79, 103, 127, 151, 157, 163, 191, 193, 211.
Referine:
(1) Flat primes and thin primes, Kevin A. Broughan i Zhou Qizhi.
Prime tari
(vezi i Prime slabe; Prime echilibrate; Prime bune)
Definiie: Prime a cror valoare este mai mare dect media aritmetic dintre numrul
prim imediat mai mic i numrul prim imediat mai mare: Pn > (Pn-1 + Pn+1)/2.
Primele 15 prime tari (secvena A051634 n OEIS): 11, 17, 29, 37, 41, 59, 67, 71, 79,
97, 101, 107, 127, 137, 149, 163, 179, 191, 197, 223, 227, 239.
Comentariu: Dat fiind o pereche de prime gemene [P, P + 2], P este ntotdeauna un
prim tare.
Not: Denumirea de prime tari (strong primes) este dat i unei categorii de numere
prime folosite n criptografie, definit astfel: p este un prim tare dac ambele numere p
1 i p + 1 au factori primi mari.
Referine:
(1) Are strong primes needed for RSA?, Ronald L. Rivest i Robert D. Silverman.
Prime titanice
(vezi i Prime unice)
Definiie: Numere prime ce au cel puin o mie de cifre. Numerele prime ce au peste zece
mii de cifre se numesc prime gigantice iar cele ce au peste un million de cifre se numesc
megaprime.
Comentariu: Denumirea de prime titanice i se datoreaz matematicianului Samuel
Yates. Se cunosc n prezent circa 60 megaprime, dintre care cel mai mare este un prim
Mersenne cu aproape 13 milioane de cifre: 2^43112609 1.
105
Prime trunchiabile
(vezi i Prime minimale)
Definiie: Un prim trunchiabil stnga este un numr prim, ce nu conine cifra 0, din care
se obin, prin ndeprtarea succesiv a primei cifre, numai numere prime.
Exemplu: 9137 este un astfel de numr pentru c 9137, 137, 37 i 7 sunt prime.
Primele 24 prime trunchiabile stnga (secvena A024785 n OEIS): 2, 3, 5, 7, 13, 17,
23, 37, 43, 47, 53, 67, 73, 83, 97, 113, 137, 167, 173, 197, 223, 283, 313, 317.
Not: Exist 4260 astfel de prime; al 4260-lea i ultimul termen al acestei serii este
357686312646216567629137.
Definiie: Un prim trunchiabil dreapta este un numr prim, ce nu conine cifra 0, din
care se obin, prin ndeprtarea succesiv a ultimei cifre, numai numere prime.
Exemplu: 7393 este un astfel de numr pentru c 7393, 739, 73 i 7 sunt prime.
Primele 24 prime trunchiabile dreapta (secvena A024785 n OEIS): 2, 3, 5, 7, 23, 29,
31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373, 379, 593, 599, 719.
Not: Exist 83 astfel de prime; al 83-lea i ultimul termen al acestei serii este
73939133.
Prime trunchiabile att stnga ct i dreapta (secvena A020994 n OEIS): 2, 3, 5, 7,
23, 37, 53, 73, 313, 317, 373, 797, 3137, 3797, 739397.
Not: Exist 15 astfel de prime.
Comentariu: Dac e ridicat condiia ca numrul prim s nu conin cifra 0, atunci seria
numerelor prime trunchiabile stnga este infinit (va conine termenii 103, 107, 307
etc.). De asemenea au fost studiate primele din care se obin tot numere prime
ndeprtnd succesiv cte una dintre cifre, dar nu neaprat de la stnga sau de la dreapta
ci la alegere (deletable primes secvena A080608 n OEIS); s-a conjecturat (de ctre
matematicianul american Chris Caldwell) c exist o infinitate de astfel de prime.
Prime unice
(vezi i Prime lungi; Prime repunit; Prime titanice)
Definiie: Un numr prim diferit de 2 sau 5 se numete unic dac lungimea perioadei
expansiunii decimale a numrului raional 1/p nu este egal cu lungimea perioadei
expansiunii decimale a niciunui alt numr 1/q, unde q este de asemenea prim.
Not: Inversul oricrui numr prim n afara numerelor 2 i 5 este un numr raional
periodic (expansiunea sa decimal se va repeta periodic pn la infinit, de exemplu
perioada lui 1/7 este 142857, deci 1/7 = 142857142857142857)
Exemplu: 3, 11 i 37 sunt prime unice pentru c lungimea perioadelor numerelor 1/3,
1/11 i 1/37 (i anume 09, 027 i 0099), de unu, dou, respectiv trei cifre, nu mai este
mprtit de lungimea perioadei altui numr raional 1/q, unde q este prim.
Primele 12 prime unice (secvena A040017 n OEIS): 3, 11, 37, 101, 9091, 9901,
333667,
909091,
99990001,
999999000001,
9999999900000001,
909090909090909091.
Lungimea perioadelor primelor 24 prime unice (secvena A051627 n OEIS): 1, 2, 3, 4,
10, 12, 9, 14, 24, 36, 48, 38, 19, 23, 39, 62, 120, 150, 106, 93, 134, 294, 196, 320.
Observaie: Bazat pe faptul c fiecare prim repunit este totodat i prim unic, s-a
conjecturat c numrul acestora din urm este infinit. Pn n prezent, cel mai mare PRP
unic este numrul repunit (10^270343 1)/9.
Not: Primele unice au fost descrise pentru prima oar n 1980 de ctre matematicianul
Samuel Yates (acelai cruia i se datoreaz sintagma prime titanice). Cel mai mare
prim unic cunoscut este un numr cu 10625 de cifre descoperit n decembrie 2012.
106
107
Prime Wieferich
(vezi i Numere puternice; Prime Wilson; Pseudoprime Catalan)
Definiie: Un numr prim p se numete prim Wieferich dac satisface relaia 2^(p 1)
1(mod p^2).
Not: Mica Teorem a lui Fermat arat c orice prim impar satisface relaia 2^(p 1)
1(mod p).
Not: Singurele dou prime Wieferich cunoscute pn n prezent sunt numerele 1093 i
3511; urmtorul, dac ar exista, ar trebui s fie mai mare dect 4*10^12.
Comentariu: Matematicianul german Arthur Wieferich a demonstrat n 1909 c, dac
ecuaia diofantic x^p + y^p = z^p, unde p prim impar, are soluii [x, y, z] coprime cu p,
atunci p trebuie s satisfac relaia 2^(p 1) 1(mod p^2), adic s fie prim Wieferich.
Ecuaia artat nu este altceva dect un caz particular al Marii Teoreme a lui Fermat,
demonstrat la sfritul XX, potrivit creia ecuaia diofantic x^n + y^n = z^n nu are
soluii pentru n > 2. Matematicianul rus Dmitry Semionovitch Mirimanoff a demonstrat
n 1910 acelai lucru pentru p ce satisface relaia 3^(p 1) 1(mod p^2), drept pentru
care primele p cu proprietatea c p^2 divide 3^(p 1) 1 se numesc uneori prime
Mirimanoff (se cunosc deocamdat doar dou astfel de prime: 11 i 1006003).
Proprieti: Adeverirea conjecturii lui Erds c nu exist 3 numere puternice
consecutive ar implica existena unei infiniti de prime non-Wieferich.
Definiie: Sintagma pereche de prime Wieferich are o semnificaie deosebit: se refer
la perechile de prime [p, q] cu proprietatea c p^(q 1) 1(mod q^2) iar q^(p 1)
1(mod p^2).
Not: Singurele perechi de prime Wieferich cunoscute pn n prezent sunt [2, 1093],
[3, 1006003], [5, 1645333507], [83, 4871], [911, 318917] i [2903, 18787].
Comentariu: Existena altor soluii [p, q] n afar de soluia [2, 3] la ecuaia diofantic
tiut drept problema Catalan, i anume x^p y^q = 1 (singura soluie cunoscut este
3^2 2^3 = 1 i Conjectura Catalan stipuleaz c nu mai exist alte soluii), ar
presupune ca perechea de soluii [p, q] s fie o pereche de prime Wieferich.
Not: Conjectura Catalan a fost recent demonstrat de ctre matematicianul romn
Preda Mihilescu i se numete acum, dup numele celui care a demonstrat-o, Teorema
Mihilescu.
Referine:
(1) On Catalans Conjecture, Preda Mihilescu;
(2) A history of a solved conjecture, Neculai Stanciu.
Pseudoprime Catalan
(vezi i Numere Catalan; Numere pseudoprime; Prime Wieferich)
Not: Denumirea acestor pseudoprime i se datoreaz matematicianului belgian din
secolul XIX Eugne Charles Catalan.
Definiie: Pseudoprimele Catalan sunt numerele compuse impare n ce satisfac relaia de
congruen (-1)^((n 1)/2)*C((n 1)/2) 2(mod n), unde C(m) desemneaz cel de-al
m-lea numr Catalan.
Singurele 3 pseudoprime Catalan cunoscute (secvena A163209 n OEIS):
5907,1194649,12327121.
Comentariu: Dintre cele 3 pseudoprime Catalan cunoscute, al doilea i al treilea sunt
ptratele singurelor dou prime Wieferich cunoscute: 1194649 = 1093^2 iar 12327121
= 3511^2.
Referine:
(1) Catalan numbers, primes and twin primes, Christian Aebi i Grant Cairns;
(2) Catalan pseudoprimes, Gary Davis.
108
Pseudoprime Cipolla
(vezi i Numere pseudoprime; Pseudoprime Fermat)
Definiie: Pseudoprimele Cipolla reprezint o clas infinit de pseudoprime Fermat de
baz a, deci de numere compuse n ce satisfac relaia a^(n 1) 1(mod n), i anume cele
ce satisfac urmtoarea teorem: fie p un numr prim astfel nct p s nu divid a*(a^2
1) i numerele ntregi m i n astfel nct m = (a^p 1)/(a 1) i n = (a^p + 1)/(a + 1);
atunci numrul C = m*n este un pseudoprim Cipolla de baz a.
Not: Din teorema artat obinem formula pseudoprimelor Cipolla de baz 2 i anume
C = (4^p 1)/3.
Primele 8 pseudoprime Cipolla de baz 2 (secvena A210454 n OEIS): 341, 5461,
1398101,
22369621,
5726623061,
91625968981,
23456248059221,
96076792050570581.
Not: Formula pseudoprimelor Cipolla de baz 3 este C = (9^p 1)/8.
Primele 8 pseudoprime Cipolla de baz 3 (secvena A210461 n OEIS): 91, 7381,
597871, 3922632451, 317733228541, 2084647712458321, 168856464709124011,
1107867264956562636991.
Not: Aceste pseudoprime au fost descoperite n 1904 de ctre matematicianul italian
Michele Cipolla.
Referine:
(1) Cipolla pseudoprimes, Y. Hamahata i Y. Kokubun.
Pseudoprime Euler
(vezi i Numere Carmichael; Numere pseudoprime, Peudoprime Euler-Jacobi;
Peudoprime Fermat)
Definiie: Pseudoprimele Euler n baza a sunt numerele compuse n ce satisfac relaia de
congruen a^((n 1)/2) 1(mod n).
Primele 16 pseudoprime Euler n baza 2 (secvena A006970 n OEIS): 341, 561, 1105,
1729, 1905, 2047, 2465, 3277, 4033, 4681, 5461, 6601, 8321, 8481, 10261, 10585.
Definiie: Pseudoprimele Euler ce satisfac relaia de congruen artat pentru orice
baz a se numesc pseudoprime Euler absolute.
Primele 16 pseudoprime Euler absolute (secvena A033181 n OEIS): 1729, 2465,
15841, 41041, 46657, 75361, 162401, 172081, 399001, 449065, 488881, 530881,
656601, 670033, 838201, 997633.
Proprieti: Pentru orice n pseudoprim absolut Euler i p factor prim al su, (p 1)
divide (n 1)/2.
Comentariu: Orice pseudoprim Euler n baza a este totodat pseudoprim Fermat n baza
a; orice pseudoprim absolut Euler este totodat pseudoprim absolut Fermat; se vede ns
din criteriul de divizibilitate pentru factorii primi, mai restrictiv n cazul pseudoprimelor
absolute Euler dect criteriul lui Korselt n cazul pseudoprimelor absolute Fermat (al
numerelor Carmichael), ce impune ca, pentru orice numr Carmichael C i p factor prim
al su, (p 1) s divid (C 1), c nu i orice pseudoprim Fermat este un pseudoprim
Euler.
Referine:
(1) Euler pseudoprimes for half of the bases, Lorenzo Di Biagio.
Pseudoprime Fermat
(vezi i Numere Carmichael, Numere Poulet, Numere pseudoprime, Pseudoprime
Euler)
109
110
Definiie: Numerele compuse n cu proprietatea c n divide P(n), unde P(n) este cel de-al
n-lea numr Perrin (toate numerele prime n satisfac relaia artat).
Primele 9 pseudoprime Perrin (secvena A005845 n OEIS): 271441, 904631,
16532714, 24658561, 27422714, 27664033, 46672291, 102690901, 130944133.
Referine:
(1) A note on Perrin pseudoprimes, Steven Arno.
Pseudoprime tari
(vezi i Numere pseudoprime; Pseudoprime Euler)
Definiie: Se numesc pseudoprime tari (strong pseudoprimes) de baz a
pseudoprimele S cu proprietatea c S = n*2^k + 1 i a^n 1(mod S).
Not: Toate pseudoprimele tari au o anumit baz a; nu exist pseudoprime tari
absolute, precum pseudoprime Fermat absolute sau pseudoprime Euler absolute.
Primele 15 pseudoprime tari n baza 2 (secvena A001262 n OEIS): 2047, 3277, 4033,
4681, 8321, 15841, 29341, 42799, 49141, 52633, 65281, 74665, 80581, 85489, 88357.
Not: Toate pseudoprimele tari sunt pseudoprime Euler (nu i reciproc), deci acestea
sunt o subclas a clasei pseudoprimelor Euler. Denumirea strong pseudoprimes se
folosete ns i generic pentru a desemna o clas de numere compuse ce rezist i unor
teste puternice de primalitate (se comport ca prime).
Referine:
(1) Pseudoprimes stronger than strong pseudoprimes, John H. Castillo et al.
111
abc Conjecture
abundancy index:
addition:
aliquot sequence:
aperfect number:
112
AP-k:
apocalyptic numbers:
arithmetic derivative:
arithmetic mean:
Beal Conjecture:
beprisque numbers:
Bertrands Postulate:
113
Bzouts Identity:
binary operation:
Brazilian primes:
cake number:
CC-k:
ceiling of a real number ceiling(x):
centered cube numbers:
characteristic function:
Closed-form expression:
114
convenient numbers:
Conways primegame:
CPAP-k:
cuban primes:
cubefree number:
cubeful number:
cubefull number:
cyclic permutation:
defective numbers:
deletable primes:
denominator (of a fraction):
115
116
economical number:
ECPP:
EEF:
Egyptian fraction:
emirp:
empty product:
Entringer numbers:
Erds number:
Erds problems:
Erds-Strauss conjecture:
117
Eric numbers:
Eulers theorem:
Eulers totient of n:
evil numbers:
exponent laws:
e-divisor of a number:
e-perfect number:
(the) factoring problem
factorisation of a number:
falling factorial:
Fermats Last Theorem
118
fermatians:
Fibonacci factorial numbers:
Fields Medal:
Fractran:
Genocchi numbers:
geometric mean:
119
gigantic prime:
Glaisher primes:
golden ratio:
harmonic mean:
Heegner numbers:
heteromecic numbers:
heterogeneous numbers:
heuristic argument:
hex number:
120
Hilberts problems
hoax numbers:
homogeneous numbers:
Honakers problem:
idoneal numbers:
iff:
integer sequences:
integer-valued polynomial:
irreducible polynomial:
Iverson bracket:
121
Jacobi symbol:
Jordan-Polya numbers:
juggler numbers:
Kakutani Problem
k-fold perfect numbers:
k-jagged numbers:
Kroneckers delta:
k-almost primes:
k-sieve:
k-tuple primes:
leading coefficient of a polynomial:
122
leading coefficient:
Legendre symbol:
legions number:
Lehmers totient problem:
Leonardo numbers:
Leviathan number
linear form:
LLR test:
Lucas-Lehmer test:
magic square:
megaprime:
coeficientul
primului
termen
al
polinomului; de exemplu 5 este acest
coeficient pentru polinomul 5*x^3 4*x^2
+x+1
simbolul Legendre, definit pentru un
numr ntreg a i un numr prim impar p,
este o funcie ce poate avea trei valori: 0
(dac a mod p = 0), 1 (dac a mod p 0 i
a este rest ptratic modulo p) respectiv -1
(dac a nu este rest ptratic modulo p)
e definit, n aritmetica recreativ, n dou
feluri diferite: odat ca fiind 666^666 (un
numr cu 1881 cifre) i odat ca 666!^666!
problem ce const n gsirea rspunsului
la ntrebarea dac exist sau nu un numr
compus n astfel nct (n) s divid n 1,
unde (n) este funcia totient (indicatorul
lui Euler); dac exist, un astfel de numr
ar trebui s fie un numr Carmichael, s fie
mai mare dect 10^22 i s aib cel puin
14 factori primi
clas de numere definite prin recuren i
nrudite cu numerele Fibonacci prin
formula Ln = 2*Fn+1 1
numrul (10^666)!
un polinom de gradul nti
abreviere pentru testul de primalitate
Lucas-Lehmer-Riesel
test de primalitate, creat de matematicianul
douard Lucas i mbuntit de
matematicianul Derrick Lehmer, avnd la
baz Teorema lui Lehmer, cunoscut i ca
inversa Micii Teoreme a lui Fermat: dac
exist n astfel nct n^(p 1) 1(mod p) i
pentru toate numerele prime q ce divid p
1 e adevrat c n^((p 1)/q) nu este
congruent cu 1(mod p), atunci p este prim
ptrat magic: desemneaz, n matematica
recreativ, un aranjament al numerelor
ntr-un tabel cu acelai numr de linii i
coloane astfel nct suma numerelor pe
fiecare linie, pe fiecare coloan i pe
diagonale s fie aceeai
desemneaz, n terminologia teoriei
numerelor, un prim cu peste un milion de
cifre
desemneaz 7 probleme matematice
subliniate n anul 2000 de Institutul de
Matematic Clay; acesta a oferit un milion
de dolari pentru rezolvarea fiecreia dintre
123
Mills primes:
Mirimanoff primes:
multiamicable numbers:
multiplication:
NewPGen:
non-Mersenne primes:
non-twin primes:
number of derangements:
124
one-to-one corespondence:
Open PFGW:
(two numbers are of) opposite parity:
(a set of integers is) pairwise coprime:
palindrome:
palprimes:
panarithmic numbers:
Pascals rule:
Pascals triangle:
PDPs:
Pells equation:
perfect square:
period of a prime p:
125
plastic number:
plateau primes:
pluperfect numbers:
pluperfect digital invariants (=PPDI):
PMPs:
Pollards algorithm
Polish notation:
polydivisible number:
polynomial:
126
primality of a number:
prime-counting function:
prime-generating polynomial:
prime gap:
Prime Grid:
prime sieve:
prime spiral:
127
PRPs:
pronic numbers:
proper divizor:
public-key criptography:
PWPs:
quadratic mean:
quadratic polynomial:
quadratic reciprocity theorem:
quadratic residue:
quartan primes:
128
quotient of a fraction:
raising to a power:
reccurence relation:
regular primes:
rencontres numbers:
remainder of division (of two integers):
residues modulo n:
reversal of a number:
rising factorial:
RMS:
129
root rules:
RSA:
RSA numbers:
sad numbers:
self numbers:
self-descriptive numbers:
Sieve of Atkin:
Sieve of Erathostenes:
Sieve of Sundaram:
silver ratio:
130
single primes:
singly even number:
Syracuse Problem
sous-double numbers:
sphenic numbers:
squarefree number:
squarefull number:
SoB:
star numbers:
Stirling numbers:
strobogrammatic numbers:
strong pseudoprimes:
substraction:
131
summand:
super-prime:
SUPPs:
tau numbers:
taxicab numbers:
tetradic numbers:
tetrahedral numbers:
tritriangular numbers:
trivial divisor:
trivial solutions to an equation:
two-sided primes:
ugly numbers:
Ulam Problem:
undulants:
unit fraction:
132
whole numbers:
Williams numbers:
Wilsons theorem:
zerofree number:
133
Rezultat: 3*11*17
Rezultat: 5 (prime number)
Adunare
Input: sum 2*n, n from 1 to 5
Input: sum 2*n, n from 1 to N
Input: sum 2*n, n from x to y
Rezultat: 30
Rezultat: N*(N + 1)
Rezultat: (y x + 1)*(x + y)
nmulire
Input: product 2*n, n from 1 to 3
Rezultat: 48
Ridicare la putere
Input: 3^3
Input: 3 to 3th power
Rezultat: 27
Rezultat: 27
Extragere radical
Input: 16^(1/2)
Input: 27^(1/3)
Input: fourth root of 16
Input: m = sqr (n^2 3^2), where n = 5
Rezultat: 4
Rezultat: 3
Rezultat: 2
Rezultat: m = 4
Rezultat: 2
Rezultat: 8423
Test de primalitate
Input: is 8911 prime?
Input: are 11, 12, 13, 14 primes?
134
Rezultat: 24
Rezultat: 11
Rezultat: 337
Operaia modulo
Input: 13 mod 5
Input: p^5 mod (3*(5 p)), where p = 2
Input: n congruent to 17 (mod 2)
Rezultat: 3
Rezultat: 5
Rezultat: 1
Operaia factorial
Input: 7!
Input: 7 factorial
Input: (3 !)!
Rezultat: 5040
Rezultat: 5040
Rezultat: 720
Operaia multifactorial
Input: 7!!
Input: 3!!
Rezultat: 105
Rezultat: 3
Operaia subfactorial
Input: !3
Rezultat: 2
Operaia primorial
Input: 5#
Rezultat: 2310
Polinoame
Input: (16*x^3 24*x^2 + 9*x 1)/(x 1) Rezultat: (4*x 1)^2
Input: 4*n^2 40*n + 7, where n = 3*n
Rezultat: 36*n^2 120*n + 7
Ecuaii diofantice
135
Input: solve a^2 - 5*a + 7 over the integers Rezultat: no integer solutions
Input: solve a^2 - 5*a + 6 over the integers Rezultat: a = 2; a = 3
Sisteme de ecuaii
Input: x + y = 10, x y = 4
Rezultat: x = 7, y = 3
Rezultat: 4
Rezultat: 4
Rezultat: 2
Rezultat: 6
Rezultat: 2
Rezultat: 6
Rezultat: 15
Rezultat: 15
Rezultat: 7
Rezultat: 3
Rezultat: 4
Rezultat: 4
Rezultat: 19
Diverse operaii
Input: N = 8n^2 + (2*p + 2)*n + p, where p = 43, n = [0, 1]
Rezultat: N = {43, 139}
Input: 2*(n*d d)/(d^2 d), for d = 13, n = 43
Rezultat: 7
Input: 2*(m + 1)*(n + 1)*(p + 1) +1, where m = 7, n = 23, p = 41
Rezultat: 16129
136
Numere speciale
Input: 3th triangular number
Input: 5th Fermat number
Input: 4th Mersenne number
Rezultat: 6
Rezultat: 65537
Rezultat: 127
137
LINK-URI UTILE
138
139
140
INDEX DE MATEMATICIENI
141
142
143
124.
Maurolico, Francesco (Numere ptratice);
125.
McCranie, Judson S. (Numere hiperperfecte);
126.
McDaniel, Wayne (Numere Smith);
127.
Mersenne, Marin (Numere Mersenne);
128.
Mian, Abdul Majid (Numere Mian-Chowla);
129.
Mihilescu, Preda (Prime Wieferich);
130.
Mills, William (Prime Mills);
131.
Mirimanoff, Dmitry Semionovitch (Prime Wieferich);
132.
Minoli, Daniel (Numere hiperperfecte);
133.
Moews, David (Numere ondulatorii);
134.
Montmort, Pierre Rmond de (Numere subfactoriale);
135.
Morain, Franois (Prime echilibrate);
136.
Moser, Leo (Numere Moser-de Bruijn);
137.
Motzkin, Theodore (Numere Motzkin);
138.
Mullin, Albert A. (Numere Euclid-Mullin);
139.
Narayana, Tadepalli Venkata (Numere Narayana);
140.
Newman, Morris (Numere Newman-Shanks-Williams);
141.
Nicomachus (Numere impare);
142.
Niven, Ivan M. (Numere Harshad);
143.
Oltikar, Sham (Numere Smith);
144.
Opolka, Hans (Numere potrivite);
145.
Oppermann, Ludvig (Numere prime);
146.
Ore, ystein (Numere Ore);
147.
Padovan, Richard (Numere Padovan);
148.
Pebody, Luke (Numere Devlali);
149.
Pell, John (Numere Pell);
150.
Perichon, Benot (Prime constelaie);
151.
Pervushin, Ivan M. (Numere Mersenne);
152.
Pickover, Clifford (Numere vampir);
153.
Pierpont, James (Prime Pierpont);
154.
Pillai, Subbayya S. (Numere extrem abundente; Numere ptratice; Prime
Pillai);
155.
Pinch, Richard G.E. (Numere quasi-Carmichael; Numere frugale);
156.
Pitagora (Numere amiabile; Numere pitagoreice);
157.
Plouffe, Simon (Numere superfactoriale);
158.
Polignac, Alphonse de (Numere ntregi; Numere pare; Numere prime;
Prime gemene);
159.
Pollock, Frederick (Numere cubice; Numere platoniciene);
160.
Pomerance, Carl (Numere Carmichael, Numere Kndel; Numere
Leyland);
161.
Poulet, Paul (Numere Poulet);
162.
Prachar, Karl (Numere compuse);
163.
Proth, Franois (Numere Proth);
164.
Rains, Eric (Numere potrivite);
165.
Ramachandran Balasubramanian (Numere ptratice);
166.
Ramanujan, Srinivasa (Numere Brown; Numere colosal abundente;
Numere cubice; Numere extrem compuse; Numere extrem compuse superioare;
Numere Hardy-Ramanujan; Numere superabundente; Prime Ramanujan);
167.
Richert, Hans-Egor (Prime absolute);
168.
Riemann, Bernhard (Numere Mills);
144
169.
Riesel, Hans Ivar (Numere Riesel);
170.
Rivera, Carlos (Numere vampir);
171.
Rotkiewitz, Andrzej (Numere Poulet);
172.
Rowland, Eric (Prime Rowland);
173.
Rusell, Ruby (Prime Euler);
174.
Russo, Felice (Numere prietenoase Smarandache);
175.
Sarrus, Pierre Frdric (Numere Poulet);
176.
177.
Sato, Daihachiro (Numere Matijasevi);
178.
Scharlau, Winfried (Numere potrivite);
179.
Scholz, Arnold (Numere nlnuite aditiv, Numere nlnuite Brauer);
180.
Schrder, Ernst (Numere Schrder);
181.
Segner, Johann (Numere Catalan);
182.
Selfridge, John (Numere Sierpiski; Prime Pierpont; Prime Wagstaff);
183.
Shanks, Daniel (Numere Newman-Shanks-Williams);
184.
Shiu, Peter (Numere primoriale; Numere slab totiente);
185.
Sidon, Simon (Numere Mian-Chowla);
186.
Sierpiski, Wacaw F. (Numere Sierpiski);
187.
Sloane, Neil (Numere superfactoriale);
188.
Smarandache, Florentin (Numere consecutive Smarandache; Numere
prietenoase Smarandache; Numere primoriale; Numere pseudo-Smarandache;
Numere
Smarandache;
Numere
Smarandache-Fibonacci;
Numere
Smarandache-Radu, Numere Smarandache-Wellin; Prime Smarandache);
189.
Solinas, Jerome (Prime Solinas);
190.
Somos, Michael (Numere Somos);
191.
Sophie Germain, Marie (Prime Sophie Germain);
192.
Srinivasan, A.K. (Numere practice);
193.
Stckel, Paul (Prime gemene);
194.
Staudt, Karl von (Numere von Staudt-Clausen);
195.
Stern, Moritz Abraham (Numere Stern-Brocot; Prime Stern);
196.
Stirling, James (Numere factoriale; Numere Stirling);
197.
Strmer, Fredrik Carl (Numere uniforme; Numere Strmer);
198.
Sun, Zhi Hong (Prime Fibonacci-Wieferich);
199.
Sun, Zhi Wei (Prime Fibonacci-Wieferich);
200.
Suryanarayana, D. (Numere superperfecte);
201.
Sylvester, James Joseph (Numere Euclid-Mullin);
202.
Szekeres, George (Numere puternice);
203.
Tao, Terence (Numere prime; Prime progresive);
204.
Trigg, Charles W. (Numere ondulatorii);
205.
Ulam, Stanislaw (Numere norocoase Ulam);
206.
Vandermonde, Alexandre Thophile (Numere factoriale);
207.
VanLandingham, Wade (Numere Lychrel);
208.
Vinogradov, Ivan Matveyevich (Numere impare; Numere prime);
209.
Wada, Hideo (Numere Matijasevi);
210.
Wagstaff, Samuel S. (Prime Wagstaff);
211.
Wall, Donald (Prime Fibonacci-Wieferich);
212.
Wallrodt, Peter (Numere briliante);
213.
Wang, T.Z. (Numere prime);
214.
Waring, Edward (Numere ptratice; Numere cubice);
215.
Wayland, Keith (Numere Smith);
145
216.
Weinberger, P.J. (Numere potrivite);
217.
Wellin, Paul R. (Numere Smarandache-Wellin);
218.
Whitworth, William Allen (Numere subfactoriale);
219.
Wieferich, Arthur (Numere ptratice; Numere cubice; Prime Wieferich);
220.
Wiens, Douglas (Numere Matijasevi);
221.
Wilansky, Albert (Numere Smith);
222.
Wiles, Andrew (Numere cubice);
223.
Williams, Hugh C. (Numere quasi-Carmichael; Numere NewmanShanks-Williams);
224.
Wilson, John (Numere factoriale; Numere Wilson);
225.
Wolstenholme, Joseph (Numere Wolstenholme);
226.
Woodall, Herbert J. (Numere Cunningham; Numere Woodall);
227.
Woods, Alan R. (Numere Erds-Woods);
228.
Wright, Edward Maitland (Numere Hardy-Ramanujan; Prime Mills);
229.
Wrblewski, Jaroslaw (Prime nlnuite Cunningham; Prime
progresive);
230.
Yamashita, Koji (Numere Lychrel);
231.
Yates, Samuel (Prime titanice; Prime unice);
232.
Zeisel, Helmut (Numere Zeisel);
233.
Zelinsky, Joshua (Numere refactorabile);
234.
Zsigmondy, Karl (Numere Zsigmondy).
146