Sunteți pe pagina 1din 98

P'LOREHTI M SMARANDACHB

ASUPRA UNOR NOI FUNCTII


N
TEORIA NUMERELOR
C h i , i n u - 1999
UNIVERSITATEA DE STAT DIN HQLDOVA
CATEDRA DE
FLORENTIN SMARANDACHE
ASUPRA UNOR NOI FUNCTII
N
TEORIA NUMERELOR
- 1999
Prof. Florentin Smarandache
University of New Mexico
Gallup, NM 87301, USA
Fax: (505) 863-7532 (Attn. Dr. Smarandache)
E-mail: smarand@unm.edu
URL: http://www/gallup.unm.edu/-smarandache/
Diagrama de pe coperta I zeta a lui Riemann (p.
49).
Iar tabelul de pe coperta IV S ca
sumatoare (p. 61).
<Cl U.S.M. - 1999
poligrafie
a U.S.M. 2009,
Str. A.Mateevici, 60
Mamei mele
ASUPRA UNOR NOI FUNCTII IN
TEORIA NUMERELOR
Introducere
Performantele matematicii actuale,ca si descoperirile din viitor
isi au,desigur, inceputul in cea mai veche si mai aproape de
filozofie ramura a matematicii, in teoria numerelor.
Matematicienii din toate timpurile au fost, sunt si vor fi atrasi de
frumusetea si varietatea problemelor specifice acestei ramuri a
matematicii.
Regina a matematicii, care la randul ei este regina a stiintelor,
dupa cum spunea Gauss, teoria numerelor straluceste cu lumina si
atractiile ei, fascinandu-ne si usurandu-ne drumul cunoasterii
legitatilor ce guverneaza macrocosmosul si microcosmosul.
De la etapa antichitatii, cand teoria numerelor era cuprinsa in
aritmetica, la etapa aritmeticii superioare din perioada Renasterii,
cand teoria numerelor a devenit parte de sine statatoare si ajungand
la etapa moderna din secolele XIX si XXcand in teoria numerelor
isi fac loc metode de cercetare din domenii vecine, ca teoria
functiilor de variabila complexa si analiza matematicii drumul este
lung, insa dens, cu rezultate surprinzatoare, ingenioase si culte nu
numai teoriei propriuzise a numerelor, dar si altor domenii ale
cunoasterii, atat teoretice cat si practice.
In lucrarea aceasta,( capitolul II si III ), plecand de la o functie
numerica specifica teoriei elementare a numerelor
S :N* - N*
S( n ) este cel mai mic numar natural al carui factorial este divizibil
cu n, prezentam proprietati si legaturi ale acestei functii numerice
5
clasice, dar proprietati asimptotice specifice teoriei analitice a
numerelor.
Sunt de asemenea prezentate generalizarea lui S la multime a
Q* a numerelor rationale nenule, ca si alte functii, obtinute prin
analogie cu definitia lui S.
Capitolul 1 este dedicat unor probleme diverse,tinute de autor in
special in domeniul teoriei congruentelor.
Interesul international de care se bucura functiile S si diversele
ei generalizari ne bucura si constitue un motiv pentru care am
introdus in aceasta lucrare si prezentarea unora dintre ele.
Tin sa multumesc in special domnului profesor Vasile Seleacu,
de la Universitatea din Craiova,cu care am deprins dragostea de
aritmetica si teoria numerelor, dar multumesc de asemenea tuturor
celor care ,pe parcursul anilor au contribuit la formarea mea
matematiaca
Multumesc de asemenea parintilor mei, care m-au indemnat
spre invatatura ,m-au ajutat si ma ajuta spre acest drum minunat.
6
AUTORUL
(iunie 1995)
Capitolul 1
GENERALIZAREA UNOR TEOREME
DE
1.1. introductive
Fie m un ntreg pozitiv, pe care l vom numi modul. Cu
ajutorul lui se introduce n Z a numerelor ntregi o
de prin =, astfel:
1.1.1. Numerele ntregi a b sunt congruente de
modulul m numai m divide a - b.
Avem deci
a=b (mod m) a - b = km, unde k E Z (1.1.1.)
1.1.2. a=b (mod m) a b dau, prin
la m, rest
Se de la (1.1.1.) este o de
(este Ea mai are
remarcabile:
al = b
l
(mod m) = b
2
(mod m)
(i) al + = b
l
+ b
2
(mod m)
(ii) a
l
- = b
l
- b
2
(mod m)
(iii) = b
1
b
2
(mod m)
7
Mai general, ai==b
i
(mod m), pentru i = 1, 2, ... , n, iar
f(x
1
, x
2
' .. , x
n
) este un polinom cu ntregi, atunci
(iv) f(a
1
, .. , an) == f(bl' b
2
, .. , b
n
) (mod m)
Se pot demonstra ale congruente lor:
(v) a == b (mod m) c E N* ac == bc (mod mc)
(vi) a == b (mod m) nE N*, n divide m a == b (mod n)
(vii) a == b (mod mi)' i = i, s a == b (mod m)
unde m = [mI' ... , m
s
] este cel mai mic multiplu comun al
numerelor mi:
(viii) a == b (mod m) (a, m) = (b, m)
unde prin (x, y) cel mai mare divizor comun al numerelor
x y.
Deoarece de mod m este o de
ea mparte Z a numerelor ntregi n clase de
(clase de mod m). astfel de clase sunt
sau disjuncte sau coincid.
Cum orice ntreg prin la m unul din resturile
O, 1, 2, ... , m-I,
Co' Cl' ... , C
m
_
1
sunt cele m clase de resturi mod m, unde Ci este nuerelor
ntregi congruente cu i (mod m).
Uneori este util se considere, n locul claselor,
care diferite Astfel, este
terminologie:
LL2. Numerele ntregi al' ... , am un
sistem complet de resturi mod m oricare dintre ele sunt
necongruente mod m
8
un sistem complet de resturi mod m cte un
reprezentant din fiecare
<!> este lui Euler (<!>n) este numerelor
naturale mai mici dect n prime cu n), atunci avem
1.1.3. Numerele ntregi al' ... , aq>(m) un
sistem redus de resturi mod m fiecare este prim cu modulul
oricare sunt necongruente mod fi. Se are loc

