Select "Manage Apple ID", login with your Apple ID and go to "Password and Security".
Answer your security questions. That done, you'll find a page with your security questions, the rescue email address and your birthday date. Change the date and save the entry.