Smarandache-Funktion

In der Mathematik ist die Smarandache-Funktion eine Folge bzw. eine zahlentheoretische Funktion, die mit der Fakultät verwandt ist. Historisch gesehen wurde sie zuerst von Édouard Lucas (1883), Joseph Neuberg (1887) und Aubrey J. Kempner (1918) betrachtet. 1980 wurde sie von Florentin Smarandache „wiederentdeckt“.

Definition und Werte

Die Smarandache-Funktion μ(n) ist definiert als die kleinste natürliche Zahl, für die n die Fakultät von μ(n) teilt.

Formal ist μ(n) also die kleinste natürliche Zahl, für die gilt

n|μ(n)!

Beispiele

Ist zum Beispiel der Wert μ(8) gesucht, ist die kleinste der Zahlen 1!, 2!, 3!, … zu suchen, die durch 8 teilbar ist. Da 1!=1 und 2!=1⋅2=2 und 3!=1⋅2⋅3=6 nicht durch acht teilbar sind, 4!=1⋅2⋅3⋅4=24=3⋅8 aber doch, ist μ(8)=4.

Allerdings ist etwa μ(7)=7, da die Zahl 7 keine der Zahlen 1!, 2!, …, 6! teilt, während sie 7! trivialerweise teilt.

Die ersten Werte sind:

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
μ(n) 1 (*) 2 3 4 5 3 7 4 6 5 11 4 13 7 5 6 17 6 19 5 7 11 23 4 10 13 9 7 29

(*) Der Wert μ(1) wird von manchen Autoren auch als 0 definiert.

Eigenschaften

Trivialerweise gilt

μ(n)≤n,

da ja n auf jeden Fall n!=n⋅(n−1)! teilt.

Ein grundlegendes Resultat ist, dass Gleichheit in der obigen Ungleichung genau für prime n oder n=4 eintritt:

μ(n)=n⇔n primodern=4

Beweis:

⇒: Sei μ(n)=n und n nicht prim. Dann ist n=4 zu zeigen. Da n nicht prim ist, gibt es natürliche Zahlen 2≤s ≤t<n mit n=st. Wäre sogar s<t, so wäre n=st|t! und man erhielte den Widerspruch μ(n)≤t<n. Also ist s=t und daher n=t2. Wäre 2<t, so folgte t<2t<t2=n, also t<2t≤n−1 und damit n=t2|t⋅2t|(2t)!|(n−1)!, und man hätte erneut den Widerspruch μ(n)<n. Daher muss t=2 sein und es folgt n=4.

⇐: Ist n prim, so teilt n keine Zahl m! für m<n, da n per def. nicht in m! vorkommt. Daher gilt μ(n)=n. μ(4)=4 ist klar.

Übrigens ergibt sich dadurch für π(x), die Anzahl der Primzahlen kleinergleich x und der Ganzzahlfunktion:

π(x)=−1+∑k=2x⌊μ(k)k⌋.

Nach Paul Erdős stimmt μ(n) mit dem größten Primfaktor von n überein für asymptotisch fast alle n, d. h. die Anzahl der Zahlen kleiner gleich n, für die dies nicht gilt, ist o(n).

Allgemein gilt ferner

μ(n!)=n

und

μ(n)≥gpf(n)

wobei gpf für den größten Primfaktor von n stehe.

Ganz allgemein gilt

μ(p1α1⋅p2α2⋅…⋅pnαn)=max⁡[μ(p1α1),μ(p2α2),…,μ(pnαn)]

Für (gerade) vollkommene Zahlen n gilt außerdem (k∈ℕ,p prim)

μ(n)=μ(2k−1⋅(2k−1))=2k−1=p

Abwandlungen

Pseudosmarandache-Funktion

Die Pseudosmarandache-Funktion Z(n) ist die kleinste ganze Zahl, für die

nteilt1+2+3+⋯+Z(n),

also das kleinste natürliche n, für das gilt

n|Z(n)(Z(n)+1)2

(siehe auch Dreieckszahl, Gaußsche Summenformel)

Die ersten Werte sind

1, 3, 2, 7, 4, 3, 6, 15, 8, 4, 10, 8, 12, 7, 5, 31, 16, 8, 18, 15, … (Folge A011772 in OEIS)

Einige Eigenschaften:

  • n<Z(n)≤2n−1
  • Z(n)≤n−1für ungerade n
  • Z(2k)=2k+1−1
  • Z(n+1)Z(n) und Z(n−1)Z(n) und Z(2n)Z(n) sind nach oben hin unbegrenzt
  • nZ(n)=k(k∈ℤ,k≥2) hat unendlich viele Lösungen für n
  • ∑n=1∞1Z(n)α konvergiert für alle α>1

Smarandache-Doppelfakultät-Funktion

Ersetzt man in der Definition die Fakultät durch die Doppelfakultät

n!!={n⋅(n−2)⋅(n−4)⋅…⋅2für n gerade,n⋅(n−2)⋅(n−4)⋅…⋅1für n ungerade,

so ist Sdf(n)

die kleinste natürliche Zahl, die durch Sdf(n)!! teilbar ist.

Die ersten Werte für Sdf(n) sind

1, 2, 3, 4, 5, 6, 7, 4, 9, 10, 11, 6, 13, 14, 5, 6, … (Folge A007922 in OEIS)

Smarandache-Funktion mit Primorial

Das Primorial (auch Primfakultät, p#) ist das Produkt der Primzahlen kleinergleich der gegebenen Zahl. Die Smarandache Near-to-Primorial Function von n ist dann die kleinste Primzahl, für die p#+1, p#−1 oder p# durch n teilbar ist.

Smarandache-Kurepa-Funktion und Smarandache-Wagstaff-Funktion

Für die Smarandache-Kurepa-Funktion SK(n) wandle man die Fakultät nicht zur Doppelfakultät, sondern zu folgender Funktion ab:

f(n)=∑k=0n−1k!=0!+1!+2!+…+(n−1)!

Für prime p ist SK(p) analog die kleinste natürliche Zahl, sodass f(SK(p)) durch p teilbar ist.

Die ersten Werte sind 2, 4, 6, 6, 5, 7, 7, 12, 22, 16, 55 und bilden Folge A049041 in OEIS.

Die Smarandache-Wagstaff-Funktion verwendet stattdessen

f(n)=∑k=1nk!=1!+2!+…+n!

Smarandache-Ceil-Funktion

Die Smarandache-Wagstaff-Funktion k-ter Ordnung Sk(n) schließlich ist als die kleinste natürliche Zahl definiert, für die [Sk(n)]k durch n teilbar ist.

Die ersten Werte:

k Sk(n)
1 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, … n
2 1, 2, 3, 2, 5, 6, 7, 4, 3, 10, 11, 6, 13, 14, 15, … (Folge A019554 in OEIS)
3 1, 2, 3, 2, 5, 6, 7, 2, 3, 10, 11, 6, 13, 14, 15, … (Folge A019555 in OEIS)
4 1, 2, 3, 2, 5, 6, 7, 2, 3, 10, 11, 6, 13, 14, 15, … (Folge A053166 in OEIS)

Weiteres

μ(n)≠μ(n+1)für alle n
Die Vermutung wurde bis 109 bestätigend nachgerechnet.
Die Reihe der Kehrwerte der Fakultäten der Smarandache-Funktion konvergiert (erste Smarandache-Konstante):
∑n=2∞1μ(n)!=1,09317… (Folge A048799 in OEIS)