Floor-Funktion

Die Gaußklammer oder Abrundungsfunktion (auch Ganzzahl-Funktion, Ganzteilfunktion oder Entier-Klammer; engl. floor function) und die Aufrundungsfunktion (engl. ceiling function) sind Funktionen, die einer reellen Zahlen die nächstgrößere bzw. nächstkleinere ganze Zahl zuordnen. Die Notation wurde nach Carl Friedrich Gauß benannt, der das Symbol \left[ x \right] für die Abrundungsfunktion 1808 eingeführt hat[1]. Ende des 20. Jahrhunderts verbreiteten sich auch die von Kenneth E. Iverson eingeführten Bezeichnungen \operatorname{floor}(x) und \lfloor x \rfloor für die Gaußklammer sowie \operatorname{ceil}(x) und \lceil x \rceil für die Aufrundungsfunktion[2].

Inhaltsverzeichnis

Die Abrundungsfunktion oder Gaußklammer

Gaußklammerfunktion oder Abrundungsfunktion

Definition

Sie ist folgendermaßen definiert:

Für eine reelle Zahl x ist \lfloor x \rfloor die größte ganze Zahl, die kleiner oder gleich x ist:
\lfloor x \rfloor:=\max_{k\in\Z, k\leq x}(k)

Beispiele

  •  \lfloor 2{,}8 \rfloor = 2
  •  \lfloor -2{,}8 \rfloor = -3
Das Ergebnis ist nicht, wie vielleicht vermutet, − 2, da definitionsgemäß gelten muss: \lfloor x \rfloor \le x und − 2 dieser Definition nicht gerecht wird.
  •  \lfloor 2 \rfloor = 2

Eigenschaften

  • Es gilt immer
\lfloor x \rfloor \le x < \lfloor x \rfloor+1

Dabei ist \lfloor x \rfloor = x genau dann, wenn x eine ganze Zahl ist.

 \lfloor x+k \rfloor = \lfloor x \rfloor + k .
 \lfloor x \rfloor + \lfloor y \rfloor \le \lfloor x+y \rfloor \le \lfloor x \rfloor + \lfloor y \rfloor + 1 .
\lfloor \frac{n}{x} \rfloor \ge \frac{n}{x} - \frac{x-1}{x}.
  • Es gilt
\lfloor \lfloor x \rfloor \rfloor = \lfloor x \rfloor.
\sum_{j=1}^{n-1} \left \lfloor \frac{jm}{n} \right \rfloor = \frac{(m-1)(n-1)}{2}
  • für nichtganze reelle x lässt sie sich folgendermaßen als Fourier-Reihe darstellen:
\lfloor x \rfloor = x-\frac{1}{2}+\frac{\pi}{4}\sum_{k=1}^{\infty}\frac{\sin{(2k\pi x)}}{k}

Aufrundungsfunktion

Aufrundungsfunktion

Definition

Sie ist so definiert:

Für eine reelle Zahl x ist \lceil x \rceil die kleinste ganze Zahl, die größer oder gleich x ist.
\lceil x \rceil:=\min_{k\in\Z, k\ge x}(k)

Beispiele

  •  \lceil 2{,}8 \rceil = 3
  •  \lceil -2{,}8 \rceil = -2
  •  \lceil 2 \rceil = 2

Eigenschaften

  • Es gilt analog
\lceil \lceil x \rceil \rceil = \lceil x \rceil

Allgemeine Eigenschaften

Zusammenhänge zwischen Auf- und Abrundungsfunktion

  • Es ist stets
\lceil x \rceil + \lfloor -x \rfloor = 0
\left\lfloor \frac{k}{2} \right\rfloor + \left\lceil \frac{k}{2} \right\rceil = k

Gewöhnliche Rundung

Die gewöhnliche Rundung auf die nächstliegende ganze Zahl kann auch mit diesen Funktionen ausgedrückt werden:

  • \lfloor x + 0{,}5\rfloor
  • \lceil x - 0{,}5\rceil

