Did cavemen ride woolly mammoths

Proof exists that the mammoth was a human food source, so they had to have existed together at one time.