The Problem Site : Problem Pages : High School Math


Strange Sum

Let A1776 be the set { 1, 1/2, 1/3, ..., 1/1776 }

Remove any two elements, say a and b, from A1776, and replace them with the single number ab+a+b to form set A1775. Continue in this manner, until you have performed 1775 such operations, to form set A1, which contains a single element.

What is this element?

Prove it!



Problem Moderated by: Graeme
Problem Solution

The answer is 1776.

Proof:

Define an operation a**b = ab+a+b

Clearly ** is commutative, because a**b = ab+a+b = ba+b+a = b**a

What's not so obvious is that ** is associative, at least until you realize that
a**b = (a+1)(b+1)-1

Then (a**b)**c = ((a+1)(b+1))(c+1)-1 = (a+1)((b+1)(c+1))-1 = a**(b**c)

Since ** is associative and commutative, the 1775 operations can be performed in any order, using each of the 1775 operands, and the result will be the same. The number we always arrive at after performing 1775 operations is

1**(1/2)**(1/3)** ... **(1/1776), which is

(2/1)(3/2)(4/3)...(1777/1776)-1, which is equal to 1777-1 = 1776 after everything else cancels.


Options
Choose a Page
Login
Join The Site
High School Math
Current Problem
Previous Problem
Scores
About This Page

Subscribe
Archives
2008 Problems
2007 Problems
2006 Problems
2004 Problems
2003 Problems
2002 Problems
Problem Pages
Brainfood
High School Math
Calculus
The Maine Page
Games!
Math Games
Word Games
Strategy Games
All Games

The Problem Site : Problem Pages : High School Math