Erdös proved that there exist at least one Prime of the form and at least one Prime of the form between and for all .