Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

$\lfloor (n+m)/2\rfloor\ = \lfloor m/2\rfloor\ + \lceil n/2 \rceil $

I thought it was 4, but I am not sure

n greater than 1 and greater than 2

m greater than 1 and greater than 2

trying to do a proof by case

share|cite|improve this question
up vote 4 down vote accepted

I’m going to assume that you omitted a necessary pair of parentheses, and that you really meant

$$\left\lfloor\frac{m+n}2\right\rfloor=\left\lfloor\frac{m}2\right\rfloor+\left\lceil\frac{n}2\right\rceil\;,\tag{1}$$

where $m$ and $n$ are integers. You do want four cases to investigate this.

  • If $m$ and $n$ are both even, say $m=2a$ and $n=2b$, both sides of $(1)$ reduce to $a+b$.

  • If $m$ is even and $n$ is odd, say $m=2a$ and $n=2b+1$, the left side of $(1)$ reduces to $a+b$, but the right side reduces to $a+b+1$.

  • If $m$ is odd and $n$ is even, say $m=2a+1$ and $n=2b$, both sides of $(1)$ reduce to $a+b$.

  • If $m$ and $n$ are both odd, say $m=2a+1$ and $n=2b+1$, both sides of $(1)$ reduce to $a+b+1$.

Thus, $(1)$ is true unless $m$ is even and $n$ is odd.

If $m$ and $n$ are not required to be integers, $(1)$ can fail even more easily. For instance, if $m=n=\frac12$, the lefthand side of $(1)$ is $0$, while the righthand side is $0+1=1$.

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.