Representations of Integers

This most recent Sunday, I was reading Bill Gates’ The Road Ahead, and came across his discussing of obtaining all integer wattages between 0 W and 255 W by having 8 light bulbs (each with its own light switch) having wattage 1,2,4,8,16,32,64,128. I mentioned this problem to my class on Monday and was asked whether any integer between 1,\cdots,\frac{n(n+1)}{2}, for some \in \mathbb{Z}^{\geq 1}, can be represented as the sum of distinct integers in the set \left\{1,\cdots,n\right\}. After a couple false proofs, I came up with one, and one of my students came up with a more elegant proof. The interested reader can find the proofs here. I have omitted the student’s name out of respect for his privacy.

Advertisements
This entry was posted in math.GM and tagged . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s