49ers general manager John Lynch said the team has begun negotiations with quarterback Brock Purdy about a long-term contract.