1.14. (i) ... , am este un sistem complet de
resturi mod m a este un ntreg, prim cu m, atunci
a al' ... , a am
este tot un sistem complet de resturi mod fi.
(ii) ... , aq>Cm) este un sistem redus de resturi mod m
a este un ntreg prim cu m, atunci
a al' a ... , a a<pCm)
este tot un sistem redus de resturi mod fi.
cu Zm claselor de resturi mod m:
Zm = {C
o
' CI' 0 C m-l}
definim
+: -7 Zm
.: Zm X Zm -7 Zm
prin
Ci + C
j
= C
lc0
unde k == i + j (mod m)
Ci C
j
= C
ho
unde h == i.j (mod m)
atunci are loc
1.15.
Ci) (Zm
o
+) este grup comutativ
9
(ii) (Zm' +,.) este inel comutativ
(iii) (G
m
,) este grup comutativ,
unde G
m
= {Crl' Cr
2
, .. , Cr<p{m)}
este claselor de resturi prime cu modulul.
1.1.6. Zp a claselor de resturi de un
modul prim p corp comutativ de operatiile de adunare
definite mai sus.
1.2. Teoreme de din teoria numerelor
n acest paragraf vom aminti cte va teorem de din
teoria numerelor (teoremele Fermat, Euler, WIlson, Gauss, Lagrange,
Leibniz, Moser Sierpinski) pe care n paragraful le vom
generaliza vom pune n un punct de vedere unificator
pentru ele.
n 1640 a demonstra,
1.2.1. (Fermat). ntregul a nu este divizibil prin
prim p, atunci
apoI == l(mod p)
Prima a acestei teoreme a fost n 1736 de
Euler.
cum se reciproca teoremei lui format nu este
Cu alte cuvinte, din
a
m
-
I
== 1 (mod m)
10
m nu este divizibil cu a, nu cu necesitate m este
prim.
Nu este nici (1.21.) este pentru
toate numerele a prime cu m, atunci m este prim, cum se poate
vedea din exemplul (H
I
).
Fie m = 561 = 3 . Il . 17. a este un ntreg care nu este
divizibil cu 3, cu 11 sau cu 17, avem desigur:
a:? == l(mod 3), alO == 1 (mod 11), a
16
== 1 (mod 17)
conform teoremei directe a lui Fermat Dar cum 560 este divizibil
cu 2 10, ct uc 16, deduce:
a
560
== l(mod m.), i = 1, 2, 3
1
unde mI :' 3, m:z = 11, m
3
= 17
Conform (vii) din paragraful precedent
a
560
== 1 (mod m
1
m:zm
3
)
a
m
-
I
== 1 (mod m), pentru m = 561.
De altfel, se 561 este cel mai mic compus care
satisface (1.2.1.). numerele 1105, 1729,2465,2821, ....
Prin urmare, (1.2.1.) poate fi pentru un
anume ntreg a un compus m
1.2.2. (1.2.1.) este pentru un
compus m un ntreg a se spune m este pseudoprim
de a. m este pseudoprim de orice ntreg a prin cu m, se
spune m este un Carmichael.
Matematicianul american Robert D. Carmichael a fos tprimul care
n anul 1910 a pus n astfel de numere, numite numere
prime impostoare.
nu demult nu se sau nu o infinitate de
numere Carmichael. n chiar primul al revistei "What's
, ,
Happening in the Mathematical Sciences", n care sunt
n fiecare an rezultatele mai importante n
n ultima vreme, se trei matematicieni: Alford,
Grandville Pomerance, au o infinitate de numere
CarmichaeL
Demonstratia trioului de matematicieni americani se pe o
din 1956 a matematicianului maghiar de renume
P. Erdos. Ideea de este de a alege un L
pentru care multe numere prime p care nu divid pe L, dar cu
proprietatea p-l divide pe L Apoi se aceste numere prime
pot fi ntre ele n multe feluri astfel nct fiecare produs
fie congruent cu 1 mod L fiecare astfel de produs este un
Carmichael.
De exemplu, pentru L = 120, numerele prime care ndeplinesc
mai sus sunt:
Pl = 7, P2 = 11, P3 = 13, P4 = 31, Ps = 41, P6 = 61.
41041 = 7 . 11 . 13 .41, 172081 = 7. 13 .31 .61
852841 = 11 31 .41 .61 sunt congruente cu 1 mod 120, deci sunt
numere Carmichael.
a lui P. Erdos se pe
de caracterizare a numerelor Carmichael,
n anul 1899.
1.2.3. (A. Korselt). n este un
Carmichael numai sunt ndeplinite
( CI) este liber de
(C:2) p - 1 divide pe n - 1 ori de cte ori p este un divizor prim al
lui n.
12
Cei trei matematicieni americani au demonstrat

1.2.4. (Alford, Granville, Pomerance). cel
x'2f7 numere Carmichael mai mari dect x, pentru x suficient de mare.
Cu ajutorul argumentului euristic datorat lui P. Erdos se poate
demonstra exponentul 2n din teorema de mai sus poate fi nlocuit
cu orice alt exponent subunitar.
1.25. (Euler). (a, m) = 1, atunci
a<p(m) == 1 (mod m)
care teorema lui Fermat, a fost
de Euler n 1760.
1.2.6. (Wilson). p este un prim, atunci
(p-l) ! + 1 == O (mod p)
Se reciproca teoremei lui WI1son este are loc.
1.2.7. n > 1 este un ntreg
(n-l)! + 1 == O(mod n)
atunci n este prim
Teorema lui Wilson a fost prima n 1770 de
matematicianul Waring (meditationes algebraicae), dar ea a fost
cu mult nainte, chiar de Leibniz.
Lagrange teorema lui Wilson astfel:
1.2.8. (Lagrange). p este un prim, atunci
aP-l -1 == (a + 1) (a + 2) ... (a + p -1) (mod p)
iar Leibniz
1.2.9. (Leibniz) p este prim. atunci
.(p-2)! == 1 (mod p)
Este reciproca teoremei lui Leibniz, un
natural n > 1 este prim numai
(n-2)! == 1 (mod n)
13
Un alt rezultat privind cu numere prime este teorema

1.2.10. (L. Moser). p este prim, atunci
(p-I ) !a
P
+ a == (mod p)
iar Sierpinski are loc:
1.2.11. (Sierpinski). p este prim, atunci
a
P
+ (p-l)! == (mod p)
Se acest teoremele lui Fermat Wilson.
n paragraful von defini o L: Z x Z Z, cu
ajutorul vom putea demonstra rezultatele care toate
teoremele de mai sus.
1.3. Un punct de vedere unificator asupra unor teoreme de
din teoria numerelor
pe care putem cere le
un ntreg m E Z.
1) Vom spune m E Z satisface (al)
m = sau m = 2
cu p prim E N*
2) Vom spune m E Z satisface
m = 2
Ct
cuae{O,1,2}
14
Fie acum A prin
A = {m EZI m satisface (al) sau u {O}
Pentru un ntreg m vom considera descompunerea n factori
sub fonna
m = PI(l1 pt
2

cu E {-1, 1} desigur ai E N*, iar Pi sunt numere prime.
Definim

prin L (x, m) = (x + CI) (x + C
2
) ... (x + C<p(m
unde CI' C
2
, ... C<p(m) este un sistem redus de resturi modulo m
(vezi 1.1.3.).
13.1. Fie n un ntreg nenul oarecare a E N*. Atunci
CI' C
2
, ..
este un sistem redus de resturi mod n(l, iar k E Z E N*,

k n
13
+ CI' k n
13
+ C
2
, ... , k n
13
+ C<p(n(l)
este tot un sistem redus de resturi mod n(l.
Este suficient pentru 1 ::s i ::s <pe n
a
)
avem
(k n
13
+ Ci' n(l) = 1
13.2.
CI' C
2
, ... C<p(m)
este un sistem de resturi mod m, atunci din
(1) divide pe m
(2) + 1 nu divide pe m

CI' C
2
, ... C<p(m)
15
este un sistem redus de resturi modulo
este
133. (b. q) = 1
CI' C
2
.. , ,C<p(q)
este un sistem redus de resturi modulo q. atunci
b + CI' b + C
2
. . , b + C<p(q)
un reprezentant al clasei (mod q)
Deoarece (b, q-b) = 1. i
o
astfel nct
Ci{)= q - b
deci b + Ci{)= O (mod q)
atunci rezultat:
13.4. (x, m / (pif
i1
...... (Teorema 1 din lu-
. = <XiI <Xis
crare). atunCI (x + CI) ...... (x + C<p(m - O (mod m / (Pil ... Pis )

13.5. (Gauss). CI' C
2
... C<p(m) este un distem
redus de resturi modulo m, atunci
(a) mEA CI C
2
... C<p(m) = -1 (mod m)
(b) meA C
l
C
2
... C<p(m) = 1 (mod m)
Utiliznd
13.6. Avem
CI C
2
... CQ(m) = 1 (mod Pi<Xi)
pentru orice i E ?
16
Semnul n frind n cu
mEA, respectiv m e: A
13.7. Pi este un divizor comun al lui x m. atunci
(1) mEA (x + CI)(x + C
2
) ... (x + Ccp<m == -1 (mod Pi<li)
(2) m e: A (x + CI) (x + C
2
) ... (x + Ctp(m == 1 (mod p/
1i
)
Utiliznd lemele precedente, avem
(x + CI) (x + C
2
) ... (x + C<p(m == CI C
2
... C<p(m) == 1 (mod Piai)
Utiliznd Ierna 1.3.7 .
13.8. Pil, Pi2' ...... , Pis sunt toate numerele prime
care divid simultan pe x m, atunci
(1) mEA (x + CI) (x + C
2
) ... (x + Ccp<m ==
- <li 1 <lis
= -1 (mod Pil ... Pis )
(2) m e: A (x + CI) (x + C
2
) ... (x + Ctp(m ==
== 1 (mod Pil aiI ... Pis a
is
)
a"l a"
Notnd d = Pil 1 Pis 15 m' = mld
din teoremele 1.3.4. 1.3.8.
L(x,m)== 1 +k
l

unde kl' k
2
E Z
deoarece avem (d, m') = 1, ecuatia
k
2
m' - k
l
d = 1
cu necunoscutele k
l
admite ntregi.
Se k
l
o, o o a acestei ecuatii.
atunci
k
l
= m't + k
l
o
, = d 't + cu t E Z
este a deci
L (x, m) = 1 + m' dt + klod == 1 k
1
0
(mod m)
17
sau L (x, m):: m' (mod m)
Utiliznd aceste rezultate, obtinem
1.3.9. (generalizarea teoremei lui Lagrange). m ;:
O 4
" "O .
, ,Iar x- + s- = ,atunCI
xCP(ms)+s-xs::(x+ 1) (x+2) ... (x+lml-1)(mOd m)
unde s se obtin din algoritm:
( O) { x = /Codo .
m = modo cu do;: 1 (x
o
' mo) = 1
(1) {dO = do'dl .,
mo = mId
l
cu d
l
;: 1 (do, mI) = 1
(s - 1) {ds_2 = ....., _
m
s
_
2
- m
s
-
I
d
s
_
1
cu d
s
_
1
..... 1 (d
s
_
2
' - 1
(s) {d
s
_
1
= d
s
_
1
'd
s
.,
m
s
_
1
= cu d
s
= 1 (d
s
-
l
' = 1
Vezi F. Smarandache, "A generalization of Euler's
theorem concerning congruences", Bulet Univ. ser. C, voI. 23
(1981), pp. 7-12.
Din teorema pentru un prim pozitiv
= m, s = O <p(m
s
) = <p(m) = m-1, deci teorema lui
Lagrange:
x
m
-
l
_ 1 :: (x + 1 )(x + 2) ... (x + m - 1)
L algoritmul prezentat mai sus permit generalizarea
teoremei lui Moser a teoremei lui Sierpinski. Astfel, deoarece avem
(1) mEA CI C
2
. CCj)(m) aCj)(ms) + s - L( o, m) aS:: O (mod m)
(2) meA - L(o, m) a<p(ms)+s + CI C:; ... Ccp(m)a
s
:: O (mod m)
Mai general:
18
(3) mEA =:::) (x+C
1
) .. (X+Ccp(m aCP(llls) + S - L(x, m) aS == O (mod rn)
(4) m A=:::)- L(x, m) aCP(ms) + s+(x+C
1
) .. (x+Ccp(m)a
S
== O (mod m)
Din (1) pentru m prim, teorema lui Fermat Din
( 1) sau (2), pentru m compus oarecare, teorema lui
Euler.
1.4. la o a lui Carmichael
Conjectura la care ne referim este
<p(m) = x nu poate avea pentru nici un n E N",
unde, desigur, <p este lui Euler.
n [G
3
], R. K Guy studiind Carmichael,
un natural n
o
care nu conjectura trebuie
llo > 10
37

Ordinul de pentru un astfel de n
o
a fost apoi extins de
V.L Kler, care a [K
2
] trebuie avem n
o
> 10
400

n
o
nu satisface conjectura
Amintim n [M d se pentru un n
o
care nu
satisface conjectura avem
n
o
> 10
10000
n cele ce vom ecuatia
<p(m) = n (1.4.1. )
19
admite un finit de solutii vom da forma a
acestora. De asemenea vom X
o
este o solutie a
ecuatiei (1.4.1.), pentru un n fixat, atunci
X
o
este multiplu al 223
2
7
2
43
2
Fie deci Xc o a ecuatiei (1.4.1.), pentru un n fixat Vom
construi cu ajutorul aceseia o solutie yo;c XC" Pentru aceasta vom
utiliza metode:
Metoda 1. Descompunem pe X
o
sub forma X
o
= ab, cu a b
ntregi, avnd proprietatea (a,b) = 1. alegem a' ;c a astfel nct
<p(a') = <p(a) (a', b) = 1
va rezulta Yo = a 'b este o solutie a ecuatiei.
Metoda 2. X
o
des n factori primi
X
o
= qfl q/2 ... qr
l3r
(1.4.2)
unde P
I
E N*, iar ql' q2' ... , qr sunt numere prime
distincte.
un ntreg q avnd
1) (q, xo) = 1
2) <p(q) divide pe x
o
).-__
ql' q2' ... , qr
atunci Yo = este o solutie a ecuatiei.
Se imediat alegerea q prim este
1.4.1. (1.4.1.) admite un finit de
oricare ar fi n E N.
Cazurile n = O n = 1 sunt banale. Fie deci n 2
fixat fie
PI < P2 < ... < Ps =:; n + 1
numerelor prime care nu pe n + 1.
20
X
o
este o a (1.4.1.), atunci X
o
se poate
exprima cu ajutorul numerelor prime Pi sub forma
_ 0.1 0.2 CXs
X
o
- p! Pz ... Ps
cu ai E N.
Deoarece pentru orice i = r:s ai E N astfel nct p!a.! n,
O s ai s ai + 1 pentru orice i. deci o marti ne
pentru Acest nu poate

s
i =!
1.4.2. Orice a (1.4.1.) are forma (1) sau (2).
P 1 P2 - Ps
( )
EI ( )E' ( )ES
Xo = n pl-l P2-
1
... Ps-l E Z
unde, pentru i = 1, s, avem
E = O a = O
I 1
E = 1 a :;: O
1 1
1.4.3. X
o
este pentru (1.4.1.),
atunci Xc este multiplu de 2
2
3
2
7
2
43
2

Deoarece <p(o) = <p(3) <p(l) = <p(2), putem
presupune Xc 4.
2 nu divide pe xo' atunci Yo = 2 X
o
:;: X
o
este o a
deoarece <pe x
o
) = <pc Yo)'
Deci trebuie ca 2 fie divizor al lui XO'
4 nu divide pe xo' atunci Yo = xd2 este o a
ecuatiei. 4 este divizor al lui XO'
Z1
3 nu divide pe x
o
' atunci 3 xJ2 este o solutie a ecuatiei,
deci trebuie ca 3 fie divizor al lui Xc- De asemenea, 9 nu
di vide pe X
o
atunci Yo = 2xcJ3 este o a F r in
urmare 9 divide pe x(J
7 nu divide pe x
o
' atunci Yo = 7 xJ6 este o a
deci trebuie ca 7 pe Xc-
7
2
nu divide pe x
o
' atunci Yo = 6 xcJ7 este o solutie a
ecuatiei. Deci trebuie ca 49 pe x
o
.
Acum, 43 nu divide pe x
o
' atunci Yo = 43xJ42 este o
a deci trebuie ca 43 pe Xc-
n plus 43
2
nu divide pe x
o
' atunci Yo = 42xJ43 este o
solutie a ecuatiei. Deci 43
2
divide pe X
o
n concluzie de 2
2
3
2
7
2
43
2
di vide pe x(J
o solutie a ecuatiei (1.4.1) este de forma
cu Yi 2 (t, 2.3.743) = 1.
Deoarece n
o
> 10
10
.
000
, Xc > 1010.000.
Y
1
> 3 prin absurd 5 nu divide pe Xc, atunci Yo = 5 xJ4 este
o solutie a Prin urmare, 5 divide pe Xc-
25 nu divide pe Xc, atunci Yo = 4xJ5 este o solutie a
Prin urmare 25 divide pe x(J
Vom construi acum prin o multime M de numere prime
avnd proprietatea M este atunci conjectura lui
Carmichael este
Etapele de sunt
(a) numerele 2, 3, 5 apartin lui M.
22
(b) numerele prime distincte el' e
2
, ... , e
n
sunt din M, atunci

b
m
= 1 + 2
m
el e
2
.. e
n
este prim pentru m = 1 sau m = 2, vom considera b
m
E M.
( c) Orice element lui M se prin utilizarea, ntr-un
fmit de numai a regulilor (a) (b).
M este conjectura lui Carmichael este
M este
De altfel se poate constata din cele 168 de numere prime mai
mici dect 1.000, doar 17 nu sunt n M Acestea sunt:
101, 151, 197, 251, 401, 491, 503, 601, 607, 677, 701, 727, 751,
809,883,907,983.
1.5. prime

1) P 1: N -7 {O, 1}
{
O n este prim
Plen) =
1 n caz contrar
Exemple. P 1 (O) = P 1(1) = P I ( 4) = P I ( 6) = 1, P I (2) = P I ( 3) =
PI(S) = O
2) P
2
: N
2
-7 {O, 1}
{
O m n sunt prime ntre ele
P..,(m, n) =
- 1 n caz contrar
23
3) Mai general, P
k
: Nk -7 {O, l}
nI' n
2
, ... n
k
sunt prime ntre ele
n caz contrar
n continuare vom studia n ce
Pk(n
1
, n
2
, ... n
k
) = O ( 1.5.1.)
Vom da o ca n numere prime
cte fie simultan prime ntre ele.
teorema lui Popa Cucurezeanu ([C
3
], p. 165),'
Clement Patrizio [P5].
U este
1.5.1. Le A B sunt ntregi nenegativi, atunci
AB == O (mod pB) A == O (mod p)
1.53. Fie a, b, p, q, numere ntregi astfel nct
(p, q) = (a, p) = (b, q) = 1
Atunci
A == o (mod p) B == o (mod q) aAq + bBp == O (mod pq)
aA + (bBp/q) == O (mod p)
Pentru prima avem
A = k1p, B = cu kl' k
2
E Z
deci aAq + bBp = (ak
1
+ bk
2
) pq
Reciproc, din aAq + bBp = kpq aAq == O (mod p) bBp ==
o (mod q)
ipotezei
A == o (mod p) B == O (mod q)
A si a treia utiliznd Ierna 1.5.1.
24
1.53. P1' P:;, ... , Pn sunt numere ntregi prime
cnte iar al' ... , an sunt numere ntregi avnt proprietatea
(ai' p) = 1 pentru i = 1, n
Atunci, notnd P = PI . P:; ..... Pn D fiind un divizor al lui P
avem
n
I (aiAi)(.n. pj)=O(modP1 pz ... pJ
i = 1 J:;Ct
acestei leme se face prin utiliznd Ierna

Cu ajutorul acestei ultime leme

1.5.4. Fie Pij' cu i = 1, n, j = 1, mi' numere prime
cte fie r1' r:;, ... , rn' al' ... , an' numere ntregi, astfel nct
(ai' r) = 1 pentru orice i = 1, n.
Presupunem n plus numerele CI' C:;, ... C
n
ndeplinesc

(i) PI' p.", ... p m. sunt sumultan prime Clo == O (mod rOl) pentru
1'-::' I I
orice i = 1, n.
Atunci numerele Pij cu i = G, j = 1, mi' sunt simultan prime dadi
numai este
25
(aiirJ = o (mod %)
unde R = r
1
r
2
... r
n
, iar D este un divizor al lui R.

(1.5.2. )
(Vezi F. Smarandache, "Characterization of n prime numbers
simultaneously", in Libertas Mathematica, Texas State University,
Arlington, SUA, vol.XL (1991), pp. 151-155).
n (i) din modulul r este
1
nlocuit cu ii P'j sau cu un divizor al concluzia (1.5.2) devine
J -1
unde P = II II Pij D este un divizor al lui P.
i = 1 j = 1
Desigur congruenta (1.5.3) este cu una din
(1.5.4.)
(
a'
r
)
i I I IT p .. este ntreg
i = 1 IJ
j = 1
(1.5.5)
de asemenea numerelor Pij n
teorema de mai sus de a fi prime ntre ele, este suficient de
26
deoarece dintre aceste numere nu sunt prime
ntre ele, atunci cel unul dintre ele nu este prim deci nici cele
mi + m:! + ... + m
n
numere nu sunt toate prime.
Putem multe variante ale acestei teoreme, dnd parametrilor
al' ... an rl' r:! ... , r
n
diverse valori.

1 j n teorema de mai sus mi = 1, iar ci teorema
lui Simionov pentru orice i, atunci
2) Pentru D = 1, teorema lui V. Popa P 4 ] care ea
teorema lui I. Cucurezeanu [ Ci, iar aceasta din
teorema lui Clement
3) Pentru D = P/p., o alegere a parametrilor a k
_ 1 1
teorema lui S. Patrizio.
Exemple.
1) Fie PI' P." ... , p ntregi pozitivi, primi doi cte doi numerele
_ n
ls ls Pi' pentru orice i. Atunci Pl' P:!' ... , Pn
sunt simultan prime numai este una din

(T) i[(Pi-kJ!(ki-l)!-(-l)k]'IIpj = O (mod p! ... prJ
i =! j;O i
(u) ( [(Pi - k
i
)! (k
i
-1)! - (_l)k]. II Pj1!. = O (mod Pl'" pJ
1 -! J;OI
{Ps+! ... Pn}
(V) O (modpj)
i =1
27
Capitolul 2
2.1. Baze de generalizate
Se r este un natural strict mai mare dect unu,
atunci o rice natural n poate fi scris n baza de r
astfel:
(2.1.1.)
unde m o este natural Ci' pentru i = 0, m, sunt de
asemenea numere naturale, cu proprietatea O Ci r-1 pentru orice
i = O, m, iar C
m
;:: O.
din 0, 1, 2" .. , , r-1 i se poate atribui un
simbol care se atunci formula (2.1.1.) se poate scrie
n = Y
m
Ym-l ... Y
1
Y
o
(r)
unde Yi este cifra care Ci"
Se orice natural poate fi scris n mod unic ntr-o
de oarecare r, poate fi scris sub forma (21.1.),
unde numerele Ci satisfac mai sus.
ai = (a)ie N satisface de

a
i
+
l
= rai
(21.3. )
(2.1.1) devine
n = Cma
m
+ Cm-Ia
m
_
1
+ ... + Cla
l
+ C
o
(2.1.4 )
28
De aici ideea de a considera un strict oarecare (b.). x'
I
se poate observa cu orice n poate fi
scris n mod unic sub forma
(21.5.)
dar pe care le satisfac cifrele Ci nu mai sunt att de
simple ca n cazul bazei determinate de cu termen general ai'
Spre exemplu, lui Fibonacci., determinat de
FI = F:! = 1
F .,=F l+F
1+_ 1+ I
poate fi considerat o de generalizati
are marele avantaj (ca baza de doi) Ci pot lua
doar valorile O 1, deoarece b
i
> b
i
+
I
.
Avantajul acestei baze generalizate este foarte mare n
reprezentarea numerelor n calculatoarele electronice, deoarece, pe
de-o parte, se folosesc tot cifre ca n baza doi, iar pe de
parte pentru memorarea unui este nevoie de o cantitate mai
de memorie deoarece cifrelor necesare pentru
reprezentarea lui n n baza (F)ieN este mai mic dect
cifrelor necesare pentru reprezentarea n n baza (2
i
)ieN'
O care va fi n paragrafele
este baza de de
ai ( p) = (pi - 1) / (p - 1) (2.1.6.)
unde p > 1 este un natural.
de de acest
(2.1.7. )
este destul de dar de de
(2.1.3.).
29
orice natural n poate fi scris n mod unic sub
forma
n = Cma
m
+ Cm_la
m
_
l
+ ... + Cla
l
+ <le (21.8.)
Pentru a determina pe care le ndeplinesc cifrele Ci n
acest caz vom demonstra
2.1.1. Pentru orice n, PE N*, P 1, n poate fi scris
n mod unic sub forma
n = tlanl(P) + + ... + teane(p)
cu ni > n:! > ... > ne > O
1 =:; tj =:; p-l pentru j = 1, e-l, iar
(21.9.)
1 =:; te =:; P (2.1.10.)
Din de de cu
termen general ai(p) deducem:
al(p) = 1, = l+p, a
3
(p) = 1 + p + p2, ...
deci N* =. u ([ai(p), ai+l(p)]n N*)
teN*
ntruct [a/p), ai+l(p)]n [ai+l(p), ai+lp)]= l/J
Pentru orice n E N* atunci un unic nI astfel nct
n E [anI (p), a
nl
+
l
(p)] deci avem
n = [a,IPI] an .Ipi + r,
N oJnd t, = [ a: Ir)]
n = tIan(p) + rI' cu rI <
r
l
= O, din
an I ( p) =:; n=:; an I + I ( p) - 1
30
(21.11)
deducem 1 S tI S p.
r
l
;: 0, un unic n
1
E N*, astfel nct
Rl E [a
n2
(p), a
n1
+
l
(p)] cum anl(p) > rl' nI > n.,. De
asemenea, din (21.11.) n acest caz ls tls p -1, deoarece
a -1-rl
t
1
$ rJ;t-11) <P
P
Obtinem n continuare
r
l
= S a
n1
(p) + r
1
continund procesul, un finit de
r
e
_
l
= teane(p) + re cu re =
ne < n
e
_
l
, iar Is te S p Ierna este
n (2.1.9), spre deosebire de 21.8.), toate cifrele ti
sunt semnificative (mai mari ca zero). Prin urmare, despre cifrele Ci
din (2.1.8.) putem spune ele sunt cuprinse ntre zero p-l, cu
ultimei cifre semnificative, care poate fi p.
De asemenea dintre de
(2.1.3.) (2.1.7) induce mari de calcul n baza standard.
(p) : 1, p, p2, ... , pi, ... (2.1.12.)
baza
[p] : al(p), ... , aj(p), ... (2.1.13.)
cum se n [Al]' m[5] = 442, n[5] = 412,
r[5] = 44
atunci m + n + r = 442 +
412
44
dcba
31
pentru a determina cifrele acestei sume, ncepem adunarea din
coloana a doua, lui Avem
+ + =
Acum, utiliznd o unitate din prima
+ = a
3
(5) +
deci b = 4. Continund,
4a
3
(5) + 4a/5) + a
3
(5) = 5a
3
(5) + 4a/5)
utiliznd o unitate din prima
4al5) + 4a
3
(5) + = ai5) +4a
3
(5)
deci C = 4 d = l.
n adunnd cifrele
4a
l
(5) + 2a
l
(5) = 5 a
l
(5) + a
l
(5) = 5a
l
(5) + 1 =
b trebuie fie modificat, iar a = O.
Deci m+n+r = 1450[5]
2.2. O n teoria numerelor
n acest paragraf vm construi o S: Z -7 N avnd

(sI) S(n)! este divizibil cu n
(s2) S(n) este cel mai mic natural cu proprietatea (pl).
Fie p > un prim Vom construi mai nti
Sp: N* -7 N*
astfel:
32
(a) Sp(aj(p = pi
(b) n eN* este scris sub forma (2.1.9.) definim Sp(n) =
t1Sp(a1(p + + ... + teSp(ae(p
2.2.1. Pentru orice ne N*, exponentul la care apare
prim p n descompunerea lui n! n factori primi este mai
mare sua egal cu n.
De asemenea amintim o lui Legendre care
permite calculul exponentului la care apare prim p n
descompunerea n factori a n !. Acest exponent este
ep(n) = [n/p] + [n/p2] + ...... (2.2. L)
Se notnd cu partea a x
avem:
[
al + a2 + ... + an] > [al] [a
2
] [an]
b - b + b + ... + b
pentru orice aj' be N*.
Atunci, n are scrierea (2.1.9),
[
o, o, o.] [ O'] [n1 [o.] tIP +t2P + ... +t'p tIP t2P t.p n,1 Drl n,-I
- + - + ... + - =tlp +t2P + ... +t'p
P P P P
[
., 00 D'] [ O'] [DO] [D']
tIP + t2P .+ ". + t.p tIP t2P t.p n,n, n,n, o
- + - + ... + - = tIP + t2P + ... + t.p
pn, p.' pO. pn,
deci
2.2.2. Functia Sp prin conditiile s3 S4 de mai
sus are
(1) Sp(n)! este multiplu de pn
(2) Sp( n) este cel mai mic natural cu proprietatea ( 1 )
Demonstratie .. Proprietatea (1) din Ierna
Pentru a demonstra pe (2), fie n E N* oarecare ?-2 un
prim pe n scris sub forma (2.1.9)
z = t1pnl + Spn1 + ... + tepne
Vom z este cel mai mic natural cu proprietatea (1).
Presupunnd prin absurd n E N*, u<z, astfel nct u! este
multiplu de pn, atunci
u<z z-1 (z-1)! este multiplu de pn.
Dar
z-1 = t1pnl + s.pn2 + ... + tepne -1
cu n 1 > n::! > ... > 1
[
Z-I] nrI nrI n-I
p = tIP + tzI' + ... + teP' - 1
deoarece [k + a] = k + [a] pentru orice k ntreg [-lip] =-1
n mod avem de exemplu
deoarece
0< tepne-l .s p. pne_l < pne+!
De asemenea
Ultima egalitate de acest fel care ne este
deoarece
O
n2 ne ( 1) n2 (1) ne 1 <
< t2P + ... + teP ::; P- P + ... + P- p - P P - -
n, n.,+-1
"" i n+l p - n,+1 ni n.
::; (p-l) L. P + P e - 1 ::; (p-l) --1 = P - - 1 < p - 1 < P
. p-
1 =n
e
.l
pentru putere a lui p avem
35
deoarece O < tlpnl + Spn2 + ... + tepne -1 < pnl+1 - 1 < pnl+1
Din aceste deducem exponentul lui p n descom-
punerea n factori a lui (z-I)! este:
[
Z-I] [Z-I] [Z-I] (nrl nr2 0)
p + 7 + ... + pDt = tI P + P + ... + p + ... +
(
n e- r I 0) (n e-I 0)
+ te-I P + ... + p + te\P + ... + P - ne = n - ne < n - 1 < n
teorema.
Acum putem construi S: N* N* avnd (sI)
(s2), astfel:
(i) S(I) = 1
(ii) pentru orice n = EPICII .. , PsCI
s
cu E = 1 Pi numere
prime, Pi Pj pentru i j, iar ai 1, defInim
S(n) = max Sp/ ai) (2.2.2)
2.23. S prin (i) (ii) de mai
sus are (s 1 ) (s2).
n = 1, S(n) satisface (sI) (s2).
presupunem n 1 cu Mx un multiplu de x, iar
SPiO(a
iO
) = max SPi(a
i
) (22.3.)
Avem SPiO( aiO) ! = MPiO CI
iO
deoarece
Sp.(a.) 1= Mp.
CIi
i = 15
1 1 1 ' ,

SPiO(a
iO
)! = MPi
CIi
pentru i = G
n plus, deoarece (Pi' p) = 1.
SPiO( a
iO
)! = Mpr CII P:; (LI .. P
s
CI
s
36
deci (s 1 ) este
Pentru demonstrarea lui (s2) deoarece SPiO( alO)
este cel mai mic natural k cu proprietatea k! = MPiO (li{),
pentru orice u < SPiO( aiO) avem
u! ;c MPiO (l,o
deci
u!;c M(EPI(l1 p:;Cl.z ... Ps<Xs) = Mn
Ceea ce proprietatea (s2).
2.2.4. Functiile Sp, cu p prim sunt
surjective, dar nu sunt injective. S: Z* -t N* este "n
general n sensul
'ii n 3 k S(k) n
de asemenea este dar nu este

2.2.5.
1. Pentru orice n E N* avem
Sp(a) = S(p(l)
2. Pentru orice natural n>4 avem
n este prim S(n) = n
n 5 este prim atunci
S(n) = Sn(1) = n
(2.2.4. )
Reciproc, S(n) = n, pentru n > 4 presupunem prin absurd
n nu este prim,
_ (lI Cl.z (ls
n - PI P:; ... Ps
cu 2 aiE N* pentru i = [5, atunci fie SPiO( aiO) dat de
(2.2.3.). Din formula lui Legendre (22.1.) deducem
SPiO( aiO) < aiO PiO < n
ceea ce contrazice presupunerea
37
De asemenea, n = pa, cu a 2,
S(n) = Sp(a) =:; pa < pa = n
teorema este demonstram.
Exemplu. n = 2
31
. 327. 7
13
, pentru calculul lui S(n)
cont
(22.5.)
iar pentru a calcula pe S2( 31) baza

[2]: 1, 3, 7, 15,31,63, ...
n avem 31 = 1 a
s
(2) deci S2(31) = 1.2
5
= 32
Pentru calculul lui S3(27) baza
[3]: 1,4, 13,40, ...
avem 27 = 2 .. 13 + 1 = 2 al3) = a
l
(3), deci
S3(27) = S3(2a
3
(3) + a
l
(3 = 2S
3
(a
3
(3 + Sla
1
(3 =
= 2.3
3
+ 1.3
1
= 57
n pentru a calcula pe Si 13) baza
[7]: 1,8,57, ...
deducem 13 = 18 + 5.1 = <1:2(7) + 5a
l
(7)
deci S7(13) = 1.S
7
(8) + 5S
7
( 1) = 1.7
2
+ 57 = 84
Din (2.2.5.) deducem S(n) = 84. 84 este cel mai mic
al factorial este divizibil cu n.
2. Care sunt numerele ale catoriale se exact cu o mie
de zerouri?
Pentru a la ntrebare pentru n =
10
1000
avem S(n)! = M 10
1000
acest S(n) este cel mai mic
natural al factorial se cu o de zerouri.
38
Avem S(n) = S(21COO - 5
1COO
) = max {S2(1000), S5(1000)} =
= S5(1000)
baza
[5]: 1,6,31, 156, 781, ...
S5(1000) = S5(1-a
5
(5) + 1-ai5) +2-a
3
(5) 1-a
1
(5 =
5
5
+ 5
4
+ 2_5
3
+ 5 = 4005
Numerele 4006, 4007, 4008 4009 au ele proprietatea n
enunt. dar 40 10 are proprietatea factorialul are 1001 zerouri.

am ( p) :s a (::> (pm - 1 )/ (p-l) :s a (::> pm :s (p-l )a + 1 (::>
(::> m:S logp p-l)a + 1)
iar a[Pl = + kV_1ay_1(p) + ... + k1a1(p) = .. kl[P]
este scrierea exponentului a n baza [p], atunci v e partea
a lui logp( (p-l )a+ 1), iar cifra le.. este din egalitatea
a = le.. a/p) + r
V
_
1
Procednd analog cu r
Y
_
1
indicele v-l pe le..-l etc.
23_ Formule de calcul pentru S(n)
Din proprietatea (b) pe care o satisface Sp (2.2.)
deducem
S(pC:) = p(a[p])(p) (2.3.1.)
S( pC:) se cu p a scris n baza [p]
"citit" n baza (p).
39
Exemplu. Pentru calculul lui S( 11
1000
) astfel:
cont baza [11] este
[11]: 1,12, 133, 1464, ...
avem 1000 = 7133 + 5.12 + 9 = 759[111' deci
S(11
IOOO
) = 11(759)(11) = 11 (7.11
2
+ 511 + 9) = 10021
Prin urmare, 10021 este cel mai mic natural al
factorial este divizibil cu 11
1000
.
Egalitatea (2.3.1.) bazelor (p) [p] n calculul
lui S(n). Fie
n .
a(p)= I CiP
l
i=O
(23.2)
expresia exponentului a n cele baze.
r . r
(p-l) a = "2)i - Lk
j
j=1 j=1
deci notnd
(2.3.3.)
r r-1
cont I. kpj = p I. kpj este tocmai a[p 1()
. p
J=1 j=O
S(p a) = (p _ 1) a + (2.3.4.)
Cu ajutorul primei (2.3.3.)
sau
= i Ciai+Ilp) + (p!a)
P- i=O P
n avem
a =
(2.3.5.)
unde prin (a(p[p] am notat obtinut scriind pe a n baza
(p) citindu-l n baza [pl.
nlocuind expresie a lui a n (23.4.),
(2.3.6.)
Putem o ntre S(pa) exponentul e
p
( a) din
formula lui Legendre (2.21.). Amintim e
p
( a) este exponentul la
care apare prim p n descompunerea n factori a lui a !
Se pe exprimarea (221) mai avem
a - a(pl a}
e
l:A p-l
deci utiliznd (2.3.5.) deducem
(2.3.7.)
ep(a) = (a(p[p] - a 2.3.8.
O pentru e
p
( a) poate fi astfel: a dat de
prima egalitate (23.2.) este
a(p) = C
n
pn + Cn_Ipn-I + ... + CIP + C
o
atunci cum
41
(2.3.9)
e
p
( a) = [alp] + [al p2] + ... + [alpn] =
= (Cnpn-l + C
n
_
Ip
n-2 + ... CI) + ... + (CnP + C
n
_
l
) + C
n

(23.10)
unde a
ep
) = C
n
C
n
_
l
... Ca este exprimarea lui a n baza (p).
Din (23.6.) (2.3.8.) deducem
S(p a) + a) + <J(p!a) + <J[p1a ) (2.3.11.)
Utiliznd (2.3.1.) (2.3.6.) o ntre
numerele:
(aep)hpj = a scris n baza (p) "citit" n baza [p]
(a[p] )ep) = a scris n baza [p] "citit" n baza (p)
anume:
p2(a[p])ep) - (p-l )2(a
ep
)[pj = p<J[pj(a) + (p-l )<Jep/a) (23.12.)
Pentru a alte ale lui din formula
lui Legendre (2.2.1.)
S(pa) = p (a - i
p
( a cu i
p
( a) 5 [( a-l )/p] (23.13.)
de unde, utiliznd pentru S(pa) Sp( a),
(l/p)Sp(a) + ip(a) = a (23.14.)
deci pentru fiecare Sp o i
p
astfel nct
avem (23.13.) pentru a identitatea
Pentru a ale i
p
din (2.3.7.)
a = (p-l )ep(a) + <Jep)(a), iar din (2.3.4.)
a = (Sp( a) - <J[pj( a) )/(p-l ), deci
(p-l)ep(a) + <Jep)(a) = (Sp(a) - <J[pj(a/(p-l)
sau S(pa) = (p-l )2
ep
( a) + (p-l) <J
ep
/ a) + <J[pj( a) (2.3.15.)
42
Revenind la functia i
p
' din (2.3.4.) (2.3.14. )

(23.16.)
prin urmare putem spune o complementaritate ntre
exprimarea lui ep(a) prin egalitatea (2.3.7.) exprimarea de mai sus
a lui i
p
( a).
Putem alte ntre i
p
e
p
. De exemplu din (2.3.7.)
(2.3.16.)
iJa} = (p-l)eJa) + <Jlpt
a
) - <J[pi
a
}
p
(2.3.17.)
De asemenea, din a[p] = ky ky-l ... k
l
= ky (pV-I + pV-: + ... + 1) +
+ ky-l (pv-: + pV-3 + ... + 1) + ... + k:(p+ 1) + kl'
a = (kypv-I + ky_IpV-2 + ... + Is p + k
l
) + K
v
(pv-2 + pV-3 + ... + 1)
+ ky_l(pv-3 + pV-4 + ... + 1) + ... + k/p+l) + Is = (a[p])(p) + [alp]
- [(v[p](a/p]
deoarece
[alp] =ky(pv-2+ pv-3+ ... +p+ ... +p+ 1)
+ ky_/p + ... + k
3
(p+ 1) + k/p + + !s/p + k/p
iar [n + x] = n + [x]
Obtinem
a = (a[p])(p) + [alp] - [<J[p{a)/p]
putem scrie
(2.3.18)
sepCI) = p(a - ([alp] - [<J[p](a)/p])) (2.3.19)
iar din (23.16.) (2.3.19.) deducem
ip(a) = [rup] - [<J[p](a)/p] (2.3.20)
care se poate direct, din (23.16.) cont

(m-n)/p E N
atunci
(m-n)/p = [mlp] - [n/p]
prin urmare
(a - a[p](a/p = [a/p] - [a[p]ea)/p]
O exprimare a lui ip(a) se din (23.1.) (2.3.16.) sau
din (2.3.18) (2.3.20) anume
ipea) = a - (a[p])(p)
n din lui S
Sp(epea = p[a/p] = a - a
p
(2.3.21.)
unde a
p
este restul lui a la p, [i de asemenea
ep(Sp(a a, epeSp(a) - 1) < a (2.3.22.)
deci
sJa) - a(p{sJa)) >
p-l - a
SJa)-l-a(p{sJa}-l)
p-l <a
Utiliznd (2.3.4.) Sp(a) este a sistemului
a(p)(x) a[p]( a) a(p)(x-l) + 1 (2.3.23.)
n fialul acestui paragraf vom reveni la i
p
pentru a prezenta
o comportare a ei
Din pe care le n (23.13)
notnd
p) = [(a-l)/p] - ip(a)
O.
Pentru a calcula pe observam ca
[(a-l)/p] - ip(a) = [(a-l)/p] - [a/p] + [a[p](a)/p]
presupunnd a E [hp+ 1, hp+p--l], rezulta
(2.3.24.)
[(a-I)/p] = [aip]
deci p) = [(a-I)/p] - ip(a) = [<1[pla)/p]
De asemenea, a = hp, atunci
[(a-l)/p] = [(hp-l)/p] = h-l
n timp ce [aip] = h, deci (2.3.24) devine
il(a, p) = [<1[pj(a)/p] - 1
Analog, a = hp + p,
[(a-I)/p] = [h + 1 - (lIp)] = h
(2.3.25)
(2.3.26)
iar [aip] = h+l, deci (23.24.) are forma (23.26). Pentru orice a
pentru care p) are forma (2.3.25.) sau (2.3.26.) deducem
p) este maxim <1[pj(a) este maxim, deci pentru a = aM'
unde
aM = p-l)(p-l) ... (p-l) P [p]
v termem
Avem deci
aM = (p-l)a/p) + + ... + (p-l)az(p) + p =
= (p-l) [(pv-l)/(p-l)' + (pV-l-l)/(p-l)+ ... + (p2 -l)/(p-l)] + P =
= (pV + pV-l + ... + p?rp) - (v-l) = P - (v-l)
aM nu este multiplu de p numai v-l nu
este multiplu de p.
n acest caz
<1[pj(a
M
) = (v-l)(p-l) + P = pv-v+l

p) = [<1[pj(a
M
)/p] = [v - (v-l)/p] = v - [(v-l)/p]
Deci
ip(a
M
) [(aM-I)/p]-t
adica ip(a
M
) E [[(aM-l)/rl- t, [(aM - 1)/p]].
v-l E (hp, hp+p), [(v-I)/p] = h
h(p-l) + 1 < .6.(a
M
) < h(p-l) + p + 1
deci
Iim .6.(a
M
, p) = 00
U
M
-+ 00
de asemenea
[(aM-I)/pl= aV<p) - [(v-l)/p] = (pv+!_ l)/(p-l) - [(v-l)/p] E
E [(php+!_ l)/(p-l) - h, (php+p+! - l)/(p-l) - h]
aM ca px, atunci .6.( aM' p) - ca x.
De asemenea din
iJaJ _ aJpl-v
-a
JPI
_[V;2]


Iim iJa) = 1
U -t 00 [a;l]
2.4. ntre S unele numerice clasice
n acest prngraf vom prezenta ale S cu lui
Euler, lui von Mangolt, lui Riemann, n
2.4.1. lui von Mangolt se prin
A(n) = { In p, n = pm
0, n ;e pm (24.1.)
Se nu este din (n, m) =
1 nu A(n.m) = A(n).A(m)
De exemplu, pentru n = 3 m= 5 avem A(n) = In 3, A(m) = In 5
A(mn) = A(l5) =
Despre se cunosc rezultate:
2.4.2. Avem
(i) LA(d) = In n
<Yn
(ii) A(n) = L
<Yn d
unde }l este lui Moebius, prin
{
1, n = 1
A(n) = 0, n este divizibil cu un
(_l)k, n = PIP2 ... Pk (24.2)
2.43. \jf: R -7 R este prin
(2.4.3)
Dintre acestei doar de care
avem nevoie n conti.nuare, anume:
2.4.4. \jI satisface
(il 'lf{x) = L A(n)
n::;; x
(ii) \V(x) = ln[l. 2. 3 ..... [x]
47
unde cu am notat cel mai mic multiplu comun al
numerelor 1,2, ... [x).
Se pe N* putem considera structuri laticeale
anume
'J.fe = (N*, A, V), = (N*, 1-
unde A = min, V = max
-1 = c.mmd.c. (notat acum cu paranteze rotunde)
= c.mmd.c. (notat acum nu paranteze drepte)
Ordinea pe N* de structura 'Xe o vom nota cu :s, iar ordinea
pe N* de structura o cu :sd, se
ni :S d n
2
<=> ni divide n
z
(<=> n/nz) (24.4.)
n virtutea acestor putem spune S este
pe laticea cu valori n laticea '1{,.
Aceasta n virtutea
S(n
I
-ern
2
) = S(n
I
) V S(n
z
) (2.4.5. )
pe care o are S.
n felul acesta S devine o n sensul
nI:s d n
2
S(nI):s S(nz) (2.4.6.)
Se (o/, A, V) este o latice 0/= {xl' X
Z
' ... Xn}
cu ordinea :s, atunci pentru orice f: V R,
generatoare este prin
F(n) = L f(y) (24.7)
ysn
Acum putem reveni la lui Mangolt
notnd cu P generatoare numerice f n laticea
cu fO generatoare lui fn laticea n virtutea
teoremei 2.4.2 avem pe de-o parte:
P(n) = A(k) = In n
(2.4.8. )
iar pe de parte se poate constata cu
generatoare a lui Mangolt, n laticea
este
pJ(n) = A(k) = ",(n) = ln [1,2, ... , n]
deci numerice f i putem
generatoare anume pJ pi.
Pe baza acestor diagrama
A
Fd(n) = L A(k) = In n
k:Sdn
22
FInI = "" In k F(n) = L In k = In n!
L IcSn

lcSdn

49
de aici lui S este ntr-o cu
(1.1.) (2.2.).
Considernd drept f lui Mangolt, din
[1.2 .... n] = e F(n) = ef(l). e
f
(2) . ef(n) = e1!f(n)
n! = eF(n) = epic 1). epic:!) ..... epicn)
utiliznd S. suntem la a considera
numerice de forma
ren) = min {mi n:5
d
[l. 2, .... m]} (2.4.9.)
asupra vom reveni ntr-un paragraf care Revenind
la ideea dintre S numerice clasice, pentru a
prezenta o dintre S lui Euler amintim p
este un prim. atunci
<p(pll) = pll_ pll-l (24.10.)
iar pentru a 2 avem
pll-l = (p-l)a
ll
_
1
(p) + 1 deci a[pj(pll-l) = p
UtiliZilld egalitatea (2.3.4.) rezult
Sp(pll-l) = (p-l)pll-l + a[p{pll-l) = <p(pll) + p (2.4.11.)
2.45. Seria Dirichlet unei
f: N* C
este
Dr(z) = i (2.4.12.)
n=l n
care pentru un anume z = x + i y poate fi sau nu.
Cea mai serie Diriclet este
s(z) =
z
n=! n
(24.13.)
50
lui Riemann sau zeta, care este convergent3.
pentru Rez > l.
n cele ce vom presupune ZER, deci z = x..
2.4.6.
t.
a'
n=I1
p
i
1n
i = 1
este descompunerea n factori primi a natur:tl n. atunci
ntre S si functia lui Riemann avem urm:itoare.1 le!2::inlr:i
p
l' t. S ( ai.-l)
= I II PAPi - Pi
L:(x) . x ai
. " 1=1 Pi
Demonstraoe:
Se stie c3 sena Dirichet atasata functiei lui \ 1001 '.!S
l
D. (z)= -- pentru Re(z 1
. ((z)
iar seria Dirichet atasata functiei lui Euler este
((z-I)
per:tru Re(z2
((z)
Avem de asemenea
pentru Re(z 1
unde este divizorilor lui n, inclusi" Isi n.
Mai general:
D "In)=((z)*((z-k), pe:1tru Re(z 1, Re{zk-j
unde -=,(n) este suma ;Juterilor de or::mn k a dlvizorilor lui n
Vom nota :(n; In loc de :, (n). Iar 'o In)=; (n).
(2..+.14.)
cum am r:1ai spus. ntre functiile Q si ex.ist3. leg5.rurJ.
= I <p(n)
) ,x
:., X n
(2.-+.15. )
n plus, avem
tn; \ tn
<p(n) = IT IT
i =1 i=1
nlocuind expresie a lui <p(n) n (2.4.15.)
egalitatea din
Pentru S avem
Ds(x) = i S(n)
x
n=! n
notnd cu DFsd seria Diriclet F s d
deducem
2.4.6. Pentru orice x > 2 avem
(i) Sex) s Ds(x) s s(x-l)
(ii) S2(x) s DFSd (x) s sex) . S(x-l)
(i) din aceea avem
1 s S(n) s n (24.16.)
pentru orice n E N*
(ii) Avem

1 S(k)
Sex) Ds(x) .LJ -; .LJ -x =
k=l k k=l k
= S(l) + S(1) + $(2) + $(1) + $(3) + $(1) + $(2) + S(4) + ... = DFd(x)
2
x
3
x
4x S
utiliznd pe (i).
(ii) este echivalent cu
Dt(x) s DFsd(x) s Dcr<x)
inegalitate care poate fi observnd din (2.4.16.) se

Il::; I S(k)::; I k
k::;d n kS d Q kS d a
52
prin urmare avem
ten) :::s Fsd(n) :::s cr(n) (24.17)
n [GsJ s-a sumatoare Fsd satisface
chiar inegalitatea
ten) :::s Fsd(n):::s n + 4
Pentru aprezenta alte de seria Dirichlet Ds
amintim mai nti f g sunt de o
cu f(x) > O constantele CI
c; astfel nct
If(x)1 < C/(x) pentru orice x > C
2
atunci scriem
f(x) = O(g(x
(f este de ordinul lui g).
n mod special se cu O( 1) orice care
pentru x > C
2
. raportul f(x)/g(x) tinde la zero pentru
x tinznd la infinit,
f(x) = o (g(x))
n mod special se cu o( 1) orice care tinde la zero
cnd x tinde la infinit
Evident
f(x) = o(g(x)) f(x) = O(g(x)
dar nu reciproc.
2.4.7. lui Riemann satisface

(i) = lI(z-l) + 0(1)
(ii) In = In(lI(z-l) + O(z-l)
(iii) = -1I(z-1)2 + 0(1)
pentru orice complex Z, unde prin O( 1) am notat o

Utiliznd teoremele (2.4.6.) (2.4.7.)
53
2.4.8. Seria Dirichlet Ds S derivata
sa D' s satisfac
(i) lI(x-l) + O( 1) $ Ds(x) $ 1I(x-2) + O( 1)
(ii) -1I(x-l)2 + 0(1) $ D's(x) $ -1I(x-2)2 + 0(1)
pentru numerelor prime mai mici dect
x este ITex). n [S8
J
se o ntre IT S.
Plecnd de la Sex) $ n pentru orice n pentru
n > 4 avem S(n) = n numai n este prim, se

I1(x) = r -1
k =2
l
2.5. S ca sumatoare
Fiind o formula de inversiune a lui
permite, cum se scrierea f cu ajutorul
sumatoare Fi anume
f(n) = L
din

Fden) = L/ed)
din
(2.5.1.)
Avnd n vedere acest aspect, putem considera orice
f n
1) n de a-i explicita sumatoare F
2) n ca f fie sumatoare a unei
numerice g.
gen) = L fti) f --7 Fd(n) = L f(d)
din din
(2.5.2.)
54
De exemplu, pentru f(n) = n avem
gen) = L = <p(n); Fd(n) = L d = a(d)
&n &n
(2.5.3.)
Considernd cazul particular cnd f este S, explicitarea
sumatoare Fs d este n general deoarece
= I Sed) = I max ) (2.5.4.)
din din
cu b
j
factori primi ai lui d.
n cazuri particulare exprimarea lui Fsd(n) este mai
anume pentru n = pa pentru n liber de
n primul caz avem
Is(pj)= I(Ip-1lj + <J[pyl) =
j=l j=l
a (a+l) f .
= (p-l) 2 + L.. <J [p
j=l
(2.5.5.)
Fie acum n = Pl o P2 o ... o Pk un liber de cu Pl < P2
< ... < Pk numere prime. Desigur
S(n) = pk
F
s
d
(1) = S(1) = 1
FSd(Pl) = S(1) + S(Pl) = 1+ Pl
F
S
d(P
l
oP2) = S(1) + S(Pl) + S(P2) + S(P
1
oP2) = 1 + Pl +2P2
F
S
d(P
1
oP
2
P3) = 1 + Pl_+ 2 P2 + 2
3
p3 = F(P
l
op2) + 22p3

Fsd(n) = 1 + F
S
d(pl"P
2
... Pk_l) +2
k
-
1
Pk
de unde se
55
k
Fsd(n) = l + L2
i
-
1
Pi
i=l
(25.8.)
deoarece S(n) = Pk' nlocuind valorile lui FSd(t)
date de (25.8.) n egalitate
S(n) = .L FSd(t) (25.9.)
f[=n
aparent o exprimare a lui Pk n de numere prime
precedente. n realitate (2.5.9.) este o identitate n care
reducerea termenilor asemenea coeficientul prim este
nul.
n [GsJ se
Fsd(n) = n
n ipoteza
S(l) = O
(25.9.i)
(25.9.ii)
2.5.1. n ipoteza 92.5.9.s) (2.5.9.i) are doar

a) n prim
b) n E {9, 16, 24}
Deoarece
Fsd(n) = L Sed) (25.9. iii)
din
n ipoteza se orice prim este a
presupunem
k
n = IIp{i
i=l
este descompunerea n factori primi a compus
unde numerele prime Pi r
i
E N* satisfac
(el) PIrI> Pli pentru orice i E {2, 3, ... , k}
56
(c2) Pi < Pi+I pentru i E {2, 3, ... , k-l}, ori de cte ori avem k 3.
presupunem mai nti k = 1 r
l
2
S(PISI)::s PISI
avem
rl
PIrI = n = Fsd(n) = FSd(p rl) = L S(PISI)
1 sl=O
deci
2 p/I-I::s rl(r
l
+ 1) 2 (2.5.9.iv)
PI 5, inegalitate nu este pentru r
l
2,
deci trebuie avem PI > 5. Cu alte cuvinte, PI E {2, 3}.
Cu ajutorul (25.9iv) putem un supremum prentru
rl' supremum ce depinde de valorile lui Pl'
PI = 2, r
l
poate lua doar valorile 2, 3, 4 pentru
PI = 3 singura valoare a lui r
l
este 2
Deci sunt cel mult patru ale (2.5.9. i) n este
de forma n = p{l, anume nE {4, 8, 9, 16}.
Calculnd pe Fsd(n) n fiecare din aceste cazuri
F
S
d
( 4) = 6, F
S
d(8) = 10; F
S
d(9) = 9; F
s
d(l6) = 16
n sunt n = 9 n = 16.
presupunem acum k 2
Scriind n (2.5.9. i) pe n descompus n factori primi.

57
r 1 r
k
I ... I max (p l' P:h ... , P oS kl <
SrO Sr
O
r 1 rk
< I ... I ma;.; : P {I' pj;) ... , P il tI =
SrO Sr O
r r
k
k
= :t. ... I
Sr
O
Sr
O
i=l
am deci inegalitatea
IT K< P1rl(rl + 1) = rl (rl + 1)
r+l r
l
rl-l
i=1 1 Pl Pl
Suntem astfel la studiul
(2.5.9.v)
x
f(x) = x: 1 g(X) = x E [0, 00), unde a, b 2
Derivatele acestor sunt
x
f(x)= a 2[(x+1)Ina-l]
Ix + 1)
2
cr'(x) = (-In b)x + (2 -In b) x + 1
o x- 1
b
Deoarece (x+1) In a -1 (1+1) In 2 - 1 = 2 In 2 -1 > 0,
58
f(x) > O pentru x 1.
n plus, maximul se pentru
Notnd
deducem
(In b / + 4 < In b + 2 pentru 2
de unde
(2 - In b)(2 + In b) 2 < 2 3
x< 2Inb Inb-ln2<
avem
Iim f(x) = Iim g(x) = 00
X--.+oo x-+oo

r
l
Pl Pl
pentrurl E N*, de la-
2
la
oo
rl + 1
n plus
deoarece
Pl 2
Utiliznd (2S.9.v)
Il
ie p\ Ilie r\(r\ + 1) r\(r\ + 1)
-$ --< < $ 3 (2.5.9.vi)
2 ri+1 r 1-\ 2r1-1
i=2 i =2 PI
pentru orice r 1 E N*.
RelI1em deci
le

i=2
59
Daf avem
de unde trebuie avem k :s 3.
Pentru k = 2, din (2.5.9.v) (25.9.vi) deducem
deci P:; < 6.
presupunem f:; 3, deducem
Pl P:; 2 . 3 = 6, P2 > 6/Pl

f1(f1+
1
) {6}
-4 :5 1 < :5 max 2, - :5 max {2, P2} = P2
f2+ r1-l Pl
Pl
deci P:;
2
< 4, ceea ce este o
avem f
2
:s 2. Deci
P2 E {2, 3, 5} ,f
2
E {I, 2}
Mai mult, din
P2 r1(r1 + 1) rl(rl + 1)
1 < -<--< <--'-_"":'"
- 2 - r2 + 1 - r
t
- 1 - 2rt- 1
Pl
fI :S 6.
n fixnd valorile lui P:; f
2

ne dau suficiente informatii pentru a determina un supremum
pentru r 1 (mai mic dect pentru fiecare valoare a lui Pl.
Rezultatele sunt date n tabelul
P2
r..,
Pl
r
1
n=Pl rl
p2
r21 Fsd(n)
F s d( n )=n. atuncil
2
2
2
2
2
3
3
3
1
3
19(s3
2-3
r1 2+3r
1
(r
1
+1 )
5

d
2+5r
l
(r
1
+1 )
1
2-sr
1
il

'1
1 1
2 Pl
II
2+2 PI
2
3 2
36
II
34
2

1 4 Pl
li
II
3 P1 + 6
2g
1
:sS
3-2
r1
II
2r 1
2
-
2r
1+ 12 1
2
1 3 Pl
II
1
2 p+3
1 2 3
40
II
30
Din acest tabel deducem trebuie avem
n = 3 . 2
r1
sau r
1
= 3
II
312
-1
II
312
II
il
0=2
-,
34 = 36
'II
Il
II
Pl=6
il
II
r
1
= 3
ii
II
Pl = 3
30=40
deci n = 3.2
3
= 24, n = 24 este singura a
(25.9.i) pentru k = 2
n presupunem k = 3; atunci deoarece
(p/2)(p/2) < 3
P2
P
3 < 12, deci P2 = 2 P3 E {3,5}.
Deoarece
rl(rl + 1) < rl/
r
l + 1) 2
rr- 1 3rr-1
Pl
utiliznd (2.5.9.vi) P2 = 3.
De asemenea din (2S.9.vi) (2.5.9.vii)
3r3
------<2
r2+
1
r3+
1
81
(2.5.9.vii)
I
I
f
I
I
I
i
1
I
i
!
i
deoarece membrul stng al acestei este un produs de
strict pe [1, -), deducem singurele valori
posibile pentru f
2
f
3
sunt f
2
= f
3
= 1.
Introducnd aceste valori n (25.5. v)
3 fi/fi + 1) rl/rl + 1)
- < < ---'------'-
2 rl-I - rl-I
PI 5
de unde r
l
= l.
n (2.5.9.i) este numai
n = 2.3Pl = 6Pl
Daf
6 Pl = Pl) = S(l) + S(2) + S(3) + S(6) + ii
i=O j=O
deoarece S(2i.3i) 3 < Pl pentru i, j E {O, 1} deci Pl = 4, ceea
ce contrazice presupunerea Pl ;:: 5.
n vedere nu are pentru k = 3
este

Fsd(n) > n (2S.9.viii)
se cont de faptul (25.9.viii) (2.5.9.v)
Deci
Fsd(n) > n E {8, 12, 18, 20} sau n = 2p, cu P prim
n avem
62
F
S
d
(n) n + 4 pentru orice n E N*.
Mai mult, ntruct avem
Fsd(n) n
putem deduce F s d( n) < n.
Amintim n [S9] se limita
d n n 1
T(n) = l-ln FS(n) + I7k)
I=! le=! F st,Pi
ce sumatoare. Se

n continuarea acestui paragraf vom avea n vedere spre
stnga din (25.2), vom privi pe S ca o sumatoare a
unei s, pe care o vom determina
Avem deci, prin
s(n) = I S(J)
din
descompunerea lui n n factori primi este
al a, a,
n
= p p -. P 1 2 ... t


(2.5.10.)
63
Distingem cazuri:
(al) s(
al- 1) s( a.\ ..
Pio o Pi J pentru 1:;: l(}
n acest caz divizorii d ai lui n pentru care ( d) :;: O
sunt de forma d = 1 sau d = P i1P i2'" Pir . Un divizor de forma a
doua poate pe PiO sau nu, deci utiliznd (2.5.10)
(
a,l( I 2 t-I t-I) 1 2 t-I)
s(n) = S PiO 7 1- Ct-l + C
t
_
1
+ ... + (-1) C'_l + S PiO 7 -1 + C'_l - C
t
_
1
+ ... + (-1) C
t
_
1
de unde s(n) = O pentru t 2: 2 sau
s(
_ s( alO - 1) s( n) = plo n celelalte cazuri.
PiO}- PiO
( a2) jo astfel nct
s(
a,o-l) s( a) . s( ajO-l) > s( a) ...
PiD < PjO") SI PjO - Pi J pentru 1:;: 1(p Jo
n acest caz, presupunnd n plus
obtinem
{
ex.A ( 1 . 2 t-I t-I)
s(n) = S PiO'] 1- C
t
_
1
+ C
t
_
1
+ ... + (-1) C
t
-
l
+
(
( I 2 t-' t-2)
+ S Pjo] -1 + C
t
-
2
-C
t
-
2
+ ... + (-1) C
t
-
2
+
(
CLJO-I)( I 2 t-2 t-2)
+ S PjO 1- C
t
-
2
+ C
t
-
2
+ ... + (-1) C
t
-
2
deci s(n) = O daca t 3 sau daca = S(p,;d' si S(n) = -PjO
in celelalte cazuri.
n pentru a pe s( n) construim,
modelul de mai sus, un maximal il' i
2
, ... , i
k
astfel nct
() s(
aJ s( aii - 1) s( s{ - 1) s{ aiJ
S n = Pil J, Pil < Pi2} ... , Pik-l < Pik]
s(n) = O t 2: k + 1 sau <
s( n) = (_I)k + lPik n celelalte cazuri.
Deoarece pentru o egalitate de forma S( pa) = S( pa - l) avem
S(pa) = S(pa-l) (p-l) a + (j[pj(a) = (p-l)(a-l) = (j[p{a-l)
(j[pj(a-l) - (j[p{a) = p-l
iar S(pa);z: S(pa-l) (j[pj(a-l) - (j[p{a) = -1, notnd deducem
avem
s(n) = { O, daca k+l sau (j[pj(a
k
-1) - (j[p](a
k
) = Pk - 1
(-l)k+l
pk
, in celelalte cazuri.
Se (o/, A, V) este o latice cu
0/ = {x l' x
2
' ... , x
n
} cu ::5 ordinea pe V, iar pentru
f: 0/ R generatoare, prin
egalitatea (24.7.), atunci
cy = F(x. A x.)
01J 1 J

det (gi) = f(x
l
) .f(x
2
) ... f(x
n
)
n [L2] se acest rezultat poate fi generalizat la o
definind
I
gij = x $; x, f(x)
Utiliznd aceste rezultate notnd
= det (S(i Aj pentru i, j = G
d

= s(l) . s(2) ..... ser)
deci pentru r suficient de mare (de fapt pentru r 8) avem
= O. Mai mult, pentru orice n r, suficient de mare, astfel
nct
65
k) = det Sn+i) Ad (n+j, pentru i, j = 1, k
avem k) = O pentru k r. Aceasta deoarece
k
k) = IT s(n+i)
i=l
Avnd n vedere seria Dirichlet Ds s prin egalitatea
DJx)= i s(n)
x
n = 1 n
avem
(i) 1 :s; DJx):s; D<v,xlpentru x > 2
(ii) 1 :s; DJx):s; : - 1 ,a fIind o constanta pozitiva
e (x - 2)
(i) Utiliznd regula de a seriilor Dirichlet

_1 Dgx) = (i:
Qx) k=l k k=1 k
= S(l) + S(2) + ,,(2) SO) + S(3) + ,,(3) S(l) + S(4) + S(2) + + ...... =
2' 3' 4'
s(k)

k:al k li:
cont de (i) din teorema
2.4.6.
(ii) cont de teorema 2.4.7.
66
Capitolul 3
ale S
3.1. Prelungirea S la Q a numerelor

Pentru a prelungire vom defmi mai nti o a
S.
n [D
2
] [D 4] este pus n un principiu de dualitate cu
ajutorul plecnd de la o latice pe intervalul unitate, se
alte latici pe interval.
Rezultatele au fost folosite pentru a propune o de
bitopologice pentru a introduce un nou punct de vedere pentru
studiul fuzzy.
n [D
3
] metoda de a noi latici pe intervalul unitate este
la o latice oarecare.
n cele ce vom adopta o din [D
3
] pentru a
construi toate legate ntr-un anume sens prin dualitate cu
Smarandache.

Rin) = m!}
R(n) = {m / n m!}
Lin) = {m / m! n}
L(n) = {m / m! n}
putem spune S este de tripletul (A, E, R
d
),
deoarece
67
S(n)=A {m/mE Rin)}
Putem cita toate definite cu ajutorul unui triplet (a, b, c),
unde
d
a este unul dintre simbolurile V, A, V, A.
d
b este unul dintre simbolurile E e
c este una dintre Rin), Lin), R(n) L(n) defmite
mai sus.
Nu toate aceste sunt netriviale. cum am
tripletul (A., E, R
d
) S/n) = S(n), dar tripletul
(A., E, L d)
SzCn) = A. {m I m! Sd n}
care este identic cu unlL
Multe dintre prin sunt n
De exemplu, cu S3 de tirpletul
(A., E, R), avem
S/n)=A {m/nSm!}
Deci S/n) = m numai
nE [(m-1)! + 1, m!]
n cele ce vom acorda o S 4
de tripletul (V, E, L
d
).
Avem
S/n) = V {mim! Sd n}
(3.1.1.)
care este, ntr-un anume sens, duala S.
3.1.1. S 4 satisface
S /n
1
1 n:!) = S 4(n
1
) A S 4(n:2) (3.1.2)
deci este un morfism de la (N*, A) la (N*, A).
d
p , p , ... , p., ... este numerelor prime
1:2 1
S8
nI = TI p.eti n., = TI a., E N
1 _ 1 1 1
doar un finit dintre a. fiind nenuli, obtinem
1 1
A
-TI min (eti,
nI n., - p.
d - 1

S4(n
I
A n,,) = m, S4(n.) = m., i = 1,2
d - 1 1
presupunem mI :S m
2
, membrul drept din (3.l.2) este
m Am."
1 _
Din lui S exponentul e .(m) la care apare
4
prim p. n descompunerea n factori alui m! satisface
1
inegalitatea
e .(m):s min (a., 1
pili
j astfel nct
e . (m+l) > min (a.,
PJ J J
Atunci
u. e .(m), e .(m), i 1
1 pl 1 pl
Avem de asemenea
e .(m
I
) :S a., e .(m.,) :S a.
pl 1 pl _ 1
n plus h k astfel nct
eph(m
i
+ 1) > ah' e
pk
(m
2
+ 1) > a
k
Atunci
min (a., min (e .(m
I
), e .(m., = e .(m
I
)
lipi pl _ pl
deoarece mI :S m
2
mI :S m presupunem inegalitatea este
m! :S nI' deci h astfel nct eph(m) > ah avem
eph(m) > min (ah'
este
69
foarte multe dintre valorile lui S 4 sunt egale cu unu.
De exemplu:
S4(2n + 1) = 1
S / n) >1 numai n este par.
3.1.2. Fie PI' P::!' ... Pj numerelor prime
consecutive
CII cx::! CIk (.tI (.t::! (.tr
n=p .p ... p .q"'.q '" ... 0'"
1 I k I::! ,.
descompunerea nE N* n factori primi astfel nct
prima parte a descompunerii (eventualele) numere prime
consecutive fie
{
S(p.w) _ 1 e .(S(p.w > a.
t = 1 . pl 1 '. 1
. W W
1 S(p.) + p. - 1 e .(S(p. = a.
lIpi 1 1
(3.1.3.)
Atunci
S4(n) = min {ti' t
2
, ... Pk+l-1} (3.1.4.)
e .(S(P.w > a., din S
. pili
S(p.CIl) - 1 este cel mai mare ntreg pozitiv m cu proprietatea
1 ..
e .(m) a .. De asemenea, e .(S(p.w = a., atunci S(p.w)+ p. - 1
pl 1 pili 1 1
este cel mai mare ntreg m cu proprietatea e .(m) = a ..
pl 1
min {tI' t
2
, ... , t
k
, Pk+l-1} este cel mai mare
ntreg pozitiv m pentru care e .(m!) =:; a. pentru i = 1,2, ... , k.
pl 1
3.1.3. S satisface
d 4
S4(n
l
+ n::!) AS/nI Vn::!) = SinI) A Sin::!)
. N*
pentru once n , n" E .
I _
utiliznd egalitatea (3.1.2),
cont de faptul
10
nainte de a prelungi S la Q a numerelor
vom pune n unele de morfism pentru
alte definite prin triplete (a, b, c).
3.1.4.
(i) S5: N* --7 N*,
S/n) = {m / m! ::;d n}
satisface
S5(n
1
1
n
2) = S5(n
1
) 1
S
5(n
2
) = S5(n
1
) A S5(n
2
)
(ii) S6: N* --7 N*,
S6(n) = {m/n::;d m!}
satisface
S6(n
1
-e.n
2
) = SinI) -e.S
6
(n
2
)
(iii) S7: N* --7 N*,
S/n) = {m / m! ::;d n}
satisface
S7(n
1
A n
2
) = S7(n
1
) A S7(n
2
)
S/n
1
V n
2
) = S/n
1
) V S/n
2
)

(i) fie
A = {ai / ai! ::;d ni}; B = {b
j
/ b/ ::;d n
2
}
C = {C
k
/ C
k
! ::; d ni 1- n
2
}
Atunci avem A c B sau BeA. fie
A = {al' a
2
, ... , ah}, B = {b
1
, b
2
, ... , b)
astfel nct a. < a. 1 b. < b. .
1 1+ J J+l
(3.1.5.)
(3.1.6.)
(3.1.7.)
(3.1.7.)
Atunci ah ::s; b , a. ::s; b pentru i = 1, h, deci
r 1 r
a. ! ::S;d b ! ::S;d n..,.
1 r -
Prin urmare A c B.
71
Analog, b
r
:S ah' BeA.
Desigur, avem C = A n B, deci A c B
S5(n
1
Ad n
2
) = = = S/n
I
) = min {S5(n
1
), S/n
2
)} =
S5(n
1
) 1
S
/
n
2)
Considernd S 5 pe din (2.7.5.)
functie este Dar nu este pe laticea deoarece
ml < ml + 1 dar S/ml) = [1,2, ... , m] S/m!+I) = 1
(ii)
1, tastfel cae .(m)<u.}
pl I
a = V {m / n:5
d
m!} atunci
n:5
d
(a+l)! a+l = A {m / n:5
d
m!} = S(n)
deci S6(n) = [1, 2, ... , S(n) - 1]
Atunci avem
SinI = = [1, 2, ... , S(n
1
- 1] =
= [1, 2, ... , S(n
I
) V S(n
2
)-1]

d
SinI) V S6(n
2
) = [[1, 2, ... , Sinl)-l], [1,2, ... , S6(n
2
)-1]] =
= [1,2, ... , SinI) V S6(n
2
)-1]
(iii) din faptul
Sin) = [1,2, ... , m] n E [m!, (m+l)!-I]
Acum vom extinde functia S la multimea numerelor
Orice rational pozitiv poate fi descompus n factori primi
sub fonna
(3.1.8.)
cu U E Z doar un finit dintre sunt
p
nenuli.
n
Avnd n vedere scriere se
numerelor n felul
3.1.5.
b = TI a s P .
p p
a = TI pa, divide
(3.1.8.) numerelor se reduce
la adunarea acestor numere. n problemele
n cu divizibilitatea numerelor se reduc la
probleme de ordine ntre
Cel mai mare divizor comun d cel mai mic multiplu comun e se
definesc [H
2
] prin
d
-( b )-TI min(ap'p p )
-(1, , .. - p
p
(3.1.9.)
- [b ) - TI max (ap' pp )
e-(1, , . - p
p
Mai mult, ntre cel mai mare divizor comun cel mai
multiplu comun al unor numere nenule
1
[a, b, ... ] = (!! )
a' b' ...
(3.1.10.)
Desigur, orice pozitiva poate fi scris sub forma
a = n1n
I
cu n E N, nI E N*, (n, nI) = 1.
mic
3.1.6. Prelungirea S: Q* Q* a Smarandache
+ +
este
(3.1.11.)
o a acestei este aceea nI n., sunt
ntregi pozitivi, atunci
S (n\ V n12) = S (n\) V S (
nI
2)
(3.1.12.)
73

n general
S(nn
J
V
care egalitatea (2.22.)
3.1.7. S: Q* -7 Q* prin
+ +
- 1
sta) =
se duala S.
3.1.8. Duala S a S satisface
(i) S(nI A n2) = 5 InI) A 5
(ii) 5(_1 A_l
nI n2 nI n2
pentru orice nI Si n
2

Mai mult, avem si
este
74
(3.1.13.)
1) S la ntregilor pozitivi
coincide cu S 4'
2) Prelungirea S: Q * -7 Q * la tuturor
+ +
numerelor nenule se poate face prin egalitatea
Se-a) = S(a)
pentru orice a E Q *
+
3.2. numerice inspirate din Smarandache
n acest paragraf vom utiliza egalitatea (3.1.1.) (2.4.9.)
pentru a deflni prin analogie alte numerice.
putem spune n! este produsul tuturor
numerelor ntregi pozitive ce nu pe n, n laticea L Analog,
produsul al tuturor divizorilor lui m, incluznd pe unu m, este
produsul tuturor ntregilor pozitivi ce nu pe m n laticea Lct'
Deci putem considera de fonna
9(n) = A {m / n:5
d
q(m)}
Se
xl x2 xt
m = PI P., ... p
_ t
este descompunerea n factori a m,
tuturor divizorilor lui m este
q (m) V m -r(m}
atunci produsul
(3.21.)
unde 'te m) = (x + 1) (x + 1) .. , (x + 1) este divizorilor lui m
l 2 t
75
D
- d al c:t2 cu (3 1 - )
aca n are escompunerea n = p p.., ... p .. ).
1 _ t
inegalitatea n !>d q(m) este cu
q/x) == x/x
l
+1) ... (\+1) - 2a
l
O
q., (x) == x.., (X., + 1) ... (x + 1) -2 a.., O _ _ _ t _
(3.2.2 )
q (x) == x (x+l) ... (x+l) -2a O
t t t t t
Deci a(n) poate fi dedus rezo2.vand problema de programare

. f xl x2 xt
(rmn) (x) = Pl p.., ... p
_ t
(3.2.3.)
cu (3.2.2.)
acestei probleme poate fi aplicnd de exemplu
algoritmul SUMT (Sequential Unconstrained Minimization
Techniques) datorat lui Fiacco McCormick [FI].
Exemple. 1) Pentru n = 3
4
S12, (3.2.2) (3.23.) devin
(
. ) f() 3
xl
-x2 . 1
rmn x = .) cu e
{ X
l
(x
l
+l)(x
2
+1) 8
x/x
l
+l)(x
2
+1) 24
Utiliznd algoritmul SUMT,
t
U(x, n) = f(x) - r L In q.(x)
i=l 1
sistemul
au -o

au -o
aX2 -
(3.2.4. )
n [F] se x (r), x..,(r) a acestui sistem nu
1 1 _
poate fi explici din sistem, putem face pe r la zero.
Atunci sistemul devine
76
J Xl(X +l)(x,,+l) = 8
\ x (/ + 1 )( x - + 1 ) = 24
2 1 2
are Xl = 1, x
2
= 3.
Deci avem
. 4 12 3
mm {m /3 5 $ q(m)} = m
o
= 3 5
A / ,(mJ 4 4 P
q (mo) 'V mo = mo = 3 5 - = n
2) pentru n = 3
2
5
7
, din sistemul (3.2.4.) pentru x.,
3 " -
2x
2
+ 9x
2
- + 7x
2
- 98 = O
cu o n intervalul (2, 3). Xl E (4/7, 5/7).
Considerind x = 1, pentru X = 2 perechea (x ,x nu
1 2 1 2
este o a problemei, dar x., = 3 8(3
2
.5
7
) = 3
4
.5
12
3) n general, pentru n = p 1 xl P: x2 sistemul (3.2.4.)

3 ., "
al X
2
+ (al + a
2
) x
2
- + a
2
x
2
- 2a
2
- = O
cu de fOITImllui Cartan.
Desigur, utiliznd "metoda tripletelor" putem e
multe alte
Pentru v de (2.4.9.) se pot de asemenea
generate prin metoda tripletelor.
n cele ce vom studia analogul Smarandache
duala ei n acest al doilea caz.
3.2.1. n are descompunerea (3.2.1. i) atunci
(i) v(n) = max p.eti
i = 1. ti.
(ii) v(n
1
= v(n
1
) V v(n
2
)
(i) Fie
an = max p cU
Pn i
n
atunci p.ai .:5 p an pentru i = l,"Z, deci
1 n
P
.ai.:5 [1,2, ... , P an]
1 d n
Dar (p.ai, p.a
j
) = 1 pentru i:;c j deci
1 J
n:5
d
[1, 2, ... , Pn
an
]
. . an
pentru un anume m cu propnetatea rm; p am avea n:5 [1,
n d
2, ... , m], ar rezulta contradictia p an:5 [1,2, ... , m].
n d
(ii) Daca
n = TI pCtp n = TI
1 ' 2
atunci
n .e- n = TI pmax (ap.
1 2
deci
veni .e-n
2
) = max = max (max pCtp, max
si propozitia este demonstrata
Desigur putem spune vI = veste de tripletul
(A, E, unde
R[d] = {m / n:5
d
[1,2, ... , m]}
Duala sa, n sensul avut n vedere n paragraful precedent este
de tripletul (V, E, L[dJ)' cu v
4


vin) = V {mi [1, 2, ... , m]:5
d
n]
v
4
(n)' este cel mai mare ntreg pozitiv cu proprietatea
ntregii pozitivi m .:5 vi n) divid pe n.
o pentru a avea
v (n) > 1 este existe m > 1 astfel nct toate numerele prime p.:5 m
4
pe n.
Din lui v 4 de asemenea
v (n) = m n este divizibil prin orice i.:5 m, dar nu prin m+l.
4
75
3.2.2. v satisface
4
V
4
(nI An.,) = v (n ) A v (n.,)
d - 4 1 4_

n = nI An." v (n) = m, v (n.) = rn., i = 1, 2
d - 4 4 I I
mI = mI A m
2
, m = m
r
Din lui v 4
v
4
(n.) = fi. i s m. => n este divizibil cu i dar nu cu m. + 1 :
1 1 I I
am avea m < m , atunci m + 1 s m S m , deci m+ 1 divide
1 1 2
pe nI pe n
2
, deci m+l divide pe n. m > mI' atunci m1+l s m,
deci mI + 1 divide pe n.
Dar n divide pe nI' deci m
I
+l divide pe nI este

onotnd
to = max { i / j i => n este divizibil cu j }
Atunci v in) se poate rezolvnd problema de programare

to
max f(x) ::: I Xi in P
i = 1
to
I Xi in Pi in Ptaf"1
i = 1
f
o
este valoarea a lui f din atunci
ro
vin) = e
De exemplu, v
4
(2
3
-3
2
-5-11) = 6
Desigur v poate fi la numerelor
prin procedeu ca S.
79
3.3. Smarandache de tipul unu, doi trei
Fie X o r c X x X o de X
claselor de (l, ::s:)
total ordonam.
3.3.1. g: X -t I este o oarecare,
atunci
f: X -t l, f(x) = g(x) (3.3.1. )
se de standardizare.
Despre X vom spune n acest caz este (r, CI, ::S:), f)
standardizam.
3.3.2. r
1
r
2
sunt de pe X,
r = r
1
A r
2
este de
x r y x r
1
y x r
2
y (3.3.2)
Se cu r este o de
3.33. f.: X -t I, i = 1, s, au monotonie
I
pentru orice x, Y E X
fk(x) ::s: fk(y) f/x) :S k, j = 1, s
3.3.4. de standardizare f.: X -t I,
_1
de r., pentru i = 1, s, au
I
monotonie, atunci
f = max. f. s
I I
este o de standardizare r = A r.
i=1 I
este de monotonie cu f..
I
acestei teoreme penttu cazul s = 2
n cazul general apoi prin
80
cu X l' x., x clasele de ale lui x
r r_ r
respecti v de r ,r r = rAr
1::; 1::;'
iar cu Xl' X." X ct
r r_ r
Avem f.(x) = g.(x.), i = 1,2, unde g.: X. 1 sunt injective.
lin 1 n
g: X 1 prin g(x) = max (g (x ), g (x ) este
r r 1 rl ::; r2
xl;:: X 2 max (g (x \ g (x 1 =
r r I rl ::; r2
., .,
= max (gl(X 1-)' g.,(x., -)), atunci functiilor g
r _ r_ 1
g::; avem de exemplu
max (gl(X
r1
1
), g/X
r
::;l = gl(x
r2
::;) = max (gl(x
r1
::;), g::;(X
r
::;2
avem o deoarece
f(x
2
)=g(x ::;)<g(x 1)=f(x
1
)
1 rl 1 rl 1
f
2
(x
1
) = g2(X
r1
1
) < g::;(x
r2
::;) = f::;(x::;)
deci fI f::;nu sunt de monotonie.
Din injecti.vitatea lui g f: X I, f(x) = g(x )
r
este o de standardizare. n plus avem
f(x
1
) :S f(x
2
) g(x 1) :s g(x::;) max(gl(x Il), g.,(X..,l :s
r r r _ r_
max(g/x
r
/), g2(x
r
::;::;) max(f
1
(x
1
), f
2
(x
1
:s max(f
1
(x::;), f::;(x::;)
f/x
1
) :s f(x
2
) f/x
1
) :s fz(x
2
) deoarece fI f
2
au
monotonie.
acum sunt algebrice pe
X, respectiv 1.
33.5. de standardizare f: X 1 se spune
este L cu T .L pentru orice x, y E
X triplerul (f(x), f(y), f(x T y L
81
n acest caz, vom mai spune f structura
(X, T ) pe structura (I,::5 .l.).
Exemplu. f este Smarandache S: N* N*, avem

(a) S, Il - (N*, e) n (N*,::5, +) deoarece
avem
(I/ S(a
e
b)::5 S(a) + S(b)
b) S de asemenea
(I): max (S(a), S(b))::5 (S(a
e
b)::5 S(a) e S(b)
deci (I
1
) structura (N*, e) n
(N*, ::5, e).
Cu introducere putem defini Smarandache de
primul tip.
Am Smarandache S' a fost cu ajutorul
S avnd (a) (b) din paragraful 2.2.
p
Amintim pentru fiecare prim p S : N* N* este
p
de
1) S (n)! este divizibil cu pn
p
2) S (n) este cel mai mic ntreg pozitiv avnd proprietatea 1).
p
Utiliznd de standardizare n
continuare [B 2] trei ale S p.
Vom nota cu M un multiplu de n.
n
33.6. Pentru orice ne N* r c N* x N* este
n
de
82
(i) n = u':', cu U = 1 sau u = p - prim.
si i N7, ':'ar a,b E N7 aturoc':'
a=, b <==> =kN7, k!= Mu", k!=
s':' k este cel mai mic intreg pozitiv cu
propr::.etate
.. il i2 is
(u) Daca n = p . p? .... P ,
I _ s
arunci
(3.3.4)
de primul tip este funcia
S.: N7- N7 de cene::':'':'le
(i) n=U
1
, 0=: sau w=p P=:ill
atunci S. (a) ce: mai. mic :':1:=e.:; pc::'::'
K avand p=op=':'etatea :<!= Mu"
(ii) n=Pll P2'Z ... P." atunci
S. (a)= max(S;:]l)"')
l:s:i:s:s
Se
1. S sunt de standardizare
n
de r defInite mai sus pentru n = 1
n
x = N*, pentru orice x E N*, iar s (n) = 1 pentru orice n E N*.
rl I
2. n = p este un prim, atunci S este
n
S de F. Smarandache.
p
3. S sunt deci sunt de monotonie.
n
n sensul (3.3.3.).
3.3.8. S au proprietatea L
n 1
(N*, +) pe (N*, + ) prin
(L ): max (S (a), S (b S (a+b) S (a) + S (b)
1 n n n n n
pentru orice a, b E N* (Lz) structura (N*, +) pe
83
structura (N*, ::;, .) prin
(
L ):max(S (a),S (b::;S (a+b)::;S (a)S (b)
2
n n n
n n
pentru orice a, b E N*
Fie p un prim n = pl, cu i E N*, iar
a* = Spi(a), b* = Spi(b), k = Spi(a+b)
Atunci lui S numerele a*, b* k sunt cele mai
n
mici numere ntregi pozitive cu
a* ! = Mpia, b* ! = Mpib, k! = Mpi(a+b).
Deoarece k! = Mpia = Mpib a* ::; k b* ::; k, deci
max (a*, b*) ::; k, ceea ce primele din (L )
I
(L)
Deoarece
(a* + b*)! = a* !(a* + 1) ...... (a* + b*) =
avem k a "+b", deci (LI) este
n = p/I . P2
i2
.... psiS, avnd n vedere cele de mai sus
deducem
(LI): max (S .i.(a), S l.(b ::; S i.(a+b) ::; S l.(a) + S i(b)
PJ J PJ J
PJ J
PJ J PJ J
pentru j = i, s
n
max (max S i(a), max S i.(b::; max S i.(a+b)::;
j PJ J j PJ J j PJ J
::; max (S i( a) + max (S j.( b)) pentru j = i, S
j j ruj

max (S (a), S (b)::; S (a+b) ::; S (a) + S (b)
n n n
n n
Pentru demonstrarea celei de-a doua din (L.,)
amintim (a+b)! ::; (ab)! numai a > 1 b > 1
84
inegalitatea este pentru n = 1 deoarece
Sl(a+b) = Sl(a) = S/b) = 1
Fie acum n>1. pentru a* = S (a) avem a* > 1.
n
n are descompunerea (3.3.4.) atunci
a* = 1 <=> S (a) max S 1. (a) = 1
o
Pll
ceea ce p = p, = '" = p = 1. deci n = 1. 1 _
5
Prin urmare, pentru orice n > 1 avem
S (a) = a* > 1 S (b) = b* > 1
n
o
atunci (a*+b*)! (a*b*)!
S (a+b) < S (a) + S (b) S (a) S (b)
n
n n n n
n continuare cteva rezultate referitoare la monotonia
Smarandache de primul tip.
3.3.9. Pentru fiecare ntreg pozitiv n
Smarandache de primul tip S este
.
o
n este prim k
l
< k
2
, cont
avem
(Sn(k
2
! = Mn
k2
= Mn
kl
S (k ) S (k,)
o I 0_
Pentru n ntreg oarecare fi@
S (i k
l
) = maxS .(i.k ) = S (k
l
)
pm m Pl J 1 o
S (i k
2
) = max S .(i.k,) = S (k,)
pt t Isjsr PJ J - 0_
Deoarece
S (i k ) S (i k?) S (i k?)
pomi pmm_ ptt_
S (k ) S (k ) este
o I n 2
as
3.3.10. Sirul de (Sp)iEN* este monoton
pentru orice prim p.
Pentru orice i , i E N*, cu i < i., pentru orice
1 2
1_
nE N* avem
S i (n) = S (il' n) :S S (i.,' n) = S i.,(n)
pl p
P -
p-
deci S i :S S i., este
p 1 p_
3.3.11. Fie p q numere prime date. Atunci
p < q S (k) < S (k) pentru orice k E N*.
p q
Fie k E N*
k = t a (p) + t.,a (p) + ... + t a (p)
I s _ s-1
s 1
(3.3.5.)
scrierea lui k n baza [pl. Se avem O :S t. :S p-l, pentru
1
i = 1, s, iar ultima poate lua valoarea p.
Trecerea de la k la k+ 1 n (3.3.5.) pune n
algritm:
(i) t este cu o unitate
s
(ii) t nu poate fi cu o unitate. atunci t este cu
s

o unitate t devine zero.
s
(iii) nici t nici t nu pot fi cu o unitate atunci t ., se
s
s-_
cu o unitate, iar t t devine egali cu zero.
s s-1
Procedeul n acest fel expresia lui k=l
cu
) = S (k+l) - S (k)
p p
p
(3.3.6.)
saltul S cnd trecem de la k la k+ 1, urmnd procedeul
p
descris mai nainte
86
- n cazul (i) 6.
k
(Sp) = p
- n cazul (ii) 6.
k
(Sp) = O
- n cazul (iii) 6.
k
(Sp) = O
Se
n
S (n) = L 6.
k
( S ) + S (1)
P k=1 P p
analog
n
S (n)= L 6.
k
(S )+S (1)
q k=1 q q
cont S (1) = p < q = S (1) utiliznd algoritmul de
p q
mai sus deducem de salturi cu valoarea zero a lui S este
p
mai mare dect de salturi cu valoarea zero a lui S
q
respectiv de salturi cu valoarea p a lui S este mai mic dect
p
de salturi cu valoarea q a lui S , de unde
n n q
6.
k
(Sp) + S/1) < 6.
k
(Sq) + Sq(1) (3.3.7.)
deci S (n) < S (n), pentru orice n E N*.
p q
Exemplu. Tabelul cu valorile lui S2 S3 pentru O < n 20 este
19 20
, I , ,
saltul 2 O 2, 2 O Oi 2 20 2 2 O 2 2 2
S/k) 2 4 4 6: 8 8 810 12 12 14 16 16 16 16 18 18 20 22 24
saltul 3 3' O 3 3 3 O 3 3 3 O O 3 3 3 O 3 3 3
Sik) 369:912151818212427272727303636 394245
Deci S2(k) < S/k) pentru k = 1, 20
a7
Pentru OrIce de numere prime
p <p < ... <p < ... S < S < S ., < < S < ...
I 2. . n. I pl p_ pn
1 1 1 .
n = PI . P2 ..... Pt cu PI<P2<<Pt atuncI
S (k) = max S i(k) = S i(k) = S (ik)
n Pl pt pc
3.3.12. p q sunt numere prime pi < q atunci
Si<S.
p q
Demonstratie. Deoarece p.i < q
S i( 1) s P . i <q = S (1)
p p
( 3.3.8.)
S i(k) = S (ik) siS (k)
p p p
Trecnd de la k la k+l, din (3.3.8.) deducem
il (S i) silk(S ) (3.3.9.)
k p p
cont de propozitia 3.3.11 din egalitatea (3.3.9.)
trecnd de la k la k+ 1
ilk(Spi) si ilk(Sp) si p < q
n n
iL ilk(S ) s L ilk(S )
k=1 p k=! q
(3.3.10.)
Deoarece avem
n n
S i(n) = S .(1) + L ilk(S i) s S i(1) + i L ilk(S )
p pI k=1 P P k=l P

n
S (n)=S (1)+Lil
k
(S)
q q k=l q
din (3.3.8.) (3.3.10) S i(n) s S (n) pentru orice nE N*
p q
propozitia este
3.3.13. p este prim. atunci S < S pentru
n p
orice n < p.
Demonstratie. n este un prim, din inegalitatea n< p,
utiliznd propozitia 3.3.11. S (k) < S (k) pentru orice k E N*.
n p
aa
D
il i2 ic .
aca n este un numar compus n = PI . P2 ..... Pc ' atunCI
S (k) = max (S i(k = S i (k) deoarece' n < p
. n l!:js pj j . pr r
p 11" < p, deci cum i D ::s p 11" < p, utiliznd
r r r r
S i (k) ::s S (k), deci S (k) < S (k) pentru orice kE N*.
p n p
Trecem acum la prezentarea Smarandache de al doilea
tip, cum este ea n [Bl
3.3.14. Smarandache de tipul doi sunt
Sk: N* - N* defInite prin egalitatea
Sk(n) = S (k) pentru orice k E N* fIxat, unde S este
n n
Smarandache de primul tip lui Il.
pentru k = 1, Sk este chiar Smarandache S.
pentru n > 1 avem
SI(n) = S (1) = max(S 1.(1 = max (S .(i. = S(n)
n j pj j pj J
3.3.15. Smarandache de tipul doi I
3
-
structura (N*, .) pe structura (N*, ::s, + ) prin
(I
3
): max (Sk(a), Sk(b::S Sk(a.b)::S Sk(a) + Sk(b)
pentru orice a, b E N* n timp I
4

structura (N*, .) pe structura (N*, ::s, .) prin
(I
4
): max (S\a), Sk(b::S Sk(a.b)::S Sk(a). Sk(b)
pentru orice a, b E N*.
de r
k
lui Sk este
prin
(3.3.11.)
89
a* este cel mai mic ntreg pozitiv cu proprietatea (3.3.11.). Prin
urmare, putems pune sk este o de standardizare
de l.
Smarandache de tipul al doilea nu sunt
de monotonie deoarece de exemplu S2( a) S2( b)
S(a
2
) S(b
2
) de aici nu Sl(a) Sl(b).
Pentru fiecare a, b E N*, fie a* = Sk(a), b* = Sk(b), C = Sk(a.b).
Atunci a*, b* C* sunt respectiv cele mai mici numere ntregi
pozitive cu
a*! = Ma
k
, b*! = Mb*, C*! = M(ak.b
k
) deci C*! = Ma
k
= Mb
k
,
de unde
a* C*, b* C*
ceea ce max (a *, b*) C*, ..
madx (Sk(a), Sk(b Sk(a.b)
k k
Dar deoarece (a*+b*)! = M (a* !b*!) = M(a b )
avem c* a* + b*, deci
(3.3.12)
Sk(a.b) Sk(a) + Sk(b) (3.3.13.)
Din (3.3.12) si (3.3.13) obtinem max(S'(a), S'(a)+ So)
deci este
n deoarece (a*b*)! = M (a* !b*!)
avem
Sk(a.b) Sk(a). Sk(b)
ceea ce pe
3.3.16. Pentru orice k. n E N*, avem
Sk9n) < nk (3.3.14.)
90
D
. F il i2 it .
le n = PI . P2 ..... Pt
S(n) = max(S . (i. = S(p Un)
PJ J m
Atunci, deoarece
Sk(n) = S(n
k
) = max(S . ik) = S(p iri:) s k S(p ir) S k S(p im) = k S(n)
lsjg PJ J r r m
S(n) s n, inegalitatea (3.3.14.).
3.3.17. Orice prim p 5 este punct de ma'{im
local pentru Sk Sk(p) = p(k - i (k
P
unde i sunt defInite prin egalitatea (2.3.13.).
P
p> 5 este un prim, partea nti a
teoremei din
S l(k) < S (k) S l(k) < S (k)
p- p p+ p
pe care le satisfac Smarandache de primul timp.
A doua parte a teoremei din Sk:
Sk(p) = S (k) = p(k-i (k
p p
teorema este
avem
Sk(p) = p-k pentru p k
3.3.18. Numerele kp, cu p prim p > k. sunt
puncte frxe pentru Sk.
al a2 at
Fie p un prim, m = PI . P2 . Pc
descompunerea n factori a lui m p > max( m. 4). Atunci
ai .-
p.u. S p. < p pentru 1 = 1, t
I I I
deci avem
91
Sk(mp) = Smpl) = max(S .(a.), S (k = S (k) = kp
lsis pi I P P
Pentru m = k
Sk(kp) = kp
deci kp este punct fIx pentru Sk.
3.3.19. Sk au
(i) Sk = o(n
1
+
E
) pentru E > O
( ii) 1 sln
k
)
lmsup--=k
n
Avem
O s Iim S = Iim S(n
k
) s Iim s = k Iim SIn) = o
I+E I+E I+E I+E
n-xn n-xn
(i) este
De asemenea
Iim sup = Iim sup S(n
k
) = Iim = k
n n Pn
0-:10 n-x n-::CI
unde (p ) C N este numerelor prime.
n n
3.3.20. Smarandache de tipul al doilea sunt n
general n sensul 'ti n E N* 3 m ma Sk(m) Sk(n).
Se [S J functia Smarandache este n general
;:,

'ti tE N* 3 ro E N* 'ti r ro Ser) Set) (3.3.15.)
Fie t = n
k
ro astfel nct pentru orice r ro avem Ser) S(n
k
) .
. k .
Fie de asemenea ma = 1 + 1. Desigur ma .;::> ma ro SI
92
k k
m m
O
<=> m m
O

k k
Deoarece m m
o
ro rezul ta
S(m
k
) S(n
k
) adica Sk(m) Sk(n)

'r/ nE N* 3 m
o
= + 1 'r/ m m
o
Sk(m) Sk(n)
unde ro = ro(n
k
) este dat de (3.3.15.)
33.21. Fiecare n = p!, cu p max (3, k),
prim este punct de minim relativ al lui Sk.
Fie
il i2 im
p! = PI . P2 ..... Pm . p
descompunerea lui p! n factori primi, astfel nct
2 = p < P? < .. , < P < p.
1 _ m
Deoarece p! este divizibil cu p.i
j
,
J
S(p.ij) S P = S(p) pentru orice j = 1, m.
1
Desigur
k k k" k
S (p!)=Sp!) )=max(S(p . .IJ),S(p
l:Sjsn J

S(p.ij) S k S(P.ij) < k S(p) = kp = S(pk)
1 1
pentru k s p. Prin urmare
Sk(p!) = S(pk) = kp pentru k s p
descompunerea lui p !-1 n factori primi este
'1 il i2 it
p.- = q! . q2 .....
atunci avem q. > p pentru j = 1, t
J
93
!
(3.3.16.)

S(p!-l) = max(S(q.i
j
= S(o im)
1!:F;t J . 'In
cu p, deoarece > S(p) = S(p!)
S(p !-l) > S(p!)
Analog se S( p !) + 1 > S( p ! )
Desigur
Sk(p!_l) = Sp!_l)k) S(q k.im) S(q k) > S(pk) = k.p
m
m
(3.3.17.)

Sk(p !+l) = Sp !+1 )k) > k.p
(3.3.18. )
Din (3.3.16.), (3.3.17.) (3.3.18.) teoremei.
n ncheierea acestui paragraf vom prezenta Smarandache
de al treilea tip, cum au fost ele defInite de 1 n [B/
arbitrare
(a): 1 = a , a
2
, .. , a , '"
1
n
(b): 1 = b b." .. , b , ...
[_ n
avnd
a =a a,b =bb
kn k n kn k n
( 3.3.19.)
Desigur, o infInitate de cu aceste deoarece
alegnd o valoare pentru a
27
termenii din (a)
se punnd fIe de
Fie acum
f b: N* _ N*. f b (n) = S (b)
a
a an n
unde S este Smarandache de primul tip.
an
94
Se
(i) a = 1 b = n pentru orice n E N*, f b = S
n n a 1
(i) a = n b = 1, pentru orice n E N*, f b = 51.
n n a
3.3.22. Smararidache de tipul aI treilea sunt
S b defInite prin
a
S b = f b
a a
n cazul cnd (a) (b) de cele care func-
51 51.
3.3.23. f b au proprietatea L _ -standardizea-
a )
StruCtura (N*, o) pe structura (N*, +, o) prin
(L
5
): max Cf b(k), f f b(kon) b f b(k) = bkf ben)
a a a n a a
Fie
f b(k) = S (b) = k*, f ben) = S (b) = n*
a akk a ann
f b(kon) = S (b ) = t*
a ak'n k'n
Atunci k*, n* t* sunt cei mai mici ntregi pozitivi pentru care
k*! = M(a
k
bk
), n*! = M(a
n
bn
), t*! = M(a
nk
bnk
) =
deci
max(k*, n*) t*
Mai mult, deoarece
(bkon*)! = M( (n* !)bk), (bnok*)! = M( (k*! )bn)
(3.3.20)
(bkon* + bnok*)! = M((bkon*) !(bnok*) !) = Mn* !)hx:o(k* !)b
o
) =
= Ma bn)hx:o(a = Ma oa
n k k n

t* < b o k* + b o n*
- n k
( 3.3.21.)
95
Din (3.3.20.) (3.3.21.)
max (k*, n*) ::5 t* ::5 b k* + b n* (3.3.22.)
n n
Din inegalitate (L 5)' deci functia 5marandache de
al treilea tip satisface
(L
6
): max (5 \k), 5 b(n::5 5 b(k.n)::5 b 5 b(k) + b
k
5 ben)
a a a na a
pentru orice k, n E N*
Exemplu. Fie (a) (b) determinate de a = b = n, cu
n o
nE N*. Functia 5marandace de al treilea tip este
5 a: N* -+ N*, 5 a(n) = 5 (n)
a a n
(L
6
) devine
max (5
k
(k), 5 (n ::5 5
k
(kn)::5 n 5
k
(k) + k 5 (n)
0'0 o
pentru orice k, n E N*.
este cu cu
ajutorul functiei 5marandache
max (5(kk), 5(n
o
::5 5((k.nl
n
)::5 n S(kk) + k 5(n
o
).
96
Cuprins
Introducere 5
Capitolul 1
Generalizarea unor teoreme de
1.1. introductive .................................... 7
1.2. Teoreme de din teoria numerelor .............. 10
1.3. Un punct de vedere unificator asupra unor teoreme de
din teoria numerelor .............................. 14
1.4. la o a lui Carmichael ............ 19
1.5. prime ........................................... 23
Capitolul 2
2.1. Baze de generalizate .......................... 28
2.2. O n teoria numerelor ...................... 32
2.3. Formule de calcul pentru S (n) ........................... 39
2.4. ntre S unele numerice
clasice ...................................................... 46
2.5. S ca sumatoare .......................... 54
Capitolul 3
ale S
3.1. Prelungirea S la Q a numerelor
.................................................... 67
3.2. numerice inspirate din Smarandache
....... 75
3.3 Smarandache de tipul unu, doi, trei ........... 80
97
Il,
' l
PI
'1 F,"<n) Il3cl F, "<n)=n . runei
2 I
3
Ig
I
:<3
2-3"
2+3r(r,+1 )
312
2 I
5
Ig,s2
2-51
1 2+5r
l
(r.+l ) 312
2 1

I
2 PI
2+2 PI
0=2
2 2
3 2
36 34
34 36
2 2

I 4 PI
3 PI +6 PI=6
3 I
2
2s
l
sS
3-2
rl
2r
1
2
-2r,+12
r
l
s 3
3
1
PI;<5 1 3 PI

Pl = 3
3 I 2 3
40
30 30 = 40
25 Lei