The Expectation of X and the Expectation of X squared (discrete math)

SammC
Messages
17
Reaction score
0

Homework Statement


prove or disprove that E[X^2] = E(X)^2

Homework Equations


E[X] = \sumxi*pr(xi)


The Attempt at a Solution



I really don't know where to start, I believe that it is not true, so I should try to disprove it, and the easiest way to do that would be by counterexample... I don't understand expectation very well though, I could try to do a mathematical proof to show that they are not equal, but I don't know how to go about that either.
 
Physics news on Phys.org
hi sammC - this is ripe for a counter example...

easiest would be to try a distribution with only 2 outcomes, ie 50% probability of each occurring, then calculate E[x] and E[X^2]

note E[X^2] = sum over i of pr(xi)*(xi^2)
 
ah, this helps a bunch, thanks!
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top