Proposition 13 providing a constitutional amendment to increase the mandatory retirement age for state justices and judges from 75 to 79 was soundly rejected Tuesday.