why must pressure decrease with altitude
The air column below you will not contribute to the pressure on you. All that matters is the weight of the air column above you.But there is always less air above us than was present at a lower altitude. So the pressure decreases with increase in altitude. About density variation with altitude:- The density of air depends on both temperature and pressure through the equation of state (Remember how the pressure, volume and temperature are related in thermodynamics).