A result obtained using Smarandache Function

Page 1

A result obtained using Smarandache Function Sebastian Martin Ruiz 21 November 1998 Smarandache Function is defined as followed:

SCm) = The smallest positive integer so that SCm)! is divisible by m. [1] Let's see the value which such function takes for m = ppn with n integer, n and p prime number. To do so a Lemma is required.

2:

2

Lemma 1 V m, n E N m, n 2: 2

Where E( x) gives the greatest integer less than or equal to x.

Demonstration: Let's see in the first place the value taken by EUogm (mn+l - mn + m)]. If n 2: 2: mm+l - mn + m < m n+1 and therefore logm(mn+l - mn + m) < logm mn+l = n + 1. As a result EUogm (mn+l - mn + m)] < n + l. And if m 2: 2: mmn 2: 2m n => mn+l 2: 2m n => m n + 1 + m 2: 2m n => n 1 m + _ mn + m > > 100"Om mn = n => _ mn => log m (mn+l - mn + m) _ n 1 EUogm(m + - mn + m)] 2: n As a result: n ~ EUogm(m n + 1 - mn + m)] < n + 1 therefore:

Now let's see the value which it takes for 1 S; k S; n: E [mn+l;;;::n+m]

E

[

, ] = E [ mn+1-" _ mn-k m n+l ' - mn ,m m" n

If k = 1: E [m +

1

n

-;:"m m] = ...

mn - m n-

If 1 < k S; n: E rmn+';;;::n+m] = m n + 1 -

123

1

+1

k -

mn -

k

1 ] + _._

m",-l


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.