Register to reply 
Statistics and Tchebysheff's theorum 
Share this thread: 
#1
Sep611, 08:53 PM

P: 31

1. The problem statement, all variables and given/known data
Let k[itex]\geq[/itex]1. Show that, for any set of n measurements, the fraction included in the interval [itex]\overline{y}[/itex]ks to [itex]\overline{y}[/itex]+ks is at least (11/k^{2}). [Hint: s^{2} = 1/(n1)[[itex]\sum[/itex](y_{i}[itex]\overline{y}[/itex])^{2}]. In this expression, replace all deviations for which the absolute value of (y_{i}[itex]\overline{y}[/itex])[itex]\geq[/itex]ks with ks. Simplify.] This result is known as Tchebysheff's theorem. 2. Relevant equations are the above. 3. The attempt at a solution I've got no clue what the problem wants, much less how to start a solution. 


#2
Sep711, 12:04 AM

Sci Advisor
P: 3,285

If in the sum [itex] \sum(y_i \overline{y})^2 [/itex] we replace those [itex]M[/itex] measurements by [itex] ks [/itex] and leave out the other [itex] NM [/itex] measurements, we get a smaller sum. The smaller sum is [itex] M (ks)^2 [/itex] Hence [tex] s^2 = \frac{1}{n1} \sum(y_i  \overline{y})^2 \geq \frac{1}{n1} M (ks)^2 [/tex] Since [itex] \frac{1}{n1} > \frac{1}{n} [/itex] [tex] s^2 \geq \frac{1}{n1}M(ks)^2 > \frac{1}{n}M(ks)^2 [/tex] [tex] s^2 \geq \frac{1}{n}M(ks)^2 [/tex] The "fraction of measurements" that [itex] M [/itex] constitutes is [itex] \frac{M}{n} [/itex] and the above inequality can be used to bound it. The original problem concerns the fraction of measurements other than those M measurements, so that fraction is [itex] 1.0  \frac{M}{n} [/itex]. That needs to be bounded by using the bound for [itex] \frac{M}{n} [/itex]. 


#3
Sep711, 11:49 AM

P: 36

Thank you Stephen. That was part of my homework I was struggling with. I wonder which school OP goes :).
To be really pedantic, should not the last equation have > sign instead of >=? 


#4
May1312, 07:35 PM

P: 1

Statistics and Tchebysheff's theorum
When we take a look at the definition of theorem number two, we see that the theorem refers to the standard deviation of the possible sample means computed from all possible random samples. Theorem number one is similar in that it says for any population, the average value of all possible sample means computed from all possible random samples of a given size from the population equal the population mean. What does that mean? Does that mean that the mean of my sample will automatically be equal to the population mean?



Register to reply 
Related Discussions  
Pythagoras theorum  Precalculus Mathematics Homework  4  
Tchebysheff proof, help understanding transition to last step  Set Theory, Logic, Probability, Statistics  11  
The Banana Theorum?  Calculus & Beyond Homework  2  
Binomial Theorum  Calculus & Beyond Homework  10  
The pythagorean theorum  General Math  7 