Days after assuming office, the president vowed a major investigation into the millions of "illegal" votes he claimed cost him the popular vote to Hillary Clinton, who topped him by nearly 3 million votes.