French prosecutors said on Thursday they had opened an investigation after the discovery of a severed fingertip in a letter addressed to the presidential palace.