Chapter 3: Problem 121
Prove that if \(n\) is an odd integer, $$ \left[\frac{n^{2}}{4}\right]=\frac{n^{2}+3}{4} $$
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 3: Problem 121
Prove that if \(n\) is an odd integer, $$ \left[\frac{n^{2}}{4}\right]=\frac{n^{2}+3}{4} $$
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
For the sequence z defined by $$z_{n}=(2+n) 3^{n}, \quad n \geq 0$$. Find a formula for \(z_{i}\).
If \(X\) and \(Y\) are sets, we define \(X\) to be equivalent to \(Y\) if there is a one-to-one, onto function from \(X\) to \(Y .\) Show that for any set \(X, X\) is not equivalent to \(\mathcal{P}(X),\) the power \(\operatorname{set}\) of \(X\).
Let \(L\) be the set of all strings, including the null string, that can be
constructed by repeated application of the following rules:
If \(\alpha \in L,\) then \(a \alpha b \in L\) and \(b \alpha a \in L .\)
If \(\alpha \in L\) and \(\beta \in L,\) then \(\alpha \beta \in L\)
For example, \(a b\) is in \(L\), for if we take \(\alpha=\lambda,\) then \(\alpha
\in L\) and the first rule states that \(a b=a \alpha b \in L\). Similarly, \(b a
\in L\). As another example, aabb is in \(L\), for if we take \(\alpha=a b\), then
\(\alpha \in L\); by the first rule, \(a a b b=a \alpha b \in L .\) As a final
example, aabbba is in \(L\), for if we take \(\alpha=a a b b\) and \(\beta=b a,\)
then \(\alpha \in L\) and \(\beta \in L ;\) by the second rule, \(a a b b b
a=\alpha \beta \in L\).
Let \(\left\\{a_{n}\right\\}_{n=1}^{\infty}\) be a nondecreasing sequence, which
is bounded above, and let \(L\) be the least upper bound of the set
\(\left\\{a_{n} \mid n=1,2, \ldots\right\\} .\) Prove that for every real number
\(\varepsilon>0\) there exists a positive integer \(N\) such that
\(L-\varepsilon
Use the following definitions. Let \(X=\\{a, b, c\\}\) Define a function \(S\) from \(\mathcal{P}(X)\) to the set of bit strings of length 3 as follows. Let \(Y \subseteq X .\) If \(a \in Y,\) set \(s_{1}=1 ;\) if \(a \notin Y,\) set \(s_{1}=0 .\) If \(b \in Y,\) set \(s_{2}=1 ;\) if \(b \notin Y,\) set \(s_{2}=0 .\) If \(c \in Y,\) set \(s_{3}=1 ;\) if \(c \notin Y,\) set \(s_{3}=0 .\) Define \(S(Y)=s_{1} s_{2} s_{3}\). What is the value of \(S(\varnothing) ?\)
Let \(X\) be the set of positive integers that are not perfect squares. (A
perfect square \(m\) is an integer of the form \(m=i^{2}\) where \(i\) is an
integer.) Concern the sequence s from \(X\) to \(\mathbf{Z}\) defined as follows.
If \(n \in X,\) let \(s_{n}\) be the least integer \(a_{k}\) for which there exist
integers \(a_{1}, \ldots, a_{k}\) with \(n
What do you think about this solution?
We value your feedback to improve our textbook solutions.