Einzelnachweise

  1. Earliest Uses of Function Symbols, 21. Juni 2007: Until recently [x] has been the standard symbol for the greatest integer function. According to Grinstein (1970), "The use of the bracket notation, which has led some authors to term this the bracket function, stems back to the work of Gauss (1808) in number theory. The function is also referred to by Legendre who used the now obsolete notation E(x)." The Gauss reference is to Theorematis arithmetici demonstratio nova. Werke Volume: Bd. 2 p. 5.
  2. Earliest Known Uses of Some of the Words of Mathematics (C), 21. Juni 2007: The terms CEILING FUNCTION and FLOOR FUNCTION appear in Kenneth E. Iverson's A Programming Language (1962, p. 12): "Two functions are defined: 1. the floor of x (or integral part of x) denoted by \lfloor x \rfloor and defined as the largest integer not exceeding x, 2. the ceiling of x denoted by \lceil x \rceil and defined as the smallest integer not exceeded by x." This was the first appearance of the terms and symbols, according to R. L. Graham, D. E. Knuth & O. Patashnik Concrete Mathematics: A Foundation for Computer Science (1989, p. 67).

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Ceiling-Funktion — Die Gaußklammer oder Abrundungsfunktion (auch Ganzzahl Funktion, Ganzteilfunktion oder Entier Klammer; engl. floor function) und die Aufrundungsfunktion (engl. ceiling function) sind Funktionen, die einer reellen Zahlen die nächstgrößere bzw.… …   Deutsch Wikipedia

  • Ganzzahl-Funktion — Die Gaußklammer oder Abrundungsfunktion (auch Ganzzahl Funktion, Ganzteilfunktion oder Entier Klammer; engl. floor function) und die Aufrundungsfunktion (engl. ceiling function) sind Funktionen, die einer reellen Zahlen die nächstgrößere bzw.… …   Deutsch Wikipedia

  • Walking Floor — Schubboden auch als Schiebeboden bekannt, ist die Bezeichnung für einen hydraulisch angetriebenen, sich bewegenden Boden, der in der Förder und Fahrzeugtechnik eingesetzt wird. Durch den lückenlosen Aufbau des Bodens können Stückgut ebenso wie… …   Deutsch Wikipedia

  • Confessions On A Dance Floor — Madonna – Confessions on a Dance Floor Veröffentlichung 11. November 2005 Label Warner Brothers Format(e) CD, LP, MC, Download Genre(s) Pop, Dance, Disco, House …   Deutsch Wikipedia

  • Confessions on a Dance Floor — Studioalbum von Madonna Veröffentlichung 11. November 2005 Labels …   Deutsch Wikipedia

  • Master-Method — Der Begriff Hauptsatz der Laufzeitfunktionen oder oft englisch Master Theorem, das ein Spezialfall des Akra Bazzi Theorems ist, bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt …   Deutsch Wikipedia

  • Master Method — Der Begriff Hauptsatz der Laufzeitfunktionen oder oft englisch Master Theorem, das ein Spezialfall des Akra Bazzi Theorems ist, bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt …   Deutsch Wikipedia

  • Master Theorem — Der Begriff Hauptsatz der Laufzeitfunktionen oder oft englisch Master Theorem, das ein Spezialfall des Akra Bazzi Theorems ist, bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt …   Deutsch Wikipedia

  • Mastertheorem — Der Begriff Hauptsatz der Laufzeitfunktionen oder oft englisch Master Theorem, das ein Spezialfall des Akra Bazzi Theorems ist, bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt …   Deutsch Wikipedia

  • Akra-Bazzi-Methode — In der Informatik dient das Akra Bazzi Theorem, oder auch die Akra Bazzi Methode, dazu, das asymptotische Verhalten von Lösungen mathematischer Rekursionsgleichungen zu bestimmen, die bei der asymtotischen Analyse insbesondere von Divide and… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”