I seem to remember reading that M31 was moving towards the Milky Way and would likely collide with our galaxy sometime in the far distant future. Is this fact? It seems like they would be moving in the same direction at roughly the same speed. Also, if this is true will M31 be notably larger in the nighttime sky to a naked-eye observer in say 100 years? 500 years? 1,500 years?