The function that maps a real number x to the smallest integer not less than x. (See also (floor-function).)

learn more… | top users | synonyms

-1
votes
0answers
12 views

Inequality about ceiling function. How to prove it?

Proposition: Set $n,m\in{\mathbb{Z}}$ with $n\geq{2}$, then $$\lceil{\frac{n}{3}}\rceil\lceil{\frac{n}{3}}\rceil\leq\lceil{\frac{nm}{5}}\rceil$$ I've verified it for small cases (computationally), ...
0
votes
0answers
32 views

Given a non-negative integer $m$ and a positive integer $n$, calculate $\lfloor \frac{m}{n} \rfloor$

Here is the problem: I have a non-negative integer $m$ and a positive integer $n$ I would like to calculate $\lfloor \frac{m}{n} \rfloor$, $\lceil \frac{m}{n} \rceil$ and $m \bmod n$ But I want to ...
-1
votes
2answers
58 views

Given $\lceil x−1 \rceil$, how can I compute $\lfloor x \rfloor$ without using $modulo$?

I have $\lceil x \rceil = -\lfloor -x \rfloor$, but I can't figure out how to rely on this in order to get $\lfloor x \rfloor$ from $\lceil x−1 \rceil$. For the record, I am only interested in ...
0
votes
0answers
16 views

Inequality with nesting floors and ceilings

EDIT: I changed the inequality to a simpler more indicative format. I need to solve the following inequality for $x$ (find the minimum value of $x$) but I have trouble removing the ceiling and floors ...
2
votes
2answers
76 views

A mathematical way for defining the Floor and Ceiling functions

Given: $Floor(x)=\lfloor x \rfloor$ $Ceiling(x)=\lceil x \rceil$ Where $x$ is a real number. Is there any other (mathematical) way for defining $Floor(x)$ and $Ceiling(x)$? Restrictions: Do ...
1
vote
1answer
34 views

Solving equation involving the ceiling function

How can I solve the equation $$\lceil \log_{b}{1024} \rceil = n$$ where $n \in \mathbb{N}$ in terms of $b$? I have seen equations of a similar form (Solving an equation with floor function before), ...
1
vote
5answers
65 views

Floor and ceiling functions in a inequality

Given $f(x)= x/\lfloor x\rfloor$, find $f(x) \geq 3/2$. I have been stuck on this for a couple of hours. Thanks in advance.
0
votes
2answers
32 views

Prove that $\lfloor -a \rfloor=-\lceil a \rceil$

Let $\lfloor a \rfloor$ be the least element of {$k \in \Bbb Z : k\ge a$} and $\lceil a \rceil$ the greatest element of {$k \in \Bbb Z : k\le a$}. How can I prove that for all $a \in \Bbb R$, ...
1
vote
0answers
58 views

May someone tell me where I went wrong when finding a closed-form solution to a recursion?

Let $r(n)=\left\lceil\frac{n}{4}\right\rceil$, where $k \in \mathbb{N}$. Note that this can be rewritten as a recursion $R(n)=R(n-4)+1$, where, $R(0)=0, R(1)=1, R(2)=1, R(3)=1$. Since this recursion ...
2
votes
2answers
39 views

Is it possible to rewrite floor functions applied to a fraction using only the addition, multiplication, and exponentiation operators?

Let's restate this question in using mathematical notation. Let $n,k \in \mathbb{N}$. Let $f(n)=\left\lfloor{\frac{n}{k}}\right\rfloor$. Is it possible to rewrite this using the addition, ...
2
votes
0answers
82 views

How to solve a ceiling expression or recurrence equation?

I am trying to express the following in term of n, $$\underbrace{\hbox{$ \left \lceil \frac{3}{2}.\left \lceil { \frac{3}{2}.\left \lceil { \ldots \left \lceil \frac{3}{2}.\left \lceil { ...
0
votes
2answers
203 views

Prove that if m and n are positive integers, and x is a real number, then: ceiling((ceiling(x)+n)/m) = ceiling((x+n)/m)

I can't get eq (1) and eq (2) Question: Prove that if m and n are positive integers, and x is a real number, then: ceiling((ceiling(x)+n)/m) = ceiling((x+n)/m) Answer: Let us define the real ...
1
vote
1answer
60 views

sum of ceiling function inequality

I need to show the following inequality: $$\sum_{j=1}^n \left(\frac{D_j}{Q_j} \left\lceil\frac{Q_j}{T_c}\right\rceil \right) \ge \frac{\sum_{j=1}^n D_j}{\sum_{j=1}^n Q_j} ...
4
votes
3answers
89 views

Proving that Spec(α) and Spec(ß) partition positive integers iff α and ß are irrational and 1/α + 1/ß = 1

From Concrete Math, problem 3.13 asks: "Let α and ß be positive real numbers. Prove that Spec(α) and Spec(ß) partition positive integers if and only if α and ß are irrational and 1/α + 1/ß = 1" The ...
0
votes
1answer
43 views

Stuck solving an equation using the floor operator.

I am not entirely familiar with the equation ninja'ing involving the floor operators. Here is my problem. I need to solve for $x$. Everything is an integer, including $x$: $$ a - 1 = \lfloor {\frac{x ...
1
vote
0answers
28 views

Is this a valid argument ? function floor property

I'm new in that stuff in proving things. I'm always confused about when is a really valid reasoning. Then is this property, i appreciate any help. Prove, for any real x: x - 1 < ...
1
vote
0answers
55 views

How does a piecewise step function work?

The wiki pages aren't helping at all. What is a step function and how does it work? I've seen them used in the floor, ceil, frac and even signum functions. And although it is easy to understand what ...
1
vote
1answer
71 views

Solving an equation involving floor/ceiling as a summation bound

Is it possible to solve the following equation for $\alpha$? $$ M = \lfloor \alpha \rfloor + \alpha \sum_{k=\lfloor \alpha \rfloor +1}^N \frac{1}{k}$$ where $\alpha \geq 1$. Intuitively, $M$ is a ...
0
votes
3answers
173 views

How do you use floor/ceil in math, e.g. how does it work exactly?

I read the Wiki, but I am still somewhat confused. Supposedly floor returns the number lowest, and ceil the number highest. However, I am not sure I understand how this works in freehand form, or how ...
1
vote
0answers
430 views

Proof of floor and ceiling functions

By definition: $ \lfloor {x}\rfloor = i \Rightarrow i \le x \lt i + 1 $ (floor function) and $ \lceil {x} \rceil = j \Rightarrow j - 1 \lt x \le j $ (ceiling function) So, how is the proof that ...
0
votes
1answer
18 views

We have $T(n) \leq T(\lceil \frac{n}{5} \rceil) + T(\lceil \frac{7n}{10} \rceil)$. Show that $T(n) < c'n$.

We have $T(n) \leq T(\lceil \frac{n}{5} \rceil) + T(\lceil \frac{7n}{10} \rceil)$. Show that $T(n) < c'n$ for all $n$ and for some constant $c'$. Looks straightforward enough, but suprisingly I ...
2
votes
2answers
105 views

Derivative of $\lceil 1/x \rceil$

I'm looking for the derivative $\frac{d}{dx}\lceil 1/x \rceil$. I would like to find a real number $1<x \le y$ satisfying the minimum of $\left\lceil \frac{y}{x} \right\rceil x$, when $y$ is a ...
0
votes
1answer
39 views

Solving for variable in quotient of ceil function

Given $k=\lceil\frac m {n}\rceil$, I would like to solve for $m$ given $k$ and $n$ as positive integers. How do I solve for $m$, and is there a single solution for $m$? Perhaps one way to do this ...
1
vote
1answer
101 views

Is it possible to truncate a number just with Arithmetic operations?

Hi is it possible to truncate a number just with Arithmetic operations? For example if i have 2.5 i want to get "2" without using modulo or something other ...
0
votes
0answers
36 views

Least Prime Factor of a Ceiling Function that involves Primorials

Consider the following ceiling Function involving the primorial $p_k\#$: $$\left\lceil\frac{ap_{k+1} + bp_k\#}{p_{k+1}}\right\rceil + c$$ where $p_k$ is the $k$th prime, $a,b$ are positive integers ...
7
votes
7answers
493 views

How much is $\lceil\frac{1}{\infty}\rceil$?

How much is $\lceil\frac{1}{\infty}\rceil$ ? On one hand, $\frac{1}{\infty}=0$, so its ceiling is also $0$. On the other hand, for all $x\geq 1$, $\lceil\frac{1}{x}\rceil = 1$, so, when $x$ goes ...