Floor
For any , we define the floor of
x
denoted by
⌊
x
⌋
as
max
(
{
m
∈
Z
:
m
≤
x
}
)
. Note that
⌊
⋅
⌋
:
R
→
Z
The max exists as it is a subset of
Z
which is bounded above, its explicit value can be by using the archimedian property to find the smallest
n
such that
n
>
x
then taking
m
=
n
−
1
.
From here we can see that
⌊
π
⌋
=
3
Fractional Part of Floor
Let
x
∈
R
then we define
⌋
x
⌊
:=
x
−
⌊
x
⌋
In other words
x
=
⌊
x
⌋
+
⌋
x
⌊
Fractional Part of Floor Bound
For any
x
∈
R
⌋
x
⌊
∈
[
0
,
1
)
Ceiling
For any
x
∈
R
, we define the ceiling of
x
denoted by
⌈
x
⌉
as
min
(
{
n
∈
Z
:
n
≥
x
}
)
, here
⌈
⋅
⌉
:
R
→
Z
And that
⌈
π
⌉
=
4
Floor of an Integer is Itself
Suppose
x
∈
Z
, then
⌊
x
⌋
=
x
The greatest integer less than or equal to
x
is
x
.
Ceiling of an Integer is Itself
Suppose
x
∈
Z
, then
⌈
x
⌉
=
x
The smallest integer greater than or equal to
x
is
x
.
Floor of a Non Integer is Smaller
Suppose that
a
∈
R
∖
Z
, then
⌊
a
⌋
<
a
Ceiling of a Non Integer is Greater
Suppose that
a
∈
R
∖
Z
then
⌈
a
⌉
>
a
The floor of a Sum of a Real and an Integer
Suppose that
x
∈
R
and
n
∈
Z
then we have
⌊
x
+
n
⌋
=
⌊
x
⌋
+
n
A Number is a Perfect Square if its Square Root is an Integer
Let
n
∈
N
1
then
n
is a perfect square if and only if
n
∈
N
1
Counting Squares with Floor
The number of squares in the set
[
1
,
…
,
n
]
is given by
|
a
∈
[
1
,
…
,
n
]
:
⌊
a
⌋
=
a
|
When Flooring Tells us Two Numbers Divide Eachother
Suppose
a
,
b
∈
Z
then
a
∣
b
⟺
⌊
a
b
⌋
=
a
b
Counting Multiples with Floor
Let
n
,
d
∈
N
1
then there are
⌊
n
d
⌋
multiples of
d
within the set
[
1
,
…
,
n
]
Largest Prime Power Dividing the Factorial
Suppose that
n
∈
N
2
and that
p
∈
P
such that
p
∣
n
!
then
p
∑
i
∈
N
1
⌊
n
p
i
⌋
∣
n
!
and
∑
i
∈
N
1
⌊
n
p
i
⌋
is the largest integer with this property
Prime Factorization of the Factorial
Suppose that
n
∈
N
1
then
n
!
=
∏
p
∈
P
p
∑
i
∈
N
1
⌊
n
p
i
⌋
Double Sum of Divisors Equation
For any arithmetic
f
:
N
1
→
C
we have
∑
k
=
1
n
∑
d
∣
k
f
(
d
)
=
∑
e
=
1
n
⌊
n
e
⌋
f
(
e
)