Showing posts with label powers of 2. Show all posts
Showing posts with label powers of 2. Show all posts

Thursday, September 27, 2007

Taking the 'Unsummable' Numbers to a higher level: An Algebraic Proof

[You may also want to look at the preview of the interview with Alec Klein, author of A Class Apart, to be hosted on MathNotations. Alec has agreed to answer my questions about Stuyvesant HS in NYC, other specialized schools and gifted education.]


Please comply with the 'Proper Attribution' statement that now appears in the sidebar.


Anyone recall a detailed investigation I posted in Feb '07 about numbers which can or cannot be written as a sum of 2 or more consecutive positive integers? You will probably want to quickly review that for this discussion. That investigation was implemented in a 9th grade prealgebra class with students who had struggled with math for a long time. They worked for the entire period (and into the next class as well) and expressed satisfaction and a sense of accomplishment. One student, KC, even found a way to express those numbers which were unsummable!

Today, we will take this question of which numbers are unsummable to a higher level. The challenge for my readers and for students is to use methods from Algebra 2 and basic number theory (primes, factors) to prove a conjecture made by one of my former students.

Quick background:
Students were asked to investigate those positive integers which can be written as a sum of 2 or more consecutive positive integers. I started them off with examples like
3 = 1+2; 5 = 2+3; 6 = 1+2+3, etc.
They worked in pairs and completed a table up to 36 over a couple of days. Most quickly realized that every odd positive integer starting with 3 could be represented but not every even positive integer. Working in pairs helped students to catch common arithmetic/logic errors and the results were reviewed after every 10 numbers or so in order to insure that all students had accurate results to work with.

Here's your challenge for today:
Rather than demonstrate which numbers can be represented as such a sum, your mission is to prove the following:
Powers of 2 are unsummable, i.e., a power of 2 can never be represented as a sum of 2 or more consecutive positive integers.
Notes:
(1) The whole notion of algebraic proof may be new for some students, so this may require some demonstration first.
(2) Students will need to know the formula for the sum of an arithmetic series, so this challenge would be appropriate after learning or reviewing that. The instructor however could develop that formula earlier on or simply provide the formula.
(3) Some understanding of the Fundamental Theorem of Arithmetic is needed here, i.e., every positive integer is either prime or can be written as a product of primes in a unique fashion. This theorem often goes unmentioned or taken for granted in middle school - time to bring it back?
(4) Some readers may find a way to prove this without using the algebraic formula mentioned above. Share that as well!

Enjoy...