Due to the lack of response, I have decided to re-post my previous proof problem.

Consider a set of \(n\) consecutive terms from an arithmetic progression. Take any 2 terms and replace them by their average. Continue this until only one number remains. Prove that the mean of all end numbers (they need not be distinct) in the set is equal to the median and, for \(n \geq 4\), the mode.

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

Sort by:

TopNewestIf we translate all of the terms by any number, the mean, median, and mode are all translated by the same number. So WLOG we can assume that our arithmetic progression sums to 0 and consists of a bunch of numbers and their negatives. This actually is all I am using so far about the terms, not necessarily that they are in an arithmetic progression.

So it's clear that if we can get an end number \( x \) by one ordering of the terms, we can get \( -x \) by choosing the negatives of each term instead. So the end numbers are symmetric around \( 0 \), i.e. the set \( S \) of end numbers satisfies \( S = -S \). Any such set has mean and median equal to \( 0 \). I imagine this is what Calvin means by a symmetry argument.

Showing that the mode is \( 0 \) seems like it probably requires more work, and presumably requires us to actually use that the terms are in an arithmetic progression. Maybe someone can fill it in...? Or maybe I can, tomorrow.

Log in to reply

Yup, that's the symmetry argument for mean and median. Basically like you pointed out, instead of using \( a_i \) we use \( a_{n-i} \).

I'm not certain how to prove the mode part. I believe that there are \( \frac{ n! (n-1)! } { 2^{n-1} } \) ways to get the final value.

Log in to reply

There is a very simple symmetry argument to this.

Hint: The final value is what you think it is (IE the value that makes the most sense).

Log in to reply

I will try it!

Log in to reply