Why do we lean the mixture when the air become less dense?
The decrease in air means less oxygen. If the fuel is burnt at "rich" there would not be enough oxygen in the air to burn some of the fuel, thus reducing efficiency, increasing the risk of carbon monoxide, and adding grime to the exhaust system. That is why "lean" is used for high altitudes, to burn efficiently and safely.