Download PDF

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Lambda calculus wikipedia , lookup

Renormalization group wikipedia , lookup

Generalized linear model wikipedia , lookup

Mathematical optimization wikipedia , lookup

Dirac delta function wikipedia , lookup

Transcript
floor∗
yark†
2013-03-21 12:29:55
The floor of a real number is the greatest integer less than or equal to the
number. The floor of x is usually denoted by bxc.
y
3
Graph y = bxc
2
1
x
−4
−3
−2
−1
1
2
3
4
−1
−2
−3
The real function x 7→ bxc is monotonically nondecreasing and satisfies
x − 1 < bxc 5 x
for all x. The function is continuous everywhere except in the integer points
0, ±1, ±2, . . . where it is only continuous from the right. One has
bbxcc = bxc,
∗ hFloori
created: h2013-03-21i by: hyarki version: h30343i Privacy setting: h1i
hDefinitioni h26A09i h11-00i
† This text is available under the Creative Commons Attribution/Share-Alike License 3.0.
You can reuse this document or portions thereof only if you do so under terms that are
compatible with the CC-BY-SA license.
1
i.e. the function is idempotent.
Some examples:
• b6.2c = 6,
• b0.4c = 0,
• b7c = 7,
• b−5.1c = −6,
• bπc = 3,
• b−4c = −4.
Note that this function is not the integer part ([x]), since b−3.5c = −4 and
[−3.5] = −3. However, both functions agree for non-negative numbers.
The notation for floor and ceiling was introduced by Iverson in 1962[?]. In
some texts however, the bracket notation is used to denote the floor function
(although they actually work with integer part) so it is sometimes also called
the bracket function.
References
[1] N. Higham, Handbook of writing for the mathematical sciences, Society for
Industrial and Applied Mathematics, 1998.
2