Binary Representation

For discussing Olympiad Level Combinatorics problems
User avatar
Soumitra Das
Posts: 5
Joined: Mon Apr 03, 2017 1:59 pm

Binary Representation

Unread post by Soumitra Das » Wed Apr 05, 2017 1:37 pm

Let for any positive integer $n$,$B(n)$ be the number of 1's in it's binary representation.Prove that $$B(nm) \geq \max{B(n),B(m)}$$ ,where $n,m \in N$ .

Post Reply