sequence
10 12 15 17
10 12 15 17.2
2 3 10 12 15 17.2
2 3 10 12 15 17.2
10 12 15 17
10 12 15 17.2
2 3 10 12 15 17.2
2 3 10 12 15 17.2
10 12 15 17
10 12 15 17.2
2 3 10 12 15 17.2
2 3 10 12 15 17.2
10 12 15 17
10 12 15 17.2
10 12 17.2
10 12 17
2 3 10 12
17.2 10 12
12 10 17.2
2 3 17.3
3 2 17.12
12 2 17.1
3 2 12.5
3 2 12.5 2
13 5 = done.
Smarandache Function
The Smarandache function is the function first considered by Lucas (1883), Neuberg (1887), and Kempner (1918) and subsequently rediscovered by Smarandache (1980) that gives the smallest value for a given at which (i.e., divides factorial). For example, the number 8 does not divide , , , but does divide , so .For , 2, ..., is given by 1, 2, 3, 4, 5, 3, 7, 4, 6, 5, 11, ... (OEIS A002034), where it should be noted that Sloane defines , while Ashbacher (1995) and Russo (2000, p. 4) take . The incrementally largest values of are 1, 2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, ... (OEIS A046022), which occur at the values where . The incrementally smallest values of relative to are = 1, 1/2, 1/3, 1/4, 1/6, 1/8, 1/12, 3/40, 1/15, 1/16, 1/24, 1/30, ... (OEIS A094404 and A094372), which occur at , 6, 12, 20, 24, 40, 60, 80, 90, 112, 120, 180, ... (OEIS A094371).
Formulas exist for immediately computing for special forms of . The simplest cases are
(1)
| |||
(2)
| |||
(3)
| |||
(4)
| |||
(5)
|
(6)
|
(7)
|
The case for is more complicated, but can be computed by an algorithm due to Kempner (1918). To begin, define recursively by
(8)
|
(9)
|
(10)
|
(11)
| |||
(12)
| |||
(13)
| |||
(14)
| |||
(15)
|
(16)
|
The value of for general is then given by
(17)
|
For all
(18)
|
can be computed by finding and testing if divides . If it does, then . If it doesn't, then and Kempner's algorithm must be used. The set of for which (i.e., does not divide ) has density zero as proposed by Erdős (1991) and proved by Kastanas (1994), but for small , there are quite a large number of values for which . The first few of these are 4, 8, 9, 12, 16, 18, 24, 25, 27, 32, 36, 45, 48, 49, 50, ... (OEIS A057109). Letting denote the number of positive integers such that , Akbik (1999) subsequently showed that
(19)
|
(20)
|
(21)
|
(22)
|
(23)
|
Multiple values of can have the same value of , as summarized in the following table for small .
such that | |
1 | 1 |
2 | 2 |
3 | 3, 6 |
4 | 4, 8, 12, 24 |
5 | 5, 10, 15, 20, 30, 40, 60, 120 |
6 | 9, 16, 18, 36, 45, 48, 72, 80, 90, 144, 180, 240, 360, 720 |
(24)
|
(25)
|
To find the number of for which , note that by definition, is a divisor of but not of . Therefore, to find all for which has a given value, say all with , take the set of all divisors of and omit the divisors of . In particular, the number of for which for is exactly
(26)
|
In particular, equation (26) shows that the inverse Smarandache function always exists since for every there is an with (hence a smallest one a(n)), since for .
Sondow (2006) showed that unexpectedly arises in an irrationality bound for e, and conjectures that the inequality holds for almost all , where "for almost all" means except for a set of density zero. The exceptions are 2, 3, 6, 8, 12, 15, 20, 24, 30, 36, 40, 45, 48, 60, 72, 80, ... (OEIS A122378).
Since for almost all (Erdős 1991, Kastanas 1994), where is the greatest prime factor, an equivalent conjecture is that the inequality holds for almost all . The exceptions are 2, 3, 4, 6, 8, 9, 12, 15, 16, 18, 20, 24, 25, 27, 30, 32, 36, ... (OEIS A122380).
D. Wilson points out that if
(27)
|
(28)
|
Wolfram Web Resources
http://mathworld.wolfram.com/SmarandacheFunction.html
Mathematica » The #1 tool for creating Demonstrations and anything technical. | Wolfram|Alpha » Explore anything with the first computational knowledge engine. | Wolfram Demonstrations Project » Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more. |
Computerbasedmath.org » Join the initiative for modernizing math education. | Online Integral Calculator » Solve integrals with Wolfram|Alpha. | Step-by-step Solutions » Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own. |
Wolfram Problem Generator » Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet. | Wolfram Education Portal » Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more. | Wolfram Language » Knowledge-based programming for everyone. |
Contact the MathWorld Team | © 1999-2018 |
No comments:
Post a Comment