President Bush on Monday approved the execution of an Army private, administration officials said. It was the first time in over a half-century that a president has affirmed a death sentence for a member of the U.S. military.