President Obama introduced Solicitor General Elena Kagan on Monday as his choice to become the nation’s 112th justice of the Supreme Court, hailing her as a “one of the nation’s foremost legal minds,” as he girded for a battle over whether it takes a judge to serve on the court.