638
views
2 answers
0 votes
Let A and B be two non-empty finite subsets of ℤ, the set of all integers. Define A + B = { a + b : a ϵ A, b ϵ B }. Prove that | A + B | ≥ | A | + | B | - 1, where...
2.0k
views
2 answers
3 votes
Let $m$ and $n$ be two integers such that $m \geq n \geq 1.$ Count the number of functions $f : \{1, 2, \ldots , n\} \to \{1, 2, \ldots , m\}$ of the following two types